Research on Pursuit-evasion Games with Multiple Heterogeneous Pursuers and A High Speed Evader

被引:0
作者
Wang, Hongpeng [1 ,2 ,3 ]
Yue, Qiang [1 ,2 ,3 ]
Liu, Jingtai [1 ,3 ]
机构
[1] Nankai Univ, Inst Robot & Automat Informat Syst, Tianjin 300071, Peoples R China
[2] State Key Lab Robot, Shenyang 110000, Peoples R China
[3] Tianjin Key Lab Intelligent Robot, Tianjin 300071, Peoples R China
来源
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2015年
关键词
Pursuit-evasion games; Heterogeneity; Apollonius circle; Q-Learning; Motor Schema; MOBILE ROBOT NAVIGATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We deal with Pursuit-evasion games with a high speed evader which has superiority in velocity over a group of heterogeneous pursuers in this paper. Heterogeneity in the group of pursuers is expressed as heterogeneity in the individual maximum speeds. We introduce Apollonius circles generated by every pursuer and the evader to analyse the criteria for a successful capture. Collective robots pursuit problem under unknown environment is investigated from the view of behavior-based control method, and Motor Schema-based reactive control architecture is adopted. Three basic behaviors using for pursuers are designed, namely Move to goal. Avoid_obatacle and Hunting, wherein hunting behavior is realized through a kind of reinforcement learning algorithm called Q-Learning. Pursuit of the evader is based on synthesized behavior, generated through summarizing the outputs of all behaviors weighed. Results of simulation experiments validate the effectiveness of our method.
引用
收藏
页码:4366 / 4370
页数:5
相关论文
共 21 条
[1]   MOTOR SCHEMA - BASED MOBILE ROBOT NAVIGATION [J].
ARKIN, RC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1989, 8 (04) :92-112
[2]  
ASADA M, 1994, IROS '94 - INTELLIGENT ROBOTS AND SYSTEMS: ADVANCED ROBOTIC SYSTEMS AND THE REAL WORLD, VOLS 1-3, P917, DOI 10.1109/IROS.1994.407484
[3]   Behavior-based formation control for multirobot teams [J].
Balch, T ;
Arkin, RC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06) :926-939
[4]   Coordinated multi-robot exploration [J].
Burgard, W ;
Moors, M ;
Stachniss, C ;
Schneider, FE .
IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (03) :376-386
[5]  
GASKETT C, 2002, THESIS AUSTR NATL U
[6]  
Huang B, 2006, COMPUTER ENG APPL, V27, P008
[7]  
HUANG FF, 2009, AM CONTR C ACC 09, P2861
[8]   Cooperative search and rescue with a team of mobile robots [J].
Jennings, JS ;
Whelan, G ;
Evans, WF .
8TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, 1997 PROCEEDINGS - ICAR'97, 1997, :193-200
[9]   Pursuit-Evasion Games with Multi-Pursuer vs. One Fast Evader [J].
Jin, Shiyuan ;
Qu, Zhihua .
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, :3184-3189
[10]  
Kaelbling L P, 1996, CS9605103ARXIV