23 February 2004
CS3243 - Optional Lecture (Robotics)
17
Motion Planning
lSimplest cell decomposition:
cell = regular grid.
lProblem: too expensive for high-dimensional
configuration space. Mixed cells make the method unsound and incomplete.
lSolution: subdivision
and irregular cells.