Methods and systems for estimating vehicle velocity based on radar data. The methods and systems include receiving a set of range-Doppler-beam, RDB, maps from radars located on a vehicle and performing an optimization process that adjusts an estimate of vehicle velocity so as to optimize a correlation score. The optimization process includes iteratively: spatially registering the set of RDB maps based on the current estimate of vehicle velocity, determining the correlation score based on the spatially registered set of RDB maps, and outputting an optimized estimate of vehicle velocity from the optimization process when the correlation score has been optimized. The methods and systems control the vehicle based at least in part on the optimized estimate of vehicle velocity.