{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T10:38:39Z","timestamp":1775039919042,"version":"3.50.1"},"reference-count":88,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,2,6]],"date-time":"2022-02-06T00:00:00Z","timestamp":1644105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The coverage path planning (CPP) algorithms aim to cover the total area of interest with minimum overlapping. The goal of the CPP algorithms is to minimize the total covering path and execution time. Significant research has been done in robotics, particularly for multi-unmanned unmanned aerial vehicles (UAVs) cooperation and energy efficiency in CPP problems. This paper presents a review of the early-stage CPP methods in the robotics field. Furthermore, we discuss multi-UAV CPP strategies and focus on energy-saving CPP algorithms. Likewise, we aim to present a comparison between energy efficient CPP algorithms and directions for future research.<\/jats:p>","DOI":"10.3390\/s22031235","type":"journal-article","created":{"date-parts":[[2022,2,6]],"date-time":"2022-02-06T20:40:18Z","timestamp":1644180018000},"page":"1235","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":87,"title":["Coverage Path Planning Methods Focusing on Energy Efficient and Cooperative Strategies for Unmanned Aerial Vehicles"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6218-6689","authenticated-orcid":false,"given":"Georgios","family":"Fevgas","sequence":"first","affiliation":[{"name":"Department of Computer Science, International Hellenic University, 65404 Kavala, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0749-9794","authenticated-orcid":false,"given":"Thomas","family":"Lagkas","sequence":"additional","affiliation":[{"name":"Department of Computer Science, International Hellenic University, 65404 Kavala, Greece"}]},{"given":"Vasileios","family":"Argyriou","sequence":"additional","affiliation":[{"name":"Department of Networks and Digital Media, Kingston University, Surrey KT1 2EE, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6042-0355","authenticated-orcid":false,"given":"Panagiotis","family":"Sarigiannidis","sequence":"additional","affiliation":[{"name":"Department of Informatics and Telecommunication Engineering, University of Western Macedonia, 50100 Kozani, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lagkas, T., Argyriou, V., Bibi, S., and Sarigiannidis, P. (2018). UAV IoT Framework Views and Challenges: Towards Protecting Drones as \u201cThings\u201d. Sensors, 18.","DOI":"10.3390\/s18114015"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1017\/S0263574718000292","article-title":"Multi-Robot Coverage Path Planning Using Hexagonal Segmentation for Geophysical Surveys","volume":"36","author":"Freitas","year":"2018","journal-title":"Robotica"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.tplants.2018.11.007","article-title":"Perspectives for Remote Sensing with Unmanned Aerial Vehicles in Precision Agriculture","volume":"24","author":"Maes","year":"2019","journal-title":"Trends Plant Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107148","DOI":"10.1016\/j.comnet.2020.107148","article-title":"A Compilation of UAV Applications for Precision Agriculture","volume":"172","author":"Sarigiannidis","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1080\/19475705.2016.1238852","article-title":"Multipurpose UAV for Search and Rescue Operations in Mountain Avalanche Events","volume":"8","author":"Silvagni","year":"2017","journal-title":"Geomat. Nat. Hazards Risk"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s10846-016-0464-7","article-title":"Aerial Images-Based Forest Fire Detection for Firefighting Using Optical Remote Sensing Techniques and Unmanned Aerial Vehicles","volume":"88","author":"Yuan","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.techsoc.2013.12.004","article-title":"Unmanned Aerial Systems: Consideration of the Use of Force for Law Enforcement Applications","volume":"39","author":"Straub","year":"2014","journal-title":"Technol. Soc."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"687","DOI":"10.12720\/jcm.9.9.687-692","article-title":"Unmanned Aerial Vehicles for Power Line Inspection: A Cooperative Way in Platforms and Communications","volume":"9","author":"Deng","year":"2014","journal-title":"J. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1016\/j.promfg.2015.07.290","article-title":"Safety and Security Management with Unmanned Aerial Vehicle (UAV) in Oil and Gas Industry","volume":"3","author":"Cho","year":"2015","journal-title":"Procedia Manuf."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Erdelj, M., and Natalizio, E. (2016, January 15\u201318). UAV-assisted disaster management: Applications and open issues. Proceedings of the 2016 International Conference on Computing, Networking and Communications (ICNC), Kauai, HI, USA.","DOI":"10.1109\/ICCNC.2016.7440563"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/OJAP.2021.3133459","article-title":"Drone-Base-Station for Next-Generation Internet-of-Things: A Comparison of Swarm Intelligence Approaches","volume":"3","author":"Pliatsios","year":"2021","journal-title":"IEEE Open J. Antennas Propag."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/s11119-014-9355-8","article-title":"Applications of Georeferenced High-Resolution Images Obtained with Unmanned Aerial Vehicles. Part I: Description of Image Acquisition and Processing","volume":"15","author":"Ballesteros","year":"2014","journal-title":"Precis. Agric."},{"key":"ref_13","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":"J. Field Robot."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Maza, I., Capit\u00e1n, J., Merino, L., and Ollero, A. (2015). Multi-UAV cooperation. Encyclopedia of Aerospace Engineering, John Wiley & Sons, Ltd.","DOI":"10.1002\/9780470686652.eae1130"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"102232","DOI":"10.1016\/j.simpat.2020.102232","article-title":"Modelling and Simulation of a New Cooperative Algorithm for UAV Swarm Coordination in Mobile RF Target Tracking","volume":"107","author":"Spyridis","year":"2021","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_16","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":"2008","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Nolan, P., Paley, D.A., and Kroeger, K. (2017, January 4\u201311). Multi-UAS path planning for non-uniform data collection in precision agriculture. Proceedings of the 2017 IEEE Aerospace Conference, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2017.7943794"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s10846-016-0348-x","article-title":"Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints","volume":"83","author":"Buttazzo","year":"2016","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_19","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":"Ann. Math. Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","article-title":"A Survey on Coverage Path Planning for Robotics","volume":"61","author":"Galceran","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compag.2013.09.008","article-title":"Aerial Coverage Optimization in Precision Agriculture Management: A Musical Harmony Inspired Approach","volume":"99","author":"Valente","year":"2013","journal-title":"Comput. Electron. Agric."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1109\/TCYB.2013.2290975","article-title":"Sensor-Driven Area Coverage for an Autonomous Fixed-Wing Unmanned Aerial Vehicle","volume":"44","author":"Paull","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Xu, A., Viriyasuthee, C., and Rekleitis, I. (2011, January 9\u201313). Optimal complete terrain coverage using an unmanned aerial vehicle. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979707"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10514-012-9319-7","article-title":"Multi-Robot Repeated Area Coverage","volume":"34","author":"Fazli","year":"2013","journal-title":"Auton. Robots"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lawrance, N., and Sukkarieh, S. (2009, January 10\u201313). Wind Energy Based Path Planning for a Small Gliding Unmanned Aerial Vehicle. Proceedings of the AIAA Guidance, Navigation, and Control Conference, American Institute of Aeronautics and Astronautics, Chicago, IL, USA.","DOI":"10.2514\/6.2009-6112"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s12518-012-0084-2","article-title":"Analysis of the Ground Sample Distance on Large Photogrammetric Surveys","volume":"4","author":"Lerma","year":"2012","journal-title":"Appl. Geomat."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","article-title":"A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance","volume":"57","author":"Goerzen","year":"2009","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10846-011-9642-9","article-title":"Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance","volume":"65","author":"Dadkhah","year":"2012","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.isprsjprs.2014.02.013","article-title":"Unmanned Aerial Systems for Photogrammetry and Remote Sensing: A Review","volume":"92","author":"Colomina","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Cabreira, T., Brisolara, L., and Ferreira, P.R. (2019). Survey on Coverage Path Planning with Unmanned Aerial Vehicles. Drones, 3.","DOI":"10.3390\/drones3010004"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1007\/s42452-019-0872-y","article-title":"A Survey on Multi-Robot Coverage Path Planning for Model Reconstruction and Mapping","volume":"1","author":"Almadhoun","year":"2019","journal-title":"SN Appl. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chen, Y., Zhang, H., and Xu, M. (2014, January 11\u201313). The coverage problem in UAV network: A surve. Proceedings of the Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Hefei, China.","DOI":"10.1109\/ICCCNT.2014.6963085"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Choset, H., and Pignon, P. (1997, January 12). Path Planning: The Boustrophedon Cellular Decomposition. Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia.","DOI":"10.1007\/978-1-4471-1273-0_32"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Choset, H., and Pignon, P. (1998). Coverage path planning: The boustrophedon cellular decompositio. Field and Service Robotics, Springer.","DOI":"10.1007\/978-1-4471-1273-0_32"},{"key":"ref_35","unstructured":"Choset, H., Acar, E., Rizzi, A.A., and Luntz, J. (2000, January 24\u201328). Exact cellular decompositions in terms of critical points of Morse functions. Proceedings of the 2000 ICRA. Millennium Conference, IEEE International Conference on Robotics and Automation, Symposia Proceedings (Cat. No.00CH37065), San Francisco, CA, USA."},{"key":"ref_36","unstructured":"Andersen, H.L. (2021, December 12). Path Planning for Search and Rescue Mission Using Multicopters. Available online: https:\/\/ntnuopen.ntnu.no\/ntnu-xmlui\/handle\/11250\/261317."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_38","unstructured":"Zheng, X., Jain, S., Koenig, S., and Kempe, D. (2005, January 2\u20136). Multi-robot forest coverage. Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada."},{"key":"ref_39","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., and Burgard, W. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementations, MIT Press."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Latombe, J.-C. (1991). Robot Motion Planning, Stanford University, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"ref_41","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":"J. Field Robot."},{"key":"ref_42","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":"Int. J. Robot. Res."},{"key":"ref_43","unstructured":"SStein, E., Milnor, J.W., Spivak, M., Wells, R., Wells, R., and Mather, J.N. (1963). Morse Theory, Princeton University Press."},{"key":"ref_44","unstructured":"Acar, E.U., Choset, H., and Atkar, P.N. (November, January 29). Complete sensor-based coverage with extended-range detectors: A hierarchical decomposition in terms of critical points and Voronoi diagrams. Proceedings of the 2001 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180), Maui, HI, USA."},{"key":"ref_45","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":"Int. J. Robot. Res."},{"key":"ref_46","unstructured":"Wong, S. (2006). Qualitative Topological Coverage of Unknown Environments by Mobile Robots, The University of Auckland."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Wong, S.C., and MacDonald, B.A. (2004). Complete coverage by mobile robots using slice decomposition based on natural landmarks. PRICAI 2004: Trends in Artificial Intelligence, Springer.","DOI":"10.1007\/978-3-540-28633-2_72"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Butler, Z.J., Rizzi, A.A., and Hollis, R.L. (1999, January 17). Contact sensor-based coverage of rectilinear environments. Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014), Cambridge, MA, USA.","DOI":"10.1109\/ISIC.1999.796666"},{"key":"ref_49","unstructured":"Moravec, H., and Elfes, A. (1985, January 25\u201328). High resolution maps from wide angle sonar. Proceedings of the 1985 IEEE International Conference on Robotics and Automation Proceedings, St. Louis, MO, USA."},{"key":"ref_50","unstructured":"Zelinsky, A., Jarvis, R.A., Byrne, J.C., and Yuta, S. (1993, January 11). Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot. Proceedings of the International Conference on Advanced Robotics, Tsukuba, Japan."},{"key":"ref_51","unstructured":"Shivashankar, V., Jain, R., Kuter, U., and Nau, D. (2011, January 20). Real-Time Planning for Covering an Initially-Unknown Spatial Environment. Proceedings of the Twenty-Fourth International FLAIRS Conference, Palm Beach, FL, USA."},{"key":"ref_52","unstructured":"Gabriely, Y., and Rimon, E. (2002, January 11\u201315). Spiral-STC: An on-Line Coverage Algorithm of Grid Environments by a Mobile Robot. Proceedings of the 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), Washington, DC, USA."},{"key":"ref_53","unstructured":"Luo, C., Yang, S.X., Stacey, D.A., and Jofriet, J.C. (2002, January 11\u201315). A Solution to Vicinity Problem of Obstacles in Complete Coverage Path Planning. Proceedings of the 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), Washington, DC, USA."},{"key":"ref_54","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 Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_55","unstructured":"Hazon, N., Mieli, F., and Kaminka, G.A. (2006, January 15\u201319). Towards Robust On-Line Multi-Robot Coverage. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, USA."},{"key":"ref_56","unstructured":"Luo, C., and Yang, S.X. (2002, January 30). A real-time cooperative sweeping strategy for multiple cleaning robots. Proceedings of the of the IEEE Internatinal Symposium on Intelligent Control, Vancouver, BC, Canada."},{"key":"ref_57","unstructured":"Luo, C., Yang, S.X., and Stacey, D.A. (2003, January 14\u201319). Real-time path planning with deadlock avoidance of multiple cleaning robots. Proceedings of the 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), Taipei, Taiwan."},{"key":"ref_58","unstructured":"Easton, K., and Burdick, J. (2005, January 18\u201322). Inspection\u2019. Proceedings of the Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Ju, C., and Son, H. (2018). Multiple UAV Systems for Agricultural Applications: Control, Implementation, and Evaluation. Electronics, 7.","DOI":"10.3390\/electronics7090162"},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Vincent, P., and Rubin, I. (2004, January 14). A framework and analysis for cooperative search using UAV swarms. Proceedings of the 2004 ACM symposium on Applied Computing, New York, NY, USA.","DOI":"10.1145\/967900.967919"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Maza, I., and Ollero, A. (2007). Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. Distributed Autonomous Robotic Systems 6, Springer.","DOI":"10.1007\/978-4-431-35873-2_22"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"55817","DOI":"10.1109\/ACCESS.2019.2912306","article-title":"LSAR: Multi-UAV Collaboration for Search and Rescue Missions","volume":"7","author":"Alotaibi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10846-012-9716-3","article-title":"Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions","volume":"70","author":"Acevedo","year":"2013","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"28","DOI":"10.5772\/52765","article-title":"Distributed Approach for Coverage and Patrolling Missions with a Team of Heterogeneous Aerial Robots under Communication Constraints","volume":"10","author":"Acevedo","year":"2013","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10846-013-9938-z","article-title":"One-to-One Coordination Algorithm for Decentralized Area Partition in Surveillance Missions with a Team of Aerial Robots","volume":"74","author":"Acevedo","year":"2014","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10514-013-9364-x","article-title":"Efficient Complete Coverage of a Known Arbitrary Environment with Applications to Aerial Operations","volume":"36","author":"Xu","year":"2014","journal-title":"Auton. Robots"},{"key":"ref_67","doi-asserted-by":"crossref","unstructured":"Balampanis, F., Maza, I., and Ollero, A. (2016, January 7\u201310). Area Decomposition, Partition and Coverage with Multiple Remotely Piloted Aircraft Systems Operating in Coastal Regions. Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.","DOI":"10.1109\/ICUAS.2016.7502602"},{"key":"ref_68","doi-asserted-by":"crossref","unstructured":"Balampanis, F., Maza, I., and Ollero, A. (2017). Coastal Areas Division and Coverage with Multiple UAVs for Remote Sensing. Sensors, 17.","DOI":"10.3390\/s17040808"},{"key":"ref_69","doi-asserted-by":"crossref","unstructured":"Kallmann, M., Bieri, H., and Thalmann, D. (2004). Fully Dynamic Constrained Delaunay Triangulations. Geometric Modeling for Scientific Visualization, Springer.","DOI":"10.1007\/978-3-662-07443-5_15"},{"key":"ref_70","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R. (2000, January 1). Mesh generation for domains with small angles. Proceedings of the Sixteenth Annual Symposium on Computational Geometry, New York, NY, USA.","DOI":"10.1145\/336154.336163"},{"key":"ref_71","doi-asserted-by":"crossref","unstructured":"Balampanis, F., Maza, I., and Ollero, A. (2017, January 13\u201316). Spiral-like coverage path planning for multiple heterogeneous UAS operating in coastal regions. Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991461"},{"key":"ref_72","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1007\/s10846-017-0559-9","article-title":"Area Partition for Coastal Regions with Multiple UAS","volume":"88","author":"Balampanis","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_73","doi-asserted-by":"crossref","unstructured":"Hayat, S., Yanmaz, E., Brown, T.X., and Bettstetter, C. (June, January 29). Multi-objective UAV path planning for search and rescue. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989656"},{"key":"ref_74","doi-asserted-by":"crossref","unstructured":"Trujillo, M.M., Darrah, M., Speransky, K., DeRoos, B., and Wathen, M. (2016, January 7\u201310). Optimized flight path for 3D mapping of an area with structures using a multirotor. Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.","DOI":"10.1109\/ICUAS.2016.7502538"},{"key":"ref_75","doi-asserted-by":"crossref","unstructured":"Darrah, M., Trujillo, M.M., Speransky, K., and Wathen, M. (2017, January 13\u201316). Optimized 3D mapping of a large area with structures using multiple multirotors. Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991414"},{"key":"ref_76","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.eswa.2016.02.007","article-title":"Coverage Path Planning with Unmanned Aerial Vehicles for 3D Terrain Reconstruction","volume":"55","author":"Torres","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_77","doi-asserted-by":"crossref","unstructured":"Coombes, M., Chen, W.-H., and Liu, C. (2017, January 13\u201316). Boustrophedon Coverage Path Planning for UAV Aerial Surveys in Wind. Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991469"},{"key":"ref_78","doi-asserted-by":"crossref","unstructured":"Coombes, M., Fletcher, T., Chen, W.-H., and Liu, C. (2018). Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind. Sensors, 18.","DOI":"10.3390\/s18072132"},{"key":"ref_79","doi-asserted-by":"crossref","first-page":"3662","DOI":"10.1109\/LRA.2018.2854967","article-title":"Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications","volume":"3","author":"Cabreira","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_80","doi-asserted-by":"crossref","unstructured":"Di Franco, C., and Buttazzo, G. (2015, January 8\u201310). Energy-Aware Coverage Path Planning of UAVs. Proceedings of the 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, Vila Real, Portugal.","DOI":"10.1109\/ICARSC.2015.17"},{"key":"ref_81","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1049\/el.2015.4551","article-title":"Energy-Optimal Coverage Path Planning on Topographic Map for Environment Survey with Unmanned Aerial Vehicles","volume":"52","author":"Li","year":"2016","journal-title":"Electron. Lett."},{"key":"ref_82","doi-asserted-by":"crossref","unstructured":"Artemenko, O., Dominic, O.J., Andryeyev, O., and Mitschele-Thiel, A. (2016, January 1\u20134). Energy-aware trajectory planning for the localization of mobile devices using an unmanned aerial vehicle. Proceedings of the 2016 25th International Conference on Computer Communication and Networks (ICCCN), Waikoloa, HI, USA.","DOI":"10.1109\/ICCCN.2016.7568517"},{"key":"ref_83","unstructured":"Khatib, O., Kumar, V., and Rus, D. (2008). An optimization-based approach to time-critical cooperative surveillance and coverage with UAVs. Experimental Robotics: The 10th International Symposium on Experimental Robotics, Springer."},{"key":"ref_84","doi-asserted-by":"crossref","unstructured":"Araujo, J.F., Sujit, P.B., and Sousa, J.B. (2013, January 16\u201319). Multiple UAV area decomposition and coverage. Proceedings of the 2013 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA), Singapore.","DOI":"10.1109\/CISDA.2013.6595424"},{"key":"ref_85","doi-asserted-by":"crossref","unstructured":"Majeed, A., and Lee, S. (2019). A New Coverage Flight Path Planning Algorithm Based on Footprint Sweep Fitting for Unmanned Aerial Vehicle Navigation in Urban Environments. Appl. Sci., 9.","DOI":"10.3390\/app9071470"},{"key":"ref_86","doi-asserted-by":"crossref","unstructured":"Majeed, A., and Hwang, S.O. (2021). A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments. Aerospace, 8.","DOI":"10.3390\/aerospace8110343"},{"key":"ref_87","doi-asserted-by":"crossref","unstructured":"Cheng, C.-T., Fallahi, K., Leung, H., and Tse, C.K. (2009, January 24\u201327). Cooperative Path Planner for UAVs Using ACO Algorithm with Gaussian Distribution Functions. Proceedings of the 2009 IEEE International Symposium on Circuits and Systems, Taipei, Taiwan.","DOI":"10.1109\/ISCAS.2009.5117713"},{"key":"ref_88","doi-asserted-by":"crossref","unstructured":"Kuiper, E., and Nadjm-Tehrani, S. (2006, January 29\u201331). Mobility Models for UAV Group Reconnaissance Applications. Proceedings of the 2006 International Conference on Wireless and Mobile Communications (ICWMC\u201906), Bucharest, Romania.","DOI":"10.1109\/ICWMC.2006.63"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/1235\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:15:01Z","timestamp":1760134501000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/1235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,6]]},"references-count":88,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["s22031235"],"URL":"https:\/\/doi.org\/10.3390\/s22031235","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,6]]}}}