Translator Disclaimer
Paper
1 March 1991 Terrain acquisition algorithm for an autonomous mobile robot with finite-range sensors
Author Affiliations +
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.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
PROCEEDINGS
9 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top