Practical Approaches To Distributed Tracking In Sensor Networks

Modern sensor networks are composed of both stationary and dynamic nodes which depend heavily on the sharing of information in order to optimize performance, manage resources, and maximize overall capability and capacity. When information is shared within any sensor network, the overall performance hinges on its ability to utilize and integrate the information received into the distributed solution at each node. For a sensor network, one of the primary canonical problems is target tracking, which involves solving the detection, association, and estimation problems in a distributed manner using scalable algorithms which converge in time to the optimal or near-optimal solution. In a generic sensor network, each node performs local sensing and tracking and also receives measurement and uncertainty data from other nodes. One approach for obtaining practical solutions to these types of problems is to employ distributed extended Kalman information filters (EKIF) at each node in order to perform both local and global tracking and sensor fusion. Another approach which has received extensive coverage in the current literature employs a distributed consensus protocol for obtaining the global tracking and sensor fusion solution. The true elegance of a distributed consensus approach is that all nodes composing a sensor network can be guaranteed to converge asymptotically to the identical solution. The primary target tracking performance objective for the sensor networks examined herein is achieving accurate, communal situational awareness at each node. Simulation results will be presented which demonstrate the use of distributed, extended Kalman information filters and asynchronous consensus filters in a practical sensor network.

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

[2]  Oliver E. Drummond Track and tracklet fusion filtering , 2002, SPIE Defense + Commercial Sensing.

[3]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[4]  Hugh F. Durrant-Whyte,et al.  Information-theoretic approach to decentralized control of multiple autonomous flight vehicles , 2000, SPIE Optics East.

[5]  R.M. Murray,et al.  Asynchronous Distributed Averaging on Communication Networks , 2007, IEEE/ACM Transactions on Networking.

[6]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[7]  R. Olfati-Saber Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

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

[10]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

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

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

[14]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[15]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[16]  A.G.O. Mutambara,et al.  State and information space estimation: a comparison , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[17]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[19]  Yangquan Chen,et al.  Experimental Validation of Consensus Algorithms for Multivehicle Cooperative Control , 2008, IEEE Transactions on Control Systems Technology.

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

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

[22]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[23]  Yaakov Bar-Shalom,et al.  The Effect of the Common Process Noise on the Two-Sensor Fused-Track Covariance , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[24]  F. Lewis Optimal Estimation: With an Introduction to Stochastic Control Theory , 1986 .