23 February 2004
CS3243 - Optional Lecture (Robotics)
20
Motion Planning
lSkeletonization methods: reduce the free space to a one-dimensional representation.
lVoronoi graph: contains points that are equidistant to neighboring obstacles.
lProbabilistic roadmap: randomly generate candidates in the free space and link them.