IP Library › Granted Patent US 10,739,147
Granted Patent B2
US 10,739,147 · App. 15/951,142 · Granted Aug 11, 2020

Hierarchical route generation, provision, and selection

Inventors: Shalini Keshavamurthy (Sunnyvale, CA); BaekGyu Kim (Cupertino, CA); Kentaro Oguchi (Menlo Park, CA)
Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
G01C21/3415G08G1/0969G08G1/096844
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 10,739,147
App. No.
15/951,142
Granted
Aug 11, 2020
Kind
B2
Abstract

An example method receives sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments. The vehicle is located in the particular geographic region. The method analyzes the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle and provides the one or more of the lane and the path for navigating the vehicle to a centralized server executing a route planer. The centralized server has data covering a plurality of geographic regions. The method determines a centralized route option including one or more of the localized lane option and the localized path option and provides the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

Claims (63)

1. A method comprising:

receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the localized server and the vehicle being located in the particular geographic region;

analyzing, at the localized server, the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle;

providing the one or more of the localized lane option and the localized path option for navigating the vehicle to a centralized server executing a route planner, the centralized server having data covering a plurality of geographic regions and located remotely from the particular geographic region;

determining, at the centralized server, a centralized route option including the one or more of the localized lane option and the localized path option; and

providing the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

2. The method of claim 1 , wherein the centralized route option includes the localized lane option and the localized path option.

3. The method of claim 1 , further comprising:

selecting at the vehicle to follow the centralized route option including the one or more of the localized lane option and the localized path option; and

providing turn-by-turn instructional guidance via the navigation application to a driver.

4. The method of claim 3 , further comprising:

severing a connection between the localized server from the vehicle responsive to the vehicle leaving the particular geographic region;

establishing a connection between a second localized server and the vehicle responsive to the vehicle entering a region associated with the second localized server; and

determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option for the centralized route option.

5. The method of claim 4 , further comprising:

providing the new path option for the centralized route option for display in a graphical user interface;

receiving a selection to update the centralized route option to use the new path option; and

updating the centralized route option to use the new path option.

6. The method of claim 1 , wherein the localized server is an edge server.

7. The method of claim 1 , wherein the localized server is a roadside unit.

8. A method comprising:

receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the localized server and the vehicle being located in the particular geographic region;

generating, at the localized server, one or more localized navigation routes using the sensor data of the vehicle;

generating, at a centralized server, one or more centralized navigation routes, the centralized server being distinct from the localized server and remotely located from the localized server and the particular geographic region;

providing the one or more localized navigation routes and the one or more centralized navigation routes to a guidance selector of a navigation application executing on board the vehicle; and

selecting, via the guidance selector, a particular route to follow.

9. The method of claim 8 , further comprising:

providing the one or more localized navigation routes and the one or more centralized navigation routes for display in a graphical user interface;

receiving a selection to follow the particular route; and

providing turn-by-turn instructional guidance via the navigation application to a driver.

10. The method of claim 8 , wherein the vehicle is an autonomous vehicle, and the method further comprises:

automatically determining that the particular route is a most efficient route to follow; and

controlling the vehicle using one or more actuators of the vehicle based on the particular route.

11. The method of claim 8 , further comprising:

responsive to the vehicle leaving the particular geographic region, changing to a second localized server associated with a second geographic region distinct from the particular geographic region; and

determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option.

12. The method of claim 11 , further comprising:

providing the new path option for display in a graphical user interface;

receiving a selection to update the particular route to use the new path option; and

updating the particular route to use the new path option.

13. The method of claim 8 , wherein the localized server is an edge server.

14. The method of claim 8 , wherein the localized server is a roadside unit.

15. A system comprising:

one or more processors;

one or more memories storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the localized server and the vehicle being located in the particular geographic region;

analyzing, at the localized server, the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle;

providing the one or more of the localized lane option and the localized path option for navigating the vehicle to a centralized server executing a route planner, the centralized server having data covering a plurality of geographic regions and located remotely from the particular geographic region;

determining, at the centralized server, a centralized route option including the one or more of the localized lane option and the localized path option; and

providing the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

16. The system of claim 15 , wherein the centralized route option includes the localized lane option and the localized path option.

17. The system of claim 15 , wherein the operations further comprise:

selecting at the vehicle to follow the centralized route option including the one or more of the localized lane option and the localized path option; and

providing turn-by-turn instructional guidance via the navigation application to a driver.

18. The system of claim 17 , wherein the operations further comprise:

severing a connection between the localized server from the vehicle responsive to the vehicle leaving the particular geographic region;

establishing a connection between a second localized server and the vehicle responsive to the vehicle entering a region associated with the second localized server; and

determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option for the centralized route option.

19. The system of claim 18 , wherein the operations further comprise:

providing the new path option for the centralized route option for display in a graphical user interface;

receiving a selection to update the centralized route option to use the new path option; and

updating the centralized route option to use the new path option.

20. The system of claim 15 , wherein the localized server is an edge server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2018
From: KESHAVAMURTHY, SHALINI; KIM, BAEKGYU; OGUCHI, KENTARO
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 045645/0410 →
Continuity (1)
Related Publication 20190316919A1 · Oct 17, 2019