{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T06:04:47Z","timestamp":1774764287742,"version":"3.50.1"},"reference-count":24,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"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>This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices are geographic coordinates determined in such a way that a single UAV would cover the area in minimum time; and (ii) the solution of a mixed integer linear programming problem, formulated according to the graph variables defined in the first part, to route the team of UAVs over the area. The main contribution of the proposed methodology, when compared with the traditional vehicle routing problem\u2019s (VRP) solutions, is the fact that our method solves some practical problems only encountered during the execution of the task with actual UAVs. In this line, one of the main contributions of the paper is that the number of UAVs used to cover the area is automatically selected by solving the optimization problem. The number of UAVs is influenced by the vehicles\u2019 maximum flight time and by the setup time, which is the time needed to prepare and launch a UAV. To illustrate the methodology, the paper presents experimental results obtained with two hand-launched, fixed-wing UAVs.<\/jats:p>","DOI":"10.3390\/s151127783","type":"journal-article","created":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T10:45:06Z","timestamp":1446461106000},"page":"27783-27803","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":274,"title":["Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time"],"prefix":"10.3390","volume":"15","author":[{"given":"Gustavo","family":"Avellar","sequence":"first","affiliation":[{"name":"Escola de Engenharia, Universidade Federal de Minas Gerais, Av. Ant\u00f4nio Carlos 6627, Belo Horizonte 31270-901, MG, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0739-9934","authenticated-orcid":false,"given":"Guilherme","family":"Pereira","sequence":"additional","affiliation":[{"name":"Escola de Engenharia, Universidade Federal de Minas Gerais, Av. Ant\u00f4nio Carlos 6627, Belo Horizonte 31270-901, MG, Brazil"}]},{"given":"Luciano","family":"Pimenta","sequence":"additional","affiliation":[{"name":"Escola de Engenharia, Universidade Federal de Minas Gerais, Av. Ant\u00f4nio Carlos 6627, Belo Horizonte 31270-901, MG, Brazil"}]},{"given":"Paulo","family":"Iscold","sequence":"additional","affiliation":[{"name":"Escola de Engenharia, Universidade Federal de Minas Gerais, Av. Ant\u00f4nio Carlos 6627, Belo Horizonte 31270-901, MG, Brazil"}]}],"member":"1968","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MRA.2011.2181683","article-title":"Robots for environmental monitoring: Significant advancements and applications","volume":"19","author":"Dunbabin","year":"2012","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Waharte, S., and Trigoni, N. (2010, January 6\u20137). Supporting search and rescue operations with UAVs. Proceedings of the International Conference on Emerging Security Technologies, Canterbury, UK.","DOI":"10.1109\/EST.2010.31"},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12518-013-0120-x","article-title":"UAV for 3D mapping applications: A review","volume":"6","author":"Nex","year":"2013","journal-title":"Appl. Geomat."},{"key":"ref_5","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_6","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":"Auton. Robot."},{"key":"ref_7","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_8","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 Trans. Robot."},{"key":"ref_9","unstructured":"Huang, W. (2001, January 21\u201326). Optimal line-sweep-based decompositions for coverage algorithms. Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1016\/j.mechatronics.2010.10.009","article-title":"Coverage path planning for UAVs based on enhanced exact cellular decomposition method","volume":"21","author":"Li","year":"2011","journal-title":"Mechatronics"},{"key":"ref_11","unstructured":"Maza, I., and Ollero, A. (2007). Distributed Autonomous Robotic Systems 6, Springer."},{"key":"ref_12","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. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D. (2002). The Vehicle Routing Problem, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898718515"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Alighanbari, M., Kuwata, Y., and How, J.P. (2003, January 4\u20136). Coordination and control of multiple UAVs with timing constraints and loitering. Proceedings of the American Control Conference, Denver, CO, USA.","DOI":"10.1109\/ACC.2003.1242572"},{"key":"ref_15","unstructured":"Easton, K., and Burdick, J. (2005, January 18\u201322). A Coverage Algorithm for Multi-robot Boundary Inspection. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/s10846-013-9895-6","article-title":"3D Path Planning for Multiple UAVs for Maximum Information Collection","volume":"73","author":"Ergezer","year":"2014","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.apm.2013.07.002","article-title":"A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints","volume":"38","author":"Guerriero","year":"2014","journal-title":"Appl. Math. Model."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1142\/S230138501450006X","article-title":"A Hierarchical Market Solution to the Min-Max Multiple Depots Vehicle Routing Problem","volume":"2","author":"Kivelevitch","year":"2014","journal-title":"Unmanned Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01589353","article-title":"Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations","volume":"20","author":"Christofides","year":"1981","journal-title":"Math. Program."},{"key":"ref_20","unstructured":"Lofberg, J. (2004, January 4). YALMIP: A toolbox for modeling and optimization in MATLAB. Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan."},{"key":"ref_21","unstructured":"Gurobi Optimization Inc. Gurobi Optimizer Reference Manual. Available online: http:\/\/www.gurobi.com."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Avellar, G.S.C., Thums, G.D., Lima, R.R., Iscold, P., Torres, L.A.B., and Pereira, G.A.S. (2013, January 28\u201331). On the development of a small hand-held multi-UAV platform for surveillance and monitoring. Proceedings of the International Conference on Unmanned Aircraft Systems, Atlanta, GA, USA.","DOI":"10.1109\/ICUAS.2013.6564715"},{"key":"ref_23","unstructured":"Avellar, G.S.C. Area coverage with multiple UAVs. Available online: https:\/\/youtu.be\/07Kc6nIVzwA."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Gon\u00e7alves, V.M., Pimenta, L.C.A., Maia, C.A., and Pereira, G.A.S. (2013, January 6\u201310). Coordination of multiple fixed-wing UAVs traversing intersecting periodic paths. Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630672"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/27783\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:51:18Z","timestamp":1760215878000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/27783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":24,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2015,11]]}},"alternative-id":["s151127783"],"URL":"https:\/\/doi.org\/10.3390\/s151127783","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]}}}