Position Estimation for an Autonomous Mobile Robot in an Outdoor Environment

摘要

This paper presents a solution to the position estimation problem of anautonomous land vehicle navigating in unstructured mountainous terrain. A digital elevation map (DEM) of the area is assumed to be given. It is also assumed that the robot is equipped with a camera that can be panned and tilted, a compass, and an altimeter. No recognizable landmarks are assumed to be present in the navigation environment, nor is the robot assumed to have an initial estimate of its position. The solution presented uses DEM information and structures the problem as a constrained search paradigm by searching the DEM for possible robot locations. The shape and position of the horizon line in the image plane and the known camera geometry of the perspective projection are used to prune the search space. The algorithm is made robust to errors in the imaging process by accounting for worst case errors. The approach is tested using real terrain data of areas in Colorado and Texas The method is suitable for use in outdoor mobile robots and planetary rovers.... Robot, Robot navigation, Autonomous navigation.