Multiagent Rollout with Reshuffling for Warehouse Robots Path PlanningShow 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
2024-02-222024-02-222024-02-22Bibliographically approved