agentes inteligentes 1. roteiroroteiro 2 agentes e ambientes agentes e ambientes racionalidade...

Agentes Inteligentes

1


RoteiroRoteiroRoteiroRoteiro


2

Agentes e AmbientesAgentes e Ambientes

RacionalidadeRacionalidade

Medidas de DesempenhoMedidas de Desempenho

Atuadores e SensoresAtuadores e Sensores

Tipos de AmbientesTipos de Ambientes

Tipos de AgentesTipos de Agentes

Agentes e AmbientesAgentes e Ambientes


Medidas de DesempenhoMedidas de Desempenho

Atuadores e SensoresAtuadores e Sensores

Tipos de AmbientesTipos de Ambientes

Tipos de AgentesTipos de Agentes

Objetivos do Módulo


3

Levar o aluno a entender com clareza o conceito de agente inteligente, sua estrutura, ambiente e atributos essenciais;

Introduzir as principais taxonomias empregadas na classificação dos agentes inteligentes;

Estudar as principais ferramentas empregadas na programação de agentes inteligentes e seus ambientes, ilustrando-as com aplicações específicas.

Agentes e Ambientes

Um Agente e seu Ambiente


5

Russell & Norvig (2003)

Agentes...


6

Incluem seres humanos, robôs, termostatos, etc.

A função do agente mapeia da história de percepções a ação ( f:P*A ).

O programa do agente é executado sobre a arquitetura física para produzir f.

O Mundo do Aspirador de O Mundo do Aspirador de PóPó

Percebe: Local e Estado Percebe: Local e Estado

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

Ações: Ações: Esquerda, Direita, Esquerda, Direita,

Aspirar, FazerNada.Aspirar, FazerNada.

Percebe: Local e Estado Percebe: Local e Estado

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

Ações: Ações: Esquerda, Direita, Esquerda, Direita,

Aspirar, FazerNada.Aspirar, FazerNada.


7

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

Racionalidade


9



10

Um agente Um agente racional racional escolhe a ação que escolhe a ação que maximiza o valor esperado de uma certa maximiza o valor esperado de uma certa medida de desempenho,medida de desempenho, dada uma seqüência dada uma seqüência percebidapercebida de eventos; de eventos;

Racional NÃO É onisciente;Racional NÃO É onisciente;

Racional NÃO É clarividente;Racional NÃO É clarividente;

Racional NÃO É necessariamente bem-Racional NÃO É necessariamente bem-sucedido;sucedido;

Racional É investigação, aprendizado, Racional É investigação, aprendizado, autonomia...autonomia...

A. M. A. S. ?


11

Definindo Agentes


12

Ambiente?

Medida de desempenho?

Atuadores?

Sensores?

A. M. A. S. ?

Exemplo: Um Táxi Automático


13

Ambiente: Ruas, estradas, tráfego, pedestres, tempo...

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

Atuadores: Direção, acelerador, freios...

Sensores: Velocímetro, sensores do motor, GPS...

Exercício: Um Agente de Compras na Internet


14

Como seriam:

O Ambiente?

A Medida de Desempenho?

Os Atuadores?

Os Sensores?

Ambientes


15

Tipos de Ambientes


16

NãoNãoNãoNãoNãoNãoSimSimÚnico AgenteÚnico Agente

NãoNãoSimSimSimSimSimSimDiscretoDiscreto

NãoNãoSemiSemiSemiSemiSimSimEstáticoEstático

NãoNãoNãoNãoNãoNãoNãoNãoEpisódicoEpisódico

NãoNãoParcialParcialNãoNãoSimSimDeterminísticoDeterminístico

NãoNãoNãoNãoSimSimSimSimObservávelObservável

TáxiTáxiComprasComprasGamãoGamãoPaciênciaPaciênciaAtributo Atributo

Sobre o Ambiente...


17

O tipo do ambiente determina em grande parte o projeto do agente.

O mundo real é parcialmente observável, estocástico, seqüencial, dinâmico, contínuo e multi-agente.

Agentes


18

Tipos de Agentes


19

Em grau crescente de generalidade:

Agentes Reflexivos

Agentes Reflexivos com Estados

Agentes Orientados a Objetivos

Agentes Orientados a Utilidades

Todos eles podem aprender !

Agentes ...


20

Sensores

Atuadores

AGENTE

Agentes Reflexivos


21

Sensores

Atuadores

AGENTEComo é o mundo agora?

Que ação deve ser executada?

Regras condição-

ação

Agentes Reflexivos com Estado


22

Sensores

AtuadoresAGENTE

Como é o mundo agora?


Regras condição-

ação

Estado

Como o mundo evolui?

O que minhasações fazem?

Agentes Orientados a Objetivos


23

Sensores

AGENTE Atuadores



Objetivos

Estado


O que minhasações fazem? Como ele será se

for executada a ação A?

Agentes Orientados a Utilidade


24

Sensores

AtuadoresAGENTE



Utilidade

Estado


O que minhasações fazem? Como ele será se

for executada a ação A?Quanto

mais feliz serei eu?

Agentes que Aprendem


25

Sensores

AtuadoresAGENTE

Crítica

Aprendizado

Gerador de Problemas

Graduação do Desempenho

Padrões de Desempenho

Conclusão


26



27

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 graus de complexidade e sempre são capazes de aprender.

Agentes Inteligentes 28

Agentes InteligentesAgentes InteligentesAgentes InteligentesAgentes Inteligentes

agentes inteligentes 1. roteiroroteiro 2 agentes e ambientes agentes e ambientes racionalidade...

Documents