按年被提到
20192019 · 1 次2026
社会、经济与科学研究›交通、出行与自动驾驶·arXiv:1906.08291 · cs.AI

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Bartak · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2019-06-21 · 最近 2021-09-22
2不同的人
2活跃月份
2讨论串
717被引(OpenAlex)
arXiv 摘要(候选层不写导读)

The MAPF problem is the fundamental problem of planning paths for multiple agents, where the key constraint is that the agents will be able to follow these paths concurrently without colliding with each other. Applications of MAPF include automated warehouses and autonomous vehicles. Research on MAPF has been flourishing in the past couple of years. Different MAPF research papers make different assumptions, e.g., whether agents can traverse the same road at the same time, and have different objective functions, e.g., minimize makespan or sum of agents' actions costs. These assumptions and objectives are sometimes implicitly assumed or described informally. This makes it difficult to establish appropriate baselines for comparison in research papers, as well as making it difficult for practitioners to find the papers relevant to their concrete application. This paper aims to fill this gap and support researchers and practitioners by providing a unifying terminology for describing common MAPF assumptions and objectives. In addition, we also provide pointers to two MAPF benchmarks. In particular, we introduce a new grid-based benchmark for MAPF, and demonstrate experimentally that it poses a challenge to contemporary MAPF algorithms.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论danblick · 2021-09

“I'd recommend thinking a little about the algorithms involved in efficiently assigning a nearby task to each dwarf and then planning a path for each dwarf to its destination. It gets interesting pretty fast and a PhD would not hurt.:) e.g. https://arxiv.org/abs/1906.08291 Would you maintain a roadmap telling you how to get from place to place, or just…”

You don't need a math PhD to play Dwarf Fortress, just to code it原评论 ↗
被提交为 story · 1 次