Trajectory Planning for UAV Based on Improved ACO Algorithm

Abstract

Trajectory planning is an important subject in the field of unmanned aerial vehicles (UAVs). However, existing methods do not solve some problems well, such as slow convergence speed and low searching efficiency of related algorithms and collisions between UAVs and the obstacles. Therefore, a method is proposed to solve a trajectory planning problem for multi-UAV in a static environment, which includes three main phases: the initial trajectory generation, the trajectory correction, and the smooth trajectory planning. First, the improved algorithm called MACO which introduces the metropolis criterion into the node screening mechanism of the ant colony optimization (ACO) algorithm is presented to generate the initial trajectory that can effectively avoid falling into the local optimal solution and stagnation. Then, considering size constraint of UAVs, this paper gives three trajectory correction schemes to solve the collision avoidance problem and further to optimize the initial trajectory. Last, the discontinuity originated from the sharp turn which occurred in the trajectory planning is solved by the inscribed circle (IC) smooth method, and the produced trajectory has shown better performance in reducing fuel consumption and improving the trajectory safety. Experimental results demonstrate that the proposed method has the high feasibility and effectiveness from aspects of the optimal solution, the collision avoidance, and the smooth trajectory in the trajectory planning problem for UAVs.

Joint Optimization of Deployment and Trajectory in UAV and IRS-Assisted IoT Data Collection System

“…2) UAV trajectory optimization: Yu et al [7] presented a new differential evolution algorithm for trajectory optimization, in which the choice of individuals is depended on the objective function and constraints. Li et al [8] proposed a new trajectory optimization algorithm called MACO, which can decrease the probability of falling into the local optimum. Qu et al [9] applied a reinforcement learning based gray wolf optimization algorithm to solve the path planning of UAV.…”

Conflict-Free Four-Dimensional Path Planning for Urban Air Mobility Considering Airspace Occupations

“…In the context of path planning with a consideration of conflict avoidance, bioinspired algorithms are widely used as this kind of algorithm is suitable for generating multiple paths at the same time and can easily implement complicated objectives and constraints [22]. Existing methods include Particle Swarm Optimization (PSO) [23],…”

Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach

“…Later on, in [ 25 ], the author introduces efficient route planning by achieving the maximum convergence of the target. Similarly, in [ 26 ], an improved ACO is used to solve the trajectory planning of multiple UAVs. In [ 27 ], Duan et al combined the ACO algorithm with Differential Evolution (DE) for 3D path planning of uninhabited combat air vehicles.…”