a-star
There are 5 repositories under a-star topic.
afshinea / stanford-cs-221-artificial-intelligence
VIP cheatsheets for Stanford's CS 221 Artificial Intelligence
ai-winter / python_motion_planning
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.
Language:Python 845Motion 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.
Language:MATLAB 501mehrdadn / SOTA-Py
A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem
routing-algorithmroutingtransportationtransportation-planningtransportation-networktransportation-problemarrivalstochastic-modelsconvolutionstochastic-dynamic-programminga-stardijkstra-shortest-pathshortest-path-routing-algorithmshortest-pathfinding-algorithmpathfinding-algorithmshortest-path-problemreliable-routingLanguage:Python 414dbrizov / Unity-PathFindingAlgorithms
BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms
Language:C# 367zhaohaojie1998 / Path-Planning
路径规划算法，A*，A-star启发搜索，Hybrid-A*，混合A*算法，Dijkstra迪杰斯特拉算法，GBFS贪婪最佳优先搜索算法，DFS深度优先搜索，BFS广度优先搜索算法等，车辆路径规划算法，小黑子路径规划
Language:Python 340brunomikoski / Simple-optimized-A-Pathfinder
An simple and optimized grid pathfinding
Language:C# 259JoeKarlsson / data-structures
Common data structures and algorithms implemented in JavaScript
Language:JavaScript 186pgeerkens / HexGridUtilitiesForGames
Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more
Language:C# 144dawnjeanh / motionplanning
Motion planning algorithm implementation
Language:Python 137- Language:C 130
- Language:Go 121
twxjyg / Hybrid-A-Star-U-Turn-Solution
Autonomous driving trajectory planning solution for U-Turn scenario
Language:C++ 118gavincangan / multiagent-pathfinding
Conflict-based search for multi-agent path finding
Language:Python 109RajPShinde / Hybrid-A-Star
Hybrid A* Motion Planner for a Car using kinematic & Reeds-Shepp Model
Language:Python 109digitsensitive / astar-typescript
A* search algorithm in TypeScript
Language:TypeScript 98- Language:JavaScript 94
- defold-astar
selimanac / defold-astar
Pathfinder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.
Language:C++ 93 seung-lab / dijkstra3d
Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes
Language:C++ 83richardos / occupancy-grid-a-star
A Python implementation of the A* algorithm in a 2D Occupancy Grid Map
Language:Python 78MinhasKamal / AlgorithmImplementations
Implementation of Elementary Algorithms (infix-prefix-postfix-evaluation-to-longest-common-increasing-sub-sequence-activity-selection-balance-kd-binary-heap-binomial-tree-breath-depth-first-search-max-flow-shortest-path-topological-sort-calculus-derivative-integration-forward-interpolation-simpson-rule-intersecting-area-non-linear-equation-jacobis-gauss-seidal-bisection-false-position-newton-raphson-fixed-point-secant-cigarette-smokers-genetic-huffman-a-a*-star-binary-knuth-morris-pratt-kmp-quick-thread-priority-based-premitive-shortest-job-non-primitive-arithmetic-expression-data-structures-list-node-implementation-one-two-way-linked-stack-string-graph-numerical-methods-equation-solving-solve-process-problem-search-sort-prime-ugly-friend-perfect-fibonacci-factorial-factor-number)
Language:C++ 77navjindervirdee / Advanced-Shortest-Paths-Algorithms
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
Language:Java 77quantumlib / tesseract-decoder
Search-based decoder for quantum error correction (QEC) written in C++ and Python.
Language:C++ 77fgenesis / jps
Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.
Language:C++ 74- Language:PHP 64
jumoel / mario-astar-robinbaumgarten
A* Mario AI as used by Robin Baumgarten for the CIG 2009 Mario AI competition
Language:Java 60yge58 / collaborative_a_star_pathfinding
Based on David Silver's paper "Cooperative Pathfinding"
Language:C++ 48matthiaszarzecki / AStarPathfindingUnity
Implementation of the A*-Algorithm in Unity3D
Language:C# 46riscy / a_star_on_grids
Best practices for implementing A* with a focus on four- and eight-connected grid worlds.
Language:C++ 44GarrenSouza / GOAPFramework
C++ General Purpose Goal Oriented Action Planning framework for Unreal Engine
Language:C++ 43rhidra / autopilot
A UAV autonomous navigation autopilot, made with ROS, MAVROS, PX4 and Gazebo. Check out my master thesis in the repo for more info.
Language:Jupyter Notebook 40UMich-BipedLab / IMOMD-RRTStar
This work proposes an anytime iterative system to concurrently solve the multi-objective path planning problem and determine the visiting order of destinations. The paper has been uploaded to arXiv at https://arxiv.org/abs/2205.14853
Language:C++ 38- sliding_puzzle
gsurma / sliding_puzzle
Swift implementation of the Sliding Puzzle game with Iterative Deepening A* AI Solver.
Language:Swift 37 - Language:C# 35
rmssoares / 8Puzzle-StateSpaceSearches
BFS, IDS, Greedy & A* applied to the 8-puzzle problem. :gear:
Language:Python 35andreaiacono / GraphLab
GraphLab is an application that shows visually how several graph algorithms work
Language:Java 34
