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

Agentes Inteligentes

1

Agentes Inteligentes

RoteiroRoteiroRoteiroRoteiro

Agentes Inteligentes

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

RacionalidadeRacionalidade

Medidas de DesempenhoMedidas de Desempenho

Atuadores e SensoresAtuadores e Sensores

Tipos de AmbientesTipos de Ambientes

Tipos de AgentesTipos de Agentes

Objetivos do Módulo

Agentes Inteligentes

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

Agentes Inteligentes

5

Russell & Norvig (2003)

Agentes...

Agentes Inteligentes

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.

Agentes Inteligentes

7

O Agente Aspirador de Pó

Agentes Inteligentes

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

Agentes Inteligentes

9

RacionalidadeRacionalidade

Agentes Inteligentes

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. ?

Agentes Inteligentes

11

Definindo Agentes

Agentes Inteligentes

12

Ambiente?

Medida de desempenho?

Atuadores?

Sensores?

A. M. A. S. ?

Exemplo: Um Táxi Automático

Agentes Inteligentes

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

Agentes Inteligentes

14

Como seriam:

O Ambiente?

A Medida de Desempenho?

Os Atuadores?

Os Sensores?

Ambientes

Agentes Inteligentes

15

Tipos de Ambientes

Agentes Inteligentes

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...

Agentes Inteligentes

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

Agentes Inteligentes

18

Tipos de Agentes

Agentes Inteligentes

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 ...

Agentes Inteligentes

20

Sensores

Atuadores

AGENTE

Agentes Reflexivos

Agentes Inteligentes

21

Sensores

Atuadores

AGENTEComo é o mundo agora?

Que ação deve ser executada?

Regras condição-

ação

Agentes Reflexivos com Estado

Agentes Inteligentes

22

Sensores

AtuadoresAGENTE

Como é o mundo agora?

Que ação deve ser executada?

Regras condição-

ação

Estado

Como o mundo evolui?

O que minhasações fazem?

Agentes Orientados a Objetivos

Agentes Inteligentes

23

Sensores

AGENTE Atuadores

Como é o mundo agora?

Que ação deve ser executada?

Objetivos

Estado

Como o mundo evolui?

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

for executada a ação A?

Agentes Orientados a Utilidade

Agentes Inteligentes

24

Sensores

AtuadoresAGENTE

Como é o mundo agora?

Que ação deve ser executada?

Utilidade

Estado

Como o mundo evolui?

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

for executada a ação A?Quanto

mais feliz serei eu?

Agentes que Aprendem

Agentes Inteligentes

25

Sensores

AtuadoresAGENTE

Crítica

Aprendizado

Gerador de Problemas

Graduação do Desempenho

Padrões de Desempenho

Conclusão

Agentes Inteligentes

26

Agentes Inteligentes

Agentes Inteligentes

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