Documentos de Académico
Documentos de Profesional
Documentos de Cultura
aciprian@ing.puc.cl
Agosto 2021
2
SISTEMAS EXPERTOS
Contenido
SISTEMAS EXPERTOS
Referencias
SISTEMAS EXPERTOS
Historia
1943 Post prueba que cualquier problema computable puede
resolverse utilizando un conjunto de reglas IF-THEN.
1961 Newell y Simon desarrollan GPS, o General Problem Solver,
un programa solucionador general de problemas.
SISTEMAS EXPERTOS
Decision Support Systems (DSS) y Real Time DSS
SISTEMAS EXPERTOS
Early Warning Systems (EWS)
SISTEMAS EXPERTOS
EWS para inundaciones
www.sice.com
8
SISTEMAS EXPERTOS
Introducción
Un sistema experto es un programa computacional que se comporta
como un experto humano en un dominio especializado del
conocimiento:
SISTEMAS EXPERTOS
Clasificación
SISTEMAS EXPERTOS
Un sistema experto está basado en conocimiento, el que se
almacena en la Base de Conocimientos, en forma separada al
mecanismo de razonamiento y utilizando un mecanismo de
representación, por ejemplo reglas IF ... THEN.
SISTEMAS EXPERTOS
Un sistema experto es adecuado para enfrentar un determinado
problema si:
SISTEMAS EXPERTOS
Ejemplos
Diagnóstico médico
Transacciones bancarias
Planificación
Control de tráfico
Control de procesos
SISTEMAS EXPERTOS
Aplicaciones (Tan et al, 2016)
SISTEMAS EXPERTOS
Ingeniería del Conocimiento
SISTEMAS EXPERTOS
La Ingeniería del Conocimiento comprende tres temas fundamentales:
SISTEMAS EXPERTOS
Adquisición del Conocimiento
SISTEMAS EXPERTOS
En las entrevistas el Ingeniero de Conocimiento formula preguntas,
problemas o casos de estudio y los expertos dan soluciones a partir
de las cuales el Ingeniero extrae conceptos que formaliza empleando
mecanismos de representación. Para tener éxito en el proceso es
fundamental la colaboración de los expertos.
18
SISTEMAS EXPERTOS
Representación del Conocimiento
Las reglas
Las redes semánticas
Las triplas objeto-atributo-valor
Los marcos
Las expresiones lógicas.
SISTEMAS EXPERTOS
Reglas
Una regla es una sentencia condicional que tiene dos partes. La primera
(la premisa o antecedente) está formada por una o varias cláusulas SI
que establecen las condiciones que han de satisfacerse para que pueda
afirmarse una segunda parte ENTONCES (la conclusión o consecuente).
SISTEMAS EXPERTOS
El mecanismo de reglas permite establecer jerarquías e incorporar
incertezas.
SISTEMAS EXPERTOS
Representación gráfica de relaciones entre reglas
22
SISTEMAS EXPERTOS
Representación gráfica de relaciones entre reglas
23
SISTEMAS EXPERTOS
Ejemplo: Cajero Automático
24
SISTEMAS EXPERTOS
Ejemplo: Reglas del Cajero Automático
25
SISTEMAS EXPERTOS
Incerteza
Factores de confianza
Redes bayesianas
Lógica difusa
SISTEMAS EXPERTOS
Las reglas también pueden tener factores de confianza.
SISTEMAS EXPERTOS
Componentes de un Sistema Experto
La Base de Conocimientos
El Motor de Inferencias
El Generador de Explicaciones.
28
SISTEMAS EXPERTOS
29
SISTEMAS EXPERTOS
Base de conocimientos
Almacena las reglas del sistema experto.
Generador de explicaciones
Es el módulo encargado de fundamentar las decisiones del sistema
experto.
Motor de inferencias
El Motor de Inferencias realiza dos tareas principales:
SISTEMAS EXPERTOS
Las estrategias de inferencia que más se emplean en sistemas
expertos están basadas en la aplicación de las reglas lógicas
denominadas “modus ponens” y “modus tollens”.
SISTEMAS EXPERTOS
Modus Ponens y Modus Tollens
32
SISTEMAS EXPERTOS
Implicancia que se deriva del Modus Tollens
33
SISTEMAS EXPERTOS
Aplicación del Modus Tollens
Si H=I=K=Verdadero y M=Falso, entonces J= Verdadero, G=L=Falso.
34
SISTEMAS EXPERTOS
Aplicación de la regla de inferencia
Conocidos los valores de H, I, K y M, es posible determinar el valor de G.
35
SISTEMAS EXPERTOS
Estrategias de control en un Sistema Experto
Desde el punto de vista del control, el Motor de Inferencias debe resolver
dos problemas:
Cómo iniciar el proceso de razonamiento, considerando las reglas y los
hechos existentes en la Base de Conocimiento.
SISTEMAS EXPERTOS
Encadenamiento hacia adelante o “forward chaining”
SISTEMAS EXPERTOS
Encadenamiento hacia atrás o “backward chaining”
SISTEMAS EXPERTOS
Búsqueda en profundidad
Siempre que puede, el Motor de Inferencias genera un subobjetivo,
buscando el máximo detalle. Se asocia a las personas especialistas.
Búsqueda en extensión
El Motor de Inferencias barre todas las premisas de la regla antes de
profundizar en búsqueda de más detalles. Se asocia a las personas
generalistas.
Razonamiento monotónico
Todos los valores que se obtienen para los atributos quedan marcados
y permanecen siempre como verdaderos.
Razonamiento no monotónico
En este caso los hechos verdaderos pueden anularse. Por ejemplo, el
camino determinado como óptimo en un proceso de planificación puede
dejar de serlo cuando se recibe nueva información.
39
SISTEMAS EXPERTOS
Estrategias de búsqueda
40
SISTEMAS EXPERTOS
Etapas en el desarrollo de un Sistema Experto
SISTEMAS EXPERTOS
Etapas en el desarrollo de un Sistema Experto
42
SISTEMAS EXPERTOS
Lenguajes y herramientas para el desarrollo de
Sistemas Expertos
SISTEMAS EXPERTOS
Sistemas Expertos en tiempo real
Los sistemas en tiempo real deben hacer frente a una serie de
características propias de la aplicación, las que plantean requerimientos
particulares:
SISTEMAS EXPERTOS
Sistemas Expertos en tiempo real
Los sistemas en tiempo real deben hacer frente a una serie de
características propias de la aplicación, las que plantean requerimientos
particulares:
SISTEMAS EXPERTOS
Operación continua. El sistema debe operar sin detenerse, hasta
que ocurra un evento externo o sea detenido por un usuario; como
consecuencia, puede generarse un requerimiento creciente de
memoria (“garbage collection”).
SISTEMAS EXPERTOS
Herramientas para Sistemas Expertos en tiempo real
G2, www.ignitetech.com/gensym
SISTEMAS EXPERTOS
Aplicaciones de Sistemas Expertos en tiempo real
En medicina:
Intérprete de electroforesis
Análisis de EEG
Monitoreo respiratorio y anestésico
Monitoreo de recién nacidos
Monitoreo de pacientes con asistencia ventilatoria mecánica.
48
SISTEMAS EXPERTOS
En la industria aeroespacial:
En comunicaciones:
SISTEMAS EXPERTOS
En supervisión, control y robótica:
Monitorización de señales
Supervisión inteligente
Control inteligente
Detección y diagnóstico de fallas
Generación de planes en vehículos autónomos guiados.
50
SISTEMAS EXPERTOS
Sistemas Expertos en Supervisión y Control
SISTEMAS EXPERTOS
Sistemas de Supervisión Inteligente
Un sistema de supervisión inteligente realiza las siguientes tareas:
SISTEMAS EXPERTOS
De acuerdo a la aplicación específica, existen diferentes variantes de
sistemas de supervisión inteligente:
SISTEMAS EXPERTOS
Ejemplo: Sistema Experto para Control de Tráfico
54
SISTEMAS EXPERTOS
Ejemplo: Sistema Experto para Control de Tráfico
La figura muestra una intersección de dos calles de doble sentido. con
los giros permitidos y los diversos semáforos instalados.
Por simplicidad asuma que cada semáforo tiene sólo dos estados.
55
SISTEMAS EXPERTOS
Ejemplo: Sistema Experto para Control de Tráfico
56
SISTEMAS EXPERTOS
Sistemas Expertos en Control Automático
SISTEMAS EXPERTOS
Un sistema de supervisión incluye reglas como:
SISTEMAS EXPERTOS
Control Experto Regulatorio
En su forma más simple, se formulan reglas de control linguístico:
SI e(t) es grande y positivo, ENTONCES disminuya u(t) en Δu
SI e(t) es grande y negativo, ENTONCES aumente u(t) en Δu
SI e(t) es cero, ENTONCES mantenga u(t)
Para ejecutar el conjunto de reglas el sistema de control experto, se
necesita definir los términos “grande”, “positivo”, “negativo”, “cero” y
asignar un valor a Δu.
Por ejemplo:
“grande” es mayor que 80%
“positivo” es mayor que 10%
“negativo” es menor que –10%
“cero”es de módulo menor que 10%
Δu =5%
59
SISTEMAS EXPERTOS
En un controlador PID también existen funciones lógicas que pueden
representarse en forma de reglas para:
SISTEMAS EXPERTOS
Control PI Experto
Las Tablas 1 y 2 presentan el conjunto de reglas de un sistema
experto que implementa las funciones de un controlador PI
(proporcional-integral).
SISTEMAS EXPERTOS
62
SISTEMAS EXPERTOS
63
SISTEMAS EXPERTOS
64
SISTEMAS EXPERTOS
Sistemas Expertos en Sintonía de Controladores
Expertune
Desarrollado por Gerry Engineering Software, ha sido utilizado en
numerosas instalaciones para ajustar parámetros de controladores
industriales. Corre en un PC e incorpora también funciones de
adquisición y análisis de datos.
SISTEMAS EXPERTOS
También existen controladores adaptivos que incluyen estimación en
línea y en tiempo real de parámetros de modelos. En estos casos el
proceso de estimación de parámetros se supervisa con un sistema
experto, que por ejemplo adecua el factor de olvido del algoritmo de
estimación a partir de las condiciones de ruido imperantes.
SISTEMAS EXPERTOS
Sistemas Expertos en Sistemas de Energía
Alfa: Sistema de predicción de demanda eléctrica con un horizonte de 48
horas
SISTEMAS EXPERTOS
Sistema para monitorización de estabilidad y diagnóstico de fallas en
el sistema de generación hidráulica de New Brunswick.
SISTEMAS EXPERTOS
Sistemas Expertos en Control de Procesos
SISTEMAS EXPERTOS
Stochasm, Sistema para detección y diagnóstico de fallas en tiempo
real del sistema de lubricación de una turbina de propulsión de un
buque.
aciprian@ing.puc.cl
Agosto 2021