{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:58:30Z","timestamp":1787497110089,"version":"build-2736575974"},"reference-count":108,"publisher":"Elsevier BV","issue":"12","content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Robotics and Autonomous Systems"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1016\/j.robot.2013.09.004","type":"journal-article","created":{"date-parts":[[2013,9,20]],"date-time":"2013-09-20T18:23:43Z","timestamp":1379701423000},"page":"1258-1276","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1403,"title":["A survey on coverage path planning for robotics"],"prefix":"10.1016","volume":"61","author":[{"given":"Enric","family":"Galceran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Carreras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.robot.2013.09.004_br000005","unstructured":"F. Yasutomi, M. Yamada, K. Tsukamoto, Cleaning robot control, in: Proc. Conf. IEEE Int Robotics and Automation, 1988, pp. 1839\u20131841."},{"issue":"11","key":"10.1016\/j.robot.2013.09.004_br000010","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1177\/0278364905059058","article-title":"Uniform coverage of automotive surface patches","volume":"24","author":"Atkar","year":"2005","journal-title":"The International Journal of Robotics Research"},{"key":"10.1016\/j.robot.2013.09.004_br000015","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF00141150","article-title":"A terrain-covering algorithm for an auv","volume":"3","author":"Hert","year":"1996","journal-title":"Autonomous Robots"},{"key":"10.1016\/j.robot.2013.09.004_br000020","doi-asserted-by":"crossref","unstructured":"D.W. Gage, Randomized search strategies with imperfect sensors, in: Proc. SPIE, Mobile Robots VIII\u2014Int. Soc. Optical Engineering, Boston, MA, 1994, pp. 270\u2013279.","DOI":"10.1117\/12.167503"},{"key":"10.1016\/j.robot.2013.09.004_br000025","unstructured":"H. Najjaran, N. Kircanski, Path planning for a terrain scanner robot, in: Proc. 31st Int. Symp. Robotics, Montreal, QC, Canada, 2000, pp. 132\u2013137."},{"issue":"7\u20138","key":"10.1016\/j.robot.2013.09.004_br000030","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1177\/02783649030227002","article-title":"Path planning for robotic demining: robust sensor-based coverage of unstructured environments and probabilistic methods","volume":"22","author":"Acar","year":"2003","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"10.1016\/j.robot.2013.09.004_br000035","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1002\/rob.4620050202","article-title":"Region filling operations with random obstacle avoidance for mobile robotics","volume":"5","author":"Cao","year":"1988","journal-title":"Journal of Robotic Systems"},{"key":"10.1016\/j.robot.2013.09.004_br000040","doi-asserted-by":"crossref","unstructured":"M. Bosse, N. Nourani-Vatani, J. Roberts, Coverage algorithms for an under-actuated car-like vehicle in an uncertain environment, in: Proc. IEEE Int. Robotics and Automation Conf., 2007, pp. 698\u2013703.","DOI":"10.1109\/ROBOT.2007.363068"},{"key":"10.1016\/j.robot.2013.09.004_br000045","unstructured":"M. Ollis, A. Stentz, First results in vision-based crop line tracking, in: Proc. Conf. IEEE Int. Robotics and Automation, Vol. 1, 1996, pp. 951\u2013956."},{"key":"10.1016\/j.robot.2013.09.004_br000050","unstructured":"M. Ollis, A. Stentz, Vision-based perception for an automated harvester, in: Proc. IEEE\/RSJ Int. Intelligent Robots and Systems IROS\u201997. Conf., Vol. 3, 1997, pp. 1838\u20131844."},{"key":"10.1016\/j.robot.2013.09.004_br000055","doi-asserted-by":"crossref","unstructured":"M. Farsi, K. Ratcliff, J.P. Johnson, C.R. Allen, K.Z. Karam, R. Pawson, Robot control system for window cleaning, in: Proc. American Control Conf., Vol.\u00a01, 1994, pp. 994\u2013995.","DOI":"10.1016\/B978-0-444-82044-0.50085-0"},{"key":"10.1016\/j.robot.2013.09.004_br000060","doi-asserted-by":"crossref","unstructured":"B. Englot, F. Hover, Sampling-based coverage path planning for inspection of complex structures, in: International Conference on Automated Planning and Scheduling, ICAPS, 2012.","DOI":"10.1609\/icaps.v22i1.13529"},{"issue":"3","key":"10.1016\/j.robot.2013.09.004_br000065","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","article-title":"Approximation algorithms for the geometric covering salesman problem","volume":"55","author":"Arkin","year":"1994","journal-title":"Discrete Applied Mathematics"},{"issue":"1\u20132","key":"10.1016\/j.robot.2013.09.004_br000070","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","article-title":"Approximation algorithms for lawn mowing and milling","volume":"17","author":"Arkin","year":"2000","journal-title":"Computational Geometry"},{"key":"10.1016\/j.robot.2013.09.004_br000075","series-title":"Planning Algorithms","first-page":"130","author":"LaValle","year":"2006"},{"key":"10.1016\/j.robot.2013.09.004_br000080","series-title":"Algorithmic and Computational Robotics: New Directions","first-page":"191","article-title":"An efficient approximation algorithm for weighed region shortest path problem","author":"Reif","year":"2001"},{"issue":"9","key":"10.1016\/j.robot.2013.09.004_br000085","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/5.163407","article-title":"Recent results in art galleries (geometry)","volume":"80","author":"Shermer","year":"1992","journal-title":"Proceedings of the IEEE"},{"key":"10.1016\/j.robot.2013.09.004_br000090","series-title":"Robot Vision","first-page":"189","article-title":"An approximate algorithm for solving the watchman route problem","volume":"vol. 4931","author":"Li","year":"2008"},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000095","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF02574671","article-title":"Shortest watchman routes in simple polygons","volume":"6","author":"Chin","year":"1991","journal-title":"Discrete & Computational Geometry"},{"key":"10.1016\/j.robot.2013.09.004_br000100","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","article-title":"Coverage for robotics\u2014a survey of recent results","volume":"31","author":"Choset","year":"2001","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"10.1016\/j.robot.2013.09.004_br000105","unstructured":"J. Palacin, T. Palleja, I. Valganon, R. Pernia, J. Roca, Measuring coverage performances of a floor cleaning mobile robot using a vision system, in: Proceedings of the 2005 IEEE International Conference on, Robotics and Automation, 2005. ICRA 2005. 2005, pp. 4236\u20134241."},{"issue":"4","key":"10.1016\/j.robot.2013.09.004_br000110","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/70.59357","article-title":"Dynamic path planning in sensor-based terrain acquisition","volume":"6","author":"Lumelsky","year":"1990","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10.1016\/j.robot.2013.09.004_br000115","doi-asserted-by":"crossref","unstructured":"H. Choset, P. Pignon, Coverage path planning: the boustrophedon cellular decomposition, in: Proceedings of International Conference on Field and Service Robotics, 1997.","DOI":"10.1007\/978-1-4471-1273-0_32"},{"issue":"4","key":"10.1016\/j.robot.2013.09.004_br000120","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1177\/027836402320556359","article-title":"Morse decompositions for coverage tasks","volume":"21","author":"Acar","year":"2002","journal-title":"International Journal of Robotics Research"},{"key":"10.1016\/j.robot.2013.09.004_br000125","series-title":"Robot Motion Planning","author":"Latombe","year":"1991"},{"key":"10.1016\/j.robot.2013.09.004_br000130","series-title":"Principles of Robot Motion: Theory, Algorithms, and Implementation","author":"Choset","year":"2005"},{"issue":"8","key":"10.1016\/j.robot.2013.09.004_br000135","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1002\/rob.20300","article-title":"Coverage path planning algorithms for agricultural field machines","volume":"26","author":"Oksanen","year":"2009","journal-title":"Journal of Field Robotics"},{"key":"10.1016\/j.robot.2013.09.004_br000140","unstructured":"H. Choset, E. Acar, A.A. Rizzi, J. Luntz, Exact cellular decompositions in terms of critical points of Morse functions, in: Proc. IEEE Int. Conf. Robotics and Automation ICRA\u201900, Vol. 3, 2000, pp. 2270\u20132277."},{"key":"10.1016\/j.robot.2013.09.004_br000145","series-title":"Morse Theory","author":"Milnor","year":"1963"},{"key":"10.1016\/j.robot.2013.09.004_br000150","unstructured":"E.U. Acar, H. Choset, Robust sensor-based coverage of unstructured environments, in: Proc. IEEE\/RSJ International Intelligent Robots and Systems Conference, Vol. 1, 2001, pp. 61\u201368."},{"issue":"4","key":"10.1016\/j.robot.2013.09.004_br000155","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1177\/027836402320556368","article-title":"Sensor-based coverage of unknown environments: incremental construction of morse decompositions","volume":"21","author":"Acar","year":"2002","journal-title":"International Journal of Robotics Research"},{"issue":"1\u20133","key":"10.1016\/j.robot.2013.09.004_br000160","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(88)90055-0","article-title":"Constructing roadmaps of semi-algebraic sets i: completeness","volume":"37","author":"Canny","year":"1988","journal-title":"Artificial Intelligence"},{"key":"10.1016\/j.robot.2013.09.004_br000165","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/BF01891836","article-title":"An opportunistic global path planner","volume":"10","author":"Canny","year":"1993","journal-title":"Algorithmica"},{"issue":"3","key":"10.1016\/j.robot.2013.09.004_br000170","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","article-title":"Coverage of known spaces: the boustrophedon cellular decomposition","volume":"9","author":"Choset","year":"2000","journal-title":"Autonomous Robots"},{"key":"10.1016\/j.robot.2013.09.004_br000175","doi-asserted-by":"crossref","unstructured":"E. Galceran, M. Carreras, Efficient seabed coverage path planning for asvs and auvs, in: Proc. IEEE\/RSJ International Intelligent Robots and Systems Conference, 2012.","DOI":"10.1109\/IROS.2012.6385553"},{"key":"10.1016\/j.robot.2013.09.004_br000180","unstructured":"E.U. Acar, H. Choset, Critical point sensing in unknown environments, in: Proceedings of the 2000 IEEE International Conference on Robotics & Automation, 2000."},{"key":"10.1016\/j.robot.2013.09.004_br000185","first-page":"847","article-title":"Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d\u2019une fonction num\u00e9rique","volume":"222","author":"Reeb","year":"1946","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences"},{"key":"10.1016\/j.robot.2013.09.004_br000190","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.robot.2004.02.005","article-title":"Mobile-robot navigation with complete coverage of unstructured environments","volume":"46","author":"Garcia","year":"2004","journal-title":"Robotics and Autonomous Systems"},{"key":"10.1016\/j.robot.2013.09.004_br000195","unstructured":"E. Acar, H. Choset, P. Atkar, Complete sensor-based coverage with extended-range detectors: a hierarchical decomposition in terms of critical points and voronoi diagrams, in: 2001 IEEE\/RSJ International Conference on, Intelligent Robots and Systems, 2001. Proceedings, Vol. 3, 2001, pp. 1305\u20131311."},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000200","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1109\/TRO.2005.861455","article-title":"Sensor-based coverage with extended range detectors","volume":"22","author":"Acar","year":"2006","journal-title":"IEEE Transactions on Robotics"},{"issue":"2","key":"10.1016\/j.robot.2013.09.004_br000205","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1177\/02783640022066770","article-title":"Sensor-based exploration: the hierarchical generalized voronoi graph","volume":"19","author":"Choset","year":"2000","journal-title":"The International Journal of Robotics Research"},{"key":"10.1016\/j.robot.2013.09.004_br000210","series-title":"Computational Geometry","author":"de~Berg","year":"2008"},{"issue":"2","key":"10.1016\/j.robot.2013.09.004_br000215","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1177\/02783640022066789","article-title":"Sensor-based exploration: incremental construction of the hierarchical generalized voronoi graph","volume":"19","author":"Choset","year":"2000","journal-title":"The International Journal of Robotics Research"},{"issue":"2","key":"10.1016\/j.robot.2013.09.004_br000220","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1061\/(ASCE)0893-1321(1999)12:2(74)","article-title":"Path planning and control for aercam, a free-flying inspection robot in space","volume":"12","author":"Choset","year":"1999","journal-title":"ASCE Journal of Aerospace Engineering"},{"key":"10.1016\/j.robot.2013.09.004_br000225","unstructured":"S.C. Wong, B.A. MacDonald, A topological coverage algorithm for mobile robots, in: Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems, IROS 2003, Vol. 2, 2003, pp. 1685\u20131690."},{"key":"10.1016\/j.robot.2013.09.004_br000230","series-title":"PRICAI 2004: Trends in Artificial Intelligence","first-page":"683","article-title":"Complete coverage by mobile robots using slice decomposition based on natural landmarks","volume":"vol. 3157","author":"Wong","year":"2004"},{"key":"10.1016\/j.robot.2013.09.004_br000235","unstructured":"S.C. Wong, Qualitative topological coverage of unknown environments by mobile robots, Ph.D. Thesis, The University of Auckland, 2006."},{"key":"10.1016\/j.robot.2013.09.004_br000240","doi-asserted-by":"crossref","unstructured":"Z.J. Butler, A.A. Rizzi, R.L. Hollis, Contact sensor-based coverage of rectilinear environments, in: Proc. IEEE Int Intelligent Control\/Intelligent Systems and Semiotics Symposium, 1999, pp. 266\u2013271.","DOI":"10.1109\/ISIC.1999.796666"},{"key":"10.1016\/j.robot.2013.09.004_br000245","unstructured":"H. Moravec, A. Elfes, High resolution maps from wide angle sonar, in: Proc. IEEE Int. Conf. Robotics and Automation, Vol. 2, 1985, pp. 116\u2013121."},{"issue":"3","key":"10.1016\/j.robot.2013.09.004_br000250","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","article-title":"Sonar-based real-world mapping and navigation","volume":"3","author":"Elfes","year":"1987","journal-title":"IEEE Journal of Robotics and Automation"},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000255","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","article-title":"Learning metric-topological maps for indoor mobile robot navigation","volume":"99","author":"Thrun","year":"1998","journal-title":"Artificial Intelligence"},{"key":"10.1016\/j.robot.2013.09.004_br000260","unstructured":"J. Castellanos, J. Tardos, G. Schmidt, Building a global map of the environment of a mobile robot: the importance of correlations, in: 1997 IEEE International Conference on, Robotics and Automation, 1997. Proceedings, Vol. 2, 1997, pp. 1053\u20131059."},{"key":"10.1016\/j.robot.2013.09.004_br000265","series-title":"Exploring Artificial Intelligence in the New Millennium","first-page":"1","article-title":"Robotic mapping: a survey","author":"Thrun","year":"2003"},{"issue":"3","key":"10.1016\/j.robot.2013.09.004_br000270","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TIE.2004.825197","article-title":"Complete coverage navigation of cleaning robots using triangular-cell-based map","volume":"51","author":"Oh","year":"2004","journal-title":"IEEE Transactions on Industrial Electronics"},{"key":"10.1016\/j.robot.2013.09.004_br000275","unstructured":"A. Zelinsky, R.A. Jarvis, J.C. Byrne, S. Yuta, Planning paths of complete coverage of an unstructured environment by a mobile robot, in: Proceedings of International Conference on Advanced Robotics, 1993, pp. 533\u2013538."},{"key":"10.1016\/j.robot.2013.09.004_br000280","unstructured":"V. Shivashankar, R. Jain, U. Kuter, D. Nau, Real-time planning for covering an initially-unknown spatial environment, in: Proceedings of the Twenty-Fourth International Florida Artificial Intelligence Research Society Conference, 2011."},{"key":"10.1016\/j.robot.2013.09.004_br000285","unstructured":"Y. Gabriely, E. Rimon, Spiral-stc: an on-line coverage algorithm of grid environments by a mobile robot, in: Proc. IEEE Int. Conf. Robotics and Automation, ICRA\u201902, Vol. 1, 2002, pp. 954\u2013960."},{"key":"10.1016\/j.robot.2013.09.004_br000290","unstructured":"E. Gonzalez, O. Alvarez, Y. Diaz, C. Parra, C. Bustacara, Bsa: a complete coverage algorithm, in: Proc. IEEE Int. Conf. Robotics and Automation ICRA 2005, 2005, pp. 2040\u20132044."},{"key":"10.1016\/j.robot.2013.09.004_br000295","doi-asserted-by":"crossref","unstructured":"Y.-H. Choi, T.-K. Lee, S.-H. Baek, S.-Y. Oh, Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform, in: Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems IROS 2009, 2009, pp. 5788\u20135793.","DOI":"10.1109\/IROS.2009.5354499"},{"issue":"10","key":"10.1016\/j.robot.2013.09.004_br000300","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1016\/j.robot.2011.06.002","article-title":"Smooth coverage path planning and control of mobile robots based on high-resolution grid map representation","volume":"59","author":"Lee","year":"2011","journal-title":"Robotics and Autonomous Systems"},{"key":"10.1016\/j.robot.2013.09.004_br000305","unstructured":"C. Luo, S.X. Yang, D.A. Stacey, J.C. Jofriet, A solution to vicinity problem of obstacles in complete coverage path planning, in: Proc. IEEE Int. Conf. Robotics and Automation ICRA\u201902, Vol. 1, 2002, pp. 612\u2013617."},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000310","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TSMCB.2003.811769","article-title":"A neural network approach to complete coverage path planning","volume":"34","author":"Yang","year":"2004","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics"},{"key":"10.1016\/j.robot.2013.09.004_br000315","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1113\/jphysiol.1952.sp004764","article-title":"A quantitative description of membrane current and its application to conduction and exitation in nerve","volume":"117","author":"Hodgkin","year":"1952","journal-title":"Journal of Physics London"},{"issue":"7","key":"10.1016\/j.robot.2013.09.004_br000320","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1109\/TNN.2008.2000394","article-title":"A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments","volume":"19","author":"Luo","year":"2008","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10.1016\/j.robot.2013.09.004_br000325","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.4028\/www.scientific.net\/KEM.467-469.1377","article-title":"An algorithm of complete coverage path planning for autonomous underwater vehicles","volume":"467\u2013469","author":"Yan","year":"2011","journal-title":"Key Engineering Materials"},{"key":"10.1016\/j.robot.2013.09.004_br000330","unstructured":"X. Qiu, J. Song, X. Zhang, S. Liu, A complete coverage path planning method for mobile robot in uncertain environments, in: Proc. Sixth World Congress Intelligent Control and Automation WCICA 2006, Vol. 2, 2006, pp. 8892\u20138896."},{"key":"10.1016\/j.robot.2013.09.004_br000335","unstructured":"Y. Guo, M. Balakrishnan, Complete coverage control for nonholonomic mobile robots in dynamic environments, in: Proceedings 2006 IEEE International Conference on, Robotics and Automation, 2006, ICRA 2006, 2006, pp. 1704\u20131709."},{"key":"10.1016\/j.robot.2013.09.004_br000340","doi-asserted-by":"crossref","unstructured":"L. Paull, S. Saeedi, H. Li, V. Myers, An information gain based adaptive path planning method for an autonomous underwater vehicle using sidescan sonar, in: 2010 IEEE Conference on Automation Science and Engineering, CASE, 2010, pp. 835\u2013840.","DOI":"10.1109\/COASE.2010.5584478"},{"key":"10.1016\/j.robot.2013.09.004_br000345","doi-asserted-by":"crossref","unstructured":"L. Paull, S. SaeediGharahbolagh, M. Seto, H. Li, Sensor driven online coverage planning for autonomous underwater vehicles, in: 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS, 2012, pp. 2875\u20132880.","DOI":"10.1109\/IROS.2012.6385838"},{"key":"10.1016\/j.robot.2013.09.004_br000350","unstructured":"L. Xu, Graph Planning for Environmental Coverage, Ph.D. Thesis, Carnegie Mellon University, 2011."},{"key":"10.1016\/j.robot.2013.09.004_br000355","doi-asserted-by":"crossref","unstructured":"T.-S. Lee, J.-S. Choi, J.-H. Lee, B.-H. Lee, 3-d terrain covering and map building algorithm for an auv, in: Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems IROS 2009, 2009, pp. 4420\u20134425.","DOI":"10.1109\/IROS.2009.5354768"},{"key":"10.1016\/j.robot.2013.09.004_br000360","unstructured":"P.N. Atkar, H. Choset, A.A. Rizzi, E.U. Acar, Exact cellular decomposition of closed orientable surfaces embedded in r3, in: Proc. ICRA Robotics and Automation IEEE Int. Conf, Vol. 1, 2001, pp. 699\u2013704."},{"key":"10.1016\/j.robot.2013.09.004_br000365","unstructured":"P. Atkar, H. Choset, A. Rizzi, Towards optimal coverage of 2-dimensional surfaces embedded in R3: choice of start curve, in: 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2003. IROS 2003. Proceedings, Vol. 4, 2003, pp. 3581\u20133587."},{"key":"10.1016\/j.robot.2013.09.004_br000370","unstructured":"P. Atkar, A. Greenfield, D. Conner, H. Choset, A. Rizzi, Hierarchical segmentation of surfaces embedded in r3 for auto-body painting, in: Proceedings of the 2005 IEEE International Conference on, Robotics and Automation, 2005, ICRA 2005, 2005, pp. 572\u2013577."},{"key":"10.1016\/j.robot.2013.09.004_br000375","unstructured":"P. Cheng, J. Keller, V. Kumar, Time-optimal uav trajectory planning for 3D urban structure coverage, in: IEEE\/RSJ International Conference on, Intelligent Robots and Systems, 2008, IROS 2008, 2008, pp. 2750\u20132757."},{"key":"10.1016\/j.robot.2013.09.004_br000380","doi-asserted-by":"crossref","unstructured":"E. Galceran, M. Carreras, Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor, in: Proc. International Conference on Robotics and Automation, 2013.","DOI":"10.1109\/ICRA.2013.6631164"},{"issue":"3","key":"10.1016\/j.robot.2013.09.004_br000385","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1002\/rob.20388","article-title":"Coverage path planning on three-dimensional terrain for arable farming","volume":"28","author":"Jin","year":"2011","journal-title":"Journal of Field Robotics"},{"key":"10.1016\/j.robot.2013.09.004_br000390","doi-asserted-by":"crossref","unstructured":"T. Danner, L. Kavraki, Randomized planning for short inspection paths, in: Proceedings. IEEE International Conference on Robotics and Automation 2000, ICRA\u201900, Vol. 2, 2000, pp. 971\u2013976.","DOI":"10.1109\/ROBOT.2000.844726"},{"key":"10.1016\/j.robot.2013.09.004_br000395","doi-asserted-by":"crossref","unstructured":"G. Papadopoulos, H. Kurniawati, N.M. Patrikalakis, Asymptotically optimal inspection planning using systems with differential constraints, in: Proc. International Conference on Robotics and Automation, 2013.","DOI":"10.1109\/ICRA.2013.6631159"},{"key":"10.1016\/j.robot.2013.09.004_br000400","unstructured":"W.H. Huang, Optimal line-sweep-based decompositions for coverage algorithms, in: Proc. ICRA Robotics and Automation IEEE Int. Conf, Vol. 1, 2001, pp. 27\u201332."},{"key":"10.1016\/j.robot.2013.09.004_br000405","doi-asserted-by":"crossref","unstructured":"P.A. Jimenez, B. Shirinzadeh, A. Nicholson, G. Alici, Optimal area covering using genetic algorithms, in: Proc. IEEE\/ASME International Conference Advanced Intelligent Mechatronics, 2007, pp. 1\u20135.","DOI":"10.1109\/AIM.2007.4412480"},{"key":"10.1016\/j.robot.2013.09.004_br000410","doi-asserted-by":"crossref","unstructured":"R. Mannadiar, I. Rekleitis, Optimal coverage of a known arbitrary environment, in: Proc. IEEE Int Robotics and Automation (ICRA) Conf., 2010, pp. 5525\u20135530.","DOI":"10.1109\/ROBOT.2010.5509860"},{"key":"10.1016\/j.robot.2013.09.004_br000415","doi-asserted-by":"crossref","unstructured":"A. Xu, P. Virie, I. Rekleitis, Optimal complete terrain coverage using an unmanned aerial vehicle, in: Proceedings of the 2011 IEEE International Conference on Robotics & Automation, 2011.","DOI":"10.1109\/ICRA.2011.5979707"},{"key":"10.1016\/j.robot.2013.09.004_br000420","unstructured":"M. Mazo, et al. Robust area coverage using hybrid control, in: TELEC 2004, Santiago de Cuba, 2004."},{"key":"10.1016\/j.robot.2013.09.004_br000425","unstructured":"E.U. Acar, H. Choset, Exploiting critical points to reduce positioning error for sensor-based navigation, in: Proc. IEEE Int. Conf. Robotics and Automation ICRA 2002, Vol. 4, 2002, pp. 3831\u20133837."},{"key":"10.1016\/j.robot.2013.09.004_br000430","series-title":"Field and Service Robotics","first-page":"307","article-title":"Leap-frog path design for multi-robot cooperative localization","volume":"vol. 62","author":"Tully","year":"2010"},{"key":"10.1016\/j.robot.2013.09.004_br000435","unstructured":"A. Kim, Active visual SLAM with exploration for autonomous underwater navigation, Ph.D. Thesis, The University of Michigan, 2012."},{"key":"10.1016\/j.robot.2013.09.004_br000440","doi-asserted-by":"crossref","unstructured":"T. Bretl, S. Hutchinson, Robust coverage by a mobile robot of a planar workspace, in: Proc. International Conference on Robotics and Automation, 2013.","DOI":"10.1109\/ICRA.2013.6631228"},{"key":"10.1016\/j.robot.2013.09.004_br000445","doi-asserted-by":"crossref","unstructured":"E. Galceran, S. Nagappa, M. Carreras, P. Ridao, A. Palomer, Uncertainty-driven survey path planning for bathymetric mapping, in: Proc. IEEE\/RSJ International Intelligent Robots and Systems Conference, 2013.","DOI":"10.1109\/IROS.2013.6697228"},{"key":"10.1016\/j.robot.2013.09.004_br000450","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10472-009-9120-2","article-title":"Efficient boustrophedon multi-robot coverage: an algorithmic approach","volume":"52","author":"Rekleitis","year":"2009","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"10.1016\/j.robot.2013.09.004_br000455","unstructured":"Z.J. Butler, A.A. Rizzi, R.L. Hollis, Complete distributed coverage of rectilinear environments, in: Proc. of the Workshop on the Algorithmic Foundations of Robotics, 2000."},{"key":"10.1016\/j.robot.2013.09.004_br000460","unstructured":"N. Hazon, G. Kaminka, Redundancy, efficiency and robustness in multi-robot coverage, in: Proceedings of the 2005 IEEE International Conference on, Robotics and Automation, 2005, ICRA 2005, 2005, pp. 735\u2013741."},{"key":"10.1016\/j.robot.2013.09.004_br000465","doi-asserted-by":"crossref","unstructured":"X. Zheng, S. Jain, S. Koenig, D. Kempe, Multi-robot forest coverage, in: 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2005, IROS 2005, 2005, pp. 3852\u20133857.","DOI":"10.1109\/IROS.2005.1545323"},{"key":"10.1016\/j.robot.2013.09.004_br000470","unstructured":"N. Agmon, N. Hazon, G. Kaminka, Constructing spanning trees for efficient multi-robot coverage, in: Proceedings 2006 IEEE International Conference on, Robotics and Automation, 2006, ICRA 2006, 2006, pp. 1698\u20131703."},{"key":"10.1016\/j.robot.2013.09.004_br000475","unstructured":"X. Zheng, S. Koenig, Robot coverage of terrain with non-uniform traversability, in: IEEE\/RSJ International Conference on, Intelligent Robots and Systems, 2007, IROS 2007, 2007, pp. 3757\u20133764."},{"key":"10.1016\/j.robot.2013.09.004_br000480","unstructured":"N. Hazon, F. Mieli, G. Kaminka, Towards robust on-line multi-robot coverage, in: Proceedings 2006 IEEE International Conference on, Robotics and Automation, 2006. ICRA 2006, 2006, pp. 1710\u20131715."},{"key":"10.1016\/j.robot.2013.09.004_br000485","doi-asserted-by":"crossref","unstructured":"P. Fazli, A. Davoodi, P. Pasquier, A. Mackworth, Complete and robust cooperative robot area coverage with limited range, in: 2010 IEEE\/RSJ International Conference on, Intelligent Robots and Systems, IROS, 2010, pp. 5577\u20135582.","DOI":"10.1109\/IROS.2010.5651321"},{"key":"10.1016\/j.robot.2013.09.004_br000490","unstructured":"C. Luo, S. Yang, A real-time cooperative sweeping strategy for multiple cleaning robots, in: Proceedings of the 2002 IEEE International Symposium on, Intelligent Control, 2002, 2002, pp. 660\u2013665."},{"key":"10.1016\/j.robot.2013.09.004_br000495","unstructured":"C. Luo, S. Yang, D. Stacey, Real-time path planning with deadlock avoidance of multiple cleaning robots, in: IEEE International Conference on, Robotics and Automation, 2003. Proceedings. ICRA\u201903, Vol. 3, 2003, pp. 4080\u20134085."},{"key":"10.1016\/j.robot.2013.09.004_br000500","unstructured":"K. Easton, J. Burdick, A coverage algorithm for multi-robot boundary inspection, in: Proceedings of the 2005 IEEE International Conference on, Robotics and Automation, 2005, ICRA 2005, 2005, pp. 727\u2013734."},{"issue":"5","key":"10.1016\/j.robot.2013.09.004_br000505","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/70.795795","article-title":"Distributed covering by ant-robots using evaporating traces","volume":"15","author":"Wagner","year":"1999","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000510","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1177\/0278364907085789","article-title":"Cooperative cleaners: a study in ant robotics","volume":"27","author":"Wagner","year":"2008","journal-title":"The International Journal of Robotics Research"},{"key":"10.1016\/j.robot.2013.09.004_br000515","series-title":"Proceedings of the 2007 ACM Symposium on Applied Computing","first-page":"728","article-title":"A model for terrain coverage inspired by ant\u2019s alarm pheromones","author":"Menezes","year":"2007"},{"key":"10.1016\/j.robot.2013.09.004_br000520","doi-asserted-by":"crossref","unstructured":"M.A. Batalin, G.S. Sukhatme, Spreading out: a local approach to multi-robot coverage, in: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, 2002, pp. 373\u2013382.","DOI":"10.1007\/978-4-431-65941-9_37"},{"key":"10.1016\/j.robot.2013.09.004_br000525","unstructured":"A. Ahmadzadeh, J. Keller, A. Jadbabaie, V. Kumar, An optimization-based approach to time critical cooperative surveillance and coverage with unmanned aerial vehicles, in: International Symposium on Experimental Robotics, 2006."},{"key":"10.1016\/j.robot.2013.09.004_br000530","series-title":"Distributed Autonomous Robotic Systems, Vol. 6","first-page":"221","article-title":"Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms","author":"Maza","year":"2007"},{"issue":"5","key":"10.1016\/j.robot.2013.09.004_br000535","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1002\/rob.20403","article-title":"Aerial remote sensing in agriculture: a practical approach to area coverage and path planning for fleets of mini aerial robots","volume":"28","author":"Barrientos","year":"2011","journal-title":"Journal of Field Robotics"},{"issue":"1","key":"10.1016\/j.robot.2013.09.004_br000540","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TASE.2008.916768","article-title":"Hierarchical segmentation of piecewise pseudoextruded surfaces for uniform coverage","volume":"6","author":"Atkar","year":"2009","journal-title":"IEEE Transactions on Automation Science and Engineering"}],"container-title":["Robotics and Autonomous Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S092188901300167X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S092188901300167X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T14:41:27Z","timestamp":1688481687000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S092188901300167X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":108,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["S092188901300167X"],"URL":"https:\/\/doi.org\/10.1016\/j.robot.2013.09.004","relation":{},"ISSN":["0921-8890"],"issn-type":[{"value":"0921-8890","type":"print"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A survey on coverage path planning for robotics","name":"articletitle","label":"Article Title"},{"value":"Robotics and Autonomous Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.robot.2013.09.004","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}