×

zbMATH — the first resource for mathematics

Balanced truncation model reduction of nonstationary systems interconnected over arbitrary graphs. (English) Zbl 1375.93030
Summary: This paper deals with the balanced truncation of discrete-time, linear time-varying, heterogeneous subsystems interconnected over finite arbitrary directed graphs. The information transfer between the subsystems is subject to a communication latency of one time-step. The method guarantees the preservation of the interconnection structure and further allows for its simplification. In addition to truncating temporal states associated with the subsystems, the method allows for the order reduction of spatial states associated with the interconnections between the subsystems and even the removal of whole interconnections. Upper bounds on the \(\ell_2\)-induced norm of the resulting error system are derived. The method is illustrated through an example.

MSC:
93B11 System structure simplification
68T42 Agent technology and artificial intelligence
93A15 Large-scale systems
Software:
SDPT3; YALMIP
PDF BibTeX Cite
Full Text: DOI arXiv
References:
[1] Abou Jaoude, D., & Farhood, M. (2015) Balanced truncation of linear systems interconnected over arbitrary graphs with communication latency. In: Proceedings of the 54th IEEE conference on decision and control (pp. 5346-5351).
[2] Abou Jaoude, D.; Farhood, M., Coprime factors model reduction of spatially distributed ltv systems over arbitrary graphs, IEEE Transactions on Automatic Control, (2016) · Zbl 1390.93185
[3] Abou Jaoude, D., & Farhood, M. (2017) Balanced truncation model reduction of nonstationary systems interconnected over arbitrary graphs. arXiv:1708.03828 [math.OC]. · Zbl 1375.93030
[4] Al-Taie, F.; Werner, H., Structure-preserving model reduction for spatially interconnected systems with experimental validation on an actuated beam, International Journal of Control, 89, 1248-1268, (2016) · Zbl 1338.93093
[5] Beck, C. L.; Doyle, J.; Glover, K., Model reduction of multidimensional and uncertain systems, IEEE Transactions on Automatic Control, 41, 1466-1477, (1996) · Zbl 0862.93009
[6] Dullerud, G. E.; D’Andrea, R., Distributed control of heterogeneous systems, IEEE Transactions on Automatic Control, 49, 2113-2128, (2004) · Zbl 1365.93317
[7] Farhood, M.; Beck, C. L., On the balanced truncation and coprime factors reduction of Markovian jump linear systems, Systems & Control Letters, 64, 96-106, (2014) · Zbl 1283.93252
[8] Farhood, M.; Di, Z.; Dullerud, G. E., Distributed control of linear time-varying systems interconnected over arbitrary graphs, International Journal of Robust and Nonlinear Control, 25, 179-206, (2015) · Zbl 1305.93131
[9] Farhood, M.; Dullerud, G. E., Model reduction of nonstationary LPV systems, IEEE Transactions on Automatic Control, 52, 181-196, (2007) · Zbl 1366.93089
[10] Hinrichsen, D.; Pritchard, A. J., An improved error estimate for reduced-order models of discrete-time systems, IEEE Transactions on Automatic Control, 35, 317-320, (1990) · Zbl 0702.93020
[11] Li, L.; Paganini, F., Structured coprime factor model reduction based on lmis, Automatica, 41, 145-151, (2005) · Zbl 1067.93010
[12] Lofberg, J. (2004) YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD conference (pp. 284-289).
[13] Sandberg, H.; Murray, R. M., Model reduction of interconnected linear systems, Optimal Control Applications & Methods, 30, 225-245, (2009)
[14] Sandberg, H.; Rantzer, A., Balanced truncation of linear time-varying systems, IEEE Transactions on Automatic Control, 49, 217-229, (2004) · Zbl 1365.93062
[15] Sootla, A., & Anderson, J. (2016) On existence of solutions to structured Lyapunov inequalities. In: Proceedings of the American control conference (pp. 7013-7018).
[16] Toh, K. C.; Todd, M. J.; Tutuncu, R. H., SDPT3 — a Matlab software package for semidefinite programming, Optimization Methods & Software, 11, 545-581, (1999) · Zbl 0997.90060
[17] Trnka, P.; Sturk, C.; Sandberg, H.; Havlena, V.; Rehor, J., Structured model order reduction of parallel models in feedback, IEEE Transactions on Control Systems Technology, 21, 739-752, (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.