Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

ASPEN: Structuring design of complex knowledge-based systems

Nygate, Yossi Aharon

Abstract Details

1994, Doctor of Philosophy, Case Western Reserve University, Computer Engineering.
ASPEN is a new approach for developing complex, knowledge based, problem solving systems. The essence of ASPEN is to decompose programs into five consecutive, well integrated, problem solving stages: Abstraction, Synthesis, Planning, Execution and moNitoring. The five stages of ASPEN are a natural decomposition common to many problems and are applicable for a wide variety of systems. ASPEN is particularly suitable for integrating meta-programming techniques and for problems where plans may fail during execution due to changing knowledge. ASPEN provides an original perspective on the coding task. It describes a common-sense division of a complex problem into logical components and how they are linked together to provide an overall solution. Each component uses a knowledge representation and problem solving technique that is best suited to the problem domain. The interaction between the stages is through knowledge representation transformations and feedback. The stages of ASPEN are developed separately, though tightly integrated. The output of abstraction forms the input of synthesis, as does the output of planning for execution and monitoring. When failures occur, information flows back from monitoring to planning, synthesis and abstraction. ASPEN compromises between the use of sing le or multiple problem solving methods by providing a structured decomposition that allows each stage to use different knowledge based techniques while defining a set number of modules with well delimited borders and functionalities. This thesis describes ASPEN and how I implemented each of its stages both in a Bridge playing program and a telecommunications application developed by me at AT&T. The Bridge playing program exhibits many characteristics of good human players and, to our knowledge, is better than any other similar program. The telecommunications network management application is currently fielded at Regional Bell Operating Companies throughout the U.S. and overseas. ASPEN has proven to be a reusable, robust, and reliable design method as seen in the success of two knowledge based systems that greatly benefited from using the structured decomposition of this new approach.
Leon Sterling (Advisor)
187 p.

Recommended Citations

Citations

  • Nygate, Y. A. (1994). ASPEN: Structuring design of complex knowledge-based systems [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1057860014

    APA Style (7th edition)

  • Nygate, Yossi. ASPEN: Structuring design of complex knowledge-based systems. 1994. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1057860014.

    MLA Style (8th edition)

  • Nygate, Yossi. "ASPEN: Structuring design of complex knowledge-based systems." Doctoral dissertation, Case Western Reserve University, 1994. http://rave.ohiolink.edu/etdc/view?acc_num=case1057860014

    Chicago Manual of Style (17th edition)