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.

• UpdatedApr 7, 2025
• C++

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.

• UpdatedOct 17, 2025
• Python

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.

• UpdatedApr 3, 2025
• MATLAB

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

• UpdatedNov 16, 2022
• C++

Simulate the path planning and trajectory planning of quadrotors/UAVs.

• UpdatedJun 10, 2022
• MATLAB

Jump Point Search global planner for ROS 1

• UpdatedSep 3, 2020
• C++

📈 Online Algorithm Visualiser for Pathfinding Algorithms

• UpdatedJan 11, 2020
• Dart

Implementation of the A* and Jump Point Search (JPS) algorithms

• UpdatedJan 31, 2021
• C++

探寻路径规划算法，主要是 A* 算法以及其 JPS 优化版本，考虑到了对角障碍物的阻塞和绕路情况，Python 实现。 // Python implementation of the A* (A-star) and Jump Point Search algorithms, handling cases with diagonal obstacles.

• UpdatedDec 15, 2024
• Python

A Ruby implementation of Jump Point Search (JPS) and A*

• UpdatedOct 7, 2018
• Ruby

This is a repository for the research of A* algorithm opimizations on the degree of Game Development and Game Design in Barcelona.

• UpdatedMar 21, 2017

A visualisation tool for various pathfinding algorithms.

• UpdatedJul 24, 2020
• Python

Interactive pathfinder application built as a university assignment work. Dijkstra, A* and JPS!

• UpdatedMay 4, 2025
• TypeScript

Unity project with A* and JPS algorithm for pathfinding written in C# during the AI Programming course at Uppsala University 2022.

• UpdatedMar 22, 2022
• C#

Jump Point Search - Preprocessing algorithm

• UpdatedNov 29, 2024
• C#

Deliverables relating to the Group Assigned Practical Task (Game AI Exemplars) University Unit

• UpdatedJun 14, 2023
• C#

Improved version of A*, aka JPS

• UpdatedNov 25, 2024
• Go

This repo contains maze solver, which is implemented with DFS, BFS, A* and JPS algorithms.

• UpdatedMay 3, 2025
• Python

Intelligent agent that plays the Snake game using a search algorithm

• UpdatedSep 9, 2018
• Python