GitHub topics: multi-agent-path-finding
yge58/collaborative_a_star_pathfinding
Based on David Silver's paper "Cooperative Pathfinding"
Language: C++ - Size: 4 MB - Last synced at: 13 days ago - Pushed at: over 7 years ago - Stars: 48 - Forks: 9
Kei18/mapf-IR
Iterative Refinement for Real-Time Multi-Robot Path Planning (IROS-21)
Language: C++ - Size: 176 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 130 - Forks: 20
ed-lam/bcp2-mapf
BCP2-MAPF β branch-and-cut-and-price for multi-agent path finding, version 2
Language: C++ - Size: 8.65 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 0
ed-lam/bcp-mapf
BCP-MAPF β branch-and-cut-and-price for multi-agent path finding
Language: C++ - Size: 19 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 86 - Forks: 26
Kei18/mapf-visualizer
simple multi-agent pathfinding (MAPF) visualizer for research usage
Language: C++ - Size: 10.2 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 66 - Forks: 15
Kei18/lacam3
Engineering LaCAM*: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding (AAMAS-24)
Language: C++ - Size: 27.7 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 62 - Forks: 15
krr-up/flatland
A collection of the ongoing research project into the Flatland competition.
Language: Python - Size: 159 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 4 - Forks: 3
JustinShetty/mapf-visualizer
Browser-based MAPF Visualizer
Language: TypeScript - Size: 11.1 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0
LijunSun90/MatrixWorld
MatrixWorld: A pursuit-evasion platform for safe multi-agent coordination and autocurricula
Language: Python - Size: 952 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 7 - Forks: 1
vcoppe/caboose
A Rust implementation of Continuous Conflict-Based Search for Multi-Agent Path Finding
Language: Rust - Size: 7.17 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 1
bachorp/mat
The Multi Agent Transportation Problem: Solvers, Evaluations, and Computer-Assisted Proofs
Language: C++ - Size: 29.7 MB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0
nathanfranke/gdmapf π¦
Godot Engine Multi-Agent Pathfinding
Language: C++ - Size: 15.3 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 9 - Forks: 2
MurpheyLab/brne
Social navigation with Mixed Strategy Nash Equilibrium (BRNE: Bayesian Recursive Nash Equilibrium)
Language: Jupyter Notebook - Size: 42.7 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 8 - Forks: 0
LevyvoNet/gym-mapf
Multi Agent Path Finding openAI gym environment
Language: Python - Size: 2.37 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 7 - Forks: 1
GavinPHR/Multi-Agent-Path-Finding
Anonymous Multi-Agent Path Finding (MAPF) with Conflict-Based Search and Space-Time A*
Language: Python - Size: 24 MB - Last synced at: 8 months ago - Pushed at: 9 months ago - Stars: 326 - Forks: 50
Kei18/lacam2
Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding (IJCAI-23)
Language: C++ - Size: 34.4 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 20 - Forks: 8
Kei18/py-lacam
Minimal Python implementation of LaCAM* for MAPF
Language: Python - Size: 1.56 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 12 - Forks: 2
ShuaiZhou302/Continuous-MAPF_visualizer
A Qt frame work continuous mapf visualizer.
Language: C++ - Size: 13.1 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0
atb033/multi_agent_path_planning
Python implementation of a bunch of multi-robot path-planning algorithms.
Language: Python - Size: 8.77 MB - Last synced at: 11 months ago - Pushed at: about 2 years ago - Stars: 1,011 - Forks: 251
Kei18/lacam
LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding (AAAI-23)
Language: C++ - Size: 26.2 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 29 - Forks: 11
gloriyo/MAPF-ICBS
Multi-agent pathfinding via Conflict Based Search
Language: Jupyter Notebook - Size: 5.13 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 38 - Forks: 10
nicofretti/MAPF
A solution of Multi-Agent Path Finding problem
Language: Python - Size: 3.61 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 31 - Forks: 4
Kei18/pypibt
Minimal Python implementation of PIBT for MAPF
Language: Python - Size: 1.02 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 12 - Forks: 2
anushadatta/MAPF
πΎ Conflict Based Search Algorithm
Language: JavaScript - Size: 10.5 MB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0
gia-urjc/Evacuation-Simulator
The purpose of this simulator is simulates and allows visualization of the evacuation process of people located in buildings during emergencies.
Language: C# - Size: 37.2 MB - Last synced at: 12 months ago - Pushed at: almost 4 years ago - Stars: 18 - Forks: 1
bhaveshachhada/multi-agent-path-finding
Language: Python - Size: 32.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
oelin/cbs-solutions
CBS solutions to 240K path finding problems.
Size: 61.4 MB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0
OmarBazaraa/Hive_backend
The backend of Hive system for smart automated warehouses.
Language: Java - Size: 933 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 2
Gnabriel/Multi-Agent-AI-Dynamic-Interaction
Assignment 3 in course DD2438 Artificial Intelligence and Multi Agent Systems at KTH Royal Institute of Technology.
Language: C# - Size: 20.3 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
Jiaoyang-Li/Flatland
Solution of NeurIPS 2020 Flatland Challenge from the team An_old_driver.
Language: C++ - Size: 188 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 36 - Forks: 11
enginbaglayici/ConflictBasedSearch
Conflict-based search for multi-agent path finding (MAPF)
Language: C++ - Size: 59.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 28 - Forks: 15
TARTRL/RankingCost
The Ranking Cost algorithm for multi-path routing of gridworld.(ε€ζΊθ½δ½θ·―εΎθ§εοΌη΅θ·―θ§ε)
Language: Python - Size: 369 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 5
i-am-neet/mapf-sim
Multi-Agent Reinforcement Learning (MARL) on Stage simulator with ROS
Language: Makefile - Size: 413 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 1
doruirimescu/Astar
Multi agent path planning with A*
Language: C++ - Size: 1.01 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 0
ArminBaz/MAPF-CSCI360
Multi Agent Path Finding assignment for CSCI-360 at USC.
Language: C++ - Size: 646 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0
liorwunsch/Multi-Agent-Adversarial-AI-Snake-Game
The game is a simulation of multiple agents with conflicting goals. The agents try to survive and move as many cells as they can. On the other hand their adversaries try to interrupt them.
Language: Python - Size: 395 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
moreda-a/fast-mapf
multi agent path finding with heuristic and mcts Version 1.
Language: Java - Size: 68.4 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1
moreda-a/fmapf
fast multi agent path finding Version 4.
Language: Java - Size: 14.6 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0
moreda-a/prima2019
MAPF Version 2.
Language: Java - Size: 131 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 2