Fast Contact-Implicit Model-Predictive Control

Fast Contact-Implicit Model-Predictive Control

We present a general approach for controlling robotic systems that make and break contact with their environments. Contact-implicit model-predictive control (CI-MPC) generalizes linear MPC to contact-rich settings by relying on linear complementarity problems (LCP) computed using strategic Taylor approximations about a reference trajectory and retaining non-smooth impact and friction dynamics, allowing the policy to not only reason about contact forces and timing, but also generate entirely new contact mode sequences online. To achieve reliable and fast numerical convergence, we devise a structure-exploiting, path-following solver for the LCP contact dynamics and a custom trajectory optimizer for trajectory-tracking MPC problems. We demonstrate CI-MPC at real-time rates in simulation, and show that it is robust to model mismatch and can respond to disturbances by discovering and exploiting new contact modes across a variety of robotic systems, including a pushbot, hopper, and planar quadruped and biped.

Our implementation and examples can be found here.

Related Papers

2023
August
PDF Fast Contact-Implicit Model-Predictive Control
Simon Le Cleac'h, Taylor Howell, Shuo Yang, Chiyen Lee, John Zhang, Arun Bishop, Mac Schwager, and Zac Manchester
IEEE Transactions on Robotics (Conditionally Accepted)

People

Simon Le Cleac'h
Boston Dynamics AI Institute
Taylor Howell
Google Deepmind
Shuo Yang
Tesla Optimus Humanoid
Chiyen Lee
Applied Intuition
John Zhang
Optimization and Contact Simulation
Arun Bishop
Contact-rich Optimization and Control
Zac Manchester
Assistant Professor
Last updated: 2021-09-27