+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
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
ISBN: 9783540202592
Number Of Pages: 254

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 10 to 15 business days

Earn 250 Qantas Points
on 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.

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 Artificial Intelligence
Audience: General
Format: Paperback
Language: English
Number Of Pages: 254
Published: 10th October 2003
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.45
Weight (kg): 0.39

Earn 250 Qantas Points
on this Book