In this chapter we describe a second approach to motion planning, exact cell decomposition. The principle of this approach is to first decompose the robot’s free space Cfreeinto a collection of non-overlapping regions, called cells, whose union is exactly1 Cfree(or its closure). Next, the connectivity graph which represents the adjacency relation among the cells is constructed and searched. If successful, the outcome of the search is a sequence of cells, called a channel, connecting the cell containing the initial configuration to the cell containing the goal configuration. A path is finally extracted from this sequence.
CITATION STYLE
Latombe, J.-C. (1991). Exact Cell Decomposition. In Robot Motion Planning (pp. 200–247). Springer US. https://doi.org/10.1007/978-1-4615-4022-9_5
Mendeley helps you to discover research relevant for your work.