RecherchearXiv cs.RO 2 novembre 2026

CONSORT : planification multi-robots sous contrainte d'incertitude pour la localisation coopérative en environnement privé de GPS

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Des chercheurs proposent CONSORT (Cooperative Navigation with Support-Optimized Routing and Trajectories), une méthode de planification centralisée pour flottes de robots qui doivent se localiser mutuellement sans GPS. Le problème posé est le suivant: un agent principal doit atteindre un objectif en temps minimal, avec une contrainte probabiliste d'évitement de collision et une borne maximale sur l'incertitude de sa position à l'arrivée. Les autres agents servent de support de localisation. Le pipeline est hybride, du discret au continu: une recherche conjointe sur grille hexagonale pour tous les agents, puis un raffinement des trajectoires par splines. Sur 50 scénarios aléatoires, CONSORT résout 80 % des cas là où la meilleure méthode de référence en résout 54 %, pour une longueur de trajet comparable. En simulation marine, les plans exécutés sous contrôle par rétroaction, avec une estimation par graphe de facteurs développée indépendamment, restent sans collision, et l'incertitude terminale mesurée tombe à moins de 6 % de la valeur prédite par le planificateur.

L'intérêt tient à la manière de contourner un verrou de calcul. Planifier en espace de croyance (belief space) pour plusieurs agents est généralement intractable, car l'incertitude de chaque robot dépend des mesures relatives aux autres, ce qui couple fortement toutes les dynamiques. Les travaux antérieurs approximent ces dynamiques ou limitent les interactions entre agents. Ici, l'optimisation porte uniquement sur les trajectoires moyennes de tous les agents, et la covariance n'est propagée que pour vérifier la contrainte terminale. Ce substitut garde le couplage entre agents tout en restant calculable. L'écart se creuse surtout quand la borne d'incertitude se resserre, c'est-à-dire dans les missions où la précision d'arrivée compte vraiment. Le résultat de 6 % d'écart entre prédiction et exécution est un indice utile de fidélité du modèle, avec une réserve: il vient de simulations, et le corpus de 50 scénarios aléatoires ne dit rien de la variété des environnements réels. Aucune validation sur matériel n'est annoncée.

Ce travail s'inscrit dans la localisation coopérative, notamment pour les flottes sous-marines et de surface où le GPS est inutilisable et où la navigation à l'estime dérive. Les approches de référence reposent sur des approximations de la dynamique de croyance, des planifications découplées ou des restrictions de couplage, et la comparaison porte sur ce type de méthodes. Il s'agit d'une prépublication arXiv (v1), sans relecture par les pairs à ce stade. Les suites logiques sont le passage à l'échelle avec plus d'agents, des essais en conditions réelles avec des véhicules marins, et une intégration avec des estimateurs en ligne. Les domaines concernés vont de l'inspection sous-marine aux flottes de drones en intérieur ou en milieu souterrain, où l'on ne peut pas compter sur un positionnement satellitaire.

Impact France/UE

Pas d\'impact direct sur la France/UE

Dans nos dossiers

arXiv cs.RO

À lire aussi

1arXiv cs.RO

Coordination multirobot pour la planification sous incertitude contextuelle

Un article de recherche publié sur arXiv (2603.13748v3, version révisée) s'attaque à un problème central pour les flottes de robots mobiles : comment agir efficacement quand la priorité des objectifs dépend d'un contexte opérationnel inconnu au départ. Les auteurs formalisent ce problème sous le nom de MR-CUSSP (Multi-Robot Context-Uncertain Stochastic Shortest Path), un cadre qui modélise la collecte d'informations contextuelles via des observations conjointes prises à des états repères ("landmark states"). Leur solution se décompose en deux étages : CIMOP (Coordinated Inference for Multi-Objective Planning), qui calcule des plans guidant les robots vers ces points informatifs pour inférer rapidement le contexte réel, puis LCBS (Lexicographic Conflict-Based Search), un planificateur multi-robot sans collision qui hiérarchise les objectifs selon l'ordre de préférence induit par ce contexte. L'équipe valide son approche sur trois domaines simulés, puis sur un déploiement physique impliquant cinq robots mobiles dans un scénario appelé "salp domain". L'enjeu pratique est réel pour tout opérateur de flottes robotiques évoluant dans des environnements où les règles du jeu changent selon la situation : un robot logistique en entrepôt, un AMR en usine ou un essaim d'exploration peut avoir des priorités radicalement différentes selon un contexte non observable directement (urgence, présence humaine, type de charge). Agir sur la base d'une hypothèse de contexte erronée peut produire un comportement mal aligné, voire dangereux. Ce travail illustre une tendance de fond en planification multi-robot : coupler explicitement l'inférence active (où aller pour lever l'incertitude) et l'optimisation lexicographique des tâches, plutôt que de traiter ces deux problèmes séparément. C'est un signal utile pour les équipes de recherche en coordination multi-agents, même si la validation physique reste limitée à cinq unités et un scénario contrôlé, loin d'un déploiement industriel à grande échelle. Ce travail s'inscrit dans la lignée des recherches sur la planification de chemins multi-robot sous contrainte (le "Conflict-Based Search" est une famille d'algorithmes bien établie dans ce domaine) et sur la prise de décision séquentielle dans l'incertitude (les Stochastic Shortest Path problems). La contribution spécifique ici est l'ajout d'une dimension de préférences lexicographiques dépendantes du contexte, une brique qui pourrait intéresser des acteurs académiques et industriels travaillant sur des flottes hétérogènes en environnement partiellement observable. Le fait qu'il s'agisse d'une version "replace" sur arXiv suggère un article déjà en révision, potentiellement en vue d'une soumission à une conférence de robotique majeure, sans qu'aucune date de publication définitive ne soit précisée.

RecherchePaper

1 source

2arXiv cs.RO

HEHA : planification sous-optimale bornée pour le routage contraint et son usage en exploration multi-robots hétérogène d'environnements inconnus

Des chercheurs proposent HEHA (Hierarchical Exploration with Heterogeneous Agents), un cadre de planification pour l'exploration autonome d'environnements inconnus par une flotte hétérogène: drones, robots à roues et robots à pattes, dont les capacités de franchissement diffèrent. Le système reprend une architecture hiérarchique récente qui sépare planification globale et locale. Sa contribution centrale est un algorithme de routage, RCH (Routing with Constraints and Heterogeneity). Il traite un problème de chemins hamiltoniens multiples sous contraintes (mHPP): répartir les zones à explorer entre les robots et fixer leur ordre de visite, en respectant la traversabilité propre à chaque machine. RCH trouve rapidement des solutions sous-optimales à garantie bornée, en minimisant le makespan, c'est-à-dire la longueur du plus long trajet parmi les agents. Le planificateur local tient aussi compte de l'hétérogénéité pour éviter les explorations redondantes. Selon les auteurs, RCH réduit le makespan jusqu'à 47% face à plusieurs méthodes de référence, et HEHA réduit le temps d'exploration jusqu'à 30% par rapport aux approches existantes. L'enjeu est pratique. Les sites réels, comme les chantiers, les mines, les sites industriels sinistrés ou les opérations de recherche et sauvetage, appellent des équipes mixtes. Or une grande partie de la littérature suppose des robots identiques, ce qui contourne la vraie difficulté: un drone atteint des zones inaccessibles à un robot à roues, et un quadrupède franchit des obstacles qui bloquent un AMR. Le problème d'allocation doit être résolu de nouveau à chaque nouvelle zone découverte, donc la vitesse de calcul compte autant que la qualité de la solution. Les garanties de sous-optimalité bornée sont un argument solide pour un intégrateur qui exige un comportement prévisible. Les gains annoncés sont des maxima ("jusqu'à") et dépendent des scénarios et des références choisis. Le résumé ne précise pas si des essais ont eu lieu sur du matériel réel, et il s'agit d'un travail académique, sans produit ni déploiement commercial. Ce travail s'inscrit dans l'essor de l'exploration multi-robot hiérarchique et des planificateurs de type mHPP, longtemps pensés pour des flottes homogènes. Il rejoint la tendance aux équipes mixtes air-sol, portées par la montée des robots à pattes et des drones autonomes. Il s'agit ici d'une version révisée (v2) du preprint arXiv 2510.04161. Les suites logiques sont une validation sur des flottes physiques, la prise en compte de communications limitées ou de pannes, et une intégration avec des couches de perception sémantique.

UEPas d\'impact direct sur la France/UE

RecherchePaper

1 source

3arXiv cs.RO

Connectivité multi-robots : maintien et récupération pour la planification de mouvement

Des chercheurs proposent un nouvel algorithme de planification de trajectoire pour flottes de robots, baptisé MPC-CLF-CBF, conçu pour maintenir la connectivité du réseau de communication entre robots tout en évitant les obstacles. Décrit dans une version révisée d'un article arXiv (2510.03504v3), ce planificateur en temps réel combine fonctions barrières de contrôle d'ordre élevé (CBF) et fonctions de Lyapunov de contrôle (CLF) au sein de trajectoires basées sur des courbes de Bézier, calculant simultanément trajectoire et commandes. Contrairement aux contrôleurs réactifs classiques à base de CBF, qui préservent la connectivité quand elle est déjà assurée mais se bloquent fréquemment en environnement encombré, cette approche sait aussi restaurer la connectivité depuis une configuration initialement déconnectée ou après une séparation temporaire causée par un obstacle. En simulation avec 4 à 12 robots et une densité d'obstacles de 20%, le système maintient un graphe connecté entre 95,8% et 100% du temps, contre seulement 48,9% à 61,3% pour la méthode de référence MPC-CBF, sans aucune collision observée. Les auteurs ont aussi validé l'approche physiquement sur un essaim de 8 nano-quadricoptères Crazyflie. Pour l'industrie robotique, ce travail s'attaque à un verrou concret des flottes multi-robots : maintenir un réseau de communication fonctionnel dans un environnement encombré, sans sacrifier la capacité de déplacement de la flotte. Le phénomène de blocage (deadlock) des contrôleurs CBF classiques en milieu cluttered est un problème connu et documenté dans la littérature ; le proposer comme point de comparaison chiffré, avec un écart net (quasi 100% contre environ 50-60%), donne une mesure concrète du gain. La capacité du planificateur à produire des dérivées analytiques continues le rend directement applicable aux systèmes différentiellement plats comme les drones quadrirotors, ce qui ouvre la voie à des essaims aériens plus robustes pour l'inspection, la surveillance ou la recherche-sauvetage en zones GPS-dégradées où la connectivité inter-robots est critique. Le sujet s'inscrit dans une lignée de recherche active sur les CBF appliqués à la coordination multi-agents, où la difficulté centrale reste de concilier sécurité (éviter collisions et obstacles), connectivité du réseau et progression réelle vers un objectif. La comparaison directe avec un MPC-CBF plus classique sert de baseline pour situer l'apport du couplage CLF. La validation matérielle sur banc de 8 Crazyflie, bien que modeste en échelle, apporte une preuve de concept au-delà de la simulation, un point souvent absent des publications purement théoriques sur ce sujet.

RecherchePaper

1 source

4arXiv cs.RO

Planification de mouvement distribuée pour systèmes multi-robots sous contraintes topologiques

Des chercheurs proposent, dans un preprint arXiv (2610.10065), un contrôleur distribué fondé sur la commande prédictive (MPC, Model Predictive Control) pour exécuter des consignes de coordination multi-robots exprimées sous forme de tresses topologiques. Ces tresses décrivent de façon compacte et abstraite la relation qualitative souhaitée entre les trajectoires spatio-temporelles de plusieurs robots mobiles, par exemple qui passe devant ou derrière qui. Plutôt que de suivre directement la tresse, le contrôleur s'appuie sur les nombres d'enroulement (winding numbers), des invariants topologiques des tresses, comme variable de substitution. Cela transforme la spécification en fonction continue, facile à injecter comme terme du coût dans un MPC, et la décompose en spécifications par paires, traitables par de simples problèmes MPC locaux. Pour garder une cohérence globale, les robots estiment leur progression par consensus et synchronisent ainsi leurs mouvements. La validation porte sur des simulations et des expériences réelles. Le résumé annonce des gains en vitesse d'exécution et en effort de commande, sans fournir de chiffres. L'intérêt tient à un verrou concret de la robotique de flotte. Les approches existantes exécutent un générateur de tresse à la fois, ce qui ralentit les trajectoires et les rend sous-optimales. Pour un intégrateur qui gère des AMR dans un entrepôt, des convoyeurs mobiles ou des essaims de drones, cela se traduit par des croisements séquentiels, des temps d'attente et des consommations d'énergie évitables. Le caractère distribué compte tout autant: chaque robot ne résout qu'un problème local, sans planificateur central ni point de défaillance unique, ce qui favorise le passage à l'échelle. La méthode ne dit en revanche rien sur la taille des flottes testées, les latences de communication tolérées ni la robustesse aux pertes de liaison, des critères décisifs pour un déploiement industriel. Il s'agit de recherche académique, sans produit ni pilote annoncé, et les gains revendiqués ne sont pas chiffrés dans le résumé. Ce travail s'inscrit dans une lignée où la topologie sert à structurer la coordination multi-agents, par opposition aux planificateurs purement géométriques ou aux méthodes d'optimisation centralisées coûteuses quand le nombre de robots augmente. Les tresses offrent un langage de haut niveau pour spécifier des chorégraphies de robots, mais leur exécution distribuée restait le maillon faible. Cette proposition cherche à combler cet écart entre spécification abstraite et contrôle temps réel. Les suites logiques seraient des essais à plus grande échelle, avec des robots hétérogènes et des environnements encombrés, puis une comparaison directe avec les méthodes de planification multi-robots utilisées en logistique. Aucune échéance n'est communiquée.

RecherchePaper

1 source