System, method and computer program product for real-time event identification and course of action interpretation

• US 8,150,815 B2
• Filed: 11/24/2009
• Issued: 04/03/2012
• Est. Priority Date: 11/22/2004
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Vian, John L., Clark, Gregory J., Pigg, Paul E. R.
• Primary Examiner(s): Truong, Cam-Y
• Assistant Examiner(s): Chau, Dung K
• Application Number:
  US12/625,121
• Publication Number:
  US 20100070445A1
• Time in Patent Office: 861 Days
• Field of Search: None
• US Class Current: 707/693
• CPC Class Codes: G07C 5/085 using electronic data carriers

Abstract

A system for identifying events includes a memory capable of storing a compressed event table including a number of events, the event table having been compressed by reducing the number of events in the event table without reducing the number of events represented by the event table. Each event of the event table includes a set of state parameters, and may also be associated with an output. The system also includes a processor capable of operating a fast state recognition (FSR) application. The FSR application, in turn, can receive a plurality of inputs, and identify an event of the compressed event table based upon the plurality of inputs and the state parameters of the compressed event table, event being identified in accordance with a state recognition technique.

Claims

1. A system for identifying events, the system comprising:

a memory configured to store a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables;

a processor configured to operate a fast state recognition (FSR) application, wherein the FSR application is configured to receive a plurality of inputs, and at least a portion of the compressed event table or a representation thereof, and in response to receiving the plurality of inputs, identify an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique; and

an advanced wireless open controller (AWOC), coupled to one or more avionics buses, configured to identify events in output data and configured for selectively recording and transmitting output data and filter out data that does not indicate an event of one or more line-replaceable units (LRU'"'"'s) to reduce the memory and computing resources.

2. The system according to claim 1, wherein the memory is configured to store a compressed event table including a number of events each further associated with an output, the compressed event table having been generated by reducing the number of events with respect to events associated with the same output.

3. The system according to claim 1, wherein the FSR application is further configured to determine an output based upon the identified event.

4. The system according to claim 1, wherein the FSR application is configured to identify an event in accordance with a masked neural network technique.

5. The system according to claim 1, wherein the FSR application is configured to identify an event in accordance with a binary decision diagram technique.

6. The system according to claim 1, wherein the FSR application being configured to identify an event includes being configured to match the plurality of inputs with a set of state parameters of the compressed event table.

7. A computer-implemented method of identifying events, the method comprising:

providing, from a memory, a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables;

receiving a plurality of inputs, and at least a portion of the compressed event table or a representation thereof; and

in response to receiving the plurality of inputs, identifying an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique, the event being identified by a processor configured to identify an event from the compressed event table; and

coupling to one or more avionics buses an advanced wireless open controller (AWOC) configured to identify events in the data output and configured for selectively recording and transmitting output data and filter out data that does not indicate an event of one or more line-replaceable units (LRU'"'"'s) to reduce the memory and computing resources.

8. The method according to claim 7, wherein each event of the uncompressed event table is associated with an output, the compressed event table having been generated from the uncompressed event table by reducing the number of events with respect to events associated with the same output.

9. The method according to claim 7 further comprising determining an output based upon the identified event.

10. The method according to claim 7, wherein identifying an event in accordance with a fast state recognition technique comprises identifying an event in accordance with a masked neural network technique.

11. The method according to claim 7, wherein identifying an event in accordance with a fast state recognition technique comprises identifying an event in accordance with a binary decision diagram technique.

12. The method according to claim 7, wherein identifying an event comprises matching the plurality of inputs with a set of state parameters of the compressed event table.

13. A computer program product for identifying events, wherein the computer program product comprises at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion configured to provide a compressed event table including a second number of distinct events and, for each event, a set of state parameters, the compressed event table having been generated from an uncompressed event table including a first, greater number of distinct events than the compressed event table, the uncompressed event table also including, for each event of the uncompressed event table, a unique set of state parameters, the same first number of distinct events being identifiable from both the compressed and uncompressed event tables;

a second executable portion configured to receive a plurality of inputs, and at least a portion of the compressed event table or a representation thereof;

a third executable portion configured to identify an event from the compressed event table based upon a comparison between the plurality of inputs and the state parameters of the events of the compressed event table, event being identified in accordance with a state recognition technique, the third executable portion being configured to identify the event in response to the second executable portion receiving the plurality of inputs; and

an advanced wireless open controller (AWOC) coupled to one or more avionics buses configured to identify events in the data output and configured for selectively recording and transmitting output data and filter out data that does not indicate an event of one or more line-replaceable units (LRU'"'"'s) to reduce the memory and computing resources.

14. The computer program product according to claim 13, wherein each event of the uncompressed event table is associated with an output, the compressed event table having been generated from the uncompressed event table by reducing the number of events with respect to events associated with the same output.

15. The computer program product according to claim 13 further comprising a fourth executable portion configured to determine an output based upon the identified event.

16. The computer program product according to claim 13, wherein the third executable portion is configured to identify an event in accordance with a masked neural network technique.

17. The computer program product according to claim 13, wherein the third executable portion is configured to identify an event in accordance with a binary decision diagram technique.

18. The computer program product according to claim 13, wherein the third executable portion being configured to identify an event includes being configured to match the plurality of inputs with a set of state parameters of the compressed event table.