Comparison of Classical and Interactive Multi-Robot Exploration Strategies in Populated Environments

Nassim Kaldé 1, 2 Olivier Simonin 3 François Charpillet 2, 1
2 LARSEN - Lifelong Autonomy and interaction skills for Robots in a Sensing ENvironment
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
3 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Multi-robot exploration consists in coordinating robots for mapping an unknown environment. It raises several issues concerning task allocation, robot control, path planning and communication. We study exploration in populated environments, in which pedestrian flows can severely impact performances. However, humans have adaptive skills for taking advantage of these flows while moving. Therefore, in order to exploit these human abilities, we propose a novel exploration strategy that explicitly allows for human-robot interactions. Our model for exploration in populated environments combines the classical frontier-based strategy with our interactive approach. We implement interactions where robots can locally choose a human guide to follow and define a parametric heuristic to balance interaction and frontier assignments. Finally, we evaluate to which extent human presence impacts our exploration model in terms of coverage ratio, travelled distance and elapsed time to completion.
Type de document :
Article dans une revue
Acta-Polytechnica,-Czech-Technical-University-in-Prague, 2015, 55 (3), pp.154-161
Liste complète des métadonnées
Contributeur : Olivier Simonin <>
Soumis le : mardi 1 septembre 2015 - 21:30:02
Dernière modification le : vendredi 31 août 2018 - 12:51:08


  • HAL Id : hal-01191456, version 1


Nassim Kaldé, Olivier Simonin, François Charpillet. Comparison of Classical and Interactive Multi-Robot Exploration Strategies in Populated Environments. Acta-Polytechnica,-Czech-Technical-University-in-Prague, 2015, 55 (3), pp.154-161. 〈hal-01191456〉



Consultations de la notice