logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11055986 B1

PDFFull Text
Date of Patent:
Jul. 06, 2021

Filed:

Jul. 18, 2017

Matching observational points to road segments represented as edges in graphs

Applicant:

Harman Becker Automotive Systems Gmbh, Karlsbad-Ittersbach, DE;

Inventors:

Volodymyr Ivanov, Odelzhausen, DE;

Alexey Pryakhin, Munich, DE;

Ievgenii Borshch, Munich, DE;

Assignee:

HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH, Karlsbad-Ittersbach, DE;

Attorney:

Artegis Law Group, LLP

Primary Examiner:

Stephen Holwerda

Int. Cl.
CPC ...
G01C 21/26 (2006.01); G01C 21/28 (2006.01); G01C 21/30 (2006.01); G08G 1/01 (2006.01); G01C 15/00 (2006.01); G06T 7/12 (2017.01); G06F 16/29 (2019.01); G06F 16/28 (2019.01); G01S 19/53 (2010.01); G06F 8/65 (2018.01); G08G 1/0962 (2006.01); G01C 21/36 (2006.01); G08G 1/052 (2006.01); G08G 1/0967 (2006.01); G01S 19/51 (2010.01); G08G 1/00 (2006.01); G01C 21/32 (2006.01); G06T 17/05 (2011.01); G01C 21/34 (2006.01); G06F 9/445 (2018.01); G06F 17/10 (2006.01); G08G 1/09 (2006.01);
U.S. Cl.
CPC ...
G08G 1/0104 (2013.01); G01C 15/002 (2013.01); G01C 21/26 (2013.01); G01C 21/28 (2013.01); G01C 21/30 (2013.01); G01C 21/32 (2013.01); G01C 21/3415 (2013.01); G01C 21/36 (2013.01); G01C 21/3697 (2013.01); G01S 19/51 (2013.01); G01S 19/53 (2013.01); G06F 8/65 (2013.01); G06F 9/44526 (2013.01); G06F 16/284 (2019.01); G06F 16/29 (2019.01); G06F 17/10 (2013.01); G06T 7/12 (2017.01); G06T 17/05 (2013.01); G08G 1/0112 (2013.01); G08G 1/052 (2013.01); G08G 1/093 (2013.01); G08G 1/0967 (2013.01); G08G 1/09623 (2013.01); G08G 1/096716 (2013.01); G08G 1/20 (2013.01);
Abstract

In one embodiment, a match application identifies an edge corresponding to a road segment based on an observational point specifying an estimated position and an estimated heading. The match application performs search operations on a road network graph based on the estimated position to identify multiple candidate edges. For a first candidate edge, the match application computes a first quality level based on at least a distance between the estimated position and the first candidate edge and an angle between the estimated heading and a direction associated with the first candidate edge. Subsequently, the match application determines that the first quality level indicates that the first candidate edge has a higher quality than any other candidate edge. Finally, the match application transmits the first candidate edge to an application that associates content specified in relation to the estimated position with the first candidate edge.

Find Patent Forward Citations

Loading…