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

Translator Disclaimer

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

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

Author Affiliations +

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