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

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
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1991: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1990: ¥900,000 (Direct Cost: ¥900,000)
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.

Report

(3 results)
  • 1991 Annual Research Report   Final Research Report Summary
  • 1990 Annual Research Report
  • Research Products

    (24 results)

All Other

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Toyoaki Nishida and Shuji Doshita: "A Geometric Approach to Total Envisioning" Proc.IJCAI-91. 1150-1155 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Toyoaki Nishida and Shuji Doshita: "A Geometric Approach to Total Envisiong" Proc. IJCAI-91. 1150-1155 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Toyoaki Nishida and Shuji Doshita: "Reasoning abont Global Behavior of Ordinary Differential Eguations by Conbining Qnalitative and Quantitative Analysis" Proc.Second Annual Conferenceon AI,Simulation and Planning in High Autonomy Systems. 98-107 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(1)考え方と2次元区分線形微分方程式の挙動の特性の解析" 人工知能学会誌. 6(4). 545-558 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(2)局所解析アルゴリズム" 人工知能学会誌. 6(4). 559-568 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西田 豊明,堂下 修司: "2次元区分線形微分方程式の挙動の定性解析(3)大城解析アルゴリズムと例題" 人工知能学会誌. 6(4). 569-579 (1991)

    • Related Report
      1991 Annual Research Report
  • [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)

    • Related Report
      1991 Annual Research Report
  • [Publications] Toyoaki Nishida and Shuji Doshita: "A Geometric Approach to Total Envisioning" Proc.IJCAIー91. 1150-1155 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Toyoaki Nishida,Hiroshi Fujiwara,and Shuji Doshita: "Abstracting Flow as Mapping" Proceedings of Pacific Rim International Conference on Artificial Intellingence '90. 384-389 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 山田 篤,網谷 勝俊,星野 泰一,西田 豊明,堂下 修司: "自然言語における空間描写の解析と情景の再構成" 情報処理. 31. 660-672 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Atsushi Yamada,Toyoaki Nishida and Shuji Doshita: "Qualitative Interpreter for the Sense Teaching of the Spatial Descriptions" Proceedings of International Conference on Advanced Research on Computers in Education. 255-266 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Toyoaki Nishida and Shuji Doshita: "PSX:A Program that Explores Phase Portraits of Twoーdimensional Piecewise Linear Differential Equations" Memoirs of the Faculty of Engineering,Kyoto University. 52. 311-355 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 西田 豊明: "定性推論の考え方とその知的問題解決への応用" 情報処理. 32. 105-117 (1991)

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

    • Related Report
      1990 Annual Research Report

URL: 

Published: 1990-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi