Double precision search based on ACO and ABC for multi-UAV multi-target path planning
Xuzhao Chai, Haoyu Wang, Ping Liu, Boyang Qu, Yan Li, Hui Yang, Xiaokang Li, Yongheng Zhao · 2023
UAV path planning is an important role in the UAV autonomy, and has become a hotspot. In actual combat scenarios, multiple UAVs are needed to strike multiple targets in succession and eventually return to base. But, multiple UAV path planning for the multiple targets is a challenge for the optimal path quickly. To solve the problem, a double precision method is designed in this paper. ant colony algorithm and an artificial bee colony algorithm are used to enhance the exploration capability in the low precision search phase and the exploitation capability in the high precision search phase, respectively. Simulation results show that the method can avoid fall into a local optimum, and effectively improve the efficiency of the path planning for the multi-UAV multi-mission objective problem.