| CPC G01C 21/3822 (2020.08) [G01C 21/3841 (2020.08); G01C 21/387 (2020.08)] | 8 Claims |

|
1. A map update device comprising a storage medium and a processor, the processor executing instructions stored in the storage medium to:
generate an input map including a landmark and a lane marking based on a plurality of probe data including at least one of image data acquired from an in-vehicle camera and data acquired from an in-vehicle sensor;
superimpose the input map and a reference map on each other based on a feature point to perform position correction for the input map;
detect a difference between the input map and the reference map when the processor has determined that the position correction for the input map has succeeded; and
reflect the detected difference in the reference map to update the reference map;
estimate positions of feature points of a plurality of respective input maps when the processor has determined that the position correction for the input map has failed;
accumulate the estimated positions of the feature points of the plurality of respective input maps to generate accumulated data;
determine whether the positions of the feature points have converged based on the accumulated data;
generate, when the processor determines that the positions of the feature points have converged, difference data from the positions of the feature points that have converged; and
reflect the generated difference data in the reference map to update the reference map.
|