RecherchearXiv cs.RO 16 octobre 2026

Planification de mouvement multi-agents auditable et déployable via des jeux posétaux issus de directives juridiques

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Des chercheurs proposent un cadre de planification de mouvement multi-agents sous contraintes légales fondé sur les « jeux posétaux », c'est-à-dire des jeux dont les préférences ne sont ordonnées que partiellement (preprint arXiv 2610.22277). Le principe est de rédiger des lignes directrices juridiques indépendantes du scénario, qui classent des préoccupations légales abstraites. Pour toute situation concrète, le système en déduit automatiquement les préférences de chaque agent, puis un jeu légal. Un agent peut affiner ces préférences avec ses objectifs privés, comme sa mission ou son confort. Un régulateur peut faire évoluer la hiérarchie quand la loi change. Les auteurs démontrent que ces personnalisations ne peuvent que supprimer des équilibres, donc qu'elles préservent la légalité. Pour coordonner les agents sans qu'ils échangent leurs préférences privées, ils introduisent le « belief play », qui retrouve les vrais équilibres à partir de jeux locaux conservateurs. Un protocole distribué de meilleures réponses itérées, qui exige encore moins d'information, complète le dispositif. L'application porte sur la navigation maritime : les règles de route, qui sont des règles entre deux navires, sont étendues de façon systématique aux rencontres entre plusieurs navires. Sur sept scénarios comptant jusqu'à quatre bâtiments, chaque infraction présente dans les équilibres retenus est certifiée comme imposée par la hiérarchie légale ou comme insatisfiable. Les agents qui trichent sont identifiés à partir des seules informations publiques dans tous les cas testés.

L'intérêt pour l'industrie tient à un verrou concret du déploiement : les règles de circulation ne sont jamais totalement ordonnées, et les objectifs scalarisés ou les hiérarchies entièrement spécifiées s'y prêtent mal. Les approches actuelles pondèrent souvent code de la route et performance dans une fonction de coût opaque, ce qui rend l'audit difficile. Ici, une violation peut être attribuée, preuve à l'appui, à la loi elle-même ou à un agent fautif. C'est précisément ce qu'exigent assureurs, régulateurs et certificateurs pour les navires autonomes, les véhicules et les flottes mobiles. La séparation entre texte légal et préférences privées aide aussi les intégrateurs : une mise à jour réglementaire ne demande pas de réentraîner ou de réécrire le planificateur de chaque constructeur.

Il faut toutefois rester prudent. Il s'agit d'un preprint, validé sur sept rencontres en simulation, sans essai en mer ni donnée de temps de calcul ou de passage à l'échelle au-delà de quatre navires. La robustesse face à des perceptions bruitées ou à des agents non conformes reste à démontrer. Ces travaux prolongent la recherche sur les jeux dynamiques et la formalisation des règles COLREG, le règlement international pour prévenir les abordages en mer. Ils s'inscrivent à côté des approches de planification par logique temporelle ou par apprentissage. Les prochaines étapes probables sont des essais sur des navires réels ou des jeux de données de trafic, et une extension à d'autres domaines régis par des règles, comme la route ou l'aviation.

Impact France/UE

Pas d\'impact direct sur la France/UE

Dans nos dossiers

arXiv cs.RO

À lire aussi

1arXiv cs.RO

Planification de mouvement coordonnée pour systèmes multi-bras via jeux LQ itératifs

Un preprint publie le 31 aout 2026 sur arXiv (2608.27726) présente un cadre de planification de mouvement pour plusieurs bras robotiques a haut nombre de degrés de liberté partageant un même espace de travail. Baptise "itérative LQ game", il modelise chaque manipulateur comme un agent indépendant optimisant son propre objectif tout en tenant compte de l'état global et des contraintes de collision imposées par les autres bras. L'algorithme résout une succession de jeux linéaires-quadratiques locaux, linéarisé la dynamique autour d'une trajectoire nominale et utilise des récursions de Riccati pour produire des stratégies de "feedback Nash equilibrium", en intégrant des pénalités différentiables contre l'auto-collision et les collisions inter-bras. Les auteurs rapportent des trajectoires plus lisses, plus sures et plus efficaces que les méthodes classiques en haute dimension, sans préciser de chiffres de temps de cycle, de charge utile ni de plateforme testée. Cette approche s'attaque a un compromis classique de la robotique industrielle multi-bras: les planificateurs centralises restent cohérents mais passent mal a l'échelle, tandis que les approches décentralisées peinent a garantir sécurité et robustesse en temps réel. En traitant chaque bras comme un joueur dans un jeu différentiel plutôt qu'un sous-système isole, le framework vise une coordination calculable en haute dimension, un enjeu pour les intégrateurs qui font travailler plusieurs manipulateurs sur une même cellule. Si ces résultats résistent au-delà des simulations des auteurs, ils confirmeraient que la théorie des jeux peut aussi s'appliquer aux bras articules, une piste jusqu'ici surtout explorée pour la conduite autonome multi-véhicules. Le travail prolonge une lignée de recherches sur les jeux LQ itératifs déjà utilises pour modéliser les interactions entre véhicules autonomes, en l'adaptant pour la première fois de façon explicite aux systèmes multi-bras, ou l'auto-collision et l'encombrement partage compliquent le problème. Aucun laboratoire ni industriel n'est identifie dans le preprint, qui reste un travail purement algorithmique sans affiliation commerciale revendiquée. Simple preprint de recherche sans validation matérielle annoncée, il s'agit d'une avancée méthodologique et non d'un produit: la suite logique serait un test sur des bras collaboratifs réels pour vérifier si les gains observes en simulation résistent au bruit du monde physique.

RecherchePaper

1 source

2arXiv cs.RO

Planification multirobot des tâches et mouvements, asymptotiquement optimale

Des chercheurs publient sur arXiv (identifiant 2609.18813v1, soumission de type "new", datée de septembre 2026) un nouvel algorithme de planification conjointe tâche-mouvement pour systèmes multi-robots, appelé MR-TAMP dans le papier. Le problème visé : quand plusieurs robots interagissent, chaque transition de tâche peut mobiliser un sous-ensemble différent de robots, ce qui change la dimension des contraintes appliquées à l'espace de configuration global. Les auteurs formalisent cette structure de transitions et posent des conditions suffisantes pour garantir une optimalité asymptotique globale, à savoir une couverture persistante des transitions pertinentes combinée à une amélioration continue de la planification de mouvement dans les régions faisables connectées. Concrètement, leur planificateur combine des cartes de chemins (roadmaps) individuelles par robot, mises à jour de façon incrémentale, avec une recherche implicite en produit tensoriel, ce qui évite de devoir construire explicitement la roadmap composite de l'ensemble des robots, opération normalement coûteuse. Pour rester efficace en temps fini, le système ajoute un échantillonnage conditionnel des transitions, une vérification paresseuse des collisions, et un guidage à la fois au niveau des modes de tâche et des solutions candidates. Pour l'industrie robotique, cette contribution s'adresse directement aux intégrateurs qui déploient des flottes de bras manipulateurs ou de robots coopératifs sur une même cellule de production ou d'entrepôt, où la coordination combinatoire entre tâches discrètes (qui fait quoi, dans quel ordre) et mouvements continus sans collision reste un verrou classique. Les algorithmes à garanties d'optimalité asymptotique existaient déjà pour un seul robot ; l'étendre au multi-robot sans exploser le coût de calcul est ce qui manquait pour des applications réelles à plusieurs bras synchronisés. Il s'agit toutefois d'une contribution théorique et algorithmique publiée en prépublication arXiv, sans validation industrielle ni chiffres de déploiement, de payload ou de temps de cycle : c'est un travail de recherche fondamentale, pas un produit ni une démonstration commerciale. Ce travail s'inscrit dans la lignée des planificateurs tâche-mouvement (TAMP) à garanties asymptotiques développés pour la robotique mono-robot, en cherchant à combler l'écart avec les approches multi-robots existantes, généralement basées sur une planification découplée ou priorisée sans garantie d'optimalité globale. Les suites logiques attendues sont une validation expérimentale plus poussée, une comparaison chiffrée face aux méthodes concurrentes, puis une possible soumission à une conférence de robotique comme ICRA ou IROS, étapes non encore mentionnées dans ce dépôt initial.

RecherchePaper

1 source

3arXiv cs.RO

Planification de mouvement multi-robot et multi-objectif avec compétences stochastiques

Des chercheurs proposent une méthode de planification de trajectoires pour plusieurs robots partageant un même espace de travail, qui intègre des compétences de manipulation stochastiques. Ces compétences ont un temps d'exécution variable et des trajectoires continues incertaines. Le travail, publié sur arXiv sous la référence 2610.07784, formule le problème comme un processus de décision markovien (MDP) défini sur une feuille de route composite multimodale, construite par échantillonnage. Pour les compétences stochastiques, la résolution du MDP produit une politique réactive. Chaque robot contrôlable ajuste alors ses mouvements en temps réel selon l'avancement des manipulations menées par les autres robots. Le code des planificateurs est disponible en accès libre sur le site de l'auteur, vhartmann.com/stochastic-skills. Le résumé ne donne aucun chiffre de performance, aucun nombre de robots testés et aucun site de déploiement. Il s'agit d'un préprint de recherche, sans produit ni pilote industriel. Le problème visé est concret pour les intégrateurs de cellules robotisées multi-bras ou de flottes de manipulateurs mobiles. Une prise, une insertion ou un geste de manipulation appris dure rarement le même temps d'une exécution à l'autre, surtout avec une politique pilotée par un modèle de type VLA. Les approches existantes se répartissent en trois familles. Les unes se limitent à un seul robot. D'autres reposent sur des chemins en boucle ouverte. Les dernières font un ordonnancement a posteriori, qui fige la coordination avant l'exécution. Pour absorber l'incertitude, ces méthodes doivent prévoir des marges de sécurité larges, ce qui allonge les temps de cycle et réduit le débit. Les auteurs affirment que traiter l'incertitude dès la planification évite ce pessimisme et permet une coordination dynamique robuste. Cette conclusion reste à vérifier : le résumé ne chiffre pas le gain face aux références conservatrices, et les résultats peuvent venir de simulation ou de scénarios limités. Ce travail s'inscrit dans la planification multi-robots à objectifs multiples, un champ ancien. Les planificateurs par échantillonnage de type feuille de route et les méthodes de planification de tâches et de mouvements (TAMP) y dominent. Ces méthodes supposent surtout des compétences déterministes ou des durées connues. Or les entrepôts et les usines déploient de plus en plus de robots dans des volumes partagés, avec des gestes appris dont la durée varie. Le décalage entre planificateur et exécution devient donc un frein pratique. Les prochaines étapes à surveiller sont la validation sur du matériel réel avec plusieurs bras, des comparaisons chiffrées en temps de cycle, et l'étude du passage à l'échelle à mesure que le nombre de robots augmente. Le coût de résolution d'un MDP sur un espace composite croît vite avec ce nombre, et c'est la principale limite probable de l'approche.

UEPas d\'impact direct sur la France/UE

RecherchePaper

1 source

4arXiv cs.RO

Vers la détection d'infaisabilité cinématique exploitable en planification de mouvement

Des chercheurs proposent un cadre géométrique pour certifier qu'aucun chemin sans collision n'existe en planification de mouvement. Le travail, publié sur arXiv (v2 de l'identifiant 2609.32806) sous forme de lettre, s'appuie sur des champs de distance signée (SDF) pour tracer, directement dans l'espace des configurations, les variétés séparatrices induites par les frontières des obstacles. La méthode ne se contente pas de détecter l'infaisabilité: elle identifie aussi la cause géométrique précise du blocage. Pour tenir la charge de calcul, les auteurs ont développé un algorithme parallèle d'expansion de frontière, accéléré sur GPU, qui reconstruit des complexes simpliciaux en haute dimension. Les validations portent sur des scénarios de robots à 4 et 5 DOF: la certification prend quelques secondes à 4 DOF et moins de quatre minutes à 5 DOF. Aucun nom de robot, de laboratoire ni de matériel GPU n'est précisé dans le résumé. L'enjeu est un angle mort de la planification. Les planificateurs par échantillonnage (type RRT ou PRM) passent à l'échelle sur des bras à 6 ou 7 DOF, mais, faute de chemin trouvé, ils ne peuvent pas dire s'il n'existe pas ou s'ils n'ont simplement pas assez cherché. Les méthodes complètes, qui savent certifier l'absence de solution, restent cantonnées aux espaces de faible dimension. Pour un intégrateur, la différence est concrète: un robot qui « ne trouve pas » peut attendre, replanifier ou réessayer indéfiniment, alors qu'une preuve d'infaisabilité, assortie de l'obstacle responsable, permet de déclencher une action utile, comme déplacer une pièce, modifier l'implantation de la cellule ou alerter un opérateur. La mention d'une certification « dépendante de la résolution » est importante: la garantie vaut pour une discrétisation donnée de l'espace des configurations, pas de manière absolue. Il faut toutefois relativiser la portée. Les cas testés (4 et 5 DOF) sont loin des 6 à 7 DOF des bras industriels courants, et encore plus des humanoïdes, dont les chaînes cinématiques dépassent la trentaine de DOF. Le passage de quelques secondes à près de quatre minutes en ajoutant un seul degré de liberté laisse prévoir une croissance rapide du coût, et les auteurs reconnaissent eux-mêmes que l'extension à des dimensions supérieures reste à construire, en évoquant seulement des pistes. Le travail s'inscrit dans la lignée des approches de planification complète et des représentations par SDF, de plus en plus répandues grâce au calcul GPU. À court terme, il s'agit d'un résultat de recherche académique, sans produit ni déploiement annoncé. Sa valeur pratique dépendra de la capacité à atteindre 6 DOF en des temps compatibles avec une cellule robotisée.

UEPas d\'impact direct sur la France/UE

RecherchePaper

1 source