Coalition formation algorithm based on organization and Markov decision process for multi-player pursuit evasion

Coalition formation in multi-agent systems seeks to create efficient agents' alliances in order to perform complex tasks. The main objective of this paper is to measure the impact of the pursuit groups' formation on the capture of different evaders. In order to achieve this goal, we propose a coalition formation algorithm based on Agent-Group-Role organizational model (AGR). This organizational model is used as coordination mechanism with the aim of regrouping the agents in different groups and assigning the roles adequately. Also, we have used Markov Decision process principles (MDP) to control the motion strategies of our agents in the environment. The achieved simulation results reveal the effectiveness of the given method.