 |
 |
 |
 |
 |
 |
 |
l |
Skeletonization
methods: reduce the free space
|
|
to a
one-dimensional representation.
|
|
|
l |
Voronoi graph:
contains points that are
|
|
|
equidistant to
neighboring obstacles.
|
|
|
l |
Probabilistic
roadmap: randomly generate
|
|
|
|
candidates in the
free space and link them.
|
|