Algorithmic Approaches for Place Recognition in Featureless, Walled Environments

Abstract

This report gives a detailed presentation of three algorithms for automated place recognition by a mobile robot in featureless, walled environments where conventional feature descriptors are ineffective. The robot is assumed to have on it an inertial measurement unit (IMU) and a ranging device such as a light detection and ranging system. The environmental descriptors presented here are based on trajectory features and on junction features. The report shows how to derive the descriptor values at each point in the trajectory and how to compare descriptors recorded at different points in the trajectory to determine how closely they match. The output of the algorithms can be fed to an external mapping program and can be used to help correct errors in the map due to IMU drift. These algorithms can be combined with algorithms for fully featured environments to implement a nearly all-environment mapping system.

Open PDF

Document Details

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

Entities

People

  • Naomi Zirkind

Organizations

  • United States Army Armament Research, Development and Engineering Center

Tags

Communities of Interest

  • Autonomy
  • Materials and Manufacturing Processes
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Vision
  • Computers
  • Detection
  • Detectors
  • Global Navigation Satellite Systems
  • Global Positioning Systems
  • Identification
  • Image Processing
  • Inertial Measurement Units
  • Lidar
  • Measurement
  • Navigation
  • Range Finding
  • Recognition
  • Simultaneous Localization And Mapping
  • Trajectories

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Inertial Navigation Systems.

Technology Areas

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