An improved ant colony algorithm based on Q-Learning for route planning of autonomous vehicle
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL · 04.05.2024 · 19 (3)
DOI: 10.15837/ijccc.2024.3.5382 ↗Kurz gefasst
Fachartikel in der Zeitschrift INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, online erschienen am 04.05.2024. Verfasst von Liping Zhao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
In view of the problems existing in the path planning algorithms of unmanned vehicles, such as low search efficiency, slow convergence speed and easy to fall into the local optimal. Based on the characteristics of route planning for unmanned vehicles, this paper introduces Q-Learning into the traditional ant colony algorithm to enhance the learning ability of the algorithm in dynamic environment, so as to improve the overall efficiency of route search. By mapping pheromones into Q values in Q-learning, rapid search in complex environments is realized, and a collection-free path satisfying constraints is quickly found. The results of case analysis show that compared with the traditional ant colony algorithm and the improved ant colony algorithm considering reward and punishment factors, the improved ant colony algorithm based on Q-Learning can effectively reduce the number of iterations, shorten the path optimization time and path length and other performance indicators, and has many advantages in jumping out of the local optimal, improving the global search ability and improving the convergence speed, and has good adaptability and robustness in complex environments. It ensures the safety and stability of unmanned vehicles in complex environments.
Zitieren
APA
Zhao, L., Li, F., Sun, D., & Zhao, Z. (2024). An improved ant colony algorithm based on Q-Learning for route planning of autonomous vehicle. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 19(3). https://doi.org/10.15837/ijccc.2024.3.5382
Vancouver
Zhao L, Li F, Sun D, Zhao Z. An improved ant colony algorithm based on Q-Learning for route planning of autonomous vehicle. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL. 2024;19(3). doi:10.15837/ijccc.2024.3.5382
BibTeX
@article{Zhao2024,
author = {Zhao, Liping and Li, Feng and Sun, Dongye and Zhao, Zihan},
title = {An improved ant colony algorithm based on Q-Learning for route planning of autonomous vehicle},
journal = {INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL},
year = {2024},
volume = {19},
number = {3},
doi = {10.15837/ijccc.2024.3.5382}
}
EUVIMED