Image map correspondence for mobile robot self-location using computer graphics

The use of computer graphics in estimating the position of an autonomous mobile robot navigating in an outdoor mountainous environment is discussed. A digital elevation map (DEM) of the area in which the robot is to navigate is given, and the robot is equipped with a camera that can be panned and tilted, a compass, and an altimeter. The position of the robot is estimated by establishing a correspondence between the images acquired by the camera on the robot (actual images) and the images generated from the DEM (predicted images) using computer graphics techniques. Features are extracted from the predicted images and the actual images that are used in establishing the correspondence. The features used are the horizon line contours (HLCs) in the images. To reduce the search space a constrained search paradigm is used. Geometric constraints help prune the search space significantly