4 papers · 1 filter
Privacy Preserving Multi Agent Path Finding
Rotem Lev Lehman, Roni Stern, Guy Shani
In the multi-agent path finding (MAPF) problem, a group of agents search in a graph for a path for each agent where no two paths collide. While in all applications of MAPF the agen…
Budget Allocation Policies for Real-Time Multi-Agent Path Finding
Raz Beck, Roni Stern
Multi-Agent Path finding (MAPF) is the problem of finding paths for a set of agents such that each agent reaches its desired destination while avoiding collisions with the other ag…
Multi-Agent Corridor Generating Algorithm
Arseniy Pertzovsky, Roni Stern, Roie Zivan +1
In this paper, we propose the Multi-Agent Corridor Generating Algorithm (MACGA) for solving the Multi-agent Pathfinding (MAPF) problem, where a group of agents need to find non-col…
Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
Jonathan Morag, Noy Gabay, Daniel koyfman +1
Multi-Agent Path Finding (MAPF) deals with finding conflict-free paths for a set of agents from an initial configuration to a given target configuration. The Lifelong MAPF (LMAPF)…