agentes e sistemas multiagentes - inf.ufsc.br · agentes e sistemas multiagentes daniela maria uez...
TRANSCRIPT
![Page 1: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/1.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Agentes e Sistemas Multiagentes
Daniela Maria [email protected]
Programa de Pos-Graduacao emEngenharia de Automacao e Sistemas
16 de setembro 2014
Agentes e SMA 1
![Page 2: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/2.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
1 Introducao
2 Agentes
3 Sistemas Multiagentes
4 Consideracoes Finais
Agentes e SMA 2
![Page 3: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/3.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sumario
1 Introducao
2 Agentes
3 Sistemas Multiagentes
4 Consideracoes Finais
Agentes e SMA 3
![Page 4: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/4.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Mundo de hoje...
Conhecimento e informacoes mudam rapidamente
Ubiquidade: computacao em diversos lugares
Interconexao (ex: internet)
Tarefas complexas sendo delegadas aos computadores
Orientacao a humanos (linguagem natural, interface grafica,etc)
Agentes e SMA 4
![Page 5: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/5.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Necessidades de software
Independencia
Agir de modo a representar os melhores interesses (de quemdelega as funcoes)
Interagir com outros seres humanos ou sistemas
Distribuicao
Interconexao
Agentes e SMA 5
![Page 6: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/6.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Como resolver esses problemas?
Paradigmas atuais tornam a resolucao desses problemas muitocomplicada
E necessario um novo paradigma que utilize metaforas maisproximas a nossa visao de mundo (humana)
Agentes e SMA 6
![Page 7: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/7.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Orientacao a agentes
Se utiliza de conhecimentos de diversas areas para desenvolversoftware, como
Teoria dos jogosInteligencia artificial distribuıdaFilosofiaLogicaEconomiaCiencias sociais...
Agentes e SMA 7
![Page 8: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/8.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Paradigmas de programacao
Paradigma Unidade Estrutura Linguagem
Linguagem de Maquina - Assembly
Programacao Estruturada Subrotina C, Pascal
Orientacao a Objetos Objeto C++, Java
Orientacao a Agentes Agente Jason, 2APL, GOAL
Agentes e SMA 8
![Page 9: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/9.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sumario
1 Introducao
2 Agentes
3 Sistemas Multiagentes
4 Consideracoes Finais
Agentes e SMA 9
![Page 10: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/10.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
O que e um agente?
Um agente e...
“...Um sistema computacional que esta situado em um ambiente epode agir autonomamente nesse ambiente para atingir seusobjetivos”Wooldridge [2009].
Agentes e SMA 10
![Page 11: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/11.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Agente - Caracterısticas
Situado em um ambiente
Capacidade de agir sobre o ambiente
Possui objetivos
E autonomo
Autonomia e a principal caracterıstica de um agenteO agente decide qual acao vai executar sem intervencao(humana ou de outros sistemas)
Agentes e SMA 11
![Page 12: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/12.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Agentes - Outras Caracterısticas
Reatividade: age conforme as mudancas percebidas noambiente
Proatividade: toma a iniciativa de agir para atingir seuobjetivo
Habilidade social: interage com outros agentes ou comhumanos para satisfazer seus objetivos
Agentes e SMA 12
![Page 13: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/13.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
O agente e o ambiente
Ambiente
Percepção
Ação
Agente
O agente percebe o ambiente
Decide o que vai fazer (delibera)
Age sobre o ambiente, alterando-o
O ambiente pode ser nao-determinıstico
Nem sempre o agente conhece todo o seu ambiente
Agentes e SMA 13
![Page 14: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/14.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Acoes do agente
Cada agente pode realizar um conjunto definido de acoes
Acoes representam alteracoes que o agente quer executar noambiente
As acoes dependem de pre-condicoes para serem executadas -nem todas as acoes podem ser executadas em todas assituacoes
O ambiente e nao-determinıstico: a mesma acao pode gerarresultados diferentes cada vez que for executada.
Agentes e SMA 14
![Page 15: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/15.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Agentes X Objetos
Qual a diferenca?
Objetos fazem de graca.Agentes fazem porque querem.
Objetos nao tem autonomia. Quando um metodo e invocado,a acao e executada (independente da vontade do objeto)
Agente sao autonomos. Executa as acoes quando e do seuinteresse executar (mesmo que outro agente tenha solicitado.)
Wooldridge [2009]
Agentes e SMA 15
![Page 16: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/16.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Agentes X Objetos
Qual a diferenca?
Objetos fazem de graca.Agentes fazem porque querem.
Objetos nao tem autonomia. Quando um metodo e invocado,a acao e executada (independente da vontade do objeto)
Agente sao autonomos. Executa as acoes quando e do seuinteresse executar (mesmo que outro agente tenha solicitado.)
Wooldridge [2009]
Agentes e SMA 15
![Page 17: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/17.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Tipos de agentes
Agentes reativos: utiliza regras tipo percepcao-acao(Ex: Se ambiente sujo, entao limpa)
Agentes cognitivos (ou deliberativos): possuem umacapacidade de raciocınio mais complexa. Permitem arepresentacao do conhecimento e planejam sua acao futuracom base no conhecimento adquiridoPossuem estado mental(Ex.: Arquitetura BDI)
Agentes e SMA 16
![Page 18: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/18.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Arquitetura BDI (Belief - Desire - Intention)
Baseada no modelo pratico de raciocınio humano Bratman[1987]
Define o estado mental do agente com base em suas crencas,desejos e intencoes
Crencas (Beliefs): aquilo que o agente sabe sobre o mundoDesejos (Desires): estados do mundo que o agente pode atingirIntencoes (Intentions): estados do mundo que o agente decidiutrabalhar para assistir
Agentes e SMA 17
![Page 19: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/19.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Raciocınio Pratico
E o processo de descobrir o que fazer
Realizado em duas fases
Deliberacao: com base nas crencas, nos desejos e nas intencoes(ja definidas), define o que o agente vai fazer (intencoes )Raciocınio meio-fim (means-ends reasoning): e o processo quedecide como atingir um ”fim”(intencao) usando os”meios”(acoes) disponıveisDefine qual dos planos do agente deve ser executado pararealizar a intencao
Agentes e SMA 18
![Page 20: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/20.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Raciocınio Pratico (II)
Ambiente
Crenças
Percepção
Planos
IntençõesDesejos
Raciocínio Prático
Ação
Agente
Agentes e SMA 19
![Page 21: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/21.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sumario
1 Introducao
2 Agentes
3 Sistemas Multiagentes
4 Consideracoes Finais
Agentes e SMA 20
![Page 22: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/22.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sistemas multiagentes (SMA)
Maioria dos problemas nao pode ser resolvida por um unicoagente
Normalmente, diversos agentes dividem o mesmo ambiente
Cada agente conhece uma parte do ambiente
Agentes heterogeneos
Os agentes precisam interagir e coordenar suas acoes paraatingir seus objetivos
SMA pode ser definido como um “conjunto organizado deagentes”(organizado = regras de convivencia)Demazeau [2001]
Agentes e SMA 21
![Page 23: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/23.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sistemas Multiagentes - Vogais
Dimensoes do SMA
Um sistema multiagentes e formado por um conjunto de agentes,um ambiente, um conjunto de possıveis interacoes e umaorganizacaoDemazeau [1995]
As quatro dimensoes:
Agente (A)
Ambiente (E)
Interacao (I)
Organizacao (O)
Agentes e SMA 22
![Page 24: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/24.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sistemas Multiagentes - Vogais
Dimensoes do SMA
Um sistema multiagentes e formado por um conjunto de agentes,um ambiente, um conjunto de possıveis interacoes e umaorganizacaoDemazeau [1995]
As quatro dimensoes:
Agente (A)
Ambiente (E)
Interacao (I)
Organizacao (O)
Agentes e SMA 22
![Page 25: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/25.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sistemas Multiagentes - Exemplo
Agentes e SMA 23
![Page 26: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/26.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Ambiente
Visao classica: externo ao SMA
Entidade de primeira classe: faz parte do SMA, fornecendofuncionalidades e servicos que podem ser utilizados pelosagentes (modelo Agents & Artifacts [Ricci et al. [2007]])Ex.: calculadora
Framework CArtAgO (Ricci et al. [2011]) permite aimplementacao de ambientes baseados no modelo A&A.
Agentes e SMA 24
![Page 27: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/27.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Ambiente
Visao classica: externo ao SMA
Entidade de primeira classe: faz parte do SMA, fornecendofuncionalidades e servicos que podem ser utilizados pelosagentes (modelo Agents & Artifacts [Ricci et al. [2007]])Ex.: calculadora
Framework CArtAgO (Ricci et al. [2011]) permite aimplementacao de ambientes baseados no modelo A&A.
Agentes e SMA 24
![Page 28: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/28.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Interacoes entre agentes
Refere-se basicamente a estrategias de comunicacao entreagentes
Comunicacao baseada na troca de mensagens
Linguagens padrao de comunicacao (KQML e Fipa ACL)Baseada na teoria dos atos de fala: “Linguagem e acao”Forca ilocutoria - tipo de interacao (inquire, inform...)
Protocolos de comunicacao
Sequencias de mensagens trocadas entre os agentes em formade “conversa”Auction, Contract Net, etc..
Agentes e SMA 25
![Page 29: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/29.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Organizacao
Conjunto de regras comportamentais que o agente aceitaquando entra no sistema
Regula o comportamento e a interacao entre os agentes paraauxiliar o atingimento dos objetivos
Define papeis que sao exercidos pelo agente dentro daorganizacao
Os papeis encapsulam restricoes (normas, requisitos, aptidoes)que devem ser seguidas pelo agente
Agentes e SMA 26
![Page 30: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/30.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
A organizacao pode ser analisada...
Do ponto de vista do agente: agente conhece ou nao aorganizacao
Do ponto de vista de um observador externo: implıcita ouexplıcita
Modelos organizacionais: permitem a representacao explıcitada organizacao
Moise (Hubner et al. [2007]; Hubner et al. [2010])TOVETAEMS (Decker [1995])OPERA (Argente et al. [2006])
Agentes e SMA 27
![Page 31: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/31.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Programacao SMA
Jason - http://jason.sf.net/
GOAL - http://mmi.tudelft.nl/trac/goal
2APL - http://apapl.sourceforge.net/
JIAC - http://www.jiac.de/
Jadex - http://www.activecomponents.org/
JADE - http://jade.tilab.com/
JACK - http://www.agent-software.com.au/products/jack/
Agentes e SMA 28
![Page 32: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/32.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Exemplo Jason - Wumpus
Agentes e SMA 29
![Page 33: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/33.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Exemplo Jason - Wumpus (II)
Agentes e SMA 30
![Page 34: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/34.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
JaCaMo
O framework JaCaMo Boissier et al. [2013] permite odesenvolvimento integrado de tres dimensoes do SMA: agente,ambiente e organizacao (http://jacamo.sourceforge.net/)
Cada dimensao e desenvolvida usando linguagem e conceitosproprios
Os agentes sao programados em Jason
Os ambiente sao programados em CArtAgO(http://cartago.sourceforge.net/)
A organizacao e desenvolvida em Moise(http://moise.sourceforge.net/)
Eclipse plug-in:http://jacamo.sourceforge.net/eclipseplugin/tutorial/
Agentes e SMA 31
![Page 35: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/35.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Engenharia de software orientada a agentes
Ainda sem a estrutura da engenharia de software OO
Diversos metodos e linguagens de modelagens desenvolvidos
Principais metodos
Prometheus (Padgham and Winikoff [2004]http://www.cs.rmit.edu.au/agents/prometheus/)O-MaSE (DeLoach and Garcıa-Ojeda [2010]http://agenttool.cis.ksu.edu/)Tropos (Cossentino and Seidita [2005]http://www.troposproject.org/node/93)Prometheus AEOLus (Uez et al. [2013])http://www.uez.com.br/aeolus/metodo.html
Agentes e SMA 32
![Page 36: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/36.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Outras areas de estudo
Normas e instituicoes para SMA
SMA abertos e agentes moveis
Confianca e reputacao
Interacao ambiente X organizacao - regras count-as
Ontologias
Raciocınio - Modelo Huginn
...
Agentes e SMA 33
![Page 37: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/37.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Sumario
1 Introducao
2 Agentes
3 Sistemas Multiagentes
4 Consideracoes Finais
Agentes e SMA 34
![Page 38: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/38.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Aplicacoes SMA
Robo de resgate (iRobot 510 - Usado em Fukushima)
Exploracao espacial (Opportunity - Marte)
Veıculos nao tripulados (VANT)
Robos humanoides - (Robo NAO)
Agentes e SMA 35
![Page 39: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/39.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Aplicacoes SMA (II)
Sistemas tutores
Recuperacao e gerenciamento de informacoes
Agentes pessoais e para e-commerce
Controle de trafego aereo
Gerenciamento de producao
Jogos
...
Agentes e SMA 36
![Page 40: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/40.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Quando usar?
Tarefas complexas
Ambiente nao-determinıstico
Necessidade de comportamento “humano” (autonomia,aprendizagem, interacao social, etc)
Agentes e SMA 37
![Page 41: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/41.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Competicoes
Multi-agent Programming contesthttp://multiagentcontest.org/
Time SMADAS venceu em 2012 e 2013Competicao 2014 - de 15 a 17 de setembroRumo ao tricampeonato!https://www.facebook.com/video.php?v=565435513487352
RoboCup (Rescue and Soccer)http://www.robocup.org/
Agentes e SMA 38
![Page 42: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/42.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
MAPC
Agentes e SMA 39
![Page 43: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/43.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
RoboCup Soccer
Agentes e SMA 40
![Page 44: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/44.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
RoboCup Rescue
Agentes e SMA 41
![Page 45: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/45.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
SMADAS
Grupo de pesquisas em SMA do departamento de Automacaoe Sistemas
Hoje conta com 10 membros:
4 doutorandos3 mestrandos2 ICsProf. Jomi Fred Hubner,
Algumas pesquisas:
Metodo AEOlus para AOSEModelo Huginn de raciocınioInteracao como entidade de primeira classeRegras Count-asVant controlado por sistema autonomoJaCaMo
Agentes e SMA 42
![Page 46: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/46.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
That’s all folks!
Agentes e SMA 43
![Page 47: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/47.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia I
Estefania Argente, Vicente Julian, and Vicente Botti. Multi-agentsystem development based on organizations. ENTCS.,150:55–71, 2006.
Fabio Luigi Bellifemine, Giovanni Caire, and Dominic Greenwood.Developing Multi-Agent Systems with JADE. Wiley, 2007.
Federico Bergenti and Michael N. Huhns. On the use of agents ascomponents of software systems. In Federico Bergenti,Marie-Pierre Gleizes, and Franco Zambonelli, editors,Methodologies and Software Engineering for Agent Systems:The Agent-Oriented Software Engineering Handbook, volume 11of Multiagent Systems, Artificial Societies, and SimulatedOrganizations, chapter 2, pages 273–296. Kluwer Academic,2004.
Agentes e SMA 44
![Page 48: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/48.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia II
Olivier Boissier, Rafael H. Bordini, Jomi F. Hubner, AlessandroRicci, and Andrea Santi. Multi-agent oriented programming withJaCaMo. Science of Computer Programming, 78(6):747 – 761,2013.
Rafael H. Bordini, Jomi Fred Hubner, and Michael Wooldridge.Programming Multi-Agent Systems in AgentSpeak using Jason.John Wiley & Sons, 2007.
M. Bratman. Intention, plans, and practical reason. HarvardUniversity Press, 1987.
Lars Braubach, Winfried Lamersdorf, and Alexander Pokahr.Jadex: Implementing a bdi-infrastructure for jade agents, 2003.
Paolo Busetta, Ralph Ronnquist, Andrew Hodgson, and AndrewLucas. Jack intelligent agents - components for intelligentagents in java, 1999.
Agentes e SMA 45
![Page 49: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/49.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia III
M. Cossentino and V. Seidita. Tropos: Processo e frammenti,2005.
Mehdi Dastani. 2apl: A practical agent programming language.Autonomous Agents and Multi-Agent Systems, 16(3):214–248,June 2008.
K. Decker. Environment centered analysis and design ofcoordination mechanisms. Ph.D. Thesis, Department ofComputer Science, University of Massachusetts, Amherst, 1995.
Scott A. DeLoach and Juan Carlos Garcıa-Ojeda. O-mase: acustomisable approach to designing and building complex,adaptive multi-agent systems. Int. J. Agent-Oriented Softw.Eng., 4(3):244–280, 2010.
Yves Demazeau. From interactions to collective behaviour inagent-based systems. In 1st. ECCS, pages 117–132, 1995.
Agentes e SMA 46
![Page 50: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/50.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia IV
Y. Demazeau. Principes et architecture des systemes multi-agents.IC2: Serie Informatique et systemes d’information. HermesScience Publications, 2001.
David Harel, Assaf Marron, Guy Wiener, and Gera Weiss.Behavioral programming, decentralized control, and multipletime scales. In Proceedings of the Compilation of the Co-locatedWorkshops on DSM’11, TMC’11, AGERE!’11, AOOPES’11,NEAT’11, & VMIL’11, SPLASH ’11 Workshops, pages171–182, New York, NY, USA, 2011.
Brian Henderson-Sellers. Agent-oriented methodologies: anintroduction. In Paolo Giorgini and Brian Henderson-Sellers,editors, Agent-Oriented Methodologies. Idea Group Publishing,2005.
Agentes e SMA 47
![Page 51: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/51.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia V
Jomi F. Hubner, Jaime S. Sichman, and Olivier Boissier.Developing organised multiagent systems using the MOISE+model: Programming issues at the system and agent levels. Int.J. Agent-Oriented Softw. Eng., 1(3/4):370–395, 2007.
Jomi F. Hubner, Olivier Boissier, and Rafael H. Bordini. Fromorganisation specification to normative programming inmulti-agent organisations. In Proceedings of the 11thinternational conference on Computational logic in multi-agentsystems, CLIMA’10, pages 117–134. Springer, 2010.
Lin Padgham and Michael Winikoff. Developing Intelligent AgentSystems: A Practical Guide. Halsted Press, New York, NY,USA, 2004.
Alessandro Ricci, Mirko Viroli, and Andrea Omicini. The A&Aprogramming model and technology for developing agentenvironments in MAS. In PROMAS, pages 89–106. 2007.
Agentes e SMA 48
![Page 52: Agentes e Sistemas Multiagentes - inf.ufsc.br · Agentes e Sistemas Multiagentes Daniela Maria Uez dani.uez@gmail.com Programa de P os-Gradua˘c~ao em Engenharia de Automa˘c~ao e](https://reader031.vdocuments.pub/reader031/viewer/2022021710/5c04c07809d3f29b388c4171/html5/thumbnails/52.jpg)
Introducao Agentes Sistemas Multiagentes Consideracoes Finais Referencias
Bibliografia VI
Alessandro Ricci, Michele Piunti, and Mirko Viroli. Environmentprogramming in multi-agent systems: an artifact-basedperspective. AAMAS, 23:158–192, 2011.
Daniela Maria Uez, Jomi Fred Hubner, and Carine G. Webber.Metodo para modelagem de agentes, ambiente e organizacao desistemas multiagentes. In Anais IV Workshop Brasileiro sobreSistemas de Software Autonomos - Autosoft 2013, pages 41–50,2013.
Michael J. Wooldridge. Introduction to Multiagent Systems. JohnWiley & Sons, Inc., New York, NY, USA, 2 edition, 2009.
Agentes e SMA 49