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

On Automatic Generation of a Control Sequence on Discrete Event Systems

Research Project

Project/Area Number 03650342
Research Category

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

Allocation TypeSingle-year Grants
Research Field 計測・制御工学
Research InstitutionFukui University

Principal Investigator

MATSUMOTO Tadashi  Fukui University, Engineering, Professor, 工学部, 教授 (40020193)

Co-Investigator(Kenkyū-buntansha) TSUJI Kohkichi  Fukui University, Engineering, Research associate, 工学部, 助手 (00197675)
Project Period (FY) 1991 – 1992
Project Status Completed (Fiscal Year 1992)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1992: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1991: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsPetri net / Discrete Event System / Sequence Control / Firing Sequence / Scheduling / CIM / Deadlock / Trap / シ-ケンス制御 / スケジュ-リング
Research Abstract

In 1991, in order to achieve" Automatic Generation of a Control Sequence on Discrete Event Systems", we have studied as follows. (1)We derive the necessary and sufficient condition for reachability by using a sequence graph, which is formed of the state equation of a Petri net. (2)We derive a derivation method for linear independent solutions of the state equation of a Petri net. (3)We derive a algorithm for an automatic generation of a control sequence by using the above results (1) and (2).
Next, we have constructed an imitative manufacture system for verification of usefulness of our results.
In 1992, we have studied as follows after due consideration of our results in 1991. (4)We have programmed the algorithm of the above (3) on an UNIX workstation and we have checked that this program generates a control sequence. (5)We have programmed the other algorithms for analysis of Petri nets in order to be able to analyze a discrete event system.
As the results mentioned above, we have achieved the objectives such as (a) derivation of a algorithm for an automatic generation of a control sequence, (b)construction and control of an imitative manufacture system, (c)programming and verification of the derived algorithms.

Report

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

    (46 results)

All Other

All Publications (46 results)

  • [Publications] Tadashi MATSUMOTO: "The necesssary and sufficient cobdition for liveness of some timed Petri nets as well as Petri nets without time" IEEEE International Symposium on Circuits and Systems. 2842-2845 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of timed Petri nets" IEIC KARUIZAWA Workshop Circuits and Systems. 408-413 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "Structures for a homogeneous solution of the state equation of a Special timed Petri net their applications" IEEE International Symposium on Circuits Systems. 834-837 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "The useful necessary and sufficient conditions for liveness of subclasses of timed Petri nets" IEEE International Symposium on Circuits Systems. 97-100 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "Initial-marking-based liveness conditions of subclasses of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Commu-nications. 510-515 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "A useful necessary condition and a simple sufficient condition for liveness of general Petri nets" Transactions of the IEICE of Japan. E74. 3124-3132 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "An equivalence net-condition between place-liveness and transition-liveness and its initial-marking-based necesssay and syfficient liveness condition of Petri nets" IEEE International Symposium on Circuits and Systems. 1737-1740 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi NATSUMOTO: "The framework for the initial-marking-based necesssary and sufficient liveness-condition of general Petri nets" Joint Technical Conference on Circuits/Systeme,Computers and Communications. 603-608 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi NATSUMOTO: "How many live minimal structural traps are required to make an arbitrary minimal structural Deadlock live in general Petri nets?" Joint Technical Conference on Circuits/Systeme,Computers and Communications. 609-614 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi NATSUMOTO: "Automated extraction of fuzzy if-then rules using fuzzy Petri nets nets and its application to adaptive system control" Korea-Japan Joint Conferebce on Fuzzy Systems and Engineering. 37-40 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 松本 忠: "拡張マークグラフが活性であるための必要十分条件" 第6回回路とシステム軽井沢ワークショップ. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "On reachability conditions for unrestricted Petri nets" IEEE Interbational Symposium on Circuits and Systems. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The minimum nunber of live minimal structural traps to make an arbitrary minimal structural deadlock live in general Petri nets" IEEE Interbational Symposium on Circuits and Systems. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of some timed Petri nets as well as Petri nets without time" IEEE International Symposium on Circuits and Systems. 2842-2845 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of timed Petri nets" IEICE KARUIZAWA Workshop on Circuits and Systems. 408-413 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "Structures for a homogeneous solution of the state equation of a special timed Petri net and their applications" IEEE International Symposium on Circuits and Systems. 834-837 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "The useful necessary and sufficient conditions for liveness of subclasses of timed Petri nets" IEEE International Conference on Circuits and Systems. 97-100 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "Initial-marking-based liveness conditions of subclasses of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Commu-nications. 510-515 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "A useful necessary condition and a simple sufficient condition for liveness of general Petri nets" Transactions of the IEICE of Japan. E74. 3124-3132 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "An equivalence net-condition between place-liveness and its initial-marking-based necessary and sufficient liveness condition of Petri nets" IEEE International Symposium on Circuits and Systems. 1737-1740 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The framework for the initial-marking-based necessary and sufficient liveness-condition of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Communications. 603-608 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "How many live minimal structural traps are required to make an arbitrary minimal structural deadlock live in general Petri nest?" Joint Technical Conference on Circuits/Systems,Computers and Communications. 609-614 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "Automated extraction of fuzzy if-then rules using fuzzy Petri nets and its application to adaptive system control" Korea-Japan Joint Conference on Fuzzy Systems and Engineering. 37-40 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "On the necessary and sufficient condition for liveness of Petri nets" IEICE KARUIZAWA Workshop on Circuits and Systems. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Kohkichi TSUJI: "On reachability conditions for unrestricted Petri nets" IEEE International Symposium on Circuits and Systems. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The minimum number of live minimal structural traps to make an arbitrary minimal structural deadlock live in general Petri nets" IEEE International Symposium on Circuits and Systems. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of some timed Petri nets as well as Petri nets without time" IEEE International Symposium on Circuits and Systems. 2842-2845 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of timed Petri nets" IEICE KARUIZAWA Workshop on Circuits and Systems. 408-413 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Kohkichi TSUJI: "Structures for a homogeneous solution of the state equation of a special timed Petri net and their applications" IEEE International Symposium on Circuits and Systems. 834-837 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Kohkichi TSUJI: "The useful necessary and sufficient conditions for liveness of subclasses of timed Petri nets" IEEE International Conference on Circuits and Systems. 97-100 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Kohkichi TSUJI: "Initial-marking-based liveness conditions of subclasses of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Communications. 510-515 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "A useful necessary condition and a simple sufficient condition for liveness of general Petri nets" Transactions of the IEICE of Japan. E74. 3124-3132 (1991)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "An equivalence net-condition between place-liveness and transition-liveness and its initial-marking-based necessary and sufficient liveness condition of Petri nets" IEEE International Symposium on Circuits and Systems. 1737-1740 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "The framework for the initial-marking-based necessary and sufficient liveness-condition of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Communications. 603-608 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "How many live minimal structural traps are required to make an arbitrary minimal structural deadlock live in general Petri nets?" Joint Technical Conference on Circuits/Systems,Computers and Communications. 609-614 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "Automated extraction of fuzzy if-then rules using fuzzy Petri nets and its application to adaptive system control" Korea-Japan Joint Conference on Fuzzy Systems and Engineering. 37-40 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 松本 忠: "拡張マークグラフが活性であるための必要十分条件" 第6回回路とシステム軽井沢ワークショップ. (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] Kohkichi TSUJI: "On reachability conditions for unrestricted Petri nets" IEEE International Symposium on Circuits and Systems. (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "The minimum number of live minimal structural traps to make an arbitrary minimal structural deadlock live in general Petri nets" IEEE International Symposium on Circuits and Systems. (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of some timed Petri nets as well as Petri nets without time" IEEE International Symposium on Circuits and Systems. 2842-2845 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "The necessary and sufficient condition for liveness of timed Petri nets" IEICE KARUIZAWA Workshop on Circuits and Systems. 408-413 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kohkichi TSUJI: "Structures for a homogeneous solution of the state equation of a special timed Petri net and their applications" IEEE International Symposium on Circuits and Systems. 834-837 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kohkichi TSUJI: "The useful necessary and sufficient conditions for liveness of subclasses of timed Petri nets" IEEE International Conference on Circuits and Systems. 97-100 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kohkichi TSUJI: "Initialーmarkingーbased liveness conditions of subclasses of general Petri nets" Joint Technical Conference on Circuits/Systems,Computers and Communications. 510-515 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "A useful necessary Condition and a simple sufficient condition for liveness of general Petri nets" Transactions of the IEICE of Japan. E74. 3124-3132 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Tadashi MATSUMOTO: "An equivalence netーcondition between placeーliveness and transitionーliveness and its initialーmarkingーbased necessary and sufficient liveness condition of Petri nets" IEEE International Symposium on Circuits and Systems. (1992)

    • Related Report
      1991 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi