Patent US2231237A successfully refreshed from Google Patents.
Patent US5259063A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5259063A Expired / Lapsed US ⏱️ 0.0 years remaining

Reconfigurable fuzzy cell

Assignee: National Aeronautics and Space Administration
•
Filing: 1991-09-18
•
Granted: 1993-11-02
•
Expires: 2011-09-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A reconfigurable fuzzy cell comprising a digital control programmable gain operation amplifier, an analog-to-digital converter, an electrically erasable PROM, and 8-bit counter and comparator, and supporting logic configured to achieve in real-time fuzzy systems high throughput, grade-of-membership or membership-value conversion of multi-input sensor data. The present invention provides a flexible multiplexing-capable configuration, implemented entirely in hardware, for effectuating S-, Z-, and PI-membership functions or combinations thereof, based upon fuzzy logic level-set theory. A membership value table storing "knowledge-data" for each of S-, Z-, and PI-functions is contained within a nonvolatile memory for storing bits of membership and parametric information in a plurality of address spaces. Based upon parametric and control signals, analog sensor data is digitized and converted into grade-of-membership data. In situ learn and reconfiguration modes of operation are also provided.

Inventors

  • 👤 George A. Salazar

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 12:05
CPC Classifications
G; G06; G06N; G06N7/00; G06N7/02; G06N7/023; G06N7/04; Y; Y10; Y10S; Y10S706/00; Y10S706/90

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 233 words
In a computer system, an in situ reconfigurable fuzzy cell for converting raw analog sensor data into membership value in fuzzy sets based upon comparison with a Z-, S-, or PI-function level-set, or a hybrid thereof, said reconfigurable fuzzy cell comprising: nonvolatile memory means for storing bits of data corresponding to said Z-, S-, or PI-function level set in a plurality of address spaces; data/parameter interface means for storing digital representation of the sensor data, said membership value of the sensor data, and parametric information and transmitting portions of said parametric information as selected parametric signals; control circuit means for controlling and coordinating the operation of said reconfigurable fuzzy cell by generating control signals and using parametric signals; analog interface circuit means responsive to said control signals and containing a plurality of sensor channels, for receiving and converting said analog sensor data into said digital representation thereof in response to said parametric signals; membership value circuit means responsive to said control signals, for determining the membership value of said digital representation of said sensor data from each of the plurality of sensor channels based upon said selected parametric signals; and bus interface circuit means also responsive to said control signals, for transmitting selection of said parametric signals to said data/parameter interface means and transmitting said digital representation of said sensor data and said membership value of said sensor data to said computer system.
Claim 2
Dependent Claim 233 words
In a computer system, an in situ reconfigurable fuzzy cell for converting raw analog sensor data into membership value in fuzzy sets based upon comparison with a Z-, S-, or PI-function level-set, or a hybrid thereof, said reconfigurable fuzzy cell comprising: nonvolatile memory means for storing bits of data corresponding to said Z-, S-, or PI-function level set in a plurality of address spaces; data/parameter interface means for storing digital representation of the sensor data, said membership value of the sensor data, and parametric information and transmitting portions of said parametric information as selected parametric signals; control circuit means for controlling and coordinating the operation of said reconfigurable fuzzy cell by generating control signals and using parametric signals; analog interface circuit means responsive to said control signals and containing a plurality of sensor channels, for receiving and converting said analog sensor data into said digital representation thereof in response to said parametric signals; membership value circuit means responsive to said control signals, for determining the membership value of said digital representation of said sensor data from each of the plurality of sensor channels based upon said selected parametric signals; and bus interface circuit means also responsive to said control signals, for transmitting selection of said parametric signals to said data/parameter interface means and transmitting said digital representation of said sensor data and said membership value of said sensor data to said computer system.
Claim 3
Dependent Claim 32 words
The reconfigurable fuzzy cell described in claim 1, wherein said membership value circuit means includes membership table means contained in said nonvolatile memory means and storing level-set data for each said function.
Claim 4
Dependent Claim 54 words
The reconfigurable fuzzy cell described in claim 2, wherein said membership value circuit means includes line switcher means to select, in accordance with said selected parameter signals, the appropriate of said plurality of address spaces in said nonvolatile memory means containing said level-set data for comparison with said digital representation of said sensor data.
Claim 5
Dependent Claim 22 words
The reconfigurable fuzzy cell described in claim 3, wherein said membership value circuit means further includes comparator means to deduce membership value.
Claim 6
Dependent Claim 50 words
The reconfigurable fuzzy cell described in claim 4, wherein said membership value circuit means further includes membership value generating means for retrieving said level-set data based upon said address spaces selected by said line switcher means, for comparison with said digital representation of said sensor data in said comparator means.
Claim 7
Dependent Claim 37 words
The reconfigurable fuzzy cell described in claim 5, wherein said membership value circuit means further includes confirmation/disconfirmation means for evaluating output of said comparator means and feeding back the result thereof to said membership value circuit means.
Claim 8
Dependent Claim 42 words
The reconfigurable fuzzy cell described in claim 5, wherein said membership value circuit means further includes last value detect means in said membership table means for detecting when said address spaces containing said selected level-set data have reached a last value condition.
Claim 9
Dependent Claim 33 words
The reconfigurable fuzzy cell described in claim 1, wherein said data/parameter interface means includes pluralities of gain, membership function, and channel selection parameters and said selected parametric signals represent selections from each plurality.
Claim 10
Dependent Claim 26 words
The reconfigurable fuzzy cell described in claim 1, wherein said data/parameter interface means includes raw digital sensor data storage means and membership value data storage means.
Claim 11
Dependent Claim 30 words
The reconfigurable fuzzy cell described in claim 1, wherein said analog interface means includes a programmable gain operational amplifier means for scaling said sensor data based upon said parametric signals.
Claim 12
Dependent Claim 31 words
The reconfigurable fuzzy cell described in claim 1, wherein said analog interface circuit means responsive to said control signals by said computer system generates said digital representation of said sensor data.
Claim 13
Dependent Claim 26 words
The reconfigurable fuzzy cell described in claim 1, wherein any selected portion of said level-set data stored in said membership table means is reconfigurable in situ.
Claim 14
Dependent Claim 416 words
In a computer system, an in situ reconfigurable fuzzy cell for converting raw analog sensor data into membership value fuzzy sets based upon comparison with a Z-, S-, or PI-function level-set, or a hybrid thereof, said reconfigurable fuzzy cell comprising: nonvolatile memory means for storing bits of data corresponding to said Z-, S-, or PI-function level set in a plurality of address spaces; control circuit means for controlling and coordinating the operation of said reconfigurable fuzzy cell by generating control signals and using parametric signals; data/parameter interface means including gain, function and channel selection parameters which may be transmitted as parametric signals, for storing and transmitting said parametric signals, and further including raw digital sensor data storage means and level-set membership data storage means; analog interface circuit means responsive to said control signals and containing a plurality of sensor channels, for receiving and converting said analog sensor data into digital representation responsive to said parametric signals; said analog interface circuit means including a programmable gain operational amplifier means for scaling said sensor data based upon said parametric signals; membership value circuit means responsive to said control signals, for determining the membership value of said digital representation of said sensor data in said level-set selected based upon said parametric signals; said membership value circuit comprising: membership table means contained in said nonvolatile memory means and storing level-set data for each said function; line switcher means to select, in accordance with parametric signals, the appropriate of said plurality of address spaces in said nonvolatile memory means containing said level-set data for comparison with said digital representation of said sensor data; last value detect means in said membership table means for detecting when said address spaces containing said selected level-set data have reached a last value condition; comparator means for comparing said digital representation of said sensor data with said level-set data contained in selected address spaces of said memory means to produce an output; membership value generating means for retrieving said level-set data based upon said address spaces selected by said line switcher means, for comparison with said digital representation of said sensor data in said comparator means; confirmation/disconfirmation means for evaluating the output of said comparator means and feeding back the result thereof to said membership value circuit means; and bus interface circuit means also responsive to said control signals, for transmitting said parametric information to said data/parameter interface means and transmitting said membership value and said digital representation of said sensor data to said computer system.
Claim 15
Dependent Claim 416 words
In a computer system, an in situ reconfigurable fuzzy cell for converting raw analog sensor data into membership value fuzzy sets based upon comparison with a Z-, S-, or PI-function level-set, or a hybrid thereof, said reconfigurable fuzzy cell comprising: nonvolatile memory means for storing bits of data corresponding to said Z-, S-, or PI-function level set in a plurality of address spaces; control circuit means for controlling and coordinating the operation of said reconfigurable fuzzy cell by generating control signals and using parametric signals; data/parameter interface means including gain, function and channel selection parameters which may be transmitted as parametric signals, for storing and transmitting said parametric signals, and further including raw digital sensor data storage means and level-set membership data storage means; analog interface circuit means responsive to said control signals and containing a plurality of sensor channels, for receiving and converting said analog sensor data into digital representation responsive to said parametric signals; said analog interface circuit means including a programmable gain operational amplifier means for scaling said sensor data based upon said parametric signals; membership value circuit means responsive to said control signals, for determining the membership value of said digital representation of said sensor data in said level-set selected based upon said parametric signals; said membership value circuit comprising: membership table means contained in said nonvolatile memory means and storing level-set data for each said function; line switcher means to select, in accordance with parametric signals, the appropriate of said plurality of address spaces in said nonvolatile memory means containing said level-set data for comparison with said digital representation of said sensor data; last value detect means in said membership table means for detecting when said address spaces containing said selected level-set data have reached a last value condition; comparator means for comparing said digital representation of said sensor data with said level-set data contained in selected address spaces of said memory means to produce an output; membership value generating means for retrieving said level-set data based upon said address spaces selected by said line switcher means, for comparison with said digital representation of said sensor data in said comparator means; confirmation/disconfirmation means for evaluating the output of said comparator means and feeding back the result thereof to said membership value circuit means; and bus interface circuit means also responsive to said control signals, for transmitting said parametric information to said data/parameter interface means and transmitting said membership value and said digital representation of said sensor data to said computer system.
Claim 16
Dependent Claim 31 words
The reconfigurable fuzzy cell described in claim 13, wherein said analog interface circuit means responsive to said control signals by said computer system generates said digital representation of said sensor data.
Claim 17
Dependent Claim 22 words
The reconfigurable fuzzy cell described in claim 13, wherein said level-set data stored in said membership table means is reconfigurable in situ.
Claim 18
Dependent Claim 292 words
In a computing system having a control logic, the method of converting analog sensor data into membership value data in fuzzy sets based upon comparison with a selected one of a plurality of membership function level-sets stored in nonvolatile memory, said method comprising the steps: loading, for selection therefrom, a plurality of channel selection, gain, and membership function parameters into a data parameter interface logic circuit; storing in said nonvolatile memory level-set data for at least one membership function, said level-set data containing a last value flag, location of said last value flag being variable for each analog sensor channel selected for conversion to membership value data; selecting the gain; selecting the analog sensor channel as source of analog data; selecting the membership function having desired membership level-set; converting analog data from selected sensor channel to bytes of digital data representative thereof; selectively addressing level-set data of said nonvolatile memory corresponding to selected membership function; determining that the threshold byte or bytes of digital data is/are within the selected membership level-set; comparing a particular byte of digital data with appropriate membership level-set data from said nonvolatile memory for a comparator output; determining if said comparator output for said particular byte satisfies conditions for qualification as a membership value and, if so, storing level-set data corresponding to such comparator output as a current membership value in said data parameter interface logic circuit; comparing each additional byte of digital data with appropriate membership level-set data until said comparator output no longer satisfies conditions for qualification as a membership value or last value flag is detected, in either event, the conversion process is terminated and the current membership value stored in the data parameter interface logic circuit becomes the membership value for the sensor data.
Claim 19
Dependent Claim 292 words
In a computing system having a control logic, the method of converting analog sensor data into membership value data in fuzzy sets based upon comparison with a selected one of a plurality of membership function level-sets stored in nonvolatile memory, said method comprising the steps: loading, for selection therefrom, a plurality of channel selection, gain, and membership function parameters into a data parameter interface logic circuit; storing in said nonvolatile memory level-set data for at least one membership function, said level-set data containing a last value flag, location of said last value flag being variable for each analog sensor channel selected for conversion to membership value data; selecting the gain; selecting the analog sensor channel as source of analog data; selecting the membership function having desired membership level-set; converting analog data from selected sensor channel to bytes of digital data representative thereof; selectively addressing level-set data of said nonvolatile memory corresponding to selected membership function; determining that the threshold byte or bytes of digital data is/are within the selected membership level-set; comparing a particular byte of digital data with appropriate membership level-set data from said nonvolatile memory for a comparator output; determining if said comparator output for said particular byte satisfies conditions for qualification as a membership value and, if so, storing level-set data corresponding to such comparator output as a current membership value in said data parameter interface logic circuit; comparing each additional byte of digital data with appropriate membership level-set data until said comparator output no longer satisfies conditions for qualification as a membership value or last value flag is detected, in either event, the conversion process is terminated and the current membership value stored in the data parameter interface logic circuit becomes the membership value for the sensor data.
Claim 20
Dependent Claim 16 words
The method of claim 16 wherein the gain is selected by setting a programmable gain amplifier.
Claim 21
Dependent Claim 30 words
The method of claim 16 wherein the step of addressing level-set data corresponding to selected membership function may comprise addressing more than one address for each byte of digital data.
Claim 22
Dependent Claim 36 words
The method of claim 16 wherein said level-set data for a membership function stored in said nonvolatile memory may be replaced and read back while computer system is on line by inhibiting the control logic thereof.
Claim 23
Dependent Claim 28 words
The method of claim 16 wherein said step of selecting the analog sensor channel comprises varying the rate at which said step is performed to accommodate available bandwidth.

References Cited (Backward Citations)

US3880352A Cited
US4694418A Cited
US4716540A Cited
US4837725A Cited
US4809222A Cited
US4809175A Cited
JPH02132502A Cited
US5167005A Cited
US5140669A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-11-01 1997-05-03 1997-11-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-11-01 2001-05-03 2001-11-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-11-01 2005-05-03 2005-11-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag