MOTIVAÇÃO
Claudio Lobo Disciplina: Slide 1
http://www.inovacaotecnologica.com.br/noticias/noticia.php?artigo=010170060621
Carro estaciona sozinho - versão 100% nacional
Thiago Romero
Agência FAPESP
21/06/2006
Em dois anos, o mesmo controle remoto que hoje serve para travar as portas de um
automóvel também poderá servir para acionar outro circuito eletrônico, responsável por fazer
com que o carro estacione sozinho. O motorista precisa apenas parar ao lado da vaga, sair
do automóvel e acionar o equipamento.
"O sistema possibilita o controle flexível do automóvel, integrando basicamente freio,
embreagem, volante e acelerador", explica Sadek Alfaro, professor do Departamento de
Engenharia Mecânica da Universidade de Brasília (UnB), à Agência FAPESP.
"Esses subsistemas se comunicam entre eles a partir do rastreamento do ambiente externo.
Por meio de técnicas de inteligência artificial, o carro calcula o espaço entre ele e outros
veículos e executa a baliza", conta o responsável pelo desenvolvimento do sistema de baliza
automática.
Os pequenos sensores de ultra-som, espalhados na lataria do veículo, fazem o mapeamento
das distâncias e emitem sinais elétricos para uma placa de gerenciamento, onde são
processados os dados. Alfaro explica que a primeira fase do projeto gerou uma placa de
medidas incompatíveis com a realidade do mercado.
Claudio Lobo Disciplina: Slide 2
Agentes Inteligentes
• Introdução
• Desenvolvimento
• O que é um agente?
• Por que estudar agentes?
• Sistemas baseados em agentes
• Arquiteturas de agentes
• Ambientes de agentes
• Inteligência Artificial Distribuída
• Bibliografia
• Conclusão
Baseado nos originais elaborados por Prof. Rogério Alvarenga e Prof. Edilson Ferneda
Claudio Lobo Disciplina: Slide 3
Agentes Inteligentes
Problema:
Automatização de sistemas de potência
objetos: rios, barragens, turbinas, transformadores, linhas, ...
Claudio Lobo Disciplina: Slide 4
Agentes Inteligentes
Problema:
Busca na Internet
Claudio Lobo Disciplina: Slide 5
Agentes Inteligentes
Problema:
Produção de histórias interativas
Criar ilusão da vida (ex. jogos animados)
Permitir interação com usuário
Modelar comportamento e personalidade
(Ex.: Tamagotchi)
Claudio Lobo Disciplina: Slide 6
Agentes Inteligentes
• O que estes problemas têm em comum?
– Grande complexidade (número, variedade e natureza das tarefas)
– Não há “solução algorítmica”, mas existe conhecimento
– Modelagem do comportamento de um ser inteligente (autonomia,
aprendizagem, conhecimento, etc.)
• Inteligência Artificial (IA)
– Há mais de 30 anos lida com esses problemas
– Objetivo: construir (e aprender a construir) programas que, segundo critérios
definidos, exibem um comportamento inteligente na realização de uma dada
tarefa
• Agentes Inteligentes
Claudio Lobo Disciplina: Slide 7
Agentes Inteligentes
• Definição:
• Entidade que age
• Agente
• Pessoa que age por ou no lugar de outra segundo autoridade por ela
outorgada – um representante [definição de dicionário]
• Agente humano
– Realiza tarefa bem determinada
– É um especialista naquilo que faz
– Possui habilidades que não temos
– Tem acesso a informações relevantes para sua tarefa
– Possui contatos com os quais terceiriza serviços
– Realiza o serviço por um custo bem menor do que se nós mesmos
tentássemos realizá-lo
– Realiza um serviço que não pode ser obtido em nenhum outro lugar
Claudio Lobo Disciplina: Slide 8
Agentes Inteligentes
• Exemplos de agentes humanos:
• Agentes de seguro, de viagem, de talentos, bancários,
de vendas, despachantes, de investimentos, de recrutamento, etc.
• Serviços oferecidos
– Provêm informação e descrições de serviços e/ou produtos
– Localizam as melhores fontes, companhias e/ou locações
– Sugerem os melhores preços ou uma série de opções
– Negociam acordos, preparam e/ou distribuem documentos, contatos
e acordos
– Monitoram resultados e resolvem problemas
– Coletam pagamentos, taxas ou comissões
– Enviam lembretes sobre ofertas especiais, visando um contato futuro
Claudio Lobo Disciplina: Slide 9
Agentes Inteligentes
Agentes Artificiais
Claudio Lobo Disciplina: Slide 10
Agentes Inteligentes – Agentes Artificiais
• Na literatura
– Artur Clarke [HAL, em 2001 – Uma odisséia no espaço]
– Isaac Asimov [Eu, Robô]
Leis da Robótica (segundo o “Handbook of Robotics. 56th Edition, 2058 A.D.”)
1ª lei: Um robô não deve ferir um ser humano, ou ainda, por omissão,
permitir que um ser humano seja ferido
2ª lei: Um robô sempre deve obedecer as ordens dadas por seres
humanos, a não ser que estas violem a 1ª lei
3ª lei: Um robô deve proteger sua própria integridade física, a não ser
que para isso seja necessário violar as 1ª e 2ª leis
• Vida real - primórdios
– Robôs industriais
– Software Robots (Softbots, ou Bots) (Agentes de Soft.)
Claudio Lobo Disciplina: Slide 11
Agentes Inteligentes – Agentes Artificiais
Russell e Norvig
“Um agente é qualquer coisa que pode ser vista percebendo um ambiente
por meio de sensores e atuando no mesmo por meio de atuadores”
Ser humano
Sensores: olhos, orelhas, nariz, língua, pele, ...
Atuadores: mãos, pernas, boca, ...
Robô Sensores
Sensores: câmera de vídeo, infravermelho ... Percepções
Atuadores: motores, rodas, ...
?
Ambiente Agente
Ações
atuadores
Claudio Lobo Disciplina: Slide 12
Agentes Inteligentes – Agentes Artificiais
Softbot
Sensores (virtuais):
cadeias de informações codificadas
Atuadores (virtuais):
cadeias de informações codificadas
Claudio Lobo Disciplina: Slide 13
Agentes Inteligentes – Agentes Artificiais
• Agentes robóticos
– Dispositivos mecânicos controlados por computador capazes de
realizar tarefas de processamento, montagem e transporte
– Finalidades industriais, entretenimento e/ou pesquisa (futebol de
robôs, robôs-insetos, ...)
LWR III
http://www.inovacaotecnologica.com.br/noticias/noticia.php?artigo=010180050819
Claudio Lobo Disciplina: Slide 14
Agentes Inteligentes – Agentes Artificiais
• Agentes robóticos
– Robótica autônoma – agentes autônomos
– duas abordagens principais relacionadas ao controle de robôs
autônomos: comportamento planificado e comportamento reativo
(sensorial-motor).
– Os sistemas de planificação baseiam suas ações em um modelo do
mundo, que é predefinido e armazenado na memória do robô.
– Os sistemas reativos não armazenam nenhuma representação ou
modelo do mundo. Eles se restringem a reagir aos estímulos
recebidos do ambiente pelos sensores. Com base nesses estímulos
eles decidem o que fazer e em que direção se movimentar. Sistemas
inteligentes possuem a capacidade de se adaptar ao ambiente no qual
estão inseridos, aprendendo a reagir aos estímulos externos.
Claudio Lobo Disciplina: Slide 15
Agentes Inteligentes – Agentes Artificiais
• Agentes de software
– Programas de computador capazes de execução autônoma
– Agentes de internet (diversas variedades e aplicações)
– Agentes robóticos simulados (mundos virtuais)
http://www.davesweb.com/software/NewsHound
Claudio Lobo Disciplina: Slide 16
Agentes Inteligentes
Agentes Inteligentes – Definições Diversas
Claudio Lobo Disciplina: Slide 17
Agentes Inteligentes – Definições Diversas
• Sankar Virdhagriswaran – Crystaliz Inc. (MuBot)
“O termo agente é utilizado para representar dois conceitos ortogonais. O
primeiro é a habilidade de execução autônoma e o segundo é a
habilidade em domínios específicos”
• Pattie Maes – MIT Media Lab
“Agentes autônomos são sistemas computacionais que habitam um
ambiente complexo e dinâmico, sensoriam e atuam autonomamente
neste ambiente, realizando desta maneira uma série de metas e tarefas
para as quais foram projetados”
• Brustoloni e Franklin
“Agentes autônomos são sistemas capazes de uma ação autônoma e
propositada no mundo real”
Claudio Lobo Disciplina: Slide 18
Agentes Inteligentes – Definições Diversas
• Smith, Cyper e Spoher – Apple (KidSim)
“Um agente é uma entidade persistente de software dedicada a um
protótipo específico”
• Barbara Hayes-Roth - Stanford
“Agentes inteligentes realizam continuamente três funções: percepção
das condições dinâmicas de um ambiente, ação de modo a afetar
condições do ambiente e raciocínio para interpretar percepções, realizar
inferências e determinar ações”
• IBM’s Intelligent Agent Strategy
“Agentes inteligentes são entidades de software que realizam um
conjunto de operações em nome de um usuário ou outro programa com
certo grau de independência ou autonomia, e desta maneira empregam
algum conhecimento ou representação das metas e/ou desejos do
usuário”
Claudio Lobo Disciplina: Slide 19
Agentes Inteligentes – Definições Diversas
• Woodridge e Jennings
“Um agente é um sistema de hardware e/ou software que goza das
seguintes propriedades:
–Autonomia: agentes operam sem a necessidade de intervenção humana ou
outra qualquer, e tem um certo controle sobre suas ações e estados internos
–Habilidade social: agentes interagem com outros agentes (possivelmente
humanos) por meio de uma linguagem de comunicação de agentes
–Reatividade: agentes percebem seu ambiente (que pode ser o mundo real,
um usuário via uma GUI, uma coleção de outros agentes, a Internet ou uma
mistura de todos estes) e respondem prontamente a mudanças que nele
ocorram”
–Pró-ativismo: agentes não reagem, simplesmente, em reposta ao
ambiente, mas são capazes de exibir um comportamento baseado em metas,
tomando a iniciativa”
Claudio Lobo Disciplina: Slide 20
Agentes Inteligentes – Definições Diversas
• Stan Franklin e Art Graesser
“Um agente autônomo é um sistema que é parte de um ambiente,
estando situado dentro dele, e sente e age sobre este ambiente, no
tempo, de acordo com seus próprios propósitos, de modo a alterar o que
sentirá no futuro”
• Richard Murch e Toni Johnson
“Agentes são entidades autônomas, perseguidoras de metas,
persistentes, racionais, produtivas e comunicativas, que agem em nome
de outras, ou seja, não são auto-motivadas”
• Michael Cohen – MIT AI Lab (SodaBot)
“Agentes de software são programas que se empenham em diálogos de
forma a negociar e coordenar a transferência de informação”
Claudio Lobo Disciplina: Slide 21
Agentes Inteligentes – Definições Diversas
• Lenny Foner – MIT Media Lab
“Um agente é algo que atende a um conjunto de critérios:
–Autonomia (ação periódica, execução espontânea e iniciativa)
–Personabilidade (capacidade de aprendizagem e memória)
–Habilidade de discurso (diálogo que resulte em um compromisso
entre as partes sobre o que deve ser efetuado)
–Risco e confiança (habilidade para concretizar a tarefa especificada)
–Domínio (deve estar razoavelmente bem definido)
–Degradação suave (em casos de desencontro na comunicação)
–Cooperação/colaboração com outros agentes para atingir um
objetivo comum
–Antropomorfismo (intenção de parecer humano)
–Expectativas (devem ser realistas quanto à própria capacidade)”
Claudio Lobo Disciplina: Slide 22
Agentes Inteligentes
Agentes Inteligentes – Como devem agir
Claudio Lobo Disciplina: Slide 23
Agentes Inteligentes – Como devem agir
Para cada possível seqüência de percepções, um agente racional ideal deve
fazer uma ação qualquer que maximize sua medida de desempenho, com
base na evidência fornecida pela seqüência de percepções e em qualquer
conhecimento embutido que o agente possua.
Racional = baseado na razão (em função do que é conhecido, escolhe a
melhor solução - No entanto, o agente não é onisciente)
Medidas de desempenho:
– Houve sucesso?
– Quais foram os recursos consumidos?
– Quanto tempo foi gasto?
Motorista automático: Chegou ao destino? Foi feito de maneira segura e
legal? Foi feito o melhor trajeto?
Robô de limpeza: O chão foi limpo? Qual o gasto de eletricidade e o nível de
ruído produzido? Quanto limpa em 8h?
Claudio Lobo Disciplina: Slide 24
Agentes Inteligentes – Como devem agir
Comportamento autônomo
O que dizer de agentes que trabalham somente com seu
conhecimento e que não levam em consideração suas
percepções?
Autonomia requer que um agente mude seu comportamento baseado em
suas percepções
O agente ideal aprende com a experiência, adaptando, assim, seu
comportamento
Seqüência de percepções ações
[Às vezes, são os próprios projetistas de agentes que aprendem pela experiência e
adaptam o sistema!!!...]
Claudio Lobo Disciplina: Slide 25
Agentes Inteligentes
Agentes Inteligentes – Atributos importantes
Claudio Lobo Disciplina: Slide 26
Agentes Inteligentes – Atributos importantes
Um Agente deve possuir ...
• Independência
... continuar funcionando mesmo depois que seu agenciador não está
mais presente;
• Adaptabilidade
... poder se adaptar a múltiplos ambientes, envolvendo múltiplas
plataformas e sistemas;
• Rastreabilidade
... apesar de independente, poder ser monitorado;
• Robustez
... ser capaz de lidar com erros, recursos escassos e dados incompletos;
Claudio Lobo Disciplina: Slide 27
Agentes Inteligentes – Atributos importantes
• Auto-gerenciabilidade
... ser capaz de realizar a gestão de seu próprio ciclo de vida, ou seja,
iniciar e cessar seu comportamento de acordo com critérios próprios;
• Focalização nos interesses do usuário
... antes de mais nada, atuar visando os interesses do usuário;
• Reatividade
... responder prontamente a mudanças no ambiente;
• Autonomia
... exercer um controle sobre suas próprias ações;
• Pró-ativismo
... ter propósitos, ou seja, ser orientado a metas;
Claudio Lobo Disciplina: Slide 28
Agentes Inteligentes – Atributos importantes
• Continuidade
... ser um processo que roda continuamente, ou seja, tem um ciclo de
vida próprio;
• Aprendizagem
... utilizar suas experiências prévias para aprender e adaptar-se a
mudanças no ambiente;
• Comunicabilidade
... poder se comunicar com outros agentes, o que inclui seres humanos;
• Flexibilidade e Mobilidade
... ser capaz de se deslocar de um ambiente para outro e mover-se
dentro de um mesmo ambiente;
Claudio Lobo Disciplina: Slide 29
Agentes Inteligentes – Atributos importantes
• Personalidade
... ter individualidade, ou seja, a capacidade de diferenciar-se de outros
agentes iguais a ele;
• Emocionabilidade
... poder exibir “estados emocionais” que caracterizem seu estado
diante das metas que visa cumprir e do estado atual do ambiente;
• Credibilidade
... poder proporcionar a ilusão de ser um ser vivo, com o qual o usuário
se comunica.
Claudio Lobo Disciplina: Slide 30
Agentes Inteligentes
Agentes Inteligentes – Motivos para estudar
Claudio Lobo Disciplina: Slide 31
Agentes Inteligentes – Motivos para estudar
• Motivos econômicos
– Internet e o overload de informações
Busca de informações (data mining)
“Customização” no recebimento de informações
– Internet e as novas possibilidades de comércio
• Motivos ergonômicos
– Diminuir a carga de trabalho, delegando responsabilidades e obtendo
suporte para as atividades humanas
• Motivos científicos
– Criação de “seres artificiais” com características de seres vivos
– Processos inerentes ao fenômeno da inteligência
• Motivos computacionais
– Criação de um novo paradigma de desenvolvimento de sistemas
Claudio Lobo Disciplina: Slide 32
Agentes Inteligentes
Agentes Inteligentes – Aplicações
Claudio Lobo Disciplina: Slide 33
Agentes Inteligentes – Aplicações
• Usuários potenciais
– Usuários de PCs (standalone)
– Usuários de Internet
– Usuários corporativos (empresas)
• Aplicações gerais
– Uso pessoal
– Gerenciamento de redes de computadores
– Busca de informação e acesso à Internet
– Gerenciamento de mobilidade
– Correio eletrônico
– Interface de usuários com computadores
– Desenvolvimento de aplicações
– Aplicações estratégicas (militares ou comerciais)
...
Claudio Lobo Disciplina: Slide 34
Agentes Inteligentes – Aplicações
• Uso pessoal
Controle de agendas e apontamentos (datas e horas de compromissos),
gerenciamento de arquivos e informações, localização de informações,
sugestão de locais diferentes para busca de informações, ...
Computação Ubíqua
• Gerenciamento de redes de computadores
Gerenciamento da arquitetura técnica das redes, tráfego de pacotes
(fazendo redirecionamento quando o volume crescer em demasia),
gerenciamento de dados, arquivos, conteúdo de páginas web
(atualização automática), localização de dispositivos de hardware em
grandes empresas (impressoras, máquinas de fax, copiadoras, etc.),
controle de manutenção de equipamentos, etc.
Claudio Lobo Disciplina: Slide 35
Agentes Inteligentes – Aplicações
• Busca de informação e acesso à Internet
– Gerenciar, filtrar, priorizar, re-rotear, descartar, monitorar e
compartilhar informações de todos os tipos
– Sugerir modos de se obter a informação desejada da maneira mais
eficiente possível
• Gerenciamento de mobilidade
– Assegurar o correto deslocamento de informações entre dispositivos
como notebooks, computadores corporativos, pagers, PDA’s
(Personal Desktop Assistant), agendas eletrônicas, com a velocidade
e a confidencialidade necessárias ao conteúdo da informação sendo
transferida
– Busca de informações vitais em momentos de emergência e
situações inesperadas
Claudio Lobo Disciplina: Slide 36
Agentes Inteligentes – Aplicações
• Comércio eletrônico
– Seleção de produtos, construção de especificações, negociação de
preços, cobrança e recebimento imediato de pagamentos
– Para as empresas: encontrar o cliente que deseja seus produtos sem
incomodar aqueles que não estão interessados
– Para os clientes: encontrar o negócio que mais satisfaz suas
necessidades (relação custo/benefício)
• Interface de usuários com computadores
– Facilitar a comunicação entre usuários e computadores
– Descobrir e registrar as preferências do usuário, interpretar o desejo
do usuário, aprender termos e saber aplicá-los no diálogo com o
usuário, sugerir ações úteis a usuários inexperientes e experientes e
tomar decisões inteligentes que economizem o tempo do usuário
Claudio Lobo Disciplina: Slide 37
Agentes Inteligentes – Aplicações
• Desenvolvimento de aplicações
– Localizar programas, código, módulos, designs, especificações e
outras ferramentas técnicas que auxiliem a criação de futuras
aplicações (localmente ou remotamente, gratuitos ou não)
• Aplicações estratégicas (militares ou comerciais)
– Inteligência competitiva (conhecer mais sobre seus competidores):
busca de dados, análise dos dados, tomada de decisões
– Características das tarefas: gerenciamento de complexidade,
distribuição e despacho, criticidade temporal, natureza dinâmica,
ambientes incertos ou em constante mudança, múltiplos objetivos,
múltiplas maneiras de solucionar o problema, overload de
informações, grandes volumes de dados, conectividade global, tarefas
rotineiras, repetitivas e maçantes
Claudio Lobo Disciplina: Slide 38
Agentes Inteligentes – Aplicações
• Agentes e sistemas de saúde
Um dos principais desafios em sistemas de saúde é a diminuição de
custos com menor número de visitas por paciente, menos exames e
menores estadias em hospitais
– Podem carregar o histórico médico de pacientes, monitorar parte do
tratamento sendo efetuado, tanto no hospital como na casa do
paciente
– Podem dar um diagnóstico preliminar e tentar agendar consultas com
os profissionais adequados para o caso
– Podem negociar com agentes de seguro e convênios, para o
pagamento do tratamento
– Podem manter o acompanhamento do tratamento de pacientes
mesmo depois que eles retornam a suas casas, evitando retornos
desnecessários
Claudio Lobo Disciplina: Slide 39
Agentes Inteligentes – Aplicações
• Agentes e sistemas de saúde
O sistema DXplain: exemplo de sistemas de apoio à decisão clínica,
desenvolvido no Massachussetts General Hospital pelo grupo do Prof.
Octo Barnett.
Usado para diagnóstico em medicina interna, a partir de um conjunto de
achados clínicos, incluindo sinais, sintomas e dados laboratoriais.
Produz uma lista de diagnósticos
possíveis por ordem decrescente de
importância e sugere investigações
posteriores. O sistema contém uma
base de probabilidades aproximadas
para cerca de 4,5 mil manifestações
associadas a 2 mil doenças diferentes.
http://www.informaticamedica.org.br/informaticamedica/n0104/coiera.htm
Claudio Lobo Disciplina: Slide 40
Agentes Inteligentes – Aplicações
• Agentes e correio eletrônico
Tendem a expandir em volume e sofisticação
– Controle do recebimento de e-mails não solicitados seja rejeitando ou
retornando as mensagens ao remetente
– Controle do mailbox pessoal, evitando overloads
– Alerta ao usuário da chegada de mensagens importantes
– Efetuação do forward automático de mensagens depois de algum tipo
de processamento
– Integração de diversas mensagens em uma mensagem única
– Seleção e administração organizada do mailbox
Claudio Lobo Disciplina: Slide 41
Agentes Inteligentes – Aplicações
• Agentes e finanças pessoais
Mercado de capitais, bancos, companhias financeiras, companhias
de seguro, planejamento de impostos
– Emissão de lembretes p/ limites em contas bancárias e/ou datas de
pagamentos
– Descoberta e avaliação de oportunidades e promoções especiais
– Realização de pagamentos eletrônicos e automáticos
– Melhor utilização dos recursos financeiros distribuídos em diversos
bancos/aplicações financeiras
– Negociação de melhores taxas para empréstimos e/ou seguros
– Planejamento de pensão e acompanhamento de investimentos
http://www.mgdmercados.com/aula%20de%20bolsa/temariosistemas_2.html
Claudio Lobo Disciplina: Slide 42
Agentes Inteligentes – Aplicações
• Agentes e sistemas de informações
Localização e negociação de serviços (planos de saúde, cursos e
atividades educativas, automóveis, planos de viagem, mercado
imobiliário, sociedades, empregos)
Localização e consolidação de informações (informações históricas,
técnicas, científicas, eventos, pessoas, livros, músicas, software,
equipamentos, lojas, estabelecimentos, serviços públicos)
– Procura de ofertas anunciadas em páginas web convencionais e/ou
negociar com outros agentes que oferecem os produtos e serviços
– Localização do melhor negócio, diante de uma série de combinações
aceitáveis e de ofertas disponíveis
– Oferecimento de produtos e serviços
Claudio Lobo Disciplina: Slide 43
Agentes Inteligentes – Aplicações
• Agentes e mídia
Notícias e publicidade (dar a informação correta, na hora correta, no
formato correto, no preço correto, no volume e quantidade corretos, no
estilo e abordagem corretos)
– Notícias “customizadas” (personal news)
– Localização de anúncios
– Anúncios “customizados”
– Sites “customizados”
Claudio Lobo Disciplina: Slide 44
Agentes Inteligentes – Aplicações
• Agentes e tecnologia da informação
– Monitoração da qualidade de serviços e levantamento de coleções de
informações, volumes e dados
– Determinação de exceções nos limites
– Envio de informações de eventos ocorridos com recomendações ao
gerente do sistema
– Execução de ações de recuperação
– Levantamento de estatísticas
– Prevenção de aparecimento de problemas
– Modificação de configurações de hardware e de software
– Redirecionamento de dados (voz, vídeo, e-mail, impressão, fax)
quando defeitos isolados aparecem, sem interrupção do serviço
– Coleta de informações de outros agentes e capacidade de saber o
que fazer em casos de pane
Claudio Lobo Disciplina: Slide 45
Agentes Inteligentes – Aplicações
• Agentes e entretenimento eletrônico
Simulação de mundos artificiais
– Aquários
– Células autônomas de manufatura
– Planejamento urbano
– Parques virtuais
Bichos de estimação virtuais
– Tamagotchi, cães, gatos e outros bichos de desktop
Jogos de computadores
– Oponentes inteligentes
– Simuladores de vôo
– Evolução genética de agentes
Claudio Lobo Disciplina: Slide 46