{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T11:50:23Z","timestamp":1718625023931},"reference-count":29,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T00:00:00Z","timestamp":1699660800000},"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":"In the context of area coverage tasks in three-dimensional space, unmanned aerial vehicle (UAV) clusters face challenges such as uneven task assignment, low task efficiency, and high energy consumption. This paper proposes an efficient mission planning strategy for UAV clusters in area coverage tasks. First, the area coverage search task is analyzed, and the coverage scheme of the task area is determined. Based on this, the cluster task area is divided into subareas. Then, for the UAV cluster task allocation problem, a step-by-step solution is proposed. Afterward, an improved fuzzy C-clustering algorithm is used to determine the UAV task area. Furthermore, an optimized particle swarm hybrid ant colony (PSOHAC) algorithm is proposed to plan the UAV cluster task path. Finally, the feasibility and superiority of the proposed scheme and improved algorithm are verified by simulation experiments. The simulation results show that the proposed method achieves full coverage of the task area and efficiently completes the task allocation of the UAV cluster. Compared with related comparison algorithms, the method proposed in this paper can achieve a maximum improvement of 21.9% in balanced energy consumption efficiency for UAV cluster task search planning, and the energy efficiency of the UAV cluster can be improved by up to 7.9%.<\/jats:p>","DOI":"10.3390\/s23229122","type":"journal-article","created":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T07:46:47Z","timestamp":1699861607000},"page":"9122","source":"Crossref","is-referenced-by-count":2,"title":["UAV Cluster Mission Planning Strategy for Area Coverage Tasks"],"prefix":"10.3390","volume":"23","author":[{"given":"Xiaohong","family":"Yan","sequence":"first","affiliation":[{"name":"College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"},{"name":"College of Artificial Intelligence, Xinjiang Vocational and Technical College of Communication, Urumqi 831401, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-9467-7335","authenticated-orcid":false,"given":"Renwen","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}]},{"given":"Zihao","family":"Jiang","sequence":"additional","affiliation":[{"name":"College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Chen, C., Li, Y., Cao, G., and Zhang, J. (2023). Research on Dynamic Scheduling Model of Plant Protection UAV Based on Levy Simulated Annealing Algorithm. Sustainability, 15.","DOI":"10.3390\/su15031772"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cheng, Q., Wang, H., Zhu, B., Shi, Y., and Xie, B. (2023). A Real-Time UAV Target Detection Algorithm Based on Edge Computing. Drones, 7.","DOI":"10.3390\/drones7020095"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Han, G., Zhao, L., Li, Q., Li, S., Wang, R., Yuan, Q., He, M., Yang, S., and Qin, L. (2023). A Lightweight Algorithm for Insulator Target Detection and Defect Identification. Sensors, 23.","DOI":"10.3390\/s23031216"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Huang, J., He, Z., Guan, Y., and Zhang, H. (2023). Real-Time Forest Fire Detection by Ensemble Lightweight YOLOX-L and Defogging Method. Sensors, 23.","DOI":"10.3390\/s23041894"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Partheepan, S., Sanati, F., and Hassan, J. (2023). Autonomous Unmanned Aerial Vehicles in Bushfire Management: Challenges and Opportunities. Drones, 7.","DOI":"10.3390\/drones7010047"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1007\/s10479-021-04393-6","article-title":"UAV routing by simulation-based optimization approaches for forest fire risk mitigation","volume":"320","author":"Ozkan","year":"2023","journal-title":"Ann. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mukhamediev, R.I., Symagulov, A., Kuchin, Y., Zaitseva, E., Bekbotayeva, A., Yakunin, K., Assanov, I., and Levashenko, V. (2021). Review of some applications of unmanned aerial vehicles technology in the resource-rich country. Appl. Sci., 11.","DOI":"10.3390\/app112110171"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"24300","DOI":"10.1109\/JIOT.2022.3189214","article-title":"UAV trajectory optimization for time-constrained data collection in UAV-enabled environmental monitoring systems","volume":"9","author":"Liu","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Mohsan, S.A.H., Khan, M.A., Noor, F., Ullah, I., and Alsharif, M.H. (2022). Towards the Unmanned Aerial Vehicles (UAVs): A Comprehensive Review. Drones, 6.","DOI":"10.3390\/drones6060147"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Cui, Y., Dong, W., Hu, D., and Liu, H. (2022). The Application of Improved Harmony Search Algorithm to Multi-UAV Task Assignment. Electronics, 11.","DOI":"10.3390\/electronics11081171"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Huo, L., Zhu, J., Wu, G., and Li, Z. (2020). A Novel Simulated Annealing Based Strategy for Balanced UAV Task Assignment and Path Planning. Sensors, 20.","DOI":"10.3390\/s20174769"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Qin, B., Zhang, D., Tang, S., and Wang, M. (2022). Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm. Appl. Sci., 12.","DOI":"10.3390\/app12062865"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, R., Li, S., Ding, Y., Qin, X., and Xia, Q. (2022). UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization. Sensors, 22.","DOI":"10.3390\/s22145232"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"103018","DOI":"10.1016\/j.adhoc.2022.103018","article-title":"Joint or decoupled optimization: Multi-UAV path planning for search and rescue","volume":"138","author":"Yanmaz","year":"2023","journal-title":"Ad Hoc Netw."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yao, J., Sha, Y., Chen, Y., Zhang, G., Hu, X., Bai, G., and Liu, J. (2022). IHSSAO: An Improved Hybrid Salp Swarm Algorithm and Aquila Optimizer for UAV Path Planning in Complex Terrain. Appl. Sci., 12.","DOI":"10.3390\/app12115634"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"103068","DOI":"10.1016\/j.adhoc.2022.103068","article-title":"RGSO-UAV: Reverse Glowworm Swarm Optimization inspired UAV path-planning in a 3D dynamic environment","volume":"140","author":"Chowdhury","year":"2023","journal-title":"Ad Hoc Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"109310","DOI":"10.1016\/j.asoc.2022.109310","article-title":"Pigeon-inspired fuzzy multi-objective task allocation of unmanned aerial vehicles for multi-target tracking","volume":"126","author":"Hu","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_18","unstructured":"Li, Q., Xiong, H., Ding, Y., Song, J., Liu, J., and Chen, Y. (2023). International Conference on Guidance, Navigation and Control, Springer."},{"key":"ref_19","first-page":"100469","article-title":"Task assignment algorithms for unmanned aerial vehicle networks: A comprehensive survey","volume":"35","author":"Poudel","year":"2022","journal-title":"Veh. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/02564602.2021.1894250","article-title":"Path Planning for Multiple Targets Interception by the Swarm of UAVs based on Swarm Intelligence Algorithms: A Review","volume":"39","author":"Sharma","year":"2022","journal-title":"IETE Tech. Rev."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Li, Y., Liu, M., and Jiang, D. (2022). Application of Unmanned Aerial Vehicles in Logistics: A Literature Review. Sustainability, 14.","DOI":"10.3390\/su142114473"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4295","DOI":"10.1007\/s10462-022-10281-7","article-title":"Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: A comprehensive review","volume":"56","author":"Tang","year":"2023","journal-title":"Artif. Intell. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"113856","DOI":"10.1016\/j.eswa.2020.113856","article-title":"Fuzzy C-Means clustering algorithm for data with unequal cluster sizes and contaminated with noise and outliers: Review and development","volume":"165","author":"Askari","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"107439","DOI":"10.1016\/j.asoc.2021.107439","article-title":"Ant colony optimization for traveling salesman problem based on parameters optimization","volume":"107","author":"Wang","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/j.asoc.2018.07.047","article-title":"Improving particle swarm optimization via adaptive switching asynchronous\u2013synchronous update","volume":"72","author":"Ibrahim","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1093\/biosci\/biac023","article-title":"How Individualized Niches Arise: Defining Mechanisms of Niche Construction, Niche Choice, and Niche Conformance","volume":"72","author":"Trappes","year":"2022","journal-title":"BioScience"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"36602","DOI":"10.1109\/ACCESS.2020.2971060","article-title":"A Hybrid Genetic Algorithm Based on Information Entropy and Game Theory","volume":"8","author":"Jiacheng","year":"2020","journal-title":"IEEE Access"},{"key":"ref_28","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"9248318","DOI":"10.1155\/2018\/9248318","article-title":"Multiple-Try Simulated Annealing Algorithm for Global Optimization","volume":"2018","author":"Shao","year":"2018","journal-title":"Math. Probl. Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/22\/9122\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T08:10:54Z","timestamp":1699863054000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/22\/9122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,11]]},"references-count":29,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["s23229122"],"URL":"https:\/\/doi.org\/10.3390\/s23229122","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,11]]}}}