Study on improved ant colony algorithm of swarm intelligence algorithm

Author(s):  
Cheng Li ◽  
Miao Xianglin ◽  
Wang Changying ◽  
Hu Zhengping ◽  
Wang Dezhong
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Fengtao Xiang ◽  
Keqin Chen ◽  
Jiongming Su ◽  
Hongfu Liu ◽  
Wanpeng Zhang

Unmanned aerial vehicles (UAVs) are gradually used in logistics transportation. They are forbidden to fly in some airspace. To ensure the safety of UAVs, reasonable path planning and design is one of the key factors. Aiming at the problem of how to improve the success rate of unmanned aerial vehicle (UAV) maneuver penetration, a method of UAV penetration path planning and design is proposed. Ant colony algorithm has strong path planning ability in biological swarm intelligence algorithm. Based on the modeling of UAV planning and threat factors, improved ant colony algorithm is used for UAV penetration path planning and design. It is proposed that the path with the best pheromone content is used as the planning path. Some principles are given for using ant colony algorithm in UAV penetration path planning. By introducing heuristic information into the improved ant colony algorithm, the convergence is completed faster under the same number of iteratives. Compared with classical methods, the total steps reduced by 56% with 50 ant numbers and 200 iterations. 62% fewer steps to complete the first iteration. It is found that the optimal trajectory planned by the improved ant colony algorithm is smoother and the shortest path satisfying the constraints.


Sign in / Sign up

Export Citation Format

Share Document