dijkstra

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 rrt path-planning a-star rrt-star dijkstra voronoi autonomous-vehicles path-tracking bezier-curve d-star-lite d-star jump-point-search model-predictive-control theta-star informed-rrt-star trajectory-planning dubins-curve artificial-potential-field rrt-connect

UpdatedApr 11, 2025
Python

AtsushiSakai /MATLABRobotics

Sponsor

Star641

MATLAB sample codes for mobile robot navigation

robot robotics matlab dijkstra autonomous-driving autonomous-vehicles nelder-mead icp ekf-slam

UpdatedNov 10, 2018
MATLAB

ai-winter /matlab_motion_planning

Star489

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.

motion-planning rrt a-star rrt-star dijkstra ant-colony-optimization voronoi pid-control d-star jump-point-search theta-star informed-rrt-star lqr-controller mpc-control artificial-potential-field rrt-connect dynamic-window-approach

UpdatedApr 3, 2025
MATLAB

dragonslayerx /Competitive-Programming-Repository

Star440

Competitive Programming templates that I used during the past few years.

hashing algorithms string matching graphs competitive-programming data-structures fft dijkstra dynamic-programming biginteger recurrence algorithms-implemented segment-tree disjoint-sets lca floyd-warshall matrix-exponentiation bellman-ford-algorithm bipartite-graphs

UpdatedSep 30, 2020
C++

vss2sn /path_planning

Star423

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

UpdatedNov 16, 2022
C++

dbrizov /Unity-PathFindingAlgorithms

Star362

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

unity3d pathfinding a-star dijkstra bfs greedy-bfs

UpdatedJun 23, 2019
C#

zhaohaojie1998 /Path-Planning

Star326

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

opencv path-planning a-star dijkstra breadth-first-search depth-first-search hybrid-a-star ikun greedy-best-first-search

UpdatedAug 2, 2023
Python

citiususc /hipster

Star325

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

android java dijkstra search-algorithm shortest-paths graph-search heuristic-search hipster4j

UpdatedJun 14, 2023
Java

danth /pathfinder.vim

Sponsor

Star292

Vim plugin to suggest better movements

vim vim-plugin efficiency pathfinding dijkstra

UpdatedAug 24, 2022
Python

JoeKarlsson /data-structures

Star186

Common data structures and algorithms implemented in JavaScript

tree memoization algorithm linked-list stack queue algorithms graph graph-algorithms array data-structures bitwise a-star dijkstra shortest-paths binary-heap sorting-algorithms-implemented hash-table breadth-first-search

UpdatedOct 20, 2021
JavaScript

npretto /pathfinding

Star181

Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood

pathfinding heuristic dijkstra bfs