LA LÓGICA DIFUSA. CARACTERÍSTICAS Y APLICACIONES AUTOR Ing. Ailén Sabadí Hernández Universisdad de las Ciencias Informáticas Ciudad de la Habana. Cuba La Lógica Difusa. Características y aplicaciones Resumen Resumen Con este trabajo se pretende exponer las carácterísticas fundamentales de la Lógica Difusa, el desarrollo de la misma y plantear sus conceptos básicos. Tiene como fin ampliar el expectro de conocimientos de los lectores sobre el tema a partir de la exposición de ventajas y desventajas del uso de la Lógica Difusa en el control automático de procesos. La Lógica Difusa. Características y aplicaciones Indice Índice 1. Introducción.................................................................................. 1 2. Surgimiento y desarrollo de la Lógica Difusa............................... 4 3. Caracterización de la Lógica Difusa............................................. 7 4. Conceptos básicos de la Lógica Difusa......................................... 11 4.1. Funciones de Pertenencia Típicas .......................................... 17 4.2. Operaciones básicas entre Conjuntos Difusos....................... 22 5. ¿En cuales situaciones resulta beneficioso emplear un Controlador Difuso?.......................................................................................... 25 6. Algunos ejemplos de aplicaciones................................................. 26 6.1. Aplicación en robótica........................................................... 28 7. Ventajas y desventajas................................................................... 30 8. Conclusiones …………................................................................ 32 9. Bibliografía..................................................................................... 33 La Lógica Difusa. Características y aplicaciones Introducción 1. Introducción La Lógica Difusa o Borrosa, a pesar de su corta historia, presenta un crecimiento muy rápido, ya que es capaz de resolver problemas relacionados con la incertidumbre de la información o del conocimiento, proporcionando un método formal para la expresión del conocimiento en forma entendible y compresible por los humanos [2]. Las bases teóricas de la Lógica Difusa, en las que están basados los controladores borrosos están mucho más cerca de la manera de razonar de los humanos y del lenguaje natural, que los sistemas lógicos tradicionales. Básicamente, proporciona un medio efectivo de captar más fácilmente la naturaleza inexacta del mundo real. La matemática de los conjuntos difusos, como su nombre lo indica, trabaja con conjuntos que no tienen límites bien definidos, es decir, la transición entre la pertenencia y la no pertenencia de una variable a un conjunto es gradual. Se caracteriza por las funciones de pertenencia que dan flexibilidad a la modelación utilizando expresiones lingüísticas tales como mucho, poco, leve, severo, escaso, suficiente, caliente, frío, joven[3]. Los usuarios aceptan con relativa facilidad e interés las aplicaciones basadas en Lógica Difusa, por el paralelismo con su propio razonamiento y por la capacidad de explicación de las conclusiones. El éxito de la aplicación de la Lógica Difusa se debe, fundamentalmente, a la capacidad de la misma de utilizar modelos de conceptos ambiguos para reducir la complejidad intuitiva de un proceso, de manera que permite realizar operaciones de control, al menos de un modo aproximado o heurístico, sobre procesos no lineales o variantes en el tiempo. La Lógica Difusa es una herramienta moderna y una de sus aplicaciones más importantes es el Control de Procesos Industriales. Se sale del tradicional esquema de control de lazo realimentado y del rígido modo de pensar de los programas de una microcomputadora para comenzar a emplear variables lingüísticas muchas veces consideradas imprecisas. Aún cuando parece ser sinónimo de imprecisión, la Lógica 1 La Lógica Difusa. Características y aplicaciones Introducción Difusa está basada en una disciplina fuertemente rigurosa que permite describir exactamente un Sistema de Control sin utilizar complicadas expresiones matemáticas. A esta nueva rama del Control Automático es a la que se le llama Inteligencia Artificial o simplemente Control Inteligente, dentro del cual se destaca la Lógica Fuzzy o Difusa el cual es un algoritmo muy utilizado en la actualidad. Asimismo, el control borroso, originado a partir de una lógica de conceptos vagos e imprecisos, se utiliza en la mayoría de los casos para la aproximación de funciones precisas, deterministas, contradiciendo con ello el espíritu inicial de la Lógica Difusa en control de procesos.[4]. Una de las principales metas en control inteligente de procesos industriales es la construcción de sistemas borrosos que controlen con garantía sistemas complejos de alta dimensionalidad, mediante implementaciones generales, robustas y fácilmente entendibles por el usuario. Lo que los sistemas industriales complejos tienen en común es la presencia de una elevada incertidumbre que hace que las estrategias usuales basadas en modelos y principios de equivalencia cierta no sean técnicamente aplicables [4]. En muchos casos existe incertidumbre en el modelo del proceso, que puede ser por escaso conocimiento sobre el mismo, disponiéndose solo de un modelo intuitivo que describe comportamientos de orden bajo, a escalas de tiempo grandes. En otras ocasiones, la incertidumbre del modelo recae, aún conociendo bien las ecuaciones que lo describen, en los parámetros del mismo, que son conocidos de forma aproximada. El modelado de la imprecisión mediante conjuntos difusos ha permitido tratar estos problemas [4]. Clasificación de las fuentes de incertidumbre [5]: 1. Información imprecisa Deficiencias de la información 2 La Lógica Difusa. Características y aplicaciones Introducción Información incompleta Información errónea 2. Características del mundo real Mundo real no determinista 3. Deficiencias del modelo Modelo incompleto Modelo inexacto 3 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 2. Surgimiento y desarrollo de la Lógica Difusa. Aunque la Lógica Difusa tomó auge durante el siglo XX, sus orígenes se remontan hasta 2,500 años. Al respecto, Aristóteles consideraba que existían ciertos grados de veracidad y falsedad. Platón había considerado también grados de pertenencia. En el siglo XVIII el filósofo y obispo anglicano irlandés David Hume, creía en la lógica del sentido común, el razonamiento basado en el conocimiento que la gente adquiere en forma ordinaria mediante vivencias en el mundo. La corriente del pragmatismo fundada a principios de ese siglo por Charles Sanders Peirce, fue la primera en considerar ''vaguedades'', más que falso o verdadero, como forma de acercamiento al mundo y al razonamiento humano. El filósofo y matemático británico Bertrand Russell, a principios del siglo XX, estudió las vaguedades del lenguaje, concluyendo con precisión que la vaguedad es un grado. El filósofo austríaco Ludwing Wittgenstein estudió las formas en las que una palabra puede ser empleada para muchas cosas que tienen algo en común. La primera lógica de vaguedades fue desarrollada en 1920 por el filósofo Jan Lukasiewicz, quien visualizó los conjuntos con posibles grados de pertenencia con valores de 0 y 1; después los extendió a un número infinito de valores entre 0 y 1 [6]. A principios de los años sesenta, Lotfi Zadeh brillante ingeniero eléctrico iraní nacionalizado en Estados Unidos, profesor de Ingeniería Eléctrica en la Universidad de California en Berkeley y en otras prestigiosas universidades norteamericanas, Doctor Honoris Causa de varias instituciones académicas, enunció las bases teóricas de la Lógica Difusa, que combina los conceptos de la lógica y de los conjuntos de Lukasiewicz mediante la definición de grados de pertenencia. La motivación original fue ayudar a manejar aspectos imprecisos del mundo real, creando "un sistema que proporciona una vía natural para tratar los problemas en los que la fuente de imprecisión es la ausencia de criterios claramente definidos". La Lógica Difusa permitió el desarrollo de aplicaciones prácticas. 4 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa En En 1971, Zadeh publica el artículo, “Quantitative Fuzzy Semantics”, donde introduce los elementos formales que acabarían componiendo el cuerpo de la doctrina de la Lógica Difusa y sus aplicaciones tal como se conocen en la actualidad [7]. Hasta 1973, Zadeh no presenta la teoría básica de los Controladores Difusos. A partir de ésta publicación, otros investigadores comenzaron a aplicar la Lógica Difusa al control de diversos procesos, por ejemplo, el británico Ebrahim Mandani, quien en 1974 desarrolla el primer sistema de control Fuzzy práctico: la regulación de un motor de vapor. La solución implementada por Mandani introdujo los conceptos necesarios para su aplicación en áreas industriales. Su aplicación en el área de control nace del fundamento de los operadores humanos son capaces de efectuar en muchos casos un control mas efectivo que los controladores automáticos tradicionales, porque están capacitados para tomar decisiones correctas sobre la base de información lingüística imprecisa. En 1978 comienza la publicación de la revista Fuzzy Sets and Systems, dedicada, con uno o dos números mensuales, al apoyo y desarrollo de la teoría de los conjuntos y sistemas difusos y sus aplicaciones. Esta revista es publicada por la IFSA (the International Fuzzy Systems Association) [7], [8]. También se puede resaltar en 1980 el desarrollo del primer sistema de control difuso comercial, al aplicar esta técnica al control de hornos rotativos en una cementera, desarrollada por los ingenieros daneses Lauritz Peter Holmbland y Jens-Jurgen Ostergaard. Los occidentales asumieron una actitud reacia principalmente por dos razones: la primera era porque la palabra “Fuzzy” sugería algo confuso y sin forma, y la segunda porque no había forma de probar analíticamente que la teoría funcionaba correctamente, ya que el control fuzzy no estaba basado en modelos matemáticos. Sin embargo, aparecen toda una serie de investigadores japoneses en el campo de la Lógica Difusa tales como Sugeno, Togai, Bart Kosko (el fuzzsensei ), entre otros. 5 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa En 1987, se inaugura en Japón el subterraneo de Sendai, uno de los más espectaculares sistemas de control difuso creados por el hombre. Desde entonces el controlador inteligente ha mantenido los trenes rodando eficientemente. 6 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 3. Caracterización de la Lógica Difusa El término "difuso" procede de la palabra inglesa "fuzz". Este termino ingles significa "confuso, borroso, indefinido o desenfocado"[9]. La principal motivación de la teoría de conjuntos borrosos [Zadeh, 1965] fue la construcción de un marco formal que permitiera el tratamiento y la manipulación de la incertidumbre presentes en numerosos ámbitos del conocimiento humano. La Lógica Difusa, es una lógica basada en la teoría de conjuntos que posibilita imitar el comportamiento de la lógica humana [10]. La Lógica Difusa es una rama de la inteligencia artificial que se funda en el concepto “Todo es cuestión de grado”, lo cual permite manejar información vaga o de difícil especificación si quisiéramos hacer cambiar con esta información el funcionamiento o el estado de un sistema específico. En cierto nivel, puede ser vista como un lenguaje que permite trasladar sentencias sofisticadas en lenguaje natural a un lenguaje matemático formal. Con la Lógica Difusa, es entonces posible gobernar un sistema por medio de reglas de “sentido común”, las cuales se refieren a cantidades indefinidas. Establecen una frontera gradual entre la no-pertenencia y la pertenencia, y por tanto conforman una herramienta para el modelado de la imprecisión o la incertidumbre [10]. La Lógica Difusa es esencialmente una lógica multivaluada que extiende a la Lógica Clásica, la cual debe su nombre a que impone a sus enunciados, únicamente, valores de falso o verdadero. Si bien la Lógica Clásica ha modelado satisfactoriamente a una gran parte del razonamiento “natural”, también es cierto que el razonamiento humano utiliza valores de verdad que no necesariamente son “deterministas”. El adjetivo “difuso” aplicado a esta lógica se debe a que en ellas los valores de verdad no-deterministas utilizados tienen, por lo general, una connotación de incertidumbre. Por ejemplo, un vaso medio lleno, independientemente de que también esté medio vacío, no está lleno completamente ni está vacío completamente. Qué tan lleno puede estar, es un elemento de incertidumbre, es decir, de difusidad, entendida esta última como una propiedad de indeterminismo [11]. 7 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Uno de los objetivos de la Lógica Difusa es proporcionar un soporte formal al razonamiento en el lenguaje natural que se caracteriza por un razonamiento aproximado que utiliza premisas imprecisas como instrumento para formular el conocimiento. La Lógica Difusa nació, entonces, como la lógica del Razonamiento Aproximado, y en ese sentido, podía considerarse una extensión de la Lógica Multivaluada [12]. El concepto de Razonamiento Aproximado se puede interpretar como el proceso de obtener conclusiones imprecisas a partir de premisas también imprecisas. Zadeh introdujo la teoría del Razonamiento Aproximado y otros muchos autores han hecho contribuciones importantes a este campo. En lenguaje natural se describen objetos o situaciones en términos imprecisos: grande, joven, tímido. El razonamiento basado en estos términos no puede ser exacto, ya que normalmente representan impresiones subjetivas, quizás probables pero no exactas. Debido a esto, la Teoría de Conjuntos Difusos se presenta más adecuada que la Lógica Clásica para representar el conocimiento humano, ya que permite que los fenómenos y observaciones tengan más de dos estados lógicos. La Lógica Difusa actualmente está relacionada y fundamentada en la teoría de los Conjuntos Difusos. Las reglas involucradas en un sistema borroso, pueden ser aprendidas con sistemas adaptativos que aprenden al “observar” cómo operan las personas los dispositivos reales, o estas reglas pueden también ser formuladas por un experto humano. El procedimiento de razonamiento permite inferir resultados lógicos a partir de una serie de antecedentes [7]. Aunque superficialmente pueda parecer que la teoría del Razonamiento Aproximado y la Lógica Clásica se diferencian enormemente, la Lógica Clásica o Lógica Booleana puede ser vista como un caso especial de la primera. La lógica tradicional de las computadoras opera con ecuaciones muy precisas y dos respuestas: si o no, uno o cero. Ahora, para aplicaciones digitales muy mal definidas o 8 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa sistemas vagos se emplea la Lógica Difusa, donde las proposiciones pueden ser representadas con grados de certeza o falsedad. Por ejemplo, la sentencia "hoy es un día soleado", puede ser 100% verdad si no hay nubes, 80% verdad si hay pocas nubes, 50% verdad si existe neblina y 0% si llueve todo el día [7]. Por medio de la Lógica Difusa pueden formularse matemáticamente nociones como: un poco caliente o muy frío, para que sean procesadas por computadoras y cuantificar expresiones humanas vagas, tales como "Muy alto" o "luz brillante". De esa forma, es un intento de aplicar la forma de pensar humana a la programación digital permitiendo cuantificar aquellas descripciones imprecisas que se usan en el lenguaje y las transiciones graduales. Los esquemas de razonamiento utilizados son "esquemas de razonamiento aproximado", que intentan reproducir los esquemas mentales del cerebro humano en el proceso de razonamiento. Estos esquemas consistirán en una generalización de los esquemas básicos de inferencia en Lógica Binaria (silogismo clásico). Tan importante es la selección de un esquema de razonamiento como su representación material, ya que el objetivo final es poder desarrollar un procedimiento analítico concreto para el diseño de controladores "heurísticos", que nos permita inferir el control adecuado de un determinado proceso en función de un conjunto de reglas "lingüísticas", definidas de antemano tras la observación de la salida y normas de funcionamiento de éste[12]. La Lógica Difusa trata de crear aproximaciones matemáticas en la resolución de ciertos tipos de problemas. Pretende producir resultados exactos a partir de datos imprecisos, por lo cual es particularmente útil en aplicaciones electrónicas o computacionles. Está definida como un sistema matemático que modela funciones no lineales, que convierte unas entradas en salidas acordes con los planteamientos lógicos que usa el razonamiento aproximado[11]. 9 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa La Lógica Difusa ha cobrado fama por la variedad de sus aplicaciones. En general se aplica tanto a sistemas de control de complejos procesos industriales como para modelar cualquier sistema continuo de ingeniería, física, biología o economía[7]. 10 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 4. Conceptos básicos de la Lógica Difusa Un universo es una colección de objetos de los que se hablará en una lógica específica. Por ejemplo, el universo de los números naturales o el universo de las edades. Un conjunto en el universo es, desde un punto de vista intuitivo, una colección de objetos tal que sea posible decidir cuándo un objeto del universo está o no en esa colección. Abstrayendo la noción de conjunto, se puede considerar que un conjunto es exactamente una función del universo en el conjunto de valores 0,1 que asocia precisamente el valor 1 a los objetos que estén en el conjunto y el valor 0 a los que no [11]. Desde el punto de vista de la teoría clásica de conjuntos se establece que los distintos elementos de un universo pueden pertenecer a un conjunto o no, siempre y cuando satisfagan o no una determinada propiedad, por ejemplo, el conjunto de los números pares está formado por los números que son divisibles por dos. De esta manera, si consideramos el universo de los números naturales positivos U={1, 2, 3, 4, 5,…} podríamos decir que 3 pertenece al conjunto de los números impares, mientras que 8 no. Igualmente, 9 pertenece al conjunto de los números mayores que 5, mientras que 3 no [10]. La pertenencia a un conjunto de diferentes elementos suele representarse gráficamente mediante la denominada función de pertenencia o de membresía, como la que se muestra en la Figura 1.1 para los números mayores que 5. En esta función de pertenencia, toman valor 1 aquellos elementos que pertenecen al conjunto, mientras que toman valor 0 aquellos que no pertenecen [10]. 11 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Figura 1.1 Representación gráfica de la función de pertenencia del conjunto "números mayores que 5". Este concepto es suficiente en muchas áreas de aplicación, pero fácilmente se puede encontrar situaciones donde se necesita más flexibilidad. La mayoría de los fenómenos que encontramos cada día son imprecisos, es decir, tienen implícito un cierto grado de difusidad en la descripción de su naturaleza. Esta imprecisión puede estar asociada con su forma, posición, momento, color, textura, o incluso en la semántica que describe lo que son. Por ejemplo, para la representación de la función de pertenencia del conjunto “caliente”, haciendo uso de la teoría clásica, como se aprecia en la Figura 1.2, quedaría: Figura 1.2 Representación gráfica de la función de pertenencia del conjunto " caliente". Sin embargo, realmente no se puede tener una definición exacta de cuándo un valor de temperatura pasa del conjunto “frío” a “caliente”. Aceptamos la imprecisión como una consecuencia natural de “la forma de las cosas en el mundo”. Simplemente se aproximan estos eventos a funciones numéricas y se 12 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa escoge un resultado en lugar de hacer un análisis del conocimiento empírico. Consideremos las siguientes sentencias: La temperatura está caliente Los grandes proyectos generalmente tardan mucho IBM es una compañía grande y agresiva Alejandro es alto pero Ana no es bajita Este tipo de proposiciones forman parte de nuestras relaciones cotidianas, sin embargo, son incompatibles con el modelado tradicional de sistemas de información. Si se pudieran incorporar estos conceptos se lograría que los sistemas sean potentes y se aproximen más a la realidad [7]. Los conjuntos clásicos se definen mediante un predicado que da lugar a una clara división del Universo de Discurso X en los valores "Verdadero" y "Falso". Sin embargo, el razonamiento humano utiliza frecuentemente predicados que no se pueden reducir a este tipo de división: son los denominados predicados difusos. La teoría de conjuntos difusos propone la extensión del concepto de pertenencia para que admita graduación entre la no-pertenencia y la pertenencia total al conjunto. La fusificación es independiente de cualquier capacidad para medir, ya que, un conjunto difuso, es un conjunto que no tiene límites bien definidos y es también una función que asocia a cada objeto del universo un valor en el intervalo [0,1]. Para el ejemplo del conjunto “caliente” es imposible dar al conjunto una definición clásica, ya que su correspondiente predicado no divide claramente el universo de las temperaturas en conjuntos “frío” o “caliente”. La manera más apropiada de dar solución a este problema es considerar que la pertenencia o no pertenencia de un elemento x al conjunto, no es absoluta sino gradual, definiéndose este conjunto como un Conjunto Difuso [11]. Por tanto, se relajaría la separación estricta entre éstos conjuntos, permitiendo la pertenencia Si o NO al conjunto pero suavizando su función de pertenencia con frases del tipo: “pertenece un poco menos a…” o “casi pertenece a…”. Es decir, ya no 13 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa adoptará valores en el conjunto discreto {0,1} (lógica booleana), sino en el intervalo cerrado [0,1] como se aprecia en la Figura 1.3. El valor 1 representa que el elemento pertenece nítidamente al conjunto, el valor 0 representa la no pertenencia absoluta al conjunto, y los demás valores indican una pertenencia parcial al conjunto. Figura 1.3 Representación gráfica de la función de pertenencia del conjunto difuso "caliente”. La función de pertenencia se establece de una manera arbitraria, lo cual es uno de los aspectos más flexibles de los Conjuntos Difusos. Por ejemplo, se puede convenir que la temperatura de 900 ºC pertenece al conjunto con grado 1, la de 500 ºC con grado 0.4 y la de 200 ºC con grado 0. Luego, cuanto mayor sea el valor de una temperatura, mayor es su grado de pertenencia al conjunto “caliente”. Estos valores entre 0 y 1 son llamados grados de pertenencia. El grado de pertenencia de un elemento a un conjunto va a venir determinado por su función de pertenencia. Así, si se habla del conjunto “Joven” dentro del universo de las edades, se podría decir que una persona de 10 años pertenece a dicho conjunto con grado 1 (pertenece completamente), una de 35 pertenece con algún grado (por ejemplo, 0.5) y una persona de 70 años pertenecería con grado 0 (no pertenece). Esto es apreciable en su función de pertenencia (Figura 1.4) [12]. 14 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Figura 1.4 Representación gráfica de la función de pertenencia del conjunto difuso "Joven". Como se puede apreciar, en los dos ejemplos anteriores, la función de pertenencia del conjunto difuso toma todos los valores reales comprendidos en el intervalo [0,1]. Por tanto, la función que a cada elemento asigna un grado de pertenencia a un cierto conjunto, se denomina función de pertenencia del conjunto difuso. Tómese nuevamente el universo de la edad. Se había visto que el Conjunto Difuso "Joven" representa el grado de pertenencia respecto al parámetro juventud que tendrían los individuos de cada edad. Es decir, el conjunto expresa la posibilidad de que un individuo sea considerado joven. De igual manera, se puede definir un conjunto “Maduro” y uno “Viejo”(Figura 1.5). Los Conjuntos Difusos de la Figura 1.5 se superponen, por lo que un individuo podría tener distintos grados de pertenencia en dos conjuntos al mismo tiempo: "Joven" y "Maduro". Esto indica que posee cualidades asociadas con ambos conjuntos [7], [12]. Figura 1.5 Ejemplo de Conjuntos Difusos en el universo de la edad. 15 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Tómese un individuo x cuya edad sea de 20 años. Como se puede observar en la figura anterior, pertenece al Conjunto Difuso "Joven" y al Conjunto Difuso "Maduro". Se puede observar que posee un grado de pertenencia µ(x) de 0.6 para el Conjunto Difuso “Joven” y un grado de 0.4 para el Conjunto Difuso “Maduro”; también posee un grado de 0 para el conjunto “Viejo” [7]. De este ejemplo se puede deducir que un elemento puede pertenecer a varios Conjuntos Difusos a la vez aunque con distinto grado. Así, el individuo x tiene un grado de pertenencia mayor al conjunto "Joven " que al conjunto "Maduro"(0.6 > 0.4), pero no se puede decir, tratándose de Conjuntos Difusos, que x es joven o que x es maduro de manera rotunda [12]. 16 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 4.1 Funciones de Pertenencia Típicas [12]. 1. Función Singlenton: Sea a un punto del universo, la Función Singlenton (solitaria) es aquella que toma valor 1 solo en a y 0 en cualquier otro punto. 1 (x) 0 si x a si x a Figura 1.6 Función Singlenton 2. Función Triangular: Definido por sus límites (inferior a y superior b), y el valor modal m, tal que a<m<b. (x) 0 ( x a ) /( m a ) ( b x ) /( b m ) 0 si x a si x a , m si x m , b si x b Figura 1.7 Función Triangular 17 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 3. Función G (gamma): Definida por su límite inferior a y el valor k>0. Figura 1.8 Función G si x a si x a 0 2 (x) k ( xa) 1 e Esta función se caracteriza por un rápido crecimiento a partir de a. Cuanto mayor es el valor de k, el crecimiento es más rápido aún. Nunca toman el valor 1, aunque tienen una asíntota horizontal en 1. Se aproximan linealmente por: 0 (x) ( x a ) /( m a ) 1 si x a si x ( a , m ) si x m Figura1.9 Aproximación lineal de la Función G La función opuesta se denomina Función L. 18 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 4. Función S: Definida por sus límites inferior a y superior b, y el valor m, o punto de inflexión tal que a<m<b. Un valor típico es: m = (a+b) / 2. Figura 1.10 Función S El crecimiento es más lento cuanto mayor sea la distancia a-b. 0 2 2 ( x a ) /( b a ) (x) 2 1 2 ( x b ) /( b a ) 1 si x a si x a , m si x m , b si x b 5. Función Gaussiana: Definida por su valor medio m y el valor k>0. Es la típica campana de Gauss. Cuanto mayor es k, más estrecha es la campana. (x) e k ( xm ) 2 Figura 1.11 Función Gaussiana 19 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 6. Función Trapezoidal: Definida por sus límites inferior a y superior d, y los límites de su soporte, b y c, inferior y superior respectivamente. 0 ( x a ) /( b a ) (x) 1 ( d x ) /( d c ) si x a x d si x a , b si x b , c si x ( b , d ) o Figura 1.12 Función Trapezoidal La función Trapezoidal se adapta bastante bien a la definición de cualquier concepto, con la ventaja de su fácil definición, representación y simplicidad de cálculos. 7. Función Pseudo-Exponencial: Definida por su valor medio m y el valor k>1. Cuanto mayor es el valor de k, el crecimiento es más rápido aún y la “campana” es más estrecha. (x) 1 1 k(x m) 2 Figura 1.13 Función Pseudo-Exponencial 20 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 8. Función Trapecio Extendido: Definida por los cuatro valores de un trapecio [a, b, c, d], y una lista de puntos entre a y b, o entre c y d, con su valor de pertenencia asociado a cada uno de esos puntos. Figura 1.14 Función Trapecio Extendido En casos particulares, el Trapecio Extendido puede ser de gran utilidad. Éste permite gran expresividad aumentando su complejidad. 21 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 4.2 Operaciones básicas entre Conjuntos Difusos Los Conjuntos Difusos se pueden operar entre sí del mismo modo que los conjuntos clásicos. Puesto que los primeros son una generalización de los segundos, es posible definir las operaciones de intersección, unión, complemento y otras. Como la función de pertenencia es su componente fundamental, las operaciones con tales conjuntos se definen a través de ellas. A continuación se describen algunas de las operaciones básicas [3]: 1. Contención o Subconjunto Se dice que A es subconjunto de B si todo elemento de A es también elemento de B, o sea, µ(A)≤ µ(B).Se define como: AB µ(A)≤ µ(B) 2. Suma algebraica La suma algebraica de los conjuntos difusos A y B se define como: C = A + B Su función de pertenencia viene dada por: µ(A+B) = µ(A) + µ(B) -µ(A) µ(B) 3. Producto algebraico El producto algebraico de los conjuntos difusos A y B se define como C = A .B Su función de pertenencia viene dada por: µ(A+B) = µ(A) . µ(B) 4. Potencia de orden m La potencia de orden m de un conjunto difuso A es un conjunto difuso cuya función de pertenencia viene dada por: µ(Am) = [µ(A)]m 22 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 5. Unión Sean A y B dos intervalos difusos. La unión entre estos dos intervalos es el conjunto C = A B ó C = A or B µ(C) = µ(A) µ(B) difuso C y se escribe como: y su función de pertenencia es: Figura1.15 Operación Unión 6. Intersección Se considera que un elemento pertenece al conjunto intersección de dos conjuntos si pertenece a ambos. La intersección de los conjuntos difusos A y B es el conjunto difuso C y se escribe como: C = A ∩B ó C = A and B B µ(C) = µ(A) ∩ µ(B) y su función de pertenencia es: Figura 1.16 Operación Intersección 7. Complemento o negación 23 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Dado un conjunto A, el complemento del conjunto difuso A, denotado por Ā, está formado por los elementos del universo que no pertenecen a A. Se define como: µ(Ā) = 1-µ(A) Su función de pertenencia sería la siguiente: Figura 1.17 Operación Complemento 24 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 5. ¿En cuales situaciones resulta beneficioso emplear un Controlador Difuso? Después de casi 30 años de investigación, la Lógica Difusa ha demostrado sus posibilidades de aplicación en Ingeniería Práctica. Las ecuaciones resultan poco prácticas en algunos casos: sistemas no lineales o dinámicamente complejos, o algunos con combinaciones de entrada y salida inusuales. Por el contrario, la proposición difusa usa la pericia de la intuición humana para resolver el problema, resultando ideal para el modelado y el control de los sistemas antes mencionados. En contraste con los si/no o verdadero/falso de la lógica tradicional, permiten considerar grados en las características consideradas en los problemas de Ingeniería, incluso, aun cuando no se disponga de modelos matemáticos rigurosos. Por tanto son muy utilizados para el control en [13]: Sistemas complejos que son difíciles o imposibles de modelar por métodos convencionales. En procesos no lineales. Sistemas controlados por Expertos Humanos que se basan en conceptos imprecisos obtenidos de su experiencia. Cuando el ajuste de una variable puede producir el desajuste de otras. Sistemas que utilizan la observación humana como entrada o como base de las reglas. Cuando ciertas partes del sistema a controlar son desconocidas y no pueden medirse de forma fiable (con errores posibles). Sistemas que son confusos por naturaleza, como los encontrados en las ciencias sociales y del comportamiento. Cuando se quieran representar y operar con conceptos que tengan imprecisión o incertidumbre (como en las Bases de Datos Difusas). Cuando existen procesos sin definición clara. Podríamos resumir que la utilización de la Lógica Difusa es aconsejable para procesos muy complejos (cuando se carece de un modelo matemático simple) o para procesos altamente no lineales. Pero quizá es mejor evitar su uso si el control convencional teóricamente rinde un resultado satisfactorio, cuando existe un modelo matemático fácilmente soluble y adecuado o también cuando el problema no tiene solución [2]. 25 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 6. Algunos ejemplos de aplicaciones. Algunos de los dominios donde la imprecisión o la vaguedad son parte intrínseca del conocimiento son los siguientes [2]: problemas de clasificación reconocimiento de patrones procesado de señal bases de datos sistemas basados en conocimiento (también denominados sistemas expertos) razonamiento temporal La habilidad de la Lógica Difusa para procesar valores parciales de verdad ha sido de gran ayuda para la ingeniería. Esto hace que se le pueda asegurar y casi garantizar un amplio campo de aplicaciones con un alto grado de interés. Entre otras podemos enumerar las siguientes [3]: 1. Diagnósticos médicos como el análisis de los ritmos cardíacos o de la arterioestenosis coronaria [14]. 2. Control de sistemas en tiempo real como pueden ser: control de tráfico, control de compuertas en plantas hidroeléctricas, control de ascensores e incluso el control de un helicóptero por órdenes de voz [15], [16]. 3. Fabricación de electrodomésticos como lavadoras que evalúan la carga y ajustan por sí mismas, el detergente necesario, la temperatura del agua y el tipo de ciclo de lavado; televisores, que automáticamente ajustan el contraste, el brillo y las tonalidades de color; tostadoras de pan; controles para la calefacción. 4. Verificadores de ortografía, los cuales sugieren una lista de palabras probables para reemplazar una palabra mal escrita. 5. Control de sistemas de trenes subterráneos (mantener los trenes rodando rápidamente a lo largo de la ruta, frenando y acelerando suavemente, deslizándose entre las estaciones, parando con precisión sin sacudir fuertemente a los pasajeros). Aplicado por Hitachi en el metro de Sendai (julio de 1987). 6. Control de máquinas de perforación de túneles. 26 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 7. Control de ascensores (Mitsusbishi-Elec., Hitachi, Fuji Tech) que mejoran la eficiencia en el procedimiento manual que siempre se presenta cuando grandes grupos esperan para usar el ascensor al mismo tiempo. 8. Procesado de imágenes y reconocimiento de caracteres como números de cheques bancarios utilizando un sensor CCD y un microcontrolador. 9. Correctores de voz para sugerir un listado de probables palabras para sustituir a una mal dicha. 10. Predicción de terremotos 11. Reconocimiento de patrones y visión por ordenador (seguimiento de objetos con cámara, reconocimiento de escritura manuscrita, reconocimiento de objetos). 12. Control de cierre de compuertas en presas (Chile). 13. Control de secaderos de hojas de tabaco (Cuba). 14. Control de balanceo en puentes grúa. 27 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 6.1 Aplicación en robótica La Lógica Difusa ha demostrado ser una herramienta especialmente útil en el campo de la robótica, caracterizado por [17]: La imposibilidad de disponer de un modelo matemático fiable de un entorno real, cuando éste alcanza unos mínimos niveles de complejidad. La incertidumbre e imprecisión de los datos proporcionados por los sensores. La necesidad de operar en tiempo real. La presencia de incertidumbre en el conocimiento que se tiene del entorno. Existen distintos tipos o formas de incertidumbre [Saffiotti, 1997]. Así, si se dice que "el robot se encuentra en el almacén" se está proporcionando una información imprecisa, pues no se da una única posición del robot. Si la información que se proporciona es que "el robot se encuentra aproximadamente en el centro del almacén", esta información es vaga ya que la posición proporcionada no es exacta. Por último, la sentencia "el robot estaba ayer en la posición (2, 3)" suministra una información no fiable, en tanto que puede que el robot ya no esté en esa posición. En los tres casos la información se puede calificar como incierta ya que no es posible conocer con exactitud la posición real actual del robot. Cualquier intento para controlar un sistema dinámico necesita utilizar algún conocimiento o modelo del sistema a controlar. En el caso de la robótica el sistema está formado por el propio robot y el entorno en que éste opera. Aunque normalmente se puede obtener el modelo del robot, no ocurre lo mismo cuando se considera al robot situado en un entorno no estructurado. Los entornos están caracterizados por una fuerte presencia de incertidumbre debida, por ejemplo, a la existencia de personas que se desplazan, objetos que pueden cambiar de posición, nuevos obstáculos, etc. Además, existen numerosos factores que pueden conducir a un sistema de robótica a un estado erróneo durante la ejecución de una secuencia de tareas: errores sensoriales, factores debidos al ambiente de trabajo, información imprecisa del proceso, información errónea, etc. En este sentido, la Lógica Difusa incorpora al sistema la 28 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa capacidad para recuperarse de los posibles errores, presentando así a la vez robustez en la detección y recuperación de estos estados erróneos. El tratamiento de la borrosidad permite representar de forma aproximada la geometría del problema, ordenar las distintas alternativas (subtareas) en función de la pertenencia a los estados previos, tratamiento de incertidumbre en las medidas de los sensores, etc. Una de las aplicaciones más extendidas de las técnicas borrosas es el diseño de comportamientos. Los comportamientos son tareas como: evitar obstáculos fijos, seguir un contorno, evitar obstáculos móviles, cruzar puertas, seguir una trayectoria, empujar o cargar un objeto, etc. Estas son tareas de muy diferente complejidad. Los controladores borrosos incorporan conocimiento heurístico en forma de reglas del tipo si-entonces, y son una alternativa adecuada en el caso de que no se pueda obtener un modelo preciso del sistema a controlar. 29 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 7. Ventajas y Desventajas. Ventajas: El control borroso ofrece varios beneficios a los controladores industriales [2]: Robustez frente a cambios en el sistema. Tolerancia mayor a las señales ruidosas que otros métodos tradicionales de control. Capacidad de manejar información que contiene gran incertidumbre. No depende de ecuaciones matemáticas complejas o extensas. Sencillez para desarrollar controladores para los distintos comportamientos (sin utilizar complejos modelos matemáticos), gracias al formato de las reglas. Posibilidad de utilizar los mismos controladores sobre diferentes plataformas sin realizar muchos cambios, debido a su naturaleza cualitativa. Posibilidad de evaluar mayor cantidad de variables, entre otras, variables lingüísticas, no numéricas, simulando el conocimiento humano. Relaciona entradas y salidas, sin tener que entender todas las variables, permitiendo que el sistema pueda ser más confiable y estable que uno con un sistema de control convencional. Capacidad de simplificar la asignación de soluciones previas a problemas sin resolver. Posibilidad de obtener prototipos, rápidamente, ya que no requiere conocer todas las variables acerca del sistema antes de empezar a trabajar, siendo su desarrollo más económico que el de sistemas convencionales, porque son más fáciles de designar. Simplifica también la adquisición y representación del conocimiento y unas pocas reglas abarcan gran cantidad de complejidades. Es importante señalar, que los sistemas basados en la Lógica Difusa requieren mayor simulación y una excelente depuración y prueba antes de pasar a ser operacionales. 30 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa Desventajas [18] No hay actualmente un análisis matemático riguroso que garantice que el uso de un sistema experto difuso, para controlar un sistema, dé cómo resultado un sistema estable. Es difícil llegar a una función de membresía y a una regla confiable sin la participación de un experto humano. Dificultad de interpretación de valores difusos Múltiples definiciones de operadores y reglas de inferencia difusas 31 La Lógica Difusa. Características y aplicaciones Introducción a la Lógica Difisa 8. Conclusiones La teoría de los Conjuntos Difusos y sus ulteriores desarrollos, constituyen modelos que resultan especialmente útiles para tratar con la incertidumbre de manera más "natural" y más "humana" que la lógica y la teoría de conjuntos clásicas. La Lógica Difusa surgió debido a la necesidad de solucionar problemas complejos con información imprecisa para los cuales la lógica tradicional no era suficiente. Es un lenguaje que permite trasladar sentencias sofisticadas del lenguaje natural a un lenguaje matemático formal. Los Conjuntos Difusos, como su nombre lo indica, no tienen límites bien definidos, es decir, la transición entre la pertenencia y la no pertenencia de una variable a un conjunto es gradual. Para representar formalmente la incertidumbre de este tipo de enunciados se definen variantes de la Lógica Clásica en la que los valores de verdad no se limitan solamente a Verdadero y Falso. Se caracteriza por Funciones de Pertenencia que dan la flexibilidad a la modelación utilizando expresiones lingüísticas tales como mucho, poco, leve, severo, escaso, suficiente, caliente, frío, joven. Un elemento puede pertenecer a varios Conjuntos Difusos a la vez aunque con distinto grado y, en este caso, no se puede decir, tratándose de Conjuntos Difusos, que pertenece a un único conjunto de manera rotunda. . 32 La Lógica Difusa. Características y aplicaciones Bibliografía 9. Bibliografía [1] - Aguado Behar, A. “Temas de Identificación y Control Adaptable”. Instituto de Cibernética, Matemática y Física, La Habana, Cuba, 2000. [2] - http://www.puntolog.com/actual/articulos/aplicacion.htm, “Cursos Virtuales de logística 2004. Ejemplos de aplicaciones”. [3] - Carreño, M., Cardona, O., Campos, A. “Sistema Experto para la toma de decisiones de habitabilidad y reparabilidad en edificios después de un sismo”. Asociación Colombiana de Ingenieria Sísmica, Colombia, 2003. [4] - Sala, A., Picó, J., Bondia, J. “Tratamiento de la incertidumbre en modelado y control borrosos”. Universidad Politécnica de Valencia, 2000. [5]- Millán, E. “Ampliación de Ingeniería de Conocimiento. Razonamiento Aproximado”, Universidad de Bogotá, Colombia, 1999. [6] - http://www.puntolog.com/actual/articulos/historia.htm. “Cursos Virtuales de logística 2004. Breve historia de la Lógica Borrosa”. [7] - http://personales.ya.com/casanchi/mat/difusa01.htm, “La lógica difusa”, Yuliana Corzo, Porlamar, Venezuela. [8] - http://www.ucm.es/info/eurotheo/diccionario/S/sistemas_difusos.htm, “Sistemas difusos”, Julián Velarde Lombraña, Universidad de Oviedo. [9] - http://www.dei.uc.edu.py/tai2000/logica/3.htm, “¿Que es la Logica Difusa?” [10] - http://www.puntolog.com/actual/articulos/uni_santiago2.htm, “Conjuntos Borrosos y Lógica borrosa”, Universidad de Santiago de Compostela. [11] - http://delta.cs.cinvestav.mx/gmorales/ldifll.html, “Introducción a la Lógica Borrosa” [12] - http://www.lsi.us.es/~joaquinp/doc/fuzzy.html, “¿Qué es la lógica difusa?”. 33 La Lógica Difusa. Características y aplicaciones Bibliografía [13] – Trillas, E., Alsina, C., Terricabras, J.,”Introducción a la Lógica Borrosa”, Barcelona, 1995. [14] – Borshevich, V., Mustyatsa, A., Oleinik, W. "Fuzzy Spectral Analysis of Heart´s Rhythms", Fifth IFSA World Congress, 1993, páginas:561-563. [15] – Sugeno, J., Park, G. "An Approach to Linguistic Instruction Based Learning and Its Application to Helicopter Flight Control", Fifth IFSA World Congress, 1993; páginas:1082-1085. [16] - Sugeno, J., Griffin, M.F. "Fuzzy hierarchical control of an unmanned helicopter", Fifth IFSA World Congress, 1993, páginas:179-182; 1993b [17] - http://www.puntolog.com/actual/articulos/uni_santiago6.htm, “Lógica Borrosa y Aplicaciones. Aplicación en robótica”, Grupo de Sistemas Inteligentes, Universidad de Santiago de Compostela. [18] - Pardo García, A., Pulido Álvarez, Dimitri. “Técnicas del control en tiempo real para el monitoreo y control de los procesos en el edificio inteligente Simón Bolivar”, Facultad de Ciencias Naturales y Tecnológicas, Norte de Santander, Colombia. Ing. Ailén Sabadí Hernández Universisdad de las Ciencias Informáticas Ciudad de la Habana. Cuba 34