BoxRRT* -A Reliable Motion Planner

Abstract : This work aims at providing a new reliable (asymptotic) optimal motion planner, named BoxRRT*, which can guarantee a safe path to an unknown initial mobile robot localisation. Our proposed motion planner is build upon: i) methods which use stochastic sampling to discretise the configuration space, e.g., Rapidly-exploring Random Tree, which can guarantee (asymptotic) optimality of the solution, e.g., optimal RRT (a.k.a RRT*) and ii) modern and new tools for the guaranteed numerical integration based on Runge-Kutta methods.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download
Contributor : Alexandre Chapoutot <>
Submitted on : Wednesday, August 16, 2017 - 8:55:53 PM
Last modification on : Wednesday, July 3, 2019 - 10:48:05 AM


Files produced by the author(s)


  • HAL Id : hal-01574921, version 1


Adina Panchea, Alexandre Chapoutot, David Filliat. BoxRRT* -A Reliable Motion Planner. 10th Summer Workshop on Interval Methods, and 3rd International Symposium on Set Membership - Applications, Reliability and Theory, Jun 2017, Manchester, United Kingdom. ⟨hal-01574921⟩



Record views


Files downloads