Unmanned Aerial Vehicle Path Planning with Improved Ant Colony Algorithm

2020 ◽  
Vol 10 (10) ◽  
pp. 1900-1907
Author(s):  
茂祥 田
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Aerial Vehicle ◽  
Vehicle Path ◽  
Improved Ant Colony Algorithm

scholarly journals Improved ant colony algorithm for path planning of fixed wing unmanned aerial vehicle

2022 ◽  
Vol 355 ◽  
pp. 03002
Author(s):  
Hongchao Zhao ◽  
Jianzhong Zhao
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Ant Colony Algorithm ◽  
Search Time ◽  
Optimal Solution ◽  
Ant Colony ◽  
Local Optimal Solution ◽  
Search Speed ◽  
Aerial Vehicle ◽  
Improved Ant Colony Algorithm

Aiming at the problems of long search time and local optimal solution of ant colony algorithm (ACA) in the path planning of unmanned aerial vehicle (UAV), an improved ant colony algorithm (IACA) was proposed from the aspects of simplicity and effectiveness. The flight performance constraints of fixed wing UAVs were treated as conditions of judging whether the candidate expanded nodes are feasible, thus the feasible nodes’ number was reduced and the search efficiency was effectively raised. In order to overcome the problem of local optimal solution, the pheromone update rule is improved by combining local pheromone update and global pheromone update. The heuristic function was improved by integrating the distance heuristic factor with the safety heuristic factor, and it enhanced the UAV flight safety performance. The transfer probability was improved to increase the IACA search speed. Simulation results show that the proposed IACA possesses stronger global search ability and higher practicability than the former IACA.

scholarly journals Penetration Planning and Design Method of Unmanned Aerial Vehicle Inspired by Biological Swarm Intelligence Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Fengtao Xiang ◽  
Keqin Chen ◽  
Jiongming Su ◽  
Hongfu Liu ◽  
Wanpeng Zhang
Keyword(s):  
Path Planning ◽  
Swarm Intelligence ◽  
Unmanned Aerial Vehicle ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Planning And Design ◽  
Intelligence Algorithm ◽  
Aerial Vehicle ◽  
Swarm Intelligence Algorithm ◽  
Improved Ant Colony Algorithm

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.

scholarly journals Distributed Path Planning of Unmanned Aerial Vehicle Communication Chain Based on Dual Decomposition

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Xiaohua Wei ◽  
Jianliang Xu
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Voronoi Diagram ◽  
Ant Colony Algorithm ◽  
Original Method ◽  
Path Selection ◽  
Ant Colony ◽  
Dijkstra Algorithm ◽  
Dual Decomposition ◽  
Aerial Vehicle

Limited by the insufficiency of single UAV’s load and flight time capabilities, the multi-UAV (unmanned aerial vehicle) collaboration to improve mission efficiency and expand mission functions has become the focus of current UAV theory and application research. In this paper, the research on UAV global path planning is carried out using the ant colony algorithm, and an indoor UAV path planning model based on the ant colony algorithm is constructed. In order to improve the efficiency of the algorithm, enhance the adaptability and robustness of the algorithm, a distributed path planning algorithm based on the dual decomposition UAV communication chain is proposed. This algorithm improves the basic ant colony algorithm from the aspects of path selection, pheromone update, and rollback strategy in view of the inherent shortcomings of the ant colony algorithm. In order to achieve the best performance of the algorithm, this paper analyzes each parameter in the ant colony algorithm in depth and obtains the optimal combination of parameters. The construction method of the Voronoi diagram was improved, and the method was simulated to verify that the method can obtain a Voronoi diagram path that is safer than the original method under certain time conditions. Through the principle analysis and simulation verification of the Dijkstra algorithm and the dual decomposition ant colony algorithm, it is concluded that the dual decomposition ant colony algorithm is more efficient in pathfinding. Finally, through simulation, it was verified that the dual decomposition ant colony algorithm can plan a safe and reasonable flight path for multiple UAV formation flights in an offline state and achieve offline global obstacle avoidance for multiple UAVs.

Sign in / Sign up

Export Citation Format

Share Document