Utilizing Problem Structure in Planning

A Local Search Approach

  • Jörg Hoffmann

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2854)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 2854)

Table of contents

  1. Front Matter
  2. Planning: Motivation, Definitions, Methodology

    1. Front Matter
      Pages 1-1
    2. Jörg Hoffmann
      Pages 3-10
    3. Jörg Hoffmann
      Pages 11-31
  3. A Local Search Approach

    1. Front Matter
      Pages 33-33
    2. Jörg Hoffmann
      Pages 35-73
    3. Jörg Hoffmann
      Pages 75-88
    4. Jörg Hoffmann
      Pages 89-105
    5. Jörg Hoffmann
      Pages 107-112
  4. Local Search Topology

    1. Front Matter
      Pages 113-113
    2. Jörg Hoffmann
      Pages 115-134
    3. Jörg Hoffmann
      Pages 135-180
    4. Jörg Hoffmann
      Pages 181-197
    5. Jörg Hoffmann
      Pages 199-202
    6. Jörg Hoffmann
      Pages 203-233
    7. Jörg Hoffmann
      Pages 235-241
  5. Back Matter

About this book


Planning is a crucial skill for any autonomous agent, be it a physically embedded agent, such as a robot, or a purely simulated software agent. For this reason, planning, as a central research area of artificial intelligence from its beginnings, has gained even more attention and importance recently.

After giving a general introduction to AI planning, the book describes and carefully evaluates the algorithmic techniques used in fast-forward planning systems (FF), demonstrating their excellent performance in many wellknown benchmark domains. In advance, an original and detailed investigation identifies the main patterns of structure which cause the performance of FF, categorizing planning domains in a taxonomy of different classes with respect to their aptitude for being solved by heuristic approaches, such as FF. As shown, the majority of the planning benchmark domains lie in classes which are easy to solve.


algorithms artificial intelligence autonomous agents domain-independant planning heuristics intelligence local search local search topology planning problem solving problem structure problem structure patterns robot search software agent

Authors and affiliations

  • Jörg Hoffmann
    • 1
  1. 1.STI InnsbruckAustria

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20259-2
  • Online ISBN 978-3-540-39607-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site