You are here: Home → Proceedings
Document Actions

Citation and metadata

Back to the article.

Recommended citation

Hein B, Wesselhoeft M, Azizpour M, Kirchheim A, Hinckeldeyn J (2022). Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen. Logistics Journal : Proceedings, Vol. 2022. (urn:nbn:de:0009-14-55886)

Download Citation

Endnote

%0 Journal Article
%T Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen
%A Hein, Benedikt
%A Wesselhoeft, Mike
%A Azizpour, Moein
%A Kirchheim, Alice
%A Hinckeldeyn, Johannes
%J Logistics Journal : Proceedings
%D 2022
%V 2022
%N 18
%@ 2192-9084
%F hein2022
%X 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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.
%L 620
%K Autonome Mobile Roboter
%K Multi-Agent Path Finding
%K Pfad-findung
%K Robotisierte Logistiksysteme
%K eobotized logistics systems
%K path-planning
%R 10.2195/lj_proc_hein_de_202211_01
%U http://nbn-resolving.de/urn:nbn:de:0009-14-55886
%U http://dx.doi.org/10.2195/lj_proc_hein_de_202211_01
Download

Bibtex

@Article{hein2022,
  author = 	"Hein, Benedikt
		and Wesselhoeft, Mike
		and Azizpour, Moein
		and Kirchheim, Alice
		and Hinckeldeyn, Johannes",
  title = 	"Bewertung von Multi-Agent Path Finding Verfahren f{\"u}r deren Einsatz in robotisierten Logistiksystemen",
  journal = 	"Logistics Journal : Proceedings",
  year = 	"2022",
  volume = 	"2022",
  number = 	"18",
  keywords = 	"Autonome Mobile Roboter; Multi-Agent Path Finding; Pfad-findung; Robotisierte Logistiksysteme; eobotized logistics systems; path-planning",
  abstract = 	"Seit einigen Jahren existieren Logistiksysteme, in denen hunderte Autonome Mobile Roboter f{\"u}r die Kommissionierung oder Sortierung eingesetzt werden. Die Pfadplanung f{\"u}r die in diesen Systemen navigierenden Roboter ist ein aktuelles Problem, f{\"u}r dessen L{\"o}sung seit geraumer Zeit Multi-Agent Path Finding (MAPF) Verfahren verwendet werden. Bisher besteht jedoch kein Konsens dar{\"u}ber, welche Bewertungskriterien es erlauben, die Eignung einer MAPF-Methode f{\"u}r eine bestimmte Anwendung abzusch{\"a}tzen. In dieser Arbeit leiten wir daher qualitative Bewertungskriterien her (Skalierbarkeit, Konfliktmanagement und L{\"o}sungsqualit{\"a}t), die eine solche Eignungsbeurteilung erm{\"o}glichen. Unter Verwendung dieser Kriterien stellen wir fest, dass f{\"u}r Robotic Mobile Fulfillment Systeme die Priority Based Search geeignet ist, w{\"a}hrend in robotisierten Sortiersystemen die Explicit Estimation Conflict Based Search zweckm{\"a}{\ss}ig ist. F{\"u}r roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.",
  issn = 	"2192-9084",
  doi = 	"10.2195/lj_proc_hein_de_202211_01",
  url = 	"http://nbn-resolving.de/urn:nbn:de:0009-14-55886"
}
Download

RIS

TY  - JOUR
AU  - Hein, Benedikt
AU  - Wesselhoeft, Mike
AU  - Azizpour, Moein
AU  - Kirchheim, Alice
AU  - Hinckeldeyn, Johannes
PY  - 2022
DA  - 2022//
TI  - Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen
JO  - Logistics Journal : Proceedings
VL  - 2022
IS  - 18
KW  - Autonome Mobile Roboter
KW  - Multi-Agent Path Finding
KW  - Pfad-findung
KW  - Robotisierte Logistiksysteme
KW  - eobotized logistics systems
KW  - path-planning
AB  - 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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.
SN  - 2192-9084
UR  - http://nbn-resolving.de/urn:nbn:de:0009-14-55886
DO  - 10.2195/lj_proc_hein_de_202211_01
ID  - hein2022
ER  -
Download

Wordbib

<?xml version="1.0" encoding="UTF-8"?>
<b:Sources SelectedStyle="" xmlns:b="http://schemas.openxmlformats.org/officeDocument/2006/bibliography"  xmlns="http://schemas.openxmlformats.org/officeDocument/2006/bibliography" >
<b:Source>
<b:Tag>hein2022</b:Tag>
<b:SourceType>ArticleInAPeriodical</b:SourceType>
<b:Year>2022</b:Year>
<b:PeriodicalTitle>Logistics Journal : Proceedings</b:PeriodicalTitle>
<b:Volume>2022</b:Volume>
<b:Issue>18</b:Issue>
<b:Url>http://nbn-resolving.de/urn:nbn:de:0009-14-55886</b:Url>
<b:Url>http://dx.doi.org/10.2195/lj_proc_hein_de_202211_01</b:Url>
<b:Author>
<b:Author><b:NameList>
<b:Person><b:Last>Hein</b:Last><b:First>Benedikt</b:First></b:Person>
<b:Person><b:Last>Wesselhoeft</b:Last><b:First>Mike</b:First></b:Person>
<b:Person><b:Last>Azizpour</b:Last><b:First>Moein</b:First></b:Person>
<b:Person><b:Last>Kirchheim</b:Last><b:First>Alice</b:First></b:Person>
<b:Person><b:Last>Hinckeldeyn</b:Last><b:First>Johannes</b:First></b:Person>
</b:NameList></b:Author>
</b:Author>
<b:Title>Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen</b:Title>
<b:Comments>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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.</b:Comments>
</b:Source>
</b:Sources>
Download

ISI

PT Journal
AU Hein, B
   Wesselhoeft, M
   Azizpour, M
   Kirchheim, A
   Hinckeldeyn, J
TI Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen
SO Logistics Journal : Proceedings
PY 2022
VL 2022
IS 18
DI 10.2195/lj_proc_hein_de_202211_01
DE Autonome Mobile Roboter; Multi-Agent Path Finding; Pfad-findung; Robotisierte Logistiksysteme; eobotized logistics systems; path-planning
AB 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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.
ER
Download

Mods

<mods>
  <titleInfo>
    <title>Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen</title>
  </titleInfo>
  <name type="personal">
    <namePart type="family">Hein</namePart>
    <namePart type="given">Benedikt</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Wesselhoeft</namePart>
    <namePart type="given">Mike</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Azizpour</namePart>
    <namePart type="given">Moein</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Kirchheim</namePart>
    <namePart type="given">Alice</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Hinckeldeyn</namePart>
    <namePart type="given">Johannes</namePart>
  </name>
  <abstract>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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search.</abstract>
  <subject>
    <topic>Autonome Mobile Roboter</topic>
    <topic>Multi-Agent Path Finding</topic>
    <topic>Pfad-findung</topic>
    <topic>Robotisierte Logistiksysteme</topic>
    <topic>eobotized logistics systems</topic>
    <topic>path-planning</topic>
  </subject>
  <classification authority="ddc">620</classification>
  <relatedItem type="host">
    <genre authority="marcgt">periodical</genre>
    <genre>academic journal</genre>
    <titleInfo>
      <title>Logistics Journal : Proceedings</title>
    </titleInfo>
    <part>
      <detail type="volume">
        <number>2022</number>
      </detail>
      <detail type="issue">
        <number>18</number>
      </detail>
      <date>2022</date>
    </part>
  </relatedItem>
  <identifier type="issn">2192-9084</identifier>
  <identifier type="urn">urn:nbn:de:0009-14-55886</identifier>
  <identifier type="doi">10.2195/lj_proc_hein_de_202211_01</identifier>
  <identifier type="uri">http://nbn-resolving.de/urn:nbn:de:0009-14-55886</identifier>
  <identifier type="citekey">hein2022</identifier>
</mods>
Download

Full Metadata

Bibliographic Citation Logistics Journal : referierte Veröffentlichungen, Vol. 2022, Iss. 18
Title

Bewertung von Multi-Agent Path Finding Verfahren für deren Einsatz in robotisierten Logistiksystemen (ger)
Author Benedikt Hein, Mike Wesselhoeft, Moein Azizpour, Alice Kirchheim, Johannes Hinckeldeyn
Language ger
Abstract 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 roboterbasierte Produktionsversorgung wiederum, empfehlen wir die Conflict Based Search. In recent time, logistics systems have been in place in which hundreds of autonomous mobile robots are used for tasks such as picking or sorting. Path planning for the robots navigating in these systems is still a relevant problem, for which Multi-Agent Path Finding (MAPF) methods have been considered for some time. However, there has been no consensus on which evaluation criteria allow for estimating the suitability of a MAPF method for a particular application. In this work, we therefore derive qualitative evaluation criteria (scalability, conflict management, and solution quality), that enable such a suitability assessment. We use these criteria to find that Priority Based Search is suitable for Robotic Mobile Fulfillment systems, while Explicit Estimation Conflict Based Search is appropriate in robotic sorting systems. For robotic-based production logistics, we recommend the Conflict Based Search algorithm.
Subject Autonome Mobile Roboter, Multi-Agent Path Finding, Pfad-findung, Robotisierte Logistiksysteme, eobotized logistics systems, path-planning
DDC 620
Rights fDPPL
URN: urn:nbn:de:0009-14-55886
DOI https://doi.org/10.2195/lj_proc_hein_de_202211_01