Odometry-Based Viterbi Localization with Artificial Neural Networks and Laser Range Finders for Mobile Robots

  • Authors:
  • Adalberto Llarena;Jesus Savage;Angel Kuri;Boris Escalante-Ramírez

  • Affiliations:
  • Universidad Nacional Autónoma de México UNAM, México, México C.P. 04360;Universidad Nacional Autónoma de México UNAM, México, México C.P. 04360;Instituto Tecnológico Autónomo de México ITAM, México, México C.P. 01080;Universidad Nacional Autónoma de México UNAM, México, México C.P. 04360

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an approach that solves the Robot Localization problem by using a conditional state-transition Hidden Markov Model (HMM). Through the use of Self Organized Maps (SOMs) a Tolerant Observation Model (TOM) is built, while odometer-dependent transition probabilities are used for building an Odometer-Dependent Motion Model (ODMM). By using the Viterbi Algorithm and establishing a trigger value when evaluating the state-transition updates, the presented approach can easily take care of Position Tracking (PT), Global Localization (GL) and Robot Kidnapping (RK) with an ease of implementation difficult to achieve in most of the state-of-the-art localization algorithms. Also, an optimization is presented to allow the algorithm to run in standard microprocessors in real time, without the need of huge probability gridmaps.