Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Silva, Fabiano
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: Centro Federal de Educação Tecnológica do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
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:
Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/84
Resumo: This thesis dissertation reports on the investigation of the relationships between the problems of planning, in the sense of Artificial Intelligence, and that of reachability, in the sense of Petri nets. The research approaches different ways to represent a planning problem as a Petri net, as well as the comparison of the given net with the plan graph. The main advantages and disadvantages in applying Petri nets compared to the plan graph method. We claim that, the use of Petri nets allows more precise and compact representation of action relationships than those obtained with the counter part method. One of the main research aims is to eliminate representational redundancies of the plan graph by projecting them against the dynamic aspects of the net. Examples of the comparative improvements are shown in the text, particularly for the relationships of inconsistency and the mutual exclusion of actions.
id UTFPR-12_c8b3871fa638b7ab138932c9c6c81bc3
oai_identifier_str oai:repositorio.utfpr.edu.br:1/84
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 Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de PetriInteligência artificialRedes de PetriArtificial intelligenceNets, PetriThis thesis dissertation reports on the investigation of the relationships between the problems of planning, in the sense of Artificial Intelligence, and that of reachability, in the sense of Petri nets. The research approaches different ways to represent a planning problem as a Petri net, as well as the comparison of the given net with the plan graph. The main advantages and disadvantages in applying Petri nets compared to the plan graph method. We claim that, the use of Petri nets allows more precise and compact representation of action relationships than those obtained with the counter part method. One of the main research aims is to eliminate representational redundancies of the plan graph by projecting them against the dynamic aspects of the net. Examples of the comparative improvements are shown in the text, particularly for the relationships of inconsistency and the mutual exclusion of actions.Este documento apresenta uma investigação sobre os relacionamentos entre os problemas de planejamento em inteligência artificial e de alcançabilidade em redes de Petri. O trabalho trata da análise de algumas maneiras de se representar um problema de planejamento como uma rede de Petri e da comparação da rede obtida com o grafo de planos. São destacadas as principais vantagens e desvantagens do uso das redes de Petri em comparação com o grafo de planos. Procura-se argumentar em favor da primeira, pois ela permite representar de maneira ao mesmo tempo precisa e econômica os mesmos relacionamentos contidos na segunda estrutura. Um dos focos da pesquisa é encontrar a melhor maneira de substituir as redundâncias presentes no grafo de planos pela dinâmica da rede de Petri. Em particular, na rede, consegue-se uma melhor representação para as relações de inconsistência e de exclusão mútua entre ações.Centro Federal de Educação Tecnológica do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialKünzle, Luis AllanSilva, Fabiano2010-10-13T12:20:23Z2010-10-13T12:20:23Z200513/10/2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis972 KBapplication/pdfSILVA, Fabiano. Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri. 2005. 96 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2005.http://repositorio.utfpr.edu.br/jspui/handle/1/84porinfo: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:UTFPR2020-06-03T17:48:11Zoai:repositorio.utfpr.edu.br:1/84Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-06-03T17:48:11Repositó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 Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
title Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
spellingShingle Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
Silva, Fabiano
Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
title_short Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
title_full Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
title_fullStr Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
title_full_unstemmed Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
title_sort Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri
author Silva, Fabiano
author_facet Silva, Fabiano
author_role author
dc.contributor.none.fl_str_mv Künzle, Luis Allan
dc.contributor.author.fl_str_mv Silva, Fabiano
dc.subject.por.fl_str_mv Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
topic Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
description This thesis dissertation reports on the investigation of the relationships between the problems of planning, in the sense of Artificial Intelligence, and that of reachability, in the sense of Petri nets. The research approaches different ways to represent a planning problem as a Petri net, as well as the comparison of the given net with the plan graph. The main advantages and disadvantages in applying Petri nets compared to the plan graph method. We claim that, the use of Petri nets allows more precise and compact representation of action relationships than those obtained with the counter part method. One of the main research aims is to eliminate representational redundancies of the plan graph by projecting them against the dynamic aspects of the net. Examples of the comparative improvements are shown in the text, particularly for the relationships of inconsistency and the mutual exclusion of actions.
publishDate 2005
dc.date.none.fl_str_mv 13/10/2011
2005
2010-10-13T12:20:23Z
2010-10-13T12:20:23Z
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 SILVA, Fabiano. Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri. 2005. 96 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2005.
http://repositorio.utfpr.edu.br/jspui/handle/1/84
identifier_str_mv SILVA, Fabiano. Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri. 2005. 96 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2005.
url http://repositorio.utfpr.edu.br/jspui/handle/1/84
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.format.none.fl_str_mv 972 KB
application/pdf
dc.publisher.none.fl_str_mv Centro Federal de Educação Tecnológica do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
publisher.none.fl_str_mv Centro Federal de Educação Tecnológica do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
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_ 1850498328159059968

Registros relacionados