A Subdivision Algorithm Configuration Space for Findpath with Rotation
Abstract
A hierarchical representation for configuration space is presented, along with an algorithm for searching that space for collision-free paths. The detail of the algorithm are presented for polygonal obstacles and a moving object with two translational and one rotational degrees of freedom.
Cite
Text
Brooks and Lozano-Pérez. "A Subdivision Algorithm Configuration Space for Findpath with Rotation." International Joint Conference on Artificial Intelligence, 1983.Markdown
[Brooks and Lozano-Pérez. "A Subdivision Algorithm Configuration Space for Findpath with Rotation." International Joint Conference on Artificial Intelligence, 1983.](https://mlanthology.org/ijcai/1983/brooks1983ijcai-subdivision/)BibTeX
@inproceedings{brooks1983ijcai-subdivision,
title = {{A Subdivision Algorithm Configuration Space for Findpath with Rotation}},
author = {Brooks, Rodney A. and Lozano-Pérez, Tomás},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1983},
pages = {799-806},
url = {https://mlanthology.org/ijcai/1983/brooks1983ijcai-subdivision/}
}