Path Planning Techniques
Graph based
- reduce path planning to search on a graph
- examples: voronoi diagrams, visibility graphs, cell decomposition
Potential fields
- obstacles repel robot, goal attracts robot
Other techniques include randomized planning and harmonic functions