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

1987 Fiscal Year Final Research Report Summary

Co-poerative Research for Net Theory and its Application

Research Project

Project/Area Number 61302048
Research Category

Grant-in-Aid for Co-operative Research (A)

Allocation TypeSingle-year Grants
Research Field 計測・制御工学
Research InstitutionTokyo Institute of Technology

Principal Investigator

ICHIKAWA ASTUNOBU  Tokyo Institute of Technology Professor, 総合理工学研究科, 教授 (60016714)

Co-Investigator(Kenkyū-buntansha) HISAMUTA Tomiji  Waseda University, Professor, 理工学部, 教授 (20063620)
HASEGAWA Kensuke  Tokyo Institute of Technology , Professor, 工学部, 教授 (80016302)
KODAMA Shinzo  Osaka University , Professor, 工学部, 教授 (50028990)
KASAMI Tadao  Osaka University , Professor, 基礎工学部, 教授 (50029378)
ONAGA Kenji  Hiroshima University, Professor, 工学部, 教授 (90029869)
Project Period (FY) 1986 – 1987
KeywordsNet theory / Petri nets / Timed Petri net / Stochastic Petri net / 離散 / 事象システム
Research Abstract

Concurrent parallel dicsrete event systems are very often observed in the real-life systems and are viewed as a very important class of the systems. The net theory which is the generalization of the Petri net theory has been recognized to be an effective mean in modeing, analyzing and synthesizing the systems. This research project aims at, with organizing academic research peoples in this field, making progress of the net theory and developing the systematic way of its application to the real-life systems.
During the course of the research project, five workshops have been conducted which involved not only people in this reserach project but also many other reseach peoples from academy as well people from industry.
Major progress has been made in the following four areas: modeling discrete evevt systems by the Petri net and its related models: the descriptive power of some types of the Petri nets and its related models are investigated and compared with some other models;analysis of various thpe of problems in the net models; some of the important properties of the net such as the reachability, liveness, boudedness, inariances and some other, was investigated; poeration of the nets: invariance of some properties during the poeration of the netas,such as contraction, reduction and liveness and boundedness have been investigated; application of the net model to the real-life systems; a systematic way of the application of the net theory to the suchduling problem, the production systems, communication protcol analysis and other systems are conducted and tested.

  • Research Products

    (46 results)

All Other

All Publications (46 results)

  • [Publications] Yoshida, S: Int. Workshop on Hardware Accelerators, England. (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Kajitani: Networks. 18. 1/10 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 東野輝夫: 電子通信学会論文誌. J71D. 577/586 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K. Hasegawa: Trans. SICE. 24. 69/75 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] P.E.Miyagi: Trans. SICE. 24. 183/190 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 平石邦彦: 計測自動制御学会論文集. 22. 750/755 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 辻 孝吉: 電子通信学会論文誌. J69A. 840/849 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 後藤邦夫: 電子通信学会論文誌. J69B. 1569/1579 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 東野輝夫: 電子通信学会論文誌. J69D. 1471/1480 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 柴田 一: 京都大学数理解析研究所講究録. 596. 22/40 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.lchikawa: Proc. 25-th SICE Annual Conference. ESS3-1. 1067/1070 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K. Onaga: Proc. 25-th SICE Annual Conference. ESS3-2. 1071/1074 (1986)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Q.W.Ge: Proc. of COMPSAC-87. 707/713 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 梶谷洋司: 電子情報通信学会論文誌. J70A. 146/155 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 翁長健治: 電子情報通信学論文集. J70A. 185/194 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山田智彦: 電子情報通信学会論文誌. J70A. 195/203 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 宇野祐史: 電子情報通信学会論文誌. J70A. 331/339 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Q.W.Ge: 計測自動制御学会論文集. 23. 74/81 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 石戸伸道: 計測自動制御学会論文集. 23. 876/880 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 林 慶星: 計測自動制御学会論文集. 23. 1068/1075 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 平石邦彦: 計測自動制御学会論文集. 23. 1319/1325 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Ichikawa: IIASA Workshop on Discrete Event Systems: Models and Applications, Hungary. (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Q.W.Ge: Proc. 25-th Allerton Conf. on Comm., Control and Computing. 305/310 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. Kajitani: "The Minimum Augmentation of a Tree to a K-edge connected graph" Networks. 18. 1-10 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Hasegawa: "Application of the Mark Flow Graph to Represent Discrete Event Production Systems and System Control" Trans. SICE. 24. 69-75 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] P. E. Miyagi: "A Programming Language for Discrete Event Production Systems Based on Profuction Flow Schema and Mark Flow Graph" Trans. SICE. 24. 183-190 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Hiraichi: "Conflict-Free Places and Fireability of a Solution of Matrix Equation inPetri Net" Trans. SICE. 22. 750-755 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kohkichi Tsuji: "Modelling and Verification of Sequential Control Systems by Petri Nets" Trsna. IECE Japan. J69A. 840-849 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Goto: "Performance Evaluation for a FCFS-like Group Random Access Protocol on Bus Metworks" Trans. IECE Japan. J69B. 1569-1579 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Higashino: "Verification of Progress Property of Algeraically Specified CommunicationProtocols" Trns. IECE Japan. J69D. 1471-1480 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Shibata: "Modeling and Performance Evaluation of Tree-Collision Resolusion Algorithms via Extended Stochastic Petri Net" RIMS Kokyuroku, Kyoto Univ.596. 22-40 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Ichikawa: "Observability and Sensitivity of a Discrete Event Systems Represented by Petri Net" Proc. 25-th SICE Annual Conference. ESE 3-1. 1067-1070 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Onaga: "Structural Analysis of Petri Nets for T-invariance" Proc. 25-th SICE Annual Conference. ESS 3-2. 1071-1074 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Q. W. Ge: "Firinmg Activity and Well-behavedness of Data-flow Program Net" Proc. of COMPSAV-87. 707-713 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Kajitani: "On the Minimum Number of Edges of Survivable Networks with Minimum Cost" Trans. IEICE Japan. J70A. 146-155 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Onaga: "Structural Analysis of T-Invariance of Petri Nets" Trans. IEICE Japan. J70A. 185-194 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Yamada: "Modwlling and Verification of Distriubted Systems by Petri Nets" Trans. IEICE Japan. J70A. 195-203 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Uno: "A Parallel Analysis of MOS Digital Circuit" Trans. IEICE Japan. J70A. 331-339 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Q. W. Ge: "On Optimizing the Initial Token Distribu-tion for a Perioddic Petri NetFiring Sequence with Perescribed Firing Numbers" Trans. SICE. 23. 74-81 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N. Ishido: "The Passing Phenomena in Schedulings of Repetitive Processes and No-Passing Conditions -Pplications of Time Petri Nets-" Trans. SICE. 23. 876-880 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Q. Lin: "Colored Petri Net and Modeling of Logical Circuits and Sequential Control Systems" Trans. SICE. 23. 1068-1075 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Hiraishi: "Enabling Initial Markings for Specified Firing Counts of Transitions in Petri Net" Trans. SICE. 23. 1319-1325 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Ichikawa: "Analysis and Control of Discrete Event Systems Represented by Petri nwts-A Class of Petri Nets that the necessary and Sufficient Condition for Reschsbility is Obtainable-" IIASA Workshop on Discrete Event Systems: Models and Applications, Hungary. (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Q. W. Ge: "Construction of a T-base and Design of a Periodeic Firin Sequence of a Live and Bounded Petri Net" Proc. 25-th Allerton Conf. on Comm., Control and Computing. 305-310 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshida, S: "A Parallel Implememtation of Large-Scale Circuit Sumulation" Int. Workshop on Hardware Accelerators, England. (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Higashino: "Virification of Safeness and Mutual Exclusion Properties of AlgebraicallySpecified Token Ring LAN Protocol" Trans. IEICE Japan. J71-D. 577-586 (1988)

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

URL: 

Published: 1989-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi