AC-DC : communication adaptative pour un consensus moyen dynamique évolutif dans la recherche ergodique multi-robots
Un article publié sur arXiv en septembre 2026 présente AC-DC (Adaptive Communication for Dynamic Average Consensus), un algorithme de consensus moyen dynamique pair-à-pair pour flottes de robots communiquant sous contraintes de portée finie, de débit limité et d'interférences. AC-DC décide simultanément qui communique avec qui, quand, et sur quelle partie de l'état de consensus, en s'appuyant uniquement sur les entrées locales et les informations effectivement reçues des voisins. Chaque robot estime en continu la moyenne courante des entrées locales de toute l'équipe, et les paires de robots mettent à jour leurs estimations sans attendre qu'un tour de communication complet soit bouclé par l'ensemble de la flotte. Appliqué à la recherche ergodique multi-robots à priorités dynamiques, un flux de consensus coordonnant les visites de zones et un second fusionnant les mesures régionales pour mettre à jour les cartes d'incertitude, AC-DC a été testé sur douze configurations allant jusqu'à 80 robots, avec 20 essais appariés par configuration. Il obtient la plus faible aire sous la courbe de la trace de covariance normalisée et le plus faible volume de communication modélisé parmi les méthodes décentralisées comparées, avec une réduction moyenne de 27,5% de cette métrique d'erreur et un trafic réseau divisé par 8,7 par rapport aux meilleures références existantes. Dans un test de passage à l'échelle à 120 robots sur une zone fixe de 600 sur 600 mètres, AC-DC consomme 19,3 Mo de bande passante, contre 19,2 Mo pour une base centralisée idéale où une seule station au sol communique directement avec tous les robots, tout en restant purement pair-à-pair.
Ce résultat répond à un problème structurant pour les flottes de robots opérant hors connectivité centralisée stable, en recherche et sauvetage, exploration environnementale ou surveillance de zones étendues: maintenir un consensus distribué fiable sans que le coût de communication n'explose avec le nombre d'agents. En approchant les performances d'une architecture centralisée idéale tout en restant décentralisé, AC-DC supprime le point de défaillance unique et la dépendance à une station sol, un compromis que les méthodes de consensus dynamique existantes ne tenaient pas à cette échelle. Pour les concepteurs de systèmes multi-robots, cela repousse la limite pratique du nombre d'agents coordonnables sous contraintes réelles de bande passante et de portée radio.
Ce travail s'inscrit dans le champ du consensus moyen dynamique, utilisé depuis plusieurs années pour la coordination distribuée de robots, et vise à corriger sa limite principale: la croissance du trafic de communication avec la taille de la flotte. Les auteurs comparent AC-DC à plusieurs méthodes décentralisées de l'état de l'art sur des scénarios de recherche ergodique, sans annoncer de transfert vers des plateformes robotiques réelles ni de calendrier de pilote. Il s'agit à ce stade d'une contribution algorithmique validée en simulation, non d'un produit ou d'un déploiement industriel.
Dans nos dossiers




