![Page 1: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/1.jpg)
Agentes inteligentes e Agentes inteligentes e sistemas multiagentessistemas multiagentes
Disciplina de
Inteligência ArtificialProf.: Guilherme Bastos Alvarenga
Anderson de Rezende Rocha
Elmo Melquíades de Souza Júnior
Júlio César Alves{undersun, elmojunior, jcalves}@comp.ufla.br
![Page 2: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/2.jpg)
RoteiroRoteiro• Introdução
– Histórico– Motivação
• Metáforas de inteligência• Definições• Abordagens de resolução de problemas
– RDP– SMA
![Page 3: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/3.jpg)
RoteiroRoteiro
• SMAs reativos• SMAs deliberativos
– Jogo rápido: RDP ou SMA?• Problemas enfrentados em IAD• Aplicações• Conclusões e perspectivas• Bibliografia• Questões
![Page 4: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/4.jpg)
IntroduçãoIntrodução
• Busca por sistemas tomadores de decisão
• Origem da Inteligência Artificial Distribuída
• IA clássica vs. IAD• Dilema de Inteligência Artificial
![Page 5: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/5.jpg)
HistóricoHistórico
• Sistemas de reconhecimento da fala• HEARSAY-II• Blackboard (Quadro negro)• Beings
– Recursos compartilhados– Estruturas de controle complexas– Comportamentos sofisticados...
• Programação orientada a objetos• Sistemas abertos
![Page 6: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/6.jpg)
Motivação
• Inúmeras aplicações atualmente– Controle de tráfego aéreo– Indústrias– Gerência de negócios– Interfaces homem-computador– Aplicações distribuídas– Aplicações para internet– etc.
![Page 7: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/7.jpg)
Metáforas de inteligência
• Empresas competitivas• Times de futebol• Colônias de formigas• O que é inteligência? O que a caracteriza?
Recomenda-se não tentar entender a possível inteligência em uma máquina comparando com o que se entende por inteligência humana.
(Chandraksekaran)
![Page 8: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/8.jpg)
DefiniçõesDefinições
• Agente• Sociedade• Ativo• Ambiente
– Aberto – Fechado
• Interação
• Organização– Estruturas de autoridade– Táticas de controle– Tipos pares (conhecimento, ação)
– Restrições de comunicação• KQML• Blackboard• Direta
![Page 9: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/9.jpg)
Abordagens de resolução Abordagens de resolução de problemasde problemas
• Pode ser dividida em RDP e SMA– RDP Resolução Distribuída de
Problemas– SMA Sistemas MultiAgentes
![Page 10: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/10.jpg)
Resolução Distribuída de Resolução Distribuída de ProblemasProblemas
• Agentes concebidos para resolver o problema em particular;
• Define-se uma organização para restringir o comportamento destes agentes;
• A comunicação deve seguir certos
pré-requisitos;• Execução concorrente dos agentes;
![Page 11: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/11.jpg)
Resolução Distribuída de Resolução Distribuída de ProblemasProblemas
• Os agentes são cooperativos;– Não necessariamente a mesma estratégia
de solução
• Existe uma noção de controle global do sistema;
• Concepção fechada de mundo;• Reutilização?
![Page 12: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/12.jpg)
Figura 1: Abordagem RDP
![Page 13: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/13.jpg)
Sistemas multiagentesSistemas multiagentes
• Os agentes devem ser capazes de decompor as tarefas
• Os agentes são autônomos• Os agentes são capazes de resolver
problemas seus e os outros que surgirem no ambiente
• Os agentes podem entrar e sair do ambiente a qualquer momento
• Capazes de reconhecer modificações no ambiente
![Page 14: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/14.jpg)
Figura 2: Abordagem SMA
![Page 15: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/15.jpg)
SMAs reativosSMAs reativos
• Não há representação do ambiente
• Não há memória das ações
• Organização é etológica
• Há grande número de membros.
![Page 16: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/16.jpg)
SMAs deliberativosSMAs deliberativos
• Pontos importantes nos SMAs Deliberativos– Organização– Cooperação– Negociação– Comunicação
• Representação explícita de seu ambiente;
![Page 17: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/17.jpg)
SMAs deliberativosSMAs deliberativos
• Possuem memória;• Comunicação modo direto;• Mecanismo de controle é deliberativo;• Modelo de organização baseado nos
modelos sociológicos;• Uma sociedade contém tipicamente
poucos agentes, na ordem de uma dezena.
![Page 18: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/18.jpg)
Jogo rápido: RDP ou SMAJogo rápido: RDP ou SMA
• RDP é um subconjunto de SMA• SMA fornece uma base para RDP• SMA e RDP são agendas de pesquisa
complementares
![Page 19: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/19.jpg)
Problemas em IADProblemas em IAD
• Descrição, decomposição e alocação de tarefas;
• Interação, linguagem e comunicação;• Coordenação, controle e comportamento
coerente;• Conflito e incerteza;• Linguagens e ambientes de programação;
![Page 20: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/20.jpg)
AplicaçõesAplicações
• IBM Aglets SDK, Mitsubishi’s Concordia e General Magic and Telescript
• NALAMAS: Natural Language Multi-Agent Systems
• Operação descentralizada de sistemas hidrotérmicos em ambiente de mercado
![Page 21: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/21.jpg)
AplicaçõesAplicações
• Modelagem de STI Multiagente• Simulação inteligente de mercados
eletrônicos• Sistema de agentes disponibilizadores de
serviços de viagens• Sistema multiagente para marcação
automática de reuniões
![Page 22: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/22.jpg)
Conclusões e perspectivasConclusões e perspectivas
• Revolução na forma de resolver e de de pensar os problemas.
• Reinvenção de conceitos: vida artificial, telecomunicações, recuperação de informações, linguagens de programação.
• A internet como meio de expansão: caldo de cultura.
![Page 23: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/23.jpg)
ReferênciasReferências
• O artigo escrito bem como todas as referências bibliográficas estão em:
www.comp.ufla.br/~undersun/ia
![Page 24: Agentes inteligentes e sistemas multiagentes Disciplina de Inteligência Artificial Prof.: Guilherme Bastos Alvarenga Anderson de Rezende Rocha Elmo Melquíades](https://reader035.vdocuments.site/reader035/viewer/2022062318/552fc12b497959413d8d03e6/html5/thumbnails/24.jpg)
QuestõesQuestões
???? ??