Planejamento em inteligência artificial na lógica de ações e planos

Abstract

Resumo: Neste trabalho, buscamos mostrar que é possível executar a tarefa de planejamento de um problema que utiliza a lógica como forma de representação. A lógica é a forma mais normal de se representar um cenário, porém ela possui características que atrapalham o desenvolvimento de um planejador prático. Apresentamos um planejador baseado na lógica de ações e planos que possui a solução para o problema da persistência e o da ramificação. Utilizamos o método de tableaux semânticos para a lógica modal com regras de propaganda e regras estruturais. Apresentamos resultados obtidos a partir de cenários da área de planejamento e mostramos o desempenho do planejador implementado.

Abstract: In this work we show that is possible to solve the plan generation task ofa problem that uses a logic-based approaches to knowledge representation. Logic is thenormal way to represent a scenario, but it has some problems that hinder the developmentof a practical planner. We present a planner based on the logic of action and plans whichhas a solution to the frame and ramification problem. We use semantic tableau for modallogic with propagation rules and structural rules. We present the results obtained forscenarios of the planning area and show the performance of our implemented planner.