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.

Date of Patent:
Jul. 07, 2026

Filed:

Sep. 21, 2023
Applicant:

Toyota Jidosha Kabushiki Kaisha, Toyota, JP;

Inventor:

Alexander Christoph Schaefer, Fremont, CA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06V 20/56 (2022.01);
U.S. Cl.
CPC ...
G06V 20/588 (2022.01);
Abstract

Systems, methods, and other embodiments described herein relate to estimating a lane graph describing a road portion. In one embodiment, a method includes receiving a frame graph of a road portion. The frame graph has a plurality of cycles, and each cycle is an enclosed configuration of three or more edges. Each edge connects two trace points. Further, each edge has one or more relationship options between the two trace points and a probability value for each of the one or more relationship options. Each trace point is related to a position of a vehicle in the road portion. The method includes estimating, using a maximum likelihood estimation (MLE) process, a lane graph describing the road portion based on at least a portion of the frame graph.


Find Patent Forward Citations

Quick Actions:

Schaefer, Alexander. (2026). System and method for lane graph estimation (U.S. Patent No. 12676012). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12676012

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…