A Game Theory Approach to Target Tracking in Sensor Networks

In this paper, we investigate a moving-target tracking problem with sensor networks. Each sensor node has a sensor to observe the target and a processor to estimate the target position. It also has wireless communication capability but with limited range and can only communicate with neighbors. The moving target is assumed to be an intelligent agent, which is “smart” enough to escape from the detection by maximizing the estimation error. This adversary behavior makes the target tracking problem more difficult. We formulate this target estimation problem as a zero-sum game in this paper and use a minimax filter to estimate the target position. The minimax filter is a robust filter that minimizes the estimation error by considering the worst case noise. Furthermore, we develop a distributed version of the minimax filter for multiple sensor nodes. The distributed computation is implemented via modeling the information received from neighbors as measurements in the minimax filter. The simulation results show that the target tracking algorithm proposed in this paper provides a satisfactory result.

[1]  G. Jumarie.  An approach via state estimation to differential games with information time lag , 1973 .

[2]  D. Reid.  An algorithm for tracking multiple targets , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[3]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[4]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  H. F. Durrant-Whyte,et al.  Fully decentralised algorithm for multisensor Kalman filtering , 1991 .

[6]  U. Shaked,et al.  Game theory approach to state estimation of linear discrete-time processes and its relation to H∞ -optimal estimation , 1992 .

[7]  E. Mosca.  Optimal, Predictive and Adaptive Control , 1994 .

[8]  Uri Shaked,et al.  A game theory approach to robust discrete-time H∞-estimation , 1994, IEEE Trans. Signal Process..

[9]  Jose B. Cruz,et al.  An approach to discrete-time incentive feedback Stackelberg games , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

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

[12]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[13]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[15]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[16]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  V. Saligrama,et al.  Energy Efficient Policies for Distributed Target Tracking in Multihop Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  Dan Simon,et al.  A game theory approach to constrained minimax state estimation , 2006, IEEE Transactions on Signal Processing.

[19]  Anders Rantzer,et al.  Experimental Evaluation of a Distributed Kalman Filter Algorithm , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  Dongbing Gu.  Distributed Particle Filter for Target Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[22]  Ruggero Carli,et al.  Distributed Kalman filtering using consensus strategies , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  Venkatesh Saligrama,et al.  Distributed Tracking in Multihop Sensor Networks With Communication Delays , 2007, IEEE Transactions on Signal Processing.

[24]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[25]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[26]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  YangQuan Chen,et al.  Optimal Observation for Cyber-physical Systems , 2009 .

[28]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Xue Wang,et al.  Distributed Visual-Target-Surveillance System in Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  YangQuan Chen,et al.  Optimal Observation for Cyber-physical Systems: A Fisher-information-matrix-based Approach , 2009 .