Multi-agent patrolling in dynamic environments

Abstract : For over a decade, the multi-agent patrolling task has received attention from the multi-agent community. A range of algorithms based on reactive and cognitive architectures has been developed. However, the existing patrolling specific approaches regarding dynamic environment are still in preliminary stages. In this paper, we present a first study opening the multi-agent patrolling task to the assumption of varying environment. In order to accomplish this study we propose a formal model for dynamic environment grounded on the one hand on classical patrolling model and on the other hand on edge-Markovian evolving graphs. An adaptation of two very different strategies of agent, Conscientious Reactive and Heuristic Pathfinder Cognitive Coordinated, to that environment is designed, implemented in a simulator and assessed. The results, show the architecture implementing Heuristic Pathfinder Cognitive Coordinated strategy can patrol an area into dynamic environment more adequately than the one implementing the Conscientious Reactive strategy. Moreover the difference between the two strategies is larger in dynamic environment than in static environment.
Type de document :
Communication dans un congrès
International Conference on Agents, Jul 2017, Beijing, China. IEEE digital library 2017, 〈〉
Liste complète des métadonnées
Contributeur : Amal El Fallah Seghrouchni <>
Soumis le : lundi 29 mai 2017 - 15:02:11
Dernière modification le : vendredi 16 novembre 2018 - 01:42:49


  • HAL Id : hal-01528682, version 1



Mehdi Othmani-Guibourg, Amal El Fallah Seghrouchni, Jean-Loup Farges, Maria Potop-Butucaru. Multi-agent patrolling in dynamic environments. International Conference on Agents, Jul 2017, Beijing, China. IEEE digital library 2017, 〈〉. 〈hal-01528682〉



Consultations de la notice