Open-source alternatives to PathPlanning

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

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

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

Prometheus is an autonomous drone flight stack providing a software suite for navigation, target recognition, and flight control. It functions as a computer vision navigation engine and a precision autonomous landing controller, enabling unmanned aerial vehicles to operate without manual pilot input. The system distinguishes itself through multi-vehicle coordination and swarm synchronization, allowing aerial and ground vehicles to maintain formations and execute joint maneuvers via a shared communication framework. It further integrates a simulation environment for software-in-the-loop testin

OpenMower is an autonomous lawn mower controller and firmware system that uses high-precision RTK GPS to navigate robotic mowers without the need for physical boundary wires. It functions as a GPS-based path planner and hardware management system that converts manual machines into autonomous units. The project includes a remote management application for monitoring and controlling mowers via a web or mobile interface. It integrates an obstacle avoidance system and safety layers that execute emergency stops when the device is lifted or crashes. The system manages robotic hardware through firm

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 Python collection of algorithms and data structures that implement the concepts from the Artificial Intelligence: A Modern Approach textbook. It serves as an educational resource for learning core artificial intelligence concepts through the implementation of classic algorithms for searching, logic, and problem solving. The repository functions as an automated reasoning toolset for managing knowledge bases, a game theory engine for calculating optimal moves in competitive games, and a search and optimization library. It provides specialized frameworks for deriving logical co

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

LeetCodeAnimation is an educational code archive and technical interview resource designed to help developers master complex programming concepts. It functions as a centralized repository of source code and instructional materials, providing a structured environment for self-paced learning of fundamental computer science algorithms and data structures. The project distinguishes itself by integrating visual algorithm simulations directly into its learning path. By mapping static educational content to animated media files, it demonstrates the step-by-step execution flow and internal state chan

algorithm-base is an educational library and study guide designed for simulating algorithms and studying data structures. It functions as an execution visualizer that renders step-by-step state changes and pointer updates through animated simulations to illustrate how data movement works. The project distinguishes itself by mapping conceptual logic directly to multi-language source code implementations. It utilizes a comparative analysis framework to evaluate different algorithmic strategies based on stability, time complexity, and space complexity, while organizing problems by underlying mec

This project is a comprehensive collection of computer science implementations and an algorithm tutorial repository. It serves as a study guide and reference for competitive programming, providing executable code examples that demonstrate fundamental algorithmic problem solving and mathematical computation. The library covers a wide range of specialized domains, including cryptography and security primitives, lossless data compression techniques, and computational geometry for spatial analysis. It also features implementations of machine learning models, linear algebra operations, and formal

This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

This project is a real-time strategy game framework built for the Godot engine, providing a foundational template for developing isometric strategy titles. It offers a collection of reusable systems designed to accelerate the creation of competitive games, including support for both human and artificial intelligence participants. The framework distinguishes itself through a comprehensive suite of core mechanics tailored for the real-time strategy genre. It includes a dedicated fog-of-war system that obscures map regions based on unit line-of-sight, alongside isometric pathfinding and navigati

This project is a numerical computing library designed for scientific and engineering mathematical operations. It functions as a comprehensive linear algebra framework, a statistical analysis library, and a toolkit for mathematical optimization and numerical integration. The library is distinguished by its provider-based native acceleration, which allows managed code to be swapped for platform-native binary libraries to increase the performance of computationally intensive routines. It also supports a hybrid approach to matrix storage, implementing separate strategies for dense and sparse mat

Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr

This project is a browser-based arcade game engine implemented in JavaScript. It provides a foundational framework for developing grid-based maze games, utilizing HTML5 canvas for immediate-mode rendering and structured data objects to define level layouts and item placements. The engine manages core interactive mechanics, including player navigation, collision detection, and real-time pathfinding for computer-controlled entities. It incorporates a state-machine game loop to handle transitions between active gameplay, paused states, and level progression, while tracking scores and item collec

This project is a Go algorithm implementation library designed for technical interview preparation. It provides a collection of common data structures and algorithmic solutions to help practice for software engineering coding assessments. The library includes a custom data structure collection featuring linked lists, stacks, queues, trees, and hash maps. It also implements specific algorithmic solutions, such as A* pathfinding for calculating the shortest path between nodes and a real-time stream processor for computing moving averages and running medians from continuous data inputs.

perfect-freehand is a mathematical utility for generating smooth, organic vector path outlines from point data. It functions as a pressure-sensitive stroke generator that converts sequences of coordinates into polygon outlines to simulate variable-width freehand lines. The library specializes in digital ink rendering and stylus input visualization, mapping precision data from drawing tablets or movement speed to visual stroke widths. It provides the geometric primitives necessary to create custom brush implementations that simulate the appearance of real ink or markers on a digital canvas. T

This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision

This project is a curated library of hand-drawn technical documentation and visual knowledge bases designed to simplify complex software engineering concepts. It replaces traditional code-centric diagrams with annotated illustrations and sketchnotes to translate abstract logic into intuitive mental models. The resource utilizes an analogy-based learning approach, mapping software operations and algorithms to concrete physical metaphors. It employs a visual-first documentation model that breaks down intricate technical workflows into sequential sketches for step-by-step comprehension. The kno

React Native Animated Charts is a user interface component library for building interactive line graphs and data visualizations within mobile applications. It functions as a cross-platform component for rendering scalable vector graphics chart paths, touch-following indicators, and dynamic axis labels on iOS and Android devices. The library incorporates data processing capabilities to prepare raw datasets for display. It handles cubic spline data smoothing to transform coordinate sets into continuous curves, alongside downsampling algorithms to reduce point density while retaining critical e

This repository is a comprehensive educational resource for mastering fundamental computer science concepts through Python. It provides a structured collection of source code implementations for classic data structures and algorithms, serving as a practical guide for building technical proficiency and preparing for coding interviews. The project distinguishes itself by integrating visual aids and diagrams that map complex execution steps to clarify how data structures function. This visual approach is paired with a rigorous automated unit testing framework, which validates the correctness of

MathUtilities is a collection of specialized toolkits providing engines for geometry, computer vision, mathematics, physics simulation, and signal processing. It functions as a comprehensive mathematics and physics library focused on linear algebra, numerical optimization, and geometric calculations for technical applications. The project distinguishes itself through a physics simulation toolkit and a 3D geometry engine. These provide capabilities for Verlet integration, iterative inverse kinematics solvers, distance field rendering via volumetric raymarching, and mesh geometry deformation. I

This project is a header-only C++ library designed for graphics mathematics, providing a comprehensive suite of vector, matrix, and quaternion types. It is built using template metaprogramming to generate mathematical primitives at compile time, eliminating the need for precompiled binary libraries and allowing for direct integration into existing build systems. The library is distinguished by its strict adherence to the OpenGL Shading Language specification, ensuring that mathematical results remain consistent across both CPU and GPU code. It provides specialized utilities for managing float

Algodeck is an open-source collection of flash cards designed for reviewing algorithms, data structures, and system design concepts, specifically curated for technical interview preparation. The project organizes knowledge into atomic question-and-answer pairs and incorporates spaced repetition scheduling to optimize long-term memory retention. The flash card catalog covers a broad range of computer science topics, including classic sorting algorithms like quicksort and mergesort, data structure operations for arrays, trees, heaps, tries, and graphs, as well as bit manipulation techniques for