Identification of dynamic models in complex networks with prediction error methods - Basic methods for consistent module estimates

Abstract The problem of identifying dynamical models on the basis of measurement data is usually considered in a classical open-loop or closed-loop setting. In this paper, this problem is generalized to dynamical systems that operate in a complex interconnection structure and the objective is to consistently identify the dynamics of a particular module in the network. For a known interconnection structure it is shown that the classical prediction error methods for closed-loop identification can be generalized to provide consistent model estimates, under specified experimental circumstances. Two classes of methods considered in this paper are the direct method and the joint-IO method that rely on consistent noise models, and indirect methods that rely on external excitation signals like two-stage and IV methods. Graph theoretical tools are presented to verify the topological conditions under which the several methods lead to consistent module estimates.

[1]  N.R. Malik,et al.  Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.

[2]  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.

[3]  Xavier Bombois,et al.  Identification in dynamic networks with known interconnection topology , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

[6]  Marion Gilson,et al.  Instrumental variable methods for closed-loop system identification , 2005, Autom..

[7]  Martijn Leskens,et al.  Closed-loop identification of multivariable processes with part of the inputs controlled , 2007, Proceedings of the 2004 American Control Conference.

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

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

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

[11]  Brian D. O. Anderson,et al.  Identifiability of linear stochastic systems operating under linear feedback , 1982, Autom..

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

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

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

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

[16]  Lennart Ljung,et al.  A projection method for closed-loop identification , 2000, IEEE Trans. Autom. Control..

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

[18]  Paul M. J. Van den Hof,et al.  Delay structure conditions for identifiability of closed loop systems , 1992, Autom..

[19]  Tung-Sang Ng,et al.  Identifiability of MIMO linear dynamic systems operating in closed loop , 1977, Autom..

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

[21]  Xavier Bombois,et al.  Dynamic network structure identification with prediction error methods - basic examples , 2012 .

[22]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[23]  Xavier Bombois,et al.  Dynamic network identification using the direct prediction-error method , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[24]  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.

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

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