Share Email Print

Proceedings Paper

An Intelligent Path Planning System for Robot Navigation in an Unknown Environment
Author(s): Ren C. Luo; Tai-Jee Pan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a novel approach to solve the mobile robot path planning problem in an unknown environment is presented. Inherently, the obstacle information from robot perception is contaminated with uncertainties, and thus, the acquired obstacle knowledge for path planning needs to be updated dynamically. Therefore, the development of an adaptive path planning scheme capable of determining a desired path with uncertain, and incomplete obstacle knowledge is necessary. We use the concept of traversability vectors to analyze the spatial-relations between the robot and obstacles in the task environment. Then, these analyzed relations are used to determine the obstacles that must be bypassed by the robot, and the ways to bypass them. Dynamically changing obstacle knowledge can be accommodated by replanning the path at the time when a change is reported. The proposed scheme can work very efficiently since because of the elimination of an exhausted search process that is often required in previous approaches. We implement a computer program to simulated the proposed planning scheme. A graphical representation for robot motions guided by the planned paths is illustrated to show the feature of the presented work.

Paper Details

Date Published: 1 March 1990
PDF: 11 pages
Proc. SPIE 1195, Mobile Robots IV, (1 March 1990); doi: 10.1117/12.969893
Show Author Affiliations
Ren C. Luo, North Carolina State University (United States)
Tai-Jee Pan, North Carolina State University (United States)

Published in SPIE Proceedings Vol. 1195:
Mobile Robots IV
Wendell H. Chun; William J. Wolfe, Editor(s)

© SPIE. Terms of Use
Back to Top