Topological Progress Potential-Enhanced Continuous-Space Ant Colony Algorithm for Robot Path Planning
Sensors · 14.02.2026 · 26 (4) · 1264
DOI: 10.3390/s26041264 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 14.02.2026. Verfasst von Guikun Dong und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Mechanical Engineering, Chengdu University, Chengdu 610106, China. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Entrepreneurship College of Chengdu University., Research, Development and Application of Extracorporeal Shock Wave Rehabilitation Robot for Osteonecrosis of the Femoral Head (Natural Science Foundation of Si…, Entrepreneurship College of Chengdu University.
Abstract (Originalsprache)
To address the issues of traditional grid-based Ant Colony Optimization path planning in discretized continuous space—including limited direction freedom, lack of global topological guidance, and difficulty in balancing path smoothness and safety margin—a topological progress potential-enhanced continuous-space ant colony path planning algorithm (TPP-CSACO) is proposed. TPP-CSACO discards grid-based expansion; instead, a perception circle centered on each ant is defined, movement is executed via a sector-based perception framework with probabilistic direction selection, and band-shaped decaying pheromones are deposited along the path. By coupling the global topological progress potential derived from the simplified probabilistic roadmap (PRM) with pheromones, a dual-field guidance mechanism is established to prevent local congestion. Combined with the explicit safety constraints of the signed distance field (SDF), an adaptive step size strategy that integrates elastic step size and frustration-induced temperature rise is introduced to enhance obstacle avoidance and search stability. Results from repeated experiments on multiscale constrained maps (conducted against six typical algorithms and the traditional ACO) show that compared with ACO, TPP-CSACO reduces the path length by up to 50.6% in the same environment, while achieving faster convergence and maintaining good search diversity. Although the path length increases slightly (by a maximum of 5.9%) compared with the shortest heuristic algorithms, the maximum turning angle is reduced by 75% to 93%, and a 100% success rate and zero safety violations are realized. This indicates that TPP-CSACO has achieved a relatively stable balance among safety, smoothness, and global search capability.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mechanical Engineering, Chengdu University, Chengdu 610106, China.
ORCID-Profile: Xiangjun Yang
Förderung
- Entrepreneurship College of Chengdu University.
- Research, Development and Application of Extracorporeal Shock Wave Rehabilitation Robot for Osteonecrosis of the Femoral Head (Natural Science Foundation of Si…
- Entrepreneurship College of Chengdu University
- Natural Science Foundation of Sichuan Province
Zitieren
APA
Dong, G., Zhao, F., Zhuo, J., Zhou, L., Liu, Q., & Yang, X. (2026). Topological Progress Potential-Enhanced Continuous-Space Ant Colony Algorithm for Robot Path Planning. Sensors, 26(4), 1264. https://doi.org/10.3390/s26041264
Vancouver
Dong G, Zhao F, Zhuo J, Zhou L, Liu Q, Yang X. Topological Progress Potential-Enhanced Continuous-Space Ant Colony Algorithm for Robot Path Planning. Sensors. 2026;26(4):1264. doi:10.3390/s26041264
BibTeX
@article{Dong2026,
author = {Dong, Guikun and Zhao, Feixiong and Zhuo, Jiaxiong and Zhou, Lei and Liu, Qiaoling and Yang, Xiangjun},
title = {Topological Progress Potential-Enhanced Continuous-Space Ant Colony Algorithm for Robot Path Planning},
journal = {Sensors},
year = {2026},
volume = {26},
number = {4},
pages = {1264},
doi = {10.3390/s26041264}
}
EUVIMED