993314 02.Pdf (5.272Mb)
Total Page:16
File Type:pdf, Size:1020Kb
COGNITIVE SKILLS IN MODELING AND SIMULATION Volume II A Dissertation by RICHARD J. MAYER Submitted to the Graduate College of Texas A&M University partial fulfillment of the requirement for the degree DOCTOR OF PHILOSOPHY December 1988 Major Subject: Industrial Engineering RICHARD J. MAYER ALL RIGHTS RESERVED COGNITIVE SKILLS IN MODELING AND SIMULATION Volume II A Dissertation by RICHARD J. MAYER Approved as to style and content by: Don T. Phillips (Chair of Committee) Leland T. Blank Peter J. Sharpe (Member) (Member) •i. 7 c* . " u '.1 v-v Donald K. Friesen Guy H. Bailey7 (Member) (Member) G. Kemblef^ennett (Head of Department) December 1988 Ill TABLE OF CONTENTS Page Volume I 1 INTRODUCTION AND RESEARCH OBJECTIVES 1 1.1 Research Goals 1 1.2 Research Objectives 2 1.3 Background 2 1.3.1 New Paradigms for Simulation 5 1.3.2 Summary of Previous Research 8 1.4 Statement of Major Hypotheses 13 1.4.1 Methodological (Conceptual) Contributions to AI Foundations 16 1.4.2 AI Hypothesis Testing 16 1.5 Approach and Products 17 1.5.1 Research Products 18 1.6 Organization of the Dissertation 20 1.6.1 Summary of Section Contents 20 2 CHARACTERIZATION OF COGNITIVE PROCESSES 22 2.1 Overview of the Process 22 2.2 Perception of Systems 25 2.2.1 Formulating System Descriptions 25 2.2.2 Planning and Understanding 32 2.2.2.1 Goal Detection 34 2.2.2.2 Plan Proposing 35 2.2.2.3 Plan Projection 36 2.2.3 Reasoning With Common Sense Theories of System Dynamics 37 2.3 Identification of Symptoms and Concerns 39 IV TABLE OF CONTENTS (Continued) Page 2.4 Performing Problem Analysis 40 2.5 Problem Solving 42 2.5.1 Characteristic Driven Design 43 2.5.2 External Constraint Driven Design 43 2.5.3 Element Driven Design 44 2.5.4 Formulation of Analysis Goals and Model Require¬ ments .... 44 2.6 Characterization of the Customer/Analyst Discourse 45 2.6.1 Understanding System Descriptions and Customer Needs 47 2.7 Formulation of Analysis Requirements 51 2.8 Analysis and Experiment Planning 52 2.8.1 Non-hierarchical Planning Systems 55 2.8.2 Hierarchical Planning Systems 57 2.8.3 Script or Variant Planning Systems 60 2.8.4 Opportunistic Planning Systems 60 2.9 Model Design and Specification 61 2.10 Results Interpretation 63 2.11 Summary 65 3 KAMSS ARCHITECTURE 66 3.1 Design Rationale 69 3.2 Usage Scenarios 73 3.2.1 Scenario #1 Acquaintance 75 3.2.2 Scenario #2 Capture of System Descriptions .... 75 V TABLE OF CONTENTS (Continued) Page 3.2.3 Scenario #3 Using Sketch Input to Augment Text . 82 3.2.4 Scenario #4 Model Design Support 86 3.2.5 Scenario ^5 Model Generation Support 88 3.2.6 Scenario #6 Causal Reasoning/Qualitative Simulation 89 3.2.7 Scenario ^7 Quantitative Simulation Execution ... 90 3.2.8 Scenario #8 Interpretation of Simulation Results . 91 3.2.9 Scenario #9 Decision Scenario Packaging 91 3.3 User Types 92 3.4 KAMSS Architecture and Major Subsystems 94 3.4.1 Information/Knowledge Base Management 96 3.4.1.1 Types of Information/Knowledge .... 101 3.4.2 User Interaction 104 3.4.3 System Resource Manager 108 3.4.4 System Description Capture Environment 108 3.4.5 Model Development Support Environment 112 3.4.6 Analysis Support Environment (ASE) 114 3.4.7 Packaging and Construction Utilities 114 3.5 Implementation Issues for KAMSS 117 3.5.1 Overview of Existing Tools and Their Applicability . 117 3.5.2 Prototypes: Functionality and Rationale 120 4 NATURAL LANGUAGE PROCESSING ISSUES 125 4.1 Issues of NLU, NLG, and Discourse Processing 125 4.2 Processing of Utterances 128 4.3 Overview of Existing NLP Methods 129 4.3.1 NLU Approaches 129 4.3.2 NLG Approaches 131 VI TABLE OF CONTENTS (Continued) Page 4.4 Methodology for Utterance Analysis 133 4.5 Approaches Recommended 140 4.5.1 Natural Language Processing Approach 140 4.5.2 Natural Language Generation Approach 147 4.5.3 Discourse Management Approach . 149 4.6 Summary 151 5 ONTOLOGY AND REPRESENTATION STRUCTURES FOR KAMSS 153 5.1 Relevance of Consideration of Semantics 156 5.2 Orientation Relative to Existing Theories 159 5.3 Systematic Relative Meaning (SRM): A Methodology for Seman¬ tic Theory Development 161 5.3.1 Basic Building Blocks 164 5.3.1.1 Properties 164 5.3.1.2 Bindings 165 5.3.1.3 Stakes: A basis for reference and ordering . 166 5.4 Situation Based Semantics 168 5.4.1 Set-Theoretic Notation Conventions 172 5.4.2 Symbols Used as Variables to Represent Primitives . 172 5.4.3 Special Space-Time Relations 173 5.4.4 Situation Types 173 5.4.5 States of Affairs 175 5.4.6 Courses of Events 175 5.4.7 Structures of Situations 176 5.4.8 Classifiers and Worlds 177 5.4.9 Persistence of Information and Informational Relations 177 5.4.10 Indeterminates, Event Types, and Roles 179 5.4.11 Indexed Event Types 181 5.4.12 Schemata 182 vii 5.4.13 Necessary, Nomic, Conventional, and Conditional Constraints 182 5.4.14 Constraint Types and Indexed Constraint Types . 184 5.5 Problems with Existing Theories 185 5.6 The Base Ontology 187 5.6.1 Ensembles 188 5.6.2 Measures 190 5.6.3 Individualization of Parts of Individuals 191 5.6.4 Space and Time 192 5.6.5 Time 193 5.6.6 Generalizations and Specializations 193 5.6.7 Types, Sorts, Kinds and Classes 195 5.6.8 Situations Revisited 197 5.6.9 Extensions to Conditional Constraints 197 5.6.10 Accounting for Change 198 5.6.10.1 Processes 200 5.6.10.2 Actions 201 5.6.11 Model Ontology 202 5.7 Representation Structures in KAMSS 202 5.7.1 Language Requirements 203 5.8 Another Notational Anomaly (ANNA) 206 5.8.1 Symbols, Gramatical use, Interpretation use, and Interpretations 206 5.9 Summary 212 6 REASONING IN KAMSS 213 6.1 Observations on Reasoning in KAMSS 213 6.2 Types of Reasoning in KAMSS 214 6.3 Data Driven Inference 217 6.3.1 Construction of the Meaning of an Utterance .... 219 6.4 Adaptive Reasoning, A Frame of Reference Based Reasoning Method 221 6.4.1 Formalizing the AR Theory 224 6.5 Summary 230 Vlll TABLE OF CONTENTS (Continued) Page 7 THEORY OF MODELING 231 7.1 Modeling and Semantics 231 7.1.1 The Role of Context, Viewpoint, and Purpose .... 232 7.2 Modeling for Causal Reasoning and Deductive Simulation . 233 7.2.1 Generation of Qualitative Models from System De¬ scriptions 236 7.2.2 Example of Qualitative Simulation Process 238 7.3 Quantitative Simulation Model Design 242 7.3.1 Summary 247 Volume II 8 PROTOTYPE IMPLEMENTATIONS 248 and IDEF3: Methodologies For Knowledge Acquisi¬ tion 248 8.1.1 IDEF1 Formalization 251 8.1.1.1 Lexicon 251 8.1.1.2 Grammar 252 8.1IDEF1/ES8.1.1.3 IDEF1 Formal Semantics 255 8.1.2 IDEF1/ES Method Description 257 8.1.2.1 Entity Representation Extensions .... 258 8.1.2.2 Event Representations 263 8.1.2.3 Rule Collection 266 8.1.2.4 Predefined Link Types 269 8.1.2.5 Links Between Links 272 8.1.2.6 Examples of IDEF1/ES Application . 279 8.1.2.7 IDEF1/ES Conclusions 279 8.1.3 IDEF3 Method Description 279 8.1.3.1 Requirements for IDEF3 281 IX 8.1.3.2 IDEF3 Design Concepts and Philosophy . 282 8.1.3.3 Basic Concepts of IDEF3 284 8.1.3.4 IDEF3 Syntax 285 8.1.4 Illustrating the Process Model 285 8.1.5 Object State Transition Description 288 8.2 SDCE: A System Description Capture Environment 288 8.3 FCT Prototype 299 8.4 MDSE Prototypes 306 8.4.1 Implementation Model Support 306 8.4.2 Simulation Model Design Support 306 8.4.3 IDEF Model Development Support 308 8.4.4 Generalized Model Generator 315 8.5 OBSIM: An Object Based Simulation Language 315 8.5.1 Entity Tracing Versus Condition Triggering 318 8.5.2 OBSIM Language Constructs 319 8.5.3 Deficiencies / Shortcomings of the Object Paradigm . 321 8.5.4 OBSIM Summary 323 8.6 OBMODLER: An Object Based Model Design Support System 323 8.6.1 OBMODLER Summary 329 9 CONCLUSION 330 9.1 Summary of Contributions 330 9.2 Areas for Further Research 332 9.3 Implementation Considerations 335 REFERENCES 337 VITA 354 X LIST OF FIGURES Figure Page Volume I 2.1 DECISION MAKING BASED ON MODELING AND SIMULA¬ TION ANALYSIS 23 2.2 TYPICAL SYSTEM DESCRIPTION SKETCH 27 2.3 INTERACTION OF OBJECTS, TIME, AND OBJECT CONDI¬ TION 28 3.1 LOGICAL VIEW OF THE MAJOR COMPONENTS OF KAMSS 68 3.2 SYSTEM DESCRIPTION CAPTURE SCENARIO 76 3.3 TYPICAL TEXT INTERACTION WITH KAMSS 78 3.4 TEXT DESCRIPTION OF A MANUFACTURING SITUATION 80 3.5 SUMMARIZATION OF KAMSS UNDERSTANDING OF A SYSTEM 81 3.6 SKETCH CREATION IN KAMSS 83 3.7 DEFINING THE SYMBOL SEMANTICS OF A SKETCH ... 84 3.8 POINTING TO SKETCH OBJECTS AND AREAS 85 3.9 ARCHITECTURE VIEW OF THE MAJOR COMPONENTS OF KAMSS 95 3.10 INFORMATION/KNOWLEDGE BASE VIEW OF KAMSS ... 97 3.11 LEVELS OF INFORMATION/KNOWLEDGE REPRESENTA¬ TION IN KAMSS 102 3.12 LEVELS AND VIEWS IN THE DOMAIN LEVEL 103 3.13 USER INTERACTION SUBSYSTEM 107 3.14 SDCE ARCHITECTURE Ill 3.15 MDS ARCHITECTURE 113 3.16 ASE COMPONENTS 115 3.17 KAMSS PACKAGING AND CONSTRUCTION UTILITIES .