Professional Documents
Culture Documents
Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
* * * *
Agentes Inteligentes
Agente
Entorno
Agente
accin
Agentes Inteligentes
Agente
Es todo aquello que puede considerarse que percibe su ambiente mediante sensores y que responde o acta por medio de efectores
Agentes Inteligentes
Agente humano
Agentes Inteligentes
Agente humano
Percepcin: a travs de los sentidos Actuacin: en funcin de la percepcin
Agentes Inteligentes
Agente robtico
Percepcin: sensores (cmara, ultrasonidos, laser) Actuacin: actuadores (ruedas, brazos articulados)
Agentes Inteligentes
Agentes Inteligentes
Agentes Inteligentes
Agentes Inteligentes
BigDog
Agentes Inteligentes
Agentes Inteligentes
Agentes Inteligentes
Agente de software
Percepcin: fuentes de datos (teclado, archivos, cmara) Actuacin: resultados (pantalla, archivos)
Ejemplo: agente como parte de un sistema de recomendacin, bots en un sitio de compras
Agentes Inteligentes
JADE (Java Agent DEvelopment Framework)
Es una plataforma para la ejecucin de agentes 100% Java
Incluye
- Creacin bsica de agentes - Programacin del comportamiento de los agentes con base en comportamientos (behaviours) - Manejo para envo y recepcin de mensajes
Agentes Inteligentes
import jade.core.Agent;
public class AgenteMinimo extends Agent {
} }
Agentes Inteligentes
Clase Agent
Para dar comportamiento al agente se sobrescriben los mtodos: send()
receive()
setup()
Agentes Inteligentes
Agente racional
Agentes Inteligentes
Agente racional
Es aquel que hace lo correcto, es decir, aquello que le permite obtener un buen desempeo
La medicin de desempeo vara entre los agentes
Agentes Inteligentes
Agente racional
Agentes Inteligentes
Agente racional
Racionalidad
omnisciencia*
No existe la omnisciencia
Agentes Inteligentes
Agente racional
Racionalidad
omnisciencia
No existe la omnisciencia
La racionalidad est relacionada con el xito esperado,
Agentes Inteligentes
Agente racional
La racionalidad depende de tres factores De la medida que evala el grado de xito o desempeo
Del conocimiento que posee acerca del medio De las acciones que el agente puede emprender
Agentes Inteligentes
Agente racional
Agentes Inteligentes
Agente racional ideal
Es un agente racional capaz de emprender acciones con el fin de obtener informacin til que le ayude a tomar decisiones
Agentes Inteligentes
Mapeo ideal
Una forma de asignar el comportamiento consiste en elaborar una tabla de acciones que debe emprender como respuesta a una secuencia de percepciones
Agentes Inteligentes
Agente raz cuadrada de una calculadora
Percepcin x 1.0 1.1 Accin z 1.000000000000000 1.048808848170152
1.2 1.3
...
1.0954455115010332 1.140175425099138
...
Agentes Inteligentes
Agente raz cuadrada de una calculadora
Percepcin x 1.0 1.1 Accin z 1.000000000000000 1.048808848170152 funcin raizCuadrada(x) z 1.0 repetir hasta |z2-x|<10-15 zz-(z2-x)/(2z) retornar z
1.2 1.3
...
1.0954455115010332 1.140175425099138
...
Agentes Inteligentes
Estructura general de los agentes
percepcin
Sensores
Ambiente
Comportamiento
Actuadores
accin
Agentes Inteligentes
Estructura general de los agentes
percepcin
Sensores
Ambiente
Comportamiento
Mapeo de percepciones a acciones
Actuadores
accin
Agentes Inteligentes
- Existen cuatro tipos de agentes presentados en orden creciente de inteligencia: Agente de reflejo simple Agente con modelo del entorno Agente basado en metas
Agente basado en utilidad
Agentes Inteligentes
Agente de reflejo simple
A cada percepcin se le asocia una accin a efectuar El conocimiento se representa mediante una tabla:
Percepcin
-
Accin asociada
-
Agentes Inteligentes
Agente de reflejo simple
A cada percepcin se le asocia una accin a efectuar El conocimiento se representa mediante una tabla:
Percepcin
-
Accin asociada
-
Agentes Inteligentes
Agente de reflejo simple
percepcin
Sensores
Datos del entorno
Entorno
accin
Actuadores
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
Robot mvil que evita obstculos
Tres sensores de proximidad: frontal, derecho, izquierdo Tres posibles acciones: avanzar, girar a la derecha y girar a la izquierda
no libre
libre -
no libre
no libre -
libre
libre -
girar izquierda
avanzar -
Agentes Inteligentes
Robot mvil que evita obstculos
Tres sensores de proximidad: frontal, derecho, izquierdo Tres posibles acciones: avanzar, girar a la derecha y girar a la izquierda
libre
-
no libre
-
libre
-
avanzar
-
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
Robot mvil que evita obstculos
Agentes Inteligentes
funcin AGENTE-REFLEJO-SIMPLE(percepcin) retorna una accin
esttico: reglas (tabla)
estado INTERPRETAR-ENTRADA(percepcin)
regla REGLA-COINCIDENCIA(estado, reglas) accin REGLA-ACCION[regla] retorne accin
Huele Queso no no
libre
libre libre libre
libre
libre no libre no libre
no libre
no libre libre libre
libre
no libre libre no libre
no
no no no
ir arriba
ir izquierda ir izquierda ir derecha
libre
no libre
no libre libre libre libre libre no libre no libre no libre
no libre
no libre libre libre no libre no libre libre libre no libre
libre
no libre libre no libre libre no libre libre no libre libre
no
no no no no no no no no
ir izquierda
ir izquierda ir arriba ir derecha ir abajo ir arriba ir derecha ir derecha ir abajo
y un agente de reflejo simple que utiliza la tabla Indique si el agente encuentra el queso o no
si
tomar queso
Huele Queso no no
libre
libre libre libre
libre
libre no libre no libre
no libre
no libre libre libre
libre
no libre libre no libre
no
no no no
ir arriba
ir arriba ir izquierda ir derecha
libre
no libre
no libre libre libre libre libre no libre no libre no libre
no libre
no libre libre libre no libre no libre libre libre no libre
libre
no libre libre no libre libre no libre libre no libre libre
no
no no no no no no no no
ir izquierda
ir izquierda ir arriba ir derecha ir abajo ir arriba ir derecha ir derecha ir abajo
y un agente de reflejo simple que utiliza la tabla Indique si el agente encuentra el queso o no
si
tomar queso
Huele Queso no no
libre
libre libre libre
libre
libre no libre no libre
no libre
no libre libre libre
libre
no libre libre no libre
no
no no no
ir arriba
ir izquierda ir izquierda ir derecha
libre
no libre
no libre libre libre libre libre no libre no libre no libre
no libre
no libre libre libre no libre no libre libre libre no libre
libre
no libre libre no libre libre no libre libre no libre libre
no
no no no no no no no no
ir izquierda
ir izquierda ir arriba ir derecha ir abajo ir arriba ir derecha ir derecha ir abajo
y un agente de reflejo simple que utiliza la tabla Indique si el agente encuentra el queso o no
si
tomar queso
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
En el ambiente siempre hay una casilla con mugre. No hay obstculos en el interior del mundo Indique las percepciones y acciones del agente Desarrolle la tabla de percepciones/acciones
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
Agentes Inteligentes
Agente con modelo del entorno
El agente crea un modelo del entorno. Para esto se basa en las percepciones, estados previos al actual y acciones previas
Agentes Inteligentes
Agente con modelo del entorno
Puede utilizar cualquier estructura de datos para crear el modelo del entorno
Agentes Inteligentes
Agente con modelo del entorno
A cada situacin del entorno se le asocia una accin (mediante una tabla)
Situacin Accin asociada -
accin = f(situacinEntorno)
Agentes Inteligentes
Robot mvil que evita obstculos
Tres sensores de proximidad: frontal, derecho, izquierdo Tres posibles acciones: avanzar, girar a la derecha y girar a la izquierda
Un mapa de obstculos y paredes de la habitacin creado a partir de la historia de las percepciones y acciones (matriz)
Una tabla que relaciona situaciones con acciones
Agentes Inteligentes
Sensor frontal
libre
Sensor derecho
libre
Sensor izquierdo
libre
Accin
avanzar
no libre
no libre -
libre
no libre -
libre
libre -
girar izquierda
girar izquierda -
Agentes Inteligentes
Situacin
Sensor frontal
libre libre libre
Sensor derecho
libre libre libre
Sensor izquierdo
libre libre libre
Accin
no libre
-
libre
-
libre
-
NO
NO
girar izquierda
-
Agentes Inteligentes
Situacin
Sensor frontal
libre libre libre
Sensor derecho
libre libre libre
Sensor izquierdo
libre libre libre
Accin
no libre
-
libre
-
libre
-
NO
NO
girar izquierda
-
Agentes Inteligentes
Robot mvil que evita obstculos
Ahora las acciones del robot sern ms lgicas, podra buscar en las direcciones que no ha explorado
Agentes Inteligentes
Robot mvil que evita obstculos
Ahora las acciones del robot sern ms lgicas, podra buscar en las direcciones que no ha explorado
Agentes Inteligentes
Robot mvil que evita obstculos
Ahora las acciones del robot sern ms lgicas, podra buscar en las direcciones que no ha explorado
Agentes Inteligentes
Robot mvil que evita obstculos
Ahora las acciones del robot sern ms lgicas, podra buscar en las direcciones que no ha explorado
Agentes Inteligentes
Agente con modelo del entorno
A diferencia de reflejo simple, una misma percepcin puede dar lugar a acciones distintas
Agentes Inteligentes
Agente con modelo del entorno
percepcin
Sensores
Datos del entorno
Entorno
Actuadores
Agentes Inteligentes
funcin AGENTE-CON-MODELO(percepcin) retorna una accin
esttico: reglas, conjunto de reglas condicin-accin
Huele Queso no no
libre
libre libre libre
libre
libre no libre no libre
no libre
no libre libre libre
libre
no libre libre no libre
no
no no no
ir arriba
ir izquierda ir izquierda ir derecha
libre
no libre
no libre libre libre libre libre no libre no libre no libre
no libre
no libre libre libre no libre no libre libre libre no libre
libre
no libre libre no libre libre no libre libre no libre libre
no
no no no no no no no no
ir izquierda
ir izquierda ir arriba ir derecha ir abajo ir arriba ir derecha ir derecha ir abajo
Si utilizara un agente con modelo del entorno, cmo modelara las situaciones
si
tomar queso
Huele Queso no no
libre
libre libre libre
libre
libre no libre no libre
no libre
no libre libre libre
libre
no libre libre no libre
no
no no no
ir arriba
ir izquierda ir izquierda ir derecha
libre
no libre
no libre libre libre libre libre no libre no libre no libre
no libre
no libre libre libre no libre no libre libre libre no libre
libre
no libre libre no libre libre no libre libre no libre libre
no
no no no no no no no no
ir izquierda
ir izquierda ir arriba ir derecha ir abajo ir arriba ir derecha ir derecha ir abajo
+ modelo
0 0 0 0
0
0 0
0
0 0
0
0 0
0
0 0
si
tomar queso
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
En el ambiente siempre hay dos casillas con mugre. No hay obstculos en el interior del mundo Indique las situaciones y acciones del agente
Agentes Inteligentes
Considere el siguiente ambiente del problema de la aspiradora:
Agentes Inteligentes
Agente basado en metas
Se tienen dos nuevos elementos: - Meta. Estado final deseado en el sistema - Modelado del efecto de las acciones. A cada par (estado, accin) se le asocia un efecto
Agentes Inteligentes
Agente basado en metas
A diferencia del basado en modelo, en cada estado se evalan las acciones y se elige la que permite alcanzar la meta
Agentes Inteligentes
Robot mvil que evita obstculos
Tres sensores de proximidad: frontal, derecho, izquierdo Tres posibles acciones: avanzar, girar a la derecha y girar a la izquierda
Un mapa de obstculos y paredes de la habitacin creado a partir de la historia de las percepciones y acciones
Una meta o situacin final a alcanzar por el robot Un elemento que permite conocer el efecto de cada accin*
Agentes Inteligentes
5
El agente toma una decisin con base en el efecto que tenga cada posible accin El efecto se refleja en la cercana a la meta
Agentes Inteligentes
5
El agente toma una decisin con base en el efecto que tenga cada posible accin El efecto se refleja en la cercana a la meta
Qu problemas o limitaciones identifica?
Agentes Inteligentes
Considere el siguiente ambiente:
y un agente basado en metas utilizando como medida para modelar el efecto de las acciones la distancia en L
Agentes Inteligentes
Considere el siguiente ambiente:
Agentes Inteligentes
Considere el siguiente ambiente:
y un agente basado en metas utilizando como medida para modelar el efecto de las acciones la distancia en L
Agentes Inteligentes
Considere el siguiente ambiente:
y un agente basado en metas utilizando como medida para modelar el efecto de las acciones la distancia en L
Agentes Inteligentes
Considere el siguiente ambiente:
y un agente basado en metas utilizando como medida para modelar el efecto de las acciones la distancia en L
Agentes Inteligentes
Considere el siguiente ambiente:
El agente toma la decisin con base en la medida, solo en caso de empate utiliza el modelo
y un agente basado en metas utilizando como medida para modelar el efecto de las acciones la distancia en L
Agentes Inteligentes
Considere el siguiente ambiente:
Agentes Inteligentes
Considere el siguiente ambiente:
Agentes Inteligentes
Considere el siguiente ambiente del problema del laberinto:
El efecto de cada accin se calcula por la distancia en L Indique la solucin que encontrara un agente basado en metas
Agentes Inteligentes
Considere el siguiente ambiente del problema del laberinto:
El efecto de cada accin se calcula por la distancia en L Indique la solucin que encontrara un agente basado en metas
Agentes Inteligentes
Agente basado en metas
No tiene en cuenta el costo de la solucin Reduce el espacio de bsqueda Puede no encontrar la solucin aun cuando exista
Agentes Inteligentes
Agente basado en metas
percepcin
Sensores
Datos del entorno
Entorno
accin
Meta
Actuadores
Agentes Inteligentes
Agente basado en utilidad
El agente basado en utilidad se encarga de encontrar la solucin ptima segn el costo
Agentes Inteligentes
Agente basado en utilidad
A diferencia del basado en metas: - No busca la accin que simplemente consigue alcanzar la meta
Agentes Inteligentes
Robot mvil que evita obstculos
Tres sensores de proximidad: frontal, derecho, izquierdo Tres posibles acciones: avanzar, girar a la derecha y girar a la izquierda
Un mapa de obstculos y paredes de la habitacin creado a partir de la historia de las percepciones y acciones
Una valoracin de la utilidad de cada estado posible*
Agentes Inteligentes
5
El agente explorara las diferentes alternativas para saber con cul se obtiene mayor utilidad
Agentes Inteligentes
5
Agentes Inteligentes
Considere el siguiente ambiente:
Agentes Inteligentes
Considere el siguiente ambiente:
Agentes Inteligentes
Agente basado en utilidad
La diferencia afecta al modo de bsqueda de la solucin: -Agente basado en metas: se estudian las acciones hasta encontrar una que lleva al estado meta (en ese momento se deja de buscar) -Agente basado en utilidad: hay que estudiar todas las acciones posibles y calcular su utilidad
Agentes Inteligentes
Agente basado en utilidad
percepcin
Sensores
Datos del entorno
Entorno
Bsqueda
accin
Accin elegida
Utilidad acciones
Actuadores
Horarios de consulta
Martes y jueves (9:00-11:00) Martes (2:00-4:00)
Agentes Inteligentes
Propiedades de los ambientes
Agentes Inteligentes
Agentes Inteligentes
Agentes Inteligentes
Propiedades de los ambientes
Accesibles y no accesibles: si los sensores de un agente pueden tener acceso al estado total de un ambiente se dice que ste es accesible Deterministas y no deterministas: si el estado siguiente de un ambiente se determina completamente mediante el estado actual y la accin escogida, se dice que el ambiente es determinista
Agentes Inteligentes
Propiedades de los ambientes
Accesibles y no accesibles: si los sensores de un agente pueden tener acceso al estado total de un ambiente se dice que ste es accesible Deterministas y no deterministas: si el estado siguiente de un ambiente se determina completamente mediante el estado actual y la accin escogida, se dice que el ambiente es determinista
Agentes Inteligentes
Propiedades de los ambientes
Estticos y dinmicos: si existe la posibilidad de que el ambiente sufra modificaciones mientras el agente se encuentra deliberando, se dice que se comporta en forma dinmica
Discretos y continuos: si existe una cantidad limitada de percepciones y acciones claramente discernibles, se dice que el ambiente es discreto. Ajedrez es discreto, conducir un taxi es continuo
Agentes Inteligentes
Ambiente
Ajedrez con reloj Ajedrez sin reloj Pquer Backgammon Conducir un taxi Sistema de diagnstico mdico Robot clasificador de partes Asesor de ingls interactivo
Accesible Determinista Si Si No Si No No No No Si Si No No No No No No
Episdico No No No No No No Si No
Esttico Semi Si Si Si No No No No
Discreto Si Si Si Si No No No Si
Agentes Inteligentes
Indique las propiedades en cada uno de los siguientes ambientes: Triqui
Videojuego Pac-man
Ambiente
Triqui Pac-man
Accesible Determinista
Episdico
Esttico
Discreto
Agentes Inteligentes
Indique las propiedades en cada uno de los siguientes ambientes: Triqui
Videojuego Pac-man
Ambiente
Triqui Pac-man
Accesible Determinista
Si Si
Episdico
No
Esttico
Si
Discreto
Si
Agentes Inteligentes
Indique las propiedades en cada uno de los siguientes ambientes: Triqui
Videojuego Pac-man
Ambiente
Triqui Pac-man
Accesible Determinista
Si Si Si No
Episdico
No No
Esttico
Si No
Discreto
Si Si