Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/40392
DC FieldValue
dc.titleThe bridge test for sampling narrow passages with probabilistic roadmap planners
dc.contributor.authorHsu, D.
dc.contributor.authorJiang, T.
dc.contributor.authorReif, J.
dc.contributor.authorSun, Z.
dc.date.accessioned2013-07-04T08:03:15Z
dc.date.available2013-07-04T08:03:15Z
dc.date.issued2003
dc.identifier.citationHsu, D.,Jiang, T.,Reif, J.,Sun, Z. (2003). The bridge test for sampling narrow passages with probabilistic roadmap planners. Proceedings - IEEE International Conference on Robotics and Automation 3 : 4420-4426. ScholarBank@NUS Repository.
dc.identifier.issn10504729
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40392
dc.description.abstractProbabilistic roadmap (PRM) planners have been successful in path planning of robots with many degrees of freedom, but narrow passages in a robot's configuration space create significant difficulty for PRM planners. This paper presents a hybrid sampling strategy in the PRM framework for finding paths through narrow passages. A key ingredient of the new strategy is the bridge test, which boosts the sampling density inside narrow passages. The bridge test relies on simple tests of local geometry and can be implemented efficiently in high-dimensional configuration spaces. The strengths of the bridge test and uniform sampling complement each other naturally and are combined to generate the final hybrid sampling strategy. Our planner was tested on point robots and articulated robots in planar workspaces. Preliminary experiments show that the hybrid sampling strategy enables relatively small roadmaps to reliably capture the connectivity of configuration spaces with difficult narrow passages.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleProceedings - IEEE International Conference on Robotics and Automation
dc.description.volume3
dc.description.page4420-4426
dc.description.codenPIIAE
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

85
checked on May 22, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.