Operation Path Planning for Rail-Type Rebar Binding Robots Based on Improved Ant Colony Algorithm

In recent years, the engineering construction industry has faced challenges such as aging and labor shortages. Various intelligent construction robots have been researched and applied to bridge and building construction sites. Complete coverage path planning (CCPP) is crucial for rebar binding robots to achieve autonomous operation based on scene information, significantly enhancing operational efficiency and reducing energy consumption. The traditional CCPP method, mainly employing the cell decomposition method, often results in redundant paths and excessive turning operations in scenarios with numerous and complex obstacles. This paper proposes an improved ant colony algorithm to address the deadlock issue encountered by traditional ant colony algorithms when solving complete traversal problems. Taking into account the unique operational mode of the binding robot on the rebar mesh, this method introduces a distance adaptive coefficient to adjust the probability of transitioning in different directions during the search process and enhances the convergence speed and overall optimization capability of the algorithm by improving the information pheromone update method. This study uses actual data from the construction site and simulation experiments to test the performance of the algorithm. Compared with the results of the traditional CCPP method, the length of the path is reduced by about 15%, and the path repetition rate is reduced by more than 30%. Experimental results demonstrate its applicability and superiority in adapting to various sizes and distributions of obstacles in work environments for rebar binding robot path planning.

Authors

Institutions

Publication Details

Journal
Journal of Computing in Civil Engineering
Published
2025-06-06
DOI
https://doi.org/10.1061/jccee5.cpeng-6160
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Operation Path Planning for Rail-Type Rebar Binding Robots Based on Improved Ant Colony Algorithm

Youliang Ding, Jian Zhang, Baijian Wu, Gang Wu et al.
Journal of Computing in Civil Engineering
Robotic Path Planning Algorithms
article

Operation Path Planning for Rail-Type Rebar Binding Robots Based on Improved Ant Colony Algorithm

Youliang Ding, Jian Zhang, Baijian Wu, Gang Wu, Mingyang Wu, Shitong Hou
article en

Abstract

In recent years, the engineering construction industry has faced challenges such as aging and labor shortages. Various intelligent construction robots have been researched and applied to bridge and building construction sites. Complete coverage path planning (CCPP) is crucial for rebar binding robots to achieve autonomous operation based on scene information, significantly enhancing operational efficiency and reducing energy consumption. The traditional CCPP method, mainly employing the cell decomposition method, often results in redundant paths and excessive turning operations in scenarios with numerous and complex obstacles. This paper proposes an improved ant colony algorithm to address the deadlock issue encountered by traditional ant colony algorithms when solving complete traversal problems. Taking into account the unique operational mode of the binding robot on the rebar mesh, this method introduces a distance adaptive coefficient to adjust the probability of transitioning in different directions during the search process and enhances the convergence speed and overall optimization capability of the algorithm by improving the information pheromone update method. This study uses actual data from the construction site and simulation experiments to test the performance of the algorithm. Compared with the results of the traditional CCPP method, the length of the path is reduced by about 15%, and the path repetition rate is reduced by more than 30%. Experimental results demonstrate its applicability and superiority in adapting to various sizes and distributions of obstacles in work environments for rebar binding robot path planning.

Journal of Computing in Civil EngineeringVol. 39(5)
Southeast University (BD)
Openalex Percentile: Top 89%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.