MAPDC: Multi-agent pick and delivery with capacities

Yıldırımoğlu, Çağrı Uluç (2022) MAPDC: Multi-agent pick and delivery with capacities. [Thesis]

[thumbnail of 10497316.pdf] PDF

Download (20MB)


Motivated by autonomous warehouse applications in the real world, we study a variant of Multi-Agent Path Finding (MAPF) problem where robots also need to pick and deliver some items on their way to their destination. We call this variant the Multi-Agent Pick and Delivery with Capacities (MAPDC) problem. In addition to the challenges of MAPF (i.e., finding collision-free plans for each robot from an initial location to a destination while minimizing the maximum makespan), MAPDC asks also for the allocation of the pick and deliver tasks among robots while taking into account their capacities (i.e., the maximum number of items one robot can carry at a time). We mathematically model this problem as a graph problem, and introduce novel methods using Answer Set Programming with different computation modes: single-shot, anytime, incremental, and hierarchical. We compare these methods empirically with randomly generated instances over various sizes and types of environments.
Item Type: Thesis
Uncontrolled Keywords: multi-agent path finding. -- answer set programming. -- warehouse automation. -- çok etmenli yörünge bulma. -- çözüm kümesi proglamlama.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Dila Günay
Date Deposited: 11 Jul 2023 15:04
Last Modified: 13 Nov 2023 14:13

Actions (login required)

View Item
View Item