Auction Based Task Assignment for Pursuit-Evasion Game in Wireless Sensor Network

In this paper, we address pursuit-evasion games with the auxiliary of wireless sensor network. Wireless sensor network can provide global information, such as the positions of evaders, for pursuers to improve the performance. However, some ready strategies cannot be used directly because of the positioning errors of wireless sensor network. By analyzing the performance of Lion Strategy, A Lion-Mirror-Tackle Strategy is proposed for single evader model to assign the roles of pursuers and reduce the time and energy consumptions of capture. In the multi-pursuer multi-evaders model, evaders are assigned for several groups of pursuers and a decentralized and realtime assignment strategy based on auction process is proposed, to provide fast response to the motion of evaders. The simulation shows the efficiency of our algorithms.