Common used path planning algorithms with animations.

google maps for block game

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

Open Source Routing Engine for OpenStreetMap

An asynchronous A* pathfinding API written in Javascript.

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.

Pathfinding library for rust

Quadrotor control, path planning and trajectory optimization

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

Simulation of path planning for self-driving vehicles in Unity. This is also an implementation of the Hybrid A* pathfinding algorithm which is useful if you are interested in pathfinding for vehicles.

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.

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

A星算法Java实现

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

Python implementations of several robotic motion planners

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

A* written in C#, used with LINQ.

ROS package of A star algorithm

a godot based framework to build hex map boardgames.

Find paths in Unity Tilemaps with A* Search