Effector-Based Goal and Operator Construction: A Model for the Design of Effector Adaptive Planners
Gaines, Daniel M.
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/81924
Description
Title
Effector-Based Goal and Operator Construction: A Model for the Design of Effector Adaptive Planners
Author(s)
Gaines, Daniel M.
Issue Date
1998
Doctoral Committee Chair(s)
Caroline C. Hayes
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Artificial Intelligence
Language
eng
Abstract
This thesis addresses two challenges in applying AI planners to complex, practical domains: (1) making AI planners easier to maintain, thereby allowing domain experts to customize and maintain the planner without Al training and (2) allowing AI planners to identify goals from a problem description based on their domain capabilities. These objectives are achieved with a new model for representing and reasoning about the actions a planner can take called Effector-Based Goal and Operator Construction (EBGOC). The salient feature of this model is that the representation is based on effectors, the objects that enable actions, rather than the actions those effectors can produce. An effector-based representation provides a familiar, intuitive interface for domain experts because it encodes knowledge in a form that resembles the objects with which they interact. Additionally, the representation eliminates the fragmentation and redundancy of effector property knowledge found in action-based representations. The result is that the domain experts are able to maintain and customize the planner. Given a problem to solve, the construction engine determines how the effectors can be combined to achieve conditions from the problem description. Operator descriptions are generated to describe these actions and are used to define the set of goals the planner can achieve. This allows the planner to extract its own goals based on the capabilities of the available effectors. The thesis includes an implementation of the EBGOC model for the domain of machining process planning. The implementation, called MEDIATOR, identifies machining features and operations given CAD models of the part and stock. Evaluations show that MEDIATOR is easy to customize and maintain, able to support a computerized setup planner and generates machining options with quality that meets, and in some cases, exceeds those identified by domain experts. These results indicate that the EBGOC model can be successfully applied to complex, practical domains.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
