VIP cheatsheets for Stanford's CS 221 Artificial Intelligence

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.

Motion planning and Navigation of AGV/AMR：matlab implementation of Dijkstra, A*, Theta*, JPS, D*, LPA*, D* Lite, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, LQR, MPC, APF, RPP, DWA, DDPG, Bezier, B-spline, Dubins, Reeds-Shepp etc.

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*，A-star启发搜索，Hybrid-A*，混合A*算法，Dijkstra迪杰斯特拉算法，GBFS贪婪最佳优先搜索算法，DFS深度优先搜索，BFS广度优先搜索算法等，车辆路径规划算法，小黑子路径规划

A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

An simple and optimized grid pathfinding

Common data structures and algorithms implemented in JavaScript

Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more

Minimal A* implementation in C. No dynamic memory allocation.

Hybrid A* Motion Planner for a Car using kinematic & Reeds-Shepp Model

Motion planning algorithm implementation

A very fast & zero-allocation, grid-based, pathfinding library for Go.

Autonomous driving trajectory planning solution for U-Turn scenario

Search-based decoder for quantum error correction (QEC) written in C++ and Python.

Conflict-based search for multi-agent path finding

Pathfinder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.

A* search algorithm in TypeScript

A* search algorithm for Cocos Creator.