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

Hierarchical Design Methodology for Flexible Manufacturing System Via Petri Net Theoretical Approach

Research Project

Project/Area Number 62460139
Research Category

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

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

Principal Investigator

KODAMA Shinzo  Osaka University Faculty of Engineering, Professor, 工学部, 教授 (50028990)

Co-Investigator(Kenkyū-buntansha) OHTA Yoshito  Osaka University Faculty of Engineering, Assistant, 工学部, 助手 (30160518)
MAEDA Hajime  Osaka University Faculty of Engineering, Assistant, Professor, 工学部, 助教授 (60029535)
SUDA Nobuhide  Osaka University Faculty of Engineering, Science, Professor, 基礎工学部, 教授 (60029410)
KUMAGAI Sadatoshi  Osaka University Computation Center, Professor, 大型計算機センタ, 教授 (10093410)
Project Period (FY) 1987 – 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥5,900,000 (Direct Cost: ¥5,900,000)
Fiscal Year 1989: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1988: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1987: ¥3,900,000 (Direct Cost: ¥3,900,000)
KeywordsPetri nets / Discrete events / Flexible manufacturing systems / Distributed systems / Concurrency / 非同期分散システム / 分散システム / FA / OA / 活性 / 可到達性 / 有界性 / 最適スケジューリング / 公平性 / 同期距離
Research Abstract

Hierachical design methodology for distributed, asynchronous, concurrent systems such as flexible manufacturing systems, computer systems, and other computer integranted automation systems, are formally introduced based on Petri net theoretical approach which can be adopted consistently from modeling, verification, analysis, through real time control.
Taking advantage of structural modeling ability together with the behavioral expression of Petri nets, top-down and bottom-up hierarchy of design specification can nuturally be implemented within the scope of net theory. Reachability, liveness and fairness of discrete event systems are solved in terms of the net structure and resource distribution. Applications to FA systems such us scheduling of automated guided vehicles and automatic PLC program generation result in the conviction of the Correctness of the approach adopted in thes research.

Report

(4 results)
  • 1989 Annual Research Report   Final Research Report Summary
  • 1988 Annual Research Report
  • 1987 Annual Research Report
  • Research Products

    (33 results)

All Other

All Publications (33 results)

  • [Publications] 中村,辻,児玉: "ペトリネットによる階層表現におけるライブ性の保存性について" 電子情報通信学会論文誌. Vol.J71-A No.4. 989-998 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Lee,Kumagai,Kodama: "Description and Validation of Commucication Protocol Using Petri Net," 91-96 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Lee,Kumagai,Kodama: "Reachability of LSFC Nets" (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Nagao,Yamauchi,Urabe,Kumagai,Kodama: "Petri-Net Based Programming System for Flexible Manufacturing System" (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 辻,熊谷,児玉: "拡張マ-クグラフのt-propertyとその応用について" 第26回計測自動制御学会学術講演会. JSSI-4. 841-844 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 森田,熊谷,児玉: "分散並行システムの過渡応答について" 電子情報通信学会技術研究報告. CAS87-213. 31-36 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Sadatoshi Kumagai: "Design methodologies for VLSI and Computer Architecture" North-Holland,Amsterdam, 347 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Sadatoshi Kumagai: "Hardware Accelerators for Electrical CAD" Adam Hilger,Bristal, 327 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Yoichi Nakamura: "On the Preservation of Liveness in a Hierachical Modeling by Petri Nets" Trans. of IEICE, Vol.J71-A No.4, pp.989-998, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Dong Ik Lee: "Reachability of LSFC Nets" Proc. of International Symposium on the Mathematical Theory of Networks and Systems published by Birkhauser Boston, 1990.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Yoichi Nagao: "Petri-Nets Based Programming System for Flexible Manufacturing system" JAPAN-USA Symposium on Flexible Automation -A Pacific Rim Conference- 1990.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Dong Ik Lee: "Reachability of LSFC Nets" Proceedings of International Symposium on the Mathematical Theory of Networks and Systems. Vol.1. 91-96 (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] 古宮貴: "ネット解析・設計ソフトウェア開発支援のためのツ-ル" 第33回システム制御情報学会研究発表講演会予稿集. Vol.1. 349-350 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 古宮貴: "色付きペトリネットのインバリアントとネット構造について" 電子情報通信学会技術報告. Vol.89ー220. 1-8 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 古宮貴: "重み付ペトリネットのインバリアントとその応用" SICE北海道支部学術講演会. Vol.1. 95-96 (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] Y.Nagao: "Petri-Net Based Programming System for Flexible Manufacturing System" Japan-USA Symposium on Flexible Automation. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] 長尾陽一: "無人搬送車制御システムへのペトリネットの応用" 第29回計測自動制御学会学術講演会. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] Sadatoshi Kumagai: "Design Methodologies for VLSI and Computer Architecture" North-Holland,Amsterdam, 347 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Sadatoshi Kumagai: "Hardware Accelerators for Electrical CAD" Adam Hilger,Bristal, 327 (1988)

    • Related Report
      1989 Annual Research Report
  • [Publications] 中村洋一: 電子情報通信学会論文誌. J71ーA. 989-998 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Hisato Yoshida: Proceedings of 1988 International Symposium on Circuits and Systems. Vol.1. 321-324 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 李東翊: 電子情報通信学会技術報告. CAS88ー36. 17-22 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 藤堂晋: 電子情報通信学会技術報告. CAS88ー36. 17-22 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 西尾一孝: 電子情報通信学技術報告. CAS88ー113. 47-52 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 熊谷貞俊: 電気情報関連学会連合大会予稿集. 4ー4. 143-146 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Sadatoshi Kumagai: "Modelling and Adaptive Control" Springer-Verlag, 1-361 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Sadatoshi Kumagai: "Analog Methods for Computer-Aided Circuit Analysis and Diagnosis" Marcel Dekker, 1-381 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 山田智彦: 電子情報通信学会 論文誌. J70-A. 195-203 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 宇野裕史: 電子情報通信学会 論文誌. J70-A. 331-339 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 中村洋一: 電子情報通信学会 論文誌. 4 >. (1988)

    • Related Report
      1987 Annual Research Report
  • [Publications] 辻孝吉: 第26回 計測自動制御学会学術講演会予稿集. 1. 841-845 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 森田孝史: 電子情報通信学会,技術研究報告. CAS87-2131. 31-36 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 吉田久人: 電子情報通信学会,技術研. CAS87-212. 25-30 (1987)

    • Related Report
      1987 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi