IP Library Granted Patent US 12,392,639
Granted Patent B2
US 12,392,639 · App. 18/165,646 · Granted Aug 19, 2025

System and method to generate a lane-level traffic map using vehicle sensor data

Inventors: Emrah Akin Sisbot (Mountain View, CA); Yashar Zeiynali Farid (Mountain View, CA); Xiaofei Cao (Mountain View, CA); Haritha Muralidharan (Mountain View, CA); Kentaro Oguchi (Mountain View, CA)
Assignees: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.; TOYOTA JIDOSHA KABUSHIKI KAISHA
G01C21/3837G01C21/3691G01C21/3807
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,392,639
App. No.
18/165,646
Granted
Aug 19, 2025
Kind
B2
Abstract

Systems and methods are provided for generating a real-time lane-level traffic map based on outbound sensor information. In particular, some embodiments generate lane-level traffic maps using radar sensor information. The populated real-time lane-level traffic maps are shared to other vehicles and may be used by autonomous vehicle systems to maneuver the vehicle.

Claims (53)

1. A method comprising:

identifying, based on sensor information received from an ego vehicle, locations of other vehicles traveling in the same direction as the ego vehicle on a multi-lane roadway;

calculating speeds for the other vehicles based on the received sensor information; and

displaying, on a graphical user interface (GUI) of the ego vehicle, a lane-level traffic map for the multi-lane roadway indicating a lane-by-lane traffic condition based on the identified locations and calculated speeds, wherein the lane-level traffic map comprises regions arranged in rows, a respective row represents a respective lane of the multi-lane roadway, and a respective region represents a respective identified location, and wherein displaying the lane-level traffic map comprises determining and generating lengths of regions in the respective row based on at least one of:

speeds of vehicles in the respective lane of the multi-lane roadway;

a time of day;

a speed limit on the multi-lane roadway; and

a road type for the multi-lane roadway.

2. The method of claim 1 , wherein the sensor information is received from a radar sensor of the ego vehicle.

3. The method of claim 1 , wherein generating the lane-level traffic map for the multi-lane roadway occurs between a rapid interval.

4. The method of claim 1 , wherein the lane-by-lane traffic condition identifies speeds of traffic located at the identified locations.

5. The method of claim 1 , wherein generating the lane-level traffic map for the multi-lane roadway further comprises:

receiving a lane-level traffic map for the multi-lane roadway from different vehicles or from a cloud network database; and

merging the lane-level traffic map for the multi-lane roadway with the lane-level traffic map for the multi-lane roadway from the different vehicles or from the cloud network database.

6. The method of claim 1 , wherein generating the lane-level traffic map for the multi-lane roadway further comprises populating the regions based on the identified locations of the other vehicles with a color from a gradient of color based on the calculated speeds of the other vehicles.

7. The method of claim 1 , wherein the lane-level traffic map is sent to an autonomous driving system to facilitate maneuvering in response to the lane-by-lane traffic condition.

8. A vehicle comprising:

one or more outbound sensors;

one or more processors;

memory coupled to the one or more processors to store instructions, which when executed by the one or more processors, cause the vehicle to:

identify, based on sensor information received from the one or more outbound sensors, locations of other vehicles traveling in the same direction as the vehicle on a multi-lane roadway;

calculate speeds for the other vehicles based on the received sensor information;

generate a lane-level traffic map for the multi-lane roadway indicating a lane-by-lane traffic condition based on the identified locations and calculated speeds, wherein the lane-level traffic map comprises regions arranged in rows, a respective row represents a respective lane of the multi-lane roadway, and a respective region represents a respective identified location, and wherein generating the lane-level traffic map comprises determining and generating lengths of regions in the respective row based on at least one of:

speeds of vehicles in the respective lane of the multi-lane roadway;

a time of day;

a speed limit on the multi-lane roadway; and

a road type for the multi-lane roadway; and

execute a maneuver for the vehicle based on the indicated lane-by-lane traffic condition.

9. The vehicle of claim 8 , wherein the one or more sensors comprise a radar sensor.

10. The vehicle of claim 8 , wherein generating the lane-level traffic map for the multi-lane roadway occurs between a rapid interval.

11. The vehicle of claim 8 , wherein the lane-by-lane traffic condition identifies speeds of traffic located at the identified locations.

12. The vehicle of claim 8 , wherein generating the lane-level traffic map for the multi-lane roadway further comprises:

receiving a lane-level traffic map for the multi-lane roadway from different vehicles or from the cloud network database; and

merging the lane-level traffic map for the multi-lane roadway with the lane-level traffic map for the multi-lane roadway from the different vehicles or from the cloud network database.

13. The vehicle of claim 8 , wherein generating the lane-level traffic map for the multi-lane roadway further comprises populating the regions based on the identified locations of the other vehicles with a color from a gradient of color based on the calculated speeds of the other vehicles.

14. A system, comprising:

a graphical user interface (GUI);

one or more processors;

and

memory coupled to the one or more processors to store instructions, which when executed by the one or more processors, cause the system to:

identify, based on sensor information received from an ego vehicle, locations of other vehicles traveling in the same direction as the ego vehicle on the multi-lane roadway;

calculate speeds for the other vehicles based on the received sensor information; and

display, on the GUI, a lane-level traffic map for the multi-lane roadway indicating a lane-by-lane traffic condition based on the identified locations and calculated speeds, wherein the lane-level traffic map comprises regions arranged in rows, a respective row represents a respective lane of the multi-lane roadway, and a respective region represents a respective identified location, and wherein displaying the lane-level traffic map comprises determining and generating lengths of regions in the respective row based on at least one of:

speeds of vehicles in the respective lane of the multi-lane roadway;

a time of day;

a speed limit on the multi-lane roadway; and

a road type for the multi-lane roadway.

15. The system of claim 14 , wherein the sensor information is received from a radar sensor of the ego vehicle.

16. The system of claim 14 , wherein the generating the lane-level traffic map for the multi-lane roadway occurs between a rapid interval.

17. The system of claim 14 , wherein the lane-by-lane traffic condition identifies speeds of traffic located at the identified locations.

18. The method of claim 1 , further comprising executing a maneuver for at least one of the ego vehicle or one or more of the other vehicles based on the indicated lane-by-lane traffic condition.

19. The method of claim 18 , wherein the executed maneuver comprises a lane change.

20. The vehicle of claim 8 , wherein the executed maneuver comprises a lane change.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2025
From: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 072139/0559 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2023
From: SISBOT, EMRAH AKIN; ZEIYNALI FARID, YASHAR; CAO, XIAOFEI; MURALIDHARAN, HARITHA; OGUCHI, KENTARO
To: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.; TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 062616/0685 →
Continuity (1)
Related Publication 20240263963A1 · Aug 8, 2024
References Cited (15)
US 10082792B2 · Miyake · 2018 [cited by applicant]
US 10403133B1 · Christensen · 2019 [cited by applicant]
US 20200211370A1 · Chen · 2020 [cited by examiner]
US 20200324795A1 · Bojarski · 2020 [cited by applicant]
US 20220113723A1 · Gross · 2022 [cited by applicant]
US 20230022335A1 · Kang · 2023 [cited by examiner]
CN 111583630A · 2020 [cited by examiner]
DE 4230960A2 · 2022 [cited by examiner]
JP 4912007B2 · 2012 [cited by applicant]
JP 5439004B2 · 2014 [cited by applicant]
KR 20180086632A · 2018 [cited by applicant]
KR 20200139407A · 2020 [cited by applicant]
KR 102255595 · 2021 [cited by applicant]
R. Meng, S. Nelakuditi, S. Wang and R. R. Choudhury, “OmniView: A mobile collaborative system for assisting drivers with a map of surrounding traffic,” 2015 International Conference on Computing, Networking and Communic… [cited by examiner]
Pokorny, Pavel. “Determining traffic levels in cities using google maps.” 2017 Fourth International Conference on Mathematics and Computers in Sciences and in Industry (MCSI). IEEE, 2017. (Year: 2017). [cited by examiner]