Search: onr:"swepub:oai:DiVA.org:kth-343697" >
Multiagent Rollout ...
-
Emanuelsson, WilliamKTH,Reglerteknik
(author)
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning
- Article/chapterEnglish2023
Publisher, publication year, extent ...
-
Elsevier B.V.2023
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:kth-343697
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-343697URI
-
https://doi.org/10.1016/j.ifacol.2023.10.1430DOI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:kon swepub-publicationtype
Notes
-
QC 20240222Part of ISBN 9781713872344
-
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.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Riveiros, Alejandro PenachoKTH,Reglerteknik(Swepub:kth)u19uz74f
(author)
-
Li, YuchaoKTH,Reglerteknik(Swepub:kth)u10bw2ql
(author)
-
Johansson, Karl H.,1967-KTH,Reglerteknik(Swepub:kth)u1h0d9k2
(author)
-
Mårtensson, Jonas,1976-KTH,Reglerteknik(Swepub:kth)u1576kww
(author)
-
KTHReglerteknik
(creator_code:org_t)
Related titles
-
In:IFAC-PapersOnLine: Elsevier B.V., s. 3027-3032
Internet link
To the university's database