Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Elastic ODYN, a novel primal-dual non-interior-point QP solver designed to effectively manage infeasibility in robotic control tasks by employing smooth squared-$\ell_2$ elastic relaxations. The method addresses the limitations of traditional optimization solvers that assume feasibility, resulting in improved robustness and convergence reliability, particularly in scenarios involving conflicting objectives and degenerate contact conditions. Experimental evaluations demonstrate that Elastic ODYN outperforms existing elastic QP solvers across various benchmarks, enabling more reliable optimization and control in complex robotic applications.
Elastic ODYN can optimize robotic control tasks even when faced with conflicting objectives and infeasible constraints, outperforming traditional solvers in robustness and convergence.
Robotic systems routinely encounter conflicting objectives, modeling errors, and degenerate contact conditions that render quadratic programs (QPs) infeasible. Yet most optimization solvers and differentiable QP layers assume feasibility, leading to numerical failures, unstable gradients, or solver breakdown when constraints cannot be simultaneously satisfied. We present Elastic ODYN, a primal--dual non-interior-point QP solver that handles infeasibility through smooth squared-$\ell_2$ elastic relaxations. The resulting formulation remains well posed under ill-conditioning and degeneracy, supports warm starting, and converges to closest-to-feasible solutions when no feasible point exists. A lightweight refinement stage recovers physically meaningful dual variables from the elastic solution. Building on this framework, we develop Elastic OdynLayer, a differentiable QP layer with stable gradients under infeasibility, and Elastic OdynSQP, an infeasibility-aware SQP method that resolves inconsistent subproblems and intrinsically infeasible optimal control tasks through selective constraint relaxation. We evaluate the framework on benchmark QPs, singular contact mechanics, differentiable parameter identification, and quadrupedal and humanoid trajectory optimization. Across all settings, Elastic ODYN consistently outperforms state-of-the-art elastic QP solvers in robustness, warm-start performance, and convergence reliability, enabling optimization, simulation, control, and learning beyond the feasibility assumptions of existing methods.