Design Problem Solving

Design Problem Solving

Knowledge Structures and Control Strategies

1st Edition - January 1, 1988

Write a review

  • Authors: David C. Brown, B. Chandrasekaran
  • eBook ISBN: 9781483258881

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order

Description

Design Problem Solving: Knowledge Structures and Control Strategies describes the application of the generic task methodology to the problem of routine design. This book discusses the generic task methodology and what constitutes the essence of the Al approach to problem solving, including the analysis of design as an information processing activity. The basic design problem solving framework, DSPL language, and AIR-CYL Air cylinder design system are also elaborated. Other topics include the high level languages based on generic tasks, structure of a Class 3 design problem solver, and failure handling in routine design. The conceptual structure for the air cylinder and improvements to DSPL system support are likewise covered in this text. This publication is beneficial to students and specialists concerned with solving design problems.

Table of Contents


  • 1 Introduction

    1.1 What is the Book About?

    1.2 Artificial Intelligence Vs. Traditional Computational Methods

    1.3 Generic Tasks: Expert Systems Beyond Rules and Frames

    1.3.1 Characterization of a Generic Task

    1.3.2 Hierarchical Classification

    1.3.3 High Level Languages Based on Generic Tasks

    1.3.4 Critiques of the GT Approach

    1.3.5 Task-Specific Architectures

    2 A Framework for Design Problem Solving

    2.1 What is the Design Problem?

    2.2 What Kind of Space to Search?

    2.3 Information Processing Analysis of Design

    2.3.1 Processes that Propose Design choices

    2.3.2 Auxiliary Processes

    2.4 Implications of Above Analysis

    2.5 Classes of Design

    2.5.1 Class 1 Design

    2.5.2 Class 2 Design

    2.5.3 Class 3 Design

    2.5.4 A Class 3 Product

    2.5.5 Class 3 Complexity

    2.5.6 Imprecision of the Classification

    3 Expert System Architecture for Class 3 Design

    3.1 The Structure of a Class 3 Design Problem Solver

    3.2 Design Agents

    3.2.1 Specialists

    3.2.2 Plans

    3.2.3 Tasks

    3.2.4 Steps

    3.2.5 Constraints

    3.2.6 Types of Design Knowledge

    3.2.7 Dependency and Dependency Measures

    3.3 DDB: The Design Database

    3.3.1 Drawings

    3.3.2 An Hypothesis

    3.3.3 Alterations and Revisions

    3.3.4 DDB Constraints

    3.4 Other Agent

    3.5 The Action of a Class 3 Design Problem Solver

    3.5.1 Requirements Checking

    3.5.2 Rough-Design

    3.5.3 Design

    3.5.4 Redesign and Re-Design

    3.6 Inter-Agent Communication

    3.6.1 Types of Messages

    3.7 Design Agent Action

    3.7.1 Specialist Action

    3.7.2 Task Action

    3.7.3 Step Action

    3.7.4 Constraint Action

    3.8 Plan Selection

    3.8.1 The Selection Process

    3.8.2 Qualities of Plans

    3.8.3 Situation Factors

    3.8.4 Plan Complexity

    3.9 Summary

    4 Failure Handling in Routine Design

    4.1 Introduction to Failure Handling

    4.1.1 Restricted Knowledge

    4.1.2 Social Metaphor

    4.1.3 Local Decisions

    4.1.4 Domain Driven

    4.2 Knowledge for Failure Handling

    4.2.1 Failure Handlers

    4.2.2 Recovery from Failure

    4.3 Redesign Problem Solving

    4.3.1 How Redesign Occurs

    4.3.2 Design Vs. Redesign Vs. Re-Design

    4.4 An Overview of Failure Handling

    4.5 Design Agent Failure

    4.5.1 Constraint Failure

    4.5.2 Failure in a Step

    4.5.3 Failure in a Task

    4.5.4 Failure in a Specialist

    4.6 Failure Handling in Other Research

    4.6.1 Styles of Failure Handling

    4.6.2 EL/ARS

    4.6.3 TROPIC

    4.6.4 DESI/NASL

    4.6.5 BUILD

    4.6.6 MEND

    4.6.7 Other Research

    4.7 Summary

    5 DSPL: A Language for Design Expert Systems

    5.1 Introduction

    5.1.1 The Design Specialists and Plans Language

    5.1.2 DSPL Conventions

    5.2 Specialist Example

    5.3 Plan Example

    5.4 Task Example

    5.5 Step Example

    5.6 Constraint Example

    5.7 Redesigner Example

    5.8 Failure Handler Example

    5.9 Sponsor Example

    5.10 Selector Example

    5.11 Summary

    6 AIR-CYL: An Air Cylinder Design System

    6.1 An Instance of Class 3 Design

    6.1.1 The Air Cylinder

    6.1.2 The Conceptual Structure for the Air Cylinder

    6.2 The AIR-CYL System

    6.2.1 Requirements Checking

    6.2.2 Rough Design

    6.2.3 Design

    6.2.4 Plan Selection

    6.2.5 Failure Handlers

    6.2.6 Redesigners

    6.3 The DSPL System

    6.3.1 System Setup

    6.3.2 Attribute Tables

    6.3.3 Standard Measures

    6.3.4 Tolerances

    6.3.5 Messages

    6.3.6 The DSPL Interpreter

    6.4 The Design Database

    6.4.1 The Frame Hierarchy

    6.4.2 Changes and Updates

    6.4.3 Performance

    6.5 Summary

    7 Design Problem Solving: A Research Agenda

    7.1 Improvements to DSPL System Support

    7.1.1 Interfaces

    7.1.2 Design System Builder's Aids

    7.2 Problem Solving in DSPL

    7.2.1 Conjunctive Suggestions

    7.2.2 Plan Selection

    7.2.3 Agent Memory

    7.2.4 Multiple Designs

    7.2.5 Failure-Handling Strategies

    7.2.6 Evaluating the Design

    7.2.7 Post-Design Re-Design

    7.2.8 Rough Design

    7.2.9 Relaxation of Requirements

    7.2.10 Automatic Construction

    7.2.11 Performance Degradation

    7.2.12 Use of Defaults and Catalogs

    7.2.13 Evaluation of the System

    7.3 Limitations of Class 3 Approach

    7.4 Directions for Design Research

    7.4.1 Investigating Compilation of Design Knowledge

    7.4.2 Failure Analysis

    7.4.3 Decomposition

    7.4.4 Design by Weak Methods

    7.5 Conclusions

    References

    Appendix A: Design Trace

    Appendix B: Design Trace with Step Redesign

    Appendix C: Design Trace with Task Redesign

    Appendix D: Plan Selection Trace

    Appendix E: DSPL Syntax

Product details

  • No. of pages: 210
  • Language: English
  • Copyright: © Morgan Kaufmann 1989
  • Published: January 1, 1988
  • Imprint: Morgan Kaufmann
  • eBook ISBN: 9781483258881

About the Authors

David C. Brown

B. Chandrasekaran

Ratings and Reviews

Write a review

There are currently no reviews for "Design Problem Solving"