Motion Planning
l Cell-decomposition methods: divide the
free space into a finite number of
contiguous regions (cells).
¡ Path planning => graph search.