Adaptive sensor networks for consensus based distributed estimation

In this paper consensus based algorithms for distributed estimation in sensor networks are discussed and a new algorithm with decentralized adaptation is proposed for solving the problem where the state of a monitored process is observed only by a relatively small percentage of the sensors at each iteration of the algorithm. The given analysis shows that adaptation of the gains in the consensus scheme is of crucial importance for getting simple yet efficient estimation algorithms. It is also shown that the exchange of an additional binary information between the nodes on whether or not a node has received the observation, along with the information on state estimates, is sufficient to obtain a robust and efficient tool for practice. Selected examples illustrate performance of the proposed algorithm in terms of the mean square estimation error and the disagreement between the nodes.

[1]  Srdjan S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2007, IEEE Transactions on Automatic Control.

[2]  Nemanja Ilic,et al.  Distributed Change Detection Based on a Consensus Algorithm , 2011, IEEE Transactions on Signal Processing.

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

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

[5]  Milos S. Stankovic,et al.  Consensus based overlapping decentralized estimation with missing observations and communication faults , 2009, Autom..

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

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

[8]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

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

[10]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2009, IEEE Transactions on Automatic Control.

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

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

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

[14]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

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

[16]  Antonio Petitti,et al.  Distributed target tracking for sensor networks with only local communication , 2011, 2011 19th Mediterranean Conference on Control & Automation (MED).

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