Paper
23 August 2022 Research on logistics UAV task assignment based on improved ant colony algorithm
Chuntai Li, Qiang Zhou
Author Affiliations +
Proceedings Volume 12305, International Symposium on Artificial Intelligence Control and Application Technology (AICAT 2022); 123051P (2022) https://doi.org/10.1117/12.2645627
Event: International Symposium on Artificial Intelligence Control and Application Technology (AICAT 2022), 2022, Hangzhou, China
Abstract
Logistics UAV delivery has been well developed in the fight against COVID-19 pneumonia, and attracts more and more scholars to research. Ant Colony Optimization (ACO) is one of the effective solutions to solve the UAV task assignment problem. The algorithm adopts the principle of positive feedback to speed up the evolution process. However, the algorithm has some defects, such as long search time, easy to fall into local optimum and so on. Aiming at the defects of ACO, we put forward two improvements in this paper: On the one hand, differential distribution of initial pheromone is proposed to avoid blind search in the initial stage and improve the convergence speed. On the other hand, we will reduce the number of candidate nodes in the dynamic strategy, and ants choose the next node in the dynamic candidate list to reduce the calculation of local exploitation. Simulation results show that the improved ACO can significantly improve the convergence speed and has a good effect on solving the task assignment problem of logistics UAV.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chuntai Li and Qiang Zhou "Research on logistics UAV task assignment based on improved ant colony algorithm", Proc. SPIE 12305, International Symposium on Artificial Intelligence Control and Application Technology (AICAT 2022), 123051P (23 August 2022); https://doi.org/10.1117/12.2645627
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Unmanned aerial vehicles

Mathematical modeling

Computer simulations

Positive feedback

Algorithm development

MATLAB

Optimization (mathematics)

Back to Top