Dynamic path planning and replanning for mobile robots using RRT

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.

[1]  Weihua Sheng,et al.  Distributed Sensor Fusion for Scalar Field Mapping Using Mobile Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[2]  Siddhartha S. Srinivasa,et al.  Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Emilio Frazzoli,et al.  Optimal kinodynamic motion planning using incremental sampling-based methods , 2010, 49th IEEE Conference on Decision and Control (CDC).

[4]  James J. Kuffner,et al.  Multipartite RRTs for Rapid Replanning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[6]  Weihua Sheng,et al.  Multi-Agent Motion Control in Cluttered and Noisy Environments , 2013, J. Commun..

[7]  Dan Halperin,et al.  Asymptotically near-optimal RRT for fast, high-quality, motion planning , 2013, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Emilio Frazzoli,et al.  RRTX: Asymptotically optimal single-query sampling-based motion planning with quick replanning , 2016, Int. J. Robotics Res..

[9]  Hung Manh La,et al.  Distributed formation control for autonomous robots following desired shapes in noisy environment , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[10]  Syeda Madiha Qamar,et al.  Potential guided directional-RRT* for accelerated motion planning in cluttered environments , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[11]  Leslie Pack Kaelbling,et al.  LQR-RRT*: Optimal sampling-based motion planning with automatically derived extension heuristics , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[13]  Anthony Stentz,et al.  Anytime RRTs , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  Jiming Chen,et al.  Cooperative and Active Sensing in Mobile Sensor Networks for Scalar Field Mapping , 2015, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Thang Nguyen,et al.  Formation Control and Obstacle Avoidance of Multiple Rectangular Agents With Limited Communication Ranges , 2017, IEEE Transactions on Control of Network Systems.

[19]  Weihua Sheng,et al.  Flocking control of multiple agents in noisy environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[20]  Weihua Sheng,et al.  Dynamic target tracking and observing in a mobile sensor network , 2012, Robotics Auton. Syst..

[21]  F. Islam,et al.  RRT∗-Smart: Rapid convergence implementation of RRT∗ towards optimal solution , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[22]  Jiming Chen,et al.  Cooperative flocking and learning in multi-robot systems for predator avoidance , 2013, 2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems.