Des chercheurs de l’Université de Cambridge et de l’AIST (National Institute of Advanced Industrial Science and Technology) au Japon viennent de publier une étude qui apprend littéralement à des essaims de robots à voler comme des pilotes de voltige sous caféine — le tout sans le moindre crash. Publiés dans l’édition du 19 mars de npj Robotics, ces travaux présentent une structure logicielle capable de gérer des « manœuvres cinodynamiques agressives » entre plusieurs agents. Pour le dire plus simplement : ils ont trouvé la botte secrète pour faire bouger des groupes de robots à une vitesse folle dans des espaces restreints, sans finir en un tas de ferraille hors de prix.
L’article, intitulé « Concrete Multi-Agent Path Planning Enabling Kinodynamically Aggressive Maneuvers », a été présenté par son auteur principal, Keisuke Okumura, chercheur à l’AIST et invité à Cambridge. Le défi majeur de la planification de trajectoires multi-agents (MAPF) réside dans l’explosion exponentielle de la complexité des calculs dès que l’on ajoute des robots. Cette nouvelle méthode de « planification concrète » mélange astucieusement la physique continue du monde réel avec une recherche discrète plus digeste, permettant de calculer en un clin d’œil les trajectoires optimales pour des dizaines de robots simultanément.
Le terme « cinodynamique » est ici crucial : il signifie que la planification ne tient pas seulement compte de la position des robots (cinématique), mais aussi des forces et de l’élan en jeu (dynamique). C’est toute la différence entre placer des points sur une carte et gérer une flotte de voitures de course lancées à pleine balle qui ne peuvent pas s’arrêter pile sur un centime. Les chercheurs ont validé ce système en déployant 40 robots — dont 20 quadricoptères et 8 robots terrestres — dans un laboratoire exigu, où ils ont enchaîné des manœuvres complexes à haute vitesse avec une précision bluffante.
Pourquoi est-ce une révolution ?
Ces recherches font sauter un verrou fondamental qui bridait jusqu’ici le potentiel des essaims de robots. Si les systèmes actuels dans les entrepôts ou les spectacles de drones sont impressionnants, ils reposent souvent sur des modèles simplifiés, de larges marges de sécurité et des mouvements assez pépères pour éviter la catastrophe. En créant un système capable de planifier des manœuvres « agressives » et ultra-synchronisées en quelques secondes, ces travaux ouvrent la voie à des applications bien plus dynamiques et efficaces.
Imaginez des robots d’entrepôt qui ne se contentent plus de suivre des rails pré-établis, mais slaloment entre eux à toute allure pour optimiser les livraisons. Pensez à des essaims de drones de sauvetage capables de naviguer de manière acrobatique dans les décombres d’un bâtiment effondré. Ces recherches menées à Cambridge fournissent l’algorithme de base pour transformer ces scénarios de science-fiction en réalité concrète, faisant passer la coordination multi-robots d’une politesse prudente à une efficacité redoutable.
