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

2013 Fiscal Year Final Research Report

Realization of Multi-Car Elevator Group Controller Development System Based on Formal Methods

Research Project

  • PDF
Project/Area Number 23560532
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Control engineering
Research InstitutionYamaguchi University

Principal Investigator

YAMAGUCHI Shingo  山口大学, 理工学研究科, 准教授 (00294653)

Co-Investigator(Kenkyū-buntansha) MIYAMOTO Toshiyuki  大阪大学, 大学院工学研究科, 准教授 (00294041)
Project Period (FY) 2011 – 2013
Keywordsエレベータ / 形式手法 / モデル化 / ペトリネット / モデル検査 / 数理計画問題 / 群管理 / 制御工学
Research Abstract

1. We proposed a Petri net model, a state transition model, and a mathematical programming model of multi-car elevator systems, and gave their analysis methods. 2. We established a method of specifying requirements for group controllers as temporal logic expressions. 3. We formalized basic operations of group controllers as building blocks, and proposed a method to design a new group controller by combining them. 4. We developed a method to apply SPIN model checker to the state transition model. 5. We developed a hybrid method of constraint program and mixed integer program for the mathematical programming model. And combining the results of 1. to 5., we realized a system for developing multi-car elevator group controller on the basis of formal methods.

  • Research Products

    (14 results)

All 2014 2013 2012 2011 Other

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

  • [Journal Article] An Efficient Translation Method from Timed Petri Nets to Timed Automata2012

    • Author(s)
      Shota Nakano, Shingo Yamaguchi
    • Journal Title

      IEICE Transactions Fundamentals

      Volume: vol.E95-A, no.8 Pages: 1402–1411

    • DOI

      10.1587/transfun.E95.A.1402

    • Peer Reviewed
  • [Journal Article] Knowledge Reuse Method to Improve the Learning of Interference- Preventive Allocation Policies in Multi- Car Elevators2012

    • Author(s)
      Alex Valdivielso Chian, Toshiyuki Miyamoto
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: vol.E95-A, no.5 Pages: 990–995

    • DOI

      10.1587/transfun.E95.A.990

    • Peer Reviewed
  • [Journal Article] Performance Evaluation of an Option-Based Learning Algorithm in Multi-Car Elevator Systems2012

    • Author(s)
      Alex Valdivielso Chian, Toshiyuki Miyamoto
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: vol.E95-A, no.4 Pages: 835–839

    • DOI

      10.1587/transfun.E95.A.835

    • Peer Reviewed
  • [Journal Article] Multicar-Elevator Group Control Algorithm for Interference Prevention and Optimal Call Allocation2011

    • Author(s)
      Alex Valdivielso Chian, Toshiyuki Miyamoto
    • Journal Title

      IEEE Transactions on Systems, Man, Cybernetics

      Volume: Part A, vol.41, no.2 Pages: 311–322

    • DOI

      10.1109/TSMCA.2010.2064766

    • Peer Reviewed
  • [Journal Article] Multi-Car Multi-Shaft Elevator System Design Problem and a Solution Method Using CPN Tools

    • Author(s)
      Shingo Yamaguchi, Norihide Ishida
    • Journal Title

      International Interdisciplinary Journal INFORMATION

      Volume: (掲載決定)

    • Peer Reviewed
  • [Presentation] マルチカーマルチ昇降路エレベータシステムの設置問題に対するCPN Toolsを用いた解法と考察2014

    • Author(s)
      石田憲秀,山口真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      愛媛大学(松山市)
    • Year and Date
      2014-03-06
  • [Presentation] マルチカーシングル昇降路エレベータの群管理制御アルゴリズムを性能評価するための簡易的な数理モデルの提案2014

    • Author(s)
      石丸隼也,山口真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      愛媛大学(松山市)
    • Year and Date
      2014-03-06
  • [Presentation] S-ringとSPINに基づくエレベータ群管理制御器モデル検査システムE^´ clairの実現と検査能力について2014

    • Author(s)
      長藤和也,山口真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      愛媛大学(松山市)
    • Year and Date
      2014-03-06
  • [Presentation] マルチカーエレベータのかご制御と割り当て問題に対するCP/MIPハイブリッド手法2013

    • Author(s)
      峰岸達也,宮本俊幸
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      花巻南温泉峡渡り温泉さつき(花巻市)
    • Year and Date
      2013-11-07
  • [Presentation] A formal method of developing eleva- tor group controllers based on S-ring and SPIN2013

    • Author(s)
      Shingo Yamaguchi, Kazuya Nagafuji
    • Organizer
      Proc. of IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市,査読有)
    • Year and Date
      2013-10-04
  • [Presentation] Multi-car multi-shaft elevator system design problem and a solution method based on CPN Tools2013

    • Author(s)
      Ishida Norihide, Shingo Yamaguchi
    • Organizer
      Proc. of IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市)
    • Year and Date
      2013-10-04
  • [Presentation] A Study of Car Control and Assignment Problem in MCE Systems Using Hybrid Method2013

    • Author(s)
      Tatsuya Minegishi, Toshiyuki Miyamoto
    • Organizer
      Proc. of IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市,査読有)
    • Year and Date
      2013-10-04
  • [Presentation] Modeling and Model Checking of Single-Car Multi-Shaft Elevator Systems on CPN Tools2012

    • Author(s)
      Shingo Yamaguchi, Norihide Ishida, Ryohei Ueda
    • Organizer
      Proc. of ITC-CSCC 2012
    • Place of Presentation
      北海道大学(札幌市,査読有)
    • Year and Date
      2012-07-18
  • [Presentation] 混合整数計画問題を用いたマルチカーエレベータのかご制御と割り当て問題に関する研究2012

    • Author(s)
      峰岸達也,宮本俊幸
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      京都リサーチパーク(京都市)
    • Year and Date
      2012-07-03

URL: 

Published: 2015-07-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi