Upload
ingeniero-delphi
View
13
Download
0
Tags:
Embed Size (px)
Citation preview
5/24/2018 Agentes Prog AV
1/20
Agentes Inteligentes
Sistemas Inteligentes
5/24/2018 Agentes Prog AV
2/202 /56
ESTRUCTURA DE AGENTES
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
3/203 /56
Estructura de los Agentes Inteligentes
Habamos indicado que la Funcin del agente permite
proyectar una secuencia de percepciones dadas en una
accin.
Dicha funcin se puede representar mediante una tabla,
pero en la mayora de los casos esta tabla seria muy
grande.infinita..por ejemplo..
En el caso de una cmara como sensor del taxista
automatizado, podra generar una tabla con 10250 000 000 000
entradas por hora de conduccin.
Incluso la tabla de bsqueda del ajedrez tiene por lo
menos 10150
entradas.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
4/204 /56
Estructura de los Agentes Inteligentes
El tamao exageradamente grande de estas tablas significa
que:
No hay agente fsico en este universo que tenga el
espacio suficiente para almacenar la tabla,
El diseador no tendr tiempo para crear la tabla,
Ningn agente podra aprender todas las entradas de
la tabla a partir de su experiencia,
El diseador no tiene quien le asesore en la forma enla que rellenar la tabla.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
5/205 /56
Estructura de los Agentes Inteligentes
Un propsito de la IA es el diseo de un programa de
agente (una funcin que mapee de percepciones aacciones)
Este programa se ejecutar en algn dispositivo de
cmputo, o arquitectura.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
6/20
6 /56
Agente
Agente = Arquitectura + Programa
Arquitectura.
Pone al alcance del programa las percepciones obtenidas
mediante los sensores, lo ejecuta y alimenta al actuadorcon acciones elegidas por el programa conforme se van
generando.
Programa.Es un algoritmo que recibe las percepciones del agente y
genera una secuencia de acciones.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
7/20
7 /56
TIPOS DE AGENTES
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
8/20
8 /56
Tipos de Agentes
1. Agentes reactivos simples.
Las acciones del agente se establecen a travs de reglas de
condicion accin.
2. Agentes reactivos basados en modelos.
Es un agente reactivo, pero que almacena sus percepciones
anteriores(estado interno), tiene memoria.3. Agentes basados en objetivos
Agente que combina propiedades de los dos anteriores, pero que
tiene una meta a la cual llegar. Necesita buscarel mejor camino y
planificarla secuencia de acciones.
4. Agentes basados en utilidad.
Son aquellos agentes que tienen mltiples metas que cumplir,
mide el grado de satisfaccin del grado de cumplimiento de sus
metas(utilidad).
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
9/20
9 /56
1. Agente reactivo simple
El usar una tabla de consulta explcita est fuera de toda
consideracin.
Sin embargo, es posible resumir fragmentos de tabla
observando ciertas asociaciones entre entradas/salidas que
se producen frecuentemente, y haciendo reglas de
condicin-accin, por ejemplo:
Si el carro de adelan te est frenand o , entonces
empezar a frenar.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
10/20
10 /56
Agente reactivo simple
AgenteComo es el mundo
ahora
Que accin debo
toma ahoraReglas condicin-accin
Sensores
Actuadores
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
11/20
11 /56
Agente reactivo simple
FuncinAgente-reactivo-simple(percepcin)devuelveuna accin
esttica: reglas, un conjunto de reglas de condicin-accin
estado Interpretar-Entrada (percepcin).
regla Regla-Coincidencia (estado, reglas).
accin Regla-Accin[regla]devuelve accin
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
12/20
12 /56
2. Agente reactivo basado en modelos
Agentes bien informados de todo lo que pasa.
El agente reactivo simple funciona slo si se toma ladecisin adecuada con base en la percepcin de un
momento dado.
En ocasiones se requiere mantener cierto tipo de estadointernopara estar en condiciones de optar por una accin.
Ejemplo: imgenes de antes y despus pare detectarcambios.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
13/20
13 /56
Agente reactivo basado en modelos
Agente
Como es el mundo
ahora
Que accin debo
toma ahoraReglas condicin-accin
Sensores
Actuadores
Estado
Como evoluciona el
mundo
Que efectos causan
mis acciones
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
14/20
14 /56
Agente reactivo basado en modelos
FuncinAgente-reflejo-con-estado(percepcin)devuelve una accin
esttica: estado, una descripcin actual del estado del mundoreglas, un conjunto de reglas de condicin-accin
accin, la accin mas reciente, inicialmente ninguna
estado Actualizar-Estado (estado, accin, percepc in).
regla Regla-Coincidencia (estado, reglas).
accin Regla-Accin[regla]
responder con una accin
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
15/20
15 /56
3. Agente basado en objetivos
Para decidir qu hacer no basta con tener informacin
acerca del estado que prevalece en el ambiente.
Adems del estado actual, se requiere cierto tipo deinformacin sobre su meta.
La bsqueda y la planificacin son sub-campos de la IAque se ocupan de encontrar las secuencias de accionesque permiten alcanzar las metas de un agente.
Este tipo de agente es diferente a los anteriores, debido aque implica tomar en cuenta el futuro.
Puede ser ms flexible si cambian las condiciones ocambian las metas(objetivo).
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
16/20
16 /56
Agente basado en objetivos
Agente
Como es el mundo
ahora
Que accin debo
llevar a cabo ahoraObjetivos
Sensores
Actuadores
Estado
Como evoluciona el
mundo
Que efectos causan
mis acciones
Qu efectos tienetomar
la accin A
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
17/20
17 /56
4. Agente basado en utilidad
Las metas no bastan por s mismas para generar una
conducta de alta calidad.
Puede haber muchas secuencias de acciones que permitanalcanzar la meta, pero algunas ofrecen ms utilidad que
otras.
La utilidad es una funcin que correlaciona un estado y unnmero real mediante el cual se caracteriza elcorrespondiente grado de satisfaccin.
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
18/20
18 /56
Agente basado en utilidad
Agente
Como es el mundo
ahora
Que accin debollevar a cabo ahora
Sensores
Actuadores
Estado
Como evoluciona el
mundo
Que efectos causan
mis acciones
Que pasara si
realizola accin A
Estar contento
en este estadoUtilidad
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
19/20
19 /56
Agentes que aprenden
Ambiente
Elemento de
aprendizaje
Elemento
de actuacion
cambios
conocimiento
Nivel de actuacion
Critica
Retroaliamentacin
Actuadores
Sensores
Generador de
problema
Objetivos a
aprender
Agente
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt5/24/2018 Agentes Prog AV
20/20
20 /56
PREGUNTAS
http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt