Identification of Dynamic Models in Complex Networks With Prediction Error Methods: Predictor Input Selection

This paper addresses the problem of obtaining an estimate of a particular module of interest that is embedded in a dynamic network with known interconnection structure. In this paper it is shown that there is considerable freedom as to which variables can be included as inputs to the predictor, while still obtaining consistent estimates of the particular module of interest. This freedom is encoded into sufficient conditions on the set of predictor inputs that allow for consistent identification of the module. The conditions can be used to design a sensor placement scheme, or to determine whether it is possible to obtain consistent estimates while refraining from measuring particular variables in the network. As identification methods the Direct and Two Stage Prediction-Error methods are considered. Algorithms are presented for checking the conditions using tools from graph theory.

[1]  Arne G. Dankers.  System Identification in Dynamic Networks , 2014 .

[2]  Paul M. J. Van den Hof,et al.  An indirect method for transfer function estimation from closed loop data , 1993, Autom..

[3]  Xavier Bombois,et al.  Identification and the Information Matrix: How to Get Just Sufficiently Rich? , 2009, IEEE Transactions on Automatic Control.

[4]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[5]  J. Pearl.  Causal inference in statistics: An overview , 2009 .

[6]  S. J. Mason.  Feedback Theory-Further Properties of Signal Flow Graphs , 1956, Proceedings of the IRE.

[7]  D. Youla,et al.  On the factorization of rational matrices , 1961, IRE Trans. Inf. Theory.

[8]  M. Gevers,et al.  Representations of jointly stationary stochastic feedback processes , 1981 .

[9]  M. Araki,et al.  A quantitative condition for the well-posedness of interconnected dynamical systems , 1983 .

[10]  Peter E. Caines,et al.  Feedback between stationary stochastic processes , 1975 .

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

[12]  S M Salapaka,et al.  System identification of spatiotemporally invariant systems , 2010, Proceedings of the 2010 American Control Conference.

[13]  Murti V. Salapaka,et al.  Relations between structure and estimators in networks of dynamical systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  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).

[15]  Sean C. Warnick,et al.  Robust dynamical network reconstruction , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[17]  Aleksandar Haber,et al.  Moving Horizon Estimation for Large-Scale Interconnected Systems , 2013, IEEE Transactions on Automatic Control.

[18]  Victor Solo,et al.  Topology identification of a sparse dynamic network , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[19]  Lennart Ljung,et al.  Closed-loop identification revisited , 1999, Autom..

[20]  Hossam Seddik Abbas,et al.  Identification of spatially interconnected systems using neural network , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Xavier Bombois,et al.  Identification of dynamic models in complex networks with prediction error methods - Basic methods for consistent module estimates , 2013, Autom..

[22]  Trevor Hastie,et al.  Applications of the lasso and grouped lasso to the estimation of sparse graphical models , 2010 .

[23]  Donatello Materassi,et al.  Topological identification in networks of dynamical systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[24]  Michael A. Langston,et al.  On algorithmic applications of the immersion order : An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory , 1998, Discret. Math..

[25]  Lennart Ljung,et al.  System identification (2nd ed.): theory for the user , 1999 .

[26]  Tyrone L. Vincent,et al.  A Review of Sufficient Conditions for Structure Identification in Interconnected Systems , 2012 .

[27]  Alessandro Chiuso,et al.  A Bayesian approach to sparse dynamic network identification , 2012, Autom..

[28]  Xavier Bombois,et al.  Predictor input selection for two stage identification in dynamic networks , 2013, 2013 European Control Conference (ECC).

[29]  Arne G. Dankers,et al.  Predictor input selection for direct identification in dynamic networks , 2013, 52nd IEEE Conference on Decision and Control.

[30]  Arkady Kanevsky,et al.  Finding all minimum-size separating vertex sets in a graph , 1993, Networks.

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

[32]  Murti V. Salapaka,et al.  On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter , 2010, IEEE Transactions on Automatic Control.

[33]  M. Wakin,et al.  Exact topology identification of large-scale interconnected dynamical systems from compressive observations , 2011, Proceedings of the 2011 American Control Conference.

[34]  Michel Verhaegen,et al.  Hierarchical subspace identification of directed acyclic graphs , 2015, Int. J. Control.

[35]  Alex Simpkins,et al.  System Identification: Theory for the User, 2nd Edition (Ljung, L.; 1999) [On the Shelf] , 2012, IEEE Robotics & Automation Magazine.

[36]  Xavier Bombois,et al.  Errors-in-Variables Identification in Dynamic Networks by an Instrumental Variable Approach , 2014 .

[37]  C. Granger.  Testing for causality: a personal viewpoint , 1980 .

[38]  M. Verhaegen,et al.  A spatial canonical approach to multidimensional state-space identification for distributed parameter systems , 2005, The Fourth International Workshop on Multidimensional Systems, 2005. NDS 2005..

[39]  Paul M.J. Van den Hof,et al.  Closed-Loop Issues in System Identification , 1997 .

[40]  Samuel J. Mason,et al.  Feedback Theory-Some Properties of Signal Flow Graphs , 1953, Proceedings of the IRE.