astar-algorithm | Topic | Ecosyste.ms: Repos

Topic: "astar-algorithm"

cabaletta/baritone

google maps for block game

Language: Java - Size: 15.6 MB - Last synced at: 1 minute ago - Pushed at: about 20 hours ago - Stars: 7,774 - Forks: 1,592

Distributed Java game server, including cluster management server, gateway server, hall server, game logic server, background monitoring server and a running web version of fishing. State machine, behavior tree, A* pathfinding, navigation mesh and other AI tools

Language: Java - Size: 27.7 MB - Last synced at: 30 days ago - Pushed at: 5 months ago - Stars: 1,182 - Forks: 491

DonnYep/CosmosFramework

CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project

Language: C# - Size: 298 MB - Last synced at: 12 days ago - Pushed at: about 1 month ago - Stars: 404 - Forks: 55

davecom/SwiftPriorityQueue

A Generic Priority Queue in Pure Swift

Language: Swift - Size: 120 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 372 - Forks: 41

GavinPHR/Space-Time-AStar

A* Search Algorithm with an Additional Time Dimension to Deal with Dynamic Obstacles

Language: Python - Size: 718 KB - Last synced at: 25 days ago - Pushed at: almost 4 years ago - Stars: 185 - Forks: 22

Dicklesworthstone/visual_astar_python

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

Language: Python - Size: 700 KB - Last synced at: about 22 hours ago - Pushed at: 2 months ago - Stars: 177 - Forks: 7

Sollimann/Dstar-lite-pathplanner

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

Language: Python - Size: 1.86 MB - Last synced at: 4 days ago - Pushed at: over 1 year ago - Stars: 167 - Forks: 35

hjweide/pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Language: Python - Size: 6.91 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 151 - Forks: 59

HaiderAbasi/ROS2-Path-Planning-and-Maze-Solving

Developing a maze solving robot in ROS2 that leverages information from a drone or Satellite's camera using OpenCV algorithms to find its path to the goal and solve the maze. :)

Language: Python - Size: 54.2 MB - Last synced at: 9 months ago - Pushed at: about 1 year ago - Stars: 124 - Forks: 104

mfbx9da4/brightpath-backend

Find the safest well lit walking path between two locations on earth.

Language: Go - Size: 19.2 MB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 124 - Forks: 8

TheDuriel/DurielsGodotUtilities 📦

A collection of useful Scripts, Scenes, Systems, and Templates for the Godot Game Engine.

Language: GDScript - Size: 60.5 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 98 - Forks: 9

ShuiXinYun/Path_Plan

Path plan algorithm, include: A*, APF(Artificial Potential Field)

Language: Python - Size: 120 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 88 - Forks: 24

selimanac/defold-astar

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

Language: C++ - Size: 2.75 MB - Last synced at: 29 days ago - Pushed at: 5 months ago - Stars: 86 - Forks: 5

wylloong/Global_path_planning_for_USV

This repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.

Language: Python - Size: 4.47 MB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 75 - Forks: 22

idincern/idincern-husky

AUTONOMOUS ROBOT NAVIGATION USING ROS Clearpath Husky A200 robot with Gazebo and RViz simulations using different SLAM and Path Planning algorithms. 360 degrees laser scan with two SICK LMS511 LIDARs

Language: C++ - Size: 2.66 MB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 73 - Forks: 28

ayushgaud/coursera_robotics

Contains coursera robotics specialization assignment codes

Language: Matlab - Size: 23.1 MB - Last synced at: 6 months ago - Pushed at: about 8 years ago - Stars: 71 - Forks: 32

Friedrich-M/Wheeled-robot-path-planning-algorithm

基于DWA算法和Astar算法的轮式机器人路径规划

Language: Python - Size: 91.8 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 70 - Forks: 9

ayush-tiwari57/Algorithm-Visualizer

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

Language: JavaScript - Size: 331 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 68 - Forks: 28

navjindervirdee/Advanced-Shortest-Paths-Algorithms

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

Language: Java - Size: 49.8 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 65 - Forks: 25

GPrathap/motion_planning

Language: C++ - Size: 75 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 60 - Forks: 19

rvhuang/pathfinding-lab

Run, test and compare all algorithms and heuristic functions

Language: TypeScript - Size: 313 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 57 - Forks: 0

snrazavi/AI-Programming-using-Python

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

Language: Jupyter Notebook - Size: 55.8 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 56 - Forks: 26

mfe-/DataStructures.Algorithms

DataStructures and algorithms

Language: C# - Size: 4.65 MB - Last synced at: 1 day ago - Pushed at: about 3 years ago - Stars: 55 - Forks: 11

SvenWoltmann/pathfinding

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Language: Java - Size: 977 KB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 39 - Forks: 23

wkhere/eastar

A* graph pathfinding in pure Elixir

Language: Elixir - Size: 108 KB - Last synced at: about 22 hours ago - Pushed at: about 1 year ago - Stars: 34 - Forks: 6

PhadonP/Rubiks-Cube-Reinforcement-Learning

Solving a Rubik's Cube and 15 Puzzle using the Deep Reinforcement Learning and Search

Language: Jupyter Notebook - Size: 102 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 33 - Forks: 4

lowlighter/astar 📦

🗺️ A JavaScript implementation of A* algorithm.

Language: JavaScript - Size: 1.22 MB - Last synced at: 6 months ago - Pushed at: over 3 years ago - Stars: 32 - Forks: 4

mvasilkov/neatness2022

The Neatness (js13kGames 2022)

Language: TypeScript - Size: 306 KB - Last synced at: 29 days ago - Pushed at: about 2 years ago - Stars: 30 - Forks: 3

LogicJake/A-star-search

visually find the shortest path using A* algorithm

Language: Python - Size: 97.7 KB - Last synced at: 6 days ago - Pushed at: over 6 years ago - Stars: 30 - Forks: 12

AbdallahHemdan/Pathfinding-Visualizer

🎯 VanillaJS pathfinding visualizer using bunch of different shortest-path algorithms (A*, DFS, BFS, ...etc.)

Language: JavaScript - Size: 23 MB - Last synced at: 10 days ago - Pushed at: almost 3 years ago - Stars: 29 - Forks: 10

jpierer/astar

a* pathfinding algorithm written in go

Language: Go - Size: 24.4 KB - Last synced at: 11 months ago - Pushed at: almost 4 years ago - Stars: 29 - Forks: 6

fzipp/astar

Package astar implements the A* search algorithm for finding least-cost paths.

Language: Go - Size: 147 KB - Last synced at: 28 days ago - Pushed at: 9 months ago - Stars: 28 - Forks: 5

vyrwu/a-star-redblob

Go implementation of A* from RedBlobGames

Language: Go - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 28 - Forks: 5

abpaudel/8-puzzle

8 puzzle solver using BFS, DFS, IDDFS and A-star algorithm

Language: Python - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 27 - Forks: 19

hasssanezzz/visual-maze-solver

A minimal visual maze solver using various algorithms.

Language: TypeScript - Size: 2.82 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 26 - Forks: 4

switchboy/IsoRTS

Isometric RTS game with procedural generated maps.

Language: C++ - Size: 21.8 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 26 - Forks: 8

ademakdogan/Implementation-of-A-Algorithm-Visualization-via-Pyp5js-

This project has been created for A* algorithm implementation in Python 3 and Pyp5js is used to visualize that algorithm.

Language: JavaScript - Size: 4.99 MB - Last synced at: 4 days ago - Pushed at: almost 2 years ago - Stars: 26 - Forks: 12

Rick-van-Dam/Pathfindax 📦

Pathfinding framework

Language: C# - Size: 21.6 MB - Last synced at: 1 day ago - Pushed at: over 5 years ago - Stars: 26 - Forks: 8

Leonardpepa/Pathfinding-Visualizer

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

Language: Java - Size: 521 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 25 - Forks: 14

1FarZ1/Path-Finder-Shortest-Path

Easy-Path-finder is A Web App built using Streamlit and A* Algorithem to find the shortest path between two points in a City

Language: Python - Size: 204 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 24 - Forks: 0

YashBansod/Robotics-Path-Planning

This contains all the codes of the Robot Path Planning Labs. The codes are written on MATLAB 2017a.

Language: Matlab - Size: 76.2 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 24 - Forks: 20

Team-Cartographer/cartographerADC23

Team Cartographer's Application for the 2022/2023 NASA App Development Challenge

Language: Python - Size: 38.3 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 23 - Forks: 0

NiloofarShahbaz/8-puzzle-search-implementation

this a python BFS , A* and RBFS implementation of 8 puzzle

Language: Python - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 22 - Forks: 22

ssaric/algoviz

Codebase for educational tool on algorithms

Language: TypeScript - Size: 541 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 21 - Forks: 3

xSnapi/AStar-SFML-pathfinding-implementation

C++ pathfinding implementation using SFML

Language: C++ - Size: 16.6 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 21 - Forks: 4

GasserElAzab/APF-BFS-Astar-Path-Planning-Technquies-simulated-on-turtltebot3-Gazebo-ROS

This project is mainly about testing different path planning techniques in a certain world full of obstacles and how turtlebot3 managed to get to the goal position. It tackles 3 path planning technquies which are ( Artificial potential field (APF), Breadth first search (BFS), A*).

Language: Python - Size: 30.3 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 3

s0rg/grid

Generic 2D grid

Language: Go - Size: 36.1 KB - Last synced at: 11 days ago - Pushed at: 16 days ago - Stars: 20 - Forks: 1

urastogi885/a-star-turtlebot

Implementation of A* pathfinding algorithm on a differential-drive robot

Language: Python - Size: 3.71 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 20 - Forks: 4

Kvatsx/Artificial-Intelligence-Assignments

A-List of all the Assignment done in Artificial Intelligence Course @IIIT-D

Language: Python - Size: 129 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 19 - Forks: 3

JJLibra/Astar-qt

✌️UAV path planning: astar algorithm demo application. 一个基于 Astar 算法的无人机路径规划演示程序，使用 QT 框架实现

Language: C++ - Size: 154 MB - Last synced at: 5 days ago - Pushed at: 12 months ago - Stars: 18 - Forks: 2

fuzailpalnak/kaizen

A library to map match and help tackle the problem of overlapping/intersecting road and building footprint that arises in the process of map making

Language: Python - Size: 798 KB - Last synced at: 28 days ago - Pushed at: almost 3 years ago - Stars: 18 - Forks: 4

iautom8things/A-Star-Pathfinder

An A* (A Star) Pathfinding Demonstration using Python and PyGame

Language: Python - Size: 293 KB - Last synced at: 5 days ago - Pushed at: almost 3 years ago - Stars: 18 - Forks: 11

ss892714028/Maze-PathFinder-Visualization-Python

2D maze path solver visualizer implemented with python

Language: Python - Size: 1.33 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 18 - Forks: 5

JamieG/AStar

High performance A* pathfinding in C#

Language: C# - Size: 85 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 18 - Forks: 3

Kilosoft/PathFindHexagon

Astar A* pathfinding Unity C#

Language: C# - Size: 2.28 MB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 18 - Forks: 6

dangarfield/sokoban-solver

This is a web wrapper, playable sokoban game, editor and visualiser for sokoban solving, using Python through Web Assembly. All client side

Language: JavaScript - Size: 591 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 17 - Forks: 6

eslamdyab21/AMRs-in-Warehouse-Systems

This repository is for our graduation project ‫‪AMRs‬‬ ‫‪in‬‬ ‫‪Warehouse‬‬ ‫‪Systems, A team in the Faculty of Engineering, Alexandria university , majored in Electronics and Communication.

Language: Jupyter Notebook - Size: 21.9 MB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 17 - Forks: 2

hassanzadehmahdi/Romanian-problem-using-Astar-and-GBFS

Using A * search algorithm and GBFS search algorithm to solve the Romanian problem

Language: Python - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 17 - Forks: 6

vivaladav/pyfinder

An A* (A-star) pathfinder in Python in 3 versions: CLI, pygame and Qt

Language: Python - Size: 156 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 17 - Forks: 0

ranjian0/A-star-Pathfinding

A-star pathfinding with pygame visualization

Language: Python - Size: 362 KB - Last synced at: 18 days ago - Pushed at: over 7 years ago - Stars: 17 - Forks: 3

saptadeb/botLab

Project for ROB 550. Implementing SLAM using LIDAR, wheel encoders and IMU on MBot.

Language: C - Size: 12 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 4

xiejiangzhi/astar

A star path finder for Lua

Language: Lua - Size: 189 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 4

vegather/Pathfinder

Swift implementation of A*, BFS, and Dijkstra's algorithm for finding the cheapest path, or navigating a maze.

Language: Swift - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 15 - Forks: 3

algosup/2024-2025-project-3-quickest-path-team-6

PathQuick is a high-performance software solution designed to calculate the quickest path between two landmarks in the United States.

Language: C++ - Size: 6.18 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 14 - Forks: 2

stamd/graphs-in-python

Language: Python - Size: 48.8 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 14 - Forks: 11

arunumd/A_Star_Algorithm_Path_Planning

This repository contains my code with output for generation of shortest path in a 2 D environment with static obstacles. The algorithm uses predetermined knowledge about the obstacles and navigates through a static map.

Language: Python - Size: 36.1 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 14 - Forks: 5

SeunghyunLim/Astar-with-smoothed-path

Astar algorithm with smoothed path using Fast marching method

Language: Python - Size: 2.59 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 13 - Forks: 2

srohit0/DataScienceGraphAlgorithms

Selected Graph Algorithms

Language: C++ - Size: 178 KB - Last synced at: 26 days ago - Pushed at: almost 6 years ago - Stars: 13 - Forks: 3

AntoineCrb/KPathFinder

🐾 Super fast Pathfinder derived from AStar algorithm

Language: C# - Size: 27.3 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 0

sevdaimany/AI_Search_Project

👁‍🗨🧠 Artificial Intelligence search project implementing IDS, Bidirectional BFS and A*.

Language: Python - Size: 4.02 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 12 - Forks: 0

fotisk07/RoboticsSpecialization-UPenn

Projects from the Robotics specialization from Coursera offered by the University of Pennsylvania

Language: Matlab - Size: 28.1 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 12 - Forks: 7

GSSfearless/Path-planning-on-multiple-intelligent-agents-scenario

We optimize SIEP algorithm in multiple intelligent agents scenario and comparatively research A*, DFS, BFS, Dijkstra, PFP and PRM.

Language: Python - Size: 175 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 11 - Forks: 0

JoanStinson/Pathfinding

C++ SDL AI Pathfinding: BFS, Dijkstra, GBFS and A* algorithms.

Language: C++ - Size: 144 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 2

arminZolfaghari/Searching-Algorithms-IDS-BBFS-AStar

Artificial Intelligence Course 1st Project: Implementing searching algorithms like IDS, BBFS and A* from scratch in order to find optimal path

Language: Python - Size: 1.68 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 11 - Forks: 1

mwarzynski/uw_parallel_a_star

Massively Parallel A* Search on a GPU.

Language: Cuda - Size: 530 KB - Last synced at: 5 days ago - Pushed at: over 3 years ago - Stars: 11 - Forks: 1

leartgjoni/dijkstra-astar-android

Android App for simulating Dijkstra and A* algorithms through intuitive animations

Language: Java - Size: 91.8 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 6

WichardRiezebos/astar-navigator

Portable NuGet library/package for navigating on a tile-based 2-dimensional raster/matrix.

Language: C# - Size: 83 KB - Last synced at: 26 days ago - Pushed at: about 8 years ago - Stars: 11 - Forks: 7

lmbek/PathfindingProject 📦

Computer Science subject module at Roskilde University. Was made as part of a 15ETCS course where we applied Different Pathfinding strategies to solve shortest path problem. Contains Dijkstra and A* implemented in Java with a JavaFX User Interface to demonstrate shortest path visualization. Note: this project is not maintained

Language: Java - Size: 39 MB - Last synced at: 1 day ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 0

alexranaldi/A_STAR

The A* Algorithm in MATLAB

Language: Matlab - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 10 - Forks: 1

nkuwenjian/lattice_path_planner

A* search with motion primitives

Language: C++ - Size: 138 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 9 - Forks: 7

faizan1234567/8-Puzzle-A-Star-Search

This repository contains C++ implementation of A* search algorithm for finding path to goal state for 8 puzzle problem in AI.

Language: C++ - Size: 1.06 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 0

evilkiwi/astar

Synchronous A* pathfinding for TypeScript

Language: TypeScript - Size: 1.12 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 3

ngthanhtin/Line_Segmentation

Line Segmentation Based on Bi-variate Gauss Statistic and Distance Metric

Language: Jupyter Notebook - Size: 6.87 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 9 - Forks: 4

jdonszelmann/research-project

code corresponding to a research paper about M* (M star) and it's modification to solve multi agent pathfinding with matching problems (MMAPF)

Language: Roff - Size: 42.4 MB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 3

Yamen-Malik/Path-Finding

Path finding visualizer project using python by Yamen

Language: Python - Size: 46.9 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 2

ashishgopalhattimare/PathFindingAnalyzer

🧭 Path Visualization Tool

Language: Java - Size: 77.9 MB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 9 - Forks: 1

chrispanag/a-star-search-navigation

A command line native Java application that searches for the best route between two points on an OpenStreet Map. A project for the Artificial Intelligence course (ECE NTUA)

Language: Java - Size: 1.31 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 9 - Forks: 0

cnavneet/AUTO-BOT

Self Driven Vehicle using AI in Robotics ,i.e., Kalman filters, A* algorithm, PID control, localization, etc.The basic functionality of this car is just to chase and catch the running away car just like cops. For this, the car is such designed that is takes all the desired steps on its own in order to catch the running away car safely on a high traffic lane.

Language: Python - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 9 - Forks: 0