Hierarchical structures of online computation for connected vehicles

• US 10,298,677 B2
• Filed: 06/06/2016
• Issued: 05/21/2019
• Est. Priority Date: 06/06/2016
• Status: Expired due to Fees

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Lin, Chung-Wei, Kim, BaekGyu, Shiraishi, Shinichi
• Primary Examiner(s): Whipple, Brian
• Assistant Examiner(s): Tolchinsky, Gregory P
• Application Number:
  US15/173,958
• Publication Number:
  US 20170353548A1
• Time in Patent Office: 1,079 Days
• Field of Search: None
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

The disclosure includes implementations for executing one or more computations for a vehicle. Some implementations of a method for a vehicle may include identifying one or more computations as being un-executable by any processor-based computing device of the vehicle. The method may include generating a query including query data describing the one or more computations to be executed for the vehicle. The method may include providing the query to a network. The method may include receiving a response from the network. The response may include solution data describing a result of executing the one or more computations. The response may be provided to the network by a processor-based computing device included in a hierarchy of processor-based computing devices that have greater computational ability than any processor-based computing devices of the vehicle.

Claims

1. A system comprising:

a first manager of a vehicle that is stored on a first memory and executable by one or more first processors, the first manager being operable to generate a query including query data describing a mapping problem including one or more questions about which of one or more electronic control units of the vehicle should execute one or more functions of the vehicle, wherein the first manager is communicatively coupled to a network and transmits the query to the network; and

a second manager of a server that is stored on a second memory and executable by one or more second processors, the second manager being communicatively coupled to the network and operable to receive the query including the query data and determine solution data describing a mapping solution for the mapping problem described by the query data;

wherein the second manager is present in a hierarchy of extra-vehicle computational units that are available to the vehicle when the first manager identifies the mapping problem which is not capable of being solved by any processor-based computing devices of the vehicle;

wherein the second manager is operable to determine whether to execute one or more computations described by the query data or forward the query to a higher level in the hierarchy to minimize a computational time based on a timing analysis that includes (1) determining a first time value describing how long it would take the server to transmit the query to the higher level and the vehicle to receive a response to the query from the higher level, (2) determining a second time value describing how long it would take for the server to provide the response to the vehicle and (3) comparing the first time value and the second time value to a timing requirement associated with the one or more computations to determine whether the one or more computations are executed or forwarded.

2. The system of claim 1, wherein the timing requirement includes a timing threshold that describes how quickly the response should be received by the vehicle.

3. A system comprising:

a first manager of a vehicle that is stored on a first memory and executable by one or more first processors, the first manager being operable to generate a query including query data describing one or more computations to be executed for the vehicle, wherein the first manager is communicatively coupled to a network and transmits the query to the network; and

a second manager of a server that is stored on a second memory and executable by one or more second processors, the second manager being communicatively coupled to the network and included in a hierarchy of devices that are available to execute computations for the vehicle;

wherein the second manager is operable to determine whether to execute the one or more computations described by the query data or forward the query to a higher level in the hierarchy to minimize a computational time based on a timing analysis that includes (1) determining a first time value describing how long it would take the server to transmit the query to the higher level and the vehicle to receive a response to the query from the higher level, (2) determining a second time value describing how long it would take for the server to provide the response to the vehicle and (3) comparing the first time value and the second time value to a timing requirement associated with the one or more computations to determine whether the one or more computations are executed or forwarded;

wherein, responsive to determining to execute the one or more computations, the second manager (1) executes the one or more computations, (2) determines solution data describing a result of executing the one or more computations, (3) generates the response that includes the solution data describing the result and (4) transmits the response to the network; and

wherein the first manager receives the response from the network.

4. The system of claim 3, wherein the vehicle is an autonomous vehicle and the one or more computations are associated with a vehicle control system that makes the vehicle autonomous.

5. The system of claim 3, wherein the vehicle includes an Advanced Driver Assistance System and the one or more computations are associated with the Advanced Driver Assistance System.

6. The system of claim 3, wherein the server is an element of a roadside unit.

7. The system of claim 3, wherein the response is received by the vehicle within a period of 5 milliseconds and 1 minute of when the query was transmitted to the network.

8. The system of claim 3, wherein the one or more computations are related to a mapping problem including one or more questions about which of one or more electronic control units of the vehicle should execute the one or more computations of the vehicle and execution of the one or more computations yields a mapping solution that describes which of the one or more electronic control units of the vehicle should execute the one or more computations of the vehicle.

9. The system of claim 8, wherein the first manager receives the response from the network that includes the mapping solution and the first manager maps the one or more computations to the one or more electronic control units as described by the mapping solution.

10. A computer program product comprising a non-transitory memory of a vehicle storing computer-executable code that, when executed by a processor of the vehicle, causes the processor to:

identify one or more computations as being un-executable by any processor-based computing device of the vehicle, wherein the one or more computations are identified as being un-executable because a server and not the vehicle would minimize a computational time based on a timing analysis that includes (1) determining a first time value describing how long it would take the server to transmit a query including query data describing the one or more computations to be executed for the vehicle to the higher level and the vehicle to receive a response to the query from the higher level, (2) determining a second time value describing how long it would take for the server to provide the response to the vehicle and (3) comparing the first time value and the second time value to a timing requirement associated with the one or more computations to determine whether the one or more computations are executed or forwarded;

generate the query including the query data describing the one or more computations to be executed for the vehicle;

provide the query to a network; and

receive the response from the network, wherein the response includes solution data describing a result of executing the one or more computations and the response was provided by a processor-based computing device included in a hierarchy of processor-based computing devices that have greater computational ability than any processor-based computing devices of the vehicle.

11. The computer program product of claim 10, wherein the one or more computations are additionally identified as being un-executable because they exceed the computational ability of each of the processor-based computing devices of the vehicle.

12. The computer program product of claim 10, wherein the one or more computations are identified as being un-executable because minimizing the computational time includes determining that the one or more computations cannot be executed by any of the processor-based computing devices of the vehicle within a timing threshold associated with the one or more computations.

13. The computer program product of claim 10, wherein the one or more computations are associated with a vehicle control system of the vehicle.

14. The computer program product of claim 10, wherein the response is received by the vehicle within a period of 5 milliseconds and 1 minute of when the query was transmitted to the network.

15. The computer program product of claim 10, wherein the response is received by the vehicle within a period of 5 milliseconds and 1 minute of when the one or more computations were identified.

16. A method of executing a computation for a vehicle using a hierarchy of processor-based computing devices that are available to the vehicle, the method comprising:

identifying one or more computations as being un-executable by a processor-based computing device of the vehicle, wherein the one or more computations are identified as being un-executable because a server and not the vehicle would minimize a computational time based on a timing analysis that includes (1) determining a first time value describing how long it would take the server to transmit a query including query data describing the one or more computations to be executed for the vehicle to the higher level and the vehicle to receive a response to the query from the higher level, (2) determining a second time value describing how long it would take for the server to provide the response to the vehicle and (3) comparing the first time value and the second time value to a timing requirement associated with the one or more computations to determine whether the one or more computations are executed or forwarded;

generating the query including the query data describing the one or more computations to be executed for the vehicle;

providing the query to a network; and

receiving the response from the network, wherein the response includes solution data describing a result of executing the one or more computations and the response including the solution data describing the result was provided to the network by a processor-based computing device included in a hierarchy of processor-based computing devices that have greater computational ability than the processor-based computing device of the vehicle.

17. The method of claim 16, wherein the one or more computations are additionally identified as being un-executable because they exceed the computational ability of the processor-based computing device of the vehicle.

18. The method of claim 16, wherein the one or more computations are additionally identified as being un-executable because minimizing the computational time includes determining that the one or more computations cannot be executed by the processor-based computing device of the vehicle within a timing threshold associated with the one or more computations.

19. The method of claim 16, wherein the hierarchy includes a plurality of layers and each successive layer includes greater computational ability than one or more preceding layers in the hierarchy.

20. The method of claim 16, wherein the hierarchy is only available to vehicles having a particular manufacturer associated with the vehicle.

21. The method of claim 20, wherein the manufacturer is an original equipment manufacturer that is associated with the vehicle because it manufactured a component of the vehicle.

22. The method of claim 20, wherein the query includes one or more bits of data that indicate the manufacturer associated with the vehicle, thereby providing the vehicle with access to the hierarchy.