Métriques pour le benchmarking de performance d’exploration multi-robots
Résumé
Le benchmarking de performance est devenu un thème important dans la robotique. C’est en effet un moyen essentiel de comparer des solutions dans des conditions différentes. Dans cet article, nous nous intéressons sur l’analyse comparative des performances des systèmes multi-robots qui explorent et cartographient des terrains inconnus. Nous proposons une sélection de métriques pour comparer objectivement différents algorithmes de coordination de systèmes multi-robots pour effectuer l’exploration. Nous identifions également des paramètres qui influent sur la performance de la flotte robotique. En faisant varier les paramètres, nous pouvons identifier les forces et les limites d’un algorithme. Ce travail est aussi une première étape concrète pour résoudre le problème général de la comparaison quantitative de différents algorithmes de coordination multi-robots. Nous illustrons ces contributions avec des simulations réalistes d’une stratégie d’exploration basée sur les frontières. Ces simulations ont été mises en œuvre à l’aide du middleware ROS, ce qui permet de découpler le code des contrôleurs des robots du moteur physique du simulateur. Nous pouvons donc utiliser le même code aussi bien en simulation qu’avec de vrais robots.