When we explored reasoning about action in Chapter 14, we considered how a system could figure out what to do given a complex nondeterministic action to execute, by using what it knew about the world and the primitive actions at its disposal. In this chapter, we consider a related but more fundamental reasoning problem: how to figure out what to do to make some arbitrary condition true. This type of reasoning is usually called planning. The condition that we want to achieve is called the goal, and the sequence of actions we seek that will make the goal true is called a plan.

Planning is one of the most useful ways that an intelligent agent can take advantage of the knowledge it has and its ability to reason about actions and ...

Get Knowledge Representation and Reasoning now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.