Multi-Agent Pfadplanung

Das Papier untersucht das Problem der Distance-r-Independent Unlabeled Multi-Agent Pathfinding, bei dem Agenten auf einem Graphen kollisionsfrei miteinander koordinieren müssen und dabei eine minimale Abstandsdistanz einhalten. Die Studie zeigt die Komplexität des Problems durch die Hinzunahme dieser zusätzlichen Distanzbeschränkung und präsentiert zwei Ansätze zur Lösung: Reduktion-basierte optimale Algorithmen mit einer komprimierenden Prozedur sowie eine Konfigurationsgenerierung. Die Ergebnisse legen nahe, dass die vorgestellten Methoden praktikable Lösungen für komplexe Multi-Agent-Systeme bieten können.