Electronics Optics & Control, Volume. 32, Issue 2, 18(2025)

Improved Ant Colony Algorithm for 3D Trajectory Planning of Unmanned Aerial Vehicles

SHI Guangtai and WANG Helong
Author Affiliations
  • Luoyang Institute of Electro-Optical Equipment, AVIC, Luoyang 471000, China
  • show less

    Ant colony algorithm is often used to solve the problem of UAV path planning, but the traditional ant colony algorithm has many defects such as slow iteration speed and easy to fall into local optimization. A series of improvement measures are proposed to address these issues. For the blind search problem of ant colony algorithm in the early stage of route planning, pheromones are distributed unevenly and guidingly in the task space, which makes ants explore along the line from the starting point to the target point, and the exploration of ant colony is more directional. At the same time, the influence of rotation angle on track smoothness is considered in the heuristic function to improve the quality of track planning. In addition, the adaptive volatilization coefficient is used to dynamically adjust the pheromone volatilization rate, so as to avoid premature convergence to the local optimum, and to ensure the accelerated convergence in the later period, thus to prevent the algorithm from falling into endless calculation, and a redundant node elimination strategy is used to further optimize the track.

    Tools

    Get Citation

    Copy Citation Text

    SHI Guangtai, WANG Helong. Improved Ant Colony Algorithm for 3D Trajectory Planning of Unmanned Aerial Vehicles[J]. Electronics Optics & Control, 2025, 32(2): 18

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 6, 2024

    Accepted: Feb. 20, 2025

    Published Online: Feb. 20, 2025

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2025.02.004

    Topics