Method and apparatus for fuzzy logic rule execution

Details Method and apparatus for fuzzy logic rule execution Method and apparatus for fuzzy logic rule execution

1995-01-17

1996-01-16

MacDonald, Allen R.

395 3, 395 61, 395 76, G06F 944

Patent

active

054855500

ABSTRACT:
A fuzzy logic system for processing a vector of signals includes a rule partition table stored in an electronic memory, a rule identifier, and a rule processor. The rule partition table is organized to include identifiers, each corresponding to a unique combination of partitions of signal values of the vector of signals, and each identifying fuzzy rules which are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. Preselection may include only fuzzy rules which produce non-zero outputs when applied to a vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. The rule identifier accesses a location in the rule partition table corresponding to the vector of signals, and retrieves therefrom a corresponding identifier. The rule processor applies each identified fuzzy rule to the vector of signals to produce a processed vector of signals. The rule partition table may be a tree-like linked list having, for each signal of the vector of signals, a corresponding level, each level having, for each partition of signal values of the corresponding signal, a corresponding node having a first link to a neighboring node on the same level and a second link alternatively to a linked list of nodes on a lower level or to an identifier. The table may alternatively be a multidimensional array.

REFERENCES:
patent: 4912648 (1990-03-01), Tyler
patent: 4916225 (1990-10-01), Hisano
patent: 5040133 (1991-08-01), Feintuch et al.
patent: 5123057 (1992-06-01), Verly et al.
A Formal Approach for the Organization and Implementation of Fuzzy Micro-Processor Module. Labib Sultan, Dec. 31, 1988.
Single Board System for Fuzzy Inference James R. Symon, Hiroyuki Watanabe, Feb. 28, 1991.
A Fuzzy Logic Programming Environment for Real Time Control Stephen Chiu, Masaki Togai Dec. 31, 1988.
Optimization of Fuzzy Logic Inference Architecture Chiciah, IEEE/May 1992.
Architecture of a CMOS Fuzzy Logic Controller with Optimized Memory Organization and Operator Design Eichfeld et al. IEEE/Aug. 1992.
Optimization of Fuzzy Logic Implementation Chiueh IEEE/1991.
Togai InfraLogic, Inc., "Fuzzy Logic: From Software to Silicon-A Primer", pp. 1-35, Aug. 1992, Irvine, Calif.
VLSI Technology, Inc., "VY86C500 12-Bit Fuzzy Computational Acceleration Core", pp. 1-25, Jan. 1993, San Jose, Calif.
B. Kosko and S. Isaka, "Fuzzy Logic", Scientific American, pp. 76-81, Jul. 1993, published in the U.S.
M. Togai and H. Watanabe, "Expert System on a Chip: An Engine for Real-Time Approximate Reasoning," IEEE Expert vol. 1, No. 3, pp. 55-62, Fall 1986, published in the U.S.
H. Watanabe et al., "VLSI fuzzy chip and inference accelerator board systems," Fuzzy Logic For The Management Of Uncertainty, edited by L. Zadeh and J. Kacpryzyk, Wiley, 1992.
Tzi-cher, Chiueh, "Optimization of Fuzzy Logic Inference Architecture", Computer vol. 25, No. 5, pp. 67-71, May 1992, Long Beach, U.S.
H. Eichfeld et al. "Architecture of a CMOS Fuzzy Logic Controller with optimized memory organization and operator design", Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 1317-1323, Mar. 8-12, 1992, San Diego, Calif., USA, 1992.
P. Bonissone and Kenneth Chiang, "Fuzzy Logic Controllers: from Development to Deployment", Proceedings of the 1993 IEEE International Conference on Neural Networks, vol. II, pp. 610-619, San Francisco, Calif., USA 1993.
I. Turksen et al. "Hierarchical scheduling based on approximate reasoning-A comparison with ISIS", Fuzzy SEts and Systems, vol. 46, No. 3, pp. 349-371, Amsterdam, NE 1992.
Patent Abstracts of Japan, vol. 16, No., 186 (P-1347) 7 May 1992 & JP., A, 04 023 130 (Yaskawa Electric) 27 Jan. 1992.

Affiliated with

Also associated with

Rating

Method and apparatus for fuzzy logic rule execution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fuzzy logic rule execution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fuzzy logic rule execution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-315713