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

2010 Fiscal Year Self-evaluation Report

Robust scheduler for repetitive discrete event systems

Research Project

  • PDF
Project/Area Number 20710114
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionHosei University (2011)
Nagaoka University of Technology (2008-2010)

Principal Investigator

GOTO Hiroyuki  Nagaoka University of Technology, 工学部, 准教授 (00398950)

Project Period (FY) 2008 – 2011
Keywords離散事象システム / スケジューリング / 状態空間表現 / 頑健性 / Dioid代数 / 繰返し型
Research Abstract

MIMO-FIFO構造を有する繰り返し実行型の離散事象システムに対するロバストなスケジューラの構築と実装を行う.システムの記述には,Dioid代数系と呼ばれる離散数学系を用いる.この代数系を用いると,複数プロセスの並列実行,同期,非競合性などの制約関係が,現代制御理論の状態空間表現に類似した簡潔な線型方程式で記述できる.このため,制御理論分野におけるいくつかの研究成果,例えば,内部モデル制御,モデル予測制御,適応制御などのフレームワークを,Dioid代数系に適用する試みが行われてきた.
しかし既存研究の大半は,通常の代数系でのフレームワークに極力手を加えずに応用することを基本方針としているため,(1)記述能力が低く,実システムへの適用範囲が限られている,(2)高速・効率的な計算方法についての検討がほとんどされておらず,大規模システムへの適用や,オンラインでの運用に難がある,(3)各プロセスの処理時間など,システムパラメータが確率的変動をする場合などの検討が不十分,などの問題があった.
そこで本研究では,上記課題に対して,(1)既存の状態空間表現を拡張し,より広いクラスのシステムに適用可能にする,(2)状態空間表現の高速な計算方法について,アルゴリズムなどの理論面,実機での実装面での両面で検討する,(3)各プロセスでの処理時間の不確実性が高い場合に,全体の処理時間を短縮しつつ,意図した値に近い出力が得られるような方法論を検討する,ことなどを目的として検討をすすめる.

  • Research Products

    (12 results)

All 2011 2010 2009 2008 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (2 results) Book (2 results) Remarks (1 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] Acceleration of Computing the Kleene Star in Max-Plus2011

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      Algebra using CUDA GPUsIEICE Transactions on Information & Systems Vol.E94-D

      Pages: 371-374

    • Peer Reviewed
  • [Journal Article] High-speed Computation of the Kleene Star in Max-plus Algebraic System Using a Cell Broadband Engine2010

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      IEICE Transactions on Information & Systems Vol.E93-D

      Pages: 1798-1806

    • Peer Reviewed
  • [Journal Article] Transferring Progress Control Policies in Scheduling Problems for a Class of Repetitive Discrete Event Systems2010

    • Author(s)
      Hiroyuki GOTO, Hirotaka TAKAHASHI
    • Journal Title

      International Journal of Control Vol.83

      Pages: 421-431

    • Peer Reviewed
  • [Journal Article] Robust MPL Scheduling Considering the Number of In-process Jobs2009

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      Engineering Applications of Artificial Intelligence Vol.22

      Pages: 603-607

    • Peer Reviewed
  • [Journal Article] Dual Representation and Its Online Scheduling Method for Event-Varying DESs with Capacity Constraints2008

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      International Journal of Control Vol.81

      Pages: 651-660

    • Peer Reviewed
  • [Presentation] A Fast Computation of the State Vector in a Class of DES System2010

    • Author(s)
      Hiroyuki GOTO
    • Organizer
      The 9th WSEAS International Conference on Applications of Computer Engineering
    • Place of Presentation
      In Penang
    • Year and Date
      2010-03-23
  • [Presentation] Transferring the Progress Control Policy for a Class of Discrete Event Systems2009

    • Author(s)
      Hiroyuki GOTO, Takakazu TSUBOKAWA
    • Organizer
      The 9th International Conference on Intelligent Systems Design and Applications
    • Place of Presentation
      In Pisa
    • Year and Date
      2009-12-01
  • [Book] Discrete Event Simulations2010

    • Author(s)
      Hiroyuki GOTO, ほか計16名
    • Total Pages
      35-62
    • Publisher
      SCIYO
  • [Book] 挑戦こそが成功の鍵2010

    • Author(s)
      五島洋行, ほか計31名
    • Total Pages
      58-65
    • Publisher
      近代科学社
  • [Remarks] ホームページ

    • URL

      http://msdlab.nagaokaut.ac.jp

  • [Patent(Industrial Property Rights)] スケジュール作成方法, スケジュール作成装置及びコンピュータプログラム2009

    • Inventor(s)
      五島洋行, 高橋弘毅, 笠原統徳
    • Industrial Property Rights Holder
      長岡技術科学大学
    • Patent Publication Number
      特許,特開2010-198339
    • Filing Date
      2009-02-25
  • [Patent(Industrial Property Rights)] プロセス行列作成方法, スケジュール生成方法, プロセス行列作成装置, スケジュール生成装置, コンピュータプログラム, 及び記録媒体2009

    • Inventor(s)
      五島洋行, 増田士朗
    • Industrial Property Rights Holder
      (株)日本総合研究所
    • Industrial Property Number
      特許,特許第4383063号
    • Acquisition Date
      2009-10-02

URL: 

Published: 2012-03-09   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi