Voronoi Graphs
- capture the topologically salient features of the free space
- can be built using only line of sight range data
- stable features - ones that don’t change with noise and location:
- distances to objects
- #boundary points
- #emanating edges
- relative departure angles
- problems:
- symmetric environments
- weak features
- when meet points are close