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 :
بازگشت