Approximate hybrid model predictive control for multi-contact push recovery in complex environments

Feedback control of robotic systems interacting with the environment through contacts is a central topic in legged robotics. One of the main challenges posed by this problem is the choice of a model sufficiently complex to capture the discontinuous nature of the dynamics but simple enough to allow online computations. Linear models have proved to be the most effective and reliable choice for smooth systems; we believe that piecewise affine (PWA) models represent their natural extension when contact phenomena occur. Discrete-time PWA systems have been deeply analyzed in the field of hybrid Model Predictive Control (MPC), but the straightforward application of MPC techniques to complex systems, such as a humanoid robot, leads to mixed-integer optimization problems which are not solvable at real-time rates. Explicit MPC methods can construct the entire control policy offline, but the resulting policy becomes too complex to compute for systems at the scale of a humanoid robot. In this paper we propose a novel algorithm which splits the computational burden between an offline sampling phase and a limited number of online convex optimizations, enabling the application of hybrid predictive controllers to higher-dimensional systems. In doing so we are willing to partially sacrifice feedback optimality, but we set stability of the system as an inviolable requirement. Simulation results of a simple planar humanoid that balances by making contact with its environment are presented to validate the proposed controller.

• Publication year

  2017

• Venue

  IEEE-RAS International Conference on Humanoid Robots

• Publication date

  2017-11-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/HUMANOIDS.2017.8239534
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Multicontact Locomotion of Legged Robots

  2018cited by this paper
• Mixed-integer convex optimization for planning aggressive motions of legged robots over rough terrain

  2016influential reference
• Modeling and Control of Legged Robots

  2016cited by this paper
• Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot

  2015cited by this paper
• Team IHMC's Lessons Learned from the DARPA Robotics Challenge Trials

  2015cited by this paper
• Explicit hybrid model-predictive control: The exact solution

  2015cited by this paper
• Quantifier Elimination for Conjunctions of Linear Constraints via a Convex Hull Algorithm

  2013cited by this paper
• On feasible sets for MPC and their approximations

  2011cited by this paper
• Capturability-based analysis and control of legged locomotion, Part 1: Theory and application to three simple gait models

  2011cited by this paper
• Online Walking Motion Generation with Automatic Footstep Placement

  2010cited by this paper
• LQR-trees: Feedback Motion Planning via Sums-of-Squares Verification

  2010cited by this paper
• Feasible mode Enumeration and Cost Comparison for Explicit quadratic Model predictive control of Hybrid Systems

  2006cited by this paper
• Stabilizing Model Predictive Control of Hybrid Systems

  2006cited by this paper
• Dynamic programming for constrained optimal control of discrete-time linear hybrid systems

  2005cited by this paper
• Equality Set Projection: A new algorithm for the projection of polytopes in halfspace representation

  2004cited by this paper
• The explicit linear quadratic regulator for constrained systems

  2003influential reference
• The 3D linear inverted pendulum mode: a simple modeling for a biped walking pattern generation

  2001cited by this paper
• An implicit time-stepping scheme for rigid body dynamics with Coulomb friction

  2000cited by this paper
• On explicit suboptimal LQR with state and input constraints

  2000cited by this paper
• Control of systems integrating logic, dynamics, and constraints

  1999cited by this paper
• The quickhull algorithm for convex hulls

  1996cited by this paper
• Linear systems with state and control constraints: the theory and application of maximal output admissible sets

  1991cited by this paper
• Nonlinear regulation: The piecewise linear approach

  1981cited by this paper

• Approximately Optimal Global Planning for Contact-Rich SE(2) Manipulation on a Graph of Reachable Sets

  2026cites this paper
• Periodic robust robotic rock chop via virtual model control

  2025cites this paper
• Diffusion-Based Impedance Learning for Contact-Rich Manipulation Tasks

  2025cites this paper
• Bracing for Impact: Robust Humanoid Push Recovery and Locomotion with Reduced Order Models

  2025cites this paper
• Dexterous Contact-Rich Manipulation via the Contact Trust Region

  2025cites this paper
• A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling

  2025cites this paper
• Pushing Everything Everywhere All at Once: Probabilistic Prehensile Pushing

  2025cites this paper
• Fast and Continual Learning for Hybrid Control Policies using Generalized Benders Decomposition

  2024influential citation
• Divide et Impera: Decoding Impedance Strategies for Robotic Peg-in-Hole Assembly

  2024cites this paper
• Efficient and Safe Learning-based Control of Piecewise Affine Systems Using Optimization-Free Safety Filters*

  2024cites this paper
• Planning-Guided Diffusion Policy Learning for Generalizable Contact-Rich Bimanual Manipulation

  2024cites this paper
• Divide et Impera: Learning impedance families for peg-in-hole assembly

  2024cites this paper
• Accelerating Hybrid Model Predictive Control using Warm-Started Generalized Benders Decomposition

  2024cites this paper
• Robust pushing: Exploiting quasi-static belief dynamics and contact-informed optimization

  2024cites this paper
• Goal-Reaching Trajectory Design Near Danger with Piecewise Affine Reach-avoid Computation

  2024cites this paper
• Towards Tight Convex Relaxations for Contact-Rich Manipulation

  2024cites this paper
• A Unified Trajectory Optimization Approach for Long-Term and Reactive Motion Planning of Legged Locomotion

  2023cites this paper
• Generalized Benders Decomposition with Continual Learning for Hybrid Model Predictive Control in Dynamic Environment

  2023cites this paper
• Robust explicit model predictive control for hybrid linear systems with parameter uncertainties

  2023cites this paper
• Automated Stability Analysis of Piecewise Affine Dynamics Using Vertices

  2023cites this paper
• Closed-Loop Tactile Controller for Tool Manipulation

  2023cites this paper
• Tactile Tool Manipulation /Author=Shirai, Yuki; Jha, Devesh K.; Raghunathan, Arvind; Hong, Dennis /CreationDate=May 2, 2023 /Subject=Robotics

  2023cites this paper
• Consensus Complementarity Control for Multicontact MPC

  2023cites this paper
• Learning hybrid locomotion skills—Learn to exploit residual actions and modulate model-based gait control

  2023cites this paper
• Overleaf Example

  2023cites this paper
• PRISM: Recurrent Neural Networks and Presolve Methods for Fast Mixed-integer Optimal Control

  2022cites this paper
• Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications

  2022influential citation
• Multi-contact MPC for Dynamic Loco-manipulation on Humanoid Robots

  2022cites this paper
• Perceptive Locomotion Through Nonlinear Model-Predictive Control

  2022cites this paper
• Computation of Regions of Attraction for Hybrid Limit Cycles Using Reachability: An Application to Walking Robots

  2022cites this paper
• Lessons for Robotics From the Control Architecture of the Octopus

  2022cites this paper
• Global Planning for Contact-Rich Manipulation via Local Smoothing of Quasi-Dynamic Contact Models

  2022cites this paper
• A Piecewise Learning Framework for Control of Unknown Nonlinear Systems with Stability Guarantees

  2022cites this paper
• Real-Time Multi-Contact Model Predictive Control via ADMM

  2021cites this paper
• Shortest Paths in Graphs of Convex Sets

  2021cites this paper
• Iterative Model Predictive Control for Piecewise Systems

  2021cites this paper
• Linear Contact-Implicit Model-Predictive Control

  2021cites this paper
• TrajectoTree: Trajectory Optimization Meets Tree Search for Planning Multi-contact Dexterous Manipulation

  2021cites this paper
• The Nearest Polytope Problem: Algorithms and Application to Controlling Hybrid Systems

  2020cites this paper
• Stabilization of Complementarity Systems via Contact-Aware Controllers

  2020cites this paper
• Multi-modal Trajectory Optimization for Impact-aware Manipulation

  2020cites this paper
• Multi-mode Trajectory Optimization for Impact-aware Manipulation

  2020cites this paper
• Active Learning for Nonlinear System Identification with Guarantees

  2020cites this paper
• Robust constrained control of piecewise affine systems through set‐based reachability computations

  2020cites this paper
• Learning Mixed-Integer Convex Optimization Strategies for Robot Planning and Control

  2020cites this paper
• Optimal design of nonlinear model predictive controller based on new modified multitracker optimization algorithm

  2020cites this paper
• Learning Lyapunov Functions for Hybrid Systems

  2020cites this paper
• Fast Non-Parametric Learning to Accelerate Mixed-Integer Programming for Hybrid Model Predictive Control

  2020cites this paper
• Learning Lyapunov Functions for Piecewise Affine Systems with Neural Network Controllers

  2020cites this paper
• Learning binary warm starts for multiparametric mixed-integer quadratic programming

  2019cites this paper
• Online Gait Transitions and Disturbance Recovery for Legged Robots via the Feasible Impulse Set

  2019cites this paper
• Linear Encodings for Polytope Containment Problems

  2019cites this paper
• Mixed-integer formulations for optimal control of piecewise-affine systems

  2019influential citation
• Phase Portraits as Movement Primitives for Fast Humanoid Robot Control

  2019cites this paper
• Fast Non-Parametric Learning to Accelerate Mixed-Integer Programming for Online Hybrid Model Predictive Control

  2019cites this paper
• A Reactive Planning Framework for Dexterous Robotic Manipulation

  2019cites this paper
• Contact-Aware Controller Design for Complementarity Systems

  2019cites this paper
• Local Trajectory Stabilization for Dexterous Manipulation via Piecewise Affine Approximations

  2019cites this paper
• Polytopic Trees for Verification of Learning-Based Controllers

  2019influential citation
• Learning contact-aware robot controllers from mixed integer optimization

  2019cites this paper
• Trajectory Optimization for Legged Robots With Slipping Motions

  2019cites this paper
• Warm Start of Mixed-Integer Programs for Model Predictive Control of Hybrid Systems

  2019cites this paper
• Semidefinite Outer Approximation of the Backward Reachable Set of Discrete-time Autonomous Polynomial Systems

  2018cites this paper
• Convex Optimization of Nonlinear State Feedback Controllers for Discrete-time Polynomial Systems via Occupation Measures

  2018cites this paper
• Learning Whole-Body Motor Skills for Humanoids

  2018cites this paper
• Kinetic Energy Attenuation Method for Posture Balance Control of Humanoid Biped Robot under Impact Disturbance

  2018cites this paper
• Sampling-Based Polytopic Trees for Approximate Optimal Control of Piecewise Affine Systems

  2018cites this paper
• Controller Synthesis for Discrete-time Hybrid Polynomial Systems via Occupation Measures

  2018cites this paper
• LVIS: Learning from Value Function Intervals for Contact-Aware Robot Controllers

  2018cites this paper
• Controller Synthesis for Discrete-Time Polynomial Systems via Occupation Measures

  2018cites this paper
• Unified Multi-Contact Fall Mitigation Planning for Humanoids via Contact Transition Tree Optimization

  2018cites this paper
• Combining trajectory optimization, supervised machine learning, and model structure for mitigating the curse of dimensionality in the control of bipedal robots

  2017influential citation