EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

An improved ant colony algorithm based on Q-Learning for route planning of autonomous vehicle

Liping Zhao, Feng Li, Dongye Sun, Zihan Zhao

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →