Sökning: id:"swepub:oai:DiVA.org:kth-343697" >
Multiagent Rollout ...
-
Emanuelsson, WilliamKTH,Reglerteknik
(författare)
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning
- Artikel/kapitelEngelska2023
Förlag, utgivningsår, omfång ...
-
Elsevier B.V.2023
-
printrdacarrier
Nummerbeteckningar
-
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
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
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.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Riveiros, Alejandro PenachoKTH,Reglerteknik(Swepub:kth)u19uz74f
(författare)
-
Li, YuchaoKTH,Reglerteknik(Swepub:kth)u10bw2ql
(författare)
-
Johansson, Karl H.,1967-KTH,Reglerteknik(Swepub:kth)u1h0d9k2
(författare)
-
Mårtensson, Jonas,1976-KTH,Reglerteknik(Swepub:kth)u1576kww
(författare)
-
KTHReglerteknik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:IFAC-PapersOnLine: Elsevier B.V., s. 3027-3032
Internetlänk