Planning Languages
The most commonly used languages for representing planning problems, such as STRIPS and PDDL for Classical Planning, are based on state variables. Each possible state of the world is an assignment of values to the state variables, and actions determine how the values of the state variables change when that action is taken. Since a set of state variables induce a state space that has a size that is exponential in the set, planning, similarly to many other computational problems, suffers from the curse of dimensionality and the combinatorial explosion.
An alternative language for describing planning problems is that of hierarchical task networks, in which a set of tasks is given, and each task can be either realized by a primitive action or decomposed into a set of other tasks. This does not necessarily involve state variables, although in more realistic applications state variables simplify also the description of task networks.
Read more about this topic: Automated Planning And Scheduling
Famous quotes containing the words planning and/or languages:
“In the planning and designing of new communities, housing projects, and urban renewal, the planners both public and private, need to give explicit consideration to the kind of world that is being created for the children who will be growing up in these settings. Particular attention should be given to the opportunities which the environment presents or precludes for involvement of children with persons both older and younger than themselves.”
—Urie Bronfenbrenner (b. 1917)
“The trouble with foreign languages is, you have to think before your speak.”
—Swedish proverb, trans. by Verne Moberg.