• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1991 Fiscal Year Final Research Report Summary

Studies on Development of A Software System for Qualitative Analysis of Dynamical Systems

Research Project

Project/Area Number 02680024
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionKyoto University

Principal Investigator

NISHIDA Toyoaki  Kyoto University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (70135531)

Co-Investigator(Kenkyū-buntansha) KAWAHARA Tatsuya  Kyoto University, Faculty of Engineering, Assistant Professor, 工学部, 助手 (00234104)
YAMADA Atsushi  Kyoto Uniersity, Faculty of Engineering, Assistant Professor, 工学部, 助手 (20240004)
YAMASAKI Susumu  Okayama University, Faculty of Engineering, Professor, 工学部, 教授 (10026354)
DOSHITA Shuji  Kyoto University, Faculty of Engineering, Professor, 工学部, 教授 (00025925)
Project Period (FY) 1990 – 1991
Keywordsqualitative reasoning / dynamical systems / commonsense reasoning / engineering problem solving / artificial intelligence / differential equations
Research Abstract

In engineering problem solving, analysis of nonlinear differential equations plays a crucial part. This research aimed at development of a software system which can analyze the qualitative behavior of nonlinear ordinary differential equations with two unknowns, by integrating knowledge-based and numerial methods using qualitative reasoning techniques.
We have achieved the following accomphshments with respect to the above research goal :
1. We have devised flow patterns as a means for representing geometric features of solution curves of ordinary differential equations. In addition, we have formulated a flow grammar which is a grammatical characterization of flow patterns one may observe in phase spaces of ordinary differential equations.
2. We have devised a new method of reasoning about qualitative behaviors which operates in both bottom-up and top-down mode. The bottom-up mode follows a prescribed procedure to collect information to capture the behavior. In contrast. the top-down mode is strongly guided by the domain knowledge, attempting to derive most plausible interpretation from partial information. In normal situations, the bottom-up mode is used, which will be switched to the top-down mode once logical failure is recognized.
3. We have designed and implemented a prototype system called PSX2NL and have tested it against typical. examples to evaluate the method from experimental points of view.
4. We have discussed about technical issues involved in a system which can analyze more complex ordinary differential equations with three unknowns. We have partly implemented the idea.

  • Research Products

    (12 results)

All Other

All Publications (12 results)

  • [Publications] Toyoaki Nishida and Shuji Doshita: "Reasoning about Global Behavior of Ordinary Differential Equations by Combining Qualitative and Quantitative Analysis" Proc.Second Annual Conference on AI,Simulation and Planning in High Autonomy Systems. 98-107 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(1)考え方と2次元区分線形微分方程式の挙動の特性の解析" 人工知能学会誌. 6(4). 545-558 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(2)局所解析アルゴリズム" 人工知能学会誌. 6(4). 559-568 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(3)大域解析アルゴリズムと例題" 人工知能学会誌. 6(4). 569-579 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toyoaki Nishida,Kenji Mizutani,Atsushi Kubota,and Shuji Doshita: "Automated Phase Portrait Analysis by Integrating Qualitative and Quantitative Analysis" Proc.AAAI-91. 811-816 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita: "A Geometric Approach to Total Envisioning" Proc.IJCAI-91. 1150-1155 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita :"Reasoning about Global Behavior of Ordinary Differential Equations by Combining Qualitative and Quantitative Analysis" Proc. The Second Annual Conference on AI, Simulation and Planning in High Autonomy Systems,. 98-107 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita :"Qualitative Analysis of Behavior of Two Dimensional Piecewise Linear Differential Equations, (1) Overview and Theoretical Analysis of Characteristics of Behavior of Two Dimensional Piecewise Linear Differential Equations" Journal of Japanese Society for Artificial Intelligence. 6, No. 4. 545-558 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita :"Qualitative Analysis of Behavior of Two Dimensional Piecewise Linear Differential Equations, (2) Algorithm for Local Analysis" Journal of Japanese Society for Artificial Intelligence. 6, No. 4. 559-568 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita :"Qualitative Analysis of Behavior of Two Dimensional Piecewise Linear Differential Equations, (3) Algorithm for Global Analysis and Example" Journal of Japanese Society for Artificial Intelligence. 6, No. 4. 569-579 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toyoaki Nishida, Kinji Mizutani, Atsushi Kubota, and Shuji Doshita: "Automated Phase Portrait Analysis by Integrating Qualitative and Quantitative Analysis" Proc. AAAI-91. 811-816 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toyoaki Nishida and Shuji Doshita: "A Geometric Approach to Total Envisiong" Proc. IJCAI-91. 1150-1155 (1991)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi