Multi-agent coordination mechanisms are frequently used in pursuit-evasion games with the aim of enabling the coalitions of the pursuers and unifying their individual skills to deal with the complex tasks encountered. In this paper, we propose a coalition formation algorithm based on organizational principles and applied to the pursuit-evasion problem. In order to allow the alliances of the pursuers in different pursuit groups, we have used the concepts forming an organizational modeling framework known as YAMAM (Yet Another Multi Agent Model). Specifically, we have used the concepts Agent, Role, Task, and Skill, proposed in this model to develop a coalition formation algorithm to allow the optimal task sharing. To control the pursuers' path planning in the environment as well as their internal development during the pursuit, we have used a Reinforcement learning method (Q-learning). Computer simulations reflect the impact of the proposed techniques.


    Access

    Download


    Export, share and cite



    Title :

    Multi-Agent Pursuit-Evasion Game Based on Organizational Architecture


    Contributors:

    Publication date :

    2019-01-01


    Remarks:

    Journal of computing and information technology ; ISSN 1330-1136 (Print) ; ISSN 1846-3908 (Online) ; Volume 27 ; Issue 1


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Control Strategies in Multi-Player Pursuit and Evasion Game

    Jang, Jung Soon / Tomlin, Claire | AIAA | 2005


    Missile Guidance Laws Based on Pursuit-Evasion Game Formulations

    Shinar, J. / Turetsky, V. / International Federation of Automatic Control | British Library Conference Proceedings | 2002


    Two-Pursuer, One-Evader Pursuit Evasion Differential Game

    Fuchs, Zachariah E. / Garcia, Eloy / Casbeer, David W. | IEEE | 2018


    Pursuit/evasion in orbit

    Kelley, H. J. / Cliff, E. M. / Lutze, F. H. | NTRS | 1981


    Revisit of the Three-Dimensional Orbital Pursuit-Evasion Game

    Shen, Hong-Xin / Casalino, Lorenzo | AIAA | 2018