Robust explicit model predictive control for hybrid linear systems with parameter uncertainties

07/23/2023
by   Oleg Balakhnov, et al.
0

Explicit model-predictive control (MPC) is a widely used control design method that employs optimization tools to find control policies offline; commonly it is posed as a semi-definite program (SDP) or as a mixed-integer SDP in the case of hybrid systems. However, mixed-integer SDPs are computationally expensive, motivating alternative formulations, such as zonotope-based MPC (zonotopes are a special type of symmetric polytopes). In this paper, we propose a robust explicit MPC method applicable to hybrid systems. More precisely, we extend existing zonotope-based MPC methods to account for multiplicative parametric uncertainty. Additionally, we propose a convex zonotope order reduction method that takes advantage of the iterative structure of the zonotope propagation problem to promote diagonal blocks in the zonotope generators and lower the number of decision variables. Finally, we developed a quasi-time-free policy choice algorithm, allowing the system to start from any point on the trajectory and avoid chattering associated with discrete switching of linear control policies based on the current state's membership in state-space regions. Last but not least, we verify the validity of the proposed methods on two experimental setups, varying physical parameters between experiments.

READ FULL TEXT

page 1

page 9

page 13

research
11/20/2019

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

Today's fast linear algebra and numerical optimization tools have pushed...
research
04/03/2020

Reinforcement Learning for Mixed-Integer Problems Based on MPC

Model Predictive Control has been recently proposed as policy approximat...
research
09/07/2021

𝒩IPM-MPC: An Efficient Null-Space Method Based Interior-Point Method for Model Predictive Control

Linear Model Predictive Control (MPC) is a widely used method to control...
research
06/27/2022

Stability Verification of Neural Network Controllers using Mixed-Integer Programming

We propose a framework for the stability verification of Mixed-Integer L...
research
12/18/2020

Reduction of the Number of Variables in Parametric Constrained Least-Squares Problems

For linearly constrained least-squares problems that depend on a vector ...
research
03/07/2022

Learning Solution Manifolds for Control Problems via Energy Minimization

A variety of control tasks such as inverse kinematics (IK), trajectory o...

Please sign up or login with your details

Forgot password? Click here to reset