Search: onr:"swepub:oai:DiVA.org:kth-343697" >
Multiagent Rollout ...
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning
-
- Emanuelsson, William (author)
- KTH,Reglerteknik
-
- Riveiros, Alejandro Penacho (author)
- KTH,Reglerteknik
-
- Li, Yuchao (author)
- KTH,Reglerteknik
-
show more...
-
- Johansson, Karl H., 1967- (author)
- KTH,Reglerteknik
-
- Mårtensson, Jonas, 1976- (author)
- KTH,Reglerteknik
-
show less...
-
(creator_code:org_t)
- Elsevier B.V. 2023
- 2023
- English.
-
In: IFAC-PapersOnLine. - : Elsevier B.V.. ; , s. 3027-3032
- Related links:
-
https://doi.org/10.1...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- industrial applications of optimal control
- multi-agent systems applied to industrial systems
- Reinforcement learning control
Publication and Content Type
- ref (subject category)
- kon (subject category)
To the university's database