Abstract: Systems and techniques are provided for initializing the localization of an autonomous vehicle (AV) based on sensor data. An example method can include determining a first position of an AV prior to a power cycle, wherein the power cycle begins when the AV is powered off and ends when the AV is powered on; receiving, after the power cycle, sensor data from one or more sensors of the AV, the sensor data comprising image data; and in response to a determination that the AV has completed the power cycle, determining, based on image data from one or more sensors of the AV, whether a second position of the AV after the power cycle matches the first position of the AV prior to the power cycle.