Rikora / A-star
C++ implementation of the A* path-finding algorithm
☆9Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for A-star
- A*(A-star) pathfinding algorithm in C++☆33Updated 6 years ago
- A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong☆59Updated 5 years ago
- A* algorithm C++ implementation.☆472Updated last year
- ☆31Updated 7 years ago
- Reciprocal Collision Avoidance with Acceleration-Velocity Obstacles (C++)☆58Updated 6 months ago
- C++ implementation of GJK and EPA algorithms for 2D collision detection☆19Updated 7 years ago
- A basic implementation of the D* lite algorithm☆113Updated 9 years ago
- The Hybrid Reciprocal Velocity Obstacle (C++)☆132Updated 6 months ago
- Based on David Silver's paper "Cooperative Pathfinding"☆46Updated 6 years ago
- Implementation of ORCA algorithm☆126Updated 7 months ago
- Basic algorithms for single-shot grid-based 2D path finding: BFS, Dijkstra, A*, Jump Point Search (JPS), Theta*☆69Updated 3 years ago
- Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allo…☆107Updated 2 years ago
- Basic algorithms for height map based 3D path planning: BFS, Dijkstra, A*, Theta*☆82Updated 4 years ago
- RSMotion - C++ Library for Reeds-Shepp Cars☆45Updated 5 years ago
- DWA for collision avoidance☆22Updated 8 years ago
- Optimal multi-robot path planning in continuous 2D domain☆23Updated 3 years ago
- Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS In…☆72Updated this week
- C++ behavior tree single header library☆225Updated last year
- A lightweight library of Behavior Trees Library in C++.☆185Updated 6 years ago
- Explicit Corridor Map implementation☆26Updated 8 years ago
- A move_base ROS global_planner plug-in that quickly finds from a socially-informed Voronoi diagram a set of homotopy classes and generate…☆37Updated 9 years ago
- Robot Path Planning Algorithm- Generalized Voronoi Diagram☆37Updated 5 years ago
- D* Lite algorithm for partially known environments.☆75Updated 3 years ago
- Rapidly Exploring Random Tree (RRT) global path planning plugin for ROS Kinetic Kame☆118Updated 4 years ago
- Path generation for the Dubin's car☆273Updated 2 years ago
- Collision detection for 3D shapes. Axis-aligned bounding boxes (AABB).☆12Updated 4 years ago
- Hybrid A* Path Planning☆30Updated 4 years ago
- Fast and lightweight class for Bezier curves of any order in C++☆99Updated 2 weeks ago
- Hybrid A* Path Planner☆19Updated 5 years ago