Autores

2139
Michel de Almeida Carlini
273,631
2140
273,631

Informações:

Publicações do PESC

Título
Especificação de Sistemas Multi-Agentes Baseados em Conhecimento
Linha de pesquisa
Inteligência Artificial
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
10/5/2002
Resumo

Este trabalho apresenta uma proposta para construir programas baseados em conhecimento (Knowledge-Based Programs), utilizando a lógica dinâmica de conhecimento para modelar sistemas multi-agentes. É construído e estudado como exemplo, um KBP que descreve o conhecido problema das crianças com lama na testa, de acordo com as especificações desejadas para o sistema. Através de conceitos ligados a sistemas distribuídos e lógica de conhecimento, foram desenvolvidos uma arquitetura e uma linguagem que especificam uma estrutura básica para um KBP, com exemplos de funcionamento e provas de que os programas executam corretamente. A seguir, são apresentados dois métodos de tradução. Um para extrair as regras lógicas presentes em um KBP, o que possibilita a verificação de determinadas propriedades existentes na lógica deste programa. E outro para obter o procedimento inverso, através de regras lógicas, construir um KBP que implemente estas regras seguindo a especificação de um determinado sistema.

Abstract

This work presents a proposal to build programs known as Knowledge-Based Programs, using dynamic knowledge logics in order to model multi-agent systems. A KBP was built and studied to describe the well-known Muddy Children Puzzle, in accordance with the desired specifications of the system behavior. Using notions from distributed systems and knowledge logics, an architecture and a language were proposed to specify a KBP's basic structure. Also, some examples are presented with their proofs of correct execution. Next, two translation methods are showed. One to extract the logical formulas from a KBP, this can be useful to verify some logical properties of the program. And another to build a KBP from a set of logical formulas (the system specification) written in our language.

Arquivo
Topo