Fuzzy control: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Giangiacomo Gerla
No edit summary
 
mNo edit summary
 
(83 intermediate revisions by 8 users not shown)
Line 1: Line 1:
''For the music album, see [[Fuzzy Logic (album)|fuzzy logic (album)]]''
{{subpages}}


 
'''Fuzzy control''' is the main success of fuzzy set theory and it is devoted to useful applications.  
'''Fuzzy logic''' is derived from [[fuzzy set|fuzzy set theory]] dealing with [[reasoning]] that is approximate rather than precisely deduced from classical [[Predicate logic (Philosophy)|predicate logic]]. It can be thought of as the application side of fuzzy set theory dealing with well thought out real world expert values for a complex problem (Klir 1997).
The idea is that we can consider IF-THEN rules in which fuzzy quantities are involved.
 
[[Degree of truth|Degrees of truth]] are often confused with [[probability|probabilities]].  However, they are conceptually distinct; fuzzy truth represents [[Membership function (mathematics)|membership]] in vaguely defined sets, not likelihood of some event or condition. To illustrate the difference, consider this scenario: Bob is in a house with two adjacent rooms: the kitchen and the dining room.  In many cases, Bob's status within the set of things "in the kitchen" is completely plain: he's either "in the kitchen" or "not in the kitchen".  What about when Bob stands in the doorway?  He may be considered "partially in the kitchen". Quantifying this partial state yields a fuzzy set membership.  With only his big toe in the dining room, we might say Bob is 99% "in the kitchen" and 1% "in the dining room", for instance. No event (like a coin toss) will resolve Bob to being completely "in the kitchen" or "not in the kitchen", as long as he's standing in that doorway.  Fuzzy sets are based on vague definitions of sets, not randomness.
 
Fuzzy logic allows for [[Membership function (mathematics)|set membership values]] to range (inclusively) between 0 and 1, and in its linguistic form, imprecise concepts like "slightly", "quite" and "very". Specifically, it allows partial membership in a set. It is related to [[fuzzy sets]] and [[possibility theory]]. It was introduced in [[1965]] by [[Lotfi Asker Zadeh|Lotfi Zadeh]] at the [[University of California, Berkeley]].
 
Fuzzy logic is controversial in some circles, despite wide acceptance and a broad track record of successful applications. It is rejected by some [[Control theory|control engineers]] for validation and other reasons, and by some [[statistics|statisticians]] who hold that [[probability]] is the only rigorous mathematical description of [[uncertainty]]. Critics also argue that it cannot be a superset of [[ordinary set theory]] since membership functions are defined in terms of [[conventional set]]s.
 
== Applications ==
Fuzzy logic can be used to [[control system|control]] [[household appliance]]s such as [[washing machine]]s (which sense load size and [[detergent]] concentration and adjust their wash cycles accordingly) and [[refrigerator]]s.
 
A basic application might characterize subranges of a continuous variable.  For instance, a temperature measurement for anti-lock brakes might have several separate membership functions defining particular temperature ranges needed to control the brakes properly. Each function maps the same temperature value to a truth value in the 0 to 1 range.  These truth values can then be used to determine how the brakes should be controlled.
 
[[Image:Warm_fuzzy_logic_member_function.gif|center]]
 
In this image, ''cold'', ''warm'', and ''hot'' are functions mapping a temperature scale. A point on that scale has three "[[Logical value|truth values]]" — one for each of the three functions. For the particular temperature shown, the three truth values could be interpreted as describing the temperature as, say, "fairly cold", "slightly warm", and "not hot".
 
 
 
== Misconceptions and controversies==
;Fuzzy logic is the same as "imprecise logic".
:Fuzzy logic is not any less precise than any other form of logic: it is an organized and mathematical method of handling ''inherently'' imprecise concepts. The concept of "coldness" cannot be expressed in an equation, because although temperature is a quantity, "coldness" is not. However, people have an idea of what "cold" is, and agree that there is no sharp cutoff between "cold" and "not cold", where something is "cold" at N degrees but "not cold" at N+1 degrees — a concept classical logic cannot easily handle due to the [[principle of bivalence]].
 
;Fuzzy logic is a new way of expressing probability.
:Fuzzy logic and probability refer to different kinds of uncertainty. Fuzzy logic is specifically designed to deal with '''imprecision''' of facts (fuzzy logic statements), while probability deals with '''chances''' of that happening ''(but still considering the result to be precise)''. However, this is a point of controversy. Many [[statisticians]] are persuaded by the work of [[Bruno de Finetti]] that only one kind of mathematical uncertainty is needed and thus fuzzy logic is unnecessary.  On the other hand, [[Bart Kosko]] argues that probability is a subtheory of fuzzy logic, as probability only handles one kind of uncertainty. He also claims to have proven a derivation of [[Bayes' theorem]] from the concept of [[fuzzy set|fuzzy subsethood]]. Lotfi Zadeh, the creator of fuzzy logic, argues that fuzzy logic is different in character from probability, and is not a replacement for it. He has created a fuzzy alternative to probability, which he calls [[possibility theory]]. Other controversial approaches to uncertainty include [[Dempster-Shafer theory]] and [[rough set]]s. 
 
;Fuzzy logic will be difficult to scale to larger problems.
:In a widely circulated and highly controversial paper, Charles Elkan in 1993 commented that "...''there are few, if any, published reports of expert systems in real-world use that reason about uncertainty using fuzzy logic. It appears that the limitations of fuzzy logic have not been detrimental in control applications because current fuzzy controllers are far simpler than other knowledge-based systems. In future, the technical limitations of fuzzy logic can be expected to become important in practice, and work on fuzzy controllers will also encounter several problems of scale already known for other knowledge-based systems''". Reactions to Elkan's paper are many and varied, from claims that he is simply mistaken, to others who accept that he has identified important limitations of fuzzy logic that need to be addressed by system designers. In fact, fuzzy logic wasn't largely used at that time, and today it is used to solve very complex problems in the [[Artificial intelligence|AI]] area.
 
== Examples where fuzzy logic is used ==
 
* Automobile and other vehicle subsystems, such as [[Anti-lock braking system|ABS]] and [[cruise control]] (e.g. Tokyo [[monorail]])
* [[Air conditioning|Air conditioners]]
* The [[Massive (software)|MASSIVE]] engine used in the ''[[The Lord of the Rings film trilogy|Lord of the Rings]]'' films, which helped show huge scale armies create random, yet orderly movements
* [[Camera]]s
* [[Digital image processing]], such as [[edge detection]]
* [[Rice cooker]]s
* [[Dishwasher]]s
* [[Elevator]]s
* [[Carbon dioxide enrichment burner's controllers]]
* [[Washing machine]]s and other [[home appliance]]s
* [[Video game]] [[artificial intelligence]]
* [[Language filters]] on [[message boards]] and [[chat rooms]] for filtering out offensive text
* [[Pattern recognition]] in [[Remote Sensing]]
* Fuzzy logic has also been incorporated into some [[microcontroller]]s and [[microprocessor]]s, for instance, the [[Freescale 68HC12]].
 
== How fuzzy logic is applied ==
{{Unreferenced|date=December 2006}}
Fuzzy Set Theory defines Fuzzy Operators on Fuzzy Sets. The problem in applying this is that the appropriate Fuzzy Operator may not be known! For this reason, Fuzzy logic usually uses IF/THEN rules, or constructs that are equivalent, such as [[fuzzy associative matrix|fuzzy associative matrices]].
 
Rules are usually expressed in the form:<br>
IF ''variable'' IS ''set'' THEN ''action''
 
For example, an extremely simple temperature regulator that uses a fan might look like this:<br>
IF temperature IS very cold THEN stop fan<br>
IF temperature IS cold THEN turn down fan<br>
IF temperature IS normal THEN maintain level<br>
IF temperature IS hot THEN speed up fan<br>
 
 
Notice there is no "ELSE".  All of the rules are evaluated, because the temperature might be "cold" and "normal" at the same time to differing degrees.
 
The AND, OR, and NOT [[logical operator|operators]] of [[boolean logic]] exist in fuzzy logic, usually defined as the minimum, maximum, and complement; when they are defined this way, they are called the ''Zadeh operators'', because they were first defined as such in Zadeh's original papers. So for the fuzzy variables x and y:
 
NOT x = (1 - truth(x))
 
x AND y = minimum(truth(x), truth(y))
 
x OR y = maximum(truth(x), truth(y))
 
There are also other operators, more linguistic in nature, called ''hedges'' that can be applied. These are generally adverbs such as "very", or "somewhat", which modify the meaning of a set using a mathematical formula.
 
In application, the [[programming language]] [[Prolog]] is well geared to implementing fuzzy logic with its facilities to set up a database of "rules" which are queried to deduct logic.  This sort of programming is known as [[logic programming]].
 
Once fuzzy relations are defined, it is possible to develop fuzzy [[relational database]]s. The first fuzzy relational data base, FRDB, appeared in [[Maria Zemankova|Maria Zemankova's]] dissertation.
 
=== Other examples ===
 
* If a man is 1.8 meters, consider him as tall:<br>
IF male IS true AND height >= 1.8 THEN is_tall IS true; is_short IS false
 
* The fuzzy rules do not make the sharp distinction between tall and short, that is not so realistic:<br>
IF height <= medium male THEN is_short IS agree somewhat<br>
IF height >= medium male THEN is_tall IS agree somewhat<br>
 
In the fuzzy case, there are no such heights like 1.83 meters, but there are fuzzy values, like the following assignments:
 
dwarf male = [0, 1.3] m<br>
short male = (1.3, 1.5]<br>
medium male = (1.5, 1.8]<br>
tall male = (1.8, 2.0]<br>
giant male > 2.0 m<br>
 
For the [[consequent]], there are also not only two values, but five, say:<br>
 
agree not = 0<br>
agree little = 1<br>
agree somewhat = 2<br>
agree a lot = 3<br>
agree fully = 4<br>
 
In the binary, or "crisp", case, a person of 1.79 meters of height is considered short. If another person is 1.8 meters or 2.25 meters, these persons are considered tall.
 
The crisp example differs deliberately from the fuzzy one. We did not put in the [[antecedent]]
 
IF male >= agree somewhat AND ...
 
as gender is often considered as a binary information. So, it is not so complex as being tall.
<references/>
 
== Formal fuzzy logic ==
In [[mathematical logic]], there are several [[formal system]]s that model the above notions of "fuzzy logic". Note that they use a different set of operations than above mentioned Zadeh operators.
 
=== Propositional fuzzy logics ===
 
* [[Basic propositional fuzzy logic]] BL is an axiomatization of logic where [[conjunction]] is defined by a continuous [[triangular norm|t-norm]], and implication is defined as the residuum of the t-norm. Its [[structure (mathematical logic)|model]]s correspond to [[BL-algebra]]s.
* [[Lukasiewicz fuzzy logic|Łukasiewicz fuzzy logic]] is a special case of basic fuzzy logic where conjunction is Łukasiewicz t-norm. It has the axioms of basic logic plus an axiom of double negation (so it is not [[intuitionistic logic]]), and its models correspond to [[MV-algebra]]s.
* [[Godel fuzzy logic|Gödel fuzzy logic]] is a special case of basic fuzzy logic where conjunction is [[Gödel]] t-norm. It has the axioms of basic logic plus an axiom of idempotence of conjunction, and its models are called [[G-algebra]]s.
* [[Product fuzzy logic]] is a special case of basic fuzzy logic where conjunction is product t-norm. It has the axioms of basic logic plus another axiom, and its models are called [[product algebra]]s.
* [[Monoidal t-norm logic]] MTL is a generalization of basic fuzzy logic BL where conjunction is realized by a ''left''-continuous t-norm. Its models (MTL-algebras) are prelinear commutative bounded integral [[residuated lattice]]s.
* [[Rational Pavelka logic]] is a generalization of [[multi-valued logic]]. It is an extension of Łukasziewicz fuzzy logic with additional constants.
All these logics encompass the traditional [[propositional logic]] (whose models correspond to [[Boolean algebra]]s).
 
=== Predicate fuzzy logics ===
These extend the above-mentioned fuzzy logics by adding [[universal quantifier|universal]] and [[existential quantifier]]s in a manner similar to the way that [[predicate logic]] is created from [[propositional logic]].
 
=== Effectiveness for fuzzy logics ===
The notions of a "decidable subset" and "[[recursively enumerable]] subset" are basic ones for [[classical mathematics]] and [[classical logic]]. Then, the question of a suitable extension of such concepts to fuzzy set theory arises. A first proposal in such a direction was made by [[E.S. Santos]] by the notions of ''fuzzy [[Turing machine]]'', ''Markov normal fuzzy algorithm'' and ''fuzzy program''. Successively, [[L. Biacino]] and [[G. Gerla]] proposed the following definition where ''Ü'' denotes the set of rational numbers in [0,1].
A fuzzy subset μ : ''S'' <math>\rightarrow</math>[0,1] of a set ''S'' is ''recursively enumerable'' if a recursive map ''h'' : ''S''×''N'' <math>\rightarrow</math>''Ü'' exists such that, for every ''x'' in ''S'', the function ''h''(''x'',''n'') is increasing with respect to ''n'' and μ(''x'') = lim ''h''(''x'',''n'').
We say that μ is ''decidable'' if both μ and its complement –μ are recursively enumerable. An extension of such a theory to the general case of the L-subsets is proposed in a paper by G. Gerla.
The proposed definitions are well related with fuzzy logic. Indeed, the following theorem holds true (provided that the deduction apparatus of the fuzzy logic satisfies some obvious effectiveness property).
 
'''Theorem.''' Any axiomatizable fuzzy theory is recursively enumerable. In particular, the fuzzy set of logically true formulas is recursively enumerable in spite of the fact that the crisp set of valid formulas is not recursively enumerable, in general. Moreover, any axiomatizable and complete theory is decidable.
 
It is an open question to give a support for a Church thesis for fuzzy computability and to give [[Gödel]]’s theorems for fuzzy logic using the notion of recursively enumerable fuzzy subset. To this aim, it is very important to refer to adequate definitions of fuzzy grammar and of fuzzy Turing machine (see for example [[Wiedermann]]'s paper).


== See also ==
== See also ==
* [[Artificial intelligence]]
* [[Artificial neural network]]
* [[Neuro-fuzzy]]
* [[Biologically-inspired computing]]
* [[Combs method]]
* [[Concept mining]]
* [[Control system]]
* [[Defuzzification]]
* [[Dynamic logic]]
* [[Expert system]]
* [[Fuzzy subalgebra]]
* [[Fuzzy subalgebra]]
* [[Fuzzy associative matrix]]
* [[Fuzzy associative matrix]]
* [[FuzzyCLIPS]] expert system
* [[FuzzyCLIPS]] expert system
* [[Fuzzy concept]]
* [[Fuzzy control]]
* [[Fuzzy Control Language]]
* [[Fuzzy control system]]
* [[Fuzzy electronics]]
* [[Fuzzy set]]
* [[Fuzzy set]]
* [[Machine learning]]
* [[Multi-valued logic]]
* [[Neuro-fuzzy]]
* [[Paradox of the heap]]
* [[Paradox of the heap]]
* [[Pattern recognition]]
* [[Pattern recognition]]
* [[Rough set]]
* [[Rough set]]
 
* [[Soft-computing]][[Category:Suggestion Bot Tag]]
== Bibliography ==
*Ahmad M. Ibrahim'', Introduction to Applied Fuzzy Electronics'', ISBN 0-13-206400-6
* Von Altrock C., ''Fuzzy Logic and NeuroFuzzy Applications Explained'' (2002), ISBN 0-13-368465-2
* Biacino L., Gerla G., Fuzzy logic, continuity and effectiveness, ''Archive for Mathematical Logic'', 41, (2002), 643-667.
* Cignoli R., D’Ottaviano I. M. L. , Mundici D. , ‘’Algebraic Foundations of Many-Valued Reasoning’’. Kluwer, Dordrecht, 1999.
* Cox E., ''The Fuzzy Systems Handbook'' (1994), ISBN 0-12-194270-8
* Elkan C.. ''The Paradoxical Success of Fuzzy Logic''. November 1993. Available from [http://www.cse.ucsd.edu/users/elkan/ Elkan's home page].
* Hájek P., ''Metamathematics of fuzzy logic''. Kluwer 1998.
* Hájek P., Fuzzy logic and arithmetical hierarchy, ''Fuzzy Sets and Systems'', 3, (1995), 359-363.
* Höppner F., Klawonn F., Kruse R. and Runkler T., ''Fuzzy Cluster Analysis'' (1999), ISBN 0-471-98864-2.
* Klir G. and Folger T., ''Fuzzy Sets, Uncertainty, and Information'' (1988), ISBN 0-13-345984-5.
* Klir G. , UTE H. St. Clair and Bo Yuan ''Fuzzy Set Theory Foundations and Applications'',1997.
* Klir G. and Bo Yuan, ''Fuzzy Sets and Fuzzy Logic'' (1995) ISBN 0-13-101171-5
* [[Bart Kosko]], ''Fuzzy Thinking: The New Science of Fuzzy Logic'' (1993), Hyperion. ISBN 0-7868-8021-X
* Gerla G., Effectiveness and Multivalued Logics, ''Journal of Symbolic Logic'', 71 (2006) 137-162.
* Montagna F., Three complexity problems in quantified fuzzy logic. ''Studia Logica'', 68,(2001), 143-152.
* Novák V., Perfilieva I, Mockor J., Mathematical Principles of Fuzzy Logic, Kluwer Academic Publishers, Dordrecht, (1999).
* Scarpellini B., Die Nichaxiomatisierbarkeit des unendlichwertigen Prädikatenkalküls von Łukasiewicz, ''J. of Symbolic Logic'', 27,(1962), 159-170.
* Yager R. and Filev D., ''Essentials of Fuzzy Modeling and Control'' (1994), ISBN 0-471-01761-2
* Zimmermann H., ''Fuzzy Set Theory and its Applications'' (2001), ISBN 0-7923-7435-5.
* Kevin M. Passino and Stephen Yurkovich, ''Fuzzy Control'', Addison Wesley Longman, Menlo Park, CA, 1998.
* Wiedermann J. , Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines, ''Theor. Comput. Sci.'' 317, (2004), 61-69.
* Zadeh L.A., Fuzzy algorithms, ''Information and Control'', 5,(1968), 94-102.
* Zadeh L.A., Fuzzy Sets, ‘’Information and Control’’, 8 (1965) 338­353.
* Zemankova-Leech, M., ''Fuzzy Relational Data Bases'' (1983), Ph. D. Dissertation, Florida State University.
 
== External links ==
*[http://www-2.cs.cmu.edu/Groups/AI/html/faqs/ai/fuzzy/part1/faq.html Fuzzy Logic Newsgroup FAQ]
*[http://www.fpk.tu-berlin.de/~anderl/epsilon/fuzzyintro4.pdf Fuzzy Logic Introduction]
*[http://www.austinlinks.com/Fuzzy/overview.html Fuzzy Logic Overview]
*[http://www.jimbrule.com/fuzzytutorial.html Fuzzy Logic Tutorial]
*[http://www.fuzzy-logic.com/ch3.htm Fuzzy Logic for "Just Plain Folks"]
*[http://www.uwm.edu/People/bsra/ftp/Taxonomy.pdf Fuzzy Logic Control - A Taxonomy of Demonstrated Benefits]
*[http://www.byondscape.com/ascape.dmb/Gazoot.2004-0315/ Fuzzy logic in your game] Nice and clear fuzzy logic tutorial, aimed towards game programming.
*[[Gianni Bellocchi|Fuzzy Logic for Model and Method Validation]]
*[http://blog.peltarion.com/2006/10/25/fuzzy-math-part-1-the-theory Fuzzy Logic Tutorial (Part 1, Theory)], A gentle illustrated introduction to fuzzy logic and the combination of fuzzy logic and adaptive systems.
*[http://www.scholarpedia.org/article/Fuzzy_Logic Fuzzy Logic],Zadeh, Lotfi A., Fuzzy Logic. Scholarpedia.
*[http://www.bytecraft.com/downloads/fuzlogic.pdf Fuzzy Logic] for Embedded Systems by Banks and Hayward.
*[http://www.openfuzzymath.org InrecoLAN FuzzyMath], Fuzzy logic add-in for OpenOffice.org Calc
*[http://will.dwinnell.com/will/Modeling%20Methodology%204%20-%20Localizing%20Global%20Models.DOC Modeling Methodology 4: Localizing Global Models] Will Dwinnell (1998) ''PC AI'' May/Jun, 1998 Using fuzzy clustering to enhance neural network performance
*[http://jfuzzylogic.sourceforge.net/ JFuzzyLogic: Open Source Fuzzy Logic Package + FCL (sourceforge, java)]
*[http://www.metarule.com Open fuzzy logic based inference engine and data mining web service based on Metarule]
*[http://mbfuzzit.sourceforge.net Open Source Software "mbFuzzIT" (Java)]
*[http://will.dwinnell.com/will/Putting%20Fuzzy%20Logic%20to%20Work.pdf Putting Fuzzy Logic To Work] ''PC AI'' Mar/Apr, 2002 An Introduction to Fuzzy Rules
*[http://www.simplecodeworks.com/KSCO/book "Shades of Reality"], How The New Fuzzy Philosophy Will Change Your World View.
*[http://geocities.com/shahji_2000/ Simple INference Engine (SINE) 2.0 : A FREE Windows Application with Complete Documentation and a Tutorial]
*[http://www.answermath.com/fuzzymath.htm Simple test to check how well you understand it]
*[http://plato.stanford.edu/entries/logic-fuzzy/ Stanford Encyclopedia of Philosophy entry]
*[http://www.lcc.uma.es/~ppgg/FSQL/ Web page about FSQL]: References and links about [[FSQL]].
 
=== Sample applications ===
*[http://jds.fass.org/cgi/reprint/84/2/400.pdf Agriculture]
*[http://www.isprs.org/istanbul2004/comm6/papers/685.pdf GIS]
*[http://web.archive.org/web/20050425024310/http://www.medialab.ntua.gr/medialab/Papers2003/2003-8/8.pdf Image Processing] (in [[Internet Archive]])
*[http://www.cs.wayne.edu/~mdong/papers/paper_fuzzytree.pdf Machine Learning]
*[http://udel.edu/~ebenson/Journal_Articles/Benson_ASAE_2000_Adaptive_Edge_Detection.pdf Machine Vision]
*[http://www3.sympatico.ca/alawnicz/PAGE0212.PDF Medicine]
*[http://agron.scijournals.org/cgi/content/full/94/6/1222 Model Validation]
*[http://eprint.uq.edu.au/archive/00000625/02/paper13.pdf OCR]
*[http://www.cs.nott.ac.uk/~cxf/Papers/The_Integration.pdf Robot Navigation]
*[http://homepages.cae.wisc.edu/~ningyue/fuzzy.pdf Shape Recognition]
*[http://www.ensc.sfu.ca/~ljilja/ENSC833/Projects/chen/presentation.pdf Telecommunications]
 
[[Category:Artificial intelligence]]
[[Category:Logic in computer science]]
[[Category:Fuzzy logic]]
 
[[ar:منطق ضبابي]]
[[de:Fuzzy-Logik]]
[[et:Hägusloogika]]
[[es:Lógica difusa]]
[[eo:Neakra logiko]]
[[fa:منطق فازی]]
[[fr:Logique floue]]
[[ko:퍼지]]
[[id:Logika Fuzzy]]
[[it:Logica fuzzy]]
[[he:לוגיקה עמומה]]
[[lt:Taikomoji logika]]
[[hu:Fuzzy logika]]
[[nl:Fuzzy logic]]
[[ja:ファジィ]]
[[pl:Logika rozmyta]]
[[pt:Lógica difusa]]
[[ro:Logica fuzzy]]
[[ru:Нечёткая логика]]
[[simple:Fuzzy logic]]
[[sk:Fuzzy logika]]
[[sl:Mehka logika]]
[[sr:Фази логика]]
[[fi:Sumea logiikka]]
[[sv:Suddig logik]]
[[th:ตรรกศาสตร์คลุมเครือ]]
[[vi:Lôgic mờ]]
[[tr:Bulanık Mantık]]
[[zh:模糊逻辑]]

Latest revision as of 16:00, 19 August 2024

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

Fuzzy control is the main success of fuzzy set theory and it is devoted to useful applications. The idea is that we can consider IF-THEN rules in which fuzzy quantities are involved.

See also