Governed by: Ministry of Industry and Information Technology of the People's Republic of China
Sponsored by: Northwestern Polytechnical University  Chinese Society Aeronautics and Astronautics
Address: Aviation Building,Youyi Campus, Northwestern Polytechnical University
Autonomous path planning for unmanned aerial vehicle based on improved heuristic ant colony algorithm
Author:
Affiliation:

1.Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051;2.China

Clc Number:

V249. 1;V279

Fund Project:

NSFC 2020-skjj-c-034

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Autonomous path planning of UAV is a key technical problem for future UAV operation. In view of the shortcomings of traditional route planning methods, such as low efficiency, poor real-time performance, easy to fall into local optimum, this paper proposes an improved heuristic ant colony algorithm for UAV route planning. In the early stage of the algorithm, Dijkstra algorithm is used to initialize the track, and heuristic information is introduced to improve the search efficiency; Logistic chaotic map is used to initialize pheromone to increase the diversity of solutions and improve the convergence speed of the algorithm; in the middle and late stage of the algorithm, multi track selection strategy and simulated annealing mechanism are used to improve the global search ability of the algorithm and avoid falling into local optimum due to too fast convergence speed Solution. The simulation results show that in the complex environment with threats and obstacles, compared with the basic ant colony algorithm, the improved ant colony algorithm can effectively plan a path from the start to the end, and has higher optimization accuracy and faster convergence speed, which has a certain application value.

    Reference
    Related
    Cited by
Get Citation

XIN Jianlin, ZUO Jialiang, YUE Longfei, ZHANG Honghong. Autonomous path planning for unmanned aerial vehicle based on improved heuristic ant colony algorithm[J]. Advances in Aeronautical Science and Engineering,2022,13(1):60-67

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 29,2021
  • Revised:May 19,2021
  • Adopted:May 25,2021
  • Online: December 25,2021
  • Published: