Incidental Learning And Environmental Exploration In Unknown Terrains

Nageswara S. V. Rao; S. S. Iyengar

doi:10.1117/12.969921

1 February 1990 Incidental Learning And Environmental Exploration In Unknown Terrains

Nageswara S. V. Rao, S. S. Iyengar

Proceedings Volume 1196, Intelligent Control and Adaptive Systems; (1990) https://doi.org/10.1117/12.969921
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

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.

Citation Download Citation

Nageswara S. V. Rao and S. S. Iyengar "Incidental Learning And Environmental Exploration In Unknown Terrains", Proc. SPIE 1196, Intelligent Control and Adaptive Systems, (1 February 1990); https://doi.org/10.1117/12.969921

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
13 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Robots

Visibility

Sensors

Control systems

Electroluminescence

3D modeling

Adaptive control

Show All Keywords

Keywords/Phrases

Search In:

Publication Years