conflict-based-search

There are 3 repositories under conflict-based-search topic.

• GavinPHR / Multi-Agent-Path-Finding

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

  multi-agent-path-findingmapfcbsastarspace-timesimulationconflict-based-searchanonymous-multi-agent-path-finding
  Language:Python 300

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

  mapfcbsconflict-based-searchmulti-agentpathfindingpathplanning
  Language:C++ 180

• enginbaglayici / ConflictBasedSearch

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

  path-planningmulti-agent-path-findingpath-finding-algorithmsconflict-based-searchmultiagent-planningplanning-search
  Language:C++ 56

• sisl / SCoBA.jl

  Stochastic Conflict-Based Allocation

  task-allocationmultiagent-planningsequential-decisionsconflict-based-search
  Language:Julia 45

• gloriyo / MAPF-ICBS

  Multi-agent pathfinding via Conflict Based Search

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

• nicofretti / MAPF

  A solution of Multi-Agent Path Finding problem

  artificial-intelligencemulti-agent-path-findingcbsconflict-based-searchcbs-disjoint
  Language:Python 34

• Stepan-Makarenko / Multi-agent-pathfinding-CBS-ICBS

  Conflict-based search for optimal multi-agent pathfinding

  conflict-based-searchimproved-conflict-base-searchastarmultiagent-planningmultiagent-path-finding
  Language:Jupyter Notebook 19

• yangda75 / naiveMAPF

  naive implementations of Multi-Agent Path Finding algorithms

  multiagent-planningconflict-based-searchastar-algorithm
  Language:C++ 11

• pulakk / ConflictAvoidantCBS-MAPF

  Conflict Avoidant CBS (CA-CBS)

  unitymapfconflict-based-searchpath-findingmulti-agentconflict-avoidantca-cbs
  Language:C# 8
• mapp-cbs-aifa

  jainaviral898 / mapp-cbs-aifa

  Multiagent Pathfinding Problem for agricultural swarm agents. Used CBS algorithm for search. To know more, refer to the report attached in the link below.

  pathfindingcbsconflict-based-searchartificial-intelligencemulti-agent-pathfinding
  Language:Python 5

• marcluque / YASER

  Yet Another Sat solvER

  smtsmt-solversat-solversattheory-solversatisfiabilityformal-verificationsolverdpll-algorithmdpll-solverresolution-proofconflict-resolutioncdcl-algorithmconflict-driven-clause-learningconflict-based-searchfirst-order-logicpropositional-logicpropositional-resolutionsatisfiability-modulo-theoriesbacktracking-search
  Language:C 4

• vcoppe / caboose

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

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

• kunaal-gupta / Multiagent-Pathfinding-CBS

  Multi-Agent Pathfinding using A* in Conflict Based Search algorithm

  astar-pathfindingconflict-based-searchmultiagent-path-findingpathfinding-algorithmpython
  Language:Python 2

• oelin / statistical-path-planning

  Statistical models for multi-agent path planning in dynamic environments.

  cbsconflict-based-searchdata-sciencemachine-learningpath-planning
  Language:Jupyter Notebook 2

• matyasrichter / mapf-cbs

  Conflict-Based Search implementation in Kotlin

  astarconflict-based-searchmapfpathfinding
  Language:Kotlin 1

• oelin / cbs-solutions

  CBS solutions to 240K path finding problems.

  cbsconflict-based-searchdatasetmachine-learningmulti-agent-path-findingpath-findingmapf
  1

• oelin / cbs-5

  A large dataset containing optimal actions taken by conflict-based search (CBS) with five agents on random 20x20 maps.

  artificial-intelligencecbsconflict-based-searchdatasetlarge-datasetmachine-learningpath-planning