Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices

In this paper, we consider optimal control problems (OCPs) applied to large-scale linear dynamical systems with a large number of states and inputs. We attempt to reduce such problems into a set of independent OCPs of lower dimensions. Our decomposition is ‘exact’ in the sense...

Full description

Bibliographic Details
Main Authors: Amirhossein Nazerian, Kshitij Bhatta, Francesco Sorrentino
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Open Journal of Control Systems
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9996568/
_version_ 1797797544400519168
author Amirhossein Nazerian
Kshitij Bhatta
Francesco Sorrentino
author_facet Amirhossein Nazerian
Kshitij Bhatta
Francesco Sorrentino
author_sort Amirhossein Nazerian
collection DOAJ
description In this paper, we consider optimal control problems (OCPs) applied to large-scale linear dynamical systems with a large number of states and inputs. We attempt to reduce such problems into a set of independent OCPs of lower dimensions. Our decomposition is ‘exact’ in the sense that it preserves all the information about the original system and the objective function. Previous work in this area has focused on strategies that exploit symmetries of the underlying system and of the objective function. Here, instead, we implement the algebraic method of simultaneous block diagonalization of matrices (SBD), which we show provides advantages both in terms of the dimension of the subproblems that are obtained and of the computation time. We provide practical examples with networked systems that demonstrate the benefits of applying the SBD decomposition over the decomposition method based on group symmetries.
first_indexed 2024-03-13T03:49:57Z
format Article
id doaj.art-88daa563bef94ad5bbb44420f697fa80
institution Directory Open Access Journal
issn 2694-085X
language English
last_indexed 2024-03-13T03:49:57Z
publishDate 2023-01-01
publisher IEEE
record_format Article
series IEEE Open Journal of Control Systems
spelling doaj.art-88daa563bef94ad5bbb44420f697fa802023-06-22T16:06:33ZengIEEEIEEE Open Journal of Control Systems2694-085X2023-01-012243510.1109/OJCSYS.2022.32315539996568Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of MatricesAmirhossein Nazerian0https://orcid.org/0000-0003-1280-2353Kshitij Bhatta1https://orcid.org/0000-0002-7884-9667Francesco Sorrentino2https://orcid.org/0000-0001-8899-1176Mechanical Engineering Department, University of New Mexico, Albuquerque, NM, USAMechanical and Aerospace Engineering, University of Virginia, Charlottesville, VA, USAMechanical Engineering Department, University of New Mexico, Albuquerque, NM, USAIn this paper, we consider optimal control problems (OCPs) applied to large-scale linear dynamical systems with a large number of states and inputs. We attempt to reduce such problems into a set of independent OCPs of lower dimensions. Our decomposition is ‘exact’ in the sense that it preserves all the information about the original system and the objective function. Previous work in this area has focused on strategies that exploit symmetries of the underlying system and of the objective function. Here, instead, we implement the algebraic method of simultaneous block diagonalization of matrices (SBD), which we show provides advantages both in terms of the dimension of the subproblems that are obtained and of the computation time. We provide practical examples with networked systems that demonstrate the benefits of applying the SBD decomposition over the decomposition method based on group symmetries.https://ieeexplore.ieee.org/document/9996568/Decouplingoptimal controlsimultaneous block diagonalization
spellingShingle Amirhossein Nazerian
Kshitij Bhatta
Francesco Sorrentino
Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
IEEE Open Journal of Control Systems
Decoupling
optimal control
simultaneous block diagonalization
title Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
title_full Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
title_fullStr Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
title_full_unstemmed Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
title_short Exact Decomposition of Optimal Control Problems via Simultaneous Block Diagonalization of Matrices
title_sort exact decomposition of optimal control problems via simultaneous block diagonalization of matrices
topic Decoupling
optimal control
simultaneous block diagonalization
url https://ieeexplore.ieee.org/document/9996568/
work_keys_str_mv AT amirhosseinnazerian exactdecompositionofoptimalcontrolproblemsviasimultaneousblockdiagonalizationofmatrices
AT kshitijbhatta exactdecompositionofoptimalcontrolproblemsviasimultaneousblockdiagonalizationofmatrices
AT francescosorrentino exactdecompositionofoptimalcontrolproblemsviasimultaneousblockdiagonalizationofmatrices