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

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

Research Project

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
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (40 results)

All 2014 2013 2012 2011 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (31 results) Remarks (1 results)

  • [Journal Article] Polynomial Time Verification of Reachability in Sound Extended Free-Choice Workflow Nets2014

    • Author(s)
      Shingo Yamaguchi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97.A Issue: 2 Pages: 468-475

    • DOI

      10.1587/transfun.E97.A.468

    • NAID

      130003394736

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polynomial Time Verification of Protocol Inheritance between Acyclic Extended Free-Choice Workflow Nets and Their Subnets2013

    • Author(s)
      Shingo Yamaguchi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E96.A Issue: 2 Pages: 505-513

    • DOI

      10.1587/transfun.E96.A.505

    • NAID

      10031167149

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Efficient Translation Method from Timed Petri Nets to Timed Automata2012

    • Author(s)
      Shota Nakano
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95.A Issue: 8 Pages: 1402-1411

    • DOI

      10.1587/transfun.E95.A.1402

    • NAID

      10031126658

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • 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
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95.A Issue: 5 Pages: 990-995

    • DOI

      10.1587/transfun.E95.A.990

    • NAID

      10030938450

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • 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 of Electronics, Communications and Computer Sciences

      Volume: E95.A Issue: 4 Pages: 835-839

    • DOI

      10.1587/transfun.E95.A.835

    • NAID

      10030938077

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Refactoring Problem of Acyclic Extended Free-Choice Workflow Nets to Acyclic Well-Structured Workflow Nets2012

    • Author(s)
      Shingo Yamaguchi
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95.D Issue: 5 Pages: 1375-1379

    • DOI

      10.1587/transinf.E95.D.1375

    • NAID

      10030942858

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2012 Research-status Report
    • 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 Issue: 2 Pages: 311-322

    • DOI

      10.1109/tsmca.2010.2064766

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • 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: (掲載決定)

    • NAID

      40022664029

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

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

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

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

    • Author(s)
      長藤和也, 山口真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      愛媛大学工学部(松山市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] マルチカーマルチシャフトエレベータシステムの設置問題に対するCPN Toolsを用いた解法と考察2014

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

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

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

    • Author(s)
      Shingo Yamaguchi, Kazuya Nagafuji
    • Organizer
      IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Multi-car multi-shaft elevator system design problem and a solution method based on CPN Tools2013

    • Author(s)
      Ishida Norihide, Shingo Yamaguchi
    • Organizer
      IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Study of Car Control and Assignment Problem in MCE Systems Using Hybrid Method2013

    • Author(s)
      Tatsuya Minegishi, Toshiyuki Miyamoto
    • Organizer
      IEEE GCCE 2013
    • Place of Presentation
      幕張メッセ(千葉市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] マルチカーエレベータのかご制御と割り当て問題に対するCP/MIPハイブリッド手法2013

    • Author(s)
      峰岸達矢, 宮本俊幸
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      渡り温泉さつき(花巻市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Reachability analysis for sound extended free-choice workflow nets2013

    • Author(s)
      Shingo Yamaguchi, Daiki Kanoh
    • Organizer
      International Conference on Information 2013
    • Place of Presentation
      ホテルアルカディア市ヶ谷(東京)
    • Related Report
      2013 Annual Research Report
  • [Presentation] A verification method of soundizability under protocol inheritance for acyclic free choice workflow nets2013

    • Author(s)
      Huan Wu, Shingo Yamaguchi
    • Organizer
      IEEE TENCON 2013
    • Place of Presentation
      西安市(中国)
    • Related Report
      2013 Annual Research Report
  • [Presentation] S-ring と SPINに基づくエレベータ群管理制御器開発支援システムEclairの開発2013

    • Author(s)
      長藤 和也, 山口真悟, 洲崎武史
    • Organizer
      第22回計測自動制御学会中国支部学術講演会論文集
    • Place of Presentation
      山口大学工学部(宇部市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] S-ringシミュレータと群管理制御器の評価への応用について2013

    • Author(s)
      長藤和也
    • Organizer
      2013年電子情報通信学会総合大会
    • Place of Presentation
      岐阜大学
    • Related Report
      2012 Research-status Report
  • [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
    • Related Report
      2013 Final Research Report
  • [Presentation] 混合整数計画問題を用いたマルチカーエレベータのかご制御と割り当て問題に関する研究2012

    • Author(s)
      峰岸達也,宮本俊幸
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      京都リサーチパーク(京都市)
    • Year and Date
      2012-07-03
    • Related Report
      2013 Final Research Report
  • [Presentation] Modeling and Model Checking of Single-Car Multi-Shaft Elevator Systems on CPN Tools2012

    • Author(s)
      Shingo Yamaguchi
    • Organizer
      ITC-CSCC 2012
    • Place of Presentation
      札幌コンベンションセンター
    • Related Report
      2012 Research-status Report
  • [Presentation] 混合整数計画問題を用いたマルチカーエレベータのかご制御と割り当て問題に関する研究2012

    • Author(s)
      峰岸達矢
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      京都リサーチパーク
    • Related Report
      2012 Research-status Report
  • [Presentation] On Projection Inheritance Between Acyclic Extended Free-Choice Workflow Net and Its Subnet2012

    • Author(s)
      Shingo Yamaguchi
    • Organizer
      IEEE TENCON 2012
    • Place of Presentation
      フィリピン・セブ
    • Related Report
      2012 Research-status Report
  • [Presentation] CPN Toolsによるシングルカーマルチシャフトエレベータシステムのモデル化法とその応用2012

    • Author(s)
      石田 憲秀, 山口 真悟, 上田 滝平
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      JAIST東京キャンパス(東京)
    • Related Report
      2011 Research-status Report
  • [Presentation] 整数計画法を用いたマルチカーエレベータのかご制御と割り当て問題の定式化2012

    • Author(s)
      峰岸 達矢、宮本 俊幸
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山大学(岡山市)
    • Related Report
      2011 Research-status Report
  • [Presentation] エレベータシステムのCPN Toolsを用いた省エネルギーに関する一考察2011

    • Author(s)
      上田 滝平, 石田 憲秀, 山口 真悟
    • Organizer
      平成23年度電気・情報関連学会中国支部連合大会
    • Place of Presentation
      広島工業大学(広島市)
    • Related Report
      2011 Research-status Report
  • [Presentation] ワークフローネットの解析問題と解析能力2011

    • Author(s)
      山口 真悟
    • Organizer
      2011年電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学(札幌市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Acyclic Well-Structuredワークフローネットの可達性判定について2011

    • Author(s)
      濱野 慎司, 山口 真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      山口大学(山口市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Acyclic拡張自由選択ワークフローネットからAcyclic Well-Structuredワークフローネットへリファクタリングするための条件について2011

    • Author(s)
      孫 伯仲, 山口 真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      沖縄県青年会館(那覇市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 単純Well-Structuredワークフローネットの諸性質2011

    • Author(s)
      孫 伯仲, 山口 真悟
    • Organizer
      電子情報通信学会システム数理と応用研究会
    • Place of Presentation
      山口大学(山口市)
    • Related Report
      2011 Research-status Report
  • [Presentation] エレベータ群管理システムに対する形式的手法の適用

    • Author(s)
      上田 滝平
    • Organizer
      平成24年度中国・四国支部定例シンポジウム
    • Place of Presentation
      山口大学
    • Related Report
      2012 Research-status Report
  • [Remarks] Research Information Repository: MCE

    • URL

      http://web.cc.yamaguchi-u.ac.jp/~shingo/mce/

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi