astar

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

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.

An asynchronous A* pathfinding API written in Javascript.

Quadrotor control, path planning and trajectory optimization

Pathfinding library for rust

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.

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

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

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.

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

A星算法Java实现

A powerful, optimized and easy-to-use Java A* Pathfinding Library for 3D environments.

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

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

Python implementations of several robotic motion planners

ROS package of A star algorithm

a godot based framework to build hex map boardgames.