{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T14:18:38Z","timestamp":1777126718423,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T00:00:00Z","timestamp":1492041600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10514-017-9631-3","type":"journal-article","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T09:23:14Z","timestamp":1492075394000},"page":"1609-1628","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Simultaneous area partitioning and allocation for complete coverage by multiple autonomous industrial robots"],"prefix":"10.1007","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0824-3272","authenticated-orcid":false,"given":"Mahdi","family":"Hassan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dikai","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"key":"9631_CR1","first-page":"621","volume-title":"Intelligent autonomous systems, advances in intelligent systems and computing","author":"D Batsaikhan","year":"2013","unstructured":"Batsaikhan, D., Janchiv, A., & Lee, S.-G. (2013). Sensor-based incremental boustrophedon decomposition for coverage path planning of a mobile robot. In S. Lee, H. Cho, K.-J. Yoon, & J. Lee (Eds.), Intelligent autonomous systems, advances in intelligent systems and computing (Vol. 193, pp. 621\u2013628). Berlin: Springer."},{"issue":"2","key":"9631_CR2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10846-010-9457-0","volume":"63","author":"L Carlone","year":"2011","unstructured":"Carlone, L., Kaouk Ng, M., Du, J., Bona, B., & Indri, M. (2011). Simultaneous localization and mapping using rao-blackwellized particle filters in multi robot systems. Journal of Intelligent and Robotic Systems, 63(2), 283\u2013307.","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"9631_CR3","doi-asserted-by":"crossref","unstructured":"Danner, T., & Kavraki, L. E. (2000). Randomized planning for short inspection paths. In IEEE International Conference on Robotics and Automation, vol\u00a02, (pp. 971\u2013976).","DOI":"10.1109\/ROBOT.2000.844726"},{"key":"9631_CR4","doi-asserted-by":"crossref","unstructured":"Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, & H.-P. Schwefel (Eds.), Parallel problem solving from nature PPSN VI (vol. 1917, pp. 849\u2013858)., Lecture Notes in Computer Science, Berlin: Springer.","DOI":"10.1007\/3-540-45356-3_83"},{"key":"9631_CR5","unstructured":"Englot, B., & Hover, F. S. (2012). Sampling-based coverage path planning for inspection of complex structures. In Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS). Atibaia, Sao Paulo Brazil. \n                        http:\/\/hdl.handle.net\/1721.1\/87729\n                        \n                    ."},{"issue":"9\u201310","key":"9631_CR6","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1177\/0278364913490046","volume":"32","author":"B Englot","year":"2013","unstructured":"Englot, B., & Hover, F. S. (2013). Three-dimensional coverage planning for an underwater inspection robot. The International Journal of Robotics Research, 32(9\u201310), 1048\u20131073.","journal-title":"The International Journal of Robotics Research"},{"issue":"4","key":"9631_CR7","doi-asserted-by":"crossref","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"},{"issue":"12","key":"9631_CR8","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., & Carreras, M. (2013). A survey on coverage path planning for robotics. Robotics and Autonomous Systems, 61(12), 1258\u20131276.","journal-title":"Robotics and Autonomous Systems"},{"key":"9631_CR9","unstructured":"Guanghui, L., Yamashita, A., Asama, H., & Tamura, Y. (2012). An efficient improved artificial potential field based regression search method for robot path planning. In 2012 International Conference on Mechatronics and Automation (ICMA), (pp. 1227\u20131232)."},{"key":"9631_CR10","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.engappai.2014.05.012","volume":"34","author":"MK Gunady","year":"2014","unstructured":"Gunady, M. K., Gomaa, W., & Takeuchi, I. (2014). Aggregate reinforcement learning for multi-agent territory division: The hide-and-seek game. Engineering Applications of Artificial Intelligence, 34, 122\u2013136.","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"5","key":"9631_CR11","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1109\/TCYB.2013.2265378","volume":"43","author":"J Han","year":"2013","unstructured":"Han, J., Shao, L., Xu, D., & Shotton, J. (2013). Enhanced computer vision with microsoft kinect sensor: A review. IEEE Transactions on Cybernetics, 43(5), 1318\u20131334.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"9631_CR12","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 and Vision (ICARCV), (pp. 1184\u20131189).","DOI":"10.1109\/ICARCV.2014.7064473"},{"key":"9631_CR13","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"},{"key":"9631_CR14","doi-asserted-by":"crossref","unstructured":"Hassan, M., Liu, D., & Paul, G. (2016 - in press) Modeling and stochastic optimization of complete coverage under uncertainties in multi-robot base placements. In IEEE International Conference on Intelligent Robots and Systems (IROS).","DOI":"10.1109\/IROS.2016.7759461"},{"issue":"2","key":"9631_CR15","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s12555-011-0184-5","volume":"11","author":"A Janchiv","year":"2013","unstructured":"Janchiv, A., Batsaikhan, D., Kim, B., Lee, W., & Lee, S.-G. (2013). Time-efficient and complete coverage path planning based on flow networks for multi-robots. International Journal of Control, Automation and Systems, 11(2), 369\u2013376.","journal-title":"International Journal of Control, Automation and Systems"},{"issue":"4","key":"9631_CR16","doi-asserted-by":"crossref","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":"9631_CR17","volume-title":"Robot motion planning","author":"J-C Latombe","year":"2012","unstructured":"Latombe, J.-C. (2012). Robot motion planning (Vol. 124). London: Springer."},{"key":"9631_CR18","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-4-431-35873-2_22","volume-title":"Distributed autonomous robotic systems 6","author":"I Maza","year":"2007","unstructured":"Maza, I., & Ollero, A. (2007). Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In R. Alami, R. Chatila, & H. Asama (Eds.), Distributed autonomous robotic systems 6 (pp. 221\u2013230). Japan: Springer."},{"key":"9631_CR19","volume-title":"Introduction to robotics: Analysis, control, applications","author":"SB Niku","year":"2011","unstructured":"Niku, S. B. (2011). Introduction to robotics: Analysis, control, applications (2nd ed.). Hoboken, NJ: Wiley.","edition":"2"},{"key":"9631_CR20","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 (Vol. 501). London: Wiley."},{"key":"9631_CR21","doi-asserted-by":"crossref","unstructured":"Patel, S., & Sobh, T. (2015). Manipulator performance measures\u2014a comprehensive literature survey. Journal of Intelligent and Robotic Systems, 77(3\u20134), 547\u2013570.","DOI":"10.1007\/s10846-014-0024-y"},{"issue":"78","key":"9631_CR22","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.robot.2011.04.001","volume":"59","author":"G Paul","year":"2011","unstructured":"Paul, G., Webb, S., Liu, D., & Dissanayake, G. (2011). Autonomous robot manipulator-based exploration and mapping system for bridge maintenance. Robotics and Autonomous Systems, 59(78), 543\u2013554.","journal-title":"Robotics and Autonomous Systems"},{"key":"9631_CR23","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.autcon.2012.08.007","volume":"29","author":"G Paul","year":"2013","unstructured":"Paul, G., Kwok, N., & Liu, D. (2013). A novel surface segmentation approach for robotic manipulator-based maintenance operation planning. Automation in Construction, 29, 136\u2013147.","journal-title":"Automation in Construction"},{"issue":"1","key":"9631_CR24","doi-asserted-by":"crossref","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. Annals of GIS, 19(1), 37\u201344.","journal-title":"Annals of GIS"},{"key":"9631_CR25","doi-asserted-by":"crossref","unstructured":"Ranjbar-Sahraei, B., Weiss, G., & Nakisaee, A. (2012). A multi-robot coverage approach based on stigmergic communication. In I. Timm & C. Guttmann (Eds.), Multiagent system technologies (Vol. 7598, pp. 126\u2013138)., Lecture Notes in Computer Science Berlin: Springer.","DOI":"10.1007\/978-3-642-33690-4_13"},{"key":"9631_CR26","doi-asserted-by":"crossref","unstructured":"Ren, Z., Yuan, J., & Liu, W. (2013). Minimum near-convex shape decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(10), 2546\u20132552.","DOI":"10.1109\/TPAMI.2013.67"},{"key":"9631_CR27","doi-asserted-by":"crossref","unstructured":"Xu, J., Liu, D., & Fang, G. (2007). An efficient method for collision detection and distance queries in a robotic bridge maintenance system. In T.-J. Tarn, S.-B. Chen, & C. Zhou (Eds.), Robotic welding, intelligence and automation (vol. 362, pp. 71\u201382)., Lecture notes in control and information sciences. Berlin: Springer.","DOI":"10.1007\/978-3-540-73374-4_8"},{"issue":"2","key":"9631_CR28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498500400201","volume":"4","author":"T Yoshikawa","year":"1985","unstructured":"Yoshikawa, T. (1985). Manipulability of robotic mechanisms. The International Journal of Robotics Research, 4(2), 3\u20139.","journal-title":"The International Journal of Robotics Research"},{"issue":"6","key":"9631_CR29","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1109\/TRO.2010.2072271","volume":"26","author":"X Zheng","year":"2010","unstructured":"Zheng, X., Koenig, S., Kempe, D., & Jain, S. (2010). Multirobot forest coverage for weighted and unweighted terrain. IEEE Transactions on Robotics, 26(6), 1018\u20131031.","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"9631_CR30","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.swevo.2011.03.001","volume":"1","author":"A Zhou","year":"2011","unstructured":"Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P. N., & Zhang, Q. (2011). Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1), 32\u201349.","journal-title":"Swarm and Evolutionary Computation"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-017-9631-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9631-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-017-9631-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T02:00:45Z","timestamp":1501552845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-017-9631-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,13]]},"references-count":30,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["9631"],"URL":"https:\/\/doi.org\/10.1007\/s10514-017-9631-3","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,13]]}}}