ALTRO-C: A Fast Solver for Conic Model-Predictive Control

May 2021

ALTRO-C: A Fast Solver for Conic Model-Predictive Control

Authors:

Brian E. Jackson, Tarun Punnoose, Daniel Neamati, Kevin Tracy, Rianna Jitosho, and Zachary Manchester
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

Model-predictive control (MPC) is an increasingly popular method for controlling complex robotic systems in which optimal control problems are solved on board the robot at realtime rates. However, successful application of MPC depends critically on the performance of the algorithms used to solve the underlying optimization problems. An ideal solver should both leverage the structure of the MPC problem and support efficient “warm starting” so that information from previous solutions can be recycled to speed convergence. We present ALTRO-C, a highperformance solver with both of these properties that utilizes an augmented Lagrangian method to handle general convex conic constraints. We demonstrate the new solver’s superior performance against several existing state-of-the-art solvers on a variety of benchmark control problems formulated as both quadratic and second-order cone programs.
@conference{Jackson-2021-127260,
author = {Brian E. Jackson And Tarun Punnoose And Daniel Neamati And Kevin Tracy And Rianna Jitosho And Zachary Manchester},
title = {ALTRO-C: A Fast Solver for Conic Model-Predictive Control},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2021},
month = {May},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.