Lifelong multi-agent path finding in large-scale warehouses
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 …
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
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 …
multiple agents in a shared environment. In this paper, we propose a novel algorithm MAPF …
Multi-agent pathfinding with continuous time
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 …
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
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 …
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
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 …
delivery service, which is expected to solve the last-mile problem and mitigate road traffic …
GRSTAPS: Graphically recursive simultaneous task allocation, planning, and scheduling
Effective deployment of multi-robot teams requires solving several interdependent problems
at varying levels of abstraction. Specifically, heterogeneous multi-robot systems must …
at varying levels of abstraction. Specifically, heterogeneous multi-robot systems must …
Which MAPF model works best for automated warehousing?
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 …
collision-free plans for automated warehousing under simplified assumptions about the …
Cbss: A new approach for multiagent combinatorial path finding
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 …
collision-free paths for multiple agents from their respective starting locations to preallocated …
Improving continuous-time conflict based search
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 …
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
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 …
agents to move to their desired locations while avoiding collisions with obstacles and other …