2000 character limit reached
Convex Reformulation of LMI-Based Distributed Controller Design with a Class of Non-Block-Diagonal Lyapunov Functions (2404.04576v2)
Published 6 Apr 2024 in math.OC, cs.SY, and eess.SY
Abstract: This study addresses a distributed state feedback controller design problem for continuous-time linear time-invariant systems by means of linear matrix inequalities (LMI). As the exact convexification is still open, the block-diagonal relaxation of Lyapunov functions has been prevalent despite its conservatism. In this work, we target a class of non-block-diagonal Lyapunov functions that has the same sparsity as distributed controllers. By leveraging a block-diagonal factorization of sparse matrices and Finsler's lemma, we first present a (nonlinear) matrix inequality for stabilizing distributed controllers with such Lyapunov functions, which boils down to a necessary and sufficient condition for such controllers if the sparsity pattern is chordal. As a relaxation of the inequality, we derive an LMI that completely covers the conventional relaxation and then provide analogous results for $H_\infty$ control. Lastly, numerical examples underscore the efficacy of our results.
- D. K. Molzahn, F. Dörfler, H. Sandberg, S. H. Low, S. Chakrabarti, R. Baldick, and J. Lavaei, “A survey of distributed optimization and control algorithms for electric power systems,” IEEE Transactions on Smart Grid, vol. 8, no. 6, pp. 2941–2962, 2017.
- P. Chanfreut, J. M. Maestre, and E. F. Camacho, “A survey on clustering methods for distributed and networked control systems,” Annual Reviews in Control, vol. 52, pp. 75–90, 2021.
- J. Anderson, J. C. Doyle, S. H. Low, and N. Matni, “System level synthesis,” Annual Reviews in Control, vol. 47, pp. 364–393, 2019.
- Y. Wang, L. Xie, and C. E. de Souza, “Robust decentralized control of interconnected uncertain linear systems,” in 1995 34th IEEE Conference on Decision and Control (CDC), vol. 3. IEEE, 1995, pp. 2653–2658.
- A. Sootla, Y. Zheng, and A. Papachristodoulou, “On the existence of block-diagonal solutions to Lyapunov and ℋ∞subscriptℋ\mathcal{H}_{\infty}caligraphic_H start_POSTSUBSCRIPT ∞ end_POSTSUBSCRIPT Riccati Inequalities,” IEEE Transactions on Automatic Control, vol. 65, no. 7, pp. 3170–3175, 2019.
- F. Ferrante, F. Dabbene, and C. Ravazzi, “On the design of structured stabilizers for LTI systems,” IEEE Control Systems Letters, vol. 4, no. 2, pp. 289–294, 2019.
- L. Furieri, Y. Zheng, A. Papachristodoulou, and M. Kamgarpour, “Sparsity invariance for convex design of distributed controllers,” IEEE Transactions on Control of Network Systems, vol. 7, no. 4, pp. 1836–1847, 2020.
- L. Yuan, S. Chen, C. Zhang, and G. Yang, “Parameter space optimization for robust controller synthesis with structured feedback gain,” IEEE Transactions on Cybernetics, vol. 53, no. 11, pp. 6815–6828, 2023.
- ——, “Structured controller synthesis through block-diagonal factorization and parameter space optimization,” Automatica, vol. 147, p. 110709, 2023.
- T. Tanaka and C. Langbort, “The bounded real lemma for internally positive systems and H-Infinity structured static state feedback,” IEEE Transactions on Automatic Control, vol. 56, no. 9, pp. 2218–2223, 2011.
- A. Rantzer, “Scalable control of positive systems,” European Journal of Control, vol. 24, pp. 72–80, 2015.
- C. Scherer and S. Weiland, “Linear matrix inequalities in control,” Lecture Notes, 2015, URL: https://www.imng.uni-stuttgart.de/mst/files/LectureNotes.pdf.
- K. Sakurama, S.-i. Azuma, and T. Sugie, “Distributed controllers for multi-agent coordination via gradient-flow approach,” IEEE Transactions on Automatic Control, vol. 60, no. 6, pp. 1471–1485, 2014.
- K. Sakurama and T. Sugie, “Generalized coordination of multi-robot systems,” Foundations and Trends® in Systems and Control, vol. 9, no. 1, pp. 1–170, 2022.
- M. C. de Oliveira and R. E. Skelton, “Stability tests for constrained linear systems,” in Perspectives in robust control. Springer, 2007, pp. 241–257.
- L. Vandenberghe and M. S. Andersen, “Chordal graphs and semidefinite optimization,” Foundations and Trends® in Optimization, vol. 1, no. 4, pp. 241–433, 2015.
- Y. Zheng, G. Fantuzzi, and A. Papachristodoulou, “Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization,” Annual Reviews in Control, vol. 52, pp. 243–279, 2021.
- M. Ikeda, D. Siljak, and D. White, “An inclusion principle for dynamic systems,” in American Control Conference. IEEE, 1982, pp. 884–892.
- N. Kakimura, “A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices,” Linear Algebra and its Applications, vol. 433, no. 4, pp. 819–823, 2010.
- Y. Watanabe and K. Sakurama, “Distributed optimization of clique-wise coupled problems via three-operator splitting,” arXiv preprint arXiv:2310.18625, 2023.
- K.-C. Toh, M. J. Todd, and R. H. Tütüncü, “SDPT3—a MATLAB software package for semidefinite programming, version 1.3,” Optimization methods and software, vol. 11, no. 1-4, pp. 545–581, 1999.
- Y. Sekiguchi and H. Waki, “Perturbation analysis of singular semidefinite programs and its applications to control problems,” Journal of Optimization Theory and Applications, vol. 188, pp. 52–72, 2021.