suryajayaraman / path_planning

Repo for path planning algorithms

Path_Planning

Repo for path planning algorithms. All algorithms are written in C++. Build system used - Cmake

Dependencies

g++ compiler - (tested with version 5.4.0)

How to build the project

Code was developed on Ubuntu 16.04 Standard GNU g++ compiler

Contents

1. Kd tree

TODO

2. A star algorithm (Discrete space)
3. Dubins path (Continuous space)
4. Reed shepp (Continuous space)
5. Hybrid A star (Continuous space)
6. Lattice planner (Continuous space)

REFERENCES

1. https://pdfs.semanticscholar.org/6e00/16024b257040db590d2de352556f64f46787.pdf

2. https://github.com/karlkurzer/path_planner

3. http://karlkurzer.github.io/path_planner/

4. https://github.com/tejus-gupta/hybrid-astar-planner

5. https://github.com/AtsushiSakai/HybridAStarTrailer

6. https://github.com/Habrador/Self-driving-vehicle

7. https://github.com/dawnjeanh/motionplanning

SLAM beginners reference

1. https://github.com/gaoxiang12/slambook