Overview

This repository replicates some common path planning algorithms used in robotics, including search-based, sampling-based, group intelligence, reinforcement learning, and curves generator. Morever, it designed animations for each algorithm to demonstrate its operation. referencing zhm-real/PathPlanning, but code was refactored.

• Overview
• Search-based Planning
  • BFS & DFS
  • Best-First & Dijkstra
  • A* and A* Variants
  • D* and D* Variants
  • Hybrid A* and other Importance
• Sampling-based Planning
  • RRT and RRT Variants
• Group Intelligence Optimization
  • genetic
  • ACO
  • particle swarm
• Reinforcement Learning
• Curves Generator
• Reference

Search-based Planning

BFS & DFS

Best-First & Dijkstra

A* and A* Variants

D* and D* Variants

Hybrid A* and other Importance

…

Sampling-based Planning

RRT and RRT Variants

…

Group Intelligence Optimization

genetic

ACO

particle swarm

…

Reinforcement Learning

…

Curves Generator

…