PUSH: Un Nuovo Pianificatore LMAPF per la Pianificazione Scalabile a Lungo Orizzonte
Un nuovo metodo di pianificazione chiamato Path Updates over Staggered Horizons (PUSH) è stato sviluppato dai ricercatori per il Lifelong Multi-Agent Path Finding (LMAPF). Questo pianificatore innovativo può gestire migliaia di agenti in meno di un secondo, considerando orizzonti multi-step. Supera le sfide affrontate dagli attuali sistemi reattivi come PIBT e Enhanced PIBT (EPIBT), che, sebbene efficaci per grandi flotte, soffrono di miopia temporale. Inoltre, affronta gli elevati costi di pianificazione associati ai pianificatori a finestra come RHCR. Unendo i vantaggi di PIBT e TP, PUSH facilita la pianificazione a lungo orizzonte su mappe diverse senza le limitazioni di ambienti strutturati. La ricerca è disponibile su arXiv con l'identificatore 2608.06702.
Fatti principali
- PUSH è un nuovo pianificatore LMAPF per la pianificazione scalabile a lungo orizzonte.
- Coordina migliaia di agenti in meno di un secondo.
- PUSH pianifica su orizzonti multi-step.
- Affronta la miopia temporale di PIBT e EPIBT.
- Supera i problemi di scalabilità di RHCR.
- Funziona su mappe generali, a differenza di TP.
- L'articolo è su arXiv (2608.06702).
- Il lavoro combina i vantaggi di PIBT e TP.
Entità
Istituzioni
- arXiv