Detection of Intelligent Mobile Target in a Mobile Sensor Network

• Published in: IEEE/ACM transactions on networking Vol. 18; no. 1; pp. 41 - 52
• Main Authors: Jren-Chit Chin, Yu Dong, Wing-Kai Hon, Ma, C.Y.-T., Yau, D.K.Y.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.02.2010; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Cats; Computer science; Detection; Games; Intelligent networks; Intelligent sensors; Intelligent vehicles; Mathematical models; Mice; Mobile robots; Mobile sensor coverage; mobile target detection; mobility control; Movement; Networks; Optimization; Robot kinematics; sensor coordination; Sensors; Strategy; Studies; Surveillance; Unmanned aerial vehicles
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2009.2024309

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 worst 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. When the mouse has a larger sensing range than the cats, we show how the mouse can determine its optimal movement strategy based on local observations of the cats' movements. We further present a coordination protocol for the cats to collaboratively catch the mouse by: 1) forming opportunistically a cohort to limit the mouse's degree of freedom in escaping detection; and 2) minimizing the overlap in the spatial coverage of the cohort's members. Extensive experimental results verify and illustrate the analytical results, and evaluate the game's payoffs as a function of several important system parameters.