Share Email Print

Proceedings Paper

Incidental Learning And Environmental Exploration In Unknown Terrains
Author(s): Nageswara S. V. Rao; S. S. Iyengar
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We consider the navigation of autonomous mobile machines, which are referred to as robots, through unknown terrains, i.e, terrains whose models are not a priori known. We deal with point-sized robots in two- and three-dimensional terrains and circular robots in two-dimensional terrains. The two-dimensional (three-dimensional) terrains are finite-sized and populated by an unknown, but, finite, number of simple polygonal (polyhedral) obstacles. The robot is equipped with a sensor system that detects all vertices and edges that are visible from its present location. In this context, we deal with two basic navigational problems. In the visit problem, the robot is required to visit a sequence of destination points, in a specified order, using the sensor system. In the terrain model acquisition problem, the robot is required to acquire the complete model of the terrain by exploring the terrain with the sensor. We present a framework that yields solutions to both the visit problem and the terrain model acquisition problem using a single approach. A point robot employs the restricted visibility graph and the visibility graph as the navigational course in two- and three-dimensional cases respectively. A circular robot employs the modified visibility graph. We present and analyze the algorithms to solve the visit problem and the terrain model acquisition problem based on the abovementioned structures.

Paper Details

Date Published: 1 February 1990
PDF: 13 pages
Proc. SPIE 1196, Intelligent Control and Adaptive Systems, (1 February 1990); doi: 10.1117/12.969921
Show Author Affiliations
Nageswara S. V. Rao, Old Dominion University (United States)
S. S. Iyengar, Louisiana State University (United States)

Published in SPIE Proceedings Vol. 1196:
Intelligent Control and Adaptive Systems
Guillermo Rodriguez, Editor(s)

© SPIE. Terms of Use
Back to Top