
MPPI avec clustering intégré : éviter les échecs par moyennage, sélectionner les clusters pour obstacles dynamiques
Une équipe de recherche présente CE-MPPI (Clustering-Embedded Model Predictive Path Integral Control), une nouvelle variante de l'algorithme MPPI utilisé pour la planification de trajectoire par échantillonnage sur systèmes non linéaires. Le papier, publié sur arXiv (2607.06499v1), s'attaque à un défaut connu du MPPI classique : quand plusieurs trajectoires évitant un obstacle sont possibles (contourner par la gauche ou par la droite), l'algorithme moyenne ces solutions incompatibles au lieu d'en choisir une, ce qui provoque une hésitation, voire une collision frontale. CE-MPPI ajoute une étape de clustering basée sur DBSCAN (density-based spatial clustering of applications with noise), couplée à une nouvelle caractéristique géométrique de direction extraite des points de référence issus des collisions, pour isoler les modes de trajectoires réalisables plutôt que de les fusionner. Une logique de sélection choisit ensuite le cluster de coût minimal en environnement statique, et privilégie la direction opposée au flux de l'obstacle en environnement dynamique. Testé en simulation 2D accélérée par JAX, puis sur un bras manipulateur réel UR5e à 6 degrés de liberté avec des rollouts calculés en parallèle sur GPU via Isaac Gym, le système réduit de 48% le temps pour atteindre l'objectif et de 12% la longueur du chemin de l'effecteur, par rapport au MPPI standard.
Ce travail s'attaque à un problème très concret pour tout robot mobile ou manipulateur opérant en environnement encombré ou partagé avec des humains : l'hésitation face à un obstacle, aussi appelée "freezing robot problem" dans la littérature sur la navigation sociale. Pour les intégrateurs de robots mobiles autonomes (AMR) et de bras manipulateurs collaboratifs, une meilleure gestion des obstacles dynamiques sans ralentissement excessif touche directement la productivité en environnement industriel ou logistique. Les gains chiffrés (48% et 12%) restent toutefois mesurés en conditions contrôlées, sur un scénario de test spécifique, et ne préjugent pas d'une généralisation à des environnements de production plus complexes.
MPPI est une méthode de contrôle prédictif par échantillonnage largement adoptée en robotique mobile et en conduite autonome, précisément pour sa capacité à gérer des dynamiques non linéaires sans modèle analytique complet. Son talon d'Achille, l'échec par moyennage en environnement non convexe, freinait son usage en zones encombrées. CE-MPPI s'inscrit dans une lignée de travaux cherchant à structurer l'espace des trajectoires échantillonnées plutôt que de le traiter comme un nuage homogène, une piste que d'autres équipes explorent aussi via des approches de clustering ou de sélection de modes. Aucun acteur français ou européen n'est mentionné dans cette publication.
Dans nos dossiers




