O uso de relevância na mudança do estado inicial em problemas de planejamento sem solução

Abstract

Automated Planning for the process of choosing actions, so that it fits into your goals. The dynamics of the environment in which the agent will respond is called the domain of planning. To each domain, it is possible to multiple problems of planning, each to specifying the state-of-initial agent and the method that must execute the call of mettment of planning. leads the agent to achieve goal. When there is no plan, we say that the planning problem is unsolvable. There are three reasons why a planning problem does not have a solution: (1) poor initial state specification; (2) an objective that can not be achieved or; (3) bad specification of the set of actions. In this work we propose the inclusion of information of relevance of the variables and their values to reach the planning goal in the process of change from initial state to problems of planning without solution. The purpose of this paper is to propose a metric for the initial state change process for unsolvable planning problems, particularly a metric capable of choosing the new initial state using information on the relevance of the variables to the achievement of the planning goal.