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

被引:0
作者
Du, Rong [1 ]
Chen, Cailian [1 ]
Yang, Bo [1 ]
Guan, Xinping [1 ]
机构
[1] Shanghai Jiao Tong Univ, Key Lab Syst Control & Informat Proc, Minist Educ China, Shanghai, Peoples R China
来源
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年
关键词
Pursuit-evasion games; task assignment; auction; wireless sensor network;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:4435 / 4440
页数:6
相关论文
共 16 条
[1]  
[Anonymous], PHYSICA A
[2]  
[Anonymous], P 5 INT C INF PROC S
[3]   A line in the sand: a wireless sensor network for target detection, classification, and tracking [J].
Arora, A ;
Dutta, P ;
Bapat, S ;
Kulathumani, V ;
Zhang, H ;
Naik, V ;
Mittal, V ;
Cao, H ;
Demirbas, M ;
Gouda, M ;
Choi, Y ;
Herman, T ;
Kulkarni, S ;
Arumugam, U ;
Nesterenko, M ;
Vora, A ;
Miyashita, M .
COMPUTER NETWORKS, 2004, 46 (05) :605-634
[4]   On Discrete-Time Pursuit-Evasion Games With Sensing Limitations [J].
Bopardikar, Shatmak D. ;
Bullo, Francesco ;
Hespanha, Joao P. .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (06) :1429-1439
[5]   A cooperative Homicidal Chauffeur game [J].
Bopardikar, Shaunak D. ;
Bullo, Francesco ;
Hespanha, Joao P. .
AUTOMATICA, 2009, 45 (07) :1771-1777
[6]   Consensus-Based Decentralized Auctions for Robust Task Allocation [J].
Choi, Han-Lim ;
Brunet, Luc ;
How, Jonathan P. .
IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) :912-926
[7]   A witness version of the Cops and Robber game [J].
Clarke, Nancy E. .
DISCRETE MATHEMATICS, 2009, 309 (10) :3292-3298
[8]   DIFFERENTIAL GAMES AND OPTIMAL PURSUIT-EVASION STRATEGIES [J].
HO, YC ;
BRYSON, AE ;
BARON, S .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1965, AC10 (04) :385-&
[9]  
Isaacs R., 1999, Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization
[10]   A graph search algorithm for indoor pursuit/evasion [J].
Kehagias, Athanasios ;
Hollinger, Geoffrey ;
Singh, Sanjiv .
MATHEMATICAL AND COMPUTER MODELLING, 2009, 50 (9-10) :1305-1317