{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T00:01:47Z","timestamp":1767830507412,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,9,8]],"date-time":"2013-09-08T00:00:00Z","timestamp":1378598400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s10514-013-9364-x","type":"journal-article","created":{"date-parts":[[2013,9,7]],"date-time":"2013-09-07T09:38:24Z","timestamp":1378546704000},"page":"365-381","source":"Crossref","is-referenced-by-count":102,"title":["Efficient complete coverage of a known arbitrary environment with applications to aerial operations"],"prefix":"10.1007","volume":"36","author":[{"given":"Anqi","family":"Xu","sequence":"first","affiliation":[]},{"given":"Chatavut","family":"Viriyasuthee","sequence":"additional","affiliation":[]},{"given":"Ioannis","family":"Rekleitis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,8]]},"reference":[{"key":"9364_CR1","doi-asserted-by":"crossref","unstructured":"Acar, E. U., Choset, H., Rizzi A. A., Atkar P. N., & Hull D. (2002). Morse decompositions for coverage tasks. The International Journal of Robotics Research (IJRR \u201902), 21(4), 331\u2013344 (2002).","DOI":"10.1177\/027836402320556359"},{"issue":"4","key":"9364_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1177\/027836402320556368","volume":"21","author":"EU Acar","year":"2002","unstructured":"Acar, E. U., & Choset, H. (2002). Sensor-based coverage of unknown environments: Incremental construction of morse decompositions. The International Journal of Robotics Research (IJRR \u201902), 21(4), 345\u2013366.","journal-title":"The International Journal of Robotics Research (IJRR \u201902)"},{"key":"9364_CR3","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1177\/02783649030227002","volume":"22","author":"EU Acar","year":"2003","unstructured":"Acar, E. U., Choset, H., Zhang, Y., & Schervish, M. (2003). Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods. The International Journal of Robotics Research (IJRR \u201903), 22, 441\u2013466.","journal-title":"The International Journal of Robotics Research (IJRR \u201903)"},{"key":"9364_CR4","doi-asserted-by":"crossref","unstructured":"Agarwal, A., Hiot, L., Nghia, N., & Joo, E. (2006). Parallel region coverage using multiple UAVs. In IEEE Aerospace Conference (p. 8). Big Sky, MT.","DOI":"10.1109\/AERO.2006.1656025"},{"key":"9364_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10472-009-9121-1","volume":"52","author":"N Agmon","year":"2008","unstructured":"Agmon, N., Hazon, N., & Kaminka, G. (2008). The giving tree: Constructing trees for efficient offline and online multi-robot coverage. Annals of Mathematics and Artificial Intelligence, 52, 143\u2013168.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9364_CR6","doi-asserted-by":"crossref","unstructured":"Ahmadzadeh, A., Jadbabaie, A., Kumar, V., & Pappas, G. (2006a). Multi-UAV cooperative surveillance with spatio-temporal specifications (pp. 5293\u20135298). San Diego, CA: Proceedings of the 45th IEEE Conference on Decision and Control.","DOI":"10.1109\/CDC.2006.377157"},{"key":"9364_CR7","volume-title":"An optimization-based approach to time critical cooperative surveillance and coverage with unmanned aerial vehicles","author":"A Ahmadzadeh","year":"2006","unstructured":"Ahmadzadeh, A., Keller, J., Jadbabaie, A., & Kumar, V. (2006b). An optimization-based approach to time critical cooperative surveillance and coverage with unmanned aerial vehicles. Rio de Janeiro: International Symposium on Experimental Robotics."},{"key":"9364_CR8","unstructured":"Aviones. (2013). UAV Flight Simulator. Retrieved June 6, 2013 from http:\/\/aviones.sourceforge.net ."},{"key":"9364_CR9","unstructured":"Brightwell, G., & Winkler, P. (2004). Note on counting Eulerian circuits. CoRR cs.CC\/0405067."},{"key":"9364_CR10","unstructured":"Butler, Z. (1998). CC R : A complete algorithm for contact-sensor based coverage of rectilinear environments. Technical Report. CMU-RI-TR-98-27. Pittsburgh, PA: The Robotics Institute, Carnegie Mellon University."},{"key":"9364_CR11","unstructured":"Cheng, P., Keller, J., & Kumar, V. (2008). Time-optimal UAV trajectory planning for 3D urban structure coverage (pp. 2750\u20132757). Nice: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201908)."},{"key":"9364_CR12","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","volume":"9","author":"H Choset","year":"2000","unstructured":"Choset, H. (2000). Coverage of known spaces: The boustrophedon cellular decomposition. Autonomous Robots, 9, 247\u2013253.","journal-title":"Autonomous Robots"},{"key":"9364_CR13","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H. (2001). Coverage for robotics\u2014a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31, 113\u2013126.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9364_CR14","unstructured":"Choset, H., & Burdick, J. (1995). Sensor based planning, part ii: Incremental construction of the generalized voronoi graph. In Proceedings of the IEEE conference on robotics and automation (ICRA \u201995) (pp. 1643\u20131648). Los Alamitos, CA: IEEE Computer Society Press."},{"key":"9364_CR15","volume-title":"Coverage path planning: The boustrophedon cellular decomposition","author":"H Choset","year":"1997","unstructured":"Choset, H., & Pignon, P. (1997). Coverage path planning: The boustrophedon cellular decomposition. Leuven: Proceedings of the International Conference on Field and Service Robotics."},{"key":"9364_CR16","volume-title":"Principles of robot motion: Theory, algorithms, and implementations","author":"H Choset","year":"2005","unstructured":"Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L. E., et al. (2005). Principles of robot motion: Theory, algorithms, and implementations. Boston: MIT Press."},{"issue":"2","key":"9364_CR17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","volume":"20","author":"J Cortes","year":"2004","unstructured":"Cortes, J., Martinez, S., Karatas, T., & Bullo, F. (2004). Coverage control for mobile sensing networks. IEEE Transactions on Robotics, 20(2), 243\u2013255.","journal-title":"IEEE Transactions on Robotics"},{"issue":"9","key":"9364_CR18","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1016\/j.na.2005.10.049","volume":"65","author":"B DasGupta","year":"2006","unstructured":"DasGupta, B., Hespanha, J., Riehl, J., & Sontag, E. (2006). Honey-pot constrained searching with local sensory information. Nonlinear Analysis, 65(9), 1773\u20131793.","journal-title":"Nonlinear Analysis"},{"key":"9364_CR19","unstructured":"Easton, K., & Burdick, J. (2005). A coverage algorithm for multi-robot boundary inspection (pp. 727\u2013734). Barcelona: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201905)."},{"key":"9364_CR20","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds, J., & Johnson, E. L. (1973). Matching, Euler tours and the Chinese postman. Mathematical Programming, 5, 88\u2013124.","journal-title":"Mathematical Programming"},{"key":"9364_CR21","unstructured":"Fazli, P., Davoodi, A., Pasquier, P., & Mackworth, A. (2010). Complete and robust cooperative robot area coverage with limited range (pp. 5577\u20135582). Taipei: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201910)."},{"key":"9364_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-4-431-66956-2","volume-title":"Topological modeling for visualization","author":"A Fomenko","year":"1997","unstructured":"Fomenko, A., & Kunii, T. L. (1997). Topological modeling for visualization. Tokyo: Springer-Verlag."},{"key":"9364_CR23","doi-asserted-by":"crossref","first-page":"90145","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R. (1998). Morse theory for cell complexes. Advances in Mathematics, 134, 90145.","journal-title":"Advances in Mathematics"},{"key":"9364_CR24","unstructured":"Furukawa, T., Bourgault, F., Lavis, B., & Durrant-Whyte, H. (2006). Recursive Bayesian search-and-tracking using coordinated UAVs for lost targets. Orlando, FL: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201906)."},{"key":"9364_CR25","unstructured":"Gabriely, Y., & Rimon, E. (2001). Spanning-tree based coverage of continuous areas by a mobile robot. Seoul: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201901)."},{"key":"9364_CR26","first-page":"954","volume-title":"Spiral-stc: An on-line coverage algorithm of grid environments by a mobile robot","author":"Y Gabriely","year":"2002","unstructured":"Gabriely, Y., & Rimon, E. (2002). Spiral-stc: An on-line coverage algorithm of grid environments by a mobile robot (pp. 954\u2013960). Washington, D.C: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201902)."},{"key":"9364_CR27","volume-title":"Swarm intelligence: A new C2 paradigm with an application to control of swarms of UAVs","author":"P Gaudiano","year":"2003","unstructured":"Gaudiano, P., Shargel, B., Bonabeau, E., & Clough, B. T. (2003). Swarm intelligence: A new C2 paradigm with an application to control of swarms of UAVs. Copenhagen: ICCRTS Command and Control Symposium."},{"key":"9364_CR28","unstructured":"Girdhar, Y., Xu, A., Dey, B. B., Meghjani, M., Shkurti, F., Rekleitis, I., & Dudek, G. (2011). MARE: Marine Autonomous Robotic Explorer (pp. 5048\u20135053). Algarve: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201911)."},{"issue":"3","key":"9364_CR29","first-page":"273","volume":"1","author":"M-K Guan","year":"1962","unstructured":"Guan, M.-K. (1962). Graphic programming using odd or even points. Chinese Mathematics, 1(3), 273\u2013277.","journal-title":"Chinese Mathematics"},{"key":"9364_CR30","unstructured":"Howard, A., Matari\u0107, M. J., & Sukhatme, G. S. (2002). Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem (pp. 299\u2013308). Fukuoka: Proceedings of the International Symposium on Distributed Autonomous Robotic Systems."},{"key":"9364_CR31","unstructured":"Huang, W. (2001). Optimal line-sweep-based decompositions for coverage algorithms (pp. 27\u201332). Seoul: Proceedings the IEEE International Conference on Robotics and Automation (ICRA \u201901)."},{"key":"9364_CR32","unstructured":"Jimenez, P., Shirinzadeh, B., Nicholson, A., & Alici, G. (2007). Optimal area covering using genetic algorithms (pp. 1\u20135). Zurich: Proceedings of the IEEE\/ASME International Conference on Advanced Intelligent, Mechatronics."},{"key":"9364_CR33","unstructured":"Kang, J. W., Kim, S. J., Chung, M. J., Myung, H., Park, J. H., & Bang, S. W. (2007). Path planning for complete and efficient coverage operation of mobile robots (pp. 2126\u20132131). Harbin: Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA \u201907)."},{"issue":"4","key":"9364_CR34","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/70.59357","volume":"6","author":"VJ Lumelsky","year":"1990","unstructured":"Lumelsky, V. J., Mukhopadhyay, S., & Sun, K. (1990). Dynamic path planning in sensor-based terrain acquisition. IEEE Transactions on Robotics and Automation, 6(4), 462\u2013472.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9364_CR35","unstructured":"Mannadiar, R., & Rekleitis, I. (2010). Optimal coverage of a known arbitrary environment (pp. 5525\u20135530). Anchorage: Proceedings of IEEE International Conference on Robotics and Automation (ICRA \u201910)."},{"issue":"4","key":"9364_CR36","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/MCS.2007.384124","volume":"27","author":"S Martinez","year":"2007","unstructured":"Martinez, S., Cortes, J., & Bullo, F. (2007). Motion coordination with distributed information. IEEE Control Systems Magazine, 27(4), 75\u201388.","journal-title":"IEEE Control Systems Magazine"},{"key":"9364_CR37","unstructured":"Maza, I., & Ollero, A. (2007). Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In Distributed Autonomous Robotic Systems 6 (pp.\u00a0221\u2013230). Japan: Springer."},{"key":"9364_CR38","unstructured":"Meger, D., Rekleitis, I., & Dudek, G. (2008). Heuristic search planning to reduce exploration uncertainty (pp. 3382\u20133399). Nice: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201908)."},{"key":"9364_CR39","unstructured":"Paull, L., Saeedi, S., Li, H., & Myers, V. (2010). An information gain based adaptive path planning method for an autonomous underwater vehicle using sidescan sonar (pp. 835\u2013840). Toronto, ON: Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE \u201910)."},{"issue":"1\u20134","key":"9364_CR40","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1016636024246","volume":"31","author":"IM Rekleitis","year":"2001","unstructured":"Rekleitis, I. M., Dudek, G., & Milios, E. (2001). Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence, 31(1\u20134), 7\u201340.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"2\u20134","key":"9364_CR41","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10472-009-9120-2","volume":"52","author":"IM Rekleitis","year":"2008","unstructured":"Rekleitis, I. M., New, A. P., Rankin, E. S., & Choset, H. (2008). Efficient multi-robot coverage: An algorithmic approach. Annals of Mathematics and Artificial Intelligence, 52(2\u20134), 109\u2013142.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9364_CR42","unstructured":"Schwager, M., Slotine, J. J., & Rus, D. (2009). Unifying geometric, probabilistic, and potential field approaches to multi-robot coverage control. Lucerne: Proceedings of the IEEE International Symposium on Robotics Research (ISRR \u201909) (2009)."},{"key":"9364_CR43","unstructured":"Shkurti, F., Xu, A., Meghjani, M., Higuera, J. C. G., Girdhar, Y., Gigu\u00e8re, P., Dey, B. B., Li, J., Kalmbach, A., Prahacs, C., Turgeon, K., Rekleitis, I., & Dudek, G. (2012). Multi-domain monitoring of marine environments using a heterogeneous robot team. Algarve: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201912)."},{"key":"9364_CR44","unstructured":"Weiss-Cohen, M., Sirotin, I., & Rave, E. (2008). Lawn mowing system for known areas (pp. 539\u2013544). Vienna: Proceedings of the International Conference on Computational Intelligence for Modelling Control and Automation."},{"key":"9364_CR45","unstructured":"Xu, A., & Dudek, G. (2010). A vision-based boundary following framework for aerial vehicles (pp. 81\u201386). Algarve: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201910)."},{"key":"9364_CR46","unstructured":"Xu, A., Viriyasuthee, C., & Rekleitis, I. (2011). Optimal complete terrain coverage using an unmanned aerial vehicle (pp. 2513\u20132519). Anchorage: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201911)."},{"key":"9364_CR47","unstructured":"Yao, Z. (2006). Finding efficient robot path for the complete coverage of a known space (pp. 3369\u20133374). Orlando, FL: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA \u201906)."},{"key":"9364_CR48","unstructured":"Zheng, X., Jain, S., Koenig, S., & Kempe, D. (2005). Multi-robot forest coverage (pp. 3852\u20133857). Edmonton, AB: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS \u201905)."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-013-9364-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-013-9364-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-013-9364-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T15:42:32Z","timestamp":1563896552000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-013-9364-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,8]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["9364"],"URL":"https:\/\/doi.org\/10.1007\/s10514-013-9364-x","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,8]]}}}