A discrete particle swarm optimization coalition formation algorithm for multi-pursuer multi-evader game
Journal of Intelligent & Fuzzy Systems · 05.01.2023 · 44 (1) · 757-773
DOI: 10.3233/jifs-221767 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Intelligent & Fuzzy Systems, erschienen am 05.01.2023. Verfasst von Mohammed El Habib Souidi und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 24 Literaturangaben.
Abstract (Originalsprache)
Multi-Pursuers Multi-Evader Game (MPMEG) is considered as a multi-agent complex problem in which the pursuers must perform the capture of the detected evaders according to the temporal constraints. In this paper, we propose a metaheuristic approach based on a Discrete Particle Swarm Optimization in order to allow a dynamic coalition formation of the pursuers during the pursuit game. A pursuit coalition can be considered as the role definition of each pursuer during the game. In this work, each possible coalition is represented by a feasible particle’s position, which changes the concerned coalition according to its velocity during the pursuit game. With the aim of showcasing the performance of the new approach, we propose a comparison study in relation to recent approaches processing the MPMEG in term of capturing time and payoff acquisition. Moreover, we have studied the pursuit capturing time according to the number of used particles as well as the dynamism of the pursuit coalitions formed during the game. The obtained results note that the proposed approach outperforms the compared approaches in relation to the capturing time by only using eight particles. Moreover, this approach improves the pursuers’ payoff acquisition, which represents the pursuers’ learning rate during the task execution.
Zitieren
APA
Souidi, M. E. H., Haouassi, H., Ledmi, M., Maarouk, T. M., & Ledmi, A. (2023). A discrete particle swarm optimization coalition formation algorithm for multi-pursuer multi-evader game. Journal of Intelligent & Fuzzy Systems, 44(1), 757-773. https://doi.org/10.3233/jifs-221767
Vancouver
Souidi MEH, Haouassi H, Ledmi M, Maarouk TM, Ledmi A. A discrete particle swarm optimization coalition formation algorithm for multi-pursuer multi-evader game. Journal of Intelligent & Fuzzy Systems. 2023;44(1):757-773. doi:10.3233/jifs-221767
BibTeX
@article{Souidi2023,
author = {Souidi, Mohammed El Habib and Haouassi, Hichem and Ledmi, Makhlouf and Maarouk, Toufik Messaoud and Ledmi, Abdeldjalil},
title = {A discrete particle swarm optimization coalition formation algorithm for multi-pursuer multi-evader game},
journal = {Journal of Intelligent & Fuzzy Systems},
year = {2023},
volume = {44},
number = {1},
pages = {757--773},
doi = {10.3233/jifs-221767}
}
EUVIMED