Adaptive Consensus-Based Distributed Target Tracking in Sensor Networks With Limited Sensing Range

In this brief, consensus-based algorithms for distributed target tracking are discussed, and a new algorithm with decentralized adaptation is proposed for sensor networks with limited sensing range. The given comparative analysis shows that tuning of the gains in the consensus scheme is of crucial importance for getting simple, yet efficient tracking algorithms, requiring the exchange of only local state estimates between the nodes. The proposed algorithm, which gives higher importance to the nodes currently receiving measurements, is based on the exchange of additional binary information and represents a robust and efficient tool for practice. Stability of the algorithm is theoretically discussed on a given scenario. Selected examples illustrate its performance in terms of the estimation error and the disagreement between the nodes.

[1]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[2]  Hugh F. Durrant-Whyte,et al.  A decentralized Bayesian algorithm for identification of tracked targets , 1993, IEEE Trans. Syst. Man Cybern..

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

[4]  E. Tse,et al.  Distributed Estimation in Distributed Sensor Networks , 1982, 1982 American Control Conference.

[5]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults , 2008 .

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

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

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

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

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

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

[12]  Nils F. Sandell,et al.  Distributed data association for Multi-target tracking in sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

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

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

[18]  Nemanja Ilić,et al.  Consensus based overlapping decentralized observer for fault detection and isolation , 2010, Melecon 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference.

[19]  R. Olfati-Saber,et al.  Distributed Fault Diagnosis using Sensor Networks and Consensus-based Filters , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[21]  Ιωαννησ Τσιτσικλησ,et al.  PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION , 1984 .

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

[23]  Y. Ohta,et al.  Overlapping block diagonal dominance and existence of Liapunov functions , 1985 .

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