Routage dans un réseau de robots

National audienceCet article traite de la communications dans un réseau de robots. Plus précisément, nous nous intéressons à la communication en mode ad hoc dans laquelle tous les robots participent à l'acheminement des messages. La particularité de ce réseau est que ses éléments sont souvent déconnectés mais également que les déplacements des robots peuvent être contraints. Dans ce cadre, nous proposons un algorithme pour le routage des messages basé sur l'ordonnancement des déplacements des robots qui assure que n'importe quelle communication entre deux robots du réseau se fera en temps borné