Title:
Efficient Opening Detection
Efficient Opening Detection
dc.contributor.author | Levihn, Martin | |
dc.contributor.author | Stilman, Mike | |
dc.contributor.corporatename | Georgia Institute of Technology. Center for Robotics and Intelligent Machines | |
dc.date.accessioned | 2011-09-19T17:41:56Z | |
dc.date.available | 2011-09-19T17:41:56Z | |
dc.date.issued | 2011 | |
dc.description.abstract | We present an efficient and powerful algorithm for detecting openings. Openings indicate the existence of a new path for the robot. The reliable detection of new openings is especially relevant to the domain of Navigation Among Movable Obstacles in known [7] as well as unknown [2] environments. Tremendous speed-ups for algorithms in these domains can be achieved by limiting the considerations of obstacle manipulations to cases where manipulations create new openings. The presented algorithm can detect openings for obstacles of arbitrary shapes being displaced in arbitrary directions in changing environments. To the knowledge of the authors, this is the first algorithm to achieve efficient opening detection for arbitrary shaped obstacles. | en_US |
dc.identifier.uri | http://hdl.handle.net/1853/40954 | |
dc.language.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | GT-GOLEM-2011-004 | en_US |
dc.title | Efficient Opening Detection | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.corporatename | Humanoid Robotics Laboratory | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | Humanoid Robotics Laboratory Technical Report Series | |
relation.isOrgUnitOfPublication | 05bf85fb-965e-425d-af8b-dbf56e0d9797 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | e2b4b849-c3fb-4761-b071-c47f921fc942 |