Information Flow Control for Collaborative Distributed Data Fusion and Multisensor Multitarget Tracking

Decentralized multisensor-multitarget tracking has numerous advantages over single-sensor or single-platform tracking. In this paper, a solution for one of the main problems in decentralized tracking, namely, distributed information transfer and fusion among the participating platforms, is presented. A decision mechanism for collaborative distributed data fusion that provides each platform with the required data for the fusion process while substantially reducing redundancy in the information flow in the overall system is presented as well. A distributed data fusion system consisting of platforms that are decentralized, heterogenous, and potentially unreliable is considered. In this study, the approach to use an information-based objective function is utilized. The objective function is based on the posterior Cramér-Rao lower bound and constitutes the basis of a reward structure for Markov decision processes that are used to control the data-fusion process. Three distributed data-fusion algorithms-associated measurement fusion, tracklet fusion, and track-to-track fusion-are analyzed. This paper also provides a detailed analysis of communication and computational load in distributed tracking algorithms. Simulation examples demonstrate the operation and the performance results of the system.

[1]  Huimin Chen,et al.  Multisensor track-to-track association for tracks with dependent errors , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  T. Kirubarajan,et al.  Performance Evaluation of Multi-platform Distributed Data Fusion Methods for Multi-target Tracking , 2007, 2007 IEEE Aerospace Conference.

[3]  Chee-Yee Chong.  Graphical Models for Nonlinear Distributed Estimation , 2004 .

[4]  Krishna R. Pattipati,et al.  Efficient multisensor fusion using multidimensional data association , 2001 .

[5]  John N. Tsitsiklis,et al.  The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[6]  Alan S. Willsky,et al.  Distributed data association for multi-target tracking in sensor networks , 2005 .

[7]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[9]  C.-Y. Chong,et al.  Distributed fusion and communication management for target identification , 2005, 2005 7th International Conference on Information Fusion.

[10]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[11]  Y. Bar-Shalom,et al.  Autonomous Ground Target Tracking by Multiple Cooperative UAVs , 2005, 2005 IEEE Aerospace Conference.

[12]  Kuo-Chu Chang,et al.  Architectures and algorithms for track association and fusion , 2000 .

[13]  B. Ristic,et al.  Performance Bounds for Manoeuvring Target Tracking Using Asynchronous Multi-Platform Angle-Only Measurements , 2001 .

[14]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[15]  Thia Kirubarajan,et al.  Hierarchical markov decision processes based distributed data fusion and collaborative sensor management for multitarget multisensor tracking applications , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[16]  Nicholas R. Jennings,et al.  Computational Mechanism Design for Information Fusion within Sensor Networks , 2006, 2006 9th International Conference on Information Fusion.

[17]  Oliver E. Drummond,et al.  Tracklets and a hybrid fusion with process noise , 1997, Optics & Photonics.

[18]  N. Gordon,et al.  Cramer-Rao bounds for non-linear filtering with measurement origin uncertainty , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[19]  Claudia V. Goldman,et al.  Efficient Control of Information Flow for Distributed Multisensor Fusion Using Markov Decision Processes , 2006, 2006 9th International Conference on Information Fusion.

[20]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[21]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a large number of sensors , 2004 .

[22]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[23]  X. Rong Li.  Optimal linear estimation fusion-part VII: dynamic systems , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[24]  Oliver E. Drummond,et al.  Hybrid sensor fusion algorithm architecture and tracklets , 1997, Optics & Photonics.

[25]  T. B. Boffey.  Linear Network Optimization: Algorithms and Codes , 1994 .

[26]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

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

[28]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[29]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[30]  Y. Bar-Shalom,et al.  On optimal track-to-track fusion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[32]  Thia Kirubarajan,et al.  Estimation and Decision Fusion: A Survey , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

[33]  Bin Yu,et al.  Learning the Quality of Sensor Data in Distributed Decision Fusion , 2006, 2006 9th International Conference on Information Fusion.

[34]  Y. Bar-Shalom,et al.  Multisensor resource deployment using posterior Cramer-Rao bounds , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Alfonso Farina,et al.  Algorithms for the selection of the active sensors in distributed tracking: comparison between Frisbee and GNS methods , 2006, 2006 9th International Conference on Information Fusion.

[36]  Thia Kirubarajan,et al.  Large-Scale Optimal Sensor Array Management for Multitarget Tracking , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[37]  Thia Kirubarajan,et al.  Collaborative distributed data fusion architecture using multi-level Markov decision processes , 2007, 2007 10th International Conference on Information Fusion.

[38]  Alan N. Steinberg.  Open Networks: Generalized Multi-Sensor Characterization , 2006, 2006 9th International Conference on Information Fusion.

[39]  Thiagalingam Kirubarajan,et al.  Performance limits of track-to-track fusion versus centralized estimation: theory and application [sensor fusion] , 2003 .

[40]  Kathryn B. Laskey,et al.  Credibility Models for Multi-Source Fusion , 2006, 2006 9th International Conference on Information Fusion.

[41]  Feng Zhao,et al.  Distributed tracking in wireless ad hoc sensor networks , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.