Title
The Reverse Monte Carlo localization algorithm
Abstract
Global localization is a very fundamental and challenging problem in Robotic Soccer. Here, the main aim is to find the best method which is very robust and fast and requires less computational resources and memory compared to similar approaches and is precise enough for robot soccer games and technical challenges. In this work, the Reverse Monte Carlo localization (R-MCL) method is introduced. The algorithm is designed for fast, precise and robust global localization of autonomous robots in the robotic soccer domain, to overcome the uncertainties in the sensors, environment and the motion model. R-MCL is a hybrid method based on Markov localization (ML) and Monte Carlo localization (MCL), where the ML based module finds the region where the robot should be and the MCL based part predicts the geometrical location with high precision by selecting samples in this region. It is called Reverse since the MCL routine is applied in a reverse manner in this algorithm. In this work, this method is tested on a challenging data set that is used by many other researchers and compared in terms of error rate against different levels of noise, and sparsity. Additionally, the time required to recover from kidnapping and the processing time of the methods are tested and compared. According to the test results R-MCL is a considerable method against high sparsity and noise. It is preferable when its recovery from kidnapping and processing times are considered. It gives robust and fast but relatively coarse position estimations against imprecise and inadequate perceptions, and coarse action data, including regular misplacements, and false perceptions.
Year
DOI
Venue
2007
10.1016/j.robot.2006.12.007
Robotics and Autonomous Systems
Keywords
Field
DocType
Global localization,Robot soccer,Monte Carlo localization,Markov localization
Global localization,Computer science,Simulation,Word error rate,Markov chain,Algorithm,Robot,Monte Carlo localization,Reverse Monte Carlo
Journal
Volume
Issue
ISSN
55
6
Robotics and Autonomous Systems
Citations 
PageRank 
References 
12
0.71
12
Authors
2
Name
Order
Citations
PageRank
H. Köse1131.80
H. L. Akın2120.71