mapf

There are 10 repositories under mapf topic.

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

• APRIL-ZJU / CL-CBS

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

  cbsmapfrobotsplanningmultiagent-planning
  Language:C++ 295

• PathPlanning / Continuous-CBS

  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.

  cbsconflict-based-searchmapfmulti-agentpathfindingpathplanning
  Language:C++ 180

• AIRI-Institute / pogema

  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 a variety of PO-MAPF settings.

  gym-environmentmapfmarlpathfindingpo-mapfreinforcement-learningsimulation
  Language:Python 165

• Kei18 / mapf-IR

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

  multi-agent-path-findingiterative-refinmentpibtmulti-robot-path-planningmapf
  Language:C++ 104

• speedzjy / mapf_ros

  This is a multi-agent path planning(also known as Multi-Agent Path Finding, MAPF) algorithm package for ROS

  mapfroboticsros
  Language:C++ 98

• PathPlanning / AA-SIPP-m

  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 continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried out in (x, y, \theta) configuration space, i.e. agents' orientation are taken into account.

  any-anglemapfmulti-agentpathfindingpathplanningsipp
  Language:C++ 95
• pymapf

  APLA-Toolbox / pymapf

  📍🗺️ A Python library for Multi-Agents Planning and Pathfinding (Centralized and Decentralized)

  mapfmulti-agentmulti-agent-systemmuli-agent-pathfindingroboticscontrolplanningplannngmulti-agent-planning
  Language:Python 62

• Kei18 / pibt2

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

  mapfmulti-agent-pathfindingmulti-robot-path-planningpathfinding-algorithmpibtsimulation
  Language:C++ 45

• gloriyo / MAPF-ICBS

  Multi-agent pathfinding via Conflict Based Search

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

  Kei18 / mapf-visualizer

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

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

• omron-sinicx / jaxmapp

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

  jaxmapfdeep-learning
  Language:Jupyter Notebook 38

• jcontrerasleyton / MAPF

  Multi-Agent Path Finding in C++ (WHCA*, iWHCA*, WCBS)

  cppmapf
  34

• Kei18 / lacam

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

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

• Pieter-Cawood / M-TA-Prioritized-MAPD

  Multi-Agent Pickup and Delivery implementation

  mapdmapfmulti-agentpath-finding
  Language:Python 26

• 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++ 21

• Kei18 / otimapp

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

  mapfmulti-agent-systemspath-planningpathfinding-algorithmsotimapp
  Language:C++ 20

• Kei18 / lacam2

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

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

• Kei18 / sssp

  Quick Multi-Robot Motion Planning by Combining Sampling and Search (IJCAI-23)

  mapfmotion-planningmulti-agent-pathfindingmulti-robotpath-planningsssp
  Language:Julia 19

• AIRI-Institute / when-to-switch

  "When to Switch" Implementation: Addressing the PO-MAPF challenge with RePlan & EPOM policies. This repo includes search-based re-planning, reinforcement learning techniques, and three mixed policies for pathfinding in partially observable multi-agent environments. 🤖🛤️

  gridmapfpathfindingpogemareinforcement-learning
  Language:Python 18

• polinko13 / CBS

  CBS, MA-CBS algorithms and evaluation of these algorithms.

  mapfcbs
  Language:Jupyter Notebook 18

• Wadaboa / flatland-challenge

  Multi-agent reinforcement learning on trains, for Deep Learning class at UNIBO

  flatland-challengegnngraph-neural-networksmapfmarlmulti-agentpath-findingreinforcement-learning
  Language:TeX 18

• AIRI-Institute / learn-to-follow

  [AAAI-2024] Follower: This study addresses the challenging problem of decentralized lifelong multi-agent pathfinding. The proposed Follower approach utilizes a combination of a planning algorithm for constructing a long-term plan and reinforcement learning for resolving local conflicts.

  gridlifelongmapfpathfindingpogemareinforcement-learning
  Language:C++ 17

• AIRI-Institute / mats-lp

  [AAAI-2024] MATS-LP addresses the challenging problem of decentralized lifelong multi-agent pathfinding. The proposed approach utilizes a combination of Monte Carlo Tree Search and reinforcement learning for resolving conflicts.

  alphazerogridlifelongmapfmctsmulti-agentpathfindingpogema
  Language:C++ 16

• Kei18 / pypibt

  Minimal Python implementation of PIBT for MAPF

  mapfmulti-agent-path-findingpibt
  Language:Python 12

• ai4co / eph-mapf

  EPH: Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

  combinatorial-optimizationmapfneural-combinatorial-optimizationpathfindingreinforcement-learningmulti-agent-pathfindingmulti-agent-reinforcement-learningmulti-agent-systems
  Language:Python 11
• sadg-controller

  alexberndt / sadg-controller

  Implementation of the SADG RHC feedback control scheme to reduce route completion times of delayed agents following MAPF plans.

  mapfoptimizationreceding-horizon-control
  Language:Python 10

• Chen-Gary / Layered-MAPF

  A Layered Approach for Multi-Agent Path Finding

  csharpmapfsimulationunity
  Language:ShaderLab 10

• Kei18 / py-lacam

  Minimal Python implementation of LaCAM* for MAPF

  mapfmulti-agent-path-findinglacam
  Language:Python 8

• pulakk / ConflictAvoidantCBS-MAPF

  Conflict Avoidant CBS (CA-CBS)

  unitymapfconflict-based-searchpath-findingmulti-agentconflict-avoidantca-cbs
  Language:C# 8
• research-project

  jdonszelmann / research-project

  code corresponding to a research paper about M* (M star) and it's modification to solve multi agent pathfinding with matching problems (MMAPF)

  mapfmulti-agent-pathfindingpathfindingastar-algorithmmatching
  Language:Roff 7

• alomb / CombinatorialOptimizationProject

  Combinatorial Decision Making and Optimization Course Project.

  z3pycplexconstraint-programmingsat-solvermapf
  Language:Python 5

• AppleGamer22 / FIT2082

  Explainable Multi-Agent Path Finder (XMAPF, work in progress) based on Lazy Conflict-Based Search (Gange, Harabor and Stuckey, 2021).

  mapfccpplinuxpythonresearchxmapf
  Language:C++ 5

• 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

• kaist-silab / HiMAP

  [AAMAS 2024] HiMAP: Learning Heuristics-Informed Policies for Large-Scale Multi-Agent Pathfinding

  aamas-2024imitation-learningmapfpathfinding
  Language:Python 4

• krr-up / mapf-instance-generator

  MAPF instance generator

  answer-set-programmingaspcontent-generationinstance-generationmapfmulti-agent-pathfinding
  Language:Python 4