mapf topic

List mapf repositories

Multi-Agent-Path-Finding

299
Stars
47
Forks
Watchers

Anonymous Multi-Agent Path Finding (MAPF) with Conflict-Based Search and Space-Time A*

CL-CBS

295
Stars
78
Forks
Watchers

An Efficient Multi-Agent Path Finding Solver for Car-Like Robots

Continuous-CBS

178
Stars
49
Forks
Watchers

Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.

AA-SIPP-m

94
Stars
37
Forks
Watchers

Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuo...

mapf-IR

104
Stars
16
Forks
Watchers

Iterative Refinement for Real-Time Multi-Robot Path Planning (IROS-21)

jaxmapp

38
Stars
4
Forks
Watchers

JAX-based implementation for multi-agent path planning (MAPP) in continuous spaces.

pibt2

48
Stars
20
Forks
Watchers

Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding (AIJ-22)

lacam

30
Stars
12
Forks
Watchers

LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding (AAAI-23)

otimapp

22
Stars
3
Forks
Watchers

Offline Time-Independent Multi-Agent Path Planning (IJCAI-22, T-RO-23)

pogema

164
Stars
20
Forks
Watchers

POGEMA stands for Partially-Observable Grid Environment for Multiple Agents. This is a grid-based environment that was specifically designed to be flexible, tunable and scalable. It can be tailored to...