Examples disclosed herein may involve a computing system that is operable to (i) receive image data and corresponding secondary sensor data, (ii) generate a reconstruction of a map from the image data, wherein the reconstruction comprises sequential pose information, (iii) determine constraints from the secondary sensor data, and (iv) validate the reconstruction of the map by applying the determined constraints from the secondary sensor data to the determined sequential pose information from the reconstruction of the map and determining whether the sequential pose information fails to satisfy any of the constraints determined from the secondary sensor data.