Systems and methods which provide mapping an arbitrary outdoor environment and positioning a ground-based vehicle relative to this map. In one embodiment, a land-based vehicle travels across a section of terrain, recording both location data from sensors such as GPS as well as scene data from sensors such as laser scanners or cameras. These data are then used to create a high-resolution map of the terrain, which may have well-defined structure (such as a road) or which may be unstructured (such as a section of desert), and which does not rely on the presence of any “landmark” features. In another embodiment, the vehicle localizes itself relative to this map in a subsequent drive over the same section of terrain, using a computer algorithm that incorporates incoming sensor data from the vehicle by attempting to maximize the likelihood of the observed data given the map.
展开▼