Laser Journal, Volume. 45, Issue 10, 39(2024)

Combined navigation path planning method based on improved A* and optimized TEB

ZHANG Shun1...2, ZHANG Qiaofen1,*, WANG Guitang1,3, WU Liming1, CAI Zhiyong1, LI Yunfei1 and LIN Zihan1 |Show fewer author(s)
Author Affiliations
  • 1School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • 2Cangke Intelligent Technology Co., Ltd., Foshan Guangdong 528225, China
  • 3Guangdong Cangke Intelligent Technology Co., Ltd., Foshan Guangdong 528313, China
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 5, 2024

    Accepted: Jan. 2, 2025

    Published Online: Jan. 2, 2025

    The Author Email: Qiaofen ZHANG (zhqf@gdut.edu.cn)

    DOI:10.14016/j.cnki.jgzz.2024.10.039

    Topics