Abstract
In this chapter we investigate another cell decomposition approach to path planning which is known as the approximate cell decomposition approach. It consists again of representing the robot’s free space C free as a collection of cells. But it differs from the exact cell decomposition approach in that the cells are now required to have a simple prespecified shape, e.g. a rectangloid shape. Such cells do not in general allow us to represent free space exactly. Instead, a conservative approximation of this space is constructed, hence the name of the approach. As with the exact cell decomposition approach, a connectivity graph representing the adjacency relation among the cells is built and searched for a path.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Latombe, JC. (1991). Approximate Cell Decomposition. In: Robot Motion Planning. The Springer International Series in Engineering and Computer Science, vol 124. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4022-9_6
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4022-9_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9206-4
Online ISBN: 978-1-4615-4022-9
eBook Packages: Springer Book Archive