Characteristics and Optimization Strategies of A* Algorithm and Ant Colony Optimization in Global Path Planning Algorithm

Autor:	Yun Ni, Qinghua Zhuo, Ning Li, Kaihuan Yu, Miao He, Xinlong Gao
Rok vydání:	2023
Předmět:	Artificial Intelligence Computer Vision and Pattern Recognition Software
Zdroj:	International Journal of Pattern Recognition and Artificial Intelligence. 37
ISSN:	1793-6381 0218-0014
Popis:	A* algorithm and ant colony optimization (ACO) are more widely used in path planning among global path planning algorithms. The optimization process is analyzed and summarized from the principles and characteristics of the two algorithms, A* algorithm is mainly optimized in terms of point selection and improvement of heuristic function; and ACO is mainly investigated in terms of transfer probability and pheromone positive feedback for improvement and optimization. Taking a single algorithm solving complex optimization problems difficulties into consideration, a splitting strategy can be used. So that local path or intelligent path optimization algorithms are incorporated in global path planning to improve search efficiency and optimization quality.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1a574b6c9b4af553b6060c180a661fc7 https://doi.org/10.1142/s0218001423510060 Zobrazit plný text záznamu