RecherchearXiv cs.RO 11 août 2026

PEEL : extraction parallèle pour la planification du désassemblage à long terme par échantillonnage invariant à l'échelle

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Des chercheurs présentent PEEL (Parallel Extraction for Long-Horizon Disassembly), un algorithme de planification pour le démontage robotique d'assemblages multi-pièces, publie en preprint sur arXiv en aout 2026 (arXiv:2608.08773). Il calcule des séquences de retrait sans collision, y compris via des corridors étroits, grâce a un planificateur MAB-RRT qui alterne entre stratégies d'échantillonnage selon un signal de récompense, couple a un échantillonnage scale-invariant ou l'échelle de l'objet, estimée en phase de rodage, guide ensuite un échantillonneur directionnel; plusieurs planificateurs tournent en parallèle pour produire un graphe ordonne du retrait des pièces. Resultat: 100% de réussite sur 76 assemblages testes en retrait pièce par pièce, et résolution de quatre problèmes complets, de 10 a 17 pièces, sur un bras manipulateur Fetch.

Le démontage automatise reste un verrou pour la robotique industrielle: contrairement a l'assemblage, il impose de planifier de longues séquences interdépendantes, chaque retrait pouvant bloquer l'accès aux pièces suivantes dans des marges de passage parfois très étroites, un enjeu concret pour le reconditionnement électronique, le recyclage de batteries et l'économie circulaire industrielle. En hybridant la planification RRT classique avec un arbitrage type bandit manchot entre stratégies d'échantillonnage, PEEL montre qu'un même planificateur peut traiter des assemblages a deux chiffres de pièces sans exploser combinatoirement, la ou des méthodes a stratégie unique échouent souvent sur des corridors étroits. Le taux de 100% annonce ne concerne toutefois que le sous-problème le plus simple, teste en laboratoire, et non les démontages longs, valides sur un seul robot.

PEEL s'inscrit dans la lignée des RRT, famille d'algorithmes de planification par échantillonnage utilises depuis plus de vingt ans en robotique, ici hybrides avec les bandits manchots empruntes a l'apprentissage par renforcement. Le champ de la planification de démontage reste domine par la recherche académique plutôt que par des produits commerciaux matures, a la différence de l'assemblage robotise déjà industrialise, et le preprint ne mentionne ni affiliation, ni partenaire industriel, ni calendrier de déploiement. Il s'agit d'une preuve de concept testée sur un seul bras Fetch, dont les suites logiques, extension a des assemblages plus grands ou a plusieurs bras coopérants, ne sont pas annoncées dans la publication.

Dans nos dossiers

arXiv cs.RO

À lire aussi

1arXiv cs.RO

Feuille d'usinage coordonnée pour l'optimisation du temps total de désassemblage d'ensembles à grande échelle

Une équipe de chercheurs publie CoMuDi (coordinated multi-robot disassembly), une méthode de planification tâche-mouvement pour coordonner une flotte de robots chargés de désassembler de grands ensembles mécaniques dans des espaces de travail confinés. Le système prend en entrée une équipe de robots, un assemblage d'objets et un graphe de dépendances entre pièces, puis construit des tâches composites de prise, de dépose et de sortie pour chaque robot. En propageant des contraintes temporelles entre ces tâches, CoMuDi permet à chaque robot de démarrer et terminer son mouvement le plus tôt possible tout en évitant les collisions avec les robots voisins évoluant dans le même espace. La méthode intègre le planificateur ST-RRT (space-time RRT), qui minimise le temps d'arrivée de chaque tâche individuelle et, par effet cumulé, le makespan global de l'opération. Les auteurs comparent CoMuDi couplé à ST-RRT face à une version utilisant RRT classique, sous différentes bornes de temps de calcul, puis valident l'approche sur six assemblages allant jusqu'à 49 pièces et nécessitant jusqu'à 9 robots simultanés. Pour l'industrie du désassemblage automatisé, recyclage, reconditionnement, retraitement de produits en fin de vie, la coordination de plusieurs robots dans un espace exigu reste un verrou technique majeur : au delà de deux ou trois bras, les risques de collision et les temps d'attente explosent, ce qui limite en pratique l'échelle des déploiements. En démontrant des temps d'inactivité robot réduits sur des scénarios à 9 robots et 49 pièces, CoMuDi apporte une preuve de passage à l'échelle rare dans ce domaine, où la plupart des démonstrations publiées se limitent à deux ou trois bras sur des assemblages simples. L'usage combiné de ST-RRT pour raisonner conjointement sur l'espace et le temps, plutôt que de traiter planification de trajectoire et ordonnancement séparément, est présenté comme le facteur clé du gain en taux de réussite et en makespan. Le travail s'inscrit dans le champ plus large de la planification tâche-mouvement multi-robot (TAMP), où les approches par échantillonnage comme RRT servent de référence historique. Publié en preprint sur arXiv (2608.05830v1), l'article ne mentionne pas encore de validation sur robots physiques ni de partenariat industriel identifié ; la suite logique évoquée par les auteurs serait une évaluation en conditions réelles, hors simulation, pour confirmer la tenue des gains observés face aux incertitudes de perception et d'exécution propres au désassemblage physique.

RecherchePaper

1 source

2arXiv cs.RO

LIPP : planification de trajectoire informative sensible à la charge, par échantillonnage physique

Une équipe de recherche en robotique présente LIPP (Load-aware Informative Path Planning), une nouvelle formulation de la planification de trajectoire informative pour les robots qui collectent des échantillons physiques plutôt que de simples mesures numériques comme des images ou des relevés de radiation. Le problème identifié est concret : dans les formulations classiques (C-IPP), le coût de déplacement d'un robot reste constant peu importe quand une mesure est prise, ce qui convient aux capteurs numériques mais ignore un phénomène physique réel pour les missions de prélèvement d'échantillons, où chaque échantillon collecté ajoute de la masse et alourdit le coût énergétique de tous les déplacements suivants. Les chercheurs modélisent LIPP comme un programme quadratique en nombres mixtes entiers (MIQP) qui optimise simultanément l'emplacement des visites, leur ordre, et le nombre d'échantillons prélevés à chaque site, sous une contrainte de budget énergétique. Ils démontrent aussi des bornes théoriques sur l'allongement de trajectoire de LIPP par rapport à C-IPP, et valident l'approche sur 2 000 scénarios de mission simulés. Pour les concepteurs de robots mobiles autonomes, notamment dans les missions d'exploration planétaire, de surveillance environnementale ou de prélèvement géologique, ce travail répond à une lacune pratique : ignorer le couplage entre gain d'information et coût de charge produit des plans efficaces en distance mais sous-optimaux en énergie, ce qui se traduit concrètement par moins d'échantillons collectés que ce que le budget énergétique permettrait. Les simulations montrent que l'avantage de LIPP sur les approches classiques augmente à mesure que la masse des échantillons croît, ce qui en fait un candidat pertinent pour les rovers ou drones dont la charge utile évolue significativement pendant la mission. LIPP se positionne comme une généralisation stricte du C-IPP, ce dernier étant retrouvé comme cas particulier lorsque la masse des échantillons est nulle, ce qui garantit une compatibilité avec les formulations existantes de planification de trajectoire informative. L'article, publié sur arXiv, s'inscrit dans un courant de recherche en robotique de terrain cherchant à mieux modéliser les contraintes physiques réelles des missions de collecte, un axe distinct des approches purement perceptuelles dominantes dans la littérature IPP.

RecherchePaper

1 source

3arXiv cs.RO

Vers l'échec à la supervision : DynamicEnvPlan pour une planification incarnée robuste à long terme

Des chercheurs ont présenté DynamicEnvPlan, un système de planification en boucle fermée pour agents humanoïdes évoluant dans des environnements qui changent en cours d'exécution, publié sur arXiv début août 2026 (arXiv:2608.00613). Le framework associe agents humanoïdes, compétences primitives de haut niveau, mémoire sémantique structurée et perturbations contrôlables. Trois modules, planification, perturbation et correction supervisée, transforment les échecs d'exécution en traces de récupération, utilisées pour un fine-tuning supervisé en plusieurs étapes. Testé sur 104 combinaisons tâche-scène couvrant des conditions i.i.d., de généralisation compositionnelle et hors distribution, le système fait passer le taux de réussite de 33,3% à 76,2% par rapport au planificateur de base, tout en améliorant les sept métriques d'évaluation retenues, dont la sécurité et la conformité d'affordance, c'est-à-dire le respect des contraintes physiques d'interaction avec les objets. Cette approche cible un angle mort classique des benchmarks robotiques: les échecs de planification, objet déplacé, obstacle apparu, porte fermée, sont généralement consignés comme des scores d'évaluation plutôt que réinjectés dans l'entraînement. En transformant systématiquement ces échecs en signal d'apprentissage, DynamicEnvPlan illustre un basculement dans la planification pilotée par des modèles vision-langage-action (VLA): passer d'une exécution calquée sur des trajectoires nominales à une capacité de récupération active face à un monde qui bouge pendant l'action. Pour les intégrateurs qui travaillent sur des humanoïdes en environnement non contrôlé, entrepôt, domicile, site industriel, un gain de 43 points de taux de réussite sur des scénarios incluant de l'hors distribution est un signal concret que le fossé entre démonstration et robustesse réelle peut se combler par la donnée d'entraînement. Les résultats restent toutefois mesurés en simulation, sur un périmètre encore limité. Le travail s'inscrit dans la vague de recherche en planification embodied qui a suivi la percée des modèles VLA comme Pi-0 de Physical Intelligence, GR00T N2 de NVIDIA ou Helix de Figure AI, où la difficulté ne réside plus dans l'exécution motrice mais dans une planification de haut niveau capable de s'adapter. Contrairement à ces systèmes orientés produit, DynamicEnvPlan reste un travail académique centré sur la méthode de génération de données, sans robot ni partenaire industriel précisé, ni calendrier de déploiement physique. La suite logique serait une validation sur plateforme humanoïde réelle, au-delà de la simulation, et une comparaison directe avec les frameworks de planification hiérarchique déjà utilisés par les acteurs commerciaux du secteur.

RecherchePaper

1 source

4arXiv cs.RO

Une approche par échantillonnage incrémental et segmentation pour l'infaisabilité en planification de mouvement

Des chercheurs ont publié une troisième révision sur arXiv (2501.11434v3) d'un algorithme destiné à détecter l'infaisabilité d'un plan de mouvement en robotique, c'est-à-dire à prouver rapidement qu'aucun chemin ne relie une configuration de départ à une configuration d'arrivée. La méthode discrétise l'espace des configurations du robot, chaque degré de liberté (DOF) ne prenant qu'un nombre fini de valeurs. L'espace obstacle divise cet espace en régions connexes distinctes : pour qu'un chemin existe, départ et arrivée doivent appartenir à la même région. L'algorithme construit progressivement une carte de cet espace, initialement supposé entièrement libre, en échantillonnant des points dans la zone obstacle et en mettant à jour une bitmap correspondante. Il segmente ensuite cet espace partiellement rempli pour identifier ses composantes connexes et vérifier la connectivité entre départ et arrivée. Les auteurs valident l'approche sur cinq scénarios allant jusqu'à 5 DOF, puis démontrent expérimentalement son passage à l'échelle sur des robots à 6 et 7 DOF, avec des optimisations visant à accélérer significativement les calculs. L'enjeu dépasse la simple curiosité académique : prouver qu'un mouvement est impossible est structurellement plus difficile que d'en trouver un possible, car les planificateurs par échantillonnage les plus répandus (RRT, PRM et leurs variantes) sont conçus pour converger vers une solution quand elle existe, mais tournent indéfiniment ou échouent silencieusement en son absence. Pour un intégrateur industriel programmant une cellule robotisée, savoir en amont qu'une trajectoire est irréalisable évite un temps de calcul infini et permet de reconfigurer l'environnement ou la pose du robot plus tôt dans le cycle de conception. La démonstration sur des configurations à 6 et 7 DOF est le point notable : elle indique que la méthode ne reste pas cantonnée à des cas jouets de basse dimension, un écueil fréquent pour les approches de segmentation d'espace de configuration. La détection de complétude et d'infaisabilité en planification de mouvement est un sujet de recherche ancien, où les méthodes par grille ou par décomposition cellulaire coexistent avec les approches probabilistes plus rapides mais incomplètes. Cette publication, revue une troisième fois avant réévaluation, s'inscrit dans cette lignée en proposant une alternative simple à implémenter plutôt qu'une preuve théorique lourde, ouvrant la voie à une intégration dans des pipelines de planification existants pour des bras robotiques à haute dimensionnalité.

RecherchePaper

1 source