aplicaciones de técnicas de ia ana lilia laureano-cruces uam-a

30
Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Upload: candelas-grano

Post on 23-Jan-2016

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Aplicaciones de Técnicas de IA

Ana Lilia Laureano-Cruces

UAM-A

Page 2: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Casi todas las ciencias de ingeniería…

Comparten técnicas disponibles en el domino de IA. Mencionaremos algunas aplicaciones donde la IA juega un papel decisivo en la ingeniería y la automatización.

Page 3: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Sistemas expertos

Base de Conocimiento

PR1. SI (esta nublado y hace calor) ENTONCES

(lloverá)PR2. SI (llueve)

ENTONCES (Los caminos en calcuta

Se volverán lodosos)

Base de DatosEl cielo esta

nublado

Motor de Inferencia

Inferencias: Si llueve los caminosde Calcuta se volverán lodosos

Page 4: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Lo que hace el motor de inferencia

La máquina de inferencia intenta emparejar el antecedente de las cláusulas de las reglas guardadas en la la base de datos.

Cuando todos los antecedentes de las cláusulas están disponibles, la regla se dispara, resultando nuevas inferencias.

Page 5: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Las nuevas inferencias se suman a la base del conocimiento para activar reglas subsecuentes.

Con el fin de mantener limitada la base de datos, se genera un mecanismo para borrar eliminar algunas de la base del conocimiento.

Page 6: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Comprensión de Imágenes y Visión por Computadora

Una imagen digital puede ser observada como un arreglo de dos dimensiones o

pixeles que contienen niveles de grises, que corresponden al reflejo de la iluminación.

Page 7: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Para interpretar una escena …

La imagen se procesa a través de 3 procesos básicos: Bajo, medio y alto nivel

El proceso bajo; consiste en filtrar el ruido El proceso medio; lidia con la intensificación y

segmentación (particionar la iamagen en objetos de interés).

Page 8: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

El proceso alto; consiste de 3 pasos: Reconocimiento de los objetos que

provienen de la segmentación. Etiquetar estos objetos e interpretarlos

En este nivel se requieren la mayoría de las herramientas y las técnicas de IA

Page 9: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Por ejemplo en el caso del reconocimiento de objetos de la imagen puede ser llevado a través del proceso de clasificación de patrones; realizada por algoritmos de aprendizaje.

El proceso de aprendizaje por otro lado computación basada en el conocimiento.

Page 10: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Pasos básicos para la interpretación de escenas

PreProcesamientoNivel Bajo

cámaraintensificación

segmentación

Nivel Medio

etiquetar reconocer

interpretar

Alto Nivel Alto Nivel de Inferencias

Page 11: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Planificación para robots móviles

Llamada también guía automática de vehículos. Esta área es un área en constante cambio donde la IA encuentra muchas aplicaicones.

Un robot móvil cuenta con: Una o más cámaras, o Sensores ultrasónicos

Que ayudan para encontrar uno o más obstáculos, durante la trayectoria.

Page 12: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

El problema de la navegación se enfoca desde dos perspectivas: Entornos estáticos y dinámicos

En un entorno estático; la posición de obstáculos es fija, mientras

Que en un entrono dinámico los obstáculos pueden moverse de forma arbitraria (direcciones y posiciones).

Y la velocidad de estos objetos puede ser más baja que la máxima alcanzada por el robot.

Page 13: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Muchos investigadores utilizan lógica espacio-temporal; para los entornos estáticos.

En el caso de entornos dinámicos se utilizan algoritmos genéticos, redes neuronales o agentes reactivos.

Page 14: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Donde pueden utilizarse estos robots…

Bomberos Limpieza Automatización en fábricas Accidentes en entornos industriales Diagnóstico automático Remplazo de partes defectuosas en

instrumentos.

Page 15: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Diálogos y comprensión de lenguaje natural

En el caso de la generación de diálogos; el problema principal es: separar las sílabas dentro de un mundo donde la palabra es esencial, determinar aspectos como la amplitud y las frecuencias fundamentales y harmónicas de las sílabas.

Page 16: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

De esta forma se pueden identificar las palabras y extraer aspectos a través de las técnicas de clasificación de patrones.

Técnicas utilizadas son: algoritmos genéticos y redes neuronales.

Page 17: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

En el caso de la comprensión del lenguaje…

Incluye interpretaciones semánticas y sintácticas de las palabras en la oración y de las oraciones en los párrafos.

Los pasos para el análisis sintáctico; es un análisis a partir de la gramática y se parecen a los pasos de un compilador.

Page 18: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

En el caso del análisis semántico; este se desarrolla después de sintáctico y consiste en determinar el significado de las oraciones a partir de las oraciones y del párrafo y de su posición en él.

Page 19: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Aplicaciones de Lenguaje Natural…

Un robot capaz de entender un diálogo es de inmensa importancia, ya que puede realizar cualquier tarea que se le comunique (I robot: Issac Asimov).

Page 20: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Planificación

En un problema de planificación se debe tomar en cuenta: el tiempo total del conjunto de eventos, con el fin de mejorar la eficiencia del uso del tiempo.

Page 21: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Planificación de salones de clases

Los profesores son asignados a distintos salones en diferentes intervalos de tiempo.

Y se desea que la mayoría de salones sean utilizados el mayor tiempo posible.

Page 22: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Ejemplo de planificación…

En un diagrama de flujo, el problema de planificación consiste en un conjunto de trabajos (J1,J2) que deben ser realizados en un conjunto de máquinas (M1,M2,M3).

El kid del asunto es saber como deben planificarse, si (J1-J2) o (J1-J2). De forma que se minimice el tiempo ocioso.

Dejemos que el tiempo de procesamiento de los trabajos J1 y J2 en las máquinas M1,M2 y M3 sean (5,8,7) y (8,2,3) respectivamente.

Page 23: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

La planificación J1 - J2:

M1

M2

M3

5 8

8 2

7 3

J1 J2

J1

J1 J2

J2

Tiem_Req = 23

Page 24: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

La planificación J2 - J1:

M1

M2

M3

8 5

2 8

3 7

J2 J1

J2

J2 J1

J1

Tiem_Req = 28

Page 25: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Control Inteligente

En un proceso de control, el controlador es designado a partir de modelos conocidos de proceso y el objetivo del control.

Cuando la dinámica de la planta no es completamente conocida, las técnicas existentes para el control no son válidas.

Page 26: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Entonces se utiliza un sistema de control basado en reglas de producción.

El control es implementado con base en un conjunto de reglas intuitivas extraídas a partir de un ingeniero experto en control.

El antecedente de la regla que empareje con algún(s) parámetro(s) de la planta, será la regla seleccionada y disparada para provocar una acción en el entorno.

Page 27: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

Si existen varios antecedentes que se pueden emparejar; esto se soluciona con estrategias apropiadas.

Por otro lado existen situaciones en que el antecedente no se empareja de forma exacta con las reglas. Estos casos son manejados con lógica difusa

(Fuzzy). Que es capaz de manejar emparejamientos

parciales o aproximados en entornos dinámicos.

Page 28: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

El control difuso ha sido utilizado recientemente en plantas industriales.

Una aplicación típica es el control de potencia en un reactor nuclear.

En otras aplicaciones se intenta estimar la respuesta de una situación actual en una planta nuclear.

Page 29: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

fin

Page 30: Aplicaciones de Técnicas de IA Ana Lilia Laureano-Cruces UAM-A

En este último caso las redes difusas y neuronales, así como las técnicas de aprendizaje han sido identificadas como nuevas herramientas para la estimación de estados de una planta.