Exploring Topological Environments

dc.contributor.advisorJenkin, Michael
dc.creatorWang, Hui Victor
dc.date.accessioned2015-08-28T14:58:25Z
dc.date.available2015-08-28T14:58:25Z
dc.date.copyright2014-09-12
dc.date.issued2015-08-28
dc.date.updated2015-08-28T14:58:25Z
dc.degree.disciplineComputer Science
dc.degree.levelDoctoral
dc.degree.namePhD - Doctor of Philosophy
dc.description.abstractSimultaneous localization and mapping (SLAM) addresses the task of incrementally building a map of the environment with a robot while simultaneously localizing the robot relative to that map. SLAM is generally regarded as one of the most important problems in the pursuit of building truly autonomous mobile robots. This thesis considers the SLAM problem within a topological framework, in which the world and its representation are modelled as a graph. A topological framework provides a useful model within which to explore fundamental limits to exploration and mapping. Given a topological world, it is not, in general, possible to map the world deterministically without resorting to some type of marking aids. Early work demonstrated that a single movable marker was sufficient but is this necessary? This thesis shows that deterministic mapping is possible if both explicit place and back-link information exist in one vertex. Such 'directional lighthouse' information can be established in a number of ways including through the addition of a simple directional immovable marker to the environment. This thesis also explores non-deterministic approaches that map the world with less marking information. The algorithms are evaluated through performance analysis and experimental validation. Furthermore, the basic sensing and locomotion assumptions that underlie these algorithms are evaluated using a differential drive robot and an autonomous visual sensor.
dc.identifier.urihttp://hdl.handle.net/10315/29904
dc.language.isoen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectComputer science
dc.subjectRobotics
dc.subject.keywordsRobotics
dc.subject.keywordsSLAM
dc.subject.keywordsExploration and Mapping
dc.subject.keywordsTopological SLAM
dc.subject.keywordsLoop-closing
dc.subject.keywordsGraph-like worlds
dc.subject.keywordsImmovable marker
dc.subject.keywordsMovable marker
dc.subject.keywordsHypothesis
dc.titleExploring Topological Environments
dc.typeElectronic Thesis or Dissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Wang_Hui_V_2014_PhD.pdf
Size:
13.53 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.38 KB
Format:
Plain Text
Description: