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

2012 Fiscal Year Research-status Report

高信頼な離散事象システム設計のためのリライアブルな分散型故障診断

Research Project

Project/Area Number 24560547
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionOsaka University

Principal Investigator

高井 重昌  大阪大学, 工学(系)研究科(研究院), 教授 (60243177)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywords離散事象システム / 分散型故障診断 / リライアビリティ / 分散スーパバイザ制御
Research Abstract

安全・高信頼な制御系の実現には,故障の検出などを行う診断機能が不可欠である.本研究では,分散型離散事象制御系において,ネットワークの不具合などにより幾つかの診断器の判断が利用できなくなったとしても対象システムで発生する故障の検出を保証する,リライアブルな分散型故障診断法を確立することを目的としている.
高信頼な分散型離散事象制御系の設計においては,まず,与えられた制御仕様が満足されるように,システムの動作を制限するコントローラである分散スーパバイザを構成する必要がある.そこで,組込みシステムなどで見られるリアルタイム仕様にも対応できるように,時間付き離散事象システムでモデル化されたシステムを対象とし,分散スーパバイザによって達成可能な制御仕様言語の新しい計算方法,およびその制御仕様言語に対する分散スーパバイザの構成方法を提案した.
また,故障診断法に関しては,n個のローカル診断器の内,最悪k個の診断器の判断のみが利用可能な場合でも故障の発生を検出できるという意味でリライアブルな分散型故障診断について考察した.まず,このようなリライアブルな分散型故障診断問題を定式化した.そして,n個のローカル診断器の内,最悪k個の診断器の判断のみにより故障の発生を有限ステップ内で検出できることを保証する(n,k)-リライアブル可診断性の概念を定義し,対象システムにおいてそれが成立するか否かを有限オートマトン上で判定するアルゴリズムの開発,開発したアルゴリズムの計算量解析を行った.さらに,最悪k個の診断器の判断が利用可能なもとで,故障の発生からその検出までの最長ステップ数を計算するためのアルゴリズムを開発した.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

平成24年度では,当初,n個のローカル診断器の内,最悪k個の診断器の判断のみが利用可能な場合でも故障の発生を検出できることを要求するリライアブルな分散型故障診断問題の定式化,およびそのような故障検出が可能であることを保証するための(n,k)-リライアブル可診断性の概念の定義,その定義の正当性を示すことを計画していた.
平成24年度においては,問題の定式化,(n,k)-リライアブル可診断性の概念の定義に加え,(n,k)-リライアブル可診断性が成立するか否かを判定するアルゴリズムの開発,そのアルゴリズムの計算量解析,故障の発生からその検出までの最長ステップ数を計算するためのアルゴリズムの開発を行い,それらの成果は平成25年度に査読付き学術論文誌に掲載されることが決定している.このため,当初の計画以上に進展しているといえる.

Strategy for Future Research Activity

平成24年度では,利用可能なローカル診断器の判断のうち,故障発生という判断が少なくとも一つあれば,分散型診断器全体として故障が発生したと判断するような分散型診断を考えた.平成25年度では,利用可能なローカル診断器のすべての判断が故障発生であれば,分散型診断器全体として故障が発生したと判断するような分散型診断について考察する.後者の判断統合を用いた場合に故障検出可能なシステムのクラスは,前者の判断統合を用いた場合の故障検出可能なクラスとは異なっており,平成24年度とは異なる研究成果が得られることが期待される.
また,故障はその発生からできるだけ短いステップ内で検出されることが望ましい.そこで,任意の故障の発生に対して,それを最短ステップで検出できるという意味での診断器の最適性を定義し,最適な診断器の存在性,構成法などについて考察する.

Expenditure Plans for the Next FY Research Funding

研究を進めていく上で必要に応じて研究費を執行したため当初の見込み額と執行額は異なったが,研究計画に変更はなく,前年度の研究費も含め,当初予定通りの計画を進めていく.

  • Research Products

    (4 results)

All 2013 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (2 results)

  • [Journal Article] A synthesis method for decentralized supervisors for timed discrete event systems2013

    • Author(s)
      Masashi Nomura, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: Vol. E96-A Pages: 835~839

    • DOI

      10.1587/transfun.E96.A.835

    • Peer Reviewed
  • [Journal Article] Computation of sublanguages for synthesizing decentralized supervisors for timed discrete event systems2013

    • Author(s)
      Masashi Nomura, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: Vol. E96-A Pages: 345~355

    • DOI

      10.1587/transfun.E96.A.345

    • Peer Reviewed
  • [Presentation] Bisimilarity enforcing supervisory control of nondeterministic systems under event and state observations

    • Author(s)
      Katsuyuki Kimura
    • Organizer
      The 11th International Workshop on Discrete Event Systems
    • Place of Presentation
      Hotel de Mendoza (グアダラハラ,メキシコ)
  • [Presentation] Robust failure prognosis of partially observed discrete event systems

    • Author(s)
      Shigemasa Takai
    • Organizer
      The 2012 American Control Conference
    • Place of Presentation
      Fairmont Queen Elizabeth (モントリオール,カナダ)

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi