zhm-real /PathPlanning
Common used path planning algorithms with animations.
★ 9,390⑂ 1,768👁 101⑃ 4● 49▤ 0
+2
Daily
9,390
stars
1,768
forks
101
watchers
4
prs
49
issues
0
releases
README
Overview
------
This repository implements some common path planning algorithms used in robotics, including Search-based algorithms and Sampling-based algorithms. We designed animation for each algorithm to display the running process. The related papers are listed in Papers.
Directory Structure
------
.
└── Search-based Planning
├── Breadth-First Searching (BFS)
├── Depth-First Searching (DFS)
├── Best-First Searching
├── Dijkstra's
├── A
├── Bidirectional A
├── Anytime Repairing A
├── Learning Real-time A (LRTA)
├── Real-time Adaptive A (RTAA)
├── Lifelong Planning A (LPA)
├── Dynamic A (D)
├── D Lite
└── Anytime D
└── Sampling-based Planning
├── RRT
├── RRT-Connect
├── Extended-RRT
├── Dynamic-RRT
├── RRT
├── Informed RRT
├── RRT Smart
├── Anytime RRT
├── Closed-Loop RRT
├── Spline-RRT
├── Fast Marching Trees (FMT)
└── Batch Informed Trees (BIT)
└── Papers
Animations - Search-Based
Best-First & Dijkstra
A and A Variants
Animation - Sampling-Based
RRT & Variants
Papers
Search-base Planning
A: A Formal Basis for the heuristic Determination of Minimum Cost Paths
Learning Real-Time A: Learning in Real-Time Search: A Unifying Framework
Real-Time Adaptive A: Real-Time Adaptive A
Lifelong Planning A: Lifelong Planning A
Anytime Repairing A: ARA: Anytime A with Provable Bounds on Sub-Optimality
D: Optimal and Efficient Path Planning for Partially-Known Environments
D Lite: D Lite
Field D: Field D: An Interpolation-based Path Planner and Replanner
Anytime D: Anytime Dynamic A: An Anytime, Replanning Algorithm
Focussed D: The Focussed D Algorithm for Real-Time Replanning
Potential Field, [[PPT]: ](https://www.cs.cmu.edu/~motionplanning/lecture/Chap4-Potential-Field_howie.pdf) Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Hybrid A: Practical Search Techniques in Path Planning for Autonomous Driving
Sampling-based Planning
RRT: Rapidly-Exploring Random Trees: A New Tool for Path Planning
RRT-Connect: RRT-Connect: An Efficient Approach to Single-Query Path Planning
Extended-RRT: Real-Time Randomized Path Planning for Robot Navigation
Dynamic-RRT: Replanning with RRTs
RRT: Sampling-based algorithms for optimal motion planning
Anytime-RRT: Anytime Motion Planning using the RRT
Closed-loop RRT (CL-RRT): Real-time Motion Planning with Applications to Autonomous Urban Driving
Spline-RRT: Optimal path planning based on spline-RRT for fixed-wing UAVs operating in three-dimensional environments
LQR-RRT: Optimal Sampling-Based Motion Planning with Automatically Derived Extension HTop issues
#38when run 3D moudle: ValueError: operands could not be broadcast together with shapes (25,2,3) (0,) 4 comments · 2023-11-13#19Informed RRT* 2D mistake4 comments · 2021-03-30#36I have a problem when run rrt_connect3D.py3 comments · 2023-07-22#18There is some problem in LPAstar3 comments · 2021-03-25#143D.py errror 3 comments · 2020-12-14#13rrt algorith mistake3 comments · 2020-12-14#52如何实现障碍物的拖拽?1 comments · 2025-11-03#50既然都继承了,为什么还写那么多重复的代码呢?1 comments · 2025-08-19