Common used path planning algorithms with animations.

astar rrt path-planning rrt-star dstar informed-rrt-star rrt-connect anytime-repairing-astar learning-realtime-astar realtime-adaptive-astar lifelong-planning-astar dstar-lite anytime-dstar dynamic-rrt extended-rrt fast-marching-trees rrt-star-smart batch-informed-trees

• Updated Feb 6, 2023
• Python

google maps for block game

java minecraft gradle astar astar-algorithm pathfinding impact forgegradle astar-pathfinding

• Updated Nov 9, 2026
• Java

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

java public-transportation directions openstreetmap geospatial routing astar pathfinding dijkstra map-matching routing-engine isochrones graphhopper

• Updated Nov 12, 2026
• Java

Open Source Routing Engine for OpenStreetMap

directions openstreetmap routing astar traveling-salesman dijkstra routing-engine isochrones multi-modal tiled

• Updated Nov 12, 2026
• C++

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, PSO, Voronoi, PID, LQR, MPC, DWA, APF, Pure Pursuit etc.

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star

• Updated Apr 24, 2026
• C++

An asynchronous A* pathfinding API written in Javascript.

javascript game grid asynchronous astar pathfinding easystar

• Updated Jan 23, 2024
• JavaScript

Quadrotor control, path planning and trajectory optimization

uav drone controller astar path-planning planning quadrotor trajectory-optimization pd-controller dijstra trajectory-planning unmanned-aerial-vehicle

• Updated May 5, 2024
• MATLAB

Pathfinding library for rust

rust graph astar pathfinding dijkstra hacktoberfest kuhn-munkres edmonds-karp

• Updated Oct 23, 2026
• Rust

This repository contains path planning algorithms in C++ for a grid based search.

grid genetic-algorithm astar motion-planning rrt path-planning rrt-star dijkstra ant-colony-optimization aco d-star-lite dstarlite jump-point-search pathplanning lpastar dstar-lite

• Updated Nov 16, 2022
• C++

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

simulation astar cbs space-time mapf multi-agent-path-finding conflict-based-search anonymous-multi-agent-path-finding

• Updated Aug 30, 2024
• Python

The Java pathfinder that ended the era of “good enough”

java grid astar pathfinder 3d

• Updated Sep 28, 2026
• Java

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license.

csharp dotnet game-development astar pathfinding game-dev csharp-library dotnetstandard

• Updated Apr 7, 2024
• C#

Official implementation of "Path Planning using Neural A* Search" (ICML-21)

astar path-planning astar-search icml-2021

• Updated Jan 30, 2025
• Jupyter Notebook

Modular framework for creating selective indexers and featureful backends for dapps

graphql backend smart-contracts blockchain astar base evm optimism indexers arbitrum berachain

• Updated Nov 12, 2026
• Python

A星算法Java实现

java astar

• Updated Jul 28, 2021
• Java

Implementation of the D* lite algorithm in Python for "Improved Fast Replanning for Robot Navigation in Unknown Terrain"

python robotics astar astar-algorithm rrt pygame ros rrt-star gazebo slam obstacle-avoidance dstarlite dstar ros2 astar-pathfinding robotics-programming robot-navigation pathplanning rrtstar dstar-lite

• Updated Nov 26, 2023
• Python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

astar astar-algorithm pathfinding mazes

• Updated Feb 27, 2025
• Python

Python implementations of several robotic motion planners

python robotics astar motion-planning rrt rrt-star prm rrt-connect

• Updated Apr 2, 2024
• Python

a godot based framework to build hex map boardgames.

astar boardgame godot wargame hexgrid hexmap lineofsight hexboard

• Updated Nov 8, 2023
• GDScript

ROS package of A star algorithm

astar ros

• Updated Jun 10, 2021
• C++