Sciweavers

Share
ICRA
2005
IEEE

A Sample-based Convex Cover for Rapidly Finding an Object in a 3-D Environment

10 years 3 months ago
A Sample-based Convex Cover for Rapidly Finding an Object in a 3-D Environment
— In this paper we address the problem of generating a motion strategy to find an object in a known 3-D environment as quickly as possible on average. We use a sampling scheme that generates an initial set of sensing locations for the robot and then we propose a convex cover algorithm based on this sampling. Our algorithm tries to reduce the cardinality of the resulting set and has the main advantage of scaling well with the dimensionality of the environment. We then use the resulting convex covering to generate a graph that captures the connectivity of the workspace. Finally, we search this graph to generate trajectories that try to minimize the expected value of the time to find the object.
Alejandro Sarmiento, Rafael Murrieta-Cid, Seth Hut
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICRA
Authors Alejandro Sarmiento, Rafael Murrieta-Cid, Seth Hutchinson
Comments (0)
books