activity
20242026
most citedWindowed MAPF with Completeness Guarantees

3 citations · 7 across the 23 of their papers we have counts for

collaborators
Showing 2025Show all

8 papers · 1 filter

cs.AI2025

Analyzing Planner Design Trade-offs for MAPF under ADG-based Realistic Execution

Jingtian Yan, Zhifei Li, William Kang +2

Multi-Agent Path Finding (MAPF) algorithms are increasingly deployed in industrial warehouses and automated manufacturing facilities, where robots must operate reliably under real-…

cs.RO2025

Collaborative Multi-Robot Non-Prehensile Manipulation via Flow-Matching Co-Generation

Yorai Shaoul, Zhe Chen, Mohamed Naveed Gul Mohamed +3

Coordinating a team of robots to reposition multiple objects in cluttered environments requires reasoning jointly about where robots should establish contact, how to manipulate obj…

cs.MA2025

Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks

Rishi Veerapaneni, Alvin Tang, Haodong He +9

Imagine the future construction site, hospital, or office with dozens of robots bought from different manufacturers. How can we enable these different robots to effectively move in…

cs.RO2025

SRMP: Search-Based Robot Motion Planning Library

Itamar Mishani, Yorai Shaoul, Ramkumar Natarajan +2

Motion planning is a critical component in any robotic system. Over the years, powerful tools like the Open Motion Planning Library (OMPL) have been developed, offering numerous mo…

cs.MA2025

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees

Tiannan Zhang, Rishi Veerapaneni, Shao-Hung Chan +2

Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free paths for a team of agents. Although several MAPF methods which solve full-horizon MAPF have compl…

cs.MA2025

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs

Yifan Su, Rishi Veerapaneni, Jiaoyang Li

Multi-Agent Path Finding (MAPF) requires computing collision-free paths for multiple agents in shared environment. Most MAPF planners assume that each agent reaches a specific loca…

cs.AI2025

Anytime Single-Step MAPF Planning with Anytime PIBT

Nayesha Gandotra, Rishi Veerapaneni, Muhammad Suhail Saleem +3

PIBT is a popular Multi-Agent Path Finding (MAPF) method at the core of many state-of-the-art MAPF methods including LaCAM, CS-PIBT, and WPPL. The main utility of PIBT is that it i…

cs.MA2025★ 1 cited

Real-Time LaCAM for Real-Time MAPF

Runzhe Liang, Rishi Veerapaneni, Daniel Harabor +2

The vast majority of Multi-Agent Path Finding (MAPF) methods with completeness guarantees require planning full-horizon paths. However, planning full-horizon paths can take too lon…