Planejamento em inteligência artificial utilizando redes de Petri cíclicas

Abstract

Resumo: Em geral, a principal motivação no desenvolvimento de planejadores é a forma derepresentar o espaço de busca do problema. As redes de Petri têm sido utilizadas comoestrutura de representação para resolver problemas de planejamento, mas o desempenhode planejadores baseados nessa representação não tem sido satisfatório quando comparado à outras abordagens. O relacionamento entre problemas de planejamento clássico em inteligência artificial e problemas de alcançabilidade em rede de Petri é o foco deste trabalho,dando continuidade aos trabalhos desenvolvidos dentro do grupo de pesquisa do Laboratório de Inteligˆencia Artificial e Métodos Formais da Universidade Federal do Paraná.São propostas regras de tradução de um problema de planejamento descrito em PDDLpara redes de Petri cíclicas e seguras. Com a utilização da técnica de desdobramentode redes de Petri, eficiente para solucionar problemas de alcançabilidade, a abordagemobtém planos que resolvem o problema de planejamento de forma satisfatória.

Abstract: The way to represent the search space of a planning problem, in general, is the mainmotivation in the development of planners. Petri nets have been used as structure ofrepresentation to solve planning problems, but the performance of planners based onthat representation has not been satisfactory when compared to other approaches. Therelationship between artificial intelligence planning problems and Petri net reachabilityproblems is the main focus of this research. In continuation of works within the ArtificialIntelligence and Formal Methods Laboratory, part of the Federal University of Paran'a,are proposed translation rules of a planning problem in PDDL into a safe and cyclic Petrinet. Using Petri net unfolding, an efficient reachability analysis technique, the approachproduce plans that solve planning problems satisfactorily.