Report
The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applications
| العنوان: | The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applications |
|---|---|
| المؤلفون: | Lau, Tim Tsz-Kit, Sengupta, Biswa |
| سنة النشر: | 2022 |
| المجموعة: | Computer Science Statistics |
| مصطلحات موضوعية: | Computer Science - Machine Learning, Computer Science - Multiagent Systems, Statistics - Machine Learning |
| الوصف: | We study two state-of-the-art solutions to the multi-agent pickup and delivery (MAPD) problem based on different principles -- multi-agent path-finding (MAPF) and multi-agent reinforcement learning (MARL). Specifically, a recent MAPF algorithm called conflict-based search (CBS) and a current MARL algorithm called shared experience actor-critic (SEAC) are studied. While the performance of these algorithms is measured using quite different metrics in their separate lines of work, we aim to benchmark these two methods comprehensively in a simulated warehouse automation environment. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2203.07092 |
| رقم الانضمام: | edsarx.2203.07092 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |