Adapting Monte Carlo Localization to Utilize Floor and Wall Texture Data

<p>Monte Carlo Localization (MCL) is an algorithm that allows a robot to determine its location when provided a map of its surroundings. Particles, consisting of a location and an orientation, represent possible positions where the robot could be on the map. The probability of the robot being at each particle is calculated based on sensor input.</p> <p>Traditionally, MCL only utilizes the position of objects for localization. This thesis explores using wall and floor surface textures to help the algorithm determine locations more accurately. Wall textures are captured by using a laser range finder to detect patterns in the surface. Floor textures are determined by using an inertial measurement unit (IMU) to capture acceleration vectors which represent the roughness of the floor. Captured texture data is classified by an artificial neural network and used in probability calculations.</p> <p>The best variations of Texture MCL improved accuracy by 19.1\% and 25.1\% when all particles and the top fifty particles respectively were used to calculate the robot's estimated position. All implementations achieved comparable performance speeds when run in real-time on-board a robot.</p>

Name thesis:degree_name

MS in Computer Science

Discipline thesis:degree_discipline

Computer Science

Year dc:date.available

2014

Author dc:creator

• Krapil, Stephanie

Contributors dc:contributor

• John Seng

• Robot Localization
• Monte Carlo Localization
• MCL
• Neural Network
• IMU
• Laser Range Finder
• Artificial Intelligence and Robotics

Identifier

10.15368/theses.2014.157

OAI identifier oai:identifier

oai:digitalcommons.calpoly.edu:theses-2418