Agentes

Definio de agentes

Um agente algo que pode ser visto como tendo a

percepo de um ambiente atravs de sensores e
agindo nesse ambiente atravs de atuadores.
[Russel e Norvig]
Sistemas computacionais que vivem em
ambientes complexos e dinmicos, sentem e agem
autonomamente nesse ambiente e ao fazerem-no
realizam um conjunto de objetivos ou tarefas para
as quais foram projetados. [Maes]

Definio de agentes

Um agente uma entidade real ou virtual, capaz de agir

num ambiente, de se comunicar com outros agentes,
que movida por um conjunto de inclinaes (sejam
objetivos individuais a atingir ou uma funo de
satisfao a otimizar); que possui recursos prprios; que
capaz de perceber seu ambiente (de modo limitado);
que possui competncia e oferece servios; que pode
eventualmente se reproduzir e cujo comportamento
tende a atingir seus objetivos utilizando as competncias
e os recursos que dispe e levando em conta os
resultados de suas funes de percepo e
comunicao, bem como seus representaes internas.

O que um agente

Agentes so personagens computacionais

que atuam de acordo com um script definido
pelo usurio.
Agente qualquer entidade que:

percebe seu ambiente atravs de sensores (ex.

cmeras, microfone, teclado, finger, ...).
age sobre ele atravs de efetuadores (ex. vdeo,
auto-falante, impressora, braos, ftp, ...).

Entidade real: rob mvel.

Entidade virtual: rob virtual.

Campos que Inspiraram os Agentes

Caractersticas de um agente inteligente

Autonomia de deciso: Capacidade de

analisar uma situao, gerar alternativas de
atuao e escolher a situao que melhor
atende seus objetivos.
Autonomia de Execuo: Capacidade de
operar no ambiente sem interveno de outro
agente;
Existncia de uma Agenda Prpria:
Capacidade de criar uma agenda (lista) de
objetivos que concretizem suas metas.

Autonomia e utilidade

Autonomia

Capacidade de adaptao a situaes novas, para as

quais no foi fornecido todo o conhecimento necessrio
com antecedncia
Duas implementaes: aprendizagem e/ou programao
declarativa

Para construir um sistema inteligente, utilizamos

linguagem
inferncia
conhecimento

Agente Racional

Agente Racional: fazer o melhor possvel

segue o princpio da racionalidade: dada uma seqncia

perceptiva, o agente escolhe, segundo seus
conhecimentos, as aes que satisfazem melhor seu
objetivo.

Problema

estado inicial + aes => estado final (objetivo)

Agente Racional => Faz a ao correta!
Qual a ao correcta?

Aquela que o faz ser mais bem sucedido!

Como e quando avaliar esse sucesso?

Atributos opcionais

Reatividade: reagir s mudanas do ambiente a partir do

reconhecimento de um contexto conhecido;
Adaptabilidade: adaptar seus processo de deciso frente a
situaes desconhecidas;
Mobilidade: mover-se e ser executado em outras
plataformas;
Personalidade: utilizar recursos que lembrem caractersticas
humanas como a emoo ou o mau humor;
Interatividade com o usurio: interagir com usurios e
reagir s falhas de comunicao de maneira aceitvel; e
Comunicabilidade: interagir com outros agentes
computacionais.

Taxonomia

Eixo cognitivo: Um agente pode conter um modelo de

representao interna do ambiente e dos outros agentes
baseado em estados mentais; e um modelo racional de deciso
(agente cognitivo) ou apenas agir baseado num modelo de
reaes aos estmulos provocados pelo ambiente (agente
reativo);
Eixo de foco: Um agente pode enfatizar similaridades fsicas
com humanos (estrutural), ou pode enfatizar similaridades
comportamentais (comportamental);
Eixo de atuao: Um agente pode atuar de formam isolada
(isolada) ou interagindo com outros agentes (social); e
Eixo ambiental: Uma agente pode atuar no desktop (agente de
desktop) ou em uma rede internet ou intranet (agente de
internet).

Taxonomia

Arquitetura Geral

Controlador: determina a
ordem de ativao de seus
processos internos;
Fundamental em agentes
cognitivos.

Configurador de performance:
a agenda de objetivos, restries,
preferncias e modo de atuao
de um agente podem ser
configurveis.

Interface com o usurio:

Entender a tarefa a ser executada;
e
Apresentar os resultados a
serem avaliados.

Interface com outro agentes

(broker): quando um agente atua
em comunidade, seja competindo ou
cooperando, h necessidade de
estabelecer uma linguagem de
comunicao de agentes (ACL
Agent Comunication Language);

Interface com o ambiente:

um agente deve ser capaz de
perceber as alteraes e atuar
sobre um ambiente;

Componente de mobilidade:
um agente pode sobreviver fora
de seu habitat. Esse
componente vital em agentes
mveis.

Interface com outros agentes

Para permitir a comunicao, agentes

podem:

Compartilhar objetos (componentes);

Compartilhar representaes de conhecimento
(quadro-negro);
Compartilhar uma linguagem de comunicao
baseada na teoria dos atos de fala.

KQML (Knowledge Query and Manipulation Language).

FIPA ACL (Fundation for Intelligent Physical Agents ACL).

Agente de policia
raciocnio

Agente

Conhecimento:
- leis
- comportamento dos
indivduos,...

percepo

Ambiente

Objetivo:
- fazer com que as leis
sejam respeitadas

execuo

Aes:
- multar
- apitar
- parar, ...

Exemplos de agentes
Agente
Diagnstico
mdico

Dados
perceptivos

Aes

Objetivos

Sintomas,
Perguntar,
Sade do paciente,
paciente, exames prescrever exames, minimizar custos
respostas, ...
testar

Ambiente
Paciente,
gabinete, ...

Anlise de
imagens de
satlite

Pixels

imprimir uma
categorizao

categorizar
corretamente

Imagens de
satlite

Tutorial de
portugus

Palavras
digitadas

Imprimir exerccios,
sugestes,
correes, ...

Melhorar o
desempenho do
estudante

Conjunto de
estudantes

Filtrador de
mails

mensagens

Aceitar ou rejeitar
mensagens

Aliviar a carga de
leitura do usurio

Mensagens,
usurios

Motorista de
taxi

Imagens,
velocmetro,
sons

brecar, acelerar,
dobrar, falar com
passageiro, ...

Msico de jazz

Sons seus e de
Escolher e tocar
outros msicos, notas no andamento
grades de
acordes

Segurana,
Ruas, pedestres,
rapidez, economia,
carros, ...
conforto,...
Tocar bem, se
divertir, agradar

Musicos,
publico, grades
de acordes

Ambiente

Classes de ambientes

Fsico: robs
Software: softbots
Realidade virtual (simulao do ambiente fsico): softbots e
avatares

Propriedades de um ambiente

acessvel x inacessvel
esttico x dinmico
determinista x no-determinista
discreto x contnuo
episdico x no-episdico
tamanho: nmero de percepes, aes, objetivos,...

Ambientes: propriedades

Acessvel: quando os sensores do agente conseguem perceber o

estado completo do ambiente.
Determinista: o prximo estado do ambiente pode ser
completamente determinado pelo estado atual e as aes
selecionadas pelo agente.
Episdico: a experincia do agente dividida em episdios. Cada
episdio consiste em o agente perceber e ento agir. Cada episdio
no depende das aes que ocorreram em episdios prvios.
Esttico: o ambiente no muda enquanto o agente est escolhendo
a ao a realizar.

Semi-esttico: o ambiente no muda enquanto o agente delibera, mas o

"score" do agente muda.

Discreto: quando existe um nmero distinto e claramente definido

de percepes e aes em cada turno. Contnuo: percepes e
aes mudam em um espectro contnuo de valores.

Exemplos de ambientes
Agente

acessvel determinista episdico

esttico

discreto

xadrez sem relgio

Sim

Sim

No

Sim

Sim

xadrez com relgio

Sim

Sim

No

Semi

sim

gamo

sim

no

no

sim

sim

motorista de taxi

No

No

No

No

No

mdico

No

No

No

No

No

tutor

No

No

No

No

Sim

Analisador de imagem

Sim

Sim

Sim

Semi

No

Busca na web

No

No

Sim

No

Sim

Filtrador de mail

Sim

No

Sim

No

Sim

Msico

Sim

No

No

No

No

Arquiteturas

Arquiteturas Deliberativas: contm explicitamente representado um

modelo simblico do mundo, e onde as decises so tomadas via
raciocnio lgico ou pseudolgico baseado em reconhecimento de padres
ou manipulao simblica. A arquitetura deliberativa fixa e pr-definida.
Pode ser pouco robusta, sujeitas a erros, pouco flexvel e de difcil
adaptao a novas situaes.

Arquiteturas Reativas: No utilizam modelo ou raciocnio simblico

complexo e tomam decises em tempo real.

Por exemplo, um sistema especialista (baseado em regras) considerado uma arquitetura

deliberativa.

Desvantagem: o agente no pode executar anlises complexas de seus dados sensoriais, ou

seja, no pode executar operaes cognitivas de alto nvel envolvendo crenas, desejos e
intenes, a no ser que tenha acumulado conhecimento suficiente para executar
determinada funo.

Arquiteturas Hbridas: Combinam as caractersticas das duas anteriores

(capacidades deliberativa e reactiva).

Onde o reativo deve ter preferncia sobre o deliberativo por responder mais rapidamente as
variaes do ambiente. Ou seja, a arquitetura deliberativa lida com a abstrao dos dados,
ao contrrio da reativa que lida com os valores reais (sensores).

Arquitetura Reativa

Arquitetura Deliberativa

Arquiteturas Hbridas

Arquiteturas

Agente tabela
Agente reativo
Agente reativo com estado interno
(autmato)
Agente cognitivo (baseado em objetivos)
Agente otimizador
Agente adaptativo

Agente tabela
sensores
ambiente

Agente

Tabela
percepes
aes
.
.
.
.

efetuadores

Limitaes
Mesmo Problemas simples -> tabelas muito grandes
Nem sempre possvel construir a tabela
No h autonomia nem flexibilidade
Ambientes
acessvel, determinista, episdico, esttico, discreto e minsculo!

Agente reativo
Agente

ambiente

sensores
Como est o mundo agora?
Que ao devo escolher agora?

Regras
condio-ao

efetuadores

Vantagens e desvantagens

Regras condio-ao: representao inteligvel, modular e eficiente

ex. Se velocidade > 60 ento multar

No pode armazenar uma seqncia perceptiva, pouca autonomia

Ambientes:

Imprescindvel em ambientes dinmicos

Acessvel, episdico, pequeno

Agente reativo com estado interno

Agente

ambiente

sensores
Como est o mundo agora?

estado: como o mundo era antes

como o mundo evolui
impacto de minhas aes

Que devo fazer agora?

efetuadores

Desvantagem: pouca autonomia

no tem objetivo, no encadeia regras
Ambientes: determinista e pequeno
Ex. Tamagotchi

Regras
condio-ao

Agente cognitivo (baseado em objetivo)

Agente
sensores

ambiente

Como est o mundo agora?

Como ele ficar se fao isto?
Que devo fazer agora?

estado: como o mundo era antes

como o mundo evolui

impacto de minhas aes

Objetivos

efetuadores

Vantagens e desvantagens:
Mais complicado e ineficiente, porm mais flexvel, autnomo
No trata objetivos conflitantes
Ambientes: determinista
ex.: xeque-mate no xadrez

Agente otimizador (utility based)

Agente
sensores
Como est o mundo agora?
ambiente

estado: como o mundo era antes

como o mundo evolui

Como ele ficar se fao isto?

Este novo mundo melhor?
Que ao devo escolher agora?

qual o impacto de
minhas aes
Funo de Utilidade

efetuadores

Ambiente: sem restrio

Desvantagem: no tem adaptabilidade
Ex. motorista recifence

Agente que aprende

Agente
sensores

t+1

avaliao

ambiente

elemento de
execuo (agente)

trocas
conhecimento

t
efetuadores

crtico

Ambiente: sem restrio

Vantagem: tem adaptabilidade (aprende)
Ex. motorista sem o mapa da cidade

elemento de
aprendizagem
objetivos de
aprendizagem
Gerador de
problemas

Agentes e ambientes

Controvrsia

Inexistncia de um paradigma de programao bem

definido para sistemas distribudos;
Termo agente vulgarmente utilizado para descrever
software em geral devido s definies vagas e
contraditrias de que objeto; e
Ao interesse da comunicao social no assunto que
resultou na extrapolao da rea cientfica para o
pblico em geral, sem que o seu significado fosse
corretamente explicado.