Creating geometry for advanced driver assistance systems

• US 8,762,046 B2
• Filed: 08/13/2009
• Issued: 06/24/2014
• Est. Priority Date: 10/01/2008
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navteq B.V. (HERE Holding Corporation)
• Inventors: Dorum, Ole Henry, Lynch, James D., Gnedin, Marianna
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US12/540,704
• Publication Number:
  US 20100082248A1
• Time in Patent Office: 1,776 Days
• Field of Search: 701/200, 701/201, 701/208, 701/209, 701/211, 701/213, 701/400, 701/409, 701/410, 701/418, 701/425, 701/430, 701/431, 701/436, 701/437, 701/438, 701/439, 701/445, 701/446, 701/447, 701/450, 701/451, 701/454, 701/455, 701/457, 701/461, 701/466, 701/467, 701/468, 701/487, 701/489, 707/696, 707/741, 707/801, 340/988, 340/995.1, 340/995.14, 340/995.15, 340/995.18, 340/995.19, 340/995.2
• US Class Current: 701/409
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 15/20 Perspective computation

Abstract

A method and system for creating geometry for ADAS are described. Link chains, which are a sequence of segments, are created. The link chains are used to create 2D splines. The link chains, the 2D splines, and height data are used to create 3D splines. The 3D splines and possibly the 2D splines are converted to Bezier curves, which can be used to create a 2D polyline. ADAS applications can use the Bezier curves and the 2D polylines to provide ADAS functions.

Claims

1. A method for creating geometry for an advanced driver assistance system application, comprising:

creating link chains from a plurality of segments that represent a portion of a road network;

creating 2D B-splines from the link chains;

creating, by a processor, 3D B-splines from the link chains, the 2D B-splines, and height data; and

storing data representing the 2D B-splines and the 3D B-splines in a database, wherein at least one advanced driver assistance system application uses road geometry information generated from the stored 2D B-spline and the 3D B-spline data to control vehicle operation.

2. The method of claim 1, wherein creating link chains includes growing the link chains in both directions until reaching a terminal node.

3. The method of claim 1, wherein creating link chains includes identifying possible paths through a node and selecting one of the possible paths through the node.

4. The method of claim 3, wherein selecting one of the possible paths through the node includes calculating a path weight for each of the possible paths, wherein the path weight is based on an amount of direction change through the node and a difference in a number of lanes between links.

5. The method of claim 1, wherein creating 2D B-splines includes fitting a 2D B-spline to a link chain.

6. The method of claim 5, wherein fitting the 2D B-spline to the link chain includes minimizing change of curvature along the 2D B-spline.

7. The method of claim 5, wherein fitting the 2D B-spline to the link chain includes minimizing least squared error along the 2D B-spline.

8. The method of claim 1, wherein creating 2D B-splines includes aligning 2D B-spline ends using a patch B-spline.

9. The method of claim 1, wherein creating 2D B-splines includes aligning 2D B-spline ends at intersections.

10. The method of claim 1, wherein creating 2D B-splines includes splitting the 2D B-spline to form a 2D B-spline corresponding to each segment in the link chain.

11. The method of claim 1, wherein creating 2D B-splines includes encoding curvature information into the 2D B-splines.

12. The method of claim 1, wherein the height data is obtained from a GPS/IMU device installed in a collection vehicle traveling on the road network.

13. The method of claim 1, wherein the height data is projected onto a geographic database of known geometric 2D road centerlines.

14. The method of claim 1, wherein creating 3D B-splines includes adjusting the height data to correct elevation inconsistencies.

15. The method of claim 14, wherein adjusting the height data includes correcting elevation vertically and selecting a single altitude spline for each segment.

16. The method of claim 1, wherein creating 3D B-splines includes creating an altitude spline for the link chains.

17. The method of claim 16, wherein creating 3D B-splines includes merging the 2D B-splines with the altitude spline.

18. The method of claim 17, wherein merging the 2D B-splines with the altitude spline includes adding the altitude spline'"'"'s z-component to the 2D B-splines.

19. The method of claim 17, wherein merging the 2D B-splines with the altitude spline includes merging knot vectors of the 2D B-splines and the altitude spline.

20. The method of claim 1, wherein creating 3D B-splines includes encoding slope information into the 3D B-splines.

21. An apparatus for creating geometry for an advanced driver assistance system application, the apparatus comprising:

a processor configured to create link chains from a plurality of segments that represent a portion of a road network, create 2D B-splines from the link chains, and create 3D B-splines from the link chains, the 2D B-splines, and height data; and

a database configured to store data representing the 2D B-splines and the 3D B-splines, wherein at least one advanced driver assistance system application uses road geometry information generated from the stored 2D B-spline and the 3D B-spline data to control vehicle operation.

22. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

create link chains from a plurality of segments that represent a portion of a road network;

create 2D B-splines from the link chains;

create 3D B-splines from the link chains, the 2D B-splines, and height data; and

store data representing the 2D B-splines and the 3D B-splines in a database, wherein at least one advanced driver assistance system application uses road geometry information generated from the stored 2D B-spline and the 3D B-spline data to control vehicle operation.