Skip to content
@PathPlanning

PathPlanning

It's all about path planning/finding (2D, 3D, grid-based, any-angle, multi-agent and many more)

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++ 222 53

  2. ORCA-algorithm ORCA-algorithm Public

    Implementation of ORCA algorithm

    C++ 126 22

  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++ 107 39

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

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

    C++ 82 20

  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++ 69 28

  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++ 34 13

Repositories

Showing 10 of 29 repositories
  • TP-SWAP Public

    Source code and data for algorithms designed for decentralized anonymous/unlabeled multi-agent pathfinding (AMAPF)

    PathPlanning/TP-SWAP’s past year of commit activity
    Python 4 0 0 0 Updated Nov 18, 2024
  • MPPI-Collision-Avoidance Public
    PathPlanning/MPPI-Collision-Avoidance’s past year of commit activity
    Jupyter Notebook 12 2 0 0 Updated Oct 1, 2024
  • Decentralized-Unlabeled-Navigation Public
    PathPlanning/Decentralized-Unlabeled-Navigation’s past year of commit activity
    0 0 0 0 Updated Oct 1, 2024
  • 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.

    PathPlanning/Continuous-CBS’s past year of commit activity
    C++ 222 MIT 53 3 0 Updated Mar 29, 2024
  • ORCA-algorithm Public

    Implementation of ORCA algorithm

    PathPlanning/ORCA-algorithm’s past year of commit activity
    C++ 126 22 0 0 Updated Mar 27, 2024
  • LIAN Public

    Heuristic search algorithm for generating smooth paths for single-shot grid-based 2D path finding.

    PathPlanning/LIAN’s past year of commit activity
    C++ 4 5 0 1 Updated Jan 24, 2024
  • AMAPF-MF-BS Public

    Algorithm to solve Anonymous Multi Agent Path Finding problem with Maximum Flow reduction and fast Bulk search.

    PathPlanning/AMAPF-MF-BS’s past year of commit activity
    Makefile 2 1 0 0 Updated Dec 19, 2023
  • SIPP-IP Public

    Safe Interval Path Planning with Intervals Projection (SIPP-IP) - a SIPP-based planner capable of handling non-instantaneous accelerations/decelerations of an agent (kinodynamic constraints).

    PathPlanning/SIPP-IP’s past year of commit activity
    C++ 12 MIT 6 1 0 Updated Dec 1, 2022
  • Push-and-Rotate--CBS--PrioritizedPlanning Public

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

    PathPlanning/Push-and-Rotate--CBS--PrioritizedPlanning’s past year of commit activity
    C++ 34 13 0 1 Updated Jun 30, 2022
  • 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 continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried…

    PathPlanning/AA-SIPP-m’s past year of commit activity
    C++ 107 MIT 39 4 0 Updated Dec 5, 2021
View all repositories