Terrain acquisition algorithm for an autonomous mobile robot with finite-range sensors

John M. Smith; Chang Y. Choo; Nasser M. Nasrabadi

doi:10.1117/12.45492

1 March 1991 Terrain acquisition algorithm for an autonomous mobile robot with finite-range sensors

John M. Smith, Chang Y. Choo, Nasser M. Nasrabadi

Proceedings Volume 1468, Applications of Artificial Intelligence IX; (1991) https://doi.org/10.1117/12.45492
Event: Orlando '91, 1991, Orlando, FL, United States

Abstract

This paper presents a terrain model acquisition algorithm for a mobile robot with finite-range sensors in planar terrains. The finite two- dimensional terrain is populated by a finite number of stationary polygonal obstacles. If the robot can see only partial obstacle edge(s) because of its limited range of visibility, our algorithm guides the robot toward the direction in which the incomplete edge of the obstacle is completed at the end vertex. If the robot can see nothing at all within the current range, it is guided in a spiral-like manner to search the terrain for obstacles. In this paper, we formally describe this algorithm and show how it performs with respect to travel distance and the number of scanning operations for various sensor ranges. Also, some examples are shown.

Citation Download Citation

John M. Smith, Chang Y. Choo, and Nasser M. Nasrabadi "Terrain acquisition algorithm for an autonomous mobile robot with finite-range sensors", Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991); https://doi.org/10.1117/12.45492

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