Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: path-finding

ClemensElflein/OpenMower

Let's upgrade cheap off-the-shelf robotic mowers to modern, smart RTK GPS based lawn mowing robots!

Language: C - Size: 75.3 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 4,357 - Forks: 242

TiagoCavalcante/path_finder

Find non-looping paths in a graph

Language: Rust - Size: 10.7 KB - Last synced: 18 days ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

agl-alexglopez/multithreading-with-mazes

This repository contains maze building and solving algorithms. The solvers are multithreaded.

Language: C++ - Size: 6.07 MB - Last synced: 22 days ago - Pushed: 22 days ago - Stars: 1 - Forks: 0

sudogauss/LPAstar-PF

A LPA* based path-finder, mainly for robotics application. Easy to implement on your autonoumous system. ROS2 support(+docker)

Language: Python - Size: 514 KB - Last synced: 27 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

MTSami/UAB_AI_Fall2021

This repository is a demonstration of the classic path-finding algorithm D* in partially known or dynamically changing environments. http://web.mit.edu/16.412j/www/html/papers/original_dstar_icra94.pdf

Language: Python - Size: 49.8 KB - Last synced: 29 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

majidalykhan/Maze-Search

Language: C++ - Size: 1.4 MB - Last synced: 29 days ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

dan-niles/search-algorithms

Algorithms for CS3613: Introduction to Artificial Intelligence

Language: Python - Size: 5.86 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

ShellTux/A-Pathfinding-Algorithm.js

A path finding algorithm written in javascript by me when I was younger.

Language: JavaScript - Size: 4.88 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

digitsensitive/astar-typescript

A* search algorithm in TypeScript

Language: TypeScript - Size: 1.4 MB - Last synced: 4 days ago - Pushed: about 1 year ago - Stars: 86 - Forks: 18

PitilessPeanut/IncludeAI

#include-only, single header, custom written ai that can play ANY turn based game, including Boardgames, Card-games, hidden-info games, multiplayer games, and games with randomness.

Language: C++ - Size: 26.4 KB - Last synced: 17 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

jasonnam/Connection

A path-finding library powered by GameplayKit đź‘ľ

Language: Swift - Size: 37.1 KB - Last synced: 26 days ago - Pushed: over 3 years ago - Stars: 75 - Forks: 4

RENCI-NRIG/serpent-query-eval

Query evaluation code for SERPENT

Language: Java - Size: 66.4 KB - Last synced: about 2 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

Aishaouadah/UAV-Path-Planning

optimization algorithm with application to the UAV path planning problem

Language: Jupyter Notebook - Size: 4.85 MB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

4uf04eG/ROS-AStar

Simple A* turtlebot3 path planner

Language: Python - Size: 26.4 KB - Last synced: 3 months ago - Pushed: about 4 years ago - Stars: 6 - Forks: 0

ross1573/generalized_voronoi_diagram

Generalized voronoi diagram for python

Language: Python - Size: 25.9 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 7 - Forks: 1

barly10/Triangle-Path-Visualizer

A path-generating algorithm I created for our Research Project in Mathematics. The Path-generating algorithm is also derived from another algorithm and theory which I also have derived myself. Please run the program for a clear demonstration.

Language: JavaScript - Size: 974 KB - Last synced: 5 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 1

Shubhm1shra/Maze

Welcome to my Project 'Maze', an exciting project where I use the power of Tkinter to demonstrate different path finding algorithms.

Language: Python - Size: 10.7 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

MkHunter/AI-Project-Notes

Resumen de la parte práctica que abordamos en el curso de IA. Scripts correspondientes a algoritmos de búsqueda, redes neuronales artificiales y algoritmos genéticos.

Language: Jupyter Notebook - Size: 26.9 MB - Last synced: 5 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

czs108/Chase-AI

🎮 An artificial intelligence game to demonstrate the A* pathfinding. The enemy will try to get close to the agent and make it stuck between walls.

Language: Python - Size: 2.3 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 26 - Forks: 2

0xrushi/minecraft-mineflayer-bot-learnings

Language: JavaScript - Size: 23.4 KB - Last synced: 8 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

ChasingTheDream369/Location-finder-and-TortOS-Upgrade-for-H.A.R.E-Mars-Rover

🚀Welcome to the H.A.R.E. Mars Rover project, where we've unleashed the power of Haskell monads to chart precise paths across the Martian landscape 🗺️, while our disk rotation wizardry ensures data integrity even in the harshest conditions. From chunking files for floppy disk storage to dynamic track allocation, we're redefining space exploration.

Language: Haskell - Size: 8.79 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

twinksy1/a-star-path-finder

Visual representation of the A* shortest path finding algorithm.

Language: C++ - Size: 5.86 KB - Last synced: 9 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

arnaudporet/stream 📦

Streaming over networks

Language: Go - Size: 78.1 KB - Last synced: 9 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

arnaudporet/konect 📦

Connecting nodes

Language: Go - Size: 259 KB - Last synced: 9 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

arunumd/A-Star-Algorithm-for-2d-Maze-C-11

This repository contains simple C++ 11 implementation of A-Star algorithm for a 2d maze. The maze is hard-coded in the algorithm. The algorithm asks for user input for start node and finds a path to pre-defined goal node which is also hard-coded in the algorithm. Only C++ 11 native data structures are used in this project and there is no usage of other libraries.

Language: C++ - Size: 8.79 KB - Last synced: 9 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

CyrusVatandoost/search-battle

Test out your path finding algorithms with other bots.

Language: Java - Size: 241 KB - Last synced: 9 months ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 3

urastogi885/dynamic-path-planner

Optimal path planning using dynamic programming

Language: Python - Size: 48.9 MB - Last synced: 8 months ago - Pushed: about 3 years ago - Stars: 14 - Forks: 6

saulvaldelvira/Path-Finding

Visualization of a path finding algorithm.

Language: C - Size: 23.4 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

brancisco/visual-path-finding-algos

A project to explore and better understand path finding algorithms.

Language: JavaScript - Size: 805 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

Gnabriel/Multi-Agent-AI-Models-and-Path-Planning

Assignment 1 in course DD2438 Artificial Intelligence and Multi Agent Systems at KTH Royal Institute of Technology.

Language: C# - Size: 14.6 MB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 1 - Forks: 1

AhmedIssa11/Maze-Solving-Agent

AI maze solving agent to find the shortest path using searching algorithms

Language: C# - Size: 800 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 5 - Forks: 0

darian-catalin-cucer/monte-carlo-tree-search

A decision-making algorithm used for game playing and decision-making problems. This algorithm combines the power of Monte Carlo simulation with the depth of tree search to find the best move or action. This GitHub project implements MCTS in Kotlin to solve decision-making problems efficiently.

Language: Kotlin - Size: 1.95 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

qqpilla/A-Star-Visualizer

A small program for visualizing the A* path-finding algorithm

Language: C++ - Size: 248 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

OrlandoJC/ia-path-finding-project

Tkinter app for ASSIRAL

Language: Python - Size: 1.03 MB - Last synced: 26 days ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

urastogi885/optimal-path-finder

Explore a map to find an optimal path from start to goal using classical search-based methods

Language: Python - Size: 1.06 MB - Last synced: 10 months ago - Pushed: about 2 years ago - Stars: 4 - Forks: 2

arunumd/A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp

This repository contains source code for ENPM809Y final project on search algorithm for autonomous robots moving on a 2d maze. The source code is in C++ 11. The maze will printed on the terminal and the user shall be prompted to enter the locations of two robots and also two targets. Later, the user will be asked to assign task for one of the robots. The other robot automatically assigned the unassigned task. The two robots complete the navigation task using an A* algorithm.

Language: C++ - Size: 3.11 MB - Last synced: 9 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

aliitani/Maze-Search-Algorithm

CS4310

Language: Java - Size: 40 KB - Last synced: 10 months ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0

Wadaboa/flatland-challenge

Multi-agent reinforcement learning on trains, for Deep Learning class at UNIBO

Language: TeX - Size: 44.6 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 13 - Forks: 4

kirilcvetkov92/Path-planning

Path planning implemented with behavior trees

Language: C++ - Size: 3.01 MB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 79 - Forks: 36

rofe-dl/genetic-algorithm-shortest-path

A simulation of path planning using Genetic Algorithm for my CSE474 Project

Language: Python - Size: 16.5 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 1

neilchen1998/catch-me-if-you-can

Intercepting the target by using A-start algorithm and RRT algorithm

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

IvessJohn/basic-pathfinding-Godot

Language: GDScript - Size: 16.6 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 9 - Forks: 6

orifmilod/A-Star-Algorithm-Path-Finding

A* path finding algorithm implemented in JS.

Language: JavaScript - Size: 635 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 0

ManuOtel/A3C-Mobile-Robot

Research Project in A3C reinforcement learning algorithm used for path finding mobile robots

Language: Python - Size: 678 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

CodeWringer/Graphs

A set of implementations of graphs, grids and traversal (path finding) algorithms, in C#.

Language: C# - Size: 49.8 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 2

Winniekun/PathFinding

:octocat::star2:最短路径相关算法的可视化

Language: Java - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0

oelin/cbs-solutions

CBS solutions to 240K path finding problems.

Size: 61.4 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

jrickey24/C950_WGUPS_Routing_System

Python console app that uses advanced data structures & nearest neighbor to find an optimal routing path for package delivery. Simulates the route execution as well as offering package location lookup for any given time.

Language: Python - Size: 2.99 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

cecilepov/resource-assignment-pb-astar-algorithm Fork of vbarbosavaz/A-Star_search_algorithm

A* (pronounced "A star") is a computer algorithm used in pathfinding and graph traversal. This repository is an implementation of this algorithm in Python.

Language: HTML - Size: 2.19 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

shah-codex/path-finding-visualization

simple-path-finding-algorithm

Language: JavaScript - Size: 9.77 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

jacobsayono/a-star-algorithm

A* Algorithm for robot path planning

Language: Jupyter Notebook - Size: 595 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

Amirparsa-Sal/Dijkstra-Path-Finding

Final project of Data Structures and Algorithms course at AUT.

Language: Java - Size: 1.7 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 8 - Forks: 0

Gaurav0502/route-finder-agent

A comparitive analysis of Goal-based and Utility-based agents for finding the best route based on the real-time status of the roads or routes.

Language: Jupyter Notebook - Size: 291 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

feknall/famous-search-algorithms-for-missionaries-and-cannibals

Implementation of famous search algorithms for Missionaries and Cannibals problem

Language: Python - Size: 12.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

joshpls/AlgorithmVisualization

Visualization for the following algorithms: A* Search, Bredth First Search, Depth First Search, and Greedy-Best First Search. In addition to Recursive and DFS maze generation.

Language: Python - Size: 95.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

pulakk/ConflictAvoidantCBS-MAPF

Conflict Avoidant CBS (CA-CBS)

Language: C# - Size: 2.43 MB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 6 - Forks: 0

lluisalemanypuig/character-animation

Character animation project. Examples of steering behaviours for crowd simulation.

Language: C++ - Size: 2.26 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 2 - Forks: 0

atasoglu/Path-Finding-Algorithm-p5js

A simple Path Finding (A*) Algorithm created with JavaScript based on p5.js library.

Language: JavaScript - Size: 129 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

urastogi885/anytime-planning

Implementation of various anytime motion planning algorithms

Language: C++ - Size: 235 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 2

magalhaesdavi/pathfinding-algorithms

Python implementation and performance analysis of pathfinding algorithms. In this work the algorithms are used to find the shortest path from one city to another in a randomly generated graph. We also compare the cost and execution time of the solutions.

Language: Jupyter Notebook - Size: 3.63 MB - Last synced: 12 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

miguelcarrasco/ojtli

Java graph traversal and path finding algorithms library. Implements Iterative deepening A* (IDA*)

Language: Java - Size: 33.2 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

nicolasdesnoust-codingame/LeLabyrinthe

Solution à l'exercice Le Labyrinthe proposé par la plateforme Codingame.

Language: Java - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

m-maresch/qlearning-game

Using the QLearning algorithm for path finding

Language: C# - Size: 16.6 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

ngctnnnn/Automode-for-sokoban

This is my project for CS106 homework - use uninformed and informed search to upgrade auto mode for Sokoban game

Language: Python - Size: 621 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 4 - Forks: 0

fabiansdp/Pathfinder-ITB

Python program made using A* Algorithm to find paths to and from various locations in ITB campus. Made by Fabian Savero Diaz Pranoto, Faris Aziz, Fauzan Yubairi Indrayadi, and Zharif Fadhil.

Language: Python - Size: 4.88 KB - Last synced: 12 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

daniel-keogh/autonomous-characters

Autonomous Computer-Controlled Game Characters

Language: Java - Size: 38.5 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

JustCodeandChill/cityBike

CityBike API is the project that visualize all the citybike station near the user's location for easier navigation and finding.

Language: JavaScript - Size: 352 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

urastogi885/a-star-robot Fork of namangupta98/a-star-robot

Implements A* algorithm to optimal path from a start to goal point for a non-holonomic rigid robot

Language: Python - Size: 3.38 MB - Last synced: 10 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

daliife/SnowmanAI

Basic AI patroling and chasing script

Language: C - Size: 31.6 MB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

HugoJF/min-caminho

[DONE] Pequena visualização de um trabalho de PAA1

Language: HTML - Size: 47.9 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

Sevla8/Marathon

path finding using Dijkstra algorithm

Language: C++ - Size: 13.8 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

stefangeneralao/genetic-path-finder

Demo of a path finding genetic algorithm

Language: JavaScript - Size: 299 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

div5yesh/ai-explorer

Rogue-like AI agent for an adaptation of DreamQuest game.

Language: Python - Size: 167 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 2

onlyuser/dexvt-gpgpu-ping-pong-technique

dexvt-gpgpu-ping-pong-technique is a GPGPU Ping-pong technique demonstration

Language: C++ - Size: 116 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

neyney10/PackmanV2 Fork of Lichy24/Packman

Packman eat fruits in the shorest path

Language: Java - Size: 13.2 MB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

matchilling/path

Just another path-finding thing written in kotlin

Language: Kotlin - Size: 55.7 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

mbellabah/Vector-Covering

Path finding algorithm that uses my 'lead vector' method.

Language: Python - Size: 96.7 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

cschen1205/cs-path-finding

Path Finding library with Dijstra, A*

Language: C# - Size: 155 KB - Last synced: 16 days ago - Pushed: about 6 years ago - Stars: 0 - Forks: 1

Related Keywords
path-finding 78 path-planning 12 a-star-algorithm 10 a-star 9 artificial-intelligence 9 python 8 astar-algorithm 7 a-star-path-finding 6 reinforcement-learning 6 pathfinding 6 dijkstra-algorithm 6 javascript 5 graph-algorithms 5 maze-solver 5 algorithm 5 depth-first-search 5 graphs 4 java 4 ai 4 game 4 a-star-search 4 machine-learning 4 cpp 4 breadth-first-search 4 graph 4 cpp11 3 multi-agent 3 cmake 3 bfs-algorithm 3 path-finding-algorithms 3 bfs 3 search-algorithm 3 visualization 3 mapf 3 graph-traversal 3 motion-planning 3 python3 3 pathfinding-algorithms 2 shortest-paths 2 neural-network 2 shortest-path-algorithm 2 regulatory-networks 2 searching-algorithms 2 swing-gui 2 conflict-based-search 2 data-structures 2 dfs-algorithm 2 genetic-algorithm 2 biological-modeling 2 biological-networks 2 computational-biology 2 graph-analysis 2 network-algorithms 2 network-analysis 2 networks 2 pathfinding-algorithm 2 networks-biology 2 path-analysis 2 pathfinder 2 maze-algorithms 2 maze-generator 2 kotlin 2 maze 2 optimal-path 2 decision-making 2 bfs-search 2 algorithms 2 search-algorithms 2 js 2 gps 2 board-games 2 dijkstra 2 ros 2 godot 1 robot-radius 1 point-robot 1 rrt 1 2d-map 1 behavior-tree 1 obstacle-space 1 godot3 1 a3c 1 dijkstra-shortest-path 1 a3c-lstm 1 cbam 1 mobile-robots 1 spatial-attention-vae 1 dijstra 1 autonomous-driving 1 marl 1 behavior-trees 1 graph-neural-networks 1 gnn 1 flatland-challenge 1 single-target-search 1 dfs 1 complete-target-search 1 uml-sequence-diagram 1 path 1 uml-diagram 1