Patrouille Multi-Agent Dynamique, application en Robotique au Service de Personnes Mobiles
Résumé
Dans le contexte de la robotique de service, déployer une flotte de robots mobiles au service d’humains qui évoluent dans de vastes espacesest un défi important. Nous nous intéressons ici au problème de servir régulièrement et équitablement des personnes se déplaçant librementavec un nombre limité de robots. Nous montrons qu’il s’agit d’un problème de patrouille multi-agent dynamique, pour lequel nous formalisonsles critères de performance. Nous proposons et comparons quatre stratégies de patrouille, deux étant fondées sur des solutions standards de lapatrouille multi-agent, deux autres prennent en compte la mobilité et l’oisiveté des cibles à patrouiller. Nous présentons un simulateur combinant un modèle de piétons (PedSim) et un environnement robotique. Les résultats expérimentaux montrent un avantage aux approches prenant en compte l’oisiveté et l’organisation des personnes. Nous discutons de l’influence des paramètres, tels que le nombre de robots, sur la qualité des résultats.