Back to search

Cornell University

PRACTICAL QUALITATIVE RELATIONAL MAPPING AND NAVIGATION FOR ROBOTS

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Electrical and Computer Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor
Cornell University
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Padgett, Jennifer
Chair dc:contributor.chair
  • Campbell, Mark
Committee members dc:contributor.committeemember
  • Kress Gazit, Hadas
  • Snavely, Keith Noah

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
10361460
Dc Identifier Other
ProQuest Submission ID: 10356
ProQuest Publication ID: 10602868

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Padgett, Jennifer. PRACTICAL QUALITATIVE RELATIONAL MAPPING AND NAVIGATION FOR ROBOTS. Doctor of Philosophy thesis, Cornell University, 2017. https://hdl.handle.net/1813/56783