[2T4-GS-5] Agents

[2T4-GS-5-05] Study of Integrating Efficient Techniques into Solution Methods for Multiagent Pickup and Delivery Problem with Endpoints

〇Toshihiro Matsui¹ (1. Nagoya Institute of Technology)

[[Online]]

Keywords:Multiagent Pathfinding Problem, Multiagent Pickup and Delivery Problem

Multiagent pickup and delivery problem has been studied for autonomous carrier robots in warehouses and autonomous car operation. A fundamental solution method resolves the confliction among endpoints of tasks' paths and avoids the deadlock of paths. While several heuristic techniques have been proposed to improve the solution method, there are opportunities to investigate the integration of those techniques. As a study toward the integrated efficient solution methods, we integrate two efficient techniques that reduce the redundancy in warehouses' space utilization and tasks' paths. We experimentally present the effect of the proposed approach and consider the possibility of generally integrated efficient methods.