Meanings and Applications of Structure in Networks of Dynamic Systems

This chapter reviews four notions of system structure, three of which are contextual and classic (i.e. the complete computational structure linked to a state space model, the sparsity pattern of a transfer function, and the interconnection of subsystems) and one which is relatively new (i.e. the signal structure of a system's dynamical structure function). Although each of these structural concepts apply to the nonlinear and stochastic setting, this work will focus on linear time invariant systems to distill the key concepts and make their relationships clear. We then discusses three applications of the newest structural form (the signal structure of a system's dynamical structure function): network reconstruction, vulnerability analysis, and a recent result in distributed control that guarantees the synthesis of a stabilizing controller with a specified structure or proves that no such controller exists.

[1]  Sean C. Warnick,et al.  Minimal dynamical structure realisations with application to network reconstruction from data , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[2]  Sean C. Warnick,et al.  Robust dynamical network structure reconstruction , 2011, Autom..

[3]  Ye Yuan,et al.  Robust network reconstruction in polynomial time , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[5]  Biao Huang,et al.  System Identification , 2000, Control Theory for Physicists.

[6]  Rolf Johansson,et al.  System modeling and identification , 1993 .

[7]  Sean C. Warnick,et al.  Robust signal-structure reconstruction , 2013, 52nd IEEE Conference on Decision and Control.

[8]  David Ward,et al.  Vulnerable links and secure architectures in the stabilization of networks of controlled dynamical systems , 2012, 2012 American Control Conference (ACC).

[9]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[10]  G. Dullerud,et al.  A Course in Robust Control Theory: A Convex Approach , 2005 .

[11]  Henrik Sandberg,et al.  Representing structure in linear interconnected dynamical systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  M. Hoagland,et al.  Feedback Systems An Introduction for Scientists and Engineers SECOND EDITION , 2015 .

[13]  J. Willems.  Paradigms and puzzles in the theory of dynamical systems , 1991 .

[14]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[16]  Sean C. Warnick,et al.  Dynamical structure function identifiability conditions enabling signal structure reconstruction , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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