A novel RRT extend function for efficient and smooth mobile robot motion planning
Authors:
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 205-211
Abstract
In this paper we introduce a novel RRT extend function for wheeled mobile robots. The approach computes closed-loop forward simulations based on the kinematic model of the robot and enables the planner to efficiently generate smooth and feasible paths that connect any pairs of states. We extend the control law of an existing discontinuous state feedback controller to make it usable as an RRT extend function and prove that all relevant stability properties are retained. We study the properties of the new approach as extender for RRT and RRT* and compare it systematically to a spline-based approach and a large and small set of motion primitives. The results show that our approach generally produces smoother paths to the goal in less time with smaller trees. For RRT*, the approach produces also the shortest paths and achieves the lowest cost solutions when given more planning time.Keywords
This publication has 9 references indexed in Scilit:
- Spline-Based RRT Path Planner for Non-Holonomic RobotsJournal of Intelligent & Robotic Systems, 2013
- Sampling-based optimal motion planning for non-holonomic dynamical systems2013
- A Robust and Sensitive Metric for Quantifying Movement SmoothnessIEEE Transactions on Biomedical Engineering, 2011
- Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*2011
- Real-Time Motion Planning With Applications to Autonomous Urban DrivingIEEE Transactions on Control Systems Technology, 2009
- ${ \mmb{\eta } }^{3}$-Splines for the Smooth Path Generation of Wheeled Mobile RobotsIEEE Transactions on Robotics, 2007
- Maneuver-based motion planning for nonlinear systems with symmetriesIEEE Transactions on Robotics, 2005
- Randomized kinodynamic planning2003
- Exponential Stabilization of a Wheeled Mobile Robot Via Discontinuous ControlJournal of Dynamic Systems, Measurement, and Control, 1999