{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T20:10:39Z","timestamp":1775333439272,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,1,20]],"date-time":"2017-01-20T00:00:00Z","timestamp":1484870400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["645220"],"award-info":[{"award-number":["645220"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10846-016-0461-x","type":"journal-article","created":{"date-parts":[[2017,1,20]],"date-time":"2017-01-20T08:28:38Z","timestamp":1484900918000},"page":"663-680","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":174,"title":["DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning"],"prefix":"10.1007","volume":"86","author":[{"given":"Athanasios Ch.","family":"Kapoutsis","sequence":"first","affiliation":[]},{"given":"Savvas A.","family":"Chatzichristofis","sequence":"additional","affiliation":[]},{"given":"Elias B.","family":"Kosmatopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,20]]},"reference":[{"key":"461_CR1","unstructured":"irobot web site. \n                        http:\/\/www.irobot.com\n                        \n                    . Accessed: 2016-4-1"},{"key":"461_CR2","unstructured":"Mixed integer linear programming (milp) solver, software. \n                        http:\/\/lpsolve.sourceforge.net\/\n                        \n                    . Accessed: 2016-4-1"},{"key":"461_CR3","unstructured":"The area partitioning problem. In: Proceedings of the 12th Canadian Conference on Computational Geometry, Fredericton, New Brunswick, Canada (2000)"},{"key":"461_CR4","unstructured":"Acar, E., Zhang, Y., Choset, H., Schervish, M., Costa, A.G., Melamud, R., Lean, D.C., Graveline, A.: Path planning for robotic demining and development of a test platform. In: International Conference on Field and Service Robotics, vol. 1, pp 161\u2013168 (2001)"},{"key":"461_CR5","doi-asserted-by":"publisher","unstructured":"Agmon, N., Hazon, N., Kaminka, G., et al.: Constructing spanning trees for efficient multi-robot coverage. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp 1698\u20131703. IEEE (2006)","DOI":"10.1109\/ROBOT.2006.1641951"},{"key":"461_CR6","doi-asserted-by":"publisher","unstructured":"Apostolopoulos, D.S., Pedersen, L., Shamah, B.N., Shillcutt, K., Wagner, M.D., Whittaker, W.L.: Robotic antarctic meteorite search: outcomes. In: IEEE International Conference on Robotics and Automation, 2001. Proceedings 2001 ICRA, vol. 4, pp 4174\u20134179. IEEE (2001)","DOI":"10.1109\/ROBOT.2001.933270"},{"issue":"3","key":"461_CR7","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Comput. Surv. (CSUR) 23(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"5","key":"461_CR8","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1002\/rob.20403","volume":"28","author":"A Barrientos","year":"2011","unstructured":"Barrientos, A., Colorado, J., del Cerro, J., Martinez, A., Rossi, C., Sanz, D., Valente, J.: Aerial remote sensing in agriculture: a practical approach to area coverage and path planning for fleets of mini aerial robots. J. Field Rob. 28(5), 667\u2013689 (2011)","journal-title":"J. Field Rob."},{"key":"461_CR9","doi-asserted-by":"publisher","unstructured":"Breitenmoser, A., Schwager, M., Metzger, J.-C., Siegwart, R., Rus, D.: Voronoi coverage of non-convex environments with a group of networked robots. In: IEEE International Conference on Robotics and Automation (ICRA), 2010, pp 4982\u20134989. IEEE (2010)","DOI":"10.1109\/ROBOT.2010.5509696"},{"key":"461_CR10","doi-asserted-by":"publisher","unstructured":"Butler, Z.J., Rizzi, A.A., Hollis, R.L.: Contact sensor-based coverage of rectilinear environments. In: Proceedings of the 1999 IEEE International Symposium on Intelligent Control\/Intelligent Systems and Semiotics, 1999, pp 266\u2013271. IEEE (1999)","DOI":"10.1109\/ISIC.1999.796666"},{"issue":"1\u20134","key":"461_CR11","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics\u2013a survey of recent results. Ann. Math. Artif. Intell. 31(1\u20134), 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"3","key":"461_CR12","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/TAC.2010.2040495","volume":"55","author":"J Cort\u00e9s","year":"2010","unstructured":"Cort\u00e9s, J.: Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Trans. Autom. Control 55(3), 749\u2013754 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"key":"461_CR13","doi-asserted-by":"publisher","unstructured":"Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. In: IEEE International Conference on Robotics and Automation, 2002. Proceedings. ICRA\u201902, vol. 2, pp 1327\u20131332. IEEE (2002)","DOI":"10.1109\/ROBOT.2002.1014727"},{"issue":"7","key":"461_CR14","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"M Bernardine Dias","year":"2006","unstructured":"Bernardine Dias, M., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006)","journal-title":"Proc. IEEE"},{"issue":"1","key":"461_CR15","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1137\/040617364","volume":"44","author":"Q Du","year":"2006","unstructured":"Du, Q., Emelianenko, M., Ju, L.: Convergence of the lloyd algorithm for computing centroidal voronoi tessellations. SIAM J. Numer. Anal. 44(1), 102\u2013119 (2006)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"461_CR16","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1109\/TRO.2011.2170753","volume":"28","author":"JW Durham","year":"2012","unstructured":"Durham, J.W., Carli, R., Frasca, P., Bullo, F.: Discrete partitioning and coverage control for gossiping robots. IEEE Trans. Robot. 28(2), 364\u2013378 (2012)","journal-title":"IEEE Trans. Robot."},{"issue":"3-4","key":"461_CR17","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10472-010-9193-y","volume":"57","author":"Y Elmaliach","year":"2009","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. Ann. Math. Artif. Intell. 57(3-4), 293\u2013320 (2009)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"1-4","key":"461_CR18","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1-4), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"12","key":"461_CR19","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258\u20131276 (2013)","journal-title":"Robot. Auton. Syst."},{"issue":"7573","key":"461_CR20","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1038\/526320a","volume":"526","author":"K Goldberg","year":"2015","unstructured":"Goldberg, K.: Robotics: countering singularity sensationalism. Nature 526(7573), 320\u2013321 (2015)","journal-title":"Nature"},{"key":"461_CR21","doi-asserted-by":"publisher","unstructured":"Hazon, N., Kaminka, G., et al.: Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005. ICRA 2005, pp 735\u2013741. IEEE (2005)","DOI":"10.1109\/ROBOT.2005.1570205"},{"key":"461_CR22","doi-asserted-by":"publisher","unstructured":"Kapoutsis, A., Chatzichristofis, S.A., Doitsidis, L., de Sousa, J.B., Kosmatopoulos, E.B., et al.: Autonomous navigation of teams of unmanned aerial or underwater vehicles for exploration of unknown static & dynamic environments. In: 21st Mediterranean Conference on Control & Automation (MED), 2013, pp 1181\u20131188. IEEE (2013)","DOI":"10.1109\/MED.2013.6608870"},{"issue":"6","key":"461_CR23","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/s10514-015-9510-8","volume":"40","author":"ACh Kapoutsis","year":"2016","unstructured":"Kapoutsis, A. Ch., Chatzichristofis, S.A., Doitsidis, L., de Sousa, J.B., Pinto, J., Braga, J., Kosmatopoulos, E.B.: Real-time adaptive multi-robot exploration with application to underwater map construction. Auton. Robot. 40(6), 987\u20131015 (2016)","journal-title":"Auton. Robot."},{"issue":"2","key":"461_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"461_CR25","doi-asserted-by":"publisher","unstructured":"Maza, I., Ollero, A.: Multiple uav cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In: Distributed Autonomous Robotic Systems 6, pp 221\u2013230. Springer (2007)","DOI":"10.1007\/978-4-431-35873-2_22"},{"issue":"2","key":"461_CR26","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MCE.2015.2392956","volume":"4","author":"D Moloney","year":"2015","unstructured":"Moloney, D., Suarez, O.D.: A vision for the future [soapbox]. IEEE Consumer Electronics Magazine 4(2), 40\u201345 (2015)","journal-title":"IEEE Consumer Electronics Magazine"},{"issue":"3","key":"461_CR27","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s12044-012-0076-5","volume":"122","author":"R Nandakumar","year":"2012","unstructured":"Nandakumar, R., Ramana Rao, N.: Fair partitions of polygons: an elementary introduction. Proc. Math. Sci. 122(3), 459\u2013467 (2012)","journal-title":"Proc. Math. Sci."},{"key":"461_CR28","doi-asserted-by":"publisher","unstructured":"Ollis, M., Stentz, A.: Vision-based perception for an automated harvester. In: Proceedings of the 1997 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 1997. IROS\u201997, vol. 3, pp 1838\u20131844. IEEE (1997)","DOI":"10.1109\/IROS.1997.656612"},{"issue":"9","key":"461_CR29","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.robot.2011.05.004","volume":"59","author":"D Puig","year":"2011","unstructured":"Puig, D., Garc\u00eda, M.A., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: development and comparative evaluation. Robot. Auton. Syst. 59(9), 635\u2013653 (2011)","journal-title":"Robot. Auton. Syst."},{"key":"461_CR30","doi-asserted-by":"publisher","unstructured":"Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society, 97\u2013109 (1982)","DOI":"10.2307\/1912531"},{"key":"461_CR31","doi-asserted-by":"publisher","unstructured":"Scaramuzza, D., Achtelik, M.C., Doitsidis, L., Fraundorfer, F., Kosmatopoulos, E.B., Martinelli, A., Achtelik, M.W., Chli, M., Chatzichristofis, S.A., Kneip, L., et al.: Vision-controlled micro flying robots: from system design to autonomous navigation and mapping in gps-denied environments. IEEE Robot. Autom. Mag., 1\u201310 (2014)","DOI":"10.1109\/MRA.2014.2322295"},{"issue":"3","key":"461_CR32","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1177\/0278364908100177","volume":"28","author":"M Schwager","year":"2009","unstructured":"Schwager, M., Rus, D., Slotine, J.-J.: Decentralized, adaptive coverage control for networked robots. Int. J. Robot. Res. 28(3), 357\u2013375 (2009)","journal-title":"Int. J. Robot. Res."},{"key":"461_CR33","doi-asserted-by":"publisher","unstructured":"Tarjan, R.E.: Data Structures and Network Algorithms, vol. 14. SIAM (1983)","DOI":"10.1137\/1.9781611970265"},{"key":"461_CR34","doi-asserted-by":"publisher","unstructured":"Waharte, S., Trigoni, N.: Supporting search and rescue operations with uavs. In: International Conference on Emerging Security Technologies (EST), 2010, pp 142\u2013147. IEEE (2010)","DOI":"10.1109\/EST.2010.31"},{"issue":"1","key":"461_CR35","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright, S.J.: Coordinate descent algorithms. Math. Program. 151(1), 3\u201334 (2015)","journal-title":"Math. Program."},{"issue":"4","key":"461_CR36","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10514-013-9364-x","volume":"36","author":"A Xu","year":"2014","unstructured":"Xu, A., Viriyasuthee, C., Rekleitis, I.: Efficient complete coverage of a known arbitrary environment with applications to aerial operations. Auton. Robot. 36(4), 365\u2013381 (2014)","journal-title":"Auton. Robot."},{"issue":"3","key":"461_CR37","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"Y Xu","year":"2013","unstructured":"Xu, Y., Yin, W.: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM J. Imag. Sci. 6(3), 1758\u20131789 (2013)","journal-title":"SIAM J. Imag. Sci."},{"key":"461_CR38","doi-asserted-by":"publisher","unstructured":"Yao, Z.: Finding efficient robot path for the complete coverage of a known space. In: 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 3369\u20133374. IEEE (2006)","DOI":"10.1109\/IROS.2006.282514"},{"key":"461_CR39","unstructured":"Zheng, X., Jain, S., Koenig, S., Kempe, D.: Multi-robot forest coverage. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2005. (IROS 2005). 2005, pp 3852\u20133857. IEEE (2005)"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0461-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-016-0461-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0461-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,26]],"date-time":"2017-04-26T10:38:08Z","timestamp":1493203088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-016-0461-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,20]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["461"],"URL":"https:\/\/doi.org\/10.1007\/s10846-016-0461-x","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,20]]}}}