Path planning algorithms

PathPlanning is a library of animated path planning algorithms that includes implementations of A-star, Dijkstra, RRT, and spline-based trajectory generation for both 2D and 3D environments. The project provides a collection of motion planning algorithms that demonstrate how robots can find collision-free paths through continuous spaces, with each algorithm rendered as a step-by-step visual animation to show how the search or tree grows over time. The library covers three main categories of path planning: sampling-based methods like RRT, RRT-star, and BIT-star that grow trees by randomly samp

This library is a comprehensive toolkit for autonomous robot navigation and multi-agent motion coordination. It provides a framework for calculating collision-free movement trajectories, enabling multiple robots to operate within shared environments while maintaining efficient and safe paths. The project distinguishes itself by supporting both global and decentralized control strategies. It offers global coordination techniques that resolve path conflicts across entire workspaces to ensure unified group movement, alongside decentralized methods that allow individual agents to react dynamicall

This project is a comprehensive library and framework for autonomous mobile robot navigation, providing a suite of geometric, heuristic, and optimization-based algorithms. It enables robots to calculate collision-free global paths and generate smooth, kinematically feasible local trajectories within complex environments. The system is built on a modular plugin architecture that allows developers to integrate and configure custom motion planning algorithms directly into the Robot Operating System. By utilizing a layered spatial representation, the framework aggregates heterogeneous sensor data

MotionPlanning is a software library designed for autonomous navigation, providing a comprehensive suite of tools for path planning, trajectory generation, and vehicle control. It enables the calculation of collision-free routes and dynamic movement paths for autonomous vehicles operating in complex, changing environments. The project distinguishes itself by integrating hierarchical motion decomposition, which separates high-level route planning from low-level trajectory generation to manage computational complexity. It employs kinematic bicycle modeling and trailer dynamics simulation to ens

Navigation2 is a navigation stack for ROS 2 designed for autonomous robot navigation. It provides a framework for computing optimal paths from a starting position to a goal while avoiding static and dynamic obstacles. The system utilizes a behavior tree orchestrator to coordinate complex navigation tasks and trigger recovery actions. Its architecture is plugin-based, allowing planners, controllers, and costmap layers to be swapped at runtime without recompiling the core system. The project covers path planning, motion control, and environmental mapping. It generates occupancy grids and costm

Teblocalplanner is a robot navigation package and local planner that computes collision-free trajectories for mobile robots in dynamic environments. The software operates as a navigation algorithm designed to calculate optimal paths by continuously balancing execution time, kinematic limits, obstacle clearance, and trajectory smoothness within a moving time window. The system utilizes timed-elastic-band optimization to treat trajectories as elastic bands that deform based on environmental constraints and obstacles. It incorporates graph-based topology generation to explore distinct homotopy

PythonRobotics is a comprehensive collection of modular robotics algorithms and educational simulations designed for autonomous navigation, state estimation, and motion control. The project provides a library of standalone implementations for path planning, localization, mapping, and kinematics, serving as a resource for researchers and students to experiment with foundational and advanced robotic theories. The project distinguishes itself through an algorithm-centric design where each module functions as an isolated script, allowing for independent testing and clear pedagogical demonstration

This project is a framework for autonomous mobile robot navigation within the Robot Operating System ecosystem. It provides a suite of tools for calculating safe trajectories and movement commands, enabling mobile bases to reach specific destinations while avoiding obstacles in dynamic environments. The system utilizes a hierarchical planning approach that separates long-range path generation from short-range reactive obstacle avoidance. It maintains spatial awareness through a centralized coordinate tracking system and a grid-based representation that stores obstacle information and proximit

PathFinding.js is a grid-based pathfinding library that implements multiple search algorithms for computing optimal routes on 2D maps. It provides implementations of A*, Dijkstra, Breadth-First Search, and Jump Point Search, each designed to find the shortest path between two points on a grid while avoiding obstacles. The library is built around a pluggable architecture where each pathfinding strategy shares a common interface, allowing algorithms to be selected at runtime without modifying core logic. It includes a configurable diagonal movement rule engine that controls diagonal traversal b

This project is a comprehensive software framework for autonomous robot navigation, providing a collection of algorithms for path planning, motion control, and trajectory generation. It serves as a toolkit for implementing and researching navigation logic, enabling the calculation of collision-free routes and the execution of precise movement commands for autonomous mobile agents. The library distinguishes itself by integrating both global pathfinding and real-time reactive control strategies. It supports diverse planning methodologies, including graph-based heuristic searches and sampling-ba

Ego-planner-swarm is an autonomous drone swarm trajectory planner and decentralized multi-agent navigation system. It provides algorithmic software tools for calculating collision-free movement paths for single or multiple multicopters using decentralized onboard computing and local peer communication without relying on central ground stations or servers. The software encompasses algorithmic components for drone motion planning, including asynchronous background replanning loops that adapt flight paths immediately to newly perceived obstacles or moving agents. Movement paths are represented

Navigation2 is a ROS 2 navigation framework for autonomous mobile robots. It provides the core identity of a path planner, costmap management system, kinematic motion controller, and behavior tree orchestrator to compute collision-free routes and execute movement commands. The framework is distinguished by its use of behavior trees to coordinate modular task servers, enabling complex navigation routines and autonomous recovery actions. It supports a plugin-based architecture that allows planners and controllers to be swapped at runtime to adapt to different environments. The system covers a

RecastNavigation is a navigation mesh toolset and game AI pathfinding library used to generate and query walkable surfaces in 3D environments. It functions as a runtime navigation mesh generator and spatial query library, transforming raw 3D geometry into simplified surfaces to enable AI movement. The project includes a crowd simulation engine that manages steering and collision avoidance for large numbers of agents. It provides capabilities for group movement coordination and the simulation of many agents simultaneously using scalable navigation techniques. The system covers mesh generation