Paper on Warmstart Initialization for Trajectory Optimization accepted to IROS 2018

Wolfgang Merkt, Vladimir Ivan, and Sethu Vijayakumar. “Leveraging Precomputation with Problem Encoding for Warm-Starting Trajectory Optimization in Complex Environments”, Proc. IEEE Intl. Conf. on Intelligent Robotics (IROS 2018), Madrid (2018).

Publisher’s link – DOI: 10.1109/IROS.2018.8593977

Abstract

Motion planning through optimization is largely based on locally improving the cost of a trajectory until an optimal solution is found. Choosing the initial trajectory has therefore a significant effect on the performance of the motion planner, especially when the cost landscape contains local minima. While multiple heuristics and approximations may be used to efficiently compute an initialization online, they are based on generic assumptions that do not always match the task at hand. In this paper, we exploit the fact that repeated tasks are similar according to some metric. We store solutions of the problem as a library of initial seed trajectories offline and employ a problem encoding to retrieve near-optimal warm-start initializations on-the-fly.
We compare how different initialization strategies affect the global convergence and runtime of quasi-Newton and probabilistic inference solvers. Our analysis on the 38-DoF NASA Valkyrie robot shows that efficient and optimal planning in high-dimensional state spaces is possible despite the presence of globally non-smooth and discontinuous constraints, such as the ones imposed by collisions.

BibTex

@INPROCEEDINGS{merkt2018leveraging
author={W. {Merkt} and V. {Ivan} and S. {Vijayakumar}},
booktitle={2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Leveraging Precomputation with Problem Encoding for Warm-Starting Trajectory Optimization in Complex Environments},
year={2018},
volume={},
number={},
pages={5877-5884},
keywords={collision avoidance;convergence;humanoid robots;mobile robots;Newton method;trajectory control;problem encoding;warm-starting trajectory optimization;motion planner;local minima;motion planning;near-optimal warm-start initializations;global convergence;quasiNewton solvers;probabilistic inference solvers;NASA Valkyrie robot;Task analysis;Collision avoidance;Planning;Robots;Trajectory optimization},
doi={10.1109/IROS.2018.8593977},
ISSN={2153-0866},
month={Oct},}