DocumentCode
724428
Title
Research on Pursuit-evasion games with multiple heterogeneous pursuers and a high speed evader
Author
Hongpeng Wang ; Qiang Yue ; Jingtai Liu
Author_Institution
Inst. of Robot. & Autom. Inf. Syst., Nankai Univ., Tianjin, China
fYear
2015
fDate
23-25 May 2015
Firstpage
4366
Lastpage
4370
Abstract
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.
Keywords
collision avoidance; game theory; learning (artificial intelligence); multi-robot systems; Apollonius circles; Hunting behavior; Q-learning algorithm; avoid-obatacle behavior; behavior-based control method; collective robots pursuit problem; heterogeneous pursuers; high speed evader; motor schema-based reactive control architecture; move-to-goal behavior; pursuit-evasion games; reinforcement learning algorithm; Games; Learning (artificial intelligence); Mobile robots; Navigation; Robot kinematics; Robot sensing systems; Apollonius circle; Heterogeneity; Motor Schema; Pursuit-evasion games; Q-Learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location
Qingdao
Print_ISBN
978-1-4799-7016-2
Type
conf
DOI
10.1109/CCDC.2015.7162697
Filename
7162697
Link To Document