Multi-agent path finding–an overview
R Stern - Artificial Intelligence: 5th RAAI Summer School …, 2019 - Springer
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that every agent reaches its goal and the agents do not collide. In recent years, there …
such that every agent reaches its goal and the agents do not collide. In recent years, there …
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 …
PRIMAL: Pathfinding Via Reinforcement and Imitation Multi-Agent Learning - Lifelong
Multi-agent path finding (MAPF) is an indispensable component of large-scale robot
deployments in numerous domains ranging from airport management to warehouse …
deployments in numerous domains ranging from airport management to warehouse …
Lifelong multi-agent path finding for online pickup and delivery tasks
The multi-agent path-finding (MAPF) problem has recently received a lot of attention.
However, it does not capture important characteristics of many real-world domains, such as …
However, it does not capture important characteristics of many real-world domains, such as …
Searching with consistent prioritization for multi-agent path finding
We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF
algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed …
algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed …
Towards the achievement of path planning with multi-robot systems in dynamic environments
G Kyprianou, L Doitsidis, SA Chatzichristofis - Journal of Intelligent & …, 2022 - Springer
Recent advances in technology lead to the use of robotic systems as part of the modern
working environment. Single and multiple robotic systems work closely with humans to …
working environment. Single and multiple robotic systems work closely with humans to …
[HTML][HTML] Priority inheritance with backtracking for iterative multi-agent path finding
Abstract In the Multi-Agent Path Finding (MAPF) problem, a set of agents moving on a graph
must reach their own respective destinations without inter-agent collisions. In practical MAPF …
must reach their own respective destinations without inter-agent collisions. In practical MAPF …
Lifelong path planning with kinematic constraints for multi-agent pickup and delivery
Abstract The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a
large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token …
large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token …
Multi-robot coordination and layout design for automated warehousing
With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how
MAPF algorithms can be deployed to coordinate hundreds of robots in large automated …
MAPF algorithms can be deployed to coordinate hundreds of robots in large automated …
Multi-robot path planning for a swarm of robots that can both fly and drive
B Araki, J Strang, S Pohorecky, C Qiu… - … on Robotics and …, 2017 - ieeexplore.ieee.org
The multi-robot path planning problem has been extensively studied for the cases of flying
and driving vehicles. However, path planning for the case of vehicles that can both fly and …
and driving vehicles. However, path planning for the case of vehicles that can both fly and …