
TaPeR : récupération probabiliste de graphes de précédence de tâches épars à partir de quelques démonstrations
La méthode TaPeR (Probabilistic Recovery of Sparse Task Precedence Graphs), décrite dans un article déposé sur arXiv le 24 août 2026 (arXiv:2608.21035v1), s'attaque à un problème central de l'apprentissage par démonstration en robotique manipulatrice : reconstruire l'ordre partiel d'une tâche longue à partir de quelques démonstrations humaines seulement. L'exemple donné par les auteurs est parlant : lors de l'assemblage d'un appareil électronique, la batterie et la carte électronique peuvent être installées dans n'importe quel ordre, mais l'une comme l'autre doivent être en place avant la fermeture du boîtier. Plutôt que de s'appuyer sur des prédicats symboliques annotés à la main, comme le font les approches existantes, TaPeR construit des graphes cinématiques simples et des distributions de poses relatives entre objets, à partir desquels il estime des probabilités de dépendance entre paires d'étapes. Ces probabilités initialisent les poids d'un graphe de précédence, ensuite affiné par un pipeline de filtrage pour produire le graphe final des dépendances de tâche. La méthode est testée sur un benchmark existant ainsi que sur un nouveau jeu de données de tâches plus longues et plus complexes créé par les chercheurs.
L'enjeu est directement industriel : le principal frein à l'apprentissage par démonstration à grande échelle est le coût de l'annotation symbolique, qui exige un ancrage explicite (grounding) difficile à obtenir hors laboratoire. En s'en passant, TaPeR promet de récupérer des structures de tâches plus précises avec moins de démonstrations que les méthodes concurrentes, un avantage direct pour les intégrateurs qui doivent programmer des séquences d'assemblage sans multiplier les sessions de téléopération. Autre point notable, les graphes obtenus permettent de générer plusieurs ordres d'exécution valides pour une même tâche, ouvrant la voie à une planification plus flexible plutôt qu'à une séquence figée.
Il s'agit toutefois d'un travail de recherche publié en preprint, évalué sur benchmarks et jeux de données contrôlés, sans déploiement industriel ni robot physique cité en conditions réelles. L'article se positionne comme une alternative aux approches hybrides temporel-symbolique existantes en apprentissage par démonstration, sans mention d'acteurs commerciaux ni de partenariats industriels à ce stade.
Dans nos dossiers




