+612 9045 4394
 
CHECKOUT
Utilizing Problem Structure in Planning : A Local Search Approach - Jorg Hoffmann

Utilizing Problem Structure in Planning

A Local Search Approach

Paperback

Published: 10th October 2003
Ships: 15 business days
15 business days
$125.46
or 4 easy payments of $31.37 with Learn more

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.

Planning: Motivation, Definitions, Methodology
Introductionp. 3
Planningp. 11
A Local Search Approach
Base Architecturep. 35
Dead Endsp. 75
Goal Orderingsp. 89
The AIPS-2000 Competitionp. 107
Local Search Topology
Gathering Insightsp. 115
Verifying the h[superscript +] Hypothesesp. 135
Supporting the h[superscript FF] Hypothesesp. 181
Discussionp. 199
Formalized Benchmark Domainsp. 203
Automated Instance Generationp. 235
Referencesp. 243
Indexp. 249
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540202592
ISBN-10: 3540202595
Series: Lecture Notes in Computer Science
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 254
Published: 10th October 2003
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.3 x 15.5  x 1.45
Weight (kg): 0.85