multi-agent-path-finding

There are 21 repositories under multi-agent-path-finding topic.

• atb033 / multi_agent_path_planning

  Python implementation of a bunch of multi-robot path-planning algorithms.

  velocity-obstaclesmulti-agent-path-findingmulti-agent-systemspath-planningmulti-robot
  Language:Python 1186

• GavinPHR / Multi-Agent-Path-Finding

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

  anonymous-multi-agent-path-findingastarcbsconflict-based-searchmapfmulti-agent-path-findingsimulationspace-time
  Language:Python 363

• Kei18 / mapf-IR

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

  iterative-refinmentmapfmulti-agent-path-findingmulti-robot-path-planningpibt
  Language:C++ 120

• ed-lam / bcp-mapf

  BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

  combinatorial-optimizationdiscrete-optimizationmixed-integer-programmingcolumn-generationbranch-and-boundbranch-and-cut-and-priceshortest-pathmulti-agent-path-findingbranch-price-and-cut
  Language:C++ 80

• enginbaglayici / ConflictBasedSearch

  Conflict-based search for multi-agent path finding (MAPF)

  conflict-based-searchmulti-agent-path-findingmultiagent-planningpath-finding-algorithmspath-planningplanning-search
  Language:C++ 69

• gloriyo / MAPF-ICBS

  Multi-agent pathfinding via Conflict Based Search

  mapfmulti-agent-path-findingcbsconflict-based-search
  Language:Jupyter Notebook 67
• mapf-visualizer

  Kei18 / mapf-visualizer

  simple multi-agent pathfinding (MAPF) visualizer for research usage

  mapfmulti-agent-path-findingvisualizer
  Language:C++ 59

• Jiaoyang-Li / Flatland

  Solution of NeurIPS 2020 Flatland Challenge from the team An_old_driver.

  flatland-challengemulti-agent-path-finding
  Language:C++ 58

• Kei18 / lacam3

  Engineering LaCAM*: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding (AAMAS-24)

  mapfmulti-agent-path-findingmulti-agent-path-planningpath-planningpathfinding
  Language:C++ 55

• Lodz97 / Multi-Agent_Pickup_and_Delivery

  Implementations of various algorithms used to solve the problem of Multi-Agent Pickup and Delivery (a generalization of Multi-Agent Path Finding).

  multi-agent-planningmulti-agent-path-findingrobustnessdelays
  Language:Python 53

• yge58 / collaborative_a_star_pathfinding

  Based on David Silver's paper "Cooperative Pathfinding"

  cooperative-pathfindingmulti-agent-path-findinga-starcppastarmultiagent
  Language:C++ 46

• Kei18 / lacam

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

  mapfmulti-agent-path-findingmulti-agent-pathfindingpath-planningpathfinding
  Language:C++ 45

• nicofretti / MAPF

  A solution of Multi-Agent Path Finding problem

  artificial-intelligencecbscbs-disjointconflict-based-searchmulti-agent-path-finding
  Language:Python 45

• Kei18 / lacam2

  Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding (IJCAI-23)

  mapfmulti-agent-path-findingmulti-agent-path-planningpath-planningpathfinding
  Language:C++ 26

• Kei18 / pypibt

  Minimal Python implementation of PIBT for MAPF

  mapfmulti-agent-path-findingpibt
  Language:Python 21

• 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.

  evacuationsimulationvisualizationgame-engineunitymulti-agent-systemsmulti-agentmulti-agent-systemmulti-agent-simulationmulti-agent-path-finding
  Language:C# 18

• Kei18 / py-lacam

  Minimal Python implementation of LaCAM* for MAPF

  mapfmulti-agent-path-findinglacam
  Language:Python 17

• TARTRL / RankingCost

  The Ranking Cost algorithm for multi-path routing of gridworld.(多智能体路径规划，电路规划)

  pythonmulti-agentmulti-agent-path-findingpathplanning-algorithm
  Language:Python 16

• MurpheyLab / brne

  Social navigation with Mixed Strategy Nash Equilibrium (BRNE: Bayesian Recursive Nash Equilibrium)

  crowd-navigationgaussian-processeshuman-robot-interactionrobot-navigationroboticssocial-navigationtrajectory-predictionmulti-agent-path-findinggame-theoretic-planning
  Language:Jupyter Notebook 9

• nathanfranke / gdmapf

  Godot Engine Multi-Agent Pathfinding

  godot-enginemulti-agent-path-finding
  Language:C++ 9

• LevyvoNet / gym-mapf

  Multi Agent Path Finding openAI gym environment

  multi-agent-path-findingmultiagent-planningartificial-intelligence
  Language:Python 7

• LijunSun90 / MatrixWorld

  MatrixWorld: A pursuit-evasion platform for safe multi-agent coordination and autocurricula

  adversarial-learningarms-raceco-evolutiongrid-worldmulti-agent-environmentmulti-agent-path-findingpursuit-evasionsafety-criticalautocurriculacollision-resolutionsafe-multiagent-reinforcement-learninglarge-scale
  Language:Python 7

• doruirimescu / Astar

  Multi agent path planning with A*

  a-starartificial-intelligenceastarcppmappmulti-agent-path-finding
  Language:C++ 6

• vcoppe / caboose

  A Rust implementation of Continuous Conflict-Based Search for Multi-Agent Path Finding

  conflict-based-searchmulti-agent-path-findingroboticswarehouses
  Language:Rust 6

• Hechtov / MAPF-splitting-solver

  Multi Agent Path Finding (MAPF) advanced solver infrastructure with Bi-Directional solver and automated splitting method

  mapfmulti-agent-path-findingautomated-splitting-solver
  Language:C# 5

• i-am-neet / mapf-sim

  Multi-Agent Reinforcement Learning (MARL) on Stage simulator with ROS

  gazebomulti-agent-path-findingmulti-agent-reinforcement-learningreinforcement-learningroboticsros
  Language:Makefile 5

• seanyoon777 / simuLayout

  Multi-agent Simulation Software for Crowd Crush Prevention and Store Layout Optimizer

  crowd-analysiscrowd-simulationmulti-agent-path-findingmulti-agent-simulationoptimization
  Language:C++ 5

• krr-up / flatland

  A collection of the ongoing research project into the Flatland competition.

  answer-set-programmingclingoflatlandflatland-challengemulti-agent-path-finding
  Language:Python 4

• RobotiXX / team-coordination

  Multi-agent Pathfinding through Team Coordination on Graphs with Risky Edges and Support Nodes i.e TCGRE problem (IROS-2023).

  multi-agent-cooperationmulti-agent-path-findingmulti-agent-path-planningmulti-agent-pathfindingmulti-agent-systemsteam-coordination
  Language:Python 4

• OmarBazaraa / Hive_backend

  The backend of Hive system for smart automated warehouses.

  warehouse-management-systemartificial-intelligencealgorithmsdata-structuresmulti-agent-path-findingserver-backendswarm-robotics
  Language:Java 3

• ArminBaz / MAPF-CSCI360

  Multi Agent Path Finding assignment for CSCI-360 at USC.

  csci360mapfmulti-agent-path-findingmulti-agent-pathfindingusc
  Language:C++ 2

• moreda-a / fmapf

  fast multi agent path finding Version 4.

  multi-agent-path-finding
  Language:Java 2

• moreda-a / prima2019

  MAPF Version 2.

  multi-agent-path-findingtask-assignmentgoal-planner
  Language:Java 2

• anushadatta / MAPF

  👾 Conflict Based Search Algorithm

  multi-agent-path-finding
  Language:JavaScript 1

• oelin / cbs-solutions

  CBS solutions to 240K path finding problems.

  cbsconflict-based-searchdatasetmachine-learningmapfmulti-agent-path-findingpath-finding
  1

• ShuaiZhou302 / Continuous-MAPF_visualizer

  A Qt frame work continuous mapf visualizer.

  multi-agent-path-findingmulti-agent-systemspath-planningpathfinding
  Language:C++ 1