• 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