UAV 3D Environmental Track Planning Based on Improved Ant Colony Algorithm

  • Kang Yang
  • , Hao Xiong*
  • , Hongbin Deng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes an improved algorithm for the UAV trajectory planning problem. The algorithm improves the performance of Ant Colony Algorithm (ACO) by solving the existing problems. First, the improved algorithm adjusts the initial pheromone size according to the distance between the front and rear nodes to avoid the randomness of the ants at the beginning of the algorithm. Then, a heuristic function is added to improve the convergence speed of the algorithm. Simultaneously, in order to reduce the influence of the worst path on the subsequent iterative process, the pheromone update rule is changed in the improved algorithm. Finally, through the comparison of the simulation experiments of the two algorithms in the same environment, the simulation results show that the improved algorithm has faster convergence speed, and the optimal fitness value and algorithm time-consuming are improved.

Original languageEnglish
Title of host publicationProceedings of 2022 International Conference on Autonomous Unmanned Systems, ICAUS 2022
EditorsWenxing Fu, Mancang Gu, Yifeng Niu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1908-1915
Number of pages8
ISBN (Print)9789819904785
DOIs
Publication statusPublished - 2023
EventInternational Conference on Autonomous Unmanned Systems, ICAUS 2022 - Xi'an, China
Duration: 23 Sept 202225 Sept 2022

Publication series

NameLecture Notes in Electrical Engineering
Volume1010 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference on Autonomous Unmanned Systems, ICAUS 2022
Country/TerritoryChina
CityXi'an
Period23/09/2225/09/22

Keywords

  • ACO
  • Pheromones
  • Trajectory planning
  • UAV

Fingerprint

Dive into the research topics of 'UAV 3D Environmental Track Planning Based on Improved Ant Colony Algorithm'. Together they form a unique fingerprint.

Cite this