paper-with-me

Papers

Learning Linear Complementarity Systems

2021-12-25 · Wanxin Jin, Alp Aydinoglu, Mathew Halm, Michael Posa

This paper investigates the learning, or system identification, of a class of piecewise-affine dynamical systems known as linear complementarity systems (LCSs). We propose a violation-based loss which enables efficient learning of the LCS parameterization, without prior knowledge of the hybrid mode boundaries, using gradient-based methods. The proposed violation-based loss incorporates both dynamics prediction loss and a novel complementarity - violation loss. We show several properties attained by this loss formulation, including its differentiability, the efficient computation of first- and second-order derivatives, and its relationship to the traditional prediction loss, which strictly enforces complementarity. We apply this violation-based loss formulation to learn LCSs with tens of thousands of (potentially stiff) hybrid modes. The results demonstrate a state-of-the-art ability to identify piecewise-affine dynamics, outperforming methods which must differentiate through non-smooth linear complementarity problems.

📄 PDF Abstract BibTeX arXiv:2112.13284

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Equivalence of Linear Complementarity Problems: Theory and Application to Nonsmooth Bifurcations

2021-08-16 · Felix Miranda-Villatoro, Fernando Castaños, Alessio Franci

Linear complementarity problems provide a powerful framework to model nonsmooth phenomena in a variety of real-world applications. In dynamical control systems, they appear coupled to a linear input-output system in the …

PYROBOCOP : Python-based Robotic Control & Optimization Package for Manipulation and Collision Avoidance

2021-06-06 · Arvind U. Raghunathan, Devesh K. Jha, Diego Romeres

PYROBOCOP is a lightweight Python-based package for control and optimization of robotic systems described by nonlinear Differential Algebraic Equations (DAEs). In particular, the package can handle systems with contacts …

Collision Avoidance

Chance-Constrained Optimization in Contact-Rich Systems for Robust Manipulation

2022-03-05 · Yuki Shirai, Devesh K. Jha, Arvind Raghunathan, Diego Romeres

This paper presents a chance-constrained formulation for robust trajectory optimization during manipulation. In particular, we present a chance-constrained optimization for Stochastic Discrete-time Linear Complementarity…

Complementarity by Construction: A Lie-Group Approach to Solving Quadratic Programs with Linear Complementarity Constraints

2026-04-13 · Arun L. Bishop, Micah I. Reich, Zachary Manchester arxiv

Many problems in robotics require reasoning over a mix of continuous dynamics and discrete events, such as making and breaking contact in manipulation and locomotion. These problems are locally well modeled by linear com…

Tree-Based Formalization of Multi-Agent Complementarity in Human-AI Interactions

2026-06-03 · Andrea Ferrario arxiv

Complementarity is the case in which a human--AI interaction (HAI) outperforms the best prediction benchmark available among its members. Although this idea is central in HAI research, formal work on complementarity rema…

Binary Classification