Decentralized Master-Mind: Joint Action Refinement through Iterative Intent Denoising in Multi-Agent Pathfinding

La recherche de chemin multi-agent décentralisée (MAPF) exige que les agents atteignent des objectifs individuels sans collision sous observabilité partielle. L'échantillonnage indépendant à partir des distributions d'actions par agent crée souvent des actions conjointes incompatibles. Cette étude présente DMM (Decentralized Master-Mind), remplaçant l'échantillonnage en une seule étape par un raffinement itératif des intentions d'action via la communication locale, inspiré par le débruitage des modèles de diffusion. DMM est optimisé à l'aide de MICPO et surpasse les références dans la résolution de problèmes MAPF à grande échelle.

Sur 1 600 tâches MovingAI, DMM affiné avec MICPO en résout 1 598, soit la couverture la plus élevée parmi les méthodes évaluées.

DMM s'adapte à plus d'un million d'agents agissant simultanément dans des environnements riches en obstacles.