Agentes Lgicos

FUNDAMENTOS DE INTELIGENCIA ARTIFICIAL

Agentes basados en conocimiento

Introduccin
El

conocimiento importantes para porque:

y los

razonamiento son agentes artificiales,

les permiten comportamiento con xito, juegan un papel importante cuando se trata con entornos parcialmente observables.

Los agentes basados en conocimiento: pueden combinar el conocimiento general con las percepciones reales para inferir aspectos ocultos del estado del mundo, antes de seleccionar cualquier accin. son flexibles, pues son capaces de aceptar tareas nuevas en forma de objetivos descritos y pueden adaptarse a cambios del entorno.

Un agente basado en conocimiento (ABC) es aquel sistema que posee conocimiento de su mundo y que es capaz de razonar sobre las posibles acciones que puede tomar para cambiar el estado de su mundo
http://www.wiphala.net/courses/090178/2005I/class/class_31_logical_agents.pdf

Figura 1. Estructura de un agente basado en conocimiento

Componentes de un Agente basado en conocimientos (I)

Base de conocimiento (BC): conjunto de

sentencias. Cada sentencia se expresa en un lenguaje denominado lenguaje de representacin del conocimiento y representa alguna asercin acerca del mundo. Tareas asociadas y requieren realizar inferencia:

DECIR, para aadir sentencias nuevas PREGUNTAR, para preguntar qu se sabe.

Componentes de un Agente basado en conocimientos (II)

Inicialmente contiene algn conocimiento

de antecedentes (conocimiento previo no aprendido) Cada vez que se invoca el programa del agente, se realizan dos cosas:
DICE a la base de conocimiento lo que ha percibido. PREGUNTA, a la base de conocimiento qu accin debe ejecutar, luego graba la respuesta. Una vez que se ha elegido la accin el

agente graba su eleccin mediante un

Niveles de un agente
Un

agente basado en conocimiento obtiene las acciones de acuerdo a un nivel de conocimiento (en el que se especifica lo que el agente sabe y los objetivos que tiene para establecer su comportamiento; es el nivel abstracto, describe qu es lo que el agente sabe; corresponde al dominio del conocimiento El Nivel lgico, es donde el conocimiento se codifica mediante oraciones o sentencias. Nivel de implementacin, es el que opera la arquitectura del sistema y dnde se encuentra las representaciones fsicas

Tipos de enfoque para la representacin del conocimiento

Enfoque declarativo (saber qu). El

conocimiento se representa mediante un conjunto de sentencias junto con unos procedimientos generales que las manipulan Enfoque procedural (saber cmo), el conocimiento est descrito mediante un conjunto de procedimientos que permiten resolver un problema. Para que un agente tenga xito su diseo debe combinar ambos elementos

Mundo de Wumpus

Mundo de wumpus

Descripcin del agente cazador (I)

Entorno:

Matriz de 4 x 4 habitaciones El agente siempre empieza en la casilla etiquetada con [1,1] y orientado a la derecha. Las posiciones del oro y del wumpus se escogen de forma aleatoria

Descripcin del agente cazador (II)

Sensores/Percepciones:
[Hedor, Brisa, Resplandor, Golpe , Grito]

En la casilla del wumpus o cuadros adyacentes En los cuadros adyacentes a un hoyo Donde est el oro, percibe su resplandor Si avanza hasta un muro, sentir un golpe Cuando mata al wumpus, percibe un grito

Descripcin del agente cazador (III)

Actuadores/acciones

Avanzar, girar 90 grados a la izquierda o derecha, Agarrar, para tomar un objeto de la misma casilla en donde se encuentre el agente. Disparar flecha (wumpus o pared), y Salir (si se encuentra en la casilla de salida)

Descripcin del agente cazador (IV)

Rendimiento

Objetivo: Encontrar el oro y volver a la salida lo ms rpidamente posible +1000 por recoger el oro, -1000 por caer en un hoyo o ser comido por un wumpus, -1 por cada accin, -10 por lanzar la flecha

Consideraciones preliminares
En algunos casos el agente debe escoger entre

volver a casa con las manos vacas o arriesgarse para encontrar el oro. La base de conocimiento inicial del agente contiene las reglas del entorno ([1,1] es segura) Su conocimiento evoluciona a medida que recibe nuevas percepciones y las acciones se van ejecutando.

Inferencias

Primera
Golpe , Grito]

percepcin:

[Hedor,

Brisa,

Resplandor,

No hay hedor ni brisa en la casilla [1,1]

Lgica

Conceptos de la representacin y razonamiento lgicos (I)

Las sentencias se expresan de acuerdo a la

sintaxis del lenguaje de representacin del conocimiento. Las sentencias de la BC son configuraciones fsicas reales del agente. El razonamiento implica generar y manipular estas configuraciones. La semntica del lenguaje define el valor de verdad de cada sentencia respecto de cada mundo posible (modelo)

Conceptos de la representacin y razonamiento lgicos (II)

Modelo: entornos reales en los que el agente

puede o no estar; son abstracciones matemticas que nos permiten definir la verdad o falsedad de cada sentencia que sea relevante. Implicacin lgica entre sentencias: El valor de verdad de <<est contenido>> en el valor de verdad de

23 = 8 posibles modelos

La BC es falsa en los modelos que contradicen lo que el agente sabe:

= <<No hay un hoyo en la casilla [1,2]>>

Referencias Bibliogrficas
Garca Csar. Representacin del

conocimiento. Disponible en: http://pisuerga.inf.ubu.es/cgosorio/SExInArt/UD 4/introKR.pdf