On accurate localization and uncertain sensors

Abstract

The necessity of accurate localization in mobile robotics is obvious—if a robot does not know where it is, it cannot navigate accurately and reach goal locations. Robots learn about their environment via sensors. Small robots require small, efficient, and, if they are to be deployed in large numbers, inexpensive sensors. The sensors used by robots to perceive the world are inherently inaccurate, providing noisy, erroneous data, or even no data at all. Combined with estimation error due to imperfect modeling of the robot, there are many obstacles to successfully localizing in the world. Sensor fusion is used to overcome these difficulties—combining the available sensor data to derive a more accurate pose estimation for the robot. A feeling of “ready-fire-aim'' pervades the discipline—filters are chosen on little to no information, and new filters are simply tested against a few peers and claimed as superior to all others. This is folly—the most appropriate filter is seldom the newest. This article provides an overview and in-depth tutorial of all modern robot localization methods and thoroughly discusses their strengths and weaknesses to assist a robot researcher in the task of choosing the most appropriate filter for their task. © 2012 Wiley Periodicals, Inc.