Path Planning for Construction Robot Based on the Improved A* Algorithm and Building Information Modeling

作者：Dejiang Wang, Bolong Liu, Haili Jiang, Panpan Liu · 发表于：Buildings · 年份：2025 · DOI：10.3390/buildings15050719 · 被引用次数：15 · 研究领域：Robotic Path Planning Algorithms、Advanced Manufacturing and Logistics Optimization、Robotics and Sensor-Based Localization

Path planning is a key technology in the automation of construction robots, and its implementation mainly relies on navigation algorithms and the generation of environment maps. However, the original A* algorithm has issues such as not considering dimensional constraints, a high number of turning nodes, and unsmooth paths. Moreover, traditional environment map generation is time-consuming and energy-consuming. Therefore, this paper proposes a path-planning method for construction robots based on an improved A* algorithm and BIM. First, the A* algorithm is improved by incorporating dimensional constraints for both the building and the robot and by reasonably setting virtual obstacles to enhance the feasibility of robot movement. Additionally, B-spline curves are used to optimize the path, reduce turning points, and achieve a smoother trajectory. Second, Dynamo visual programming is used to process the building’s BIM model, enabling efficient generation of the environment map while preserving the rich semantic and geometric information of the building. Finally, the improved A* algorithm is employed to perform path planning within the environment map generated from the BIM model, resulting in the generation of the optimal path. Through experimental verification on the civil engineering building of a university, the results show that the improved A* algorithm can successfully navigate within the BIM-generated map. It not only ensures the safety and smoothness of path planning but...