Balancing state-space coverage in planning with dynamics

— Sampling-based kinodynamic planners, such as the popular RRT algorithm, have been proposed as promising solutions to planning for systems with dynamics. Nevertheless, complex systems often raise significant challenges. In particular, the state-space exploration of sampling-based tree planners can be heavily biased towards a specific direction due to the presence of dynamics and underactuation. The premise of this paper is that it is possible to use statistical tools to learn quickly the effects of the constraints in the algorithm’s state-space exploration during a training session. Then during the online operation of the algorithm, this information can be utilized so as to counter the undesirable bias due to the dynamics by appropriately adapting the control propagation step. The resulting method achieves a more balanced exploration of the state-space, resulting in faster solutions to planning challenges. The paper provides proof of concept experiments comparing against and imp...

• Type: Journal
• Year: 2010
• Where: ICRA
• Authors: Yanbo Li, Kostas E. Bekris
• Keywords: ICRA 2010, Popular Rrt Algorithm, Robotics, Sampling-based Kinodynamic Planners, State-space Exploration