Beruflich Dokumente
Kultur Dokumente
a SIA p. 1/52
Introduccion
Contenido
Entornos
Representacin del conocimiento
Perspectivas en la representacin del conocimiento
Qu es una lgica?
a SIA p. 2/52
Introduccion
Objetivo del curso
Razonamiento automtico, e
Inteligencia Artificial
a SIA p. 3/52
Introduccion
Inteligencia Artificial y Agentes Racionales
Aprendiendo de la experiencia
poseen
Introduccin a SIA p. 4/52
a SIA p. 4/52
Introduccion
Racionalidad y optimalidad en IA
posea, de forma verificable, dicha propiedad
Verificacin versus validacin
a SIA p. 5/52
Introduccion
Racionalidad, optimalidad, exito
maximiza su utilidad
Racionalidad calculable: El agente elige la accin racional que debera
a SIA p. 6/52
Introduccion
racional correcta, con fallo
Ejemplo de actuacion
Cerrada(puerta) >
Girar(pomo)
Razonamiento
a SIA p. 7/52
Introduccion
racional correcta, con exito
Ejemplo de actuacion
Cerradaconllave(puerta)
Razonamiento
a SIA p. 8/52
Introduccion
Elementos que conducen al fallo
Experiencia previa
El profesor conoce Cerrada(puerta)
No es vlido en el entorno
a SIA p. 9/52
Introduccion
Elementos que conducen al fallo
Componente clave:
Creencias y Conocimientos
Creencias Mundo real
Conocimiento
Aula 33
a SIA p. 10/52
Introduccion
de agente
Definicion
a SIA p. 11/52
Introduccion
Estructura de los agentes inteligentes
entorno virtual
Primera aproximacin: descripcin PAGE de un agente
Perceptions, Actions, Goals, Environments
geogrficas (coordenadas).
a SIA p. 12/52
Introduccion
Esqueleto de agente
Devolver accin
a SIA p. 13/52
Introduccion
Caractersticas del programa
percepciones.
Consultar dicha tabla puede ser inabordable.
a SIA p. 14/52
Introduccion
Caractersticas de los agentes
sus objetivos
Sociabilidad: Capacidad de comunicarse con otros agentes
a SIA p. 15/52
Introduccion
Otras caractersticas
a SIA p. 16/52
Introduccion
Sociabilidad:
sociabilidad
La reactividad puede ser necesaria para una mayor eficiencia
a SIA p. 17/52
Introduccion
Una Jerarqua de agencia (I): Agentes reactivos
Esquema:
Funcin Agente-Reactivo(percepcin)
devuelve accin
Esttico: reglas
estado Interpretar(percepcin)
accin Disparo(regla)
a SIA p. 18/52
Introduccion
Una jeraqua de agencia (II)
a SIA p. 19/52
Introduccion
Agente con razonamiento deductivo
Funcin Agente-deliberativo
Si entonces Devolver
Para cada accin hacer
Si entonces Devolver
Devolver accin-nula
a SIA p. 20/52
Introduccion
Agentes BDI (Rao-Georgeff)
a SIA p. 21/52
Introduccion
Esquema del interprete BDI
do
Opciones = generador-opciones (cola-eventos, B,D,I)
Opciones-seleccionadas=Deliberar(opciones,B,D,I)
Actualizar-Intenciones(Opciones-seleccionadas,I)
Ejecutar(I)
Percibir
Eliminar-xitos(B,D,I)
Eliminar-imposibles(B,D,I)
until quit
a SIA p. 22/52
Introduccion
de agentes BDI
Programacion
a SIA p. 23/52
Introduccion
Una arquitectura general para agentes
Mensajes/eventos del exterior
Mensajes/acciones
al exterior
CONOCIMIENTO BASE
a SIA p. 24/52
Introduccion
Flujo de informacion
MENSAJES
E_1 E_2 ........................ E_n G_1 G_2 ....................... G_n
CONOCIMIENTO BASE
a SIA p. 25/52
Introduccion
Sistemas multiagente
Representacin de la ontologa
Sociabilidad y veracidad
a SIA p. 26/52
Introduccion
Dimensiones de complejidad en SMA
Comunicacin de creencias
Cooperacin. Planificacin multiagente
Dinmica. Comportamiento emergente
Verificacin
Validacin.
a SIA p. 27/52
Introduccion
Aplicaciones
Controladores areos
Controladores de distribucin de energa electrica
Simulacin de sistemas complejos
Agentes para la manufacturacin industrial (robots)
Mercados electrnicos
Subastas en Internet de recursos empresariales
Agentes de bsqueda de informacin
Web Semntica
a SIA p. 28/52
Introduccion
Entornos: Caractersticas (I)
para su tarea
Determinista vs. No determinista
determinista para un agente: si est perfectamente determinado quin es
el estado siguiente
a SIA p. 29/52
Introduccion
Entornos: Caractersticas (II)
a SIA p. 30/52
Introduccion
Esqueleto de simulador de entornos
Incorpora agentes
Crea las percepciones para el agente
Recibe la accin
Actualiza el entorno percibido por los agentes
El entorno es un agente!
El caso ms complejo: entorno inaccesible, no determinista, no episdico,
dinmico y contnuo
Exploracin espacial
a SIA p. 31/52
Introduccion
Conclusion
Representacin
del
Conocimiento
a SIA p. 32/52
Introduccion
del conocimiento (RC) (I)
Representacion
a SIA p. 33/52
Introduccion
del conocimiento (II)
Representacion
Segunda perspectiva:
La representacin del conocimiento como Decir-Preguntar
Todo sistema de razonamiento debe poseer al menos dos operaciones:
%
!
!
"#
#
%
#
"#
#
a SIA p. 34/52
Introduccion
del conocimiento
Paradigmas de la Representacion
a SIA p. 35/52
Introduccion
Que es una logica?
Consistencia y validez.
a SIA p. 36/52
Introduccion
Logica (I)
)
Verdad lgica Verdad real.
)
Verdad real Verdad lgica.
Problema distinto al de la completitud de la lgica
a SIA p. 37/52
Introduccion
y representacion
El proceso de percepcion
Modelo
Percepcin Representacin no
Modelo K pretendido
ENTORNO formal
?
Ingeniera del
Ingeniera de los
conocimiento
dispositivos
AGENTE
PROBLEMA DE REFINAMIENTO
a SIA p. 38/52
Introduccion
Logica (II)
Adecuacin:
Demostrable
Valido (lgicamente)
Completitud:
Valido (lgicamente) Demostrable
a SIA p. 39/52
Introduccion
Logica (III)
*
Nuevo hecho: Ave( ) Vuela( )
102/
02 /
4
+,-
+,-
3
Qu hacemos?
a SIA p. 40/52
Introduccion
Web Semantica
Propuesta por Tim Berns Lee, uno de los creadores de la actual WWW:
La Web Semntica es una WWW donde los metadatos son procesables por
mquinas
Las mquinas entienden la informacin contenida en la Web Semntica
Diferencias entre la actual WWW y la Web Semntica:
a SIA p. 41/52
Introduccion
Deficiencias de la actual WWW
Razonamiento automtico
a SIA p. 42/52
Introduccion
adoptada
Solucion
Pero, realmente,
a SIA p. 43/52
Introduccion
Ejemplo de marca semantica en RDF
a SIA p. 44/52
Introduccion
Ejemplo con marca semantica (II)
a SIA p. 45/52
Introduccion
Esquema de la Web Semantica
a SIA p. 46/52
Introduccion
con el curso
Relacion
Bases de conocimiento
Reglas
Web
Trust Razonamiento Automatico
Datos
Demostracion
Datos
LOGICAS
LOGICA
Datos
documento
Auto desc.
a SIA p. 47/52
Introduccion
Agentes para la Web Semantica
6
Dificultades:
Escalabilidad del razonamiento
a SIA p. 48/52
Introduccion
Dinamica
en la Web Semantica
a SIA p. 49/52
Introduccion
Soluciones
Extraccin de informacin
a SIA p. 50/52
Introduccion
Aplicaciones
Comercio Electrnico
B2B (p.e. mercados electrnicos)
a SIA p. 51/52
Introduccion
Bibliografa
Poole, cap. 1
V.Julian, V.Botti:
a SIA p. 52/52
Introduccion