By Malik Ghallab, Dana Nau, Paolo Traverso

Computerized making plans expertise now performs an important function in various not easy functions, starting from controlling house automobiles and robots to taking part in the sport of bridge. those real-world functions create new possibilities for synergy among idea and perform: staring at what works good in perform ends up in greater theories of making plans, and higher theories bring about larger functionality of functional purposes.

Automated making plans mirrors this discussion by means of supplying a finished, updated source on either the idea and perform of computerized making plans. The publication is going well past classical making plans, to incorporate temporal making plans, source scheduling, making plans below uncertainty, and glossy suggestions for plan iteration, resembling job decomposition, propositional satisfiability, constraint delight, and version checking.

The authors mix over 30 years adventure in making plans examine and improvement to supply a useful textual content to researchers, pros, and graduate scholars.

*Comprehensively explains paradigms for automatic making plans.
*Provides an intensive realizing of conception and making plans perform, and the way they relate to one another.
*Presents case reviews of purposes in house, robotics, CAD/CAM, procedure keep watch over, emergency operations, and video games.

*Provides an intensive figuring out of AI making plans idea and perform, and the way they relate to one another.
*Covers the entire modern issues of making plans, in addition to vital useful functions of making plans, resembling version checking and video game taking part in.
*Presents case reports and functions in making plans engineering, area, robotics, CAD/CAM, strategy keep an eye on, emergency operations, and games.
*Provides lecture notes, examples of programming assignments, tips to downloadable making plans platforms and similar details on-line.

Show description

Read Online or Download Automated Planning: Theory & Practice (The Morgan Kaufmann Series in Artificial Intelligence) PDF

Best algorithms books

Algorithms For Interviews

Algorithms For Interviews (AFI) goals to assist engineers interviewing for software program improvement positions in addition to their interviewers. AFI contains 174 solved set of rules layout difficulties. It covers middle fabric, resembling looking and sorting; common layout rules, equivalent to graph modeling and dynamic programming; complicated themes, akin to strings, parallelism and intractability.

Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence, Volume 33)

This booklet focuses like a laser beam on one of many most well-liked issues in evolutionary computation over the past decade or so: estimation of distribution algorithms (EDAs). EDAs are a major present method that's resulting in breakthroughs in genetic and evolutionary computation and in optimization extra ordinarily.

Abstract Compositional Analysis of Iterated Relations: A Structural Approach to Complex State Transition Systems

This self-contained monograph is an built-in learn of well-known structures outlined by way of iterated kin utilizing the 2 paradigms of abstraction and composition. This contains the complexity of a few state-transition structures and improves knowing of complicated or chaotic phenomena rising in a few dynamical structures.

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: a brand new device for Evolutionary Computation is dedicated to a brand new paradigm for evolutionary computation, named estimation of distribution algorithms (EDAs). This new type of algorithms generalizes genetic algorithms by way of exchanging the crossover and mutation operators with studying and sampling from the chance distribution of the simplest participants of the inhabitants at each one generation of the set of rules.

Additional resources for Automated Planning: Theory & Practice (The Morgan Kaufmann Series in Artificial Intelligence)

Sample text

Aj are plans, then their concatenation is the plan π1 · π2 = a1 , . . , ak , a1 , . . , aj . The state produced by applying π to a state s is the state that is produced by applying the actions of π in the order given. , π is empty) ⎨ s γ (γ (s, a1 ), a2 , . . 4 Let P = ( , s0 , g ) be a planning problem. A plan π is a solution for P if g ⊆ γ (s0 , π). A solution π is redundant if there is a proper subsequence of π that is also a solution for P; π is minimal if no other solution plan for P contains fewer actions than π.

There is s ∈ −1 (g ): s ⊆ s. , and the set of all regression sets of g , whose supersets are states from which g is reachable, is the transitive closure: ˆ −1 (g ) = −1 (g ) ∪ −2 (g ) ∪ . . 1 A planning problem P = ( , s0 , g ) has a solution iff Sg ∩ ˆ (s0 ) = ∅. 2 A planning problem P = ( , s0 , g ) has a solution iff s0 is a superset of some element in ˆ −1 (g ). 3 Stating a Planning Problem For set-theoretic planning, we have defined the planning domain = (S, A, γ ), which is independent of any particular goal or initial state, and the planning problem P = ( , s0 , g ), which includes a domain, an initial state, and a goal.

Ak ) corresponding to a sequence of state transitions (s0 , s1 , . . , sk ) such that s1 = γ (s0 , a1 ), . . , sk = γ (sk−1 , ak ), and sk is a goal state. The planning problem is to synthesize such a sequence of actions. 1 There are several motivations for studying classical planning problems. • As usual in science when one is facing a very complex problem, it is very useful to make restrictive assumptions in order to work out well-founded models and approaches. In planning, assumptions A0 through A7 led to this baseline class.

Download PDF sample

Rated 4.70 of 5 – based on 16 votes