Litcius/Paper detail

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

Mark Moll, Constantinos Chamzas, Zachary Kingston, Lydia E. Kavraki

20212021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)16 citationsDOI

Abstract

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.

Topics & Concepts

HyperparameterComputer scienceSelection (genetic algorithm)Mathematical optimizationRange (aeronautics)Optimization algorithmSet (abstract data type)Motion planningOptimization problemAlgorithmClass (philosophy)Artificial intelligenceMathematicsEngineeringAerospace engineeringProgramming languageRobotRobotic Path Planning AlgorithmsRobotics and Sensor-Based LocalizationMachine Learning and Algorithms