AUGMENTED 3D MAP

The present technology provides systems, methods, and devices that can dynamically augment aspects of a map as an autonomous vehicle navigates a route, and therefore avoids the need for dispatching a special purpose mapping vehicle to keep navigating a route. As the autonomous vehicle navigates a route, the autonomous vehicle can determine that current data captured by at least one sensor of the autonomous vehicle describing a location is inconsistent with the primary map of the location. The autonomous vehicle can determine that a portion of the current data describes a second feature that is distinct from a first feature described by a primary map. The second feature can be added to an augmented map that is based on the primary map, and the position of the autonomous vehicle can be located with respect to the first feature rather than the second feature on the augmented map.