Motion Planning
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.