Sciweavers

Share
ICRA
1993
IEEE

Vision-Guided Exploration: A Step Toward General Motion Planning in Three Dimensions

12 years 2 months ago
Vision-Guided Exploration: A Step Toward General Motion Planning in Three Dimensions
We present an approach for solving the path planning problem for a mobile robot operating in an unknown, three dimensional environment containing obstacles of arbitrary shape. The main contributions of this paper are (1) an analysis of the type of sensing information that is necessary and sufficient for solving the path planning problem in such environments, and (2) the development of a framework for designing a provablycorrect algorithm to solve this problem. Working from first principles, without any assumptions about the environment of the robot or its sensing capabilities, our analysis shows that the ability to explore the obstacle surfaces (i.e., to make all their points visible) is intrinsically linked with the ability to plan the motion ofthe robot. We argue that current approaches to the path planning problem with incomplete informationsimply do not extend to the general three-dimensional case, and that qualitatively different algorithms are needed.
Kiriakos N. Kutulakos, Vladimir J. Lumelsky, Charl
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1993
Where ICRA
Authors Kiriakos N. Kutulakos, Vladimir J. Lumelsky, Charles R. Dyer
Comments (0)
books