04/02/2012

Cesupa Centro Universitrio do Par

Bacharelado em Sistemas de Informao

Agentes Inteligentes
Um agente algo que Percebe seu ambiente, atravs de sensores, e atua no ambiente atravs de Atuadores.

Agentes Inteligentes

Prof. Msc. Fabiano Cordeiro Moreira

19

Agentes Inteligentes
Agente Racional: aquele que faz a coisa certa (right thing). A ao correta aquela que faz o agente ser melhor sucedido (most successfull).
Medida de desempenho
Como e quando o agente bem sucedido.

Agentes Inteligentes
Agente Racional Uma ao racional num determinado tempo depende:
Da medida de desempenho. Da seqncia de percepo. Conhecimento sobre o ambiente. Aes que podem ser realizadas.

Oniscincia
Conhecer o resultado exato de suas aes - impossvel no mundo real.

Racionalidade
Sucesso esperado dado o que foi percebido.
20 21

Agentes Inteligentes
Agente Racional Ideal
Para cada seqncia de percepo possvel, um

Agentes Inteligentes
Agente Racional Ideal
Realizar aes para obter informaes que permitam melhorar seu desempenho. Mapeamento: especificar quais aes um agente deve tomar em resposta a uma dada seqncia de percepes, prov o design de um agente ideal. Autonomia: Um sistema autnomo na medida que seu comportamento determinado pela sua prpria experincia.
23

agente racional ideal deve tomar qualquer ao esperada para maximizar sua medida de desempenho tendo como base a evidncia fornecida pela seqncia de percepo e qualquer conhecimento que o agente possua.
22

04/02/2012

Agentes Inteligentes
Estrutura de Agentes
Software Agents Hardware Agents

Tipos de Agentes
Tipos de Agentes: Agentes Reflexivos
No tm memria. Quando cessa a percepo cessa a ao If car-in-front-is-breaking Then initiate-breaking

Tipos de Agentes
Agentes Reflexivos Agentes com Estado Internos Agentes Baseados em Metas ou Objetivos Agentes Baseados em Utilidades
24

Tipos de Agentes: Agentes com Estados Internos

Guarda Informaes que no so percebidas no momento Estado Interno Como o Mundo Evolui O que as aes provocam no mundo

25

Tipos de Agentes
Tipos de Agentes: Agentes Reflexivos

Tipos de Agentes
Tipos de Agentes: Agentes com Estados Internos

26

27

Tipos de Agentes

Tipos de Agentes
Tipos de Agentes: Agentes Baseados em Metas

Tipos de Agentes: Agentes Baseados em Metas

Metas: Busca e Planejamento so sub-campos da IA cujo objetivo achar uma seqncia de aes que conduzam o agente a sua meta.

28

29

04/02/2012

Tipos de Agentes
Tipos de Agentes: Agentes Baseados em Utilidades
Utilidade uma funo que mapeia um estado em um nmero real que descreve o grau de felicidade associado ao estado. Permite decises racionais em casos em que a meta tem algum problema Quando existem metas conflitantes. Ex.: Segurana e Velocidade. Quando existem vrias metas, a utilidade informa qual alcanar primeiro.
30

Tipos de Agentes
Tipos de Agentes: Agentes Baseados em Utilidades

31

Tipos de Agentes
Deep Blue (IBM, 1997)
RS6000 SP com 30 proc. P2SC 480 processadores VLSI Mdia de 128 milhes de jogadas/seg. 30 bilhes de posies/jogada Profundidade mdia 14 (mx 40 ) Livro de abertura c/ 4.000 posies Banco de dados com 700.000 jogos

Ambientes
Acessvel / No-acessvel: tipo de acesso ao estado do ambiente. Determinstico / No-determinstico: se o prximo estado do ambiente determinado pelo estado atual e pelas aes tomadas pelo agente. Episdico / No-episdico: se a experincia do agente dividida em episdios.
32 33

Exemplo: Boids

Ambientes
Accessvel Xadrez Xadrez Com Relgio Poker

Ambientes
Exemplo de Ambientes
Determin. Episdico Esttico Discreto

Esttico / Dinmico: se o ambiente pode modificar enquanto o agente est pensando. Discreto / Contnuo: se os valores das percepes so em nmero limitado, distinto e claramente definidos.
34

sim sim No No No sim No No

sim sim No No No sim No No

No No No No No sim sim No

sim semi sim No No semi No No

sim sim sim No No No No sim

35

Taxi Sist. Diagn. Mdico sis.anl. de imagens rob manipulador Tutoriais Iterativos