Research on Global Path Planning of Robot Based on Ant Colony Algorithm and Gaussian Sampling

Junhao Zhang, Zhangfang Hu, Xingyuan Wang and Yong Zhang

Mathematical Problems in Engineering, 2023, vol. 2023, 1-14

Abstract: In response to the issue of the traditional ant colony algorithm (T-ACO) with many iterations and slow convergence speed in robot global path planning, we propose an enhanced ant colony algorithm (S-IACO) that incorporates Gaussian sampling. Firstly, the initial pheromone concentration contained in the raster map is preprocessed. Gaussian distribution sampling is adopted, and the sampling median value is used as the initial pheromone concentration of the raster map. Secondly, the heuristic function of the ant colony algorithm was improved. The number of ant colony iterations and the current path length were dynamically introduced into the heuristic function of the algorithm as influencing factors. Finally, this work redefined the pheromone update rule and introduced the concept of loss function by considering the influence of initialization pheromone on the results. By comparing with other improved ant colony algorithms, as well as PSO and GA algorithms, the S-IACO algorithm proposed has fewer iterations and faster convergence speed.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2023/4194568.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2023/4194568.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:4194568

DOI: 10.1155/2023/4194568

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().