Risk-Aware Swarm Exploration

L'exploration d'environnements inconnus est au coeur de plusieurs problèmes de robotique, parmi ceux-ci, des scénarios de sauvetage et des missions d'exploration extraplanétaire. Principalement, le problème d'exploration a été étudié pour des systèmes comportant un seul robot. Cependant, l'utilisation de plusieurs robots pour la réalisation de la mission pourrait s'avérer salutaire, en ce sens qu'avec une coordination adéquate, la vitesse à laquelle le terrain est parcouru devrait augmenter avec le nombre de robots dans le système. Ainsi, l'utilisation de systèmes multirobot, en opposition à un seul, se veut un domaine de recherche intéressant pour des applications d'exploration là où une importance est accordée à la vitesse à laquelle la mission s'effectue. Cependant, plusieurs défis demeurent, notamment en ce qui a trait aux fautes affectant les robots. Même si les systèmes multirobot présentent une certaine tolérance face aux risques en raison de leur intrinsèque redondance, il a été démontré qu'en pratique, la robustesse qui les caractérise peut être moindre que celle d'un unique robot. En effet, une faute affectant un seul robot peut facilement se propager à l'ensemble du système, causant une panne généralisée. En addition aux fautes, plusieurs autres problèmes affectent les systèmes multirobot. Parmi ceux-ci, on retrouve la coordination, la communication et le stockage de données. Le présent mémoire répondra à ces défis en présentant deux algorithmes de robotiques d'essaim:• DORA-Explorer: Distributed Online Risk-Aware Explorer • RASS: Risk-Aware Swarm Storage