Fast Non-Parametric Learning to Accelerate Mixed-Integer Programming for Online Hybrid Model Predictive Control

11/20/2019
by   Jia-Jie Zhu, et al.
0

Today's fast linear algebra and numerical optimization tools have pushed the frontier of model predictive control (MPC) forward, to the efficient control of highly nonlinear and hybrid systems. The field of hybrid MPC has demonstrated that exact optimal control law can be computed, e.g., by mixed-integer programming (MIP) under piecewise-affine (PWA) system models. Despite the elegant theory, online solving hybrid MPC is still out of reach for many applications. We aim to speed up MIP by combining geometric insights from hybrid MPC, a simple-yet-effective learning algorithm, and MIP warm start techniques. Following a line of work in approximate explicit MPC, the proposed learning-control algorithm, LNMS, gains computational advantage over MIP at little cost and is straightforward for practitioners to implement.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 4

page 5

04/03/2020

Reinforcement Learning for Mixed-Integer Problems Based on MPC

Model Predictive Control has been recently proposed as policy approximat...
10/01/2021

Error-free approximation of explicit linear MPC through lattice piecewise affine expression

In this paper, the disjunctive and conjunctive lattice piecewise affine ...
02/24/2019

An Online Learning Approach to Model Predictive Control

Model predictive control (MPC) is a powerful technique for solving dynam...
12/07/2021

Tailored neural networks for learning optimal value functions in MPC

Learning-based predictive control is a promising alternative to optimiza...
10/17/2020

Model Hierarchy Predictive Control of Robotic Systems

This paper presents a new predictive control architecture for high-dimen...
09/25/2018

Sampling-based Polytopic Trees for Approximate Optimal Control of Piecewise Affine Systems

Piecewise affine (PWA) systems are widely used to model highly nonlinear...
09/10/2021

KNODE-MPC: A Knowledge-based Data-driven Predictive Control Framework for Aerial Robots

In this work, we consider the problem of deriving and incorporating accu...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.