Search papers, labs, and topics across Lattice.
The paper introduces ODYN, a quadratic programming (QP) solver that uses all-shifted nonlinear complementarity problem (NCP) functions combined with a proximal method of multipliers to handle ill-conditioned and degenerate problems without requiring linear independence of constraints. ODYN demonstrates state-of-the-art convergence performance and superior warm-starting capabilities on the Maros-Mészáros test set, making it suitable for robotics and AI applications. The solver is integrated into predictive control (OdynSQP), deep learning (ODYNLayer), and contact-dynamics simulation (ODYNSim) frameworks to showcase its versatility.
Forget interior-point methods: ODYN tackles tough quadratic programs in robotics and AI with a novel all-shifted approach, showing superior warm-starting and convergence without needing linearly independent constraints.
We introduce ODYN, a novel all-shifted primal-dual non-interior-point quadratic programming (QP) solver designed to efficiently handle challenging dense and sparse QPs. ODYN combines all-shifted nonlinear complementarity problem (NCP) functions with proximal method of multipliers to robustly address ill-conditioned and degenerate problems, without requiring linear independence of the constraints. It exhibits strong warm-start performance and is well suited to both general-purpose optimization, and robotics and AI applications, including model-based control, estimation, and kernel-based learning methods. We provide an open-source implementation and benchmark ODYN on the Maros-Mészáros test set, demonstrating state-of-the-art convergence performance in small-to-high-scale problems. The results highlight ODYN's superior warm-starting capabilities, which are critical in sequential and real-time settings common in robotics and AI. These advantages are further demonstrated by deploying ODYN as the backend of an SQP-based predictive control framework (OdynSQP), as the implicitly differentiable optimization layer for deep learning (ODYNLayer), and the optimizer of a contact-dynamics simulation (ODYNSim).
