收藏切换
Robot Path Planning Based on Improved Ant Colony Algorithm
收藏切换
PDF
Hao ZHANG1, Wei LIU1, 2, *
Science Technology and Engineering | 2025, 25(3) : 1142 - 1149
Less
收藏切换
Science Technology and Engineering | 2025, 25(3): 1142-1149
Papers·Automation and Computational Technology
Robot Path Planning Based on Improved Ant Colony Algorithm
Full
Hao ZHANG1, Wei LIU1, 2, *
Affiliations
  • 1. School of Mechanical Engineering, Tiangong University, Tianjin 300387, China
  • 2. Tianjin Key Laboratory of Advanced Mechatronics Equipment Technology, Tianjin 300387, China
Published: 2025-01-28 doi: 10.12404/j.issn.1671-1815.2402048
Outline
收藏切换

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.

ant colony algorithm  /  path planning  /  transfer probability  /  adaptive adjustment
Hao ZHANG, Wei LIU. Robot Path Planning Based on Improved Ant Colony Algorithm[J]. Science Technology and Engineering, 2025 , 25 (3) : 1142 -1149 . DOI: 10.12404/j.issn.1671-1815.2402048
Year 2025 volume 25 Issue 3
PDF
375
150
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2402048
  • Receive Date:2024-03-22
  • Online Date:2025-07-29
  • Published:2025-01-28
Article Data
Affiliations
History
  • Received:2024-03-22
  • Revised:2024-06-05
Funding
Affiliations
    1. School of Mechanical Engineering, Tiangong University, Tianjin 300387, China
    2. Tianjin Key Laboratory of Advanced Mechatronics Equipment Technology, Tianjin 300387, China
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2402048
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT