| | |
Summary: PLANNING BY REWRITING
by
Jos´e Luis Ambite
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(Computer Science)
December 1998
Copyright c 1999 Jos´e Luis Ambite
Abstract
Domain-independent planning is a hard combinatorial problem. Taking into account plan qual-
ity makes the task even more difficult. This thesis introduces Planning by Rewriting (PbR), a new
paradigm for efficient high-quality domain-independent planning. PbR exploits declarative plan
rewriting rules and efficient local search techniques to transform an easy-to-generate, but possibly
suboptimal, initial plan into a high-quality plan. In addition to addressing the issues of planning
efficiency and plan quality, this framework offers a new anytime planning algorithm. We have im-
plemented this planner and applied it to several existing domains, with special emphasis on query
|
