{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T00:48:14Z","timestamp":1782175694044,"version":"3.54.5"},"reference-count":33,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,4,22]],"date-time":"2023-04-22T00:00:00Z","timestamp":1682121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2022YFF0904403"],"award-info":[{"award-number":["2022YFF0904403"]}]},{"name":"National Key Research and Development Program of China","award":["42130104"],"award-info":[{"award-number":["42130104"]}]},{"name":"National Natural Science Foundation of China","award":["2022YFF0904403"],"award-info":[{"award-number":["2022YFF0904403"]}]},{"name":"National Natural Science Foundation of China","award":["42130104"],"award-info":[{"award-number":["42130104"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Unmanned aerial vehicle (UAV) remote sensing has been applied in various fields due to its rapid implementation ability and high-resolution imagery. Single-UAV remote sensing has low efficiency and struggles to meet the growing demands of complex aerial remote sensing tasks, posing challenges for practical applications. Using multiple UAVs or a UAV network for remote sensing applications can overcome the difficulties and provide large-scale ultra-high-resolution data rapidly. UAV network path planning is required for these important applications. However, few studies have investigated UAV network path planning for remote sensing observations, and existing methods have various problems in practical applications. This paper proposes an optimization algorithm for UAV network path planning based on the vehicle routing problem (VRP). The algorithm transforms the task assignment problem of the UAV network into a VRP and optimizes the task assignment result by minimizing the observation time of the UAV network. The optimized path plan prevents route crossings effectively. The accuracy and validity of the proposed algorithms were verified by simulations. Moreover, comparative experiments with different task allocation objectives further validated the applicability of the proposed algorithm for various remote sensing applications<\/jats:p>","DOI":"10.3390\/rs15092227","type":"journal-article","created":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T02:06:11Z","timestamp":1682301971000},"page":"2227","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["UAV Network Path Planning and Optimization Using a Vehicle Routing Model"],"prefix":"10.3390","volume":"15","author":[{"given":"Xiaotong","family":"Chen","sequence":"first","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronghao","family":"Li","sequence":"additional","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangyuan","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiangnan","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongying","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Earth and Space Sciences, Peking University, Beijing 100871, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bejiga, M.B., Zeggada, A., Nouffidj, A., and Melgani, F. (2017). A Convolutional Neural Network Approach for Assisting Avalanche Search and Rescue Operations with UAV Imagery. Remote Sens., 9.","DOI":"10.3390\/rs9020100"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"959","DOI":"10.5194\/isprs-archives-XLII-3-W10-959-2020","article-title":"The typhoon disaster analysis emergency response system based on UAV remote sensing technology","volume":"42","author":"Chen","year":"2020","journal-title":"ISPRS\u2014Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_3","first-page":"20","article-title":"Unmanned Aerial Vehicle remote sensing in ecology: Advances and prospects","volume":"38","author":"Hu","year":"2018","journal-title":"Acta Ecol. Sin."},{"key":"ref_4","first-page":"18","article-title":"Coverage Analysis and Efficient Placement of Drone-BSs in 5G Networks","volume":"14","author":"Ouamri","year":"2022","journal-title":"Eng. Proc."},{"key":"ref_5","first-page":"699","article-title":"The Global Hawk UAV Australian deployment: Imaging radar sensor modifications and employment for maritime surveillance","volume":"2","author":"Stacy","year":"2002","journal-title":"Int. Geosci. Remote Sens. Symp. (IGARSS)"},{"key":"ref_6","first-page":"17","article-title":"Diversity of Plant Community in Flood Land of Henan Section of the Lower Yellow River based on Unmanned Aerial Vehicle Remote Sensing","volume":"19","author":"Zhu","year":"2021","journal-title":"Wetl. Sci."},{"key":"ref_7","first-page":"266","article-title":"Counting Cigar Tobacco Plants from UAV Multispectral Images via Key Points Detection Approach","volume":"54","author":"Rao","year":"2023","journal-title":"Trans. Chin. Soc. Agric. Mach."},{"key":"ref_8","first-page":"962","article-title":"Urban Vegetation Classification based on Multi-scale Feature Perception Network for UAV Images","volume":"24","author":"Kuai","year":"2022","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_9","first-page":"1085","article-title":"Current status and development trend of UAV remote sensing applications in the mining industry","volume":"42","author":"Wang","year":"2020","journal-title":"Chin. J. Eng."},{"key":"ref_10","first-page":"81","article-title":"Application of UAV Remote Sensing in Overseas Highway Reconnaissance","volume":"7","author":"Zheng","year":"2017","journal-title":"Bull. Surv. Mapp."},{"key":"ref_11","first-page":"68","article-title":"Research on ice concentration in Heilong River based on the UAV low-altitude remote sensing and OTSU algorithm","volume":"53","author":"Wang","year":"2022","journal-title":"J. Hydraul. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"108447","DOI":"10.1016\/j.geomorph.2022.108447","article-title":"Characterizing coarse sediment grain size variability along the upper Sandy River, Oregon, via UAV remote sensing","volume":"417","author":"Levenson","year":"2022","journal-title":"Geomorphology"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"155939","DOI":"10.1016\/j.scitotenv.2022.155939","article-title":"UAV remote sensing applications in marine monitoring: Knowledge visualization and review","volume":"838","author":"Yang","year":"2022","journal-title":"Sci. Total Environ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"927","DOI":"10.5194\/isprs-archives-XLIII-B3-2022-927-2022","article-title":"Drone Remote Sensing for the Controlled Capture of Sika Deer (cervus Nippon): Case Study in Village of Yamanakako","volume":"XLIII-B3-2022","author":"Miura","year":"2022","journal-title":"Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1177\/0309133320964327","article-title":"Mapping microhabitat structure and connectivity on a tropical inselberg using UAV remote sensing","volume":"45","author":"Realpe","year":"2021","journal-title":"Prog. Phys. Geogr. Earth Environ."},{"key":"ref_16","first-page":"110","article-title":"Design and Implementation of Flight Path Planning for Low-altitude Photogrammetry UAV","volume":"39","author":"Wang","year":"2016","journal-title":"Geomat. Spat. Inf. Technol."},{"key":"ref_17","first-page":"95","article-title":"A method of UAV track planning for the concave polygon area covering","volume":"26","author":"Wang","year":"2019","journal-title":"Aero Weapon."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Coombes, M., Fletcher, T.P., Chen, W., and Liu, C. (2018). Optimal polygon decomposition for UAV survey coverage path planning in wind. Sensors, 18.","DOI":"10.3390\/s18072132"},{"key":"ref_19","unstructured":"Shen, F.Q. (2015). Automatic UAV Route Planning Method Based on Three Dimention Surface Mode, Southwest Jiaotong University."},{"key":"ref_20","first-page":"476","article-title":"The impact of UAV remote sensing technology on the industrial development of China: A review","volume":"21","author":"Yan","year":"2019","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_21","first-page":"2472","article-title":"Research on Multiple UAV Cooperation Area Coverage Searching","volume":"19","author":"Peng","year":"2007","journal-title":"J. Syst. Simul."},{"key":"ref_22","first-page":"928","article-title":"Cooperative coverage path planning for multiple UAVS","volume":"37","author":"Chen","year":"2016","journal-title":"Acta Aeronaut. Astronaut. Sin."},{"key":"ref_23","unstructured":"Agarwal, A., Hiot, L.M., Nghia, N.T., and Joo, M.E. (2006, January 4\u201311). Parallel Region Coverage Using Multiple UAVs. Proceedings of the 2006 IEEE Aerospace Conference, Big Sky, MT, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.compeleceng.2019.02.024","article-title":"Complete coverage path planning for aerial vehicle flocks deployed in outdoor environments","volume":"75","author":"Guastella","year":"2019","journal-title":"Comput. Electr. Eng."},{"key":"ref_25","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_26","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/s41315-018-0045-y","article-title":"Efficient partitioning of space for multiple UAS search in an unobstructed environment","volume":"2","author":"Schuldt","year":"2018","journal-title":"Int. J. Intell. Robot. Appl."},{"key":"ref_27","unstructured":"Huang, H.Y. (2020). Research on Multi-UAV Cooperative Tracking Ground Moving Target System. [Master\u2019s Thesis, Jilin University]."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"27783","DOI":"10.3390\/s151127783","article-title":"Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time","volume":"15","author":"Gustavo","year":"2015","journal-title":"Sensors"},{"key":"ref_29","first-page":"948","article-title":"UAV Networking Remote Sensing Simulation Track Planning based on Field Station","volume":"23","author":"Li","year":"2021","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_30","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_31","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_32","unstructured":"L\u00f6fberg, J. (2004, January 2\u20134). A toolbox for modeling and optimization in MATLAB. Proceedings of the CACSD Conference. In Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan."},{"key":"ref_33","first-page":"1802","article-title":"An algorithm of coverage flight path planning for UAVs in convex polygon areas","volume":"31","author":"Chen","year":"2010","journal-title":"Acta Aeronaut. Astronaut. Sin."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/9\/2227\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:21:28Z","timestamp":1760124088000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/9\/2227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,22]]},"references-count":33,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["rs15092227"],"URL":"https:\/\/doi.org\/10.3390\/rs15092227","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,22]]}}}