Universidade Estadual Vale do Acaraú

CCET
Ciência da Computação

Agentes Lógicos
Sumário

• Agentes baseados em conhecimento.

• O mundo de Wumpus.
• Lógica.
Agentes baseados em conhecimento
• Podem lidar mais facilmente com ambientes parcialmente
observáveis.
• O agente pode usar as suas percepções e conhecimento do mundo
para inferir aspectos ainda desconhecidos do ambiente.
• São flexíveis e podem assumir novas tarefas na forma de objetivos
explicitamente descritos.
Agentes baseados em conhecimento
• O componente central de um agente baseado em conhecimento
é sua base de conhecimento.
• A base de conhecimento é formada por um conjunto de sentenças
expressas por meio de uma linguagem lógica de
representação de conhecimento.
• Deve ser possível adicionar novas sentenças à base e consultar o
que se conhece. Ambas as tarefas podem envolver inferência.
Agentes baseados em conhecimento
Agentes baseados em conhecimento
• Vantagens em utilizar esse modelo de Agente:

• Facilita a criação de agentes. A informação do conhecimento do

agente é declarado por sentenças lógicas.

• O agente modifica sua base, combinando ou recombinando

sentenças, ao mesmo tempo que explora o ambiente.
Agentes baseados em conhecimento
• Em nível de organização, um agente baseado em conhecimento pode ser
elencando em níveis.

• Nível de conhecimento. Descrição dos tipo des de conhecimentos que o

agente possui e como ele utiliza as mesmas para raciocinar.
• Nível lógico. Descrição do conhecimento representado formalmente e da
descrição do processo de raciocínio através de uma linguagem lógica de
representação de conhecimento.
• Nível de implementação. Descreve a base de conhecimentos
computacionalmente falando e os algoritmos que a manipulam.
O mundo de Wumpus
• Exemplo clássico de um agente lógico na IA.
O mundo de Wumpus
• Medida de desempenho: +1.000 para sair da caverna com o ouro, –1.000
se cair em um poço ou for devorado pelo wumpus, –1 para cada ação
executada e –10 pelo uso da flecha. O jogo termina quando o agente
morre ou quando sai da caverna.
• Ambiente: Uma malha 4 × 4 de salas. O agente sempre começa no
quadrado identificado como [1,1], voltado para a direita. As posições do
ouro e do wumpus são escolhidas ao acaso, com uma distribuição
uniforme, a partir dos outros quadrados, diferentes do quadrado inicial.
Além disso, cada quadrado com exceção do inicial pode ser um poço, com
probabilidade 0,2.
O mundo de Wumpus
• Atuadores. Mover-se nas quatros direções. Atirar uma flecha. Agarrar
objeto e escalar entrada.
O mundo de Wumpus
Sobre o ambiente que se insere o mundo de Wumpus, podemos considera-
lo:

• Determinístico? Sim, os efeitos de ações são totalmente especificadas.

• Estático? Sim, wumpus, os poços e o ouro ficam sempre nos seus
quadrantes.
• Parcialmente observável? Sim, o agente só tem conhecimento dos
quadrados adjacentes.
O mundo de Wumpus
O mundo de Wumpus
Lógica
• A base de conhecimento de um agente é formada por um conjunto de
sentenças expressas por meio de uma linguagem lógica de representação de
conhecimento.

• “É o conhecimento das formas gerais e regras gerais do pensamento correto e

verdadeiro, independentemente dos conteúdos pensados” . Definição por
Aristóteles.

• Silogismo: “Todo homem é mortal” “Sócrates é um homem” “Logo, Sócrates é

mortal”
Lógica
• Nas bases de conhecimentos dos agentes, as informações são definidas em
sentenças. Tais sentenças são expressas de acordo com sintaxe da linguagem.

• Ex: Aritmética
• X + Y = 4. Uma sentença em acordo com a sintaxe
• XY4+=. Uma sentença que não está em acordo com a sintaxe.
Lógica
• A lógica também deve ter um significado para as sentenças, ou semântica.
• A semântica define verdade para um mundo possível.

• Ex:
• X + Y = 4 é verdadeiro?
Lógica
Lógica
• A sintaxe da lógica proposicional define as sentenças permitidas.

• As sentenças atômicas consistem em um único símbolo proposicional.

• Cada símbolo representa uma proposição que pode ser verdadeira ou falsa.

• A construção de sentenças mais complexas parte da conexão de sentenças

mais simples.
Lógica
• Representação do conhecimento do mundo de Wumpus com LP.
• Numa representação das dimensões como X,Y, temos:

• Px,y é verdadeiro caso exista um poço na coordenada [X,Y]

• Wx,y é verdadeiro caso exista um wumpus na coordenada[X,Y]
• Bx,y é verdadeiro caso exista uma brisa na coordenada[X,Y]
• Fx,y é verdadeiro caso exista fedor na coordenada[X,Y]
Lógica
• Se não existe poço na coordenada [1,1], logo:
• ~P[1,1]
• Um quadrado possui brisa caso haja um poço adjacente, logo:
• B[1,1] ↔P1,2 V P2,1
• Um quadrado possui fedor caso o wumpus esteja em um quadrado próximo:
• F[1,1] ↔ W1,2 V W2,1
Lógica
Lógica
Lógica
Lógica
Lógica
A lógica proposicional, embora útil para representar conhecimento em
problemas básicos, ainda é muito fraca para representar ambientes mais
complexos. Nesses casos, a lógica de primeira ordem é utilizada pois consegue
representar satisfatoriamente o conhecimento de ambientes complexos de
maneira concisa.
Referências
• Inteligência Artificial: Uma abordagem Moderna. Peter Norvig e
Stuart Russell