Un framework decentralizzato a gruppi per il MAPF lifelong parallelo

L'articolo presenta una base teorica per un nuovo approccio al problema del Lifelong Multi-Agent Path Finding (L-MAPF), in cui più agenti devono navigare continuamente verso destinazioni assegnate evitando ostacoli e gli altri agenti. I metodi all'avanguardia attuali, in particolare il framework Rolling-Horizon Collision Resolution (RHCR), producono soluzioni di alta qualità ma soffrono di costi computazionali eccessivi che limitano la scalabilità anche con un numero modesto di agenti. Gli autori sfruttano concetti avanzati dai processi decisionali markoviani multi-agente localmente interdipendenti per dimostrare formalmente che RHCR è quasi ottimale in una formulazione MDP scontata di L-MAPF. Questa dimostrazione serve come base per un'estensione chiamata Group Decentralized RHCR (GD-RHCR), che introduce una struttura decentralizzata a gruppi. Gli agenti sono partizionati secondo uno schema di comunicazione transitiva, e ogni partizione è pianificata separatamente in parallelo, riducendo significativamente il carico computazionale pur mantenendo la qualità della soluzione. L'articolo è un contributo teorico pubblicato su arXiv, che offre una giustificazione rigorosa per la decentralizzazione nella pianificazione lifelong di agenti multipli. Non fornisce risultati sperimentali ma getta le basi per future implementazioni scalabili. Questa ricerca è rilevante per la robotica, il coordinamento di veicoli autonomi, la logistica di magazzino e altri domini che richiedono un coordinamento multi-agente continuo in spazi condivisi.