Planejamento módulo teorias : estudo e análise de desempenho para um novo domínio usando tempo e recursos

Abstract

Resumo: À medida que a pesquisa de planejamento se torna mais relevante para aplicações no mundo real, aumentam as demandas de poder expressivo na linguagem de modelagem. Em particular, existe um novo formalismo de planejamento em que se utiliza noções de teorias para aumentar o poder da modelagem. Este trabalho mostra como o Planejamento Módulo Teorias (PMT) cumpre esse papel, analisando o seu desempenho em comparação com o planejador Metric-FF. Também, apresenta-se um novo domínio em que utiliza-se tempo e recursos simultaneamente, o qual mostra como o PMT pode resolver problemas que vão além dos domínios existentes. Palavras-chave: SAT, SMT, Planejamento, Planejamento Módulo Teorias.

Abstract: As the search for plans becomes more relevant to applications in the real world, it increases the demands for expression in the modeling language. In particular, there is a new planning formalism for the use of new theories to increase the power of modeling. This work shows how the Planning Modules Theory (PMT) fulfills this role by analyzing its performance compared to the Metric-FF planner. Also, a new domain is presented in which time and resources are used simultaneously , which shows that the PMT is able to solve problems that are outside the of current techniques. Keywords: SAT, SMT, Planning, Planning Modules Theory.