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:
“For the people in government, rather than the people who pester it, Washington is an early-rising, hard-working city. It is a popular delusion that the government wastes vast amounts of money through inefficiency and sloth. Enormous effort and elaborate planning are required to waste this much money.”
—P.J. (Patrick Jake)
“Science and technology multiply around us. To an increasing extent they dictate the languages in which we speak and think. Either we use those languages, or we remain mute.”
—J.G. (James Graham)