EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Topological Progress Potential-Enhanced Continuous-Space Ant Colony Algorithm for Robot Path Planning

Guikun Dong, Feixiong Zhao, Jiaxiong Zhuo, Lei Zhou, Qiaoling Liu, Xiangjun Yang iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

ant colony optimization algorithmcontinuous spaceelastic step sizeglobal path planningsector-based perception

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