Multi-modal multi-agent path finding with optimal resource utilization

Boğatarkan, Aysu and Erdem, Esra and Kleiner, Alexander and Patoğlu, Volkan (2020) Multi-modal multi-agent path finding with optimal resource utilization. In: 5th International Conference on the Industry 4.0 Model for Advanced Manufacturing (AMP 2020), Belgrade, Serbia

[thumbnail of AMP2020.pdf] PDF
AMP2020.pdf

Download (10MB)

Abstract

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other. We study a general version of MAPF, called mMAPF, that involves further challenges, such as multi-modal transportation modes, a set of waypoints to visit for each agent, and consumption of different types of resources. We introduce a declarative method to solve mMAPF, using answer set programming that provides a flexible formal framework to address all these challenges while optimizing multiple objectives.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Mechatronics
Faculty of Engineering and Natural Sciences
Depositing User: Volkan Patoğlu
Date Deposited: 27 Sep 2020 10:16
Last Modified: 26 Apr 2022 09:36
URI: https://research.sabanciuniv.edu/id/eprint/40887

Actions (login required)

View Item
View Item