登入選單

返回Google圖書搜尋

Reducing Planning Problems by Path Reduction

Ulrich Scholz

出版	IOS Press, 2004
ISBN	38983828509783898382854
URL	http://books.google.com.hk/books?id=XsMXmajQtQ4C&hl=&source=gbs_api
EBook	SAMPLE

註釋

Planning is among the characteristic features of intelligence and therefore it is a central research topic of Intellectics since its beginning. Although planning is a very hard task, recent planning systems have achieved an astonishing performance and are applied in various fields. One reason for the success of these systems lies, among others, in the exploitation of structural properties that are present in many but not all problems. The use of such structural properties therefore leads to a specialization on a class of problems. Their exploitation is often conducted by a preprocessing step, i.e., by the application of a special algorithm prior to the search for a plan. This work identifies and examines the class of c-invariants as such a structural property of planning problems. c-Invariants are state invariants and are present in many problems of practical interest. Building on the features of c-invariants, the dissertation presents path reduction, a preprocessing technique that can significantly simplify planning problems. Finally, the work describes an implementation of path reduction and examines its application.