A Methodology Of Map-Guided Autonomous Navigation With Range Sensor In Dynamic Environment

Alex C.C. Meng; Marty Wand; Vincent S.S. Hwang

doi:10.1117/12.949111

10 March 1989 A Methodology Of Map-Guided Autonomous Navigation With Range Sensor In Dynamic Environment

Alex C.C. Meng, Marty Wand, Vincent S.S. Hwang

Proceedings Volume 1007, Mobile Robots III; (1989) https://doi.org/10.1117/12.949111
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

This paper describes the work for a map-guided robot (AGV) maneuvering in dynamic factory floor environment. The robot is equipped with a narrow-beam sonar to detect obstacles. In factory applications, the location and orientation of the robot will be determined by external sensors. A path from start to target location will be digitized into a sequence of waypoints and the robot navigates locally by dead-reckoning between two adjacent waypoints. Autonomous navigation, in this setup, is viewed in terms of three components: automatic path plannihg for the given floor layout, the start and target locations of the robot, automatic path replanning after detecting obstacles, and local navigation which should always lead the robot out of a trap (cul-de-sac) if one occurs. For any given floor layout, we model the passage ways between obstacles (processing machines) as a connected graph knowns as the Voronoi graph. From the robot's point of view, the graph is the map to plan paths and navigate. Path planning is based on the retraction method. After detecting an obstacle, path replanning will be invoked. Algorithms for path planning, path replanning, and local navigation are given.

Citation Download Citation

Alex C.C. Meng, Marty Wand, and Vincent S.S. Hwang "A Methodology Of Map-Guided Autonomous Navigation With Range Sensor In Dynamic Environment", Proc. SPIE 1007, Mobile Robots III, (10 March 1989); https://doi.org/10.1117/12.949111

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