Improved ant colony algorithm-based research on UAV trajectory planning

Jingfeng Wang; Minggong Wu; Xiangxi Wen; Zhifang Chen; Lei Wu; Liudong Pu

doi:10.1117/12.3054883

20 December 2024 Improved ant colony algorithm-based research on UAV trajectory planning

Jingfeng Wang, Minggong Wu, Xiangxi Wen, Zhifang Chen, Lei Wu, Liudong Pu

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 1342168 (2024) https://doi.org/10.1117/12.3054883
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

Based on the two main shortcomings of the classical ant colony algorithm in UAV trajectory planning: first, the lack of directional guidance for the initial search, the problem of high blindness, and second, the ease of falling into the local optimum, a new pheromone updating function and mechanism are proposed, whose basic idea is that: ants with the shortest search paths of a generation are recorded as the searched paths, and compared with the optimal paths of the current historical records. The pheromone concentration of the intersection part will be enhanced appropriately. The theoretical analysis and simulation experiments are carried out on the optimization strategy, and the feasibility, superiority and stability of the improved algorithm in the trajectory planning problem are verified through several repeated experiments. The results of simulation experiments show that the improved ACO algorithm proposed in this paper reduces the average path length by 7.2% and the average number of iterations by 40.3% compared with the classical ACO algorithm for trajectory planning, which verifies that the present algorithm is able to effectively improve the stability of UAV trajectory planning.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jingfeng Wang, Minggong Wu, Xiangxi Wen, Zhifang Chen, Lei Wu, and Liudong Pu "Improved ant colony algorithm-based research on UAV trajectory planning", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 1342168 (20 December 2024); https://doi.org/10.1117/12.3054883

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE