Jren-Chit Chin, Yu Dong, Wing-Kai Hon, and David K. Y. Yau

CERIAS TR 2007-52

inproceedings

We study the problem of a mobile target (the mouse) trying to evade detection by one or more mobile sensors (we call such a sensor a cat) in a closed network area. We view our problem as a game between two players; the mouse, and the collection of cats forming a single (meta-)player. The game ends when the mouse falls within the sensing range of one or more cats. A cat tries to determine its optimal strategy to minimize the worse case expected detection time of the mouse. The mouse tries to determine an optimal counter movement strategy to maximize the expected detection time. We divide the problem into two cases based on the relative sensing capabilities of the cats and the mouse. When the mouse has a sensing range smaller than or equal to the cats, we develop a dynamic programming solution for the mouse's optimal strategy, assuming high level information about the cats' movement model. We discuss how the cats' chosen movement model will affect its presence matrix in the network, and hence its payoff in the game. Extensive experimental results verify and illustrate the analytical results, and evaluate the games' payoffs as a function of several important system parameters.

PDF

2007 – 10

Pisa, Italy

Chin

Proceedings of IEEE MASS

Purdue University

2007-10-01

I. Introduction II. Problem Formulation III. Related IV. The Blind Mouse V. The seeing Mouse VI. Experimental Results VII. Conclusions

Intelligent Mobile Target Detection, Mobile Sensor Network

English

Intelligent Mobil Target Detection in a Mobile Sensor Network