EUVIMEDEUVIMED entdecken
Crossref

ProxQP: an Efficient and Versatile Quadratic Programming Solver for Real-Time Robotics Applications and Beyond

Antoine Bambade, Fabian Schramm, Sarah El-Kazdadi, Stéphane Caron, Adrien Taylor, Justin Carpentier

IEEE Transactions on Robotics · 2025 · 1-19

DOI: 10.1109/tro.2025.3577107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2025. Verfasst von Antoine Bambade und 5 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

—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 P ROX QP algorithm, a new and efficient QP solver that exploits QP structures by leveraging primal-dual augmented Lagrangian techniques. For convex QPs, P ROX QP features a global convergence guarantee to the closest feasible QP, an essential property for safe closed-loop 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 P ROX QP also performs at the level of state of the art on generic QP problems, making P ROX QP suitable for use as an off-the-shelf solver for regular applications beyond robotics.

Zitieren

APA

Bambade, A., Schramm, F., El-Kazdadi, S., Caron, S., Taylor, A., & Carpentier, J. (2025). ProxQP: an Efficient and Versatile Quadratic Programming Solver for Real-Time Robotics Applications and Beyond. IEEE Transactions on Robotics, 1-19. https://doi.org/10.1109/tro.2025.3577107

Vancouver

Bambade A, Schramm F, El-Kazdadi S, Caron S, Taylor A, Carpentier J. ProxQP: an Efficient and Versatile Quadratic Programming Solver for Real-Time Robotics Applications and Beyond. IEEE Transactions on Robotics. 2025:1-19. doi:10.1109/tro.2025.3577107

BibTeX
@article{Bambade2025,
  author = {Bambade, Antoine and Schramm, Fabian and El-Kazdadi, Sarah and Caron, Stéphane and Taylor, Adrien and Carpentier, Justin},
  title = {ProxQP: an Efficient and Versatile Quadratic Programming Solver for Real-Time Robotics Applications and Beyond},
  journal = {IEEE Transactions on Robotics},
  year = {2025},
  pages = {1--19},
  doi = {10.1109/tro.2025.3577107}
}
Kostenlos starten →