Title:
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
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
opening_detection.pdf
Size:
681.6 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.76 KB
Format:
Item-specific license agreed upon to submission
Description: