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.