Building a map for robot path planning by fusing video images and laser rangefinder data

Date
1993
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This thesis describes algorithms that fuse the data from a single video camera and a laser rangefinder. By merging information from these sensors, the algorithms build a digital map of the local environment for a robot to use in navigation. The video image is segmented, and these segments are used to construct a vector scan for the laser rangefinder. The vector scan is a sequence of straight line segments that is created by a greedy algorithm; the range measurements along this vector scan are used to build the map. To build or augment the map, the range measurements are projected to the floor plane and then accumulated in a histogram. This histogram is then summed in an uncertainty region around each point, and points with probability mass greater than one half are marked as obstacle points. The algorithms are tested on an example scenario incorporating actual video images and simulated laser rangefinder data. The map produced by the algorithms shows a good representation of the obstacles without any false alarms.

Description
Degree
Doctor of Philosophy
Type
Thesis
Keywords
Electronics, Electrical engineering
Citation

Reynolds, Steven Lamar. "Building a map for robot path planning by fusing video images and laser rangefinder data." (1993) Diss., Rice University. https://hdl.handle.net/1911/16659.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page