Return to search

On the design and implementation of decision-theoretic, interactive, and vision-driven mobile robots

We present a framework for the design and implementation of visually-guided, interactive, mobile robots. Essential to the framework's robust performance is our behavior-based robot control architecture
enhanced with a state of the art decision-theoretic planner that takes into account the temporal characteristics of robot actions and allows us to achieve principled coordination of complex subtasks implemented as robot behaviors/skills. We study two different models of the decision theoretic layer: Multiply Sectioned Markov Decision Processes (MSMDPs) under the assumption that
the world state is fully observable by the agent, and Partially Observable Markov Decision Processes (POMDPs)
that remove the latter assumption and allow us to model the uncertainty in sensor measurements.
The MSMDP model utilizes a divide-and-conquer approach for solving problems with millions of states using concurrent actions. For solving large POMDPs, we present heuristics that improve the computational efficiency
of the point-based value iteration algorithm while tackling the problem of multi-step actions using Dynamic Bayesian Networks.

In addition, we describe a state-of-the-art simultaneous localization and mapping algorithm for robots equipped
with stereo vision. We first present the Monte-Carlo algorithm sigmaMCL for robot localization in 3D using
natural landmarks identified by their appearance in images. Secondly, we extend sigmaMCL and develop the sigmaSLAM
algorithm for solving the simultaneous localization and mapping problem for visually-guided, mobile robots. We
demonstrate our real-time algorithm mapping large, indoor environments in the presence of large changes in illumination, image blurring and dynamic objects.

Finally, we demonstrate empirically the applicability of our framework for developing interactive, mobile robots capable of completing complex tasks with the aid of a human companion. We present an award winning robot waiter for serving hors d'oeuvres at
receptions and a robot for delivering verbal messages among inhabitants of an office-like environment.

  1. http://hdl.handle.net/2429/245
Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:BVAU./245
Date05 1900
CreatorsElinas, Pantelis
PublisherUniversity of British Columbia
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Format3538370 bytes, application/pdf

Page generated in 0.0019 seconds