MAPF Benchmark Instances
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/krr-up/mapf-instance-generator
下载链接
链接失效反馈官方服务：
资源简介：
该数据集是一组基于网格的多智能体路径规划（MAPF）问题实例，这些实例是通过使用基于ASP的基准生成器创建的，涵盖了随机、迷宫和房间等多种配置。具体来说，实例包括24个迷宫、56个随机以及25个房间配置。所生成的图形是无向且连通的，智能体的起始和目标顶点随机选择。总体规模上，该数据集共有199个实例，其中有94个至少包含一个无冲突的计划。该任务针对的是多智能体路径规划（MAPF）。
This dataset is a collection of grid-based multi-agent path finding (MAPF) problem instances. These instances are generated using an ASP-based benchmark generator, covering multiple configurations including random, maze, and room layouts. Specifically, the dataset contains 24 maze, 56 random, and 25 room configurations. The generated graphs are undirected and connected, with the start and target vertices of each agent randomly selected. Overall, the dataset has a total of 199 instances, out of which 94 instances include at least one conflict-free plan. The targeted task of this dataset is multi-agent path finding (MAPF).
提供机构：
ASP-based benchmark generator
