Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
PLANNING BY REWRITING Jose Luis Ambite
 

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

  

Source: Ambite, JosÚ Luis - Information Sciences Institute & Department of Computer Science, University of Southern California

 

Collections: Computer Technologies and Information Sciences