Raciocínio derrotável distribuído baseado em argumentação para ambientes abertos e dinâmicos
| Ano de defesa: | 2021 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |