Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots

Yilin Zhang,Qiang Zhao

DOI: https://doi.org/10.3390/pr12050855

IF: 3.5

2024-04-25

Processes

Abstract:The proposed research aims to accomplish an improved A* algorithm for mobile robots in complex environments. In this novel algorithm, the guidance of environment information is added to the evaluation function to enhance the adaptability of the algorithm in complex environments. Additionally, to solve the problem of path smoothness, the optimal selection rules for child nodes and the bidirectional optimization strategy for path smoothing are introduced to reduce redundant nodes, which effectively makes the search space smaller and the path smoother. The simulation experiments show that, compared with the colony algorithm and Dijkstra algorithms, the proposed algorithm has significantly improved performance. Compared with the A* algorithm, the average planning time is reduced by 17.2%, the average path length is reduced by 2.05%, the average turning point is reduced by 49.4%, and the average turning Angle is reduced by 75.5%. The improved A* algorithm reduces the search space by 61.5% on average. The simulation results show that the effectiveness and adaptability of the improved A* algorithm in complex environments are verified by multi-scale mapping and multi-obstacle environment simulation experiments.

engineering, chemical

What problem does this paper attempt to address?

The paper mainly addresses the path planning problem for mobile robots in complex environments. Specifically, the research aims to improve the traditional A* algorithm to enhance its performance in complex environments. The proposed methods in the paper include the following aspects:

1. **Improved Heuristic Function**: Environmental information parameters are added to the evaluation function to enhance the algorithm's adaptability to different paths and remove redundant nodes during the path search process.

2. **Optimized Sub-node Selection Rules**: Ensuring that the planned path can effectively avoid obstacles.

3. **Bidirectional Smoothing Optimization Method**: Adjusting and optimizing between path nodes, removing redundant intermediate nodes, reducing path turns, and improving path smoothness.

Through these improvements, the algorithm can significantly reduce path length, the number of turning points, and turning angles while ensuring path quality, thereby reducing the robot's movement time and energy consumption and improving detection efficiency.

Experimental results show that compared to the Ant Colony Algorithm, Dijkstra Algorithm, and traditional A* Algorithm, the proposed improved A* algorithm has significant improvements in multiple metrics, including a 17.2% reduction in average planning time, a 2.05% reduction in average path length, a 49.4% reduction in average turning points, a 75.5% reduction in average turning angles, and an average reduction of 61.5% in search space size. These results validate the effectiveness and adaptability of the improved A* algorithm in complex environments.