30% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Structure and Inference in Classical Planning - Nir Lipovetzky

English
2014-09-16
€22.65 €32.35

-30% with code BOOKS

In stock at our supplier

Shipping in 10-16 days

30-day return policy

Classical planning is the problem of finding a sequence of actions for achieving a goal from an initial state assuming that actions have deterministic effects. The most effective approach for finding such plans is based on heuristic search guided by heuristics extracted automatically from the problem representation. In this thesis, we introduce alternative approaches for performing inference over the struct ... Full description

You May Also Like

Description

Classical planning is the problem of finding a sequence of actions for achieving a goal from an initial state assuming that actions have deterministic effects. The most effective approach for finding such plans is based on heuristic search guided by heuristics extracted automatically from the problem representation. In this thesis, we introduce alternative approaches for performing inference over the structure of planning problems that do not appeal to heuristic functions, nor to reductions to other formalisms such as SAT or CSP. We show that many of the standard benchmark domains can be solved with almost no search or a polynomially bounded amount of search, once the structure of planning problems is taken into account. In certain cases we can characterize this structure in terms of a novel width parameter for classical planning.

More Information

Author Nir Lipovetzky
Publisher Lulu.com
Release year 2014
Cover type Softcover
EAN 9781312466210
Write Your Own Review
You're reviewing: Structure and Inference in Classical Planning
Your Rating:

Goodreads Reviews

€22.65 €32.35