An RRT-Based Path Planning Strategy in a Dynamic Environment

被引:8
作者
Li, Yijing [1 ]
机构
[1] Zhongshan Technician Coll, Dept Elect Applicat, Zhongshan City, Peoples R China
来源
2021 7TH INTERNATIONAL CONFERENCE ON AUTOMATION, ROBOTICS AND APPLICATIONS (ICARA 2021) | 2021年
关键词
RRT algorithm; non-holonomic robot; real-time path planning; moving obstacle avoidance; NAVIGATION; ROBOT;
D O I
10.1109/ICARA51699.2021.9376472
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The real-time RRT-based path planning strategy is designed for the non-holonomic robot in a dynamic environment. The sampling-based strategy, which consists of a pre-processing RRT path planner and a real-time planner, navigate the robot to avoid the unknown moving obstacle, which is time-varying or move randomly. Additionally, the algorithm contains a simple temporary target determination function, and ensures its feasibility in the target-unknown situation. It decreases the real-time computational complexity because of the omission of moving obstacle segmentation, velocity computation, or original path replanning. The feasibility of the navigation strategy is verified by using computation simulation.
引用
收藏
页码:1 / 5
页数:5
相关论文
共 20 条
[1]   VFH*TDT (VFH* with Time Dependent Tree): A new laser rangefinder based obstacle avoidance method designed for environment with non-static obstacles [J].
Babinec, Andrej ;
Duchon, Frantisek ;
Dekan, Martin ;
Paszto, Peter ;
Kelemen, Michal .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2014, 62 (08) :1098-1115
[2]  
Ferguson D., 2005, P INT WORKSH PLANN U
[3]  
Gammell JD, 2014, IEEE INT C INT ROBOT, P2997, DOI 10.1109/IROS.2014.6942976
[4]  
Garrote L, 2014, IEEE INTL CONF IND I, P326, DOI 10.1109/INDIN.2014.6945533
[5]   Sensory-based motion planning with global proofs [J].
Kamon, I ;
Rivlin, E .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (06) :814-822
[6]  
Karaman S, 2011, IEEE INT CONF ROBOT, P1478
[7]  
Khan MS, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, P415, DOI 10.1109/ICInfA.2015.7279323
[8]  
Ko NY, 1996, IROS 96 - PROCEEDINGS OF THE 1996 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - ROBOTIC INTELLIGENCE INTERACTING WITH DYNAMIC WORLDS, VOLS 1-3, P1296, DOI 10.1109/IROS.1996.568984
[9]  
Kuffner J. J. Jr., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P995, DOI 10.1109/ROBOT.2000.844730
[10]  
LaValle SM, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P473, DOI 10.1109/ROBOT.1999.770022