Robot Path Planning Based on Improved Ant Colony Algorithm

Hao ZHANG , Wei LIU

Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (3) : 1142 -1149.

PDF
Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (3) : 1142-1149 DOI: 10.12404/j.issn.1671-1815.2402048
research-article
Robot Path Planning Based on Improved Ant Colony Algorithm
Author information +
History +
PDF

Abstract

The sigmoid iteration ACO(ant colony algorithm) was optimized for the problems of poor environmental adaptability, high number of inflection points and high computational complexity that exist in the traditional ACO(ant colony algorithm) in route planning. Firstly, the Sigmoid activation function distribution strategy was adopted to improve the initial pheromone spread through the position of the mesh nodes, and the initial concentration of the pheromone was assigned by the sigmoid, which reduced the blindness of the algorithm's pre-search. Secondly, the adaptive factor was introduced to dynamically regulate the heuristic function, which increased the degree of expectation of the ants in choosing the globally optimal node, and reduces the convergence time of the algorithm. Lastly, a statistical analysis was carried out in each generation of the ant, and the three characteristic parameters of ant path optimal, worst and average were extracted in each generation, and the pheromone updating function was dynamically adjusted according to the number of iterations to give full play to the parallelism characteristics of the algorithm. The results prove that the improved algorithm shortens the optimal path length by 2.7%, 3.2%, and 5.4%, reduces the average number of iterations by 42%, 53%, and 62%, and shortens the worst path length by 49%, 62%, and 73%, respectively, when compared with the ant colony system, the elite ranking algorithm, and the traditional ACO. The study prove that the optimized algorithm has stronger global optimality seeking ability and better application value.

Keywords

ant colony algorithm / path planning / transfer probability / adaptive adjustment

Cite this article

Download citation ▾
Hao ZHANG, Wei LIU. Robot Path Planning Based on Improved Ant Colony Algorithm. Science Technology and Engineering, 2025, 25(3): 1142-1149 DOI:10.12404/j.issn.1671-1815.2402048

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (5852KB)

18

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉