Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR)
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/1896 |
Resumo: | Em cenários onde agentes inteligentes atuam e percebem dados de ambientes com cada vez mais informações, identificar somente as percepções relevantes aos objetivos pode ser crucial para que o ciclo de raciocínio do programa seja realizado em tempo hábil. Como uma solução a este problema, o presente trabalho criou um modelo de filtragem de percepções baseado no modelo DBR (Data-oriented Belief Revision) para ser aplicado em agentes BDI (Belief Desire Intention). Para isto, o trabalho estendeu e formalizou parte dos conceitos do modelo DBR tornando-o computacionalmente aplicável. Entre as contribuições deste trabalho estão a extensão da definição dos processos de Foco (seleção de dados percebidos) e Esquecimento de dados inativos; a definição e formalização de modelos de cálculo da Relevância de percepções, que permitem filtrar ou descartar dados em função dos planos do agente e de suas valorações de importância; e as definições dos modelos de armazenamento de Dados Inativos capazes de suportar diferentes cenários de utilização de agentes BDI. O resultado foi um filtro de percepções, genérico e automatizado, orientado aos objetivos de agentes BDI. Para operacionalizar o modelo criado, ele foi implementado na plataforma de desenvolvimento de agentes Jason. Análises empíricas foram realizadas para avaliar a corretude e os impactos relacionados ao tempo de pro- cessamento após a aplicação do modelo. Os experimentos realizados indicaram que o modelo de filtragem de percepções proposto neste trabalho contribui no desempenho computacional de agentes expostos a ambientes com muitos ruídos. |
id |
UTFPR-12_b22df71609589c3771200ce7bcf1a416 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/1896 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2016-12-09T19:13:25Z2016-12-09T19:13:25Z2015-08-27MENDES, Guilherme Firmino. Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR). 2015. 84 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.http://repositorio.utfpr.edu.br/jspui/handle/1/1896Em cenários onde agentes inteligentes atuam e percebem dados de ambientes com cada vez mais informações, identificar somente as percepções relevantes aos objetivos pode ser crucial para que o ciclo de raciocínio do programa seja realizado em tempo hábil. Como uma solução a este problema, o presente trabalho criou um modelo de filtragem de percepções baseado no modelo DBR (Data-oriented Belief Revision) para ser aplicado em agentes BDI (Belief Desire Intention). Para isto, o trabalho estendeu e formalizou parte dos conceitos do modelo DBR tornando-o computacionalmente aplicável. Entre as contribuições deste trabalho estão a extensão da definição dos processos de Foco (seleção de dados percebidos) e Esquecimento de dados inativos; a definição e formalização de modelos de cálculo da Relevância de percepções, que permitem filtrar ou descartar dados em função dos planos do agente e de suas valorações de importância; e as definições dos modelos de armazenamento de Dados Inativos capazes de suportar diferentes cenários de utilização de agentes BDI. O resultado foi um filtro de percepções, genérico e automatizado, orientado aos objetivos de agentes BDI. Para operacionalizar o modelo criado, ele foi implementado na plataforma de desenvolvimento de agentes Jason. Análises empíricas foram realizadas para avaliar a corretude e os impactos relacionados ao tempo de pro- cessamento após a aplicação do modelo. Os experimentos realizados indicaram que o modelo de filtragem de percepções proposto neste trabalho contribui no desempenho computacional de agentes expostos a ambientes com muitos ruídos.In scenarios where intelligent agents act and perceive data of environments with much information, identify only perceptions relevant to goals can be crucial for the agent reasoning cycle to be performed in time. As a solution to this problem, this work creates a model to filter perceptions based on DBR (Data-oriented Belief Revision) model to be applied at BDI (Belief Desire Intention) agents. In order to do it, this work has extended and formalized some of the DBR model concepts making it applicable in computer programs. Among this work contributions are the extension and definition of the processes Focus (selection of perceived data) and Oblivion of inactive data; definition and formalization of perception Relevance models, calculations that allow to filter or discard data based on agent plans and their importance values;definition of Inactive Data storage models able to support different usage scenarios of BDI agents. The result was a generic and automated perception filter oriented to the goals of BDI agents. To opera- tionalize the model, it was implemented in the agent development plataform Jason. Empirical analysis have been done to assess the correctness and identify the impact on the processing time after the model application. The results indicate that the perception filtering model proposed in this work contributes to the computational performance of agents exposed to environments with much noise.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Computação AplicadaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAgentes inteligentes (Software)Sistemas de recuperação da informaçãoComputaçãoIntelligent agents (Computer software)Information storage and retrieval systemsComputer scienceFiltragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR)info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaTacla, Cesar Augustohttp://lattes.cnpq.br/2860342167270413Lugo, Gustavo Giménez Albertohttp://lattes.cnpq.br/2787038908575326Tacla, Cesar AugustoEnembreck, FabrícioRamos, Milton PiresFabro, João Alberto Fabrohttp://lattes.cnpq.br/4016244428745252Mendes, Guilherme Firminoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRTHUMBNAILCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdf.jpgCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdf.jpgGenerated Thumbnailimage/jpeg1439http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/4/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdf.jpg4b52bdfbca285fa151b891e75d4b5e0dMD54TEXTCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdf.txtCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdf.txtExtracted texttext/plain194656http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/3/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdf.txt39da2d4298f46ebafc45cb9996a5304fMD53ORIGINALCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdfCT_PPGCA_M_Mendes, Guilherme Firmino_2015.pdfapplication/pdf3086650http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/1/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdfdbbc0b217bfc258a5a701e3357d745ecMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD521/18962016-12-10 03:00:36.827oai:repositorio.utfpr.edu.br:1/1896TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2016-12-10T05:00:36Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
title |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
spellingShingle |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) Mendes, Guilherme Firmino CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Agentes inteligentes (Software) Sistemas de recuperação da informação Computação Intelligent agents (Computer software) Information storage and retrieval systems Computer science |
title_short |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
title_full |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
title_fullStr |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
title_full_unstemmed |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
title_sort |
Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR) |
author |
Mendes, Guilherme Firmino |
author_facet |
Mendes, Guilherme Firmino |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Tacla, Cesar Augusto |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/2860342167270413 |
dc.contributor.advisor-co1.fl_str_mv |
Lugo, Gustavo Giménez Alberto |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/2787038908575326 |
dc.contributor.referee1.fl_str_mv |
Tacla, Cesar Augusto |
dc.contributor.referee2.fl_str_mv |
Enembreck, Fabrício |
dc.contributor.referee3.fl_str_mv |
Ramos, Milton Pires |
dc.contributor.referee4.fl_str_mv |
Fabro, João Alberto Fabro |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4016244428745252 |
dc.contributor.author.fl_str_mv |
Mendes, Guilherme Firmino |
contributor_str_mv |
Tacla, Cesar Augusto Lugo, Gustavo Giménez Alberto Tacla, Cesar Augusto Enembreck, Fabrício Ramos, Milton Pires Fabro, João Alberto Fabro |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Agentes inteligentes (Software) Sistemas de recuperação da informação Computação Intelligent agents (Computer software) Information storage and retrieval systems Computer science |
dc.subject.por.fl_str_mv |
Agentes inteligentes (Software) Sistemas de recuperação da informação Computação Intelligent agents (Computer software) Information storage and retrieval systems Computer science |
description |
Em cenários onde agentes inteligentes atuam e percebem dados de ambientes com cada vez mais informações, identificar somente as percepções relevantes aos objetivos pode ser crucial para que o ciclo de raciocínio do programa seja realizado em tempo hábil. Como uma solução a este problema, o presente trabalho criou um modelo de filtragem de percepções baseado no modelo DBR (Data-oriented Belief Revision) para ser aplicado em agentes BDI (Belief Desire Intention). Para isto, o trabalho estendeu e formalizou parte dos conceitos do modelo DBR tornando-o computacionalmente aplicável. Entre as contribuições deste trabalho estão a extensão da definição dos processos de Foco (seleção de dados percebidos) e Esquecimento de dados inativos; a definição e formalização de modelos de cálculo da Relevância de percepções, que permitem filtrar ou descartar dados em função dos planos do agente e de suas valorações de importância; e as definições dos modelos de armazenamento de Dados Inativos capazes de suportar diferentes cenários de utilização de agentes BDI. O resultado foi um filtro de percepções, genérico e automatizado, orientado aos objetivos de agentes BDI. Para operacionalizar o modelo criado, ele foi implementado na plataforma de desenvolvimento de agentes Jason. Análises empíricas foram realizadas para avaliar a corretude e os impactos relacionados ao tempo de pro- cessamento após a aplicação do modelo. Os experimentos realizados indicaram que o modelo de filtragem de percepções proposto neste trabalho contribui no desempenho computacional de agentes expostos a ambientes com muitos ruídos. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-08-27 |
dc.date.accessioned.fl_str_mv |
2016-12-09T19:13:25Z |
dc.date.available.fl_str_mv |
2016-12-09T19:13:25Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
MENDES, Guilherme Firmino. Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR). 2015. 84 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/1896 |
identifier_str_mv |
MENDES, Guilherme Firmino. Filtragem de percepções em agentes baseada em objetivos e no modelo de revisão de crenças data-oriented belief revision (DBR). 2015. 84 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/1896 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação Aplicada |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/4/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/3/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/1/CT_PPGCA_M_Mendes%2c%20Guilherme%20Firmino_2015.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1896/2/license.txt |
bitstream.checksum.fl_str_mv |
4b52bdfbca285fa151b891e75d4b5e0d 39da2d4298f46ebafc45cb9996a5304f dbbc0b217bfc258a5a701e3357d745ec b9d82215ab23456fa2d8b49c5df1b95b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805923022762147840 |