Delay-Tolerant Consensus-based Distributed Estimation: Full-Rank Systems with Potentially Unstable Dynamics

Classical distributed estimation scenarios typically assume timely and reliable exchange of information over the multi-agent network. This paper, in contrast, considers single time-scale distributed estimation of (potentially) unstable fullrank dynamical systems via a multi-agent network subject to transmission time-delays. The proposed networked estimator consists of two steps: (i) consensus on (delayed) a-priori estimates, and (ii) measurement update. The agents only share their a-priori estimates with their in-neighbors over time-delayed transmission links. Considering the most general case, the delays are assumed to be time-varying, arbitrary, unknown, but upper-bounded. In contrast to most recent distributed observers assuming system observability in the neighborhood of each agent, our proposed estimator makes no such assumption. This may significantly reduce the communication/sensing loads on agents in large-scale, while making the (distributed) observability analysis more challenging. Using the notions of augmented matrices and Kronecker product, the geometric convergence of the proposed estimator over strongly-connected networks is proved irrespective of the bound on the time-delay. Simulations are provided to support our theoretical results.

[1]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  Usman A. Khan,et al.  Structural Cost-Optimal Design of Sensor Networks for Distributed Estimation , 2018, IEEE Signal Processing Letters.

[3]  Amir Asif,et al.  Distributed Consensus $+$ Innovation Particle Filtering for Bearing/Range Tracking With Communication Constraints , 2015, IEEE Transactions on Signal Processing.

[4]  Mohammadreza Doostmohammadian Minimal Driver Nodes for Structural Controllability of Large-Scale Dynamical Systems: Node Classification , 2020, IEEE Systems Journal.

[5]  Milad Siami,et al.  Centrality in Time-Delay Consensus Networks with Structured Uncertainties , 2019, Autom..

[6]  L. Schenato Optimal estimation in networked control systems subject to random delay and packet loss , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Christoforos N. Hadjicostis,et al.  Average Consensus in the Presence of Delays in Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[8]  Usman A. Khan,et al.  Measurement partitioning and observational equivalence in state estimation , 2014, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Denis Efimov,et al.  A simple finite-time distributed observer design for linear time-invariant systems , 2020, Syst. Control. Lett..

[10]  Nader Meskin,et al.  Sensor Fault Detection and Isolation via Networked Estimation: Full-Rank Dynamical Systems , 2020, IEEE Transactions on Control of Network Systems.

[11]  Usman A. Khan,et al.  On the Genericity Properties in Distributed Estimation: Topology Design and Sensor Placement , 2012, IEEE Journal of Selected Topics in Signal Processing.

[12]  Mohammadreza Doostmohammadian,et al.  On the Complexity of Minimum-Cost Networked Estimation of Self-Damped Dynamical Systems , 2019, IEEE Transactions on Network Science and Engineering.

[13]  Usman A. Khan,et al.  Cyber-Social Systems: Modeling, Inference, and Optimal Design , 2019, IEEE Systems Journal.

[14]  Usman A. Khan,et al.  Coordinated networked estimation strategies using structured systems theory , 2011, IEEE Conference on Decision and Control and European Control Conference.

[15]  Usman A. Khan,et al.  Minimal Sufficient Conditions for Structural Observability/Controllability of Composite Networks via Kronecker Product , 2019, IEEE Transactions on Signal and Information Processing over Networks.

[16]  Usman A. Khan,et al.  On the distributed estimation of rank-deficient dynamical systems: A generic approach , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[18]  Patrick Benavidez,et al.  Distributed Estimation in Multimissile Cyber-Physical Systems With Time Delay , 2020, IEEE Systems Journal.

[19]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

[20]  Ahmadreza Jenabzadeh,et al.  Distributed estimation and control for nonlinear multi-agent systems in the presence of input delay or external disturbances. , 2020, ISA transactions.

[21]  Xiaoqiang Ren,et al.  Secure Distributed Filtering for Unstable Dynamics Under Compromised Observations , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[22]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[23]  Christian Commault,et al.  A Classification of Nodes for Structural Controllability , 2019, IEEE Transactions on Automatic Control.

[24]  José M. F. Moura,et al.  Consensus+Innovations Distributed Kalman Filter With Optimized Gains , 2016, IEEE Transactions on Signal Processing.

[25]  Mohammad Javad Yazdanpanah,et al.  Finite time consensus of nonlinear multi-agent systems in the presence of communication time delays , 2020, Eur. J. Control.

[26]  Aolei Yang,et al.  Distributed weighted fusion estimation for uncertain networked systems with transmission time-delay and cross-correlated noises , 2017, Neurocomputing.

[27]  R. Srikant,et al.  Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate , 2014, Autom..

[28]  Shreyas Sundaram,et al.  Distributed Observers for LTI Systems , 2016, IEEE Transactions on Automatic Control.

[29]  Soummya Kar,et al.  Optimal design of observable multi-agent networks: A structural system approach , 2014, 2014 European Control Conference (ECC).

[30]  Hamid R. Rabiee,et al.  Sensor selection cost optimisation for tracking structurally cyclic systems: a P-order solution , 2017, Int. J. Syst. Sci..

[31]  Christoforos N. Hadjicostis,et al.  Sensor Selection for Structural Observability in Discrete Event Systems Modeled by Petri Nets , 2010, IEEE Trans. Autom. Control..

[32]  Valery A. Ugrinovskii,et al.  Detection and Mitigation of Biasing Attacks on Distributed Estimation Networks , 2018, Autom..

[33]  Lei Zou,et al.  Moving Horizon Estimation for Networked Time-Delay Systems Under Round-Robin Protocol , 2019, IEEE Transactions on Automatic Control.

[34]  Mehran Mesbahi,et al.  On strong structural controllability of networked systems: A constrained matching approach , 2013, 2013 American Control Conference.

[35]  Shreyas Sundaram,et al.  On Delayed Observers for Linear Systems with Unknown Inputs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.