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

Detalhes bibliográficos
Autor(a) principal: Silva, Fabiano
Data de Publicação: 2005
Tipo de documento: Tese
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/84
Resumo: 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.
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 2010-10-13T12:20:23Z2010-10-13T12:20:23Z200513/10/2011SILVA, 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/84Este 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.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.972 KBporCentro Federal de Educação Tecnológica do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialInteligência artificialRedes de PetriArtificial intelligenceNets, PetriRede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petriinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoKünzle, Luis AllanSilva, Fabianoinfo: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_CPGEI_D_Silva,Fabiano_2005.pdf.jpgCT_CPGEI_D_Silva,Fabiano_2005.pdf.jpgGenerated Thumbnailimage/jpeg1397http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/84/3/CT_CPGEI_D_Silva%2cFabiano_2005.pdf.jpgcedbe1a49b2377a32be412e128581d9bMD53ORIGINALCT_CPGEI_D_Silva,Fabiano_2005.pdfCT_CPGEI_D_Silva,Fabiano_2005.pdfapplication/pdf993161http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/84/1/CT_CPGEI_D_Silva%2cFabiano_2005.pdf04e838cab4298616c5cf1c7f4a06a3bdMD51TEXTCT_CPGEI_D_Silva,Fabiano_2005.pdf.txtCT_CPGEI_D_Silva,Fabiano_2005.pdf.txtExtracted texttext/plain183194http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/84/2/CT_CPGEI_D_Silva%2cFabiano_2005.pdf.txt2b0da731bdc8a4b50d69d01b5b454832MD521/842020-06-03 14:48:11.774oai:repositorio.utfpr.edu.br:1/84Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.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.advisor1.fl_str_mv Künzle, Luis Allan
dc.contributor.author.fl_str_mv Silva, Fabiano
contributor_str_mv Künzle, Luis Allan
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 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.
publishDate 2005
dc.date.submitted.pt_BR.fl_str_mv 13/10/2011
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2010-10-13T12:20:23Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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
dc.publisher.none.fl_str_mv Centro Federal de Educação Tecnológica do Paraná
Curitiba
dc.publisher.program.fl_str_mv 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
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/84/3/CT_CPGEI_D_Silva%2cFabiano_2005.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/84/1/CT_CPGEI_D_Silva%2cFabiano_2005.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/84/2/CT_CPGEI_D_Silva%2cFabiano_2005.pdf.txt
bitstream.checksum.fl_str_mv cedbe1a49b2377a32be412e128581d9b
04e838cab4298616c5cf1c7f4a06a3bd
2b0da731bdc8a4b50d69d01b5b454832
bitstream.checksumAlgorithm.fl_str_mv 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_ 1797044043059822592

Registros relacionados