Chapter

Autonomous Search

pp 269-305

Learning Feature-Based Heuristic Functions

  • Marek PetrikAffiliated withDepartment of Computer Science, University of Massachusetts Amherst Email author 
  • , Shlomo Zilberstein

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Planning is the process of creating a sequence of actions that achieve some desired goals. Automated planning arguably plays a key role in both developing intelligent systems and solving many practical industrial problems. Typical planning problems are characterized by a structured state space, a set of possible actions, a description of the effects of each action, and an objective measure. In this chapter, we consider planning as an optimization problem, seeking plans that minimize the cost of reaching the goals or some other performance measure.