In the Multi-Agent Pickup and Delivery (MAPD) problem, agents must process a sequence of tasks that may appear in the system in different time-steps. Commonly, this problem has two parts: (i) task allocation, where the agent receives the appropriate task, and (ii) path planning, where the best path for the agent to perform its task, without colliding with other agents, is defined. In this work, we propose an integer-encoded genetic algorithm for solving the task allocation part of the MAPD problem combined with two-path planning algorithms already known in the literature: the Prioritized Planning and the Improved Conflict-Based Search (ICBS). Computational experiments were carried out with different numbers of agents and the frequency of tasks. The results show that the proposed approach achieves better results for large instances when compared to another technique from the literature.
CITATION STYLE
Queiroz, A. C. L. C., Bernardino, H. S., Vieira, A. B., & Barbosa, H. J. C. (2020). Solving Multi-Agent Pickup and Delivery Problems Using a Genetic Algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12320 LNAI, pp. 140–153). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-61380-8_10
Mendeley helps you to discover research relevant for your work.