PublisherInstitute of Electrical and Electronics Engineers
Rights accessOpen Access
Hierarchical cell decompositions of Configuration Space can be of great value for enhancing sampling-based path planners, as well as for other robotic tasks with requirements beyond the planning of free paths. This paper proposes an efficient method to obtain a hierarchical cell decomposition of C-space that is based on: a) the use of a deterministic sampling sequence that allows an uniform and incremental exploration of the space, and b) the use of distance measurements to handle as much information as possible from each sample in order to make the procedure more efficient. The proposed cell decomposition procedure is applied to different path planning methods.
CitationRosell Gratacós, J.; Vázquez Hurtado, C.; Pérez, A. C-space decomposition using deterministic sampling and distances. A: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems: IROS 07. [Piscataway, NJ]: Institute of Electrical and Electronics Engineers, 2007, p. 15-20.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org