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

Supervisory Control of Nondeterministic Discrete Event Systems Operating in Uncertain Environments

Research Project

Project/Area Number 15K06140
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Control engineering/System engineering
Research InstitutionOsaka University

Principal Investigator

Takai Shigemasa  大阪大学, 工学研究科, 教授 (60243177)

Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsシステム理論 / 離散事象システム / スーパバイザ制御 / 非決定性状態遷移 / 制御工学 / 非決定性
Outline of Final Research Achievements

A discrete event system (DES) is a dynamical system whose discrete state evolves in accordance with the occurrence of an event. In this research, we consider a control problem of synthesizing a controller, called a supervisor, that enforces a given specification on the plant modeled as a DES with nondeterministic state transitions. Theoretical results have been obtained on existence conditions of a supervisor with respect to the plant and the specification, effective methods for synthesizing a supervisor, and so on .

Academic Significance and Societal Importance of the Research Achievements

ロボットは災害現場など厳しい環境のもとで,正確に作業することが要求される.そして,厳しい実環境においては,様々な不確かな要素が存在し,不確かな環境のもとでのロボットの行動計画を立てたり,ロボットの動作を制御する必要がある.近年,多くのシステムにおいて組込み制御系が用いられているが,離散的,事象駆動的な側面に着目することで,それらのシステムを離散事象システムとしてとらえることができる.本研究の成果は,不確かな環境下で動作する離散事象システムの高信頼な制御系設計に関する基礎理論に貢献するものである.

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (32 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (4 results) Journal Article (10 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 10 results,  Acknowledgement Compliant: 6 results) Presentation (18 results) (of which Int'l Joint Research: 10 results)

  • [Int'l Joint Research] アイオワ州立大学(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] アイオワ州立大学(米国)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] アイオワ州立大学(米国)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] アイオワ州立大学(米国)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Implementation of inference-based diagnosis: Computing delay bound and ambiguity levels2018

    • Author(s)
      Shigemasa Takai, Ratnesh Kumar
    • Journal Title

      Discrete Event Dynamic Systems: Theory and Applications

      Volume: 28 Issue: 2 Pages: 315-348

    • DOI

      10.1007/s10626-017-0253-x

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Synthesis of similarity enforcing supervisors for nondeterministic discrete event systems2018

    • Author(s)
      Naoki Kushi, Shigemasa Takai
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: 63 Issue: 5 Pages: 1457-1464

    • DOI

      10.1109/tac.2017.2747408

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Nonblocking Similarity Control of Nondeterministic Discrete Event Systems under Event and State Observations2018

    • Author(s)
      Hiroki Yamada, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 2 Pages: 328-337

    • DOI

      10.1587/transfun.E101.A.328

    • NAID

      130006327972

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] A generalized framework for inference-based diagnosis of discrete event systems capturing both disjunctive and conjunctive decision-making2017

    • Author(s)
      Shigemasa Takai, Ratnesh Kumar
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: 62 Issue: 6 Pages: 2778-2793

    • DOI

      10.1109/tac.2016.2624422

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Computation of the delay bounds and synthesis of diagnosers for decentralized diagnosis with conditional decisions2017

    • Author(s)
      Shoichi Yokota, Takashi Yamamoto, Shigemasa Takai
    • Journal Title

      Discrete Event Dynamic Systems: Theory and Applications

      Volume: 27 Issue: 1 Pages: 45-84

    • DOI

      10.1007/s10626-016-0229-2

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Decentralized Similarity Control of Composite Nondeterministic Discrete Event Systems with Local Specifications2017

    • Author(s)
      Masanori Hoshino, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 2 Pages: 395-405

    • DOI

      10.1587/transfun.E100.A.395

    • NAID

      130005306040

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 条件付き判断をもつ分散スーパバイザの許容性の改善2016

    • Author(s)
      吉田 翔,高井重昌
    • Journal Title

      電子情報通信学会論文誌A分冊

      Volume: J99-A Pages: 361-373

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Abstraction-based verification and synthesis for prognosis of discrete event systems2016

    • Author(s)
      Misato Yokotani, Tetsuya Kondo, Shigemasa Takai
    • Journal Title

      Asian Journal of Control

      Volume: 18 Issue: 4 Pages: 1279-1288

    • DOI

      10.1002/asjc.1210

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Nonblocking supervisory control of discrete event systems modeled by Mealy automata with nondeterministic output functions2016

    • Author(s)
      Toshimitsu Ushio, Shigemasa Takai
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: VOL. 61 Issue: 3 Pages: 799-804

    • DOI

      10.1109/tac.2015.2449051

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Synthesis of Output Feedback Controllers for Bisimilarity Control of Transition Systems2016

    • Author(s)
      Nam Tung Vu, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E99.A Issue: 2 Pages: 483-490

    • DOI

      10.1587/transfun.E99.A.483

    • NAID

      130005121536

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Decentralized supervisor synthesis for composite nondeterministic discrete event systems with local specifications2018

    • Author(s)
      Itsuki Okubo, Shigemasa Takai
    • Organizer
      The SICE Annual Conference 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Codiagnosability for decentralized diagnosis of discrete event systems subject to permanent sensor failures2018

    • Author(s)
      Akihito Wada, Nadda Chawalarat, Shigemasa Takai
    • Organizer
      The SICE Annual Conference 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Synthesis of bisimilarity enforcing supervisors for nondeterministic discrete event systems2018

    • Author(s)
      Shigemasa Takai
    • Organizer
      The 14th International Workshop on Discrete Event Systems
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 決定性の仕様をもつ部分観測非決定離散事象システムの双模倣制御2018

    • Author(s)
      中郷勇輝,高井重昌
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] オブザーバを用いた非決定離散事象システムの分散型模倣制御2018

    • Author(s)
      大久保樹,高井重昌
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] Nonblocking supervisors for similarity control of nondeterministic discrete event systems under event and state observations2017

    • Author(s)
      Hiroki Yamada, Shigemasa Takai
    • Organizer
      SICE Annual Conference 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 離散事象システムにおける繰返し故障に対する共可診断性の検証2017

    • Author(s)
      伊藤貴紀,高井重昌
    • Organizer
      2017年電子情報通信学会基礎・境界ソサイエティ/NOLTA ソサイエティ大会
    • Related Report
      2017 Research-status Report
  • [Presentation] A generalized inference-based prognosis framework for discrete event systems2017

    • Author(s)
      Shigemasa Takai, Ratnesh Kumar
    • Organizer
      The 20th IFAC World Congress
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 事象の強制に条件付き判断を用いた時間付き離散事象システムの分散スーパバイザ制御2017

    • Author(s)
      三浦進平,高井重昌
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] Reliable conditional-coobservability for decentralized supervisory control of discrete event systems with conditional decisions2016

    • Author(s)
      Sho Yoshida
    • Organizer
      The 55th IEEE Conference on Decision and Control
    • Place of Presentation
      ラスベガス(アメリカ合衆国)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 非決定離散事象システムの模倣制御におけるノンブロッキングスーパバイザの存在性2016

    • Author(s)
      山田悠貴
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      神戸情報大学院大学(兵庫県神戸市)
    • Year and Date
      2016-11-24
    • Related Report
      2016 Research-status Report
  • [Presentation] Delay bound of inference-based decentralized diagnosis in discrete event systems2016

    • Author(s)
      Shigemasa Takai
    • Organizer
      The 13th International Workshop on Discrete Event Systems
    • Place of Presentation
      西安(中華人民共和国)
    • Year and Date
      2016-05-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 離散事象システムにおける部分観測のもとでの状態アトラクション制御2016

    • Author(s)
      沢崎遼馬
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Year and Date
      2016-03-03
    • Related Report
      2015 Research-status Report
  • [Presentation] 条件付き判断を用いた分散スーパバイザの許容性の改善2016

    • Author(s)
      吉田翔
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      しいのき迎賓館(石川県金沢市)
    • Year and Date
      2016-01-25
    • Related Report
      2015 Research-status Report
  • [Presentation] 非決定離散事象システムの双模倣制御に関する一考察2016

    • Author(s)
      串直紀
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      しいのき迎賓館(石川県金沢市)
    • Year and Date
      2016-01-25
    • Related Report
      2015 Research-status Report
  • [Presentation] A generalized inference-based diagnosis framework for discrete event systems capturing both disjunctive and conjunctive decision-making2015

    • Author(s)
      Shigemasa Takai
    • Organizer
      The 54th IEEE Conference on Decision and Control
    • Place of Presentation
      大阪国際会議場(大阪府大阪市)
    • Year and Date
      2015-12-15
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Verification of generalized inference diagnosability for decentralized diagnosis of discrete event systems2015

    • Author(s)
      Shigemasa Takai
    • Organizer
      The 20th IEEE International Conference on Emerging Technologies and Factory Automation
    • Place of Presentation
      ルクセンブルク(ルクセンブルク)
    • Year and Date
      2015-09-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Supervisor synthesis for similarity control of nondeterministic discrete event systems2015

    • Author(s)
      Naoki Kushi
    • Organizer
      The 20th IEEE International Conference on Emerging Technologies and Factory Automation
    • Place of Presentation
      ルクセンブルク(ルクセンブルク)
    • Year and Date
      2015-09-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2022-02-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi