On a Computer System for Planning and Execution in Incompletely Specified Environments.

摘要

In order to construct computer planning systems which can solve more complex and realistic tasks, one must consider the problems involved with planning and execution in broader domains. Problems associated with operating in domains which are not completely specified at the time of initial planning are considered. A major problem is how to satisfy goals when some possibly relevant information is unknown. A method for deferring detailed planning to satisfy goals until a time when new information becomes available is discussed. The plans produced take the form of outlines which specify the major actions which have to be executed. As new information is obtained, additional operations are added to the plan, filling in details of the outline. Problems involved with how to determine whether information is missing as well as how to obtain the information are discussed. In this system an attempt is made to relax the distinction between planning and execution phases. Execution of actions must be able to be initiated before a completely detailed plan has been constructed. While executing a portion of a plan, observations or other sensory inputs could be made in order to obtain new information.