US5365423A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Control system for distributed sensors and actuators
Assignee: Boeing North American Inc
•
Filing: 1992-01-08
•
Granted: 1994-11-15
•
Expires: 2012-01-08
Abstract
Abstract Conventional Boolean Logic Control is augmented to provide enhanced diagnostics, monitoring, and fail safe operation for dynamic systems having distributed discrete-valued sensors and actuators. A decentralized model of a controlled system defines behavior and timing models for both sensors and actuators, termed Control Elements (CEs). Each CE has a first model for transition from state 0 to 1, and a second model for transition from state 1 to 0. Each behavioral model is defined by an Event Signature comprising a sequence of state changes in neighboring CEs. A continuous evaluation of event signatures is performed to compute a probability that a given CE will change state. An Expectation Function is used to check and enforce the correct behavior of a CE. A statistical temporal model predicts delays in the states of a CE as a function of its previous and current delays. The distributed behavior and on-line timing models are used to detect and diagnose incorrect behavior and failures of decentralized sensors and actuators.
Inventors
- 👤 Sujeet Chand
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 22:25
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/04; G05B19/05; G05B19/054; G05B19/042; G05B19/0423; G05B2219/00; G05B2219/20; G05B2219/24; G05B2219/24075; G05B2219/25; G05B2219/25235; G05B2219/26; G05B2219/2621
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
169 words
A decentralized system for monitoring and controlling a dynamic process, comprising: a plurality of distributed control elements, each of said control elements having at least two states; a communication link connecting at least selected ones of said control elements; and a plurality of microprocessors corresponding to said plurality of control elements, each of said microprocessors dedicated to a corresponding one of said control elements for time-stamping state changes of said one control element; communicating said time-stamped state changes to selected others of said control elements; storing a sequence function associated with said one control element, said sequence function comprising a sequence of at least one other control element state change defining an event signature for said one control element to change state; computing an expectation function for determining a likelihood of said one control element to change state, said expectation function computed from said sequence function; and evaluating state changes to identify malfunctions of said one control element based on said state change likelihoods determined by said expectation function.
Claim 2
Dependent Claim
169 words
A decentralized system for monitoring and controlling a dynamic process, comprising: a plurality of distributed control elements, each of said control elements having at least two states; a communication link connecting at least selected ones of said control elements; and a plurality of microprocessors corresponding to said plurality of control elements, each of said microprocessors dedicated to a corresponding one of said control elements for time-stamping state changes of said one control element; communicating said time-stamped state changes to selected others of said control elements; storing a sequence function associated with said one control element, said sequence function comprising a sequence of at least one other control element state change defining an event signature for said one control element to change state; computing an expectation function for determining a likelihood of said one control element to change state, said expectation function computed from said sequence function; and evaluating state changes to identify malfunctions of said one control element based on said state change likelihoods determined by said expectation function.
Claim 3
Dependent Claim
48 words
The control system of claim 1, wherein each of said microprocessors is further dedicated to said corresponding one of said control elements for estimating a time delay before each state change in said sequence of control element state changes defining said event signature for said one control element.
Claim 4
Dependent Claim
15 words
The control system of claim 2, wherein said distributed control elements comprise sensors and actuators.
Claim 5
Independent Claim
183 words
A method of monitoring and controlling a decentralized system having a plurality of distributed control elements, comprising the steps of: providing each of said control elements with a dedicated microprocessor, each of said control elements having at least two states; connecting selected ones of said dedicated microprocessors with a communication link; time-stamping state changes of each of said plurality of control elements; communicating said time-stamped state changes of each of said control elements to selected others of said dedicated microprocessors connected by said communication link; providing a plurality of sequence functions, each of said sequence functions associated with a corresponding one of said control elements and comprising a sequence of at least one other control element state change defining an event signature for said one of said control elements; generating a plurality of expectation functions for determining likelihoods for each of said control elements to change state, each of said expectation functions computed from a corresponding one of said sequence functions; and evaluating control element state changes to identify state change errors based on said state change likelihoods determined by said expectation functions.
Claim 6
Independent Claim
183 words
A method of monitoring and controlling a decentralized system having a plurality of distributed control elements, comprising the steps of: providing each of said control elements with a dedicated microprocessor, each of said control elements having at least two states; connecting selected ones of said dedicated microprocessors with a communication link; time-stamping state changes of each of said plurality of control elements; communicating said time-stamped state changes of each of said control elements to selected others of said dedicated microprocessors connected by said communication link; providing a plurality of sequence functions, each of said sequence functions associated with a corresponding one of said control elements and comprising a sequence of at least one other control element state change defining an event signature for said one of said control elements; generating a plurality of expectation functions for determining likelihoods for each of said control elements to change state, each of said expectation functions computed from a corresponding one of said sequence functions; and evaluating control element state changes to identify state change errors based on said state change likelihoods determined by said expectation functions.
Claim 7
Dependent Claim
30 words
The method of claim 4, further comprising the step of estimating a time delay before each state change in said sequence functions defining said event signatures of said control elements.
Claim 8
Dependent Claim
32 words
The method of claim 5, further comprising the step of defining each of said event signatures based on a specified sequence of state changes of control elements connected by said communication link.
Claim 9
Independent Claim
220 words
A method of monitoring and controlling a decentralized system having a plurality of distributed control elements including sensors and actuators, comprising the steps of: providing a plurality of microprocessors, each of said microprocessors connected to at least one of said control elements, each of said control elements having at least two states; connecting at least selected ones of said microprocessors with a communication link; monitoring and time-stamping state changes of said plurality of control elements; communicating said time-stamped state changes of each of said control elements to selected ones of said microprocessors connected by said communication link; providing a behavioral model for each of said control elements, each of said behavioral models comprising a specified sequence of control element state changes forming an event signature for a specified one of said control elements to change state; providing a temporal model for each of said control elements, each of said temporal models comprising a time delay estimate for a specified change of state of one of said control elements; generating a plurality of expectation functions for determining likelihoods of said control elements to change state, each of said expectation functions derived from a corresponding one of said event signatures; and evaluating control element state changes and identifying state change errors based on said state change likelihoods determined by said expectation functions.
Claim 10
Independent Claim
220 words
A method of monitoring and controlling a decentralized system having a plurality of distributed control elements including sensors and actuators, comprising the steps of: providing a plurality of microprocessors, each of said microprocessors connected to at least one of said control elements, each of said control elements having at least two states; connecting at least selected ones of said microprocessors with a communication link; monitoring and time-stamping state changes of said plurality of control elements; communicating said time-stamped state changes of each of said control elements to selected ones of said microprocessors connected by said communication link; providing a behavioral model for each of said control elements, each of said behavioral models comprising a specified sequence of control element state changes forming an event signature for a specified one of said control elements to change state; providing a temporal model for each of said control elements, each of said temporal models comprising a time delay estimate for a specified change of state of one of said control elements; generating a plurality of expectation functions for determining likelihoods of said control elements to change state, each of said expectation functions derived from a corresponding one of said event signatures; and evaluating control element state changes and identifying state change errors based on said state change likelihoods determined by said expectation functions.
Claim 11
Dependent Claim
36 words
The method of claim 7, wherein the step of providing a temporal model for each of said control elements further comprises statistically determining said time delay estimate for each state change of said of control elements.
Claim 12
Dependent Claim
40 words
The method of claim 8, further comprising the step of defining each of said event signatures based on said specified sequence of state changes for predetermined ones of said of control elements having said microprocessors connected by said communication link.
Claim 13
Dependent Claim
34 words
The method of claim 9, wherein the step of defining said event signatures further comprises the step of defining subsets of the decentralized system for encoding as said event signatures for said control elements.
References Cited (Backward Citations)
DE201356C
Cited
US4562529A
Cited
US4620286A
Cited
US4777585A
Cited
US4977599A
Cited
US5157595A
Cited
US5189604A
Cited
US4799141A
Cited
US4885757A
Cited
EP0325692A2
Cited
US5016184A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-14 | 1998-05-16 | 1998-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-14 | 2002-05-16 | 2002-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-14 | 2006-05-16 | 2006-11-15 | $7700.00 | Window Closed / Lapsed |