{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:20:55Z","timestamp":1767183655459,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s10845-021-01745-8","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T06:10:04Z","timestamp":1614060604000},"page":"1545-1560","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A framework for multi-robot coverage analysis of large and complex structures"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0377-0775","authenticated-orcid":false,"given":"Penglei","family":"Dai","sequence":"first","affiliation":[]},{"given":"Mahdi","family":"Hassan","sequence":"additional","affiliation":[]},{"given":"Xuerong","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Zhengwei","family":"Bian","sequence":"additional","affiliation":[]},{"given":"Dikai","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,23]]},"reference":[{"key":"1745_CR1","doi-asserted-by":"crossref","unstructured":"Adaldo, A., Mansouri, S. S., Kanellakis, C., Dimarogonas, D. V., Johansson, K. H., Nikolakopoulos, G. (2017). Cooperative coverage for surveillance of 3d structures. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 1838\u20131845).","DOI":"10.1109\/IROS.2017.8205999"},{"issue":"12","key":"1745_CR2","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1080\/0951192X.2010.528033","volume":"23","author":"MF Aly","year":"2010","unstructured":"Aly, M. F., Abbas, A. T., & Megahed, S. M. (2010). Robot workspace estimation and base placement optimisation techniques for the conversion of conventional work cells into autonomous flexible manufacturing systems. International Journal of Computer Integrated Manufacturing, 23(12), 1133\u20131148.","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"1745_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2_5","volume-title":"Orthogonal range searching","author":"M Berg","year":"2008","unstructured":"Berg, M., Cheong, O., Kreveld, M. V., & Overmars, M. (2008). Orthogonal range searching. Berlin: Springer."},{"key":"1745_CR4","doi-asserted-by":"publisher","DOI":"10.1145\/1278780.1278807","volume-title":"Fast Poisson disk sampling in arbitrary dimensions","author":"R Bridson","year":"2007","unstructured":"Bridson, R. (2007). Fast Poisson disk sampling in arbitrary dimensions. New York: ACM SIGGRAPH."},{"issue":"6","key":"1745_CR5","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E Catmull","year":"1978","unstructured":"Catmull, E., & Clark, J. (1978). Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10(6), 350\u2013355.","journal-title":"Computer-Aided Design"},{"issue":"6","key":"1745_CR6","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/TVCG.2012.34","volume":"18","author":"M Corsini","year":"2012","unstructured":"Corsini, M., Cignoni, P., Scopigno, R., & Corsini, M. (2012). Efficient and flexible sampling with blue noise properties of triangular meshes. IEEE Transactions on Visualization and Computer Graphics, 18(6), 914\u2013924.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"2","key":"1745_CR7","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10107-014-0811-z","volume":"153","author":"D Delling","year":"2015","unstructured":"Delling, D., Fleischman, D., Goldberg, A. V., Razenshteyn, I., & Werneck, R. F. (2015). An exact combinatorial algorithm for minimum graph bisection. Mathematical Programming, 153(2), 417\u2013458.","journal-title":"Mathematical Programming"},{"issue":"4","key":"1745_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10514-012-9319-7","volume":"34","author":"P Fazli","year":"2013","unstructured":"Fazli, P., Davoodi, A., & Mackworth, A. (2013). Multi-robot repeated area coverage. Autonomous Robots, 34(4), 251\u2013276.","journal-title":"Autonomous Robots"},{"key":"1745_CR9","doi-asserted-by":"crossref","unstructured":"Halfar, H. (2013). General purpose inverse kinematics using lookup-tables. In IEEE international conference on industrial technology (ICIT) (pp. 69\u201375)","DOI":"10.1109\/ICIT.2013.6505650"},{"key":"1745_CR10","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.rcim.2017.05.013","volume":"49","author":"D Han","year":"2018","unstructured":"Han, D., Nie, H., Chen, J., & Chen, M. (2018). Dynamic obstacle avoidance for manipulators using distance calculation and discrete detection. Robotics and Computer-Integrated Manufacturing, 49, 98\u2013104.","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"1745_CR11","unstructured":"Hassan, M. (2018). Enabling methodologies for optimal coverage by multiple autonomous industrial robots. Doctoral dissertation."},{"key":"1745_CR12","unstructured":"Hassan, M., Liu, D. (2015). An approach to base placement and area partitioning for complete surface coverage by multiple autonomous industrial robots. In 4th international doctoral symposium on mechanical engineering at Hokkaido University (IDSHU) (pp. 89\u201394)."},{"key":"1745_CR13","doi-asserted-by":"crossref","unstructured":"Hassan, M., Liu, D. (2018). Performance evaluation of an evolutionary multiobjective optimization based area partitioning and allocation approach. In IEEE\/ASME international conference on advanced intelligent mechatronics (AIM) (pp. 527\u2013532).","DOI":"10.1109\/AIM.2018.8452355"},{"key":"1745_CR14","doi-asserted-by":"crossref","unstructured":"Hassan, M., Liu, D., Huang, S., Dissanayake, G. (2014). Task oriented area partitioning and allocation for optimal operation of multiple industrial robots in unstructured environments. In 13th international conference on control automation robotics vision (ICARCV) (pp. 1184\u20131189).","DOI":"10.1109\/ICARCV.2014.7064473"},{"key":"1745_CR15","doi-asserted-by":"crossref","unstructured":"Hassan, M., Liu, D., Paul, G., Huang, S. (2015). An approach to base placement for effective collaboration of multiple autonomous industrial robots. In IEEE international conference on robotics and automation (ICRA) (pp. 3286\u20133291).","DOI":"10.1109\/ICRA.2015.7139652"},{"issue":"8","key":"1745_CR16","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1007\/s10514-017-9631-3","volume":"41","author":"M Hassan","year":"2017","unstructured":"Hassan, M., & Liu, D. (2017). Simultaneous area partitioning and allocation for complete coverage by multiple autonomous industrial robots. Autonomous Robots, 41(8), 1609\u20131628.","journal-title":"Autonomous Robots"},{"key":"1745_CR17","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10846-017-0647-x","volume":"90","author":"M Hassan","year":"2018","unstructured":"Hassan, M., Liu, D., & Paul, G. (2018). Collaboration of multiple autonomous industrial robots through optimal base placements. Journal of Intelligent and Robotic Systems, 90, 113\u2013132.","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"1745_CR18","first-page":"215","volume":"23","author":"D Jacques","year":"1955","unstructured":"Jacques, D., & Scheunemann, H. R. (1955). A kinematic notation for lower-pair mechanisms based on matrices. Transactions of the ASME, Journal of Applied Mechanics, 23, 215\u2013221.","journal-title":"Transactions of the ASME, Journal of Applied Mechanics"},{"issue":"1","key":"1745_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2611811","volume":"34","author":"OV Kaick","year":"2014","unstructured":"Kaick, O. V., Fish, N., Kleiman, Y., Asafi, S., & Cohen, D. (2014). Shape segmentation by approximate convexity analysis. ACM Transactions on Graphics, 34(1), 1\u201311.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"1745_CR20","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1007\/s10845-010-0404-5","volume":"23","author":"M Kapanoglu","year":"2012","unstructured":"Kapanoglu, M., Alikalfa, M., Ozkan, M., Yazc, A., & Parlaktuna, O. (2012). A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. Journal of Intelligent Manufacturing, 23(4), 1035\u20131045.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"1745_CR21","doi-asserted-by":"crossref","unstructured":"Li, W., Du, Y., Song, Z., Zhao, X., Mao, E. (2018). An alternative inverse kinematics position analysis for the control of welding robot. In International conference on mechanical design (pp. 1323\u20131341).","DOI":"10.1007\/978-981-10-6553-8_86"},{"key":"1745_CR22","doi-asserted-by":"crossref","unstructured":"Low, K.L., Tan, T.S. (1997). Model simplification using vertex-clustering. In Proceedings of the symposium on interactive 3D graphics (pp. 75\u201381).","DOI":"10.1145\/253284.253310"},{"key":"1745_CR23","unstructured":"Macagon, V., W\u00fcnsche, B. (2003). Efficient collision detection for skeletally animated models in interactive environments. In Image and vision computing NZ (pp. 378\u2013383)."},{"key":"1745_CR24","doi-asserted-by":"crossref","unstructured":"Morikawa, S., Senoo, T., Namiki, A., Ishikawa, M. (2007). Realtime collision avoidance using a robot manipulator with light-weight small high-speed vision systems. In IEEE international conference on robotics and automation (pp. 794\u2013799).","DOI":"10.1109\/ROBOT.2007.363083"},{"key":"1745_CR25","unstructured":"Naval Technology. (2020). https:\/\/www.naval-technology.com\/projects\/gowind-2500-corvette\/attachment\/gowind-2500-corvette3\/. Accessed April 13, 2020."},{"key":"1745_CR26","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams","author":"A Okabe","year":"2008","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S. N., & Kendall, D. G. (2008). Spatial tessellations: concepts and applications of Voronoi diagrams. London: Wiley."},{"key":"1745_CR27","doi-asserted-by":"crossref","unstructured":"Ono, Y., Shimamoto, K., Nogawa, T., Masuta, H., Lim, H. (2013). Passive collision force suppression mechanism for robot manipulator. In IEEE\/RSJ international conference on intelligent robots and systems (pp. 280\u2013285).","DOI":"10.1109\/IROS.2013.6696365"},{"key":"1745_CR28","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1007\/s10845-019-01508-6","volume":"31","author":"D Penumuru","year":"2020","unstructured":"Penumuru, D., Muthuswamy, S., & Karumbu, P. (2020). Identification and classification of materials using machine vision and machine learning in the context of industry 4.0. Journal of Intelligent Manufacturing, 31, 1229\u20131241.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"1","key":"1745_CR29","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1080\/19475683.2012.758171","volume":"19","author":"S Peters","year":"2013","unstructured":"Peters, S. (2013). Quadtree- and octree-based approach for point data selection in 2d or 3d. Ann GIS, 19(1), 37\u201344.","journal-title":"Ann GIS"},{"key":"1745_CR30","doi-asserted-by":"crossref","unstructured":"Ranjbar-Sahraei, B., Weiss, G., Nakisaee, A. (2012). A multi-robot coverage approach based on stigmergic communication. In Multiagent system technologies (pp. 126\u2013138).","DOI":"10.1007\/978-3-642-33690-4_13"},{"issue":"7","key":"1745_CR31","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1631\/FITEE.14a0335","volume":"16","author":"Z Ren","year":"2015","unstructured":"Ren, Z., Wang, Z., & Sun, L. (2015). A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-dof redundant humanoid manipulator. Frontiers of Information Technology & Electronic Engineering, 16(7), 607\u2013616.","journal-title":"Frontiers of Information Technology & Electronic Engineering"},{"key":"1745_CR32","volume-title":"Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators","author":"P Richard","year":"1981","unstructured":"Richard, P. (1981). Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators. Cambridge, Massachusetts: MIT Press."},{"issue":"3","key":"1745_CR33","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10846-017-0695-2","volume":"91","author":"O Sim","year":"2018","unstructured":"Sim, O., Oh, J., Lee, K. K., & Oh, J. H. (2018). Collision detection and safe reaction algorithm for non-backdrivable manipulator with single force\/torque sensor. Journal of Intelligent Robotic Systems, 91(3), 403\u2013412.","journal-title":"Journal of Intelligent Robotic Systems"},{"issue":"5","key":"1745_CR34","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/TVCG.2013.266","volume":"20","author":"M Tang","year":"2013","unstructured":"Tang, M., Manocha, D., & Kim, Y. J. (2013). Hierarchical and controlled advancement for continuous collision detection of rigid and articulated models. IEEE Transactions on Visualization and Computer Graphics, 20(5), 755\u2013766.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"1745_CR35","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1007\/s10845-019-01479-8","volume":"31","author":"S Veeramani","year":"2020","unstructured":"Veeramani, S., Muthuswamy, S., & Sagar, K. (2020). Artificial intelligence planners for multi-head path planning of SwarmItFIX agents. Journal of Intelligent Manufacturing, 31, 815\u2013832.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"1745_CR36","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.mechmachtheory.2014.01.008","volume":"75","author":"Y Wei","year":"2014","unstructured":"Wei, Y., Jian, S., He, S., & Wang, Z. (2014). General approach for inverse kinematics of NR robots. Mechanism and Machine Theory, 75, 97\u2013106.","journal-title":"Mechanism and Machine Theory"},{"issue":"4","key":"1745_CR37","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.mechmachtheory.2008.05.004","volume":"44","author":"J Yang","year":"2009","unstructured":"Yang, J., Yu, W., Kim, J., & Abdel-Malek, K. (2009). On the placement of open-loop robotic manipulators for reachability. Mechanism and Machine Theory, 44(4), 671\u2013684.","journal-title":"Mechanism and Machine Theory"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-021-01745-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10845-021-01745-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-021-01745-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,28]],"date-time":"2022-04-28T21:32:26Z","timestamp":1651181546000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10845-021-01745-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,23]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["1745"],"URL":"https:\/\/doi.org\/10.1007\/s10845-021-01745-8","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"type":"print","value":"0956-5515"},{"type":"electronic","value":"1572-8145"}],"subject":[],"published":{"date-parts":[[2021,2,23]]},"assertion":[{"value":"1 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}