Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen

Link:
Autor/in:
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2022
Medientyp:
Text
Schlagworte:
  • Robotisierte Logistiksysteme
  • Multi-Agent Path Finding
  • Pfadfindung
  • Autonome Mobile Roboter
  • 004: Informatik
  • 330: Wirtschaft
  • 380: Handel, Kommunikation, Verkehr
Beschreibung:
  • Seit einigen Jahren existieren Logistiksysteme, in denen hunderte Autonome Mobile Roboter für die Kommissionierung oder Sortierung eingesetzt werden. Die Pfadplanung für die in diesen Systemen navigierenden Roboter ist ein aktuelles Problem, für dessen Lösung seit geraumer Zeit Multi-Agent Path Finding (MAPF) Verfahren verwendet werden. Bisher besteht jedoch kein Konsens darüber, welche Bewertungskriterien es erlauben, die Eignung einer MAPF-Methode für eine bestimmte Anwendung abzuschätzen. In dieser Arbeit leiten wir daher qualitative Bewertungskriterien her (Skalierbarkeit, Konfliktmanagement und Lösungsqualität), die eine solche Eignungsbeurteilung ermöglichen. Unter Verwendung dieser Kriterien stellen wir fest, dass für Robotic Mobile Fulfillment Systeme die Priority Based Search geeignet ist, während in robotisierten Sortiersystemen die Explicit Estimation Conflict Based Search zweckmäßig ist. Für roboter-basierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.
Beziehungen:
DOI 10.2195/lj_proc_hein_de_202211_01
Lizenzen:
  • info:eu-repo/semantics/openAccess
  • https://www.hbz-nrw.de/produkte/open-access/lizenzen/dppl/fdppl/f-DPPL_v1_de_11-2004
Quellsystem:
TUHH Open Research

Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/14491