Top Banner
Sistemas Multiagentes Uma Visão geral Motivação IA Distribuída - por que? Justificativas e Vantagens de SMA Conceitos Básicos Objeções a SMA Cenas dos próximos capítulos
45

Sistemas Multiagentes Uma Visão geral

Mar 16, 2016

Download

Documents

svein

Sistemas Multiagentes Uma Visão geral. Motivação IA Distribuída - por que? Justificativas e Vantagens de SMA Conceitos Básicos Objeções a SMA Cenas dos próximos capítulos. Um Cenário. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Sistemas Multiagentes   Uma Visão geral

Sistemas Multiagentes Uma Visão geral

Motivação IA Distribuída - por que? Justificativas e Vantagens de SMA Conceitos Básicos Objeções a SMA Cenas dos próximos capítulos

Page 2: Sistemas Multiagentes   Uma Visão geral

Um Cenário...O sistema de tráfego aéreo da Ruritania entrou

em pane, devido a condições atmosféricas adversas. Felizmente, os sistemas de tráfego aéreo computadorizados dos países vizinhos negociam entre si para controlar os vôos afetados. A situação potencialmente desastrosa se passa sem nenhum incidente mais grave.

[Wooldridge e Jennings 95]

Page 3: Sistemas Multiagentes   Uma Visão geral

E outro cenário...Um usuário do sistema de bibliotecas

está em dificuldades. Seu agente pessoal então negocia com os outros agentes pessoais presentes no sistema e entrega ao usuário uma lista de pessoas que já passaram por aquela experiência e podem ajudá-lo...

Page 4: Sistemas Multiagentes   Uma Visão geral

E ainda outro...Você procura o livro de Sistemas

Multiagentes na Amazon para comprar, mas o site diz que só pode enviar o livro em 3 meses. Seu agente pessoal então busca na Web livros disponíveis, negociando preços e prazos e te devolve uma lista ordenada por preço e disponibilidade do livro.

Page 5: Sistemas Multiagentes   Uma Visão geral

E Mais Um...Imagine que você tem a tarefa de

encontrar um alvo móvel em uma determinada área (lembra de Minority Report?). Seus agentes então negociam entre si uma estratégia para percorrer todo o espaço no menor tempo possível.

Page 6: Sistemas Multiagentes   Uma Visão geral

De fato... Mundo onde informações e conhecimentos

crescem (e mudam) rápido demais! O crescimento da Internet trás desafios

constantes que incluem: Acesso a informações relevantes Identificação de oportunidades Ação no momento preciso Manipulação de grandes volumes de informação

Ubiqüidade, Gerenciamento e Ubiqüidade, Gerenciamento e InteligênciaInteligência

Page 7: Sistemas Multiagentes   Uma Visão geral

IA e Agentes IA cresceu muito nos anos 70 modelando a

inteligência individual. Advento das redes de computadores

modificou as necessidades! Inteligência como a integração dos

processos de raciocinar, decidir, aprender e planejar.

O Modelo de Agente aparece então como catalisador...

Page 8: Sistemas Multiagentes   Uma Visão geral

No Entanto... Vários problemas não podem ser tratados

centralizadamente... Controle de linha de metrô Monitoramento de Redes de Computador Diagnóstico Médico Compra e Venda

Como Resolvê-los?Como Resolvê-los?

Page 9: Sistemas Multiagentes   Uma Visão geral

A IA Distribuída Grupo de Entidades

que podem Interagir Organização Ação e Interação

Metáfora de inteligência é o Comportamento Comportamento Social.Social.

Page 10: Sistemas Multiagentes   Uma Visão geral

Várias noções de Distribuição... Resolução Distribuída de Problemas (RDP)

envolve: Um grupo de especialistas Habilidades Complementares Organização Fixa

Solução de Problemas Distribuídos envolve: Sistemas onde é difícil obter uma visão global.

Sistemas Multiagentes (SMA)... Agentes podem preexistir Organização varia em tempo de execução

Page 11: Sistemas Multiagentes   Uma Visão geral

Um Sistema Multiagente

Ambiente

Esfera de Influência

Organização

Agentes

Interação

Recurso

Page 12: Sistemas Multiagentes   Uma Visão geral

RDP X SMA RDP é um subconjunto de SMA

Agentes benevolentes, concebidos em conjunto

SMA é base para RDP Implementação descentralizada de

várias propriedades RDP e SMA são complementares

Page 13: Sistemas Multiagentes   Uma Visão geral

Pesquisa em SMA Trabalho em SMA começou a

acontecer no começo da década de 90. Sistemas Blackboard

Hearsay, Planner

O modelo ACTOR – que disparou os eventos acadêmicos para SMA

Page 14: Sistemas Multiagentes   Uma Visão geral

Pesquisa em SMA...II Até meados da década de 80 ênfase na

resolução distribuída de problemasresolução distribuída de problemas... Rosenschein aparece com a idéia de

Agentes “Self-Interested”. Com o advento da Internet, o interesse em

SMA voltou a crescer... E apareceram os esforços de padronização

e de testes em ambientes realistas.

Page 15: Sistemas Multiagentes   Uma Visão geral

Relembrando... Algumas Características-chave de

agentes... AutonomiaAutonomia de Decisão AutonomiaAutonomia de Execução CompetênciaCompetência para Decidir AgendaAgenda Própria

Page 16: Sistemas Multiagentes   Uma Visão geral

Relembrando... II Outras características que podemos

encontrar são: Reatividade Adaptabilidade Mobilidade Personalidade Interatividade Ambiente de Atuação Comunicabilidade

Page 17: Sistemas Multiagentes   Uma Visão geral

Definindo SMA Um SMA é um sistema que possui os

seguintes elementos: Um ambiente, E Um conjunto de objetos O Um conjunto de Agentes, A (AO) Um conjunto de relações R, que liga objetos Um conjunto de operações Op Operadores que representam os resultados das

operações em Op e as reações do ambiente a eles.

Page 18: Sistemas Multiagentes   Uma Visão geral

Então... Por que mesmo distribuir?

Porque o problema é fisicamente distribuído.

Porque o problema é heterogêneo. Porque as redes nos obrigam a distribuir. Porque o problema só pode ser resolvido

pela integração de pontos de vista locais. Porque precisamos de adaptação a

mudanças estruturais...

Page 19: Sistemas Multiagentes   Uma Visão geral

É boa idéia quando... Precisamos manter a autonomia

das sub-partes; As interações são complexas Não é possível descrever o

Problema a priori.

Page 20: Sistemas Multiagentes   Uma Visão geral

As vantagens... Maior rapidez na solução dos

problemas Diminuição do overhead de

comunicação Maior flexibilidade Aumento da Segurança

Page 21: Sistemas Multiagentes   Uma Visão geral

Resumindo... Um Sistema Multiagentes ...

Consiste de uma coleção de componentes autônomos, com objetivos particulares

Que se interrelacionam De acordo com uma Organização Interagindo para resolver tarefas

Page 22: Sistemas Multiagentes   Uma Visão geral

Duas Formas de ProjetoOrganização

Agentes

InteraçãoRestrições e Objetivos

Emergência dePropriedades

Page 23: Sistemas Multiagentes   Uma Visão geral

Considerações no Projeto de SMA

Três Grandes Grupos... Aspectos Fundamentais

Como podemos garantir compatibilidade de ações?

Aspectos Arquiteturais Características a serem providas pela

arquitetura Aspectos Ambientais

Como é o ambiente onde funciona o SMA?

Page 24: Sistemas Multiagentes   Uma Visão geral

Estrutura Padrão de Relações entre os agentes

e sua distribuição de habilidades Cobertura: as habilidades necessárias

para resolver problemas devem ser possuídas por pelo menos um agente;

Conectividade: Agentes devem interagir de forma que suas habilidades possam ser integradas

Potencialidade

Page 25: Sistemas Multiagentes   Uma Visão geral

Organização Conjunto de Compromisso Globais,

Crenças e intenções comuns aos agentes que querem atingir um objetivo comum.

Definem... Um conjunto de diretrizes... Uma política de interação.

Muitos exemplos! O CIn Sua Família

Page 26: Sistemas Multiagentes   Uma Visão geral

Coordenação Fundamental para o trabalho conjunto. Um SMA pressupõe coordenação entre seus

agentes! Porque... Há dependências entre as ações Nenhum indivíduo pode resolver o problema

sozinho Deve-se respeitar as restrições globais Deve-se garantir a harmonia na execução

conjunta de tarefas!

Page 27: Sistemas Multiagentes   Uma Visão geral

Coordenação... II Então coordenação é...

O processo pelo qual um agente raciocina sobre suas ações locais e as de outros agentes para garantir que a comunidade funcione coerentemente.

Visa garantir que... Todas as partes necessárias existam na sociedade. Interação que possibilite a execução das atividades. Que todos atuem consistentemente Que tudo seja feito com dos recursos disponíveis

Page 28: Sistemas Multiagentes   Uma Visão geral

Coordenação... III Para coordenar com sucesso é preciso...

Uma estrutura... Flexibilidade nas interações

Comunicação! Negociação!

Conhecimento e raciocínio Para reconhecer interações potenciais entre

planos de ação!

Page 29: Sistemas Multiagentes   Uma Visão geral

Comunicação Habilita os agentes a intercambiar

informações. Percepção Ação

Modelada sobre a comunicação humana Atos de Fala Blackboard

Tem esforços de padronização!

Page 30: Sistemas Multiagentes   Uma Visão geral

Negociação Esforço para solução de conflitos e

cooperação Grupo de agentes “self-interested”

que consegue chegar a uma decisão conjunta.

Envolve.. Linguagem Protocolo – ex. Contract Net Processo de Decisão

Page 31: Sistemas Multiagentes   Uma Visão geral

Então... O fundamental é... Interagir!!!

Com quem? Quando? Qual o conteúdo? Como? Que processos e recursos? Por que? Como estabelecer a compreensão

mútua?

Page 32: Sistemas Multiagentes   Uma Visão geral

Assim...

Quando Encarar os SMA?

Page 33: Sistemas Multiagentes   Uma Visão geral

Design de SMA Quando partir para SMA?

Quando o ambiente é aberto; Quando os agentes são a metáfora

natural. Quando há distribuição de dados, controle

ou expertise. Quando estamos lidando com sistemas

legados.

Page 34: Sistemas Multiagentes   Uma Visão geral

Considerações em SMA Ação

Como coordenar ações? O indivíduo e sua relação com o mundo

Estados mentais Interação

Comunicação Negociação/Argumentação

Implementação

Page 35: Sistemas Multiagentes   Uma Visão geral

Problemas no Desenvolvimento de Agentes

Superestimativas do potencial dos agentes. Dogmatismo a respeito dos agentes. Não está claro porque usar agentes. Construção de soluções genéricas para

problemas específicos. Desenvolver SMA é desenvolver Software... SMA é software “multithreaded”.

Page 36: Sistemas Multiagentes   Uma Visão geral

E mais Problemas... Seu projeto não explora concorrência. Você resolve adotar sua arquitetura. Seus agentes usam IA demais. Os agentes estão em todos os lugares. Não tem agentes suficientes. A Interação é caótica...

Page 37: Sistemas Multiagentes   Uma Visão geral

Aplicações de SMA Agentes para Gerenciamento de

Processos ADEPT (Jennings et al. 1996)

Cada departamento envolvido virou um agente.

Construído em cima de CORBA Usou um Shell para Sistemas Especialistas Construção baseada na Arquitetura GRATE*

Page 38: Sistemas Multiagentes   Uma Visão geral

Aplicações de SMA II Sensoriamento Distribuído

O DVMT, de Victor Lesser (1980) Recuperação e Gerenciamento de

Informação Agentes Pessoais de informação

MAXIMS – Pattie Maes Agentes Web

Guias Indexadores

Page 39: Sistemas Multiagentes   Uma Visão geral

Ainda mais Aplicações... SMA para RI

Agentes broker – encontram os agentes que fornecem a informação...

Agentes de Informação – estão diretamente ligados aos seus repositórios. Capazes de responder a questões meta.

Page 40: Sistemas Multiagentes   Uma Visão geral

Aplicações de SMA III Agentes para E-Commerce

Alguns problemas com a Web... Confiança, privacidade, cobrança, robustez.

Vários Tipos: Agentes de comparação

Têm problemas quando comparam mais de um atributo.

Leiloeiros (Auction Bots) Kasbah (Chavez and Maes) Spanish Fishmarket

Page 41: Sistemas Multiagentes   Uma Visão geral

Ainda mais Aplicações... Agentes de Interface

Permitir que o computador interaja com o usuário.

Metáfora do Assistente, que colabora com o usuário. Utilizados para fins educacionais

Agentes para Ambientes Virtuais “ Believable Agents”

Emoções e Personalidade

Page 42: Sistemas Multiagentes   Uma Visão geral

Mais Aplicações... Agentes para Simulações Sociais

Projeto EOS Uso de SMA para definição de políticas

Agentes para... O que a imaginação quiser Gerenciamento de Sistemas Industriais Controle de Tráfego Aéreo Controle de Naves Espaciais

Page 43: Sistemas Multiagentes   Uma Visão geral

Objeções a SMA Não é a mesma coisa que SD?

Sincronização e Coordenação Dinâmicas Agentes têm interesses próprios!!!

Não é IA? SMA têm características de CC e de ES! Em SMA, o aspecto social é

fundamental!

Page 44: Sistemas Multiagentes   Uma Visão geral

Objeções a SMA... II Não é só teoria dos Jogos?

TJ muitas vezes desconsiderou a computação...

Hipóteses da TJ são questionadas em SMA O que eu vou fazer com Ciência Social?

Ambas servem como ferramentas uma para outra.

Mas são bem diferentes!!!!

Page 45: Sistemas Multiagentes   Uma Visão geral

Cenas dos Próximos Capítulos

Vimos... Motivação para SMA Cuidados em seu projeto Aplicações

Veremos Comunicação entre agentes Organizações Protocolos de Cooperação e Negociação