Title:
Failure-Driven Learning as Model-Based Self-Redesign

dc.contributor.author Stroulia, Eleni en_US
dc.date.accessioned 2005-06-17T17:56:38Z
dc.date.available 2005-06-17T17:56:38Z
dc.date.issued 1995 en_US
dc.description Ph.D thesis
dc.description.abstract Learning is a competence fundamental to intelligence. Intelligent agents who solve problems in a realistic environment need to learn in order to improve their performance in terms of the quality of the solutions they produce, the efficiency of their problem-solving process, and the class of problems they can solve. Failures in problem solving signify the need and the opportunity to learn. One way in which an agent may effectively use its failed problem-solving experiences to learn, is by reflection upon its own problem-solving process. To that end, the agent needs an explicit model of its own problem-solving behavior. This work adopts a design stance towards reflective, failure-driven, learning. This stance gives rise to a specific computational model which is based on three key ideas: (i) agents can be viewed as abstract devices; (ii) their problem solving can be understood in terms of structure-behavior-function (SBF) models; finally, (iii) failure-driven learning can be viewed as a model-based redesign process, in which the agent uses its comprehension of its own problem solving to repair itself. When the agent fails, it uses feedback from the world, and the trace of the failed process, to search through this model and identify the cause(s) of its failure. Then, it proceeds to repair its problem solving, in order not to fail again for the same reason.This theory of reflective learning has been implemented in a fully operational system, AUTOGNOSTIC. AUTOGNOSTIC is like a "shell" in that it provides the SBF language for specifying a problem solver, and the inference mechanism for monitoring this problem-solver's reasoning, assigning blame when it fails, and repairing it appropriately. Three different systems have been modeled in AUTOGNOSTIC's SBF language: ROUTER, a path planning system, KRITIK2, a design system, and an autonomous, reactive agent implemented in the AuRA architecture. Extensive experiments conducted with AUTOGNOSTIC demonstrate the generality and the effectiveness of its learning process. en_US
dc.format.extent 1140763 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/6700
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CC Technical Report; GIT-CC-95-38 en_US
dc.subject Artificial intelligence
dc.subject Failure-driven learning
dc.subject Performance improvement
dc.subject Model-based redesign processes
dc.subject Reflective learning
dc.subject AUTOGNOSTIC
dc.subject ROUTER
dc.subject SBF
dc.subject Problem solvers
dc.subject Kritik2
dc.subject Structure-behavior-function models
dc.title Failure-Driven Learning as Model-Based Self-Redesign en_US
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.corporatename College of Computing
local.relation.ispartofseries College of Computing Technical Report Series
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication 35c9e8fc-dd67-4201-b1d5-016381ef65b8
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GIT-CC-95-38.pdf
Size:
1.09 MB
Format:
Adobe Portable Document Format
Description: