Consensus-Based Distributed Estimation in the Presence of Heterogeneous, Time-Invariant Delays

Classical distributed estimation scenarios typically assume timely and reliable exchanges of information over the sensor network. This letter, in contrast, considers single time-scale distributed estimation via a sensor network subject to transmission time-delays. The proposed discrete-time networked estimator consists of two steps: (i) consensus on (delayed) a-priori estimates, and (ii) measurement update. The sensors only share their a-priori estimates with their out-neighbors over (possibly) time-delayed transmission links. The delays are assumed to be fixed over time, heterogeneous, and known. We assume distributed observability instead of local observability, which significantly reduces the communication/sensing loads on sensors. Using the notions of augmented matrices and the Kronecker product, the convergence of the proposed estimator over strongly-connected networks is proved for a specific upper-bound on the time-delay.

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

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

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

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

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

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

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

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

[9]  Filippo Cacace,et al.  A stability with optimality analysis of consensus-based distributed filters for discrete-time linear systems , 2021, Autom..

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

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

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

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

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

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

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

[17]  Mehran Mesbahi,et al.  Accelerated Consensus with Linear Rate of Convergence , 2018, 2018 Annual American Control Conference (ACC).

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

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

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

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

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

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

[24]  Shreyas Sundaram,et al.  On the Smallest Eigenvalue of Grounded Laplacian Matrices , 2014, IEEE Transactions on Automatic Control.

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

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

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

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

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

[30]  Hamid R. Rabiee,et al.  On the Observability and Controllability of Large-Scale IoT Networks: Reducing Number of Unmatched Nodes via Link Addition , 2020, IEEE Control Systems Letters.

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

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

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

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

[35]  Bruno Sinopoli,et al.  Strategic sensor placement on graphs , 2021, Syst. Control. Lett..

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