This thesis describes a program called KIP (Knowledge Intensive Planner). KIP is a general, commonsense planner that can reason about planning situations in the real world for which it is provided information. KIP is the planning component of the UC (UNIX consultant) system. KIP is used to solve the problems the user poses to the UC. KIP has knowledge about UNIX commands, including the effects of those commands and under what conditions those commands can and should be issued. The best plan is reported to the user after (1) determining the goals of the user, (2) selecting and specifying a plan that fulfills the goals of the user (plan determination), (3) testing if the plan will work in this particular problem situation without causing unacceptable consequences, and (4) modifying this plan if necessary.

A major problem in commonsense planning is the focus of attention on relevant knowledge. In particular, the problem of identifying potential plan failures in a plan is difficult, since there are often many sources of plan failure, both for failures due to an unsatisfied condition of a plan and failures due to goal conflict. This problem is further complicated because many values of conditions in a particular planning problem may be unknown. In order to address the problem of identifying potential plan failures, a new idea, called a concern, has been introduced. Concerns identify which aspects of a plan are most likely to fail.




Download Full History