US 12,078,508 B2
Method for generating map and map generation device
Minoru Yokota, Kariya (JP); and Yasunori Katayama, Obu (JP)
Assigned to DENSO CORPORATION, Kariya (JP)
Filed by DENSO CORPORATION, Kariya (JP)
Filed on Feb. 26, 2021, as Appl. No. 17/186,926.
Application 17/186,926 is a continuation of application No. PCT/JP2019/032846, filed on Aug. 22, 2019.
Claims priority of application No. 2018-163076 (JP), filed on Aug. 31, 2018; and application No. 2019-142255 (JP), filed on Aug. 1, 2019.
Prior Publication US 2021/0180985 A1, Jun. 17, 2021
Int. Cl. G01C 21/00 (2006.01)
CPC G01C 21/3859 (2020.08) 9 Claims
OG exemplary drawing
 
1. A method for generating a map comprising:
acquiring a plurality of segments, each of which includes a dividing line and a plurality of landmarks on a road;
setting at least one common landmark that is common among the landmarks of the segments that are acquired using a common landmark setting;
setting a dividing line in each of the segments using the at least one common landmark that is set by the common landmark setting;
identifying the dividing line in each of the segments as a dividing line on a map to generate map data; and
correcting an orientation of each of the segments in accordance with a position of the at least one common landmark set by the common landmark setting,
wherein the common landmark setting sets a plurality of common landmarks as the at least one common landmark, and
wherein correcting of the orientation of each of the segments comprises:
calculating a center point of gravity of each of the common landmarks to approximate the center point of gravity of each of the common landmarks on a plane;
calculating a normal vector for the center point of gravity of each of the common landmarks with respect to the plane;
calculating an average of the center points of gravity as an average center point of gravity;
calculating an average of the normal vectors as an average normal vector;
translating each of the segments with respect to the average center point of gravity;
rotating each of the segments with respect to the average normal vector; and
correcting the orientation of each of the segments by rotating each of the segments around the average normal vector in such a manner that a sum of squares of an error of each of the common landmarks is minimized, wherein
the map data is distributed to an in-vehicle device of a vehicle, and
the in-vehicle device controls the vehicle using the map data.