Paper
15 August 2023 Research on UAV path planning based on Voronoi map construction and improved ant colony algorithm
Zhouhang Huang, Zhihao Zhang, Junyu Han, Canyu Huang, Hongmei Zhang
Author Affiliations +
Proceedings Volume 12719, Second International Conference on Electronic Information Technology (EIT 2023); 1271948 (2023) https://doi.org/10.1117/12.2685729
Event: Second International Conference on Electronic Information Technology (EIT 2023), 2023, Wuhan, China
Abstract
The traditional ant colony algorithm is prone to problems such as long search time and many turning points in the path when searching on the grid map. In this paper, a map modeling method is proposed, which combines Voronoi diagram to construct feasible paths and threat circle to describe obstacle areas. At the same time, the initial pheromone concentration of nodes is set differently, and the path is optimized by the point-by-point method. The experimental results show that the proposed method can effectively improve the ant colony algorithm and make it more suitable for UAV flight in battlefield environment.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zhouhang Huang, Zhihao Zhang, Junyu Han, Canyu Huang, and Hongmei Zhang "Research on UAV path planning based on Voronoi map construction and improved ant colony algorithm", Proc. SPIE 12719, Second International Conference on Electronic Information Technology (EIT 2023), 1271948 (15 August 2023); https://doi.org/10.1117/12.2685729
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mathematical optimization

Unmanned aerial vehicles

Modeling

Computer simulations

Engineering

Back to Top