Lifelong multi-agent path finding in large-scale warehouses

J Li, A Tinka, S Kiesel, JW Durham… - Proceedings of the …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of moving a team of agents to their
goal locations without collisions. In this paper, we study the lifelong variant of MAPF, where …

MAPF-LNS2: Fast repairing for multi-agent path finding via large neighborhood search

J Li, Z Chen, D Harabor, PJ Stuckey… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of planning collision-free paths for
multiple agents in a shared environment. In this paper, we propose a novel algorithm MAPF …

Multi-agent pathfinding with continuous time

A Andreychuk, K Yakovlev, P Surynek, D Atzmon… - Artificial Intelligence, 2022 - Elsevier
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that each agent reaches its goal and the agents do not collide. In recent years, variants …

Scalable rail planning and replanning: Winning the 2020 flatland challenge

J Li, Z Chen, Y Zheng, SH Chan, D Harabor… - Proceedings of the …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the combinatorial problem of finding collision-
free paths for multiple agents on a graph. This paper describes MAPF-based software for …

[HTML][HTML] A route network planning method for urban air delivery

X He, F He, L Li, L Zhang, G Xiao - Transportation Research Part E …, 2022 - Elsevier
High-tech giants and start-ups are investing in drone technologies to provide urban air
delivery service, which is expected to solve the last-mile problem and mitigate road traffic …

GRSTAPS: Graphically recursive simultaneous task allocation, planning, and scheduling

A Messing, G Neville, S Chernova… - … Journal of Robotics …, 2022 - journals.sagepub.com
Effective deployment of multi-robot teams requires solving several interdependent problems
at varying levels of abstraction. Specifically, heterogeneous multi-robot systems must …

Which MAPF model works best for automated warehousing?

S Varambally, J Li, S Koenig - Proceedings of the international …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) algorithms and their variants can find high-quality
collision-free plans for automated warehousing under simplified assumptions about the …

Cbss: A new approach for multiagent combinatorial path finding

Z Ren, S Rathinam, H Choset - IEEE Transactions on Robotics, 2023 - ieeexplore.ieee.org
Conventional multiagent path finding (MAPF) problems aim to compute an ensemble of
collision-free paths for multiple agents from their respective starting locations to preallocated …

Improving continuous-time conflict based search

A Andreychuk, K Yakovlev, E Boyarski… - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally
solving classical multi-agent path finding (MAPF) problems, where time is discretized into …

Scalable and safe multi-agent motion planning with nonlinear dynamics and bounded disturbances

J Chen, J Li, C Fan, BC Williams - … of the AAAI conference on artificial …, 2021 - ojs.aaai.org
We present a scalable and effective multi-agent safe motion planner that enables a group of
agents to move to their desired locations while avoiding collisions with obstacles and other …