RecherchearXiv cs.RO 22 septembre 2026

Formation de motifs contradictoires par des équipes de robots anonymes totalement désorientés

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Un preprint publié sur arXiv le 22 septembre 2026 (arXiv:2609.23454v1) décrit un algorithme distribué destiné à deux groupes de robots mobiles autonomes, anonymes et sans mémoire (oblivious), déployés dans le plan euclidien et chargés de tâches contradictoires. Le premier groupe doit résoudre le problème du « gathering » : se rassembler en un point inconnu à l'avance. Le second doit réaliser la « circle formation » : occuper des positions distinctes sur le pourtour d'un cercle. Chaque robot connaît sa propre tâche mais ne peut distinguer les membres de son groupe de ceux de l'autre. Une étude antérieure, désignée « Conflict-1 », avait déjà résolu ce problème pour des robots asynchrones disposant d'un accord d'axe limité à la direction et d'une capacité de détection de multiplicité faible globale partagée par tous. Les auteurs suppriment ici toute hypothèse d'orientation commune, sans accord d'axe ni chiralité partagée, et démontrent la faisabilité d'un algorithme pour des robots totalement désorientés, fonctionnant en mode semi-synchrone avec des déplacements non rigides. Les exigences diffèrent selon le groupe : détection de multiplicité faible globale pour le groupe de rassemblement, mais seulement locale pour le groupe de formation circulaire.

Ce résultat intéresse la recherche en robotique en essaim et en calcul distribué plus que l'industrie au sens commercial : il montre qu'il est possible de coordonner simultanément deux comportements collectifs géométriquement incompatibles sans qu'aucun robot ne dispose de boussole, de repérage d'axe commun ni de moyen fiable d'identifier les membres de sa propre équipe. Pour les concepteurs de flottes de robots à bas coût, cela allège les exigences matérielles nécessaires à l'auto-organisation collective, en particulier l'absence de capteur d'orientation absolue. Le travail illustre surtout une démarche typique du calcul distribué en robotique : réduire les hypothèses au strict minimum pour cerner précisément la frontière entre ce qui reste calculable et ce qui ne l'est plus.

L'étude s'inscrit dans la lignée des modèles classiques de robotique distribuée, où des robots ponctuels opèrent par cycles « regarder, calculer, se déplacer » sans mémoire persistante ni communication directe. Le gathering et la circle formation sont des problèmes de référence étudiés séparément depuis plus de deux décennies ; leur résolution simultanée et contradictoire par deux groupes distincts, initiée par « Conflict-1 », est plus récente. Ce nouvel article ne décrit ni prototype physique ni déploiement réel : il s'agit d'une contribution théorique, publiée en preprint, qui établit une preuve de faisabilité algorithmique plutôt qu'une validation matérielle, sans calendrier de suite annoncé.

Dans nos dossiers

arXiv cs.RO

À lire aussi

1arXiv cs.RO

Estimation de forme des robots continus par graphes de facteurs et développement de Magnus

Des chercheurs ont publié le 22 avril 2026 sur arXiv une méthode de reconstruction de forme pour manipulateurs continus (continuum robots), ces bras flexibles à courbure infinie utilisés notamment en chirurgie mini-invasive et en inspection de conduites. Le système combine une paramétrisation GVS (Geometric Variable Strain) en basse dimension avec un graphe de facteurs, les deux éléments étant liés par un facteur cinématique inédit dérivé de l'expansion de Magnus du champ de déformation. Évalué en simulation sur un robot continu à câbles de 0,4 m de longueur, le pipeline atteint des erreurs de position moyennes inférieures à 2 mm dans trois configurations de capteurs distinctes, et divise par six l'erreur d'orientation par rapport à une ligne de base par régression de processus gaussien (GP) lorsque seules des mesures de position sont disponibles. Aucun déploiement matériel réel n'est encore rapporté : il s'agit d'un résultat de simulation validé sur préprint, pas d'un produit commercialisé. L'intérêt pour les intégrateurs et les équipes de R&D est double. D'abord, la méthode produit un vecteur d'état compact directement exploitable par des boucles de contrôle model-based, ce que les approches purement probabilistes basées sur la discrétisation spatiale des tiges de Cosserat ne permettent pas sans un coût computationnel croissant avec la résolution. Ensuite, l'incertitude reste quantifiée, ce que les méthodes paramétriques classiques sacrifient au profit de la compacité. Pour le secteur chirurgical en particulier, où la redondance et la sécurité certifiable sont des prérequis réglementaires, la combinaison compacité-incertitude représente un progrès méthodologique tangible, à condition qu'il se confirme sur hardware réel. Les manipulateurs continus constituent un axe de recherche actif depuis les années 2000, porté notamment par les laboratoires travaillant sur la chirurgie robotique (Intuitive Surgical côté industriel, groupes académiques comme le King's College London ou la TU Delft côté recherche). Les approches concurrentes incluent les modèles de tige de Cosserat discrétisés, les réseaux de neurones pour la cinématique directe et les processus gaussiens, chacun présentant un compromis différent entre précision, temps de calcul et structure probabiliste. La prochaine étape attendue est une validation expérimentale sur banc physique avec bruit de capteur réel, condition sine qua non avant toute intégration dans un système de contrôle clinique ou industriel.

UELes laboratoires européens actifs en robotique chirurgicale (dont TU Delft) pourraient intégrer cette brique algorithmique dans leurs travaux sur les boucles de contrôle certifiables, à condition d'une validation hardware confirmée.

RecherchePaper

1 source

2arXiv cs.RO

Contrôle de l'orientation des robots souples par sous-variétés spectrales adiabatiques

Un preprint publié le 14 septembre 2026 sur arXiv (2609.14376) présente une méthode de contrôle d'orientation pour robots souples fondée sur les sous-variétés spectrales adiabatiques (adiabatic spectral submanifolds, aSSM). Les robots souples, recherchés pour les interactions sûres en environnement délicat, exigent un contrôle précis de position et d'orientation, généralement assuré par commande prédictive par modèle (MPC), qui nécessite un modèle de la dynamique non linéaire à la fois fidèle et peu coûteux en calcul. Les auteurs étendent la théorie des aSSM en identifiant ces sous-variétés à partir de jeux de données d'observables élargis, ce qui améliore les schémas de commande aSSM-MPC existants. Testé sur une simulation par éléments finis haute-fidélité d'un bras souple actionné par pression, leur contrôleur réduit l'erreur de suivi de position et d'orientation de plus de 60% par rapport aux méthodes data-driven de référence existantes. Ce résultat s'attaque à un verrou central de la robotique souple : modéliser en temps réel une dynamique continue et fortement non linéaire, ce qui a longtemps cantonné la commande de ces systèmes à des tâches peu précises. Un gain de 60% sur l'erreur de suivi, s'il se confirme au-delà de la simulation, rapprocherait les robots souples d'usages où la précision d'orientation compte autant que la sécurité intrinsèque du matériau, comme la manipulation délicate ou l'interaction physique avec l'humain. Pour les intégrateurs, la prudence reste de mise : le résultat n'a été validé que sur simulation par éléments finis, pas sur robot physique, et l'écart simulation-réel demeure l'obstacle suivant avant toute exploitation industrielle. Les aSSM prolongent la théorie plus générale des variétés spectrales invariantes utilisée pour réduire les modèles de systèmes dynamiques non linéaires, déjà mobilisée en robotique souple pour construire des modèles réduits exploitables en commande. Les approches concurrentes s'appuient soit sur des modèles complets par éléments finis, trop lourds pour du temps réel, soit sur des modèles appris par réseaux de neurones, souvent moins interprétables ; ce travail cherche à combler l'écart de précision entre modèle réduit et modèle complet en enrichissant les observables utilisés. Aucune validation matérielle ni partenariat industriel n'est mentionné : il s'agit d'un résultat académique en preprint, dont l'étape suivante logique serait un test sur bras souple physique.

RecherchePaper

1 source

3arXiv cs.RO

Localisation relative d'une équipe de robots mobiles sans infrastructure ni contrôle centralisé, par mesures de distance

Une équipe de chercheurs publie sur arXiv (2606.20365) un algorithme décentralisé de localisation relative pour flottilles de robots mobiles, conçu pour fonctionner sans infrastructure fixe et sans contrainte imposée sur les trajectoires. La méthode repose uniquement sur l'odométrie locale de chaque agent, des mesures de distance inter-robots (ranging UWB ou radio) et une communication courte portée, trois capacités déjà disponibles sur la quasi-totalité des plateformes AMR commerciales. Le coeur de l'approche est un cadre bayésien multi-hypothèses qui maintient simultanément l'ensemble des configurations spatiales compatibles avec les observations, assurant la robustesse dans les phases où le système est transitoirement non-observable. Ce qui distingue cette contribution de la majorité des solutions existantes est l'abandon de la contrainte d'observabilité par contrôle de mouvement. La plupart des algorithmes de localisation coopérative exigent que les robots exécutent des trajectoires spécifiques pour lever l'ambiguïté sur leurs positions relatives, une hypothèse incompatible avec des missions opérationnelles réelles où chaque robot suit son propre planning. Ici, les agents se déplacent librement et l'algorithme maintient la cohérence des estimées grâce au partage d'information entre voisins, y compris dans des topologies de communication partiellement connectées. Pour un intégrateur de flottilles en entrepôt ou en milieu non structuré, cela signifie aucune balise UWB à déployer, aucun protocole de mouvement contraint, et une mise en service réduite à la configuration logicielle. La localisation coopérative sans ancre fixe est un problème ouvert depuis plusieurs décennies, généralement traité soit par des systèmes centralisés avec beacons (solutions Pozyx, Sewio en contexte industriel), soit par des approches décentralisées nécessitant une coordination des déplacements. Ce travail s'inscrit dans la lignée des recherches sur les swarms décentralisés, avec un positionnement explicitement orienté déploiement rapide en environnements non équipés. Il faut noter que l'article reste à ce stade un preprint arXiv sans validation expérimentale détaillée publiée : les performances réelles sur des flottilles physiques en conditions de terrain, notamment la précision des estimées et le comportement en cas de perte de communication prolongée, restent à démontrer indépendamment.

RecherchePaper

1 source

4arXiv cs.RO

Planification assistée par éclaireur pour équipes de robots hétérogènes en environnements partiellement connus

Des chercheurs ont publié sur arXiv (arXiv:2605.22693) un cadre de planification appelé Scout-Assisted Planning (SAP), conçu pour des équipes robotiques hétérogènes évoluant dans des environnements partiellement cartographiés. Le problème ciblé est concret : lorsqu'un robot terrestre (UGV) progresse sur un réseau routier dont certaines voies sont bloquées, il ne le découvre qu'en s'y engageant physiquement, générant des détours coûteux. SAP intègre des drones éclaireurs (UAV) qui collectent de l'information en avance de phase pour guider les UGV. Pour cibler les reconnaissances les plus utiles, les auteurs introduisent l'Information Gain-based Action Pruning (IGAP), un mécanisme qui score chaque action de scouting selon son impact attendu sur le comportement du robot au sol. Comme le calcul exact de l'IGAP est prohibitif en temps réel, un modèle Graph Neural Network (GNN) est entraîné à prédire ces valeurs directement depuis la structure du graphe routier et l'état de croyance courant. Sur trois types d'environnements testés, SAP avec IGAP réduit le coût de déplacement des UGV de 31,9 à 37,7 % par rapport à la baseline Canadian Traveler Problem, et surpasse de 8 à 14 % les approches de guidage par proximité. Ces résultats pointent vers un verrou industriel réel : dans la logistique d'entrepôt, la réponse à sinistre, ou les opérations minières, un robot terrestre contraint de faire demi-tour mobilise du temps machine et perturbe les flux. L'apport de SAP est de rendre la décision de scouting dirigée par la valeur informationnelle plutôt que par la simple distance, un glissement non trivial. L'usage d'un GNN pour approximer l'IGAP est l'élément clé : il ramène le planning à des niveaux temps réel sans dégradation mesurable de la qualité de solution, ce qui ouvre la voie à un déploiement embarqué sur matériel contraint. La distinction entre guidage par information et guidage par proximité, avec 8 à 14 % d'écart, valide quantitativement que la sophistication algorithmique se traduit en gains opérationnels réels. Ce travail s'inscrit dans un courant de recherche actif sur la planification multi-robots hétérogènes, où drones et robots terrestres forment des binômes complémentaires. La formulation s'appuie sur le Canadian Traveler Problem, un cadre classique de navigation sous incertitude, et l'étend avec une couche d'apprentissage automatique. Les acteurs industriels proches de cette problématique incluent Boston Dynamics (Spot + drones), Exotec pour la logistique autonome en entrepôt, ou encore les consortiums de robotique minière australiens. La prochaine étape naturelle serait la validation sur plateforme physique réelle : les expériences rapportées restent simulées, et le sim-to-real gap sur des graphes routiers dynamiques reste un défi non résolu par cet article.

UERésultats encore simulés, mais la méthode pourrait bénéficier indirectement à des acteurs logistiques européens comme Exotec lors d'une éventuelle validation sur plateforme physique réelle.

RecherchePaper

1 source