MR-SPITE : accélérer la détection de conflits multi-robots grâce à une approximation hiérarchique des volumes balayés
MR-SPITE (Multi-Robot SPITE) est un filtre conservateur qui accélère la détection de conflits entre trajectoires de robots synchronisées, décrit dans un article publié sur arXiv (2609.23928v1). La méthode découpe chaque trajectoire en intervalles temporels et attribue à chaque segment des bornes géométriques conservatrices : un ordonnanceur compare les bornes des mouvements qui se chevauchent dans le temps, certifie sans conflit toute fenêtre aux bornes disjointes, et ne transmet au vérificateur de collision détaillé que les cas restés ambigus. Intégrée au planificateur ARC et combinée au moteur de collision VAMP, la méthode testée sur une flotte de 16 robots Fetch obtient une accélération médiane du scan de conflits de 7,18x et réduit de 57 % le temps de planification médian par rapport à la référence ARC avec PRM et VAMP seuls.
Pour les intégrateurs qui coordonnent des flottes de robots mobiles ou des cellules multi-bras, le vrai goulot d'étranglement n'est pas la planification individuelle mais la vérification, à chaque pas de temps et pour chaque paire de robots, que les trajectoires synchronisées ne se percutent pas, une opération répétée à chaque correction de conflit. En filtrant la majorité des paires par un test géométrique grossier mais sûr avant d'invoquer le vérificateur détaillé, MR-SPITE réduit ce coût récurrent de replanification plutôt que le coût de génération initiale des trajectoires. Le résultat montre que des bornes calculées au niveau du segment complètent les accélérations existantes au niveau de la configuration, comme VAMP, sans changer le comportement du scanner discrétisé sous-jacent, un signal utile pour passer de démonstrations à quelques robots à des flottes denses.
L'article s'inscrit dans les travaux de recherche en planification multi-robots, où la coordination de flottes homogènes comme les 16 robots de service Fetch utilisés en test se heurte au coût combinatoire de la vérification de collision par paire. ARC, le planificateur hôte, et VAMP, le moteur de collision vectorisé auquel MR-SPITE est associé, sont des briques existantes de l'écosystème académique de planification de mouvement ; MR-SPITE se positionne en couche de filtrage complémentaire, non en remplacement. L'étude, encore au stade de résultat de recherche évalué en simulation, ne fixe aucun calendrier de déploiement industriel ni partenaire commercial.
Dans nos dossiers




