MAPFExperten
MAGIC: Belief-Aware MAPF mit räumlicher Inferenz senkt ausgeführte Kosten bei unbekannter Kartenlage
Das Preprint stellt MAGIC vor, ein Framework für Belief-Aware Multi-Agent Path Finding, das lokale Beobachtungen über ein Gaussian Markov Random Field und Gaussian Belief Propagation nutzt, um die Befahrbarkeit unbeobachteter Kartenorte zu schätzen. In Benchmark-Experimenten mit bis zu 800 Agenten erreicht MAGIC auf 96,3 % der Instanzen niedrigere ausgeführte Sum of Costs als die Vergleichsansätze. Die Methode ist relevant, weil sie ohne neue MAPF-Planner auskommt und auf große Teams skaliert.