IP Library › Granted Patent US 10,139,239
Granted Patent B2
US 10,139,239 · App. 15/139,570 · Granted Nov 27, 2018

Low latency method and system for sending cloud data to a vehicle

Inventors: Erik Israelsson (Gothenburg, SE); Johannes Ohlin (Gothenburg, SE)
Assignee: Volvo Car Corporation
G01C21/3617G08G1/0112G08G1/0141G08G1/056G08G1/093G08G1/096716G08G1/096741G08G1/096775H04L67/18H04W4/029H04W4/046
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,139,239
App. No.
15/139,570
Granted
Nov 27, 2018
Kind
B2
Abstract

A method and system for selecting a subset of cloud stored data related to locations within a road network and sending it to a vehicle. A current position of the vehicle is determined. A most probable path of the vehicle is determined as a set of possible paths ahead of the vehicle that the vehicle is most probable to travel along, and a subset of data is selected related to a location that is along this most probable path. Alternatively, a respective inverse most probable path up to each respective location related to a respective subset of data is determined as a respective set of possible paths leading up to each respective location. If the current position of the vehicle is included in an inverse most probable path, the related subset of data selected. The selected subset of data is sent to the vehicle.

Claims (40)

1. A method for selecting a subset of cloud stored data related to locations within a road network and sending the selected subset of data to a vehicle which is connected to the cloud via a communication arrangement and operates within the road network, the method comprising:

determining, via a cloud logic comprising a processor and associated memory, a current position and direction of the vehicle within the road network based on a vehicle position reported by the vehicle in at least one wireless signal received via the communication arrangement;

determining, via the cloud logic, a respective inverse most probable path up to each respective location related to a respective subset of data as a respective set of possible paths in the road network leading up to a respective location related to a respective subset of data, and checking if the current position and direction of the vehicle within the road network are included in an inverse most probable path related to any subset of data, and if the current position and direction of the vehicle within the road network are included in an inverse most probable path related to a subset of data, then selecting that subset of data; and

sending the selected subset of data to the vehicle in at least one wireless signal via the communication arrangement.

2. The method according to claim 1 , whenever a new subset of data related to a location in the road network is reported to the cloud logic, further comprising:

determining an inverse most probable path up to the location related to the new subset of data as a set of possible paths in the road network leading up to the location related to the new subset of data and checking if the current position of the vehicle within the road network is included in the inverse most probable path, and if the current position of the vehicle within the road network is included in the inverse most probable path sending the new subset of data to the vehicle; or

determining a most probable path of the vehicle as a set of possible paths ahead of the vehicle that the vehicle is most probable to travel along given its current position within the road network, and checking if the location in the road network related to the new subset of data is included the most probable path, and if the location in the road network related to the new subset of data is included the most probable path sending the new subset of data to the vehicle.

3. The method according to claim 2 further comprising:

having a cloud logic calculate the inverse most probable path for determining the inverse most probable path whenever a new subset of data related to a location in the road network is reported to the cloud logic; or

having a cloud logic calculate the most probable path for determining the most probable path whenever a new subset of data related to a location in the road network is reported to the cloud logic.

4. The method according to claim 2 further comprising:

having a cloud logic use a look-up table with stored inverse most probable paths for any given position in the road network for determining the inverse most probable path whenever a new subset of data related to a location in the road network is reported to the cloud logic; or

having a cloud logic use a look-up table with stored most probable paths for any given position in the road network for determining the most probable path whenever a new subset of data related to a location in the road network is reported to the cloud logic.

5. The method according to claim 1 further comprising determining, via the cloud logic, a most probable path of the vehicle as a set of possible paths ahead of the vehicle that the vehicle is most probable to travel along given its current position within the road network, and selecting a subset of data related to a location within the road network that is along the most probable path of the vehicle.

6. The method according to claim 5 further comprising:

having a cloud logic calculate the most probable path whenever the vehicle reports an update on its current position in the road network, and checking if there is any new subset of existing data related to a location within or segment of the road network along the re-calculated most probable path, and if so, selecting the new subset of existing data; or

having a cloud logic calculate a respective inverse most probable path up to each respective location related to a respective subset of data as a respective set of possible paths in the road network leading up to a respective location related to a respective subset of data, and checking whenever the vehicle reports an update on its current position in the road network if the updated current position of the vehicle within the road network is included in an inverse most probable path related to any new subset of existing data, and if the updated current position of the vehicle within the road network is included in an inverse most probable path related to a new subset of existing data selecting that new subset of existing data; and

sending the selected new subset of existing data to the vehicle.

7. The method according to claim 5 further comprising:

having a cloud logic use a look-up table with stored most probable paths for any given position in the road network for determining the most probable path of the vehicle whenever the vehicle reports an update on its current position, and checking if there is any new subset of existing data related to a location within the road network along the determined most probable path; and

if so, selecting that new subset of existing data; or

having a cloud logic use a look-up table with stored inverse most probable paths for any given position in the road network whenever the vehicle reports an update on its current position and checking if the updated current position of the vehicle within the road network is included in an inverse most probable path related to any new subset of existing data, and if the updated current position of the vehicle within the road network is included in an inverse most probable path related to a new subset of existing data selecting that new subset of existing data; and

sending the selected new subset of existing data to the vehicle.

8. The method according to claim 7 wherein the look-up table is provided as data added to a digital map data structure of the road network, with most probable path or inverse most probable path data added for positions along every road segment or road node represented in the digital map data structure.

9. The method according to claim 8 wherein, upon updating the digital map data structure, the most probable path or inverse most probable path is recalculated for positions along each respective road segment or road node of the digital map data structure that is updated and the look-up table updated correspondingly.

10. The method according to claim 7 wherein a most probable path or inverse most probable path for a given position in the road network is set to have an expiry time in the look-up table, such that the most probable path or inverse most probable path is deleted from the look-up table once it has passed its expiry time.

11. The method according to claim 10 wherein the most probable path or inverse most probable path is recalculated directly after deletion thereof and the look-up table updated with the recalculated most probable path or inverse most probable path.

12. The method according to claim 7 wherein, as soon as a vehicle reports a current position within the road network, a most probable path is calculated for that position within the road network and stored in the look-up table.

13. The method according to claim 7 wherein, if the look-up table is missing a most probable path for the position in the road network where the vehicle is located, the cloud logic calculates a most probable path for that position in the road network and populates it in the look-up table.

14. The method according to claim 7 wherein the vehicle's historical travel pattern in the road network is used to optimize the most probable path of this specific vehicle through the cloud logic keeping track of typical routes in the road network that this specific vehicle often follows and using this historical travel pattern in the road network to predict a unique most probable path for this specific vehicle.

15. The method according to claim 14 wherein the unique most probable path for the specific vehicle is included in the look-up table.

16. A system for selecting a subset of cloud stored data related to locations within a road network and sending the selected subset of data to a vehicle which is configured to be connected to the cloud and operate within the road network, the system comprising:

a cloud storage arrangement for storage of data related to the road network;

a cloud logic comprising a processor and associated memory for determination of inverse most probable paths; and

a communication arrangement for receiving a position of the vehicle and sending subsets of data to the vehicle;

wherein the system is configured to

determine, via the cloud logic, a current position and direction of the vehicle within the road network based on a vehicle position reported by the vehicle in at least one wireless signal received via the communication arrangement;

determine, via the cloud logic, a respective inverse most probable path up to each respective location related to a respective subset of data as a respective set of possible paths in the road network leading up to a respective location related to a respective subset of data, and checking if the current position and direction of the vehicle within the road network are included in an inverse most probable path related to any subset of data, and if the current position and direction of the vehicle within the road network are included in an inverse most probable path related to a subset of data, then selecting that subset of data; and

send the selected subset of data to the vehicle in at least one wireless signal via the communication arrangement.

17. The system according to claim 16 wherein the system is further configured to determine, via the cloud logic, a most probable path of the vehicle as a set of possible paths ahead of the vehicle that the vehicle is most probable to travel along given its current position within the road network, and selecting a subset of data related to a location within the road network that is along the most probable path of the vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2016
From: ISRAELSSON, ERIK; OHLIN, JOHANNES
To: VOLVO CAR CORPORATION
Reel/Frame 038393/0077 →
Priority Claims (1)
EP 15166157 · May 4, 2015 · regional
Continuity (1)
Related Publication 20160327404A1 · Nov 10, 2016
Cited By (1)
US 12,720,361