Modeling planning tasks
Leliane Nunes de Barros, André X. C. N. Valente, Richard Benjamins · 1996
The analysis of planning systems in terms of the dif-ferent algorithms they use needs to be complemented by a study of how these systems represent and use available knowledge-- in other words, of their prob-/era solving methods. The goals of such knowledge.level analysis are complementary to that of algorithms: in-stead of finding which algorithm is the most efficient, we can find the role of each piece of knowledge in the system. This is an essential aspect in finding out how to engineer a planning system and obtain a de-sired performance in an application and its engineer-ing. One analysis of this type has been made in (Va-lente 1995). However, that analysis was incomplete, because it concentrated on the organization of the do-main knowledge used by the system. Another equally important aspect is the way this knowledge is used in the planning process. These two are complemen-tary aspects in the description of a problem-solving method. In this paper, we will depart from and com-plement Valente’s analysis by providing a more de-tal]ed discussion on planning tasks, providing a gen-eral, high-level task. decomposition for planning.