Motion Planning
l Simplest cell decomposition: cell = regular
grid.
l Problem: too expensive for high-
dimensional configuration space. Mixed
cells make the method unsound and
incomplete.
l Solution: subdivision and irregular cells.