Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning

被引:1
|
作者
Zhang, Feng [1 ]
Li, Leijun [2 ]
Xu, Peiquan [1 ,3 ]
Zhang, Pengyu [4 ]
机构
[1] Shanghai Univ Engn Sci, Sch Mat Sci & Engn, Shanghai 201620, Peoples R China
[2] Univ Alberta, Dept Chem & Mat Engn, Edmonton, AB T6G 1H9, Canada
[3] Shanghai Univ Engn Sci, Shanghai Collaborat Innovat Ctr Laser Adv Mfg Tech, Shanghai 201620, Peoples R China
[4] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai 201900, Peoples R China
基金
上海市自然科学基金;
关键词
cartographer algorithm; iterative closest point (ICP); inspection robot; TEB algorithm; MOBILE; LOCALIZATION;
D O I
10.3390/s24103100
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
High-precision positioning and multi-target detection have been proposed as key technologies for robotic path planning and obstacle avoidance. First, the Cartographer algorithm was used to generate high-quality maps. Then, the iterative nearest point (ICP) and the occupation probability algorithms were combined to scan and match the local point cloud, and the positions and attitudes of the robot were obtained. Furthermore, Sparse Matrix Pose Optimization was carried out to improve the positioning accuracy. The positioning accuracy of the robot in x and y directions was kept within 5 cm, the angle error was controlled within 2 degrees, and the positioning time was reduced by 40%. An improved timing elastic band (TEB) algorithm was proposed to guide the robot to move safely and smoothly. A critical factor was introduced to adjust the distance between the waypoints and the obstacle, generating a safer trajectory, and increasing the constraint of acceleration and end speed; thus, smooth navigation of the robot to the target point was achieved. The experimental results showed that, in the case of multiple obstacles being present, the robot could choose the path with fewer obstacles, and the robot moved smoothly when facing turns and approaching the target point by reducing its overshoot. The proposed mapping, positioning, and improved TEB algorithms were effective for high-precision positioning and efficient multi-target detection.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Obstacle Avoidance Path Planning Algorithm Based on Model Predictive Control
    Kim, Ji Chang
    Pae, Dong Sung
    Lim, Myo Taeg
    2018 18TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2018, : 141 - 143
  • [22] Obstacle avoidance path planning for manipulator based on RRT*-DR algorithm
    Shang D.
    Wang J.
    Fan H.
    Suo S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (03): : 1149 - 1160
  • [23] Path planning with obstacle avoidance based on visibility binary tree algorithm
    Rashid, Abdulmuttalib Turky
    Ali, Abduladhem Abdulkareem
    Frasca, Mattia
    Fortuna, Luigi
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) : 1440 - 1449
  • [24] Vehicle Obstacle Avoidance Path Planning Based on Gauss Pseudospectral Method
    Chu, Jianxin
    Qu, Ting
    Yu, Shuyou
    Xu, Fang
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 2703 - 2707
  • [25] Obstacle avoidance path planning of mobile robot based on improved DQN
    Tian X.
    Dong X.
    Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2024, 32 (04): : 406 - 416
  • [26] Dynamic obstacle avoidance path planning of UAV Based on improved APF
    Li Keyu
    Lu Yonggen
    Zhang Yanchi
    2020 5TH INTERNATIONAL CONFERENCE ON COMMUNICATION, IMAGE AND SIGNAL PROCESSING (CCISP 2020), 2020, : 159 - 163
  • [27] Dynamic Obstacle Avoidance Planning Algorithm for UAV Based on Dubins Path
    Wang, Na
    Dai, Fei
    Liu, Fangxin
    Zhang, Guomin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT II, 2018, 11335 : 367 - 377
  • [28] Optical Flow Based Obstacle Avoidance and Path Planning for Quadrotor Flight
    Miao, Huiqi
    Wang, Yan
    PROCEEDINGS OF 2017 CHINESE INTELLIGENT AUTOMATION CONFERENCE, 2018, 458 : 631 - 638
  • [29] An Obstacle Avoidance Algorithm for Path Planning Based on Inspection MBD Model
    Liu, Zhenyu
    Fang, Yixiang
    Liu, Enfu
    Huang, Fengshan
    Jin, Jiangyan
    Zhao, Jincai
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1246 - +
  • [30] Autonomous Quadrotor Navigation With Vision Based Obstacle Avoidance and Path Planning
    Lin, Huei-Yung
    Peng, Xin-Zhong
    IEEE ACCESS, 2021, 9 : 102450 - 102459