journal article·2025-05-12Open access

Research on Impact of Planned Path Length and Yaw Cost on Collaborative Search of Unmanned Aerial Vehicle Swarms

Heng Zhang, Wenyue Meng, Yanan Liu, Guanyu Liu, Jian Zhang

Applied Sciences· Volume 15· Issue 10

Abstract

To address the unclear impacts of a planned path length and yaw cost on search performance in large-scale Unmanned Aerial Vehicle (UAV) swarm collaborative search scenarios under complex and dynamic environments, a path grid determination algorithm is proposed, transforming the path-planning problem into an optimal waypoint selection problem, enabling UAVs to make rapid decisions using the Particle Swarm Optimization (PSO) algorithm. Simulation experiments were conducted for different planned path lengths with or without the inclusion of the yaw cost, analyzing indicators such as the coverage rate, target capture rate, average capture time, and communication and decision-making consumption. This research was conducted through simulation experiments, and the results demonstrate that increasing the planned path length significantly reduces communication and decision-making consumption while having no notable impact on the coverage rate or search performance. Incorporating the yaw cost slightly improves target search performance but also leads to a minor increase in communication and decision-making consumption.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: UAV Applications and Optimization · Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Institute of Engineering Thermophysics, Chinese Academy of Sciences, Beijing 100190, China

School of Aeronautics and Astronautics, University of Chinese Academy of Sciences, Beijing 100049, China

References (31)

Show source-provided references
1. Analysis and Optimization of Unmanned Aerial Vehicle Swarms in Logistics: An Intelligent Delivery Platform10.1109/ACCESS.2019.2892716 ↗
2. Design and Validation of a Route Planner for Logistic UAV Swarm10.32604/iasc.2021.015339 ↗
3. Ma, Z., and Chen, J. (2023). Multi-UAV Urban Logistics Task Allocation Method Based on MCTS. Drones, 7.10.3390/drones7110679 ↗
4. A Distributed PSO-Based Exploration Algorithm for a UAV Network Assisting a Disaster Scenario10.1016/j.future.2018.07.048 ↗
5. Khalil, H., Rahman, S.U., Ullah, I., Khan, I., Alghadhban, A.J., Al-Adhaileh, M.H., Ali, G., and ElAffendi, M. (2022). A UAV-Swarm-Communication Model Using a Machine-Learning Approach for Search-and-Rescue Applications. Drones, 6.10.3390/drones6120372 ↗
6. Yan, X., and Chen, R. (2024). Application Strategy of Unmanned Aerial Vehicle Swarms in Forest Fire Detection Based on the Fusion of Particle Swarm Optimization and Artificial Bee Colony Algorithm. Appl. Sci., 14.10.3390/app14114937 ↗
7. Zanol, R., Chiariotti, F., and Zanella, A. (2019, January 15–19). Drone Mapping through Multi-Agent Reinforcement Learning. Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco.10.1109/WCNC.2019.8885873 ↗
8. Application of Uav Swarm Semi-Autonomous System for the Linear Photogrammetric Survey10.5194/isprs-archives-XLIII-B1-2022-407-2022 ↗
9. The Role of Unmanned Aerial Vehicles in Military Communications: Application Scenarios, Current Trends, and Beyond10.1177/15485129211031668 ↗
10. Deng, H., Huang, J., Liu, Q., Zhao, T., Zhou, C., and Gao, J. (2023). A Distributed Collaborative Allocation Method of Reconnaissance and Strike Tasks for Heterogeneous UAVs. Drones, 7.10.3390/drones7020138 ↗
11. Yang, L., Hao, Y., Xu, J., and Li, M. (2024). Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment. Sensors, 24.10.3390/s24237639 ↗
12. Heterogeneous UAV Swarm Collaborative Search Mission Path Optimization Scheme for Dynamic Targets10.1155/2024/6643424 ↗
13. Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search10.1109/TITS.2023.3258482 ↗
14. A Distributed Framework for Multiple UAV Cooperative Target Search under Dynamic Environment10.1016/j.jfranklin.2024.106810 ↗
15. UAV Swarm Collaborative Coverage Control Using GV Division and Planning Algorithm10.1017/aer.2022.78 ↗
16. Li, Y., Chen, W., Fu, B., Wu, Z., Hao, L., and Yang, G. (2024). Research on Dynamic Target Search for Multi-UAV Based on Cooperative Coevolution Motion-Encoded Particle Swarm Optimization. Appl. Sci., 14.10.3390/app14041326 ↗
17. Information Sharing Based on Local PSO for UAVs Cooperative Search of Moved Targets10.1109/ACCESS.2021.3116919 ↗
18. Cooperative Target Search Algorithm for UAV Swarms with Limited Communication and Energy Capacity10.1109/LCOMM.2024.3374797 ↗
19. Shafiq, M., Ali, Z.A., Israr, A., Alkhammash, E.H., and Hadjouni, M. (2022). A Multi-Colony Social Learning Approach for the Self-Organization of a Swarm of UAVs. Drones, 6.10.3390/drones6050104 ↗
20. Communication-Constrained UAVs’ Coverage Search Method in Uncertain Scenarios10.1109/JSEN.2024.3384261 ↗
21. Gupta, A., Virmani, A., Mahajan, P., and Nallanthigal, R. (2021, January 4–6). A Particle Swarm Optimization-Based Cooperation Method for Multiple-Target Search by Swarm UAVs in Unknown Environments. Proceedings of the 2021 7th International Conference on Automation, Robotics and Applications (ICARA), Prague, Czech Republic.10.1109/ICARA51699.2021.9376529 ↗
22. Pyke, L.M., and Stark, C.R. (2021). Dynamic Pathfinding for a Swarm Intelligence Based UAV Control Model Using Particle Swarm Optimisation. Front. Appl. Math. Stat., 7.10.3389/fams.2021.744955 ↗
23. Persistent Coverage of UAVs Based on Deep Reinforcement Learning with Wonderful Life Utility10.1016/j.neucom.2022.11.091 ↗
24. UAV Path Planning Algorithm Based on Deep Q-Learning to Search for a Floating Lost Target in the Ocean10.1016/j.robot.2024.104730 ↗
25. Bernardo, G.T.T., Vogas, L.M.B., Rodrigues, S.D.S., Lopes, T.G.G., Marcondes, C.A.C., Loubach, D.S., Sbruzzi, E.F., Verri, F.A.N., Marques, J.C., and Pereira, L.A. (2022, January 18). A-Star Based Algorithm Applied to Target Search and Rescue by a UAV Swarm. Proceedings of the 2022 Latin American Robotics Symposium (LARS), 2022 Brazilian Symposium on Robotics (SBR), and 2022 Workshop on Robotics in Education (WRE), São Bernardo do Campo, Brazil.10.1109/LARS/SBR/WRE56824.2022.9996054 ↗
26. A Bean Optimization-Based Cooperation Method for Target Searching by Swarm UAVs in Unknown Environments10.1109/ACCESS.2020.2977499 ↗
27. Aerial Swarm Search for GNSS-Denied Maritime Surveillance10.1109/TAES.2024.3362764 ↗
28. A Novel Sparrow Particle Swarm Algorithm (SPSA) for Unmanned Aerial Vehicle Path Planning
29. Cooperative Mapping Task Assignment of Heterogeneous Multi-UAV Using an Improved Genetic Algorithm10.1016/j.knosys.2024.111830 ↗
30. An Improved Ant Colony Algorithm for Multiple Unmanned Aerial Vehicles Route Planning10.1016/j.jfranklin.2024.107060 ↗
31. Distributed Cooperative Area Search Method for UAV Swarms Based on Revisit Mechanism