kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-1857-2301
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
Show others and affiliations
2023 (English)In: IFAC-PapersOnLine, Elsevier B.V. , 2023, Vol. 56, p. 3027-3032Conference paper, Published paper (Refereed)
Abstract [en]

Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are associated with both space and time in order to avoid collision between robots. In this work, we achieve the same goal by means of simulation in a smaller static environment. Built upon the new framework introduced in (Bertsekas, 2021a), we propose multiagent rollout with reshuffling algorithm, and apply it to address the warehouse robots path planning problem. The proposed scheme has a solid theoretical guarantee and exhibits consistent performance in our numerical studies. Moreover, it inherits from the generic rollout methods the ability to adapt to a changing environment by online replanning, which we demonstrate through examples where some robots malfunction.

Place, publisher, year, edition, pages
Elsevier B.V. , 2023. Vol. 56, p. 3027-3032
Series
IFAC-PapersOnLine, ISSN 2405-8963 ; 56
Keywords [en]
industrial applications of optimal control, multi-agent systems applied to industrial systems, Reinforcement learning control
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-343697DOI: 10.1016/j.ifacol.2023.10.1430Scopus ID: 2-s2.0-85184959499OAI: oai:DiVA.org:kth-343697DiVA, id: diva2:1839892
Conference
22nd IFAC World Congress, Yokohama, Japan, Jul 9 2023 - Jul 14 2023
Note

QC 20240222

Part of ISBN 9781713872344

Available from: 2024-02-22 Created: 2024-02-22 Last updated: 2024-02-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Emanuelsson, WilliamRiveiros, Alejandro PenachoLi, YuchaoJohansson, Karl H.Mårtensson, Jonas

Search in DiVA

By author/editor
Emanuelsson, WilliamRiveiros, Alejandro PenachoLi, YuchaoJohansson, Karl H.Mårtensson, Jonas
By organisation
Decision and Control Systems (Automatic Control)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 77 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf