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.

• Type: Conference
• Year: 1993
• Where: ICRA
• Authors: Kiriakos N. Kutulakos, Vladimir J. Lumelsky, Charles R. Dyer
• Keywords: Environment Containing Obstacles, ICRA 1993, Mobile Robot, Path Planning Problem, Robotics