DeepAI AI Chat
Log In Sign Up

Adaptive Complexity Model Predictive Control

09/06/2022
by   Joseph Norby, et al.
Carnegie Mellon University
0

This work introduces a formulation of model predictive control (MPC) which adaptively reasons about the complexity of the model based on the task while maintaining feasibility and stability guarantees. Existing MPC implementations often handle computational complexity by shortening prediction horizons or simplifying models, both of which can result in instability. Inspired by related approaches in behavioral economics, motion planning, and biomechanics, our method solves MPC problems with a simple model for dynamics and constraints over regions of the horizon where such a model is feasible and a complex model where it is not. The approach leverages an interleaving of planning and execution to iteratively identify these regions, which can be safely simplified if they satisfy an exact template/anchor relationship. We show that this method does not compromise the stability and feasibility properties of the system, and measure performance in simulation experiments on a quadrupedal robot executing agile behaviors over terrains of interest. We find that this adaptive method enables more agile motion and expands the range of executable tasks compared to fixed-complexity implementations.

READ FULL TEXT

page 1

page 7

page 8

page 11

page 12

page 14

03/15/2022

Neural-MPC: Deep Learning Model Predictive Control for Quadrotors and Agile Robotic Platforms

Model Predictive Control (MPC) has become a popular framework in embedde...
04/20/2022

Risk-Averse Receding Horizon Motion Planning

This paper studies the problem of risk-averse receding horizon motion pl...
01/17/2021

MPC-MPNet: Model-Predictive Motion Planning Networks for Fast, Near-Optimal Planning under Kinodynamic Constraints

Kinodynamic Motion Planning (KMP) is to find a robot motion subject to c...
09/12/2022

Inverse-Dynamics MPC via Nullspace Resolution

Optimal control (OC) using inverse dynamics provides numerical benefits ...
01/24/2019

MPC for Humanoid Gait Generation: Stability and Feasibility

We present a novel MPC framework for humanoid gait generation which inco...
07/24/2021

Group-based Motion Prediction for Navigation in Crowded Environments

We focus on the problem of planning the motion of a robot in a dynamic m...
03/04/2022

Whole-Body MPC and Dynamic Occlusion Avoidance: A Maximum Likelihood Visibility Approach

This paper introduces a novel approach for whole-body motion planning an...