HyperPlan: A Framework for Motion Planning Algorithm Selection and Parameter Optimization

M. Moll, C. Chamzas, Z. Kingston, and L. E. Kavraki, “HyperPlan: A Framework for Motion Planning Algorithm Selection and Parameter Optimization,” in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 2021, pp. 2511–2518.


Over the years, many motion planning algorithms have been proposed. It is often unclear which algorithm might be best suited for a particular class of problems. The problem is compounded by the fact that algorithm performance can be highly dependent on parameter settings. This paper shows that hyperparameter optimization is an effective tool in both algorithm selection and parameter tuning over a given set of motion planning problems. We present different loss functions for optimization that capture different notions of optimality. The approach is evaluated on a broad range of scenes using two different manipulators, a Fetch and a Baxter. We show that optimized planning algorithm performance significantly improves upon baseline performance and generalizes broadly in the sense that performance improvements carry over to problems that are very different from the ones considered during optimization.

Publisher: http://dx.doi.org/10.1109/IROS51168.2021.9636651

PDF preprint: http://kavrakilab.org/publications/moll2021hyperplan.pdf