Inteligncia Artificial

Agentes Inteligentes
Carla Delgado DCC-UFRJ 2011-1
I.A. - Carla Delgado - 2011 1

O que I.A. ?
Agindo racionalmente Agentes Inteligentes
Aqueles que agem para atingir os melhores resultados (possveis).

Ao e Planejamento Perceber o ambiente Capaz de adaptar-se Representao do Conhecimento Raciocnio Automtico

I.A. - Carla Delgado - 2011

O que IA?
Exemplo: construo de um agente inteligente para atuar em um jogo de aventura...

I.A. - Carla Delgado - 2011

O que I.A. ?
... simplificado.
Mundo de Wumpus

I.A. - Carla Delgado - 2011

Agentes Inteligentes
De onde vm os agentes O que so agentes O que so sistemas multi-agentes Agentes inteligentes Ambiente de tarefa (PEAS) Tipos de ambiente Tipos de agente

I.A. - Carla Delgado - 2011

De onde vm os agentes?
Agentes so fruto de tendncias na rea de Computao Ubiqidade Interconexo Inteligncia Delegao Orientao ao homem

I.A. - Carla Delgado - 2011

Ubiqidade
Reduo de custo computacional Aumento da capacidade de processamento O que poderia se beneficiar de um processador acoplado?

I.A. - Carla Delgado - 2011

Interconexo

Sistemas distribudos e concorrentes se tornaram o padro Os processos computacionais tornaram-se processos de interao

I.A. - Carla Delgado - 2011

Inteligncia
A complexidade de tarefas que somos capazes de automatizar aumentou consideravelmente

I.A. - Carla Delgado - 2011

Delegao
Computadores esto fazendo mais por ns, sem nossa interveno.

Damos o controle a computadores mesmo em tarefas crticas

I.A. - Carla Delgado - 2011

10

Orientao ao homem
Metforas que melhor refletem a maneira como as pessoas entendem o mundo tomam o lugar de outras centradas nas mquinas Programadores projetam software partindo de abstraes de alto nvel

I.A. - Carla Delgado - 2011

11

Tnel do tempo da programao

Cdigo de mquina Assembly Linguagens de programao independentes de plataforma Subrotinas Procedimentos e funes Tipos de dados abstratos Objetos ... Agentes

I.A. - Carla Delgado - 2011

12

O que so Agentes
No contexto da IA, agentes so sistemas que podem decidir por si prprios o que necessrio fazer para satisfazer o objetivo para o qual foram projetados.
Esto situados em algum ambiente So capazes de ao autnoma

I.A. - Carla Delgado - 2011

13

Sistemas Multi-Agentes (SMA)

Um SMA um sistema composto por mltiplos agentes que interagem entre si. No caso mais geral, os agentes agem movidos por interesses prprios ou da pessoa que representam Os agentes necessitam de habilidades sociais para que a interao seja efetiva

I.A. - Carla Delgado - 2011

14

Desafios
Projeto do agente
Como construir agentes que sejam capazes de agir com autonomia para realizar as tarefas delegadas a eles?

Projeto da sociedade
Como construir agentes que sejam capazes de interagir com outros agentes de forma a executar com sucesso tarefas que delegamos a ele, particularmente quando os outros agentes podem no compartilhar dos mesmos objetivos ou interesses?

I.A. - Carla Delgado - 2011

15

Exemplos de agentes
Agente para filtro de emails indesejados (SPAM)
Comportamento trivial

Agente remoto (NASA DS1)

Muita autonomia, pouca interao

Agente de suporte ao processamento de dados clnicos (Healthagents)

Muita autonomia e muita interao

I.A. - Carla Delgado - 2011

16

Agentes inteligentes
Agentes incluem humanos, robs, programas de computador, termostato, filtros de SPAM, etc. Porm, esperamos de um agente inteligente trs tipos de comportamento:
Reatividade Pr atividade Comportamento social

I.A. - Carla Delgado - 2011

17

Agente e ambiente

Percepes: entradas que o agente recebe atravs dos sensores. Sequncia de percepes: histria completa de tudo que o agente j recebeu. Funo do agente: mapeia histricos de percepes em aes. Programa do agente: implementa a funo do agente em uma arquitetura.

I.A. - Carla Delgado - 2011

18

Exemplo: Agente aspirador de p

Percepes:
localizao do aspirador e presena de sujeira. Ex [A, Dirty].

Aes:
left, right, suck, no_op
I.A. - Carla Delgado - 2011 19

Exemplo: Agente aspirador de p

I.A. - Carla Delgado - 2011

20

Racionalidade
Uma medida de performance utilizada para avaliar seqncias de estados do ambiente Um agente racional deve escolher aes cujo efeito esperado maximize a performance, dado o histrico de percepes e o conhecimento do agente. Ser racional no necessariamente implica em sucesso .

I.A. - Carla Delgado - 2011

21

Medida de performance, sucesso e racionalidade

Medida de performance (1): quantidade de sujeira que foi limpa em um turno de 8 horas
Um agente racional pode maximizar esta medida sujando repetidamente o cho aps limp-lo

Medida de performance (2) : Nmero de salas limpas a cada ponto no tempo

Concluso: Melhor basear a medida no que se espera do ambiente, e no no que no que se espera do comportamento do agente

I.A. - Carla Delgado - 2011

22