arrow
Return

An efficient MPC algorithm for switched systems with minimum dwell time constraints

delete2022-09-01
delete8
delete
OA
AI
Y
Yutao Chen *
M
Mircea Lazar
DOI:10.1016/j.automatica.2022.110453delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper presents an efficient suboptimal model predictive control (MPC) algorithm for nonlinear switched systems subject to minimum dwell time constraints (MTC). While MTC are required for most physical systems due to stability, power and mechanical restrictions, MPC optimization problems with MTC are challenging to solve. To efficiently solve such problems, the on-line MPC optimization problem is decomposed into a sequence of simpler problems, which include two nonlinear programs (NLP) and a rounding step, as typically done in mixed-integer optimal control (MIOC). Unlike the classical approach that embeds MTC in a mixed-integer linear program (MILP) with combinatorial constraints in the rounding step, our proposal is to embed the MTC in one of the NLPs using move blocking. Such a formulation can speedup on-line computations by employing recent move blocking algorithms for NLP problems and by using a simple sum-up-rounding (SUR) method for the rounding step. An explicit upper bound of the integer approximation error for the rounding step is given. In addition, a combined shrinking and receding horizon strategy is developed to satisfy closed-loop MTC. Recursive feasibility is proven using a l-step control invariant (l-CI) set, where l is the minimum dwell time step length. An algorithm to compute l-CI sets for switched linear systems off-line is also presented. Numerical studies show significant speed-up and comparable control performance of the proposed MPC algorithm against the classical approach, though at the cost of significant solution quality degradation especially when the MTC are large.(C) 2022 Elsevier Ltd. All rights reserved.
Keywords:
Model predictive control
Switched systems
Minimum dwell time constraints
Move blocking
Recursive feasibility
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

E
Eindhoven University of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.2W
F
fuzhou university
Scholars:
3.3W
Papers: 2.1W
Citations: 31