Imagem da capa

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

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 a...

ver descrição completa

Autor principal: Silva, Fabiano
Formato: Tese
Idioma: Português
Publicado em: Centro Federal de Educação Tecnológica do Paraná 2010
Assuntos:
Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/84
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-84
recordtype dspace
spelling riut-1-842020-06-03T17:48:11Z Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de Petri Silva, Fabiano Künzle, Luis Allan Inteligência artificial Redes de Petri Artificial intelligence Nets, Petri 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. 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. 2010-10-13T12:20:23Z 2010-10-13T12:20:23Z 2005 13/10/2011 doctoralThesis 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 por openAccess 972 KB application/pdf Centro Federal de Educação Tecnológica do Paraná Curitiba Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
spellingShingle Inteligência artificial
Redes de Petri
Artificial intelligence
Nets, Petri
Silva, Fabiano
Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de 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.
format Tese
author Silva, Fabiano
author_sort Silva, Fabiano
title Rede de planos: uma proposta para a solução de problemas de planejamento em inteligência artificial usando redes de 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
publisher Centro Federal de Educação Tecnológica do Paraná
publishDate 2010
citation 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
_version_ 1805317249207107584
score 10,814766

Registros relacionados