Back to search

West Virginia University

A grid-based approach to localization for robotics applications

Abstract

dc:description.abstract

From robotic probes on Mars to self driving cars here on Earth, the process of moving around the planet begins with localization. Before an autonomous vehicle can decide where to go, it must first determine where it is and what obstacles may be nearby. By using various sensors, an autonomous platform can gather the data it needs to identify its position and orientation within its surroundings. This position and orientation is known as the pose of the robot. In this report, we will review a particle filter based algorithm for localizing an autonomous mining robot in a known 2D map. This algorithm uses input from a LIDAR sensor that provides range information for every 0.25—¦ in a 180—¦ arc. We will also discuss how this algorithm's pose outputs were used to guide the autonomous operations of the Mountaineer Mining Vehicle, WVU's 2014 winning entry to NASA's Robotic Mining Competition. Sufficiently fast runtimes were achieved with small deviations from the correct pose. These runtimes were further improved by culling bad particles after a partial evaluation of the sensor data. This resulted in a 30-40% reduction in runtime without increasing the error.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Problem/Project Report
Discipline thesis:degree_discipline
Lane Department of Computer Science and Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Reaves, Larry Carlton

Subjects

dc:subject × 5

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Reaves, Larry Carlton. A grid-based approach to localization for robotics applications. Problem/Project Report thesis, https://doi.org/10.33915/etd.3971