Industry-standard navigation-mesh toolset for games

Robotics with GPU computing

3D navmesh generation and pathfinding plugin for UnrealEngine

An open-world head-to-head tank fight with simple AI, terrain, and advanced control system in Unreal 4. (ref: BT_URC) http://gdev.tv/urcgithub

Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.

TDME2 - ThreeDeeMiniEngine2 is a lightweight, multi-platform 3D engine including tools suited for 3D game/application development using C++, Mini(t)Script, GLSL, ...

3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.

Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried…

The code base for the RoboNav team's IGVC robot.

Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

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

PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc) and pathfinding; and much more.

A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong

This package provides a CLF-based reactive planning system, described in paper: Efficient Anytime CLF Reactive Planning System for a Bipedal Robot on Undulating Terrain. The reactive planning system consists of a 5-Hz planning thread to guide a robot to a distant goal and a 300-Hz Control-Lyapunov-Function-based (CLF-based) reactive thread to co…

Classical robotics algorithms implemented in C++17.

Modern and feature-rich pathfinding plugin for open.mp and SA-MP.

An intelligent navigation API for World of Warcraft Vanilla, TBC and WotLK

C++ General Purpose Goal Oriented Action Planning framework for Unreal Engine