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

DORA : algorithme de relais de données orienté divergence pour équipes de robots partiellement connectées

Des équipes de drones (UAV) déployées pour des missions de recherche et de surveillance opèrent souvent en réseaux partiellement connectés, où chaque robot doit arbitrer entre explorer la zone et relayer l'information à ses coéquipiers. Un article publié sur arXiv (2609.36395, première version) formalise ce cas sous le nom de HMAC (heterogeneous mission-aware coverage). Le problème couple une couverture complète de la zone par plusieurs robots avec la découverte de cibles pertinentes pour la mission (MRT), contrainte par les capacités de détection de chaque appareil et par des communications intermittentes. Les auteurs proposent DORA (Divergence-Oriented Data-Relay Algorithm), qui déclenche les échanges selon la valeur de l'information pour l'équipe, et non selon la seule découverte. Chaque robot mesure la divergence entre son état d'information et son estimation de ce que savent ses coéquipiers, en combinant pertinence pour la mission, nouveauté, incertitude du capteur et âge de l'information. L'algorithme est évalué en simulation dans quatre environnements, avec des densités d'objets et des structures spatiales différentes, puis validé sur une plateforme UAV physique. Il réduit le délai de résolution des MRT jusqu'à 74,8 % par rapport aux méthodes classiques de planification temporelle des communications. L'enjeu porte sur l'hétérogénéité sémantique des flottes. Une observation sans intérêt pour le robot qui la fait peut être décisive pour un coéquipier doté d'un autre capteur ou d'un autre détecteur. Un protocole qui relaie à intervalles fixes gaspille alors une bande passante rare, ou retarde l'information critique. Pour les intégrateurs qui préparent des flottes mixtes d'inspection, de sécurité ou de secours, notamment dans des zones sans couverture réseau fiable, l'idée d'orchestrer la communication par la valeur de l'information plutôt que par un calendrier est directement transposable. Il faut toutefois relativiser le chiffre de 74,8 %. C'est un maximum obtenu contre des références temporelles, sans indication dans le résumé sur la valeur moyenne ni sur la variabilité selon les environnements. La validation physique reste elle aussi présentée sans détail sur l'échelle, le nombre d'appareils ou les conditions. On est donc face à un résultat de recherche, pas à un produit livré ni à un déploiement réel. Le travail s'inscrit dans la lignée des recherches sur la coordination multi-robots sous connectivité limitée, où l'on gère classiquement le compromis entre exploration et maintien du lien, ou la synchronisation périodique des cartes. La nouveauté revendiquée tient à la prise en compte de la pertinence sémantique et de l'âge de l'information dans une équipe hétérogène. Aucun calendrier d'application ni partenaire industriel n'est annoncé. Les suites logiques seraient des essais sur des flottes plus grandes, avec des pertes de liaison plus réalistes, et une comparaison avec d'autres approches fondées sur la valeur de l'information, avant tout transfert vers des solutions commerciales de drones en essaim.

UEPas d\'impact direct sur la France/UE

RecherchePaper

1 source

3arXiv 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

4arXiv cs.RO

Guidage des modes au niveau de la trajectoire pour la planification de mouvement contrôlable de robots multiples par diffusion

Une équipe de chercheurs publie sur arXiv (2609.36530) une méthode de planification de mouvement par modèles de diffusion, pensée pour conserver plusieurs solutions faisables tout en tenant compte d'indications grossières fournies en amont. Le principe est de guider la génération dans l'espace des trajectoires « propres », c'est-à-dire reconstruites à chaque pas de la diffusion inverse, plutôt que dans l'espace bruité. Cette trajectoire reconstruite sert d'espace commun pour deux types d'informations. Les coûts de planification, comme l'évitement d'obstacles, sont intégrés par raffinement à base de gradient. Un a priori partiel, par exemple un tronçon de trajectoire ou une région souhaitée, est injecté progressivement aux niveaux de bruit correspondants, avec une force de guidage décroissante au fil des pas. Pour plusieurs robots, il suffit d'ajouter un coût de collision entre agents. Le résumé annonce des essais sur des tâches mono et multi-robots, avec synthèse de trajectoires contrôlable, solutions faisables variées et coordination sûre. Il ne donne aucun chiffre : ni taux de succès, ni nombre de robots, ni temps de calcul, ni matériel utilisé. L'enjeu est technique mais concret pour la coordination de flottes. Un planificateur classique renvoie souvent une seule trajectoire, alors qu'un opérateur ou un système de supervision veut pouvoir dire « passe plutôt par ici » sans figer le résultat. Un guidage trop strict par l'a priori détruit la diversité qui fait l'intérêt des diffusions, et un guidage trop faible ignore l'intention de l'opérateur. Ici, le relâchement progressif de la contrainte cherche le compromis : l'a priori fixe le mode global de la solution dans les premières étapes, puis le modèle affine les détails librement. Pour un intégrateur d'AMR (robots mobiles autonomes) ou de cellules multi-bras, cela pourrait faciliter l'injection de règles de circulation ou de préférences humaines dans un planificateur génératif. Le résumé ne prouve pas que cela tienne hors laboratoire. Il ne dit rien des garanties de sécurité, de la latence en temps réel ni du passage à l'échelle avec le nombre d'agents, trois points décisifs pour un déploiement industriel. Ce travail s'inscrit dans la série de méthodes qui appliquent les modèles de diffusion à la planification de trajectoires, popularisée par des approches comme Diffuser et Diffusion Policy. Ces méthodes ajoutent du guidage par coût, mais restent en difficulté pour combiner des a priori partiels et de la multimodalité. Les alternatives classiques, comme la planification par échantillonnage, l'optimisation de trajectoire ou les approches par conflits pour le multi-agent, offrent davantage de garanties formelles mais peu de génération multimodale pilotable. Il s'agit d'une prépublication (v1) et rien n'indique à ce stade de code publié, de comparaison chiffrée ou de test sur robots réels. La suite logique serait une validation sur matériel, une comparaison avec les planificateurs multi-agents établis et une évaluation du coût de calcul.

RecherchePaper

1 source