Consensus based overlapping decentralized estimation with missing observations and communication faults

In this paper a new algorithm for discrete-time overlapping decentralized state estimation of large scale systems is proposed in the form of a multi-agent network based on a combination of local estimators of Kalman filtering type and a dynamic consensus strategy, assuming intermittent observations and communication faults. Under general conditions concerning the agent resources and the network topology, conditions are derived for the convergence to zero of the estimation error mean and for the mean-square estimation error boundedness. A centralized strategy based on minimization of the steady-state mean-square estimation error is proposed for selection of the consensus gains; these gains can also be adjusted by local adaptation schemes. It is also demonstrated that there exists a connection between the network complexity and efficiency of denoising, i.e., of suppression of the measurement noise influence. Several numerical examples serve to illustrate characteristic properties of the proposed algorithm and to demonstrate its applicability to real problems.

[1]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[2]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[3]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[4]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[5]  S. Stankovic.  Stochastic inclusion principle applied to decentralized automatic generation control , 1999 .

[6]  Altug Iftar,et al.  Decentralized estimation and control with overlapping input, state, and output decomposition , 1990, Autom..

[7]  Milos S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2011, IEEE Trans. Autom. Control..

[8]  Yunmin Zhu,et al.  The optimality for the distributed Kalman filtering fusion with feedback , 2001, Autom..

[9]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  S.S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2007, 2007 American Control Conference.

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

[13]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Eugenius Kaszkurewicz,et al.  Parallel Asynchronous Team Algorithms: Convergence and Performance Analysis , 1996, IEEE Trans. Parallel Distributed Syst..

[15]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[16]  C. Sanders,et al.  A new class of decentralized filters for interconnected systems , 1974 .

[17]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[18]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[20]  Srdjan S. Stankovic,et al.  Decomposition and decentralized control of systems with multi-overlapping structure , 2005, Autom..

[21]  Michael Doob,et al.  Spectra of graphs , 1980 .

[22]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[23]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[24]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[25]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[26]  John N. Tsitsiklis,et al.  Comments on "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules" , 2007, IEEE Trans. Autom. Control..

[27]  Johan Nilsson,et al.  Analysis and Design of Real-Time Systems with Random Delays , 1996 .

[28]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[29]  D. Siljak,et al.  Decentralized control with overlapping information sets , 1981 .

[30]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[31]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[32]  C. Sanders,et al.  Specific structures for large-scale state estimation algorithms having information exchange , 1978 .

[33]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[34]  Altuğ İftar,et al.  Overlapping decentralized dynamic optimal control , 1993 .

[35]  I. Pearce,et al.  Matrices with dominating diagonal blocks , 1974 .

[36]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[37]  Srdjan S. Stankovic,et al.  Contractibility of overlapping decentralized control , 2001, Syst. Control. Lett..

[38]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[39]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[40]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..