Laser Journal, Volume. 45, Issue 10, 39(2024)
Combined navigation path planning method based on improved A* and optimized TEB
In order to solve the problems of slow path planning speed, insufficient path safety and oscillation of motion speed in the autonomous navigation process of measurement robots in complex building decoration scenarios, a combined navigation path planning method that improves A * and optimizes TEB is proposed. To enhance the safety and effectiveness of the path planning for architectural measurement robots, collision evaluation detection for obstacles has been introduced. Additionally, redundant path points and unnecessary turning points in the global planning path have been optimized. The optimized TEB algorithm is employed for local planning between adjacent path points, achieving optimal path planning and improving the safety performance of the path while reducing planning time and minimizing path turning angles. The experimental results show that the improved A * algorithm reduces the path length by 23.51% on average and is 42.52% faster on average than the traditional A * algorithm in terms of planning time, and the addition of the optimized TEB algorithm achieves local path correction to achieve dynamic obstacle avoidance, which verifies the safety and effectiveness of the algorithm.
Get Citation
Copy Citation Text
ZHANG Shun, ZHANG Qiaofen, WANG Guitang, WU Liming, CAI Zhiyong, LI Yunfei, LIN Zihan. Combined navigation path planning method based on improved A* and optimized TEB[J]. Laser Journal, 2024, 45(10): 39
Category:
Received: Mar. 5, 2024
Accepted: Jan. 2, 2025
Published Online: Jan. 2, 2025
The Author Email: Qiaofen ZHANG (zhqf@gdut.edu.cn)