{"product_id":"structure-and-inference-in-classical-planning","title":"Structure and Inference in Classical Planning","description":"\u003cp\u003eClassical 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 \u003cbr\u003e\ninference 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.\u003c\/p\u003e","brand":"Nir Lipovetzky","offers":[{"title":"Paperback","offer_id":44933964103841,"sku":"9781312466210","price":34.29,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0462\/1120\/3233\/files\/1qn4eqq7-front-shortedge-384_d5339748-7d6f-48b6-b26d-e0ccf7ff78ee.jpg?v=1748352762","url":"https:\/\/bookswholesale.myshopify.com\/products\/structure-and-inference-in-classical-planning","provider":"BooksWholesale","version":"1.0","type":"link"}