UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo...
Transcript of UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo...
![Page 1: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/1.jpg)
UCL – Uma Linguagem de Comunicação para agentes de
software
Orientado : Carlos Alberto Estombelo Montesco
Orientador: Prof.Dr. Dilvan de Abreu Moreira
[email protected] – São CarlosNovembro 2001
![Page 2: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/2.jpg)
2
Tópicos
1. Introdução• Motivação• Objetivos
2. Comunicação entre agentes de software.3. Ontologias para agentes de software4. Recursos para a comunicação5. Linguagem UCL (Universal Communication
Language)
6. Um enconverter-deconverter UCL7. Conclusão
![Page 3: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/3.jpg)
3
Agente de Software (AS)
• Um AS pode ser utilizado para facilitar a criação de software capazes de interagir (Moreira & Walczowski, 1997).– Trocar informações e serviços com outros
programas.– Dessa forma resolver problemas complexos
![Page 4: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/4.jpg)
4
1. Introdução
• Motivação• Proposta de agentes: eficazes quando trabalham
em grupo (cooperação e divisão de trabalho)• Cooperação ------------> Comunicação• Pequena sociedade ---> linguagem comum• Labirinto
• Trocar informações• Consultar• Responder• Aceitar petições e propostas• Compartilhar experiência
• Linguagem de comunicação entre agentes (Agent Communication Language - ACL)
![Page 5: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/5.jpg)
5
1. Introdução
• Objetivos• Especificação de uma nova linguagem
UCL – Universal Communication Language• Descrição da estrutura das mensagens• Modelo semântico • Interação entre agentes
• Explorar tentativas de classificar e estruturar conceitos e suas relações dentro de un domínio (compartilhamento e reúso).
• Fácil integração à Internet.
![Page 6: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/6.jpg)
6
Tópicos
1. Introdução2. Comunicação entre agentes de software.
• Agente de software e suas Características• Princípios para comunicação entre agentes• Outras linguagens (comparação)
3. Ontologias para agentes de software4. Recursos para a comunicação5. Linguagem UCL (Universal Communication
Language)
6. Um enconverter-deconverter UCL7. Conclusão
![Page 7: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/7.jpg)
7
2. Comunicação entre agentes de software.
• Agente de software e suas Características– Um AS pode ser utilizado para facilitar a criação de
software capazes de interagir (Moreira & Walczowski, 1997).
• Trocar informações e serviços com outros programas.• Dessa forma resolver problemas complexos
– Características de um AS (Franklin & Graesser, 1996):• Autonomia• Capacidade social (cooperação e divisão do trabalho)• Pró-atividade• Reatividade• Mobilidade
![Page 8: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/8.jpg)
8
2. Comunicação entre agentes de software.
• Princípios para comunicação entre agentes
– Na busca por uma ACL ---> fundamentos teóricos (princípios) para que os agentes possam interagir (ambiente)
– ACL evoluiu em torno de vários princípios (Mamadou, 2000) :
• Heterogeneidade• Cooperação e coordenação• Separação (conteúdo, estrutura, mecanismo de
Trans.)• Interoperabilidade• Transparência• Escalabilidade e estensibilidade• Desempenho
![Page 9: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/9.jpg)
9
2. Comunicação entre agentes de software.
• Outras linguagens (comparação)
![Page 10: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/10.jpg)
10
2. Comunicação entre agentes de software.
• Outras linguagens (comparação)
– Assuntos teóricos e práticos• Consenso sobre a semântica• Compartilhamento de informação e o conteúdo
da linguagem são importantes• Suporte a verdadeira heterogeneidade• Gerenciamento da conversação
![Page 11: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/11.jpg)
11
Tópicos
1. Introdução2. Comunicação entre agentes de software.3. Ontologias para agentes de software
• Definição de ontologia e características• Usos de ontologias• Uso de ontologias como Inter-língua
4. Recursos para a comunicação5. Linguagem UCL (Universal Communication
Language)
6. Um enconverter-deconverter UCL7. Conclusão
![Page 12: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/12.jpg)
12
3. Ontologias para agentes de software.
• Definição de ontologia– Termo usado para se referir ao senso comum de
algum domínio de conhecimento de interesse.– Uma ontologia vincula ou inclui algum tipo de
“visão geral” referente a um domínio de conhecimento.• Conceitos• Definições dos conceitos• Inter-relações entre estes conceitos
– Conceitualização (conceptualisation)
![Page 13: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/13.jpg)
13
3. Ontologias para agentes de software.
• Definição de ontologia [... continuação]
![Page 14: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/14.jpg)
14
3. Ontologias para agentes de software.
• Características de uma ontologia– Altamente informal– Semi-informal– Semiformal– Rigorosamente formal
• Usos de ontologias
![Page 15: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/15.jpg)
15
3. Ontologias para agentes de software.
• Usos de ontologias como Inter-língua– Para facilitar a interoperabilidade, ontologias
devem ser usadas para suportar a tradução entre diferentes linguagens e representações
– “n” linguagens são requeridas:
– O(n2) traduções O(n) traduções
![Page 16: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/16.jpg)
16
3. Ontologias para agentes de software.
• Usos de ontologias como Inter-língua
![Page 17: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/17.jpg)
17
Tópicos
1. Introdução2. Comunicação entre agentes de software.3. Ontologias para agentes de software4. Recursos para a comunicação
• A linguagem UNL (Universal Networking Language)• A meta-linguagem XML (Extensible Markup Language)• Representação em linguagem natural
(ThoughtTreasure)5. Linguagem UCL (Universal Communication
Language)
6. Um enconverter-deconverter UCL7. Conclusão
![Page 18: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/18.jpg)
18
4. Recursos para a comunicação.
• A linguagem UNL (Universal Networking
Language)– Projeto sediada em Tóquio– Linguagem formal : representa semanticamente
sentenças da linguagem natural (conceitos).– Sentença : representação rigorosa ou geral
(Ontologia).
• Componentes da UNL– UW (Universal Words) (conceitos)– RL (Relation Label)– AL (Atributte Label)
Red
Car Small
attribattrib
Statepresentnottopnode
vehicledeftopic
State
‘The small car is not red’
![Page 19: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/19.jpg)
19
4. Recursos para a comunicação.
• A meta-linguagem XML (Extensible Markup
Language)– XML (como forma simplificada) é baseada em SGML
(Standard Generalized Markup Language).– Documentos que separam o conteúdo da apresentação.– Meta-linguagem : permite criar outras linguagens (DTD)– Considerado padrão na Internet.
• Representação em linguagem natural (ThoughtTreasure)
– Ferramenta de processamento de linguagem natural (open source) (Mueller, 1998)
– Baseado em ontologia: 25 000 conceitos organizados hierarquicamente
![Page 20: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/20.jpg)
20
4. Recursos para a comunicação.
• Representação em linguagem natural (ThoughtTreasure) [...Continuação]
– Disponibiliza uma API (Application Programming Interface) para o aceso a sua ontologia.
– Baseado em uma ontologia: 25 000 conceitos organizados hierarquicamente
![Page 21: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/21.jpg)
21
Tópicos
1. Introdução2. Comunicação entre agentes de software.3. Ontologias para agentes de software4. Recursos para a comunicação5. Linguagem UCL (Universal Communication
Language)
• Abordagem da linguagem• Metodologia utilizada• Especificação da linguagem
6. Um enconverter-deconverter UCL7. Conclusão
![Page 22: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/22.jpg)
22
5. Linguagem UCL (Universal Communication
Language).• Visa estabelecer uma comunicação de
alto nível envolvendo agentes com sentenças (mensagens) que representem de forma apropriada o domínio de conhecimento.
• Abordagem da linguagem– Via Internet: entre agentes de software, e entre
pessoas e agentes de software– Via linguagem script: entre um programador e um
agente de software. – UCL baseada nos conceitos da UNL adaptados
para serem usados em um ambiente XML.
![Page 23: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/23.jpg)
23
5. Linguagem UCL (Universal Communication
Language).• Metodologia utilizada
– Definição da linguagem (Especificação) • UW (Universal Words) conceitos• Rótulo de relação relação entre UW• Rótulo de atributo informação adicional
– Implementação do protótipo• Parser para a UCL• Meta-linguagem XML• Gramática DTD (Document Type Definition)• Criação de uma interface
– Usa a linguagem UCL– Ontologia ThoughtTreasure
![Page 24: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/24.jpg)
24
5. Linguagem UCL (Universal Communication
Language).• Especificação da linguagem
“UNL is a common language that would be used for network communications”
…
…
![Page 25: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/25.jpg)
25
Tópicos
1. Introdução2. Comunicação entre agentes de software.3. Ontologias para agentes de software4. Recursos para a comunicação5. Linguagem UCL (Universal Communication
Language)
6. Um enconverter-deconverter UCL• Classes e Interface do protótipo• Diagrama de seqüência de eventos• Arquitetura de um sistema de comunicação
usando UCL
7. Conclusão
![Page 26: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/26.jpg)
26
6. Um enconverter-deconverter UCL.
• Classes e Interface do protótipo.
![Page 27: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/27.jpg)
27
6. Um enconverter-deconverter UCL.• Diagrama de seqüência de eventos.
![Page 28: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/28.jpg)
28
6. Um enconverter-deconverter UCL.• Arquitetura de um sistema de
comunicação usando UCL.
![Page 29: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/29.jpg)
29
Tópicos
1. Introdução2. Comunicação entre agentes de
software.3. Ontologias para agentes de
software4. Recursos para a comunicação5. Linguagem UCL (Universal
Communication Language)
6. Um enconverter-deconverter UCL7. Conclusão
![Page 30: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/30.jpg)
30
7. Conclusão.
• Decisões de Projeto– Baseado UNL preservar poder representativo– Utilização de XML Internet– Outras Ontologias WordNet, Cyc, TT (API)– Ontologias representar domínio (ThoughtTreasure )– ThoughtTreasure atributos para representar linguagem
natural (API TT)
• Contribuções– Especificação de uma linguagem, a UCL.
• Semântica nas mensagens• Protótipo facilita representação de sentenças em linguagem
natural (restrita) em UCL
– Ontologias para reduzir confusões conceituais e terminológicas
• Ontologias na linguagem auxilia na Interoperablidade
![Page 31: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/31.jpg)
31
7. Conclusão.
• Contribuções [...continuação]– O Protótipo enconverter-deconverter ferramenta
para experimentação e teste da proposta de linguagem apresentada (disponível GPL - GNU Public License)
• Trabalhos futuros– Implementar um interpretador da linguagem UCL
para agentes de software (scrpting)– O protótipo enconverter-deconverter pode ser
melhorado para se tornar uma ferramenta para comunicação entre pessoas de línguas diferentes (disponibilidade material UNL ou soluções próprias)
![Page 32: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/32.jpg)
32
Publicações.
Internacional• MONTESCO. C.A.E.; MOREIRA. D.A. Un Lenguaje de
comunicación para Agentes en la Internet basado en Ontologias. V Congreso Internacional - Sudamericano de Ingeniería de Sistemas e Informática. Area de Inteligencia Artificial. Arequipa - Perú. 07 - 12 Octubre, 2001. (Portuguese)
![Page 33: UCL – Uma Linguagem de Comunicação para agentes de software Orientado : Carlos Alberto Estombelo Montesco cestombe@icmc.sc.usp.br Orientador: Prof.Dr.](https://reader035.fdocuments.net/reader035/viewer/2022070311/552fc133497959413d8d7850/html5/thumbnails/33.jpg)
UCL – Uma Linguagem de Comunicação para agentes de
software
Orientado : Carlos Alberto Estombelo Montesco
Orientador: Prof.Dr. Dilvan de Abreu Moreira
[email protected] – São CarlosNovembro 2001
MAIS INFORMAÇÃO...
http://java.icmc.sc.usp.br