Dynamic Path Planning and Replanning for Mobile Robots using RRT

被引:0
|
作者
Connell, Devin [1 ]
La, Hung Manh [1 ]
机构
[1] Univ Nevada, Dept Comp Sci & Engn, Adv Robot & Automat ARA Lab, Reno, NV 89557 USA
基金
美国国家科学基金会; 美国国家航空航天局;
关键词
MOTION; ENVIRONMENTS; ASTERISK;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is necessary for a mobile robot to be able to efficiently plan a path from its starting, or current location to a desired goal location. This is a trivial task when the environment is static. However, the operational environment of the robot is rarely static, and it often has many moving obstacles. The robot may encounter one, or many of these unknown and unpredictable moving obstacles. The robot will need to decide how to proceed when one of these obstacles is obstructing it's path. A method of dynamic replanning using RRT* is presented. The robot will modify it's current plan when an unknown random moving obstacle obstructs the path. Various experimental results show the effectiveness of the proposed method.
引用
收藏
页码:1429 / 1434
页数:6
相关论文
共 50 条
  • [21] A dynamic fusion path planning algorithm for mobile robots incorporating improved IB-RRT∗ and deep reinforcement learning
    Liu, Andong
    Zhang, Baixin
    Cui, Qi
    Zhang, Dan
    Ni, Hongjie
    [J]. High Technology Letters, 2023, 29 (04) : 365 - 376
  • [22] Path Planning for Mobile Robots in Dynamic Environments using Particle Swarm Optimization
    Raja, P.
    Pugazhenthi, S.
    [J]. 2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 401 - 405
  • [23] A dynamic fusion path planning algorithm for mobile robots incorporating improved IB-RRT* and deep reinforcement learning
    刘安东
    ZHANG Baixin
    CUI Qi
    ZHANG Dan
    NI Hongjie
    [J]. High Technology Letters, 2023, 29 (04) : 365 - 376
  • [24] Anytime path planning and replanning in dynamic environments
    van den Berg, Jur
    Ferguson, Dave
    Kuffner, James
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 2366 - +
  • [25] Time optimal path planning for mobile robots in dynamic environments
    Dinham, Mitchell
    Fang, Gu
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 2132 - +
  • [26] Dynamic Path Planning for Mobile Robots with Deep Reinforcement Learning
    Yang, Laiyi
    Bi, Jing
    Yuan, Haitao
    [J]. IFAC PAPERSONLINE, 2022, 55 (11): : 19 - 24
  • [27] ON-LINE PATH PLANNING FOR MOBILE ROBOTS IN DYNAMIC ENVIRONMENTS
    Raja, P.
    Pugazhenthi, S.
    [J]. NEURAL NETWORK WORLD, 2012, 22 (01) : 67 - 83
  • [28] Dynamic global path planning with uncertainty for mobile robots in manufacturing
    Hu, HS
    Brady, M
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (05): : 760 - 767
  • [29] A Novel Algorithm for Path Planning of Mobile Robots in Dynamic Environment
    Ning, Xiaomei
    Ma, Zhanchun
    Guo, Li
    [J]. SMART MATERIALS AND NANOTECHNOLOGY IN ENGINEERING, 2012, 345 : 370 - +
  • [30] Dynamic Path Planning for Coordinated Motion of Multiple Mobile Robots
    Langerwisch, Marco
    Wagner, Bernardo
    [J]. 2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2011, : 1989 - 1994