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 条
  • [31] Dynamic obstacle avoidance and path planning based on modified genetic algorithm
    Chen, Hua-Hua
    Guo, Ye
    Du, Xin
    Gu, Wei-Kang
    Chinese Journal of Sensors and Actuators, 2006, 19 (02) : 520 - 524
  • [32] Obstacle Avoidance Path Planning of Manipulator Based on Improved RRT Algorithm
    Yang Wen
    Wen Haiying
    Zhang Zhisheng
    2021 INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND ROBOTICS (ICCCR 2021), 2021, : 104 - 109
  • [33] Image-Based Obstacle Avoidance and Path-Planning System
    Chen, Yi-Han
    Chen, Ming-Chang
    Li, I-Hsum
    Wang, Wei-Yen
    Su, Shun-Feng
    IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE 2013), 2013, : 205 - 209
  • [34] Path Planning with Obstacle Avoidance Based on Normalized R-Functions
    Tao, Songqiao
    Tan, Juan
    JOURNAL OF ROBOTICS, 2018, 2018 (2018)
  • [35] Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm
    Yang, Fan
    Fang, Xi
    Gao, Fei
    Zhou, Xianjin
    Li, Hao
    Jin, Hongbin
    Song, Yu
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [36] Research on the high-precision positioning based on TDOA measurements
    Huang, Yi
    Hu, Aiqun
    Gaojishu Tongxin/Chinese High Technology Letters, 2012, 22 (01): : 8 - 13
  • [37] Target position and avoidance margin effects on path planning in obstacle avoidance
    Saeedpour-Parizi, Mohammad R.
    Hassan, Shirin E.
    Azad, Ariful
    Baute, Kelly J.
    Baniasadi, Tayebeh
    Shea, John B.
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [38] Target position and avoidance margin effects on path planning in obstacle avoidance
    Mohammad R. Saeedpour-Parizi
    Shirin E. Hassan
    Ariful Azad
    Kelly J. Baute
    Tayebeh Baniasadi
    John B. Shea
    Scientific Reports, 11
  • [39] Obstacle avoidance and path planning for carrier aircraft launching
    Wu Yu
    Qu Xiangju
    Chinese Journal of Aeronautics , 2015, (03) : 695 - 703
  • [40] Optimal Path Planning with Obstacle Avoidance for Autonomous Surveying
    Hodo, David W.
    Bevly, David M.
    Hung, John Y.
    Millhouse, Scott
    Selfridge, Bob
    IECON 2010 - 36TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2010,