IP Library Granted Patent US 11,561,847
Granted Patent B2
US 11,561,847 · App. 17/461,252 · Granted Jan 24, 2023

Execution sequence integrity parameter monitoring system

Inventor: Ching Yee Hu (San Jose, CA)
Assignee: Argo AI, LLC
G06F11/0751G06F9/30007G06F11/0736G06F11/0772G06F11/0793G06F11/3003G06F11/3058G06F11/3089G06F21/57
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 11,561,847
App. No.
17/461,252
Granted
Jan 24, 2023
Kind
B2
Abstract

A system of verifying execution sequence integrity of an execution flow includes a monitoring system in communication with one or more sensors of a system being monitored, where the monitoring system includes one or more electronic devices, and a computer-readable storage medium having one or more programming instructions. When executed, the one or more programming instructions cause at least one of the electronic devices to receive from the sensors, a parameter value for each of one or more parameters that pertain to an operational state of the system, combine the received parameters to generate a combination value, apply a hashing algorithm to the combination value to generate a temporary hash value, search a data store for a result code associated with the temporary hash value, and in response to the result code associated with the temporary hash value indicating that the temporary hash value is incorrect, generate a fault notification.

Claims (47)

1. A method of verifying execution sequence integrity of an execution flow, comprising:

receiving, by a processor of an automated device, an identifier value from each function of a plurality of functions that are to be performed by the automated device in a particular order defined in the execution flow, the function comprising at least one operational instruction that causes the automated device to perform at least one action;

combining these identifier values in accordance with the particular order defined in the execution flow to generate a combination value;

applying a hashing algorithm to the combination value to generate a temporary hash value;

searching a data store for a return code associated with the temporary hash value; and

generating a fault notification in response to the return code indicating that the temporary hash value is incorrect.

2. The method of claim 1 , wherein the combination value is generated by concatenating the identifier values in accordance with the particular order defined in the execution flow.

3. The method according to claim 1 , wherein the plurality of functions are to be performed by one or more sensors of the automated device, the sensors comprising at least one of an image sensor, a lidar sensor, a radar sensor, an audio sensor, an optics sensor, an inertial measurement unit, a gyroscope, an accelerometer, and a geolocation sensor.

4. The method according to claim 1 , wherein the fault notification comprises halting operation of the automated device.

5. The method according to claim 1 , wherein the processor is configured to monitor all functions of the plurality of functions that are to be performed by the automated device.

6. The method according to claim 1 , wherein the processor comprises two or more monitors that are configured to monitor different subsets of said functions that are to be performed by the automated device.

7. The method according to claim 1 , further comprising:

in response to not locating a return code associated with the temporary hash value in the data store:

creating a new entry in the data store for the temporary hash value,

adding the temporary hash code to the new entry,

receiving a user-provided return code that is associated with the temporary hash value, and

adding the user-provided return code to the data store so as to be associated with the new entry.

8. A computer program product comprising a memory and programming instructions that are configured to cause a processor to:

receive an identifier value from each function of a plurality of functions that are to be performed by an automated device in a particular order defined in an execution flow, the function comprising at least one operational instruction that causes the automated device to perform at least one action;

combine the identifier values in accordance with the particular order defined in the execution flow to generate a combination value;

apply a hashing algorithm to the combination value to generate a temporary hash value;

search a data store for a return code associated with the temporary hash value; and

generate a fault notification for the automated device in response to the return code indicating that the temporary hash value is incorrect.

9. The computer program product according to claim 8 , wherein the combination value is generated by concatenating the identifier values in accordance with the particular order defined in the execution flow.

10. The computer program product according to claim 8 , wherein the plurality of functions are to be performed by one or more sensors of the automated device, the sensors comprising at least one of an image sensor, a lidar sensor, a radar sensor, an audio sensor, an optics sensor, an inertial measurement unit, a gyroscope, an accelerometer, and a geolocation sensor.

11. The computer program product according to claim 8 , wherein the fault notification comprises halting operation of the automated device.

12. The computer program product according to claim 8 , wherein the programming instructions are further configured to cause the processor to monitor all functions of the plurality of functions that are to be performed by the automated device.

13. The computer program product according to claim 8 , wherein the programming instructions are further configured to cause the processor to monitor different subsets of said functions separately from each other.

14. The computer program product according to claim 8 , wherein the programming instructions are further configured to cause the processor to:

in response to not locating a return code associated with the temporary hash value in the data store:

create a new entry in the data store for the temporary hash value;

add the temporary hash code to the new entry;

receive a user-provided return code that is associated with the temporary hash value; and

add the user-provided return code to the data store so as to be associated with the new entry.

15. A system, comprising:

a processor;

a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for verifying execution sequence integrity of an execution flow, wherein the programming instructions comprise instructions to:

receive an identifier value from each function of a plurality of functions that are to be performed by an automated device in a particular order defined in the execution flow, each said function comprising at least one operational instruction that causes the automated device to perform at least one action;

combine the identifier values in accordance with the particular order defined in the execution flow to generate a combination value;

apply a hashing algorithm to the combination value to generate a temporary hash value;

search a data store for a return code associated with the temporary hash value; and

generate a fault notification in response to the return code indicating that the temporary hash value is incorrect.

16. The system according to claim 15 , wherein the combination value is generated by concatenating the identifier values in accordance with the particular order defined in the execution flow.

17. The system according to claim 15 , wherein the plurality of functions are to be performed by one or more sensors of the automated device, the sensors comprising at least one of an image sensor, a lidar sensor, a radar sensor, an audio sensor, an optics sensor, an inertial measurement unit, a gyroscope, an accelerometer, and a geolocation sensor.

18. The system according to claim 15 , wherein the fault notification comprises halting operation of the automated device.

19. The system according to claim 15 , wherein the programming instructions comprise instructions to monitor all functions of the plurality of functions in a single monitoring process.

20. The system according to claim 15 , wherein the programming instructions further comprise instructions to monitor different subsets of said functions in separate monitoring processes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2024
From: ARGO AI, LLC
To: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC
Reel/Frame 069177/0099 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2021
From: HU, CHING YEE
To: ARGO AI, LLC
Reel/Frame 057330/0300 →
Continuity (2)
Continuation 16155229 · Oct 9, 2018
Related Publication 20220032950A1 · Feb 3, 2022