Agentes Profa. Dra.

Graça
Tomazela

Inteligentes Fatec Sorocaba

Agentes Inteligentes
 Segundo AIMA
 “Um agente é qualquer coisa
que tem a capacidade de
perceber o seu ambiente
através de sensores e agir sobre
esta ambiente através de
efetuadores”
 Segundo Maes
 "Agentes autônomos são
sistemas computacionais que
habitam algum ambiente
dinâmico complexo, percebe e
age de forma autônoma neste
ambiente, e faz isso por realizar
um conjunto de metas ou
tarefas planejadas por eles"
 .
Agentes

 Um agente é algo capaz de perceber seu ambiente

por meio de sensores e de agir sobre esse ambiente
por meio de atuadores.
 •Sensores: Olhos, ouvidos e
Agente outros órgãos.
humano •Atuadores: Mãos, pernas, boca
e outras partes do corpo.

Agente •Sensores: câmeras e detectores

de infravermelho.
Exemplos robótico •Atuadores: vários motores.

Agente •Sensores: entrada do teclado,

conteúdo de arquivos e
de pacotes vindos da rede.
•Atuadores: tela, disco, envio de
software pacotes pela rede.
Características chave dos Agentes
Propriedade Descrição
Autonomia Possui controle sobre suas próprias ações
Proatividade Decidir quando agir sem a necessidade de comandos
externos
Dirigido a metas Não apenas age em resposta ao ambiente. Agentes
possuem metas bem definidas e seus
comportamentos são direcionados a resolução de tais
metas
Situado Agentes estão totalmente contidos dentro de um
ambiente específico
Reatividade Respostas rápidas às modificações no ambiente
Temporalmente È um processo que roda continuamente
continuo
Comunicativo Interage com outros agentes e possivelmente com
usuários humanos
Aprendiz/adaptativo Mudanças no comportamento de acordo com
experiências prévias
Flexível Ações não são pré-definidas (sem script)
Credível Estados como emoções, personalidade e atitudes
Móvel Capazes de se transportar de uma máquina para
outra
Mapeando percepções em
ações
 Seqüência de percepções: história
completa de tudo que o agente
percebeu.
 O comportamento do agente é dado
abstratamente pela função do agente:
[f: P*  A]
onde P* é uma sequência de
percepções e A é uma ação.
 O programa do agente roda em uma
arquitetura física para produzir f.
 Agente = arquitetura + programa.
O Mundo do Aspirador de Pó
7

Percebe: Local e Estado

(ex: [A, Sujo], [B,Limpo]).

Ações: Esquerda, Direita,

Aspirar, FazerNada.

Agentes Inteligentes
O Agente Aspirador de Pó
8

 Função REFLEX ([Local, Estado]) retorna

Ação

 Se Estado=Sujo então retorna Aspirar

 Senão, se Local=A então retorna Direita
 Senão, se Local=B então retorna Esquerda

A B

Agentes Inteligentes
Medida de Desempenho
9

Medir o sucesso do comportamento do

agente
Percepção  Ação  Mudança de Estado
Já atingiu seu
Objetivo?

Exemplo: Aspirador de Pó
O que é estar limpo? Qual a quantidade de
poeira aceitável?
Agentes Inteligentes
 Racionalidade

A racionalidade
dos agentes é
seu principal
atributo e
corresponde ao
seu
componente
inteligente
10
 Racionalidade

Depende de quatro fatores:

- A medida de desempenho que
define o critério de sucesso
- O conhecimento anterior que o
11
agente tem do ambiente
- As ações que o agente pode
executar
- A seqüência de percepções do
agente até o momento

Agentes Inteligentes
 Para cada sequência de percepções
possíveis, um agente racional deve
selecionar uma ação que se espera
venha a maximizar sua medida de
desempenho, dada a evidência
12 Definição fornecida pela seqüência de
de percepções e por qualquer
conhecimento interno do agente.
Agente
Racional

Agentes Inteligentes
 Agentes Racionais

Os agentes podem • Um tipo importante de coleta

(e devem!) executar de informação é a exploração
ações para coleta de um ambiente
de informações.
desconhecido.

O agente também
pode (e deve!) • Nesse caso o agente é
aprender, ou seja, chamado de autônomo.
modificar seu
comportamento • Um agente que aprende pode
dependendo do que ter sucesso em uma ampla
ele percebe ao variedade de ambientes.
longo do tempo.
14

A. M. A. S. ?

Agentes Inteligentes
Definindo Agentes
15

Ambiente?
Medida de desempenho?
Atuadores?
Sensores?
Agentes Inteligentes
Exemplo: Um Táxi Automático
16

Ambiente: Ruas, estradas, tráfego,

pedestres, tempo...

Medida de Desempenho:
Segurança, destino, conforto,
rendimento...

Atuadores: Direção, acelerador,

freios, sinal, buzina...

Sensores: Velocímetro, sensores do

motor, GPS, hodômetro,
acelerômetro...
Agentes Inteligentes
 Medida de desempenho:
paciente saudável, minimizar
custos, processos judiciais.
Ambiente: paciente, hospital,
equipe.

Exemplo:
Sistema de Atuadores: exibir na tela
Diagnóstico perguntas, testes, diagnósticos,
Médico tratamentos.
Sensores: entrada pelo teclado
para sintomas, descobertas,
respostas do paciente.
Exemplo:
Robô de seleção de peças

Medida de desempenho:
porcentagem de peças em bandejas
corretas.

Ambiente: correia transportadora com

peças; bandejas.

Atuadores: braço e mão articulados.

Sensores: câmera, sensores angulares

articulados.
 Medida de desempenho:
maximizar nota de aluno em teste.

Ambiente: conjunto de alunos.

Exemplo:
Atuadores: exibir exercícios,
Instrutor sugestões, correções.
de Inglês
Interativo Sensores: entrada pelo teclado.
 Propriedades de
ambientes de tarefa
Completamente observável (versus
parcialmente observável)
Os sensores do agente dão
acesso ao estado completo do
ambiente em cada instante.
Todos os aspectos relevantes
do ambiente são acessíveis.
Um ambiente poderia ser
parcialmente observável
devido a ruídos e a sensores
imprecisos ou porque partes
do estado estão ausentes nos
dados do sensor
Determinístico (versus estocástico)
O próximo estado do
ambiente é completamente
determinado pelo estado atual
e pela ação executada pelo
agente.
Se o ambiente é determinístico
exceto pelas ações de outros
agentes, dizemos que o
ambiente é estratégico.
 Episódico (versus seqüêncial)

• A experiência do agente pode ser

dividida em episódios (percepção e
execução de uma única ação). A
escolha da ação em cada episódio só
depende do próprio episódio. Ex.:
agente que localiza peças defeituosas
em uma linha de montagem.
Propriedades • Ambiente sequencial: decisão atual
de altera decisão futura. Ex. Jogo de
xadrez
ambientes
de tarefa
Estático (versus dinâmico)

• O ambiente não muda enquanto o

agente pensa.
• O ambiente é semidinâmico se ele
não muda com a passagem do
tempo, mas o nível de desempenho
do agente se altera.
 Discreto (versus contínuo)

•Discreto: Um número limitado e claramente

definido de percepções e ações. Ex. Jogo de
Xadrez
•Contínuo: intervalo de tempo contínuo. Ex.;
Taxi

Propriedades Agente único (versus multi-agente)

de •Um único agente operando sozinho no
ambientes ambiente.
de tarefa •No caso multi-agente podemos ter
•Multi-agente cooperativo
•Multi-agente competitivo
Exemplo
Xadrez Xadrez Direção
com sem de Táxi
 O tipo de ambiente de relógio relógio
tarefa determina em grande
Completamente Sim Sim Não
parte o projeto do agente. observável
 O mundo real é Determinístico Sim Sim Não
parcialmente observável, Episódico Não Não Não
estocástico, seqüêncial, Estático Semi Sim Não
dinâmico, contínuo, multi-
Discreto Sim Sim Não
agente.
Agente único Não Não Não
 Exercício:
Um Agente de Compras na Internet
24

Como seriam:

O Ambiente?

A Medida de
Desempenho?

Os Atuadores?

Os Sensores?
Agentes Inteligentes
Tipos de Agentes
25

Agentes Inteligentes
 Em grau crescente de
generalidade:
• Agentes Reflexivos (ou reativos)
• Agentes Reflexivos com
Estados
26 Tipos de • Agentes Orientados a
Objetivos
Agentes • Agentes Orientados a
Utilidades

Todos eles podem

aprender !

Agentes Inteligentes
Agentes ...
27

Sensores

Atuadores

Agentes Inteligentes
 Exemplo: Agente Reativo
Simples
Função AGENTE-ASPIRADOR-DE-PÓ-REATIVO([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

 Regras condição-ação (regras se-então) fazem uma ligação

direta entre a percepção atual e a ação.
 O agente funciona apenas se o ambiente for
completamente observável e a decisão correta puder ser
tomada com base apenas na percepção atual.
Agentes Reflexivos
29

Sensores

Como é o
mundo agora?

Regras Que ação deve

condição-ação ser executada?

Atuadores

Agentes Inteligentes
Agentes Reflexivos
baseados em Estado
Função AGENTE-REATIVO-COM-
ESTADOS(percepção) retorna uma ação
Variáveis estáticas:
estado, uma descrição do estado atual do mundo
regras, um conjunto de regras condição-ação
ação, a ação mais recente, incialmente nenhuma
estado ← ATUALIZA-ESTADO(estado, ação,
percepção)
regra ← REGRA-CORRESPONDENTE(estado, regras)
ação ← AÇÃO-DA-REGRA[regra]
retornar ação
Agentes Reflexivos com Estado
31

Estado
Sensores
Como o
mundo evolui?
Como é o
O que minhas mundo agora?
ações fazem?
Regras Que ação deve
condição-ação ser executada?

Atuadores

Agentes Inteligentes
Agentes Orientados a Objetivos
32

Estado
Sensores
Como o
mundo evolui? Como é o
mundo agora?
O que minhas
ações fazem? Como ele será se for
executada a ação A?

Objetivos Que ação deve

ser executada?

Atuadores
Agentes Inteligentes
Agentes Orientados a Utilidade
33

Estado
Sensores
Como o
mundo evolui? Como é o
mundo agora?
O que minhas
ações fazem? Como ele será se for
executada a ação A?
O quanto
serei feliz em Que ação deve
tal estado? Utilidade ser executada?

Atuadores
Agentes Inteligentes
Sistemas Multiagentes

 Sistema composto por múltiplos agentes inteligentes

que interagem entre si. Este sistema é usado para
resolver problemas que são difíceis ou impossíveis
para um agente individual ou sistema monolítico.
 Cooperativos (meta conjunta)
 Competitivos

 Exemplos:
 Comércio eletrônico
 Sistemas de busca e salvamento
 Modelagens sociais
 Sistemas Multiagentes
 . Interação Organização

Recurso
Agentes

Esfera de
Influência

Ambiente
 Sistemas Multiagentes

Conjunto final • Definição em tempo de execução

de agentes • Baseados em arquiteturas abertas
geralmente • Novos agentes podem dinamicamente
não é definido entrar no sistema
em tempo de • Agentes atuais podem dinamicamente
sair do sistema
projeto

Agentes fazem
• Mostram comportamento proativo
isso de forma • Comportamento imprevisível
autônoma
Resumo: Agentes Inteligentes
37

Constituem um paradigma
especialmente adequado
para a modelagem de
sistemas de IA,

A racionalidade dos agentes

é seu principal atributo e
corresponde ao seu
componente inteligente,

 Apresentam-se em diferentes
Agentes Inteligentes
graus de complexidade e sempre
são capazes de aprender.
38 Bibliografia

Stuart Russell and Peter Norvig, Artificial

Intelligence - A Modern Approach.
Prentice Hall, 1995.