Multi-Agent Path Finding with Kinematic Constraints for Robotic Mobile Fulfillment Systems

Research output: Working paperWorking papers

Authors

  • Marius Merschformann
  • Lin Xie
  • Daniel Erdman
This paper presents a collection of path planning algorithms for real-time movement of multiple robots across a Robotic Mobile FulfillmentSystem (RMFS). In such a system, robots are assigned to move storageunits to pickers at working stations instead of requiring pickers to go to thestorage area. Path planning algorithms aim to find paths for the robotsto fulfill the requests without collisions or deadlocks. The robots are fullycentralized controlled. The traditional path planning algorithms do notconsider kinematic constraints of robots, such as maximum velocity lim-its, maximum acceleration and deceleration, and turning time. This workaims at developing new multi-agent path planning algorithms by consider-ing kinematic constraints. Those algorithms are based on some exisitingpath planning algorithms in literature, including WHCA*, FAR, BCP,OD&ID and CBS. Moreover, those algorithms are integrated within asimulation tool to guide the robots from their starting points to their des-tinations during the storage and retrieval processes. Ten different layoutswith a variety of numbers of robots, floors, pods, stations and the sizesof storage areas were considered in the simulation study. Performancemetrics of throughput, path length and search time were monitored. Sim-ulation results demonstrate the best algorithm based on each performancemetric.
Original languageEnglish
PublisherarXiv
Number of pages38
Publication statusPublished - 2018

Links

Recently viewed

Publications

  1. Unobtrusive Measurement of Vital Signs Through Ultra-Wideband Sensing in the Domain of AAL
  2. An Experimental Approach to the Optimization of Customer Information at the Point of Sale
  3. Klein und gesund: Betriebliches Gesundheitsmanagement in Kleinen und Mittleren Unternehmen
  4. Mit Flugblättern gegen Hitler, der Widerstandskreis um Hans Scholl und Alexander Schmorell
  5. Anforderungsprofile für erfolgreiches Führungsverhalten bei Unternehmenszusammenschlüssen
  6. Canopy structure influences arthropod communities within and beyond tree identity effects
  7. Earth stewardship: Shaping a sustainable future through interacting policy and norm shifts
  8. Impacts of species richness on productivity in a large-scale subtropical forest experiment
  9. Mit uns die Zukunft. Nachhaltige Transformationen brauchen andere Geschlechterverhältnisse
  10. Transdisciplinarity in social-ecological research: Constraints, challenges and opportunities
  11. The contribution of material circularity to sustainability—Recycling and reuse of textiles
  12. Qualität der Bindung von Führungskräften an die AWO - Ergebnisse einer empirischen Erhebung
  13. Working in regional agro-food networks – Strengthening rural development through cooperation
  14. Die schriftliche Berichterstattung des Aufsichts- und Verwaltungsrats zur Internen Revision
  15. Kommentierung von Art. 116 AEUV: Behandlung bestehender wettbewerbsverzerrender Vorschriften
  16. Querschnittsstudie Erfolgsfaktoren für mitteltiefe Aquiferwärmespeicher in Norddeutschland
  17. Effectiveness of a Web-Based Cognitive Behavioural Intervention for Subthreshold Depression
  18. Ecological features facilitating spread of alien plants along Mediterranean mountain roads
  19. Instrumentenentwicklung zur Messung von Lernstrategien in mathematikhaltigen Studiengängen
  20. Red and green loops help uncover missing feedbacks in a coral reef social–ecological system
  21. Workshop: Die Fleischbranche im Wandel - Wege und Ansätze einer Nachhaltigkeitstransformation
  22. Activity–rest schedules in physically demanding work and the variation of responses with age
  23. Internet and computer-based cognitive behavioral therapy for anxiety and depression in youth
  24. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  25. Kein Preis für Genauigkeit - Preise für Sekundärregelleistung in Deutschland diskriminierend?