Sei sulla pagina 1di 58

Sistemas Inteligentes

Agentes Inteligentes

Sesión 2

 Ing. Saúl Pérez Vega

1 /60
Sistemas
Inteligentes

Sistema
Conceptos Redes
Lógica Difusa Búsqueda Basados en
Generales Neuronales
Conocimiento

Inteligencia Redes
Fuzzy Logic Búsqueda SBC
Artificial Neuronales

Agentes
Búsqueda Ciega Perceptron
Inteligentes

Búsqueda
ADALINE
Heurística

Red de Retro-
propagación

Análisis de Redes
Neuronales

2 /60
Tabla de Contenido
1. Agentes Inteligentes.
2. Medida de Rendimiento
3. Percepciones y Acciones
4. Diseño de Agentes
5. Tipos de Agentes
1. Agente reflejo simple
2. Agente con estado interno
3. Agente basado en metas
4. Agente basado en utilidad
6. El Ambiente
Bibliografía
3 /60
Objetivos

 Exponer los conceptos asociados a


agentes inteligentes.
 Presentar los tipos de agentes.
 Identificar los tipos de ambiente.

4 /60
1. AGENTES INTELIGENTES

5 /60
Agente
 Un agente es todo aquello que percibe su
ambiente mediante sensores y que responde o
actúa en tal ambiente por medio de efectores.
 Los agentes no requieren de la participación de
los humanos para operar.

6 /60
Sensores
 Temperatura • Sabor
 Luz (color) • Tersura
 Distancia • Dolor
 Sonido • Olor
 Posición
 Orientación
 Profundidad
 Presión
 Peso
 Ph
 Calor
7 /60
Efectores (actuadores)
 Rotación de un Motor.
 Apertura o cierre de articulaciones.
 Pantalla.
 Parlantes.
 Apertura o cierre de válvulas.
 Movimiento de articulaciones.

8 /60
Ejercicio 1
 ¿Diga qué sensores tienen los humanos?
 ¿Conoce algún sensor que tienen los
animales pero no lo tienen los humanos?
 ¿Conoce algún sensor que tienen los
humanos pero no lo tienen los animales?
 ¿Cuáles son los efectores de los
humanos?
 ¿Conoce algún efector que tienen los
animales pero no lo tienen los humanos?,
¿Viceversa?
9 /60
Ejercicio 2
Diga si los siguientes “sistemas” son agentes:
1. Un reloj.
2. Un termostato.
3. Un celular.
4. Un sistema de control de acceso a personas.
5. El sistema de aire acondicionado de un automóvil.
6. Una lavadora automática.
7. Un software para entrenar personas.
8. Un software para enseñar a sumar.
9. Un reloj despertador.
10. El sistema que controla si una persona saca un producto
sin pagar.
11. Internet.
12. La red telefónica
10 /60
2. MEDIDA DE RENDIMIENTO

11 /60
Medida de rendimiento
 Para cada conjunto de percepciones, el agente
toma la acción que maximiza su rendimiento
basado en la información de la percepción y su
propio conocimiento implícito.
 Medida del desempeño
◦ Evalúa el “cómo”
◦ ¿qué tan exitoso ha sido un agente?
◦ Debe ser objetiva
 La racionalidad NO ES omnisciencia,
clarividencia ni exitosa necesariamente.
 La racionalidad se puede ver como un éxito
esperado, tomando como base lo que se ha
percibido.
12 /60
Agente Racional
Depende de:
 Medida del grado de éxito.
 Secuencia de percepciones.
 Conocimiento acerca del medio
 Acciones que puede emprender

En todos los casos de posibles percepciones, un agente


racional deberá emprender todas aquellas acciones que
favorezcan obtener el máximo de su medida de
rendimiento, basándose en las evidencias aportadas por
la secuencia de percepciones y en todo conocimiento
incorporado en tal agente.
13 /60
Ejercicio 3
Diga para los siguientes “agentes” qué
medidas de desempeño usaría, formule c/u
en notación formal:
1. Alumno del curso de IA.
2. Docente del curso de IA.
3. Congresista de la república.
4. Personal que recoge la basura en las noches.

5. Software para jugar ajedrez.


6. Google Maps .
7. Software que resuelve laberintos.

14 /60
Ejercicio 4

Para los agentes del ejercicio 2.


1. Indique qué medidas de rendimiento usaría para
indicar el desempeño del agente.
2. Formule cada medida de desempeño mediante alguna
notación formal.
3. Evalúe el desempeño de los agentes haciendo uso de
la medida de rendimiento.
4. Identifique en qué casos su medida de desempeño no
es capaz de medir el desempeño del agente.

15 /60
3. PERCEPCIONES Y
ACCIONES

16 /60
Mapeo
 Mapeo de secuencias de percepciones para
acciones
percepción  acción
 Mapeo Ideal
◦ El especificar qué tipo de acción deberá emprender un
agente como respuesta a una determinada secuencia de
percepciones constituye el diseño de un agente ideal.

pi  ai

p1  a1  p2  a2

p1  a1  p2  a2  p3  a3
17 /60
Agente Autónomo
 Agente racional ideal: dado una percepción que genere
la acción que maximice su desempeño, en función a:
(+) la secuencia de percepciones anteriores.
(-) el conocimiento incorporado en el agente.
 Un agente es más autónomo en la medida en que su
comportamiento se basa:
(+) en el aprendizaje y
(-) en el conocimiento incorporado.

 Si las acciones del agente se basan en un conocimiento


integrado previamente, no es autónomo.
 Un sistema será autónomo en la medida en que su
conducta está definida por su propia experiencia.

18 /60
Percepciones
 El comportamiento de un agente depende de la secuencia de
percepciones en un momento dado.

 Se puede caracterizar un agente elaborando una tabla de


percepcionesacciones.

(mapeo de: percepciones  acciones)

Mapeo Ideal.
Es aquel mapeo que especifica que tipo de acción deberá
emprender un agente como respuesta a una determinada
secuencia de percepciones

19 /60
Ejercicio 6
Diseñe un agente para a
resolver el siguiente
problema. c b
1. ¿Cuál es el problema?
2. ¿Cuáles son las entradas e d
de la tabla?
3. ¿Cuántas entradas tiene f
la tabla?
4. ¿Se puede diseñar un h g
agente que mediante
i
una tabla
percepciónacción j
resuelva este problema?
5. ¿Existe otra forma de
resolver el problema? 20 /60
Ejercicio 6
1. entrada a
2. entrada b a
3. a  entrada
4. a b c b
5. a c
6. b  entrada e d
7. b a f
8. b d
9. c a h g
10.c d
11.c e i
12.c f
13.. j
14..
15..
16.. 21 /60
4. DISEÑO DE AGENTES

22 /60
Estructura de los Agentes Inteligentes
 Un propósito de la IA es el diseño de un
programa de agente (una función que
mapee de percepciones a acciones)

 Este programa se ejecutará en algún dispositivo


de cómputo, o arquitectura.

23 /60
Agente
Agente = Arquitectura + Programa

Arquitectura.
Pone al alcance del programa las percepciones
obtenidas mediante los sensores, lo ejecuta y
alimenta el efector con 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.

24 /60
Estructura de los Agentes Inteligentes

AGENTE = ARQUITECTURA + PROGRAMA

 Antes de diseñar un programa de agente, hay


que hacer la descripción PAMA
◦ Percepciones
◦ Acciones
◦ Metas
◦ Ambiente

25 /60
Estructura de los Agentes Inteligentes
 Agente: Sistema de
Diagnóstico Médico
◦ Percepciones
 Síntomas, evidencias, y
respuestas del paciente
◦ Acciones
 Preguntas, pruebas,
tratamientos
◦ Metas
 Paciente saludable, reducción al
mínimo de costos
◦ Ambiente
 Paciente, hospital
26 /60
Estructura de los Agentes Inteligentes
 Agente: Robot clasificador
de partes
◦ Percepciones
 Pixeles de intensidad variable
◦ Acciones
 Recoger partes, y clasificarlas en
contenedores
◦ Metas
 Poner las partes en el
contenedor correspondiente
◦ Ambiente
 Banda transportadora de partes

27 /60
Estructura de los Agentes Inteligentes
 Agente: Resuelve problema 5 4 1 2 3

8 fichas 6 1 8 8 4

◦ Percepciones 7 3 2 7 6 5

 Alguno de los estados Estado Inicial Estado Final

◦ Acciones
 Movimiento de una ficha
◦ Metas
 Estado Final
◦ Ambiente
 Posición de las fichas.

28 /60
Ejercicio 7
 Agente: Robot resuelve
laberintos
◦ Percepciones

◦ Acciones

◦ Metas

◦ Ambiente

29 /60
Ejercicio 8
 Agente: Sistema para
el análisis de
imágenes por satélite
◦ Percepciones

◦ Acciones

◦ Metas

◦ Ambiente

30 /60
5. TIPOS DE AGENTES

31 /60
Tipos de Agentes
1. Agente reflejo simple.
◦ Las acciones del agente se establecen en función a una
tabla de percepción  acción.
2. Agentes con estado interno.
◦ Es un agente reflejo, pero que almacena sus
percepciones anteriores, tiene memoria.
3. Agentes basados en metas
◦ Agente que combina propiedades de los dos anteriores,
pero que tiene una meta a la cual llegar. Necesita
buscar el mejor camino y planificar la secuencia de
acciones.
4. Agentes basados en utilidad.
◦ Son aquellos agentes que tienen múltiples metas que
cumplir, mide el grado de satisfacción del grado de
cumplimiento de sus metas.
32 /60
Ejercicio 9
Indique el tipo de agente para cada caso:
 Agente resuelve laberintos.

 Agente que entrega la Raíz Cuadrada de un


número.

 Agente que conduce un automóvil.

 Agente del mundo de los wumpus

 Agente que resuelve el problema de los bloques.

33 /60
Ejercicio 9
Indique el tipo de agente para cada caso:
 Agente resuelve laberintos.
Agente basado en metas
 Agente que entrega la Raíz Cuadrada de un número.
Agente reflejo
 Agente que conduce un automóvil.
Agente basado en utilidad
 Agente del mundo de los wumpus
Agente con estado interno
 Agente que resuelve el problema de los bloques.
Agente basado en metas

34 /60
RS EI BM BU

1. Agente reflejo simple


 El usar una tabla de consulta explícita está
fuera de toda consideración.
 Sin embargo, es posible resumir
fragmentos de tabla observando ciertas
asociaciones entre entradas/salidas que se
producen frecuentemente, y haciendo
reglas de condición-acción, por ejemplo:
◦ Si el carro de adelante está frenando, entonces
empezar a frenar.

35 /60
RS EI BM BU

Agente reflejo simple

Sensores
Agente
Como es el mundo
ahora

Acción que debo


Reglas condición-acción
tomar

Efectores

36 /60
RS EI BM BU

Agente reflejo simple

Función Agente-reflejo-simple (percepción)


responde con una acción
estática: reglas, un conjunto de reglas de
condición-acción
estado  Interpretar-Entrada
(percepción).
regla  Regla-Coincidencia (estado,
reglas).
acción  Regla-Acción[regla]
responder con una acción
37 /60
Ejercicio 10
 Construya un agente para identificar las
soluciones de la siguiente ecuación, asuma que
los ai son enteros.
i n

a x
i 0
i
i
0

 Diga de que tamaño es la tabla percepción 


acción.
 ¿Es práctico este agente?
 ¿Cuáles son las restricciones?, resuelve todos
los casos.
38 /60
RS EI BM BU

2. Agente con estado interno


 Agentes bien informados de todo lo que pasa.

 El agente reflejo simple funciona sólo si se


toma la decisión adecuada con base en la
percepción de un momento dado.

 En ocasiones se requiere mantener cierto tipo


de estado interno para estar en condiciones de
estar optar por una acción.

 Ejemplo: imágenes de antes y después pare


detectar cambios.

39 /60
RS EI BM BU

Agente con estado interno

Estado Sensores

Como evoluciona el Como es el mundo


mundo ahora
Lo que mis acciones
hacen

Acción que debo


Reglas condición-acción
tomar

Agente Efectores

40 /60
RS EI BM BU

Agente con estado interno


Función Agente-reflejo-con-estado (percepción)
responde con una acción
estática: estado, una descripción prevaleciente
del
estado del mundo
reglas, un conjunto de reglas de
condición-
acción
estado  Actualizar-Estado (estado,
percepción).
regla  Regla-Coincidencia (estado, reglas).
acción  Regla-Acción[regla]
estado  Actualizar-Estado (estado, acción)
responder con una acción

41 /60
Ejercicio 11
 Cierto agente desea resolver el
problema del mundo de la aspiradora.
 El mundo está conformado por una
cuadrícula de 2x2 (dos con basura).

• Diseñe un agente que usa una tabla de


percepciónacción para resolver este problema.
• El agente inicia en la parte superior izquierda.
• El agente “recuerda” las celdas ya visitas, pero no es
capaz de ver las otras celdas.
• Diga que acciones son necesarias para resolver el
problema.
• Diga cuál es el tamaño de la tabla
percepciónacción . 42 /60
Ejercicio 11

1 2

3 4

5 6

7 8
43 /60
RS EI BM BU

3. Agente basado en metas


 Para decidir qué hacer no basta con tener
información acerca del estado que prevalece en el
ambiente.
 Además del estado prevaleciente, se requiere cierto
tipo de información sobre su meta.
 La búsqueda y la planificación son sub-campos de la IA
que se ocupan de encontrar las secuencias de
acciones que permiten alcanzar las metas de un
agente.
 Este tipo de agente es diferente a los anteriores,
debido a que implica tomar en cuenta el futuro.
 Puede ser más flexible si cambian las condiciones o
cambian las metas.

44 /60
RS EI BM BU

Agente basado en metas

Estado Sensores

Como evoluciona el Como es el mundo


mundo ahora

Qué efectos tiene


Lo que mis acciones
tomar
hacen
la acción A

Acción que debo


Metas
tomar

Agente Efectores

45 /60
Ejercicio 12
 Resolver el problema de las k-reinas, para k = 3.
 El problema consiste en identificar en qué
posiciones colocar k reinas en un tablero de ajedrez
de tal manera que no se “coman” entre ellas

46 /60
Ejercicio 12
Formulación

Búsqueda

Ejecución
47 /60
Ejercicio 13
 Diseñar un agente para resolver el problema
del rompecabezas móvil o problema de las
ocho fichas o puzzle.

2 8 3 1 2 3

1 6 4 8 4

7 5 7 6 5

48 /60
Ejercicio 13

49 /60
RS EI BM BU

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 permitan alcanzar la meta,
pero algunas ofrecen más utilidad que
otras.
 La utilidad es una función que
correlaciona un estado y un número real
mediante el cual se caracteriza el
correspondiente grado de satisfacción.
50 /60
RS EI BM BU

Agente basado en utilidad


Estado Sensores

Como es el mundo
Como evoluciona el ahora
mundo

Que efectos tiene


Lo que mis acciones
tomar
hacen
la acción A

Que tan feliz


Utilidad estaría en un estado
determinado

Acción que debo


tomar
Agente
Efectores

51 /60
Ejercicio 14

 Para la práctica Nro 2 especifique la


fórmula que ha usada para medir el
desempeño de los equipos competidores.

52 /60
6. EL AMBIENTE

53 /60
El Ambiente
 La relación entre el agente y el ambiente
es siempre la misma: el agente ejerce
acciones sobre el ambiente, que, a su vez,
aporta percepciones al primero.

medio ambiente

54 /60
Medio Ambiente
 Accesible y no accesible.
◦ Accesible, si los sensores detectan los aspectos que requiere el
agente para elegir una acción.
 Deterministas y no deterministas.
◦ Determinista, si el estado siguiente de un ambiente se puede
determinar completamente con el estado actual y las acciones
escogidas por el agente.
 Episódicos y no episódicos.
◦ Episódico, cuando la experiencia del agente se divide en episodios, si
es episódico, es más simple.
 Estáticos y dinámicos.
◦ Estático, si el medio ambiente no cambia mientras el agente se
encuentra deliberando.
 Discreto y continuo.
◦ Discreto, si existe una cantidad limitada de percepciones y acciones
distintas y distinguibles
55 /60
Ejercicio 15
Ambiente Accesi- Determi Episó- Estático Discre-
ble -nístico dico to
Ajedrez con reloj
Ajedrez sin reloj
Póquer
Conducir un taxi
Sist. de diagnóstico médico
Sistema. de análisis de imgs.
Robot clasificador de partes
Controlador de refinería
Asesor de inglés interactivo

56 /60
Bibliografía
 AIMA. Capítulo 2 y 3, primera edición.
 AIMA. Chapter 2 y 3, second edition.

57 /60
PREGUNTAS

58 /60