NOTE: This item is not available outside the Texas A&M University network. Texas A&M affiliated users who are off campus can access the item through NetID and password authentication or by using TAMU VPN. Non-affiliated individuals should request a copy through their local library's interlibrary loan service.
An adaptive planner based on learning of planning performance
dc.creator | Gopal, Kreshna | |
dc.date.accessioned | 2012-06-07T22:59:19Z | |
dc.date.available | 2012-06-07T22:59:19Z | |
dc.date.created | 2000 | |
dc.date.issued | 2000 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/ETD-TAMU-2000-THESIS-G665 | |
dc.description | Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to digital@library.tamu.edu, referencing the URI of the item. | en |
dc.description | Includes bibliographical references (leaves 77-85). | en |
dc.description | Issued also on microfiche from Lange Micrographics. | en |
dc.description.abstract | Planning in complex domains can be computationally very expensive. One way of improving planning efficiency is to make use of past experience so as to avoid repetition of planning effort. This is the idea behind the case-based planning framework, where plans are not constructed from scratch, but rather are retrieved from a case library and adapted to solve the current problem. But case-based planners often face the problem of incurring more computational cost for retrieving and modifying a case for reuse, than what can be saved by reusing the case. In this work, a case-based planning system is presented that learns to predict the performance of a given planner (called the default planner) in a training phase, and exploits this knowledge to retrieve and reuse cases such that planning effort is saved. The system does not involve any modification of the plan being reused. This is a salient aspect of the system, since many case-based planners involve plan modification, which has been shown to be at least as expensive as generating a plan from scratch, in the worst case. Furthermore, the system uses a very efficient method for matching a new problem with solved cases. The average-case performance of an implementation of the system has been found to be significantly better than that of the default planner in a test domain. It is hypothesized that this approach can be used to improve the performance of other planners as well. The effectiveness of the system hinges mainly on the learning strategy and on the extraction of relevant features. | en |
dc.format.medium | electronic | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.publisher | Texas A&M University | |
dc.rights | This thesis was part of a retrospective digitization project authorized by the Texas A&M University Libraries in 2008. Copyright remains vested with the author(s). It is the user's responsibility to secure permission from the copyright holder(s) for re-use of the work beyond the provision of Fair Use. | en |
dc.subject | computer science. | en |
dc.subject | Major computer science. | en |
dc.title | An adaptive planner based on learning of planning performance | en |
dc.type | Thesis | en |
thesis.degree.discipline | computer science | en |
thesis.degree.name | M.S. | en |
thesis.degree.level | Masters | en |
dc.type.genre | thesis | en |
dc.type.material | text | en |
dc.format.digitalOrigin | reformatted digital | en |
Files in this item
This item appears in the following Collection(s)
-
Digitized Theses and Dissertations (1922–2004)
Texas A&M University Theses and Dissertations (1922–2004)
Request Open Access
This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.