Abstract¶
Convex Quadratic programming (QP) has become a core component in the modern engineering toolkit, particularly in robotics, where QP problems are legions, ranging from real-time whole-body controllers to planning and estimation algorithms. Many of those QPs need to be solved at high frequency. Meeting timing requirements requires taking advantage of as many structural properties as possible for the problem at hand. For instance, it is generally crucial to resort to warm-starting to exploit the resemblance of consecutive control iterations. While a large range of off-the-shelf QP solvers is available, only a few are suited to exploit problem structure and warm-starting capacities adequately. In this work, we propose the PROXQP algorithm, a new and efficient QP solver that exploits QP structures by leveraging primal-dual augmented Lagrangian techniques. For convex QPs, PROXQP features a global convergence guarantee to the closest feasible QP, an essential property for safe closedloop control. We illustrate its practical performance on various standard robotic and control experiments, including a real-world closed-loop model predictive control application. While originally tailored for robotics applications, we show that PROXQP also performs at the level of state of the art on generic QP problems, making PROXQP suitable for use as an off-the-shelf solver for regular applications beyond robotics.
Content¶
Paper | |
ProxSuite | |
MPC balancer used in the real-robot experiment |
BibTeX¶
@unpublished{bambade2023proxqp,
TITLE = {{PROXQP: an Efficient and Versatile Quadratic Programming Solver for Real-Time Robotics Applications and Beyond}},
AUTHOR = {Bambade, Antoine and Schramm, Fabian and Kazdadi, Sarah El and Caron, St{\'e}phane and Taylor, Adrien and Carpentier, Justin},
URL = {https://inria.hal.science/hal-04198663},
NOTE = {working paper or preprint},
YEAR = {2023},
MONTH = Sep,
KEYWORDS = {Optimization ; Quadratic Programming ; Embedded optimization},
PDF = {https://inria.hal.science/hal-04198663v2/file/ProxQP.pdf},
HAL_ID = {hal-04198663},
HAL_VERSION = {v2},
}
Discussion ¶
Feel free to post a comment by e-mail using the form below. Your e-mail address will not be disclosed.