The League of Robot Runners Competition: Goals, Designs, and Implementation

Shao-Hung Chan, Zhe Chen, Teng Guo, Han Zhang, Yue Zhang, Daniel Harabor, Sven Koenig, Cathy Wu, Jingjin Yu

Keywords: Multi Agent Path Finding, MAPF, Lifelong Multi Agent Path Finding, Lifelong MAPF

Abstract: Multi-Agent Path Finding (MAPF) is an important practical problem found in many application settings, from logistics and transportation to robotics and automation. In this paper, we introduce the goals, designs and implementations of the League of Robot Runners (LoRR), a competition to foster and advance this research area. LoRR aims to identify the core challenges for solving MAPF, develop suitable benchmark instances, evaluate algorithmic performance and track the state-of-the-art. The competition provides participants with a standardised system to develop, evaluate, and compare algorithmic techniques. Submissions, solutions and problem instances are all open sourced, to lower barriers, promote dissemination and enable further advancements.

Submission Number: 1