Structured coprime factorizations description of Linear and Time-Invariant networks

In this paper we study state-space realizations of Linear and Time-Invariant (LTI) systems. Motivated by biochemical reaction networks, Gonçalves and Warnick have recently introduced the notion of a Dynamical Structure Functions (DSF), a particular factorization of the system's transfer function matrix that elucidates the interconnection structure in dependencies between manifest variables. We build onto this work by showing an intrinsic connection between a DSF and certain sparse left coprime factorizations. By establishing this link, we provide an interesting systems theoretic interpretation of sparsity patterns of coprime factors. In particular we show how the sparsity of these coprime factors allows for a given LTI system to be implemented as a network of LTI sub-systems. We examine possible applications in distributed control such as the design of a LTI controller that can be implemented over a network with a pre-specified topology.

[1]  R. Radner,et al.  Team Decision Problems , 1962 .

[2]  C. Jacobson,et al.  A connection between state-space and doubly coprime fractional representations , 1984 .

[3]  H. Rosenbrock,et al.  State-space and multivariable theory, , 1970 .

[4]  Sean C. Warnick,et al.  Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks , 2008, IEEE Transactions on Automatic Control.

[5]  P. Voulgaris.  A convex characterization of classes of problems in control with specific interaction and communication structures , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[6]  Sean C. Warnick,et al.  A technique for designing stabilizing distributed controllers with arbitrary signal structure constraints , 2013, 2013 European Control Conference (ECC).

[7]  P. Dooren.  The generalized eigenstructure problem in linear system theory , 1981 .

[8]  Marc Jungers,et al.  Continuous-Time Non-Symmetric Algebraic Riccati Theory: A Matrix Pencil Approach , 2012, Eur. J. Control.

[9]  Petros G. Voulgaris,et al.  Control of nested systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[10]  András Varga,et al.  Minimal Degree Coprime Factorization of Rational Matrices , 1999, SIAM J. Matrix Anal. Appl..

[11]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[12]  Mathukumalli Vidyasagar,et al.  Control System Synthesis , 1985 .

[13]  Pablo A. Parrilo,et al.  An optimal controller architecture for poset-causal systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Cristian Oară,et al.  Minimal indices cancellation and rank revealing factorizations for rational matrix functions , 2009 .

[15]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1980, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[16]  W. M. Wonham,et al.  Linear Multivariable Control , 1979 .

[17]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Yu-Chi Ho,et al.  Team decision theory and information structures , 1980 .

[19]  Marc Jungers,et al.  Nonsymmetric algebraic Riccati theory: A matrix pencil approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  S. Warnick,et al.  Mathematical relationships between representations of structure in linear interconnected dynamical systems , 2011, Proceedings of the 2011 American Control Conference.

[21]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[22]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1978 .

[23]  T. Kailath,et al.  A generalized state-space for singular systems , 1981 .

[24]  V. M. Lucic.  Doubly coprime factorization revisited , 2001, IEEE Trans. Autom. Control..