Agentes Inteligentes

Geber Ramalho
Jacques Robin
CIn-UFPE

O que so Agentes Inteligentes?

Agentes de software (softbots) ou robs fsicos
Com inteligncia artificial embutida
Ento:
O que inteligncia artificial?
O que so agentes de software?

Resposta: guiada pelas aplicaes prticas ...

... de amanha ...

Blade Runner

M
A
T
R
I
X

A.I.

... e de hoje
Domnios de aplicaes da IA na pgina da AAAI:
www.aaai.org/AITopics/html/applications.html
Agriculture, Natural Resource Management, and t
he Environment

Law

Architecture & Design

Libraries

Law Enforcement & Public Safety

Art

Marketing, Customer Relations & E-Commerce

Artificial Noses

Medicine

Astronomy & Space Exploration

Military

Assistive Technologies
Banking, Finance & Investing
Bioinformatics
Business & Manufacturing
Drama, Fiction, Poetry, Storytelling & Machine Wr
iting
Earth & Atmospheric Sciences
Engineering

Filtering
Fraud Detection & Prevention
Hazards & Disasters
Information Retrieval & Extraction
Knowledge Management

Music
Networks - including Maintenance, Security &
Intrusion Detection
Politics & Foreign Relations
Public Health & Welfare

Scientific Discovery
Social Science
Sports
Telecommunications
Transportation & Shipping
Video Games, Toys. Robotic Pets &
Entertainment

Aplicaes da IA:
automao de sistemas complexos
Como modelar os componentes do sistema e dar-lhes
autonomia?
Como assegurar uma boa comunicao e coordenao entre
estes componentes?

Aplicaes da IA: sistemas de controle

Como brecar o carro sem as rodas deslizarem em funo da
velocidade, atrito, etc.?
Como focar a cmera em funo de luminosidade, distncia,
etc.?
Como ajustar a temperatura em da quantidade de roupa, fluxo
de gua, etc.?

Aplicaes da IA: previso

Como prever o valor do dlar (ou o clima) amanh?
Que dados so relevantes? H comportamentos recorrentes?

Agora Lula !

Aplicaes da IA para a prpria computao

Internet e Web
Redes e Sistemas Distribudos
Banco de dados
Engenharia de software
Hardware (projeto e anlise)
Robtica
Interfaces
Computao Grfica
Jogos
Etc.

Viso moderna da IA:

Maior valor agregada quando
embutida com resto da
computao
MIT AI Lab & CIn-UFPE

Aplicaes da IA: controle de robs

Como obter navegao segura e eficiente, manipulao fina e
verstil, autonomia?
E no caso de ambientes dinmicos e imprevisveis?

HAZBOT: ambientes com

atmosfera inflamvel

Aplicaes da IA: simulaes e jogos

Como modelar o ambiente fsico e o
comportamento/personalidade dos personagens?
Como permitir interao interessante com o usurio?

The Sims

FIFA Soccer

Aplicaes da IA: recomendao de produtos

Como fazer recomendaes personalizadas de produtos?
Como modelar os perfis dos compradores?

Aplicaes da IA: busca de informao na web

Como localizar a informao relevante?

Aplicaes da IA: deteco de intruso

e filtragem de spam
Como saber se uma mensagem Como saber se um dado comportamento
lixo ou de fato interessa?
de usurio suspeito e com lidar com
isto?

Aplicaes da IA: interfaces amigveis

Como dar ao usurio a ajudar de que ele precisa?
Como interagir (e quem sabe navegar na web) com celular sem
ter de digitar (hands-free)?

Computadores fazem arte ...

... artistas fazem dinheiro?
Faturamento da indstria da IA:

2002: $11.9 bilhes

taxa de crescimento anual: 12.2%
projeo para 2007: $21.2 bilhes
fonte: www.aaai.org/AITopics/html/stats.html

Empresas especializadas em IA:

http://dmoz.org/Computers/Artificial_Intelligence/Companies/

Grandes empresas desenvolvendo e utilizando IA:

IBM, HP, Sun, Microsoft, Unisys, Google, Amazon.com, ...

Grandes empresas utilizando IA:

www.businessweek.com/bw50/content/mar2003/a3826072.htm
Wal-Mart, Abbot Labs, US Bancorp, LucasArts, ...

rgos governamentais utilizando IA:

US National Security Agency

Detran do Pernambuco ... no usa no

Pluridisciplinaridade da IA
Tarefas

Inspirao
Filosofia
Matemtica
Lgica
Proba. e Estat.
Clculo
Pesquisa
Operacional
Economia
Sociologia
Lingstica
Psicologia
Biologia
Automao e
Controle
Computao
tradicional

Problemas

Busca heurstica
Representao
do conhecimento
e Raciocnio
automtico
Planejamento
Aprendizagem e
Aquisio de
Conhecimento
Sistemas
Multi-Agente
Reconhecimento
de Padres

Aplicaes

Jogos
Sistemas
Especialistas
Percepo
Computacional
Viso
Processamento
de Voz
Integrao de
Sensores
Processamento de
Linguagem Natural
Robtica
Navegao
Manipulao

Classificao
Previso
Monitoramento
Diagnstico e
Interpretao
Conserto
Escalonamento
Alocao
Filtragem
Descoberta
Design
Controle
Simulao

Definies da IA
Mquina que age humanamente:
Teste de Turing

Mquina que raciocina

humanamente:
Modelagem cognitiva

Mquina que age racionalmente:

Agente racional,
i.e., que escolha aes que maximizam
chances do ambiente ficar em estados
que satisfazem objetivos
Teoria da deciso,
otimizao, economia
Atos reflexos

Mquina que raciocina

racionalmente:
Lgica, Probabilidades

P(A|B)

Definies da IA
Mquina que realiza tarefa:
Pela qual no existe algoritmo

Mquina que utiliza tcnicas

desenvolvidas em pesquisa de IA

conhecido ou prtico
No entanto efetuada com alto
desempenho por humanos

Algum problema?

Problema

Algoritmo

X
Abstraes de IA

+ P(A|B)

Inteligncia Artificial x Inteligncia Computacional

Desenvolver sistemas que realiza
tarefas:
Pela qual no existe algoritmo
conhecido ou prtico
No entanto efetuada com
desempenho por humanos
Usando qualquer tcnica:

Simblica
Lgica, Regras, Objetos
Numrica
Hbrida simblica-numrica

Desenvolver sistemas que realiza

tarefas:
Pela qual no existe algoritmo

conhecido ou prtico
No entanto efetuada com
desempenho por humanos
Usando apenas tcnicas numricas de IA:

Redes neurais
Redes Bayesianas
Probabilidades e estatstica
Sistemas nebulosos
Algoritmos genticos
Formigas
Hbrida numrica-numrica

O que um agente?
Definio geral mnima
Qualquer entidade (humano, animal, rob, software):
Imersa ou situada em um ambiente (fsico, virtual/simulado) e que,
Percebe esse ambiente atravs de sensores (olhos, cmera, socket)
Age sobre esse ambiente atravs de atuadores (mos, roda, socket)
Possui objetivos prprios, i.e., estados do ambientes preferidos
(explcitos ou implcitos)
Escolha suas aes em funo das suas percepes para atingir seus
objetivos

Ciclo de processamento:

Percebe P
Interpreta suas percepes I = f(P)
Escolha suas aes A = g(I,O) para atingir objetivos O
Executa A

O que um agente?
Agente
Sensores

Ambiente
Atuadores

Interpretao
das percepes:
I = f(P)

Raciocnio

Escolha
das aes:
A = g(I,O)

1. Percepes ambientais
2. Prpriocepes
3. Percepes comunicativas

Objetivos
1. Aes de alteraes
ambientais
2. Aes perceptivas
3. Aes comunicativas

Agentes no mapa da computao

Inteligncia
Artificial

Engenharia
de Software
Agentes

Sistemas
Distribudos

Agente

Objeto

Intencionalidade:

Sem objetivo prprio

Autonomia de deciso

Sem autonomia de deciso:

Entrada e sada mais complexa:

sensores e atuadores
Continuidade temporal: sempre
monitorando o ambiente
Granularidade maior:

Entrada e sada: parmetros e

resultado de mtodos
Descontinuidade temporal: ativo
apenas durante invocao dos seus
mtodos

Encapsula objetivos prprios (mesmo

que implicitamente) alm de dados e
mtodos
Pode iniciar ao da sua prpria
iniciativa para satisfazer seus
objetivos (pro-atividade)
Pode negar-se a um pedido de ao da
parte de outro agente (negociao)

Encapsula cdigo do tamanho de um

pacote ou componente
Composto de vrios objetos quando
implementado no paradigma OO

Executa apenas quando invocado por

outros objetos
Executa sempre que invocado por
outros objetos

Sistema Multi-Agente x Sistema Distribudo

Agente Inteligente x Softbot burro

Interpretao das percepes: I = f(P)
Sensores

Ambiente
Atuadores

IA

Processamento
Convencional

Objetivos
Escolha das aes: A = g(I,O)
IA

Processamento
Convencional

Agente Inteligente x Sistema de IA Clssica

Sistema
Inteligente
No Situado

Agente Situado

Sensores

Interpretao
das percepes
IA

Ambiente

Raciocnio

Objetivos

Atuadores

Dados de
Entrada
Objetivos

Escolha
das aes
IA

Dados de
Sada

IA

O que um agente? Outras propriedades

freqentemente associadas
Autonomia de raciocnio:

Requer IA, mquina de inferncia e base de conhecimento

Chave para: sistemas especialistas embutidos, controle, robtica,
jogos, agentes na internet ...

Adaptabilidade:

Requer IA, aprendizagem de mquina

Chave para: agentes na internet, interfaces amigveis ...

Sociabilidade:

Requer IA + tcnicas avanadas de sistemas distribudos:

Protocolos padres de comunicao, cooperao, negociao
Raciocnio autnomo sobre crenas e confiabilidade
Arquiteturas de interao social entre agentes

Chave para: simulao multi-agente, comercio eletrnico, ...

O que um agente? Outras propriedades

freqentemente associadas
Personalidade:

Requer IA, modelagem de atitudes e emoes

Chave para: entretenimento digital, realidade virtual, interfaces
amigveis ...

Continuidade temporal e persistncia:

Requer interface com sistema operacional e banco de dados

Chave para: filtragem, monitoramento, controle, ...

Mobilidade:
Requer:

Interface com rede

Protocolos de segurana
Suporte a cdigo mvel

Chave para: agentes de explorao da internet, ...

Porque usar a metfora de agentes?

1. Livro-texto de IA mais didtico e mais moderno
2. Fornece metodologias de desenvolvimento de
sistemas inteligentes estendendo as de
engenharia de software
3. Fornece viso unificadora das vrias
sub-reas da IA
4. Ajuda a embutir a IA em sistemas
computacionais tradicionais
5. Permite tratar melhor a interao com ambiente
6. Permite tratamento natural da IA distribuda

Agentes: metodologia de desenvolvimento

Decompe problema em:
percepes, aes, objetivos e ambiente (e outros agentes)

Decompe tipo de conhecimento em:

Quais so as propriedades relevantes do mundo?

Como o mundo evolui?
Como identificar os estados desejveis do mundo?
Como interpretar suas percepes?
Quais as conseqncias de suas aes no mundo?
Como medir o sucesso de suas aes?
Como avaliar seus prprios conhecimentos?

Indica arquitetura e mtodo de resoluo de problema

Pergunta cautelosamente evitada at agora

O que inteligncia ?
Quem mais inteligente?
Seu mdico ou sua
empregada domstica?
Seu advogado ou sua
criana de 1 ano?
Kasparov ou
Ronaldinho?
Dica: baseia sua
resposta sobre os
sucessos da IA nos
ltimo 40 anos

1997:
2x1
2050?
2x1

www.robocup.org
Novo desafio benchmark e teste de turing para IA
Competio anual associada a conferencia de IA
Para sistemas multi-agente situados

Experimento do Rob Multi-Humano

Rob simulado por 4 humanos:
1 Crebro (1 pessoa), raciocinador
2 Braos (1 por pessoa = 2 pessoas), atuadores
1 sistema de viso (1 pessoa), sensor

Rob Multi-Humano: regras do jogo

Braos

no podem ver
no devem ouvir o que diz o sistema de
viso
tem tato pouco refinado
podem responder apenas sim ou no ao
crebro
seguem instrues do crebro

Sistema de viso

no pode fornecer informao sem ter

sido claramente perguntado pelo
crebro
pode distinguir diferentes objetos e
estimar distncias
pode mover-se de forma a dar
informaes visuais a partir de
diferentes ngulos

Crebro

no pode ver
fala com todas as partes do rob
controla os braos indicando
ngulos de giro
deslocamento em uma direo e
distncia dadas
fora a aplicar

pode fazer perguntas aos braos e

sistema de viso
pode pedir para o sistema de viso se
deslocar para obter outros ngulos de
viso
pode desenhar ambiente em uma folha
de papel

Voluntrios?

Braos e olhos saem da sala...

Crebro recebe a tarefa

Rob Multi-Humano: algumas concluses

Um modelo do mundo
imprescindvel e econmico (resume todo o ocorrido)
d suporte ao raciocnio

Conhecimento prvio do mundo importante

Coordenar diferentes sistemas complicado
A percepo e a execuo so imperfeitas
Feedback visual e de fora so imprescindveis
No mundo real mais complicado
tem muito conhecimento implcito
A maioria dos sistemas de viso no so mveis

...

Bibliografia
Captulo 1 e comeo do captulo 2 do AIMA
Captulos 1 e 2 do Wooldrigde
www.aaai.org/AITopics/