LAPSE:2023.27377
Published Article

LAPSE:2023.27377
Decompositions for MPC of Linear Dynamic Systems with Activation Constraints
April 4, 2023
Abstract
The interconnection of dynamic subsystems that share limited resources are found in many applications, and the control of such systems of subsystems has fueled significant attention from scientists and engineers. For the operation of such systems, model predictive control (MPC) has become a popular technique, arguably for its ability to deal with complex dynamics and system constraints. The MPC algorithms found in the literature are mostly centralized, with a single controller receiving the signals and performing the computations of output signals. However, the distributed structure of such interconnected subsystems is not necessarily explored by standard MPC. To this end, this work proposes hierarchical decomposition to split the computations between a master problem (centralized component) and a set of decoupled subproblems (distributed components) with activation constraints, which brings about organizational flexibility and distributed computation. Two general methods are considered for hierarchical control and optimization, namely Benders decomposition and outer approximation. Results are reported from a numerical analysis of the decompositions and a simulated application to energy management, in which a limited source of energy is distributed among batteries of electric vehicles.
The interconnection of dynamic subsystems that share limited resources are found in many applications, and the control of such systems of subsystems has fueled significant attention from scientists and engineers. For the operation of such systems, model predictive control (MPC) has become a popular technique, arguably for its ability to deal with complex dynamics and system constraints. The MPC algorithms found in the literature are mostly centralized, with a single controller receiving the signals and performing the computations of output signals. However, the distributed structure of such interconnected subsystems is not necessarily explored by standard MPC. To this end, this work proposes hierarchical decomposition to split the computations between a master problem (centralized component) and a set of decoupled subproblems (distributed components) with activation constraints, which brings about organizational flexibility and distributed computation. Two general methods are considered for hierarchical control and optimization, namely Benders decomposition and outer approximation. Results are reported from a numerical analysis of the decompositions and a simulated application to energy management, in which a limited source of energy is distributed among batteries of electric vehicles.
Record ID
Keywords
battery charging, Benders decomposition, EV, MPC, outer approximation
Subject
Suggested Citation
Valderrama Bento da Silva PH, Camponogara E, Seman LO, Villarrubia González G, Reis Quietinho Leithardt V. Decompositions for MPC of Linear Dynamic Systems with Activation Constraints. (2023). LAPSE:2023.27377
Author Affiliations
Valderrama Bento da Silva PH: Department of Automation and Systems Engineering, Federal University of Santa Catarina, Florianópolis 88040-900, Brazil [ORCID]
Camponogara E: Department of Automation and Systems Engineering, Federal University of Santa Catarina, Florianópolis 88040-900, Brazil [ORCID]
Seman LO: Department of Automation and Systems Engineering, Federal University of Santa Catarina, Florianópolis 88040-900, Brazil; Graduate Program in Applied Computer Science, University of Vale do Itajaí, Itajaí 88302-901, Brazil [ORCID]
Villarrubia González G: Expert Systems and Applications Lab, Faculty of Science, University of Salamanca, Plaza de los Caídos s/n, 37008 Salamanca, Spain [ORCID]
Reis Quietinho Leithardt V: COPELABS, Universidade Lusófona de Humanidades e Tecnologias, 1749-024 Lisboa, Portugal; Departamento de Informática da Universidade da Beira Interior, 6200-001 Covilhã, Portugal; VALORIZA, Research Center for Endogenous Resources Valorization, Institu [ORCID]
Camponogara E: Department of Automation and Systems Engineering, Federal University of Santa Catarina, Florianópolis 88040-900, Brazil [ORCID]
Seman LO: Department of Automation and Systems Engineering, Federal University of Santa Catarina, Florianópolis 88040-900, Brazil; Graduate Program in Applied Computer Science, University of Vale do Itajaí, Itajaí 88302-901, Brazil [ORCID]
Villarrubia González G: Expert Systems and Applications Lab, Faculty of Science, University of Salamanca, Plaza de los Caídos s/n, 37008 Salamanca, Spain [ORCID]
Reis Quietinho Leithardt V: COPELABS, Universidade Lusófona de Humanidades e Tecnologias, 1749-024 Lisboa, Portugal; Departamento de Informática da Universidade da Beira Interior, 6200-001 Covilhã, Portugal; VALORIZA, Research Center for Endogenous Resources Valorization, Institu [ORCID]
Journal Name
Energies
Volume
13
Issue
21
Article Number
E5744
Year
2020
Publication Date
2020-11-02
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en13215744, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.27377
This Record
External Link

https://doi.org/10.3390/en13215744
Publisher Version
Download
Meta
Record Statistics
Record Views
215
Version History
[v1] (Original Submission)
Apr 4, 2023
Verified by curator on
Apr 4, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.27377
Record Owner
Auto Uploader for LAPSE
Links to Related Works
[0.99 s]
