Original scientific paper
https://doi.org/10.20532/cit.2019.1004318
Multi-Agent Pursuit-Evasion Game Based on Organizational Architecture
Mohammed El Habib Souidi
orcid.org/0000-0002-7417-317X
; University of Khenchela, Algeria
Abderrahim Siam
; University of Khenchela, Algeria
Zhaoyi Pei
; Harbin Institute of Technology, China
Songhao Piao
; Harbin Institute of Technology, China
Abstract
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.
Keywords
Pursuit-evasion games, Organization, Coalition formation; Q-learning
Hrčak ID:
220252
URI
Publication date:
10.5.2019.
Visits: 1.489 *