Universidade Federal de Campina Grande
Departamento de Sistemas e Computação
Curso de Bacharelado em Ciência da Computação
Fonte: José Francisco Salm Junior (Diretor de Engenharia de Sistemas Instituto Stela)
Inteligência Artificial I
Introdução a Agentes
(Adicional I)
Prof.a Joseana Macêdo Fechine
[email protected]
Carga Horária: 60 horas
DSC/CCT/UFCG
Agentes
Tópicos

Exercícios - Agentes
2
DSC/CCT/UFCG
Agentes
Exemplo: Mundo do aspirador de pó
3
DSC/CCT/UFCG
Agentes
Exemplo: Mundo do aspirador de pó




A distribuição da sujeira e a posição inicial do agente
não são conhecidos
Ações: Esquerda, Direita, Aspirar e NOP
Seqüência de percepções: o agente percebe
sucessivamente a sua posição e se esta posição
contém sujeira
Medida de desempenho: 1 ponto para cada
quadrado limpo em cada período de tempo até 1.000
períodos de tempo.
4
DSC/CCT/UFCG
Agentes
Exemplo: Para o Mundo do aspirador de pó,
identifique o tipo de agente.
função AGENTE-ASPIRADOR-DE-PÓTIPO1([posição, estado]) retorna uma ação
se estado = sujo então retorna Aspirar
senão se posição = A então retorna Direita
senão se posição = B então retorna Esquerda
5
DSC/CCT/UFCG
Agentes
Exemplo: Identifique os tipos de ambiente para os
problemas a seguir.
Completamente observável (c.o.) x parcialmente
observável (p.o.)
 Os sensores do agente permitem acesso ao
estado completo do ambiente?
 Ex: futebol de robôs com visão global (?) x visão
local (?)
6
DSC/CCT/UFCG
Agentes

Completamente observável (c.o.) x parcialmente
observável (p.o.)
 Os sensores do agente permitem acesso ao
estado completo do ambiente?
 Ex: futebol de robôs com visão global (c.o.) x
visão local (p.o.)
7
DSC/CCT/UFCG
Agentes
Exemplo: Identifique os tipos de ambiente para os
problemas a seguir.

Determinístico x estocástico
 Próximo estado é totalmente determinado pelo
estado atual e pela ação executada pelo agente?
 Ex: aspirador de pó (?), robô taxista (?)
8
DSC/CCT/UFCG
Agentes
Determinístico x estocástico
 Próximo estado é totalmente determinado pelo
estado atual e pela ação executada pelo agente?
 Ex: aspirador de pó (determ.), robô taxista (estoc.)
9
DSC/CCT/UFCG
Agentes
Exemplo: Identifique os tipos de ambiente para os
problemas a seguir.

Episódico x seqüencial
 O episódio seguinte depende das ações
executadas nos episódios anteriores?
 Ex: Jogar um dado (?), dar o próximo passo (?)
10
DSC/CCT/UFCG
Agentes

Episódico x seqüencial
 O episódio seguinte depende das ações
executadas nos episódios anteriores?
 Ex: Jogar um dado (ep.), dar o próximo passo
(seq.)
11
DSC/CCT/UFCG