Adaptive Complexity Model Predictive Control

09/06/2022
by   Joseph Norby, et al.
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

research
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...
research
04/20/2022

Risk-Averse Receding Horizon Motion Planning

This paper studies the problem of risk-averse receding horizon motion pl...
research
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...
research
09/12/2022

Inverse-Dynamics MPC via Nullspace Resolution

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

MPC for Humanoid Gait Generation: Stability and Feasibility

We present a novel MPC framework for humanoid gait generation which inco...
research
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...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset