An Intelligent Path Planning System for Robot Navigation in an Unknown Environment

Ren C. Luo; Tai-Jee Pan

doi:10.1117/12.969893

1 March 1990 An Intelligent Path Planning System for Robot Navigation in an Unknown Environment

Ren C. Luo, Tai-Jee Pan

Proceedings Volume 1195, Mobile Robots IV; (1990) https://doi.org/10.1117/12.969893
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

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.

Citation Download Citation

Ren C. Luo and Tai-Jee Pan "An Intelligent Path Planning System for Robot Navigation in an Unknown Environment", Proc. SPIE 1195, Mobile Robots IV, (1 March 1990); https://doi.org/10.1117/12.969893

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available