PathPlanning

Popular repositories Loading

1. Continuous-CBS Continuous-CBS Public

   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.

   C++ 271 60

2. ORCA-algorithm ORCA-algorithm Public

   Implementation of ORCA algorithm

   C++ 180 30

3. AA-SIPP-m AA-SIPP-m Public

   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 conti…

   C++ 127 38

4. 3D-AStar-ThetaStar 3D-AStar-ThetaStar Public

   Basic algorithms for height map based 3D path planning: BFS, Dijkstra, A*, Theta*

   C++ 99 21

5. AStar-JPS-ThetaStar AStar-JPS-ThetaStar Public

   Basic algorithms for single-shot grid-based 2D path finding: BFS, Dijkstra, A*, Jump Point Search (JPS), Theta*

   C++ 71 32

6. Push-and-Rotate--CBS--PrioritizedPlanning Push-and-Rotate--CBS--PrioritizedPlanning Public

   3 algorithms for classical MAPF on 4 connected grid in one project

   C++ 37 14