Show all publications

Robustness Analysis of Multi-Agent Patrolling Strategies Using Reinforcement Learning

Download PDFDownload Bibliography in Open DocumentDownload Bibliography in HTMLDownload BibTeXDownload RISDownload Bibliographical Ontology (RDF)
In Proc. of International Conference on Swarm Intelligence Based Optimization, 2014.
Patrolling an environment involves a team of agents whose goal usually consists in continuously visiting the most relevant areas as fast as possible. In this paper, we follow up on the work by Santana who formulated this problem in terms of a reinforcement learning problem, where agents individually learn an MDP using Q-Learning to patrol their environment. We propose another definition of the state space and of the reward function associated with the MDP of an agent. Experimental evaluation shows that our approach substantially improves the previous RL method in some situations (graph topology and number of agents). Moreover, it is observed that such an RL approach is able to cope efficiently with most of the situations caused by the removal of agents during a patrolling simulation.
multi-agent patrolling, robustness, reinforcement learning
Publication Category:
International conference with proceedings
Copyright 2010-2019 © Laboratoire Connaissance et Intelligence Artificielle Distribu√©es - Université Bourgogne Franche-Comté - Privacy policy