eCommons

 

PRACTICAL QUALITATIVE RELATIONAL MAPPING AND NAVIGATION FOR ROBOTS

Other Titles

Abstract

Qualitative relational maps, which represent space as a set of coarse, relative relationships between landmarks are useful abstractions of space for robots. While qualitative relational maps have be used in several robotic scenarios, the methods for qualitative relational mapping to date are not always practical for modern robotic systems because they cannot incorporate probabilistic informa- tion, cannot adapt qualitative spatial representations to low-level data from an environment, and do not have methods for navigation that generalize to the set of all qualitative relational maps. Three approaches that make qualitative relational maps practical for modern robots are presented: 1) the probabilistic qualitative relational mapping algorithm, which adapts traditional qualitative relational maps for the incorporation of uncertain information, 2) an algorithm for adapting a qualitative spatial relationship to best represent underlying data at desired resolution, and 3) a general method for navigating with any type of qualitative relational information. Each method is tested in simulation studies and in vivo experiments to determine performance in a variety of scenarios with different data.

Journal / Series

Volume & Issue

Description

Sponsorship

Date Issued

2017-08-30

Publisher

Keywords

Estimation; Mapping; Perception; Qualitative Relational Maps; Qualitative Spatial Reasoning; Robotics

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Campbell, Mark

Committee Co-Chair

Committee Member

Kress Gazit, Hadas
Snavely, Keith Noah

Degree Discipline

Electrical and Computer Engineering

Degree Name

Ph. D., Electrical and Computer Engineering

Degree Level

Doctor of Philosophy

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Rights URI

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record