Patrouille Multi-Agent Dynamique, application Robotique pour le Service de Personnes Mobiles

Abstract : In this paper, we address the challenge of serving people by a set of mobile robots. As people move we can define the problem as a dynamic multi-agent patrolling. We propose different metrics by considering not only the time to patrol all the people but also the equity of the service delivery. We propose and compare four algorithms, two are based on standard solutions to multi-agent patrolling and two are defined according to the mobility and idleness of the persons. We present a simulator combining a pedestrian model and a robotic model. Strategies are compared on problem settings changing the number of robots, the topology of the environment and the people dispersion. Results show the efficiency of the new approaches.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01497878
Contributor : Olivier Simonin <>
Submitted on : Wednesday, March 29, 2017 - 2:09:06 PM
Last modification on : Wednesday, November 20, 2019 - 8:11:30 AM

Identifiers

Collections

Citation

Jacques Saraydaryan, Fabrice Jumel, Olivier Simonin. Patrouille Multi-Agent Dynamique, application Robotique pour le Service de Personnes Mobiles. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2017, 31 (4), pp.379-400. ⟨10.3166/ria.31.379-400 ⟩. ⟨hal-01497878⟩

Share

Metrics

Record views

403