Automated planning and scheduling: Difference between revisions

Revision as of 21:53, 16 April 2020

Revision as of 16:54, 21 April 2020

Line 7:

== Overview ==

Given a description of the possible initial states of the world, a description of the desired goals, and a description of a set of possible actions, the planning problem is to synthesisesynthesize a plan that is guaranteed (when applied to any of the initial states) to generate a state which contains the desired goals (such a state is called a goal state).

The difficulty of planning is dependent on the simplifying assumptions employed. Several classes of planning problems can be identified depending on the properties the problems have in several dimensions.