PushAround : dégagement collaboratif de chemin par recherche hybride informée par la physique
Un préprint publié sur arXiv (2610.35062) présente PushAround, une méthode de planification qui permet à une équipe de robots mobiles de dégager un corridor pour un gros véhicule bloqué par des obstacles déplaçables. L'approche est une recherche hybride "informée par la physique". Elle associe un raisonnement géométrique sur la connectivité à de courtes simulations physiques pour produire des plans exécutables. Un graphe de connectivité à dégagement W (WCCG) est interrogé à répétition pour repérer les goulots à élargir, classés selon leur coût aval estimé. Pour chaque goulot, l'algorithme génère des candidats de poussée directe ou récursive, en choisissant l'obstacle, la direction, les points de contact et les forces. Seuls les candidats validés par la simulation sont retenus. Les auteurs annoncent des expériences numériques qui comparent le WCCG aux tests de connectivité standard, un passage à l'échelle vers des environnements plus denses et des équipes allant jusqu'à quatre robots, ainsi qu'une robustesse à un désaccord entre les paramètres physiques simulés et ceux de l'exécution.
L'intérêt tient à une lacune connue de la navigation parmi obstacles déplaçables (NAMO). Les approches classiques abstraient les déplacements d'obstacles et ignorent les dimensions du robot, la masse, la géométrie de contact et les forces. Elles produisent donc des plans physiquement infaisables. Intégrer ces paramètres rapproche la planification de cas d'usage d'entrepôts, de chantiers ou de sites encombrés où un véhicule large doit passer. Le résumé ne donne cependant aucun chiffre : ni taux de succès, ni temps de calcul, ni masses d'obstacles testées. Tout est évalué en simulation, et la robustesse n'est mesurée que face à un désaccord simulé. L'écart entre simulation et réalité n'est donc pas démontré, et aucun matériel ni pilote industriel n'est mentionné.
Le problème NAMO est étudié depuis le milieu des années 2000, d'abord pour un seul robot et sur des modèles surtout géométriques. La poussée non préhensile et la coordination multirobot sont des pistes plus récentes. Le résumé ne cite aucun concurrent direct ni acteur industriel, y compris européen. Les suites logiques seraient une validation sur robots réels, avec incertitude de perception et frottements mal connus, puis une comparaison chiffrée avec des planificateurs appris ou purement géométriques.
Pas d\'impact direct sur la France/UE
Dans nos dossiers




