Efficient Control of Information Flow for Distributed Multisensor Fusion Using Markov Decision Processes

Network-centric multisensor-multitarget tracking has numerous advantages over single-sensor or single-platform tracking. In this paper, we present a solution to one of the main problems of network-centric tracking, namely, decentralized information sharing among the platforms participating in the distributed data fusion. This paper presents a decision mechanism that provides each platform with the required data for the distributed data fusion process while reducing redundancy in the information flow in the overall system. We consider a distributed data fusion system consisting of platforms that are decentralized, heterogeneous, and potentially unreliable. The proposed approach, which is based on Markov decision processes and decentralized lookup substrate, will control the information exchange process based, among the other parameters, on tracking performance metrics of individual platforms, thereby enhancing the whole distributed system's reliability as well as that of each participating platform. Simulation examples demonstrate the operation and the performance results of the system

[1]  Leon Sterling,et al.  Distributed information fusion agents , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

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

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

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

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

[6]  R. Bellman.  Dynamic programming. , 1957, Science.

[7]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking , 1995 .

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

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

[22]  Ronald J. Williams,et al.  Tight Performance Bounds on Greedy Policies Based on Imperfect Value Functions , 1993 .