Overview

""The central fact is that we are planning agents."" (M. Bratman, Intentions, Plans, and Practical Reasoning, 1987, p. 2) Recent arguments to the contrary notwithstanding, it seems to be the case that people-the best exemplars of general intelligence that we have to date­ do a lot of planning. It is therefore not surprising that modeling the planning process has always been a central part of the Artificial Intelligence enterprise. Reasonable behavior in complex environments requires the ability to consider what actions one should take, in order to achieve (some of) what one wants­ and that, in a nutshell, is what AI planning systems attempt to do. Indeed, the basic description of a plan generation algorithm has remained constant for nearly three decades: given a desciption of an initial state I, a goal state G, and a set of action types, find a sequence S of instantiated actions such that when S is executed instate I, G is guaranteed as a result. Working out the details of this class of algorithms, and making the elabora­ tions necessary for them to be effective in real environments, have proven to be bigger tasks than one might have imagined.

Full Product Details

Author:   Qiang Yang ,  M. Pollack
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   Softcover reprint of the original 1st ed. 1997
Dimensions:   Width: 15.50cm , Height: 1.50cm , Length: 23.50cm
Weight:   0.429kg
ISBN:  

9783642644771

ISBN 10:   3642644775
Pages:   252
Publication Date:   28 September 2011
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

1. Introduction.- 1.1 The Problem.- 1.2 Key Issues.- 1.3 Planning Versus Scheduling.- 1.4 Contributions and Organization.- 1.5 Background.- I. Representation, Basic Algorithms, and Analytical Techniques.- 2. Representation and Basic Algorithms.- 3. Analytical Techniques.- 4. Useful Supporting Algorithms.- 5. Case Study: Collective Resource Reasoning.- II. Problem Decomposition and Solution Combination.- 6. Planning by Decomposition.- 7. Global Conflict Resolution.- 8. Plan Merging.- 9. Multiple-Goal Plan Selection.- III. Hierarchical Abstraction.- 10. Hierarchical Planning.- 11. Generating Abstraction Hierarchies.- 12. Properties of Task Reduction Hierarchies.- 13. Effect Abstraction.- References.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions