Coordinated networked estimation strategies using structured systems theory

In this paper, we consider linear networked estimation strategies using the results from structured systems theory. We are interested in estimating a linear dynamical system where the observations are distributed over a network of agents. In this context, we devise both state fusion and observation fusion strategies that guarantee a stable estimator. We assume global observability, i.e., given all of the observations, the dynamical system is observable. To derive our results, we employ the genericity properties of dynamical systems that are studied in the structured systems theory. The genericity properties rely on the graphical properties of the dynamical systems and their outputs, and thus, depend on the zero and non-zero pattern of the system and output (observation) matrices. In particular, we study the generic observability of networked estimators and derive results on the topology of the agent communication graph to ensure a stable estimator. We then focus on the design of local estimator gains that results into iterative procedures to solve a Linear Matrix Inequality (LMI) with structural constraints.

[1]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[2]  Dominique Sauter,et al.  Structural Analysis of the Partial State and Input Observability for Structured Linear Systems: Application to Distributed Systems , 2009, Eur. J. Control.

[3]  Ruggero Carli,et al.  Distributed Kalman filtering using consensus strategies , 2007, 2007 46th IEEE Conference on Decision and Control.

[4]  S. Poljak Maximum rank of powers of a matrix of a given pattern , 1989 .

[5]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[6]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[7]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[8]  M. Seetharama Gowda,et al.  The extended linear complementarity problem , 1995, Math. Program..

[9]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[10]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  J. Dion,et al.  Analysis of linear structured systems using a primal-dual algorithm , 1996 .

[12]  E. Davison,et al.  Properties of linear time-invariant multivariable systems subject to arbitrary output and state feedback , 1973 .

[13]  Christos Schizas,et al.  A graph theoretic approach to multivariable control system design , 1981, Autom..

[14]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1997, IEEE Trans. Autom. Control..

[15]  M. Hou Discussion on: ''Structural Analysis of the Partial State and Input Observability for Structured Linear Systems. Application to Distributed Systems'' , 2009 .

[16]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[17]  Soummya Kar,et al.  On connectivity, observability, and stability in distributed estimation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  Sumit Roy,et al.  Decentralized structures for parallel Kalman filtering , 1988 .

[19]  Asuman E. Ozdaglar,et al.  Convergence of rule-of-thumb learning rules in social networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[20]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[21]  Shreyas Sundaram,et al.  The Wireless Control Network: Synthesis and robustness , 2010, 49th IEEE Conference on Decision and Control (CDC).

[22]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .