Showing 1–1 of 1 results for author: Varriccho, V
-
Design of Admissible Heuristics for Kinodynamic Motion Planning via Sum-of-Squares Programming
Authors:
Brian Paden,
Valerio Varriccho,
Emilio Frazzoli
Abstract:
How does one obtain an admissible heuristic for a kinodynamic motion planning problem? This paper develops the analytical tools and techniques to answer this question. A sufficient condition for the admissibility of a heuristic is presented which can be checked directly from the problem data. This condition is also used to formulate a concave program to optimize an admissible heuristic. This optim…
▽ More
How does one obtain an admissible heuristic for a kinodynamic motion planning problem? This paper develops the analytical tools and techniques to answer this question. A sufficient condition for the admissibility of a heuristic is presented which can be checked directly from the problem data. This condition is also used to formulate a concave program to optimize an admissible heuristic. This optimization is then approximated and solved in polynomial time using sum-of-squares programming techniques. A number of examples are provided to demonstrate these concepts.
△ Less
Submitted 20 September, 2016;
originally announced September 2016.