Share Email Print

Proceedings Paper

Environment reconstruction for robot navigation
Author(s): Shawn Joel Bohn; Erin N. Thornton
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The United States Department of Energy is facing a large task in characterizing and remediating waste tanks and their contents. Because of the hazardous materials inside the waste tanks, all of the work must be done remotely. The purpose of this paper is to show how to reconstruct an enclosed environment from various scans of a Laser Range Finder. The reconstructed environment can then be used by a robot for path planning, and by an operator to monitor the progress of the waste remediation process. Environment reconstruction consists of two tasks: image processing and laser sculpting. The image processing task focuses first on reducing the quantity of low-confidence data and on smoothing random fluctuations in the data. Then the processed range data must be converted into an XYZ Cartesian coordinate space, a process for which we examined two methods. The first method is a geometrical transform of the LRF data. The second uses an artificial neural network to transform the data to XYZ coordinates. Once an XYZ data set is computed, laser sculpting can be performed. Laser sculpting employs a hierarchical tree structure formally called an octree. The octree structure allows efficient storage of volumetric data and the ability to fuse multiple data sets. Our research has allowed us to examine the difficulties of fusing multiple LRF scans into an octree and to develop algorithms for converting an octree structure into a representation of polygon surfaces.

Paper Details

Date Published: 22 July 1994
PDF: 11 pages
Proc. SPIE 2217, Aerial Surveillance Sensing Including Obscured and Underground Object Detection, (22 July 1994); doi: 10.1117/12.179933
Show Author Affiliations
Shawn Joel Bohn, Pacific Northwest Lab. (United States)
Erin N. Thornton, Pacific Northwest Lab. (United States)

Published in SPIE Proceedings Vol. 2217:
Aerial Surveillance Sensing Including Obscured and Underground Object Detection
Ivan Cindrich; Nancy DelGrande; Sankaran Gowrinathan; Peter B. Johnson; James F. Shanley, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?