Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Monte-Alto, Helio Henrique Lopes Costa
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/27024
Resumo: This work presents a distributed and non-monotonic reasoning model, in which distributed entities – agents – may have knowledge that, taken together, lead to conflicting conclusions. Such conflicts are resolved through a rule-based structured argumentation approach with an argument strength calculation function that takes into account the degree of trust agents have in each other and the degree of certainty about the correspondence between heterogeneous knowledge acquired from different agents. It is also assumed that the environment in which these agents are situated is open and dynamic, só that agents can enter and leave the environment at any time, as well as have their beliefs constantly updated. This generates the need for agents to be able to query arbitrary agents about specific knowledge, even without knowing a priori whether the queried agents have such knowledge or not. It is also considered the possibility that an agent has knowledge related to its current focus – that is, knowledge related to its current situation, location, activity, object(s) of interest and/or objectives – that may be relevant só that other agents can reason correctly about a query sent by that agent. Thus, it is proposed that a query sent from one agent to another allows the former to share focus knowledge that is relevant in the scope of the query. Therefore, a rule-based distributed structured argumentation model that formalizes reasoning structures and argumentation semantics is proposed, as well as a distributed query processing algorithm based on this model. Alternative formulas for argument strength calculation based on different intuitions about possible mental attitudes of an agent and that take advantage of argumentation structures in different ways are also presented. This thesis also opens up possibilities for future work, such as in the scope of belief revision and generation of explanations based on the argumentation structures constructed by agents.
id UTFPR-12_39ed3f560888a38742af7645d160e089
oai_identifier_str oai:repositorio.utfpr.edu.br:1/27024
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 Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicosArgumentation-based distributed defeasible reasoning for open and dynamic environmentsRaciocínioArgumentaçãoSistemas multiagentesAlgorítmosProgramação lógica (Computação)Computação semânticaReasoningArgumentationMulti-agent systemsAlgorithmsLogic programmingSemantic computingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia ElétricaThis work presents a distributed and non-monotonic reasoning model, in which distributed entities – agents – may have knowledge that, taken together, lead to conflicting conclusions. Such conflicts are resolved through a rule-based structured argumentation approach with an argument strength calculation function that takes into account the degree of trust agents have in each other and the degree of certainty about the correspondence between heterogeneous knowledge acquired from different agents. It is also assumed that the environment in which these agents are situated is open and dynamic, só that agents can enter and leave the environment at any time, as well as have their beliefs constantly updated. This generates the need for agents to be able to query arbitrary agents about specific knowledge, even without knowing a priori whether the queried agents have such knowledge or not. It is also considered the possibility that an agent has knowledge related to its current focus – that is, knowledge related to its current situation, location, activity, object(s) of interest and/or objectives – that may be relevant só that other agents can reason correctly about a query sent by that agent. Thus, it is proposed that a query sent from one agent to another allows the former to share focus knowledge that is relevant in the scope of the query. Therefore, a rule-based distributed structured argumentation model that formalizes reasoning structures and argumentation semantics is proposed, as well as a distributed query processing algorithm based on this model. Alternative formulas for argument strength calculation based on different intuitions about possible mental attitudes of an agent and that take advantage of argumentation structures in different ways are also presented. This thesis also opens up possibilities for future work, such as in the scope of belief revision and generation of explanations based on the argumentation structures constructed by agents.Este trabalho apresenta um modelo de raciocínio distribuído e não-monotônico, no qual entidades distribuídas – agentes – podem ter conhecimentos que, tomados em conjunto, levam a conclusões conflitantes. Tais conflitos são resolvidos por meio de uma abordagem de argumentação estruturada baseada em regras com uma função de cálculo de força de argumentos que leva em consideração o grau de confiança que os agentes têm uns nos outros e o grau de certeza acerca da correspondência entre conhecimentos heterogêneos adquiridos de diferentes agentes. Presume-se, também, que o ambiente no qual esses agentes estão inseridos é aberto e dinâmico, de modo que os agentes podem entrar e sair do ambiente a qualquer momento, assim como ter suas crenças atualizadas constantemente. Isso gera a necessidade de que os agentes sejam capazes de consultar agentes arbitrários acerca de conhecimentos específicos, mesmo sem saberem a priori se os agentes consultados possuem tais conhecimentos. Também se considera a possibilidade de um agente possuir conhecimentos relacionados ao seu foco atual – isto é, conhecimentos relacionados a sua situação atual, localização, atividade, objeto(s) de interesse e/ou objetivos – que podem ser relevantes para que outros agentes possam raciocinar corretamente acerca de uma consulta enviada por aquele agente. Assim, propõe-se que uma consulta enviada de um agente para o outro permita que o primeiro compartilhe conhecimentos de foco que são relevantes no escopo da consulta. Portanto, é proposto um modelo de argumentação estruturado distribuído baseado em regras que formaliza as estruturas de raciocínio e a semântica de argumentação, assim como um algoritmo distribuído de processamento de consultas baseado nesse modelo. Também são apresentadas formas de cálculo alternativas de força de argumentos baseadas em diferentes intuições sobre possíveis atitudes mentais de um agente e que tiram proveito das estruturas de argumentação de maneiras distintas. Esta tese também abre possibilidades para trabalhos futuros, tal como no escopo de revisão de crenças e geração de explicações baseadas nas estruturas de argumentação construídas pelos agentes.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRTacla, Cesar Augustohttps://orcid.org/0000-0002-8244-8970http://lattes.cnpq.br/2860342167270413Espinoza, Miriam Mariela Mercedes Morvelihttps://orcid.org/0000-0002-7376-2271http://lattes.cnpq.br/5351129518161204Possebom, Ayslan Trevizanhttps://orcid.org/ 0000-0002-1347-5852http://lattes.cnpq.br/6913471386702104Tacla, Cesar Augustohttps://orcid.org/0000-0002-8244-8970http://lattes.cnpq.br/2860342167270413Silva, Fabianohttps://orcid.org/0000-0001-5453-6175http://lattes.cnpq.br/0613768899914607Alves, Gleifer Vazhttps://orcid.org/0000-0002-5937-8193http://lattes.cnpq.br/4988640748980805Lugo, Gustavo Alberto Gimenezhttps://orcid.org/ 0000-0002-6633-3014http://lattes.cnpq.br/2787038908575326Monte-Alto, Helio Henrique Lopes Costa2022-02-10T01:02:13Z2022-02-10T01:02:13Z2021-11-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMONTE-ALTO, Helio Henrique Lopes Costa. Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos. 2021. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.http://repositorio.utfpr.edu.br/jspui/handle/1/27024porhttp://creativecommons.org/licenses/by/4.0/info: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:UTFPR2022-02-10T06:05:46Zoai:repositorio.utfpr.edu.br:1/27024Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-02-10T06:05:46Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
Argumentation-based distributed defeasible reasoning for open and dynamic environments
title Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
spellingShingle Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
Monte-Alto, Helio Henrique Lopes Costa
Raciocínio
Argumentação
Sistemas multiagentes
Algorítmos
Programação lógica (Computação)
Computação semântica
Reasoning
Argumentation
Multi-agent systems
Algorithms
Logic programming
Semantic computing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
title_short Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
title_full Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
title_fullStr Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
title_full_unstemmed Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
title_sort Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
author Monte-Alto, Helio Henrique Lopes Costa
author_facet Monte-Alto, Helio Henrique Lopes Costa
author_role author
dc.contributor.none.fl_str_mv Tacla, Cesar Augusto
https://orcid.org/0000-0002-8244-8970
http://lattes.cnpq.br/2860342167270413
Espinoza, Miriam Mariela Mercedes Morveli
https://orcid.org/0000-0002-7376-2271
http://lattes.cnpq.br/5351129518161204
Possebom, Ayslan Trevizan
https://orcid.org/ 0000-0002-1347-5852
http://lattes.cnpq.br/6913471386702104
Tacla, Cesar Augusto
https://orcid.org/0000-0002-8244-8970
http://lattes.cnpq.br/2860342167270413
Silva, Fabiano
https://orcid.org/0000-0001-5453-6175
http://lattes.cnpq.br/0613768899914607
Alves, Gleifer Vaz
https://orcid.org/0000-0002-5937-8193
http://lattes.cnpq.br/4988640748980805
Lugo, Gustavo Alberto Gimenez
https://orcid.org/ 0000-0002-6633-3014
http://lattes.cnpq.br/2787038908575326
dc.contributor.author.fl_str_mv Monte-Alto, Helio Henrique Lopes Costa
dc.subject.por.fl_str_mv Raciocínio
Argumentação
Sistemas multiagentes
Algorítmos
Programação lógica (Computação)
Computação semântica
Reasoning
Argumentation
Multi-agent systems
Algorithms
Logic programming
Semantic computing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
topic Raciocínio
Argumentação
Sistemas multiagentes
Algorítmos
Programação lógica (Computação)
Computação semântica
Reasoning
Argumentation
Multi-agent systems
Algorithms
Logic programming
Semantic computing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
description This work presents a distributed and non-monotonic reasoning model, in which distributed entities – agents – may have knowledge that, taken together, lead to conflicting conclusions. Such conflicts are resolved through a rule-based structured argumentation approach with an argument strength calculation function that takes into account the degree of trust agents have in each other and the degree of certainty about the correspondence between heterogeneous knowledge acquired from different agents. It is also assumed that the environment in which these agents are situated is open and dynamic, só that agents can enter and leave the environment at any time, as well as have their beliefs constantly updated. This generates the need for agents to be able to query arbitrary agents about specific knowledge, even without knowing a priori whether the queried agents have such knowledge or not. It is also considered the possibility that an agent has knowledge related to its current focus – that is, knowledge related to its current situation, location, activity, object(s) of interest and/or objectives – that may be relevant só that other agents can reason correctly about a query sent by that agent. Thus, it is proposed that a query sent from one agent to another allows the former to share focus knowledge that is relevant in the scope of the query. Therefore, a rule-based distributed structured argumentation model that formalizes reasoning structures and argumentation semantics is proposed, as well as a distributed query processing algorithm based on this model. Alternative formulas for argument strength calculation based on different intuitions about possible mental attitudes of an agent and that take advantage of argumentation structures in different ways are also presented. This thesis also opens up possibilities for future work, such as in the scope of belief revision and generation of explanations based on the argumentation structures constructed by agents.
publishDate 2021
dc.date.none.fl_str_mv 2021-11-25
2022-02-10T01:02:13Z
2022-02-10T01:02:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MONTE-ALTO, Helio Henrique Lopes Costa. Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos. 2021. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.
http://repositorio.utfpr.edu.br/jspui/handle/1/27024
identifier_str_mv MONTE-ALTO, Helio Henrique Lopes Costa. Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos. 2021. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.
url http://repositorio.utfpr.edu.br/jspui/handle/1/27024
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
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))
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 riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498319003942912