Long-Term Simultaneous Localization and Mapping in Dynamic Environments

Abstract

One of the core competencies required for autonomous mobile robotics is the ability to use sensors to perceive the environment. From this noisy sensor data, the robot must build a representation of the environment and localize itself within this representation. This process, known as simultaneous localization and mapping (SLAM) is a prerequisite for almost all higher-level autonomous behavior in mobile robotics. By associating the robot's sensory observations as it moves through the environment, and by observing the robot's ego-motion through proprioceptive sensors constraints are placed on the trajectory of the robot and the configuration of the environment. This results in a probabilistic optimization problem to find the most likely robot trajectory and environment configuration given all of the robot's previous sensory experience. SLAM has been well studied under the assumptions that the robot operates for a relatively short time period and that the environment is essentially static during operation. However, performing SLAM over long time periods while modeling the dynamic changes in the environment remains a challenge. The goal of this thesis is to extend the capabilities of SLAM to enable long-term autonomous operation in dynamic environments. The contribution of this thesis has three main components First, we propose a framework for controlling the computational complexity of the SLAM optimization problem so that it does not grow unbounded with exploration time. Second, we present a method to learn visual feature descriptors that are more robust to changes in lighting, allowing for improved data association in dynamic environments. Finally, we use the proposed sparseapproximate marginalization and learned visual features in a SLAM system that explicitly models the dynamics of the environment in the map by representing each location as a set of example views that capture how the location changes with time.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2015
Accession Number
ADA622275

Entities

People

  • Nicholas D. Carlevaris-bianco

Organizations

  • University of Michigan

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Artificial Intelligence Software
  • Automata Theory
  • Autonomous Navigation
  • Bayesian Networks
  • Computational Complexity
  • Computer Vision
  • Information Processing
  • Information Science
  • Kalman Filters
  • Machine Learning
  • Motion Planning
  • Neural Networks
  • Robot Mapping
  • Simultaneous Localization And Mapping
  • Three Dimensional
  • Unmanned Vehicles

Fields of Study

  • Computer science

Readers

  • Computer Vision.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • Autonomy