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

Practical control design method of hybrid systems

Research Project

Project/Area Number 17360196
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Control engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

IMURA Jun-ichi  Tokyo Institute of Technology, Graduate School cif Information Science and Engineering, Professor (50252474)

Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥16,410,000 (Direct Cost: ¥15,300,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2007: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2006: ¥4,200,000 (Direct Cost: ¥4,200,000)
Fiscal Year 2005: ¥7,400,000 (Direct Cost: ¥7,400,000)
KeywordsHybrid Systems / Optimal Control / Real-time Optimization / Discrete Dynamics / Finite Automaton / 微分方程式
Research Abstract

Recently in the control community, much attention has been paid on research topics on hybrid systems, which are composed of continuous dynamics and discrete dynamics, and many results have been obtained so far toward to developments on systematic design methods for some kind of intelligent control systems. However, there are few practical applications because several crucial issues are still open. Thus in this research project, four topics on modeling, efficient analysis, real-time optimization, and applications have been studied. First, a new modeling on discrete dynamics has been developed, which allows us to solve the optimal control problem in an efficient way. Next, a probabilistic controllability analysis of hybrid systems has been proposed, which can be applied to a large-scale class of systems. Third, an efficient solver to mixed logical programming problems has been developed based on the precalculation. Finally, an application to walking robot has been executed to verify the efficiency of the proposed algorithm.

Report

(4 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (57 results)

All 2007 2006 2005

All Journal Article (34 results) (of which Peer Reviewed: 15 results) Presentation (23 results)

  • [Journal Article] ハイブリッド制御における有限オートマトンの最小表現2007

    • Author(s)
      小林孝一, 井村順一
    • Journal Title

      計測自動制御学会論文集 43

      Pages: 383-390

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 連続時間区分的アファインシステムのモデル予測制御と事前計算による高速解法2007

    • Author(s)
      田崎勇一, 井村順一
    • Journal Title

      計測自動制御学会論文集 43

      Pages: 500-505

    • NAID

      130003971650

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems2007

    • Author(s)
      S. Azuma, J. Imura
    • Journal Title

      Systems and Control Letters 56

      Pages: 685-694

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ハイブリッド制御における有限オートマトンの時系列ベーストモデリング2007

    • Author(s)
      小林孝一, 井村順一
    • Journal Title

      計測自動制御学会論文集 43

      Pages: 798-805

    • NAID

      10019952854

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Polynomial-time probabilistic controllability analysis of discrete-time piecewise affine systems2007

    • Author(s)
      S. Azuma, J. Imura
    • Journal Title

      IEEE Transactions on Automatic Control 52

      Pages: 2029-2046

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Minimal representation of finite automata in hybrid systems control2007

    • Author(s)
      K., Kobayashi, J., Imura
    • Journal Title

      SICE Transactions of the Society of Instrument and Control Engineers Vol. 43, No. 5

      Pages: 383-390

    • NAID

      130003792114

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Model predictive control of continuous-time piecewise affine systems and its precomutation-based implemenration2007

    • Author(s)
      Y., Tazaki, J., Imura
    • Journal Title

      SICE Transactions of the Society of) Instrument and Control Engineers Vol. 43, No. 6

      Pages: 500-505

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems2007

    • Author(s)
      S., Azuma, J., Imura
    • Journal Title

      Systems and Control Letters Vol. 56, No.11-12

      Pages: 685-694

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Time-sequence based modeling of finite automata in hybrid systems control2007

    • Author(s)
      K., Kobayashi, J., Imura
    • Journal Title

      SICE Transactions of the Society of Instrument and Control Engineers Vol. 43, No. 9

      Pages: 798-805

    • NAID

      10019952854

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Polynomial-time probabilistic controllability analysis of discrete-time piecewise affine systems2007

    • Author(s)
      S., Azuma, J., Imura
    • Journal Title

      IEEE Transactions on Automatic Control Vol. 52, No. 11

      Pages: 2029-2046

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Polynomial-Time Probabilistic Controllability Analysis of Discrete-Time Piecewise Affine Systems2007

    • Author(s)
      S. Azuma J. Imura
    • Journal Title

      IEEE Trans. on Automatic Control 52-11

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polynomial-Time Probabilistic Observability Analysis of Sampled-Data Piecewise Affine Systems2007

    • Author(s)
      S. Azuma and J. Imura
    • Journal Title

      Systems and Control Letters 56-11-12

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimalilty of Finite Automata Representation in Hybrid Systems Control2007

    • Author(s)
      K. Kobayashi, J. Imura
    • Journal Title

      Lecture Notes in Computer Sciences, Springer-Verlag 4416

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance Measures in Model Predictive Control with Non-Linear Prediction Horizon Time-Discretization2007

    • Author(s)
      R. Gondhalekar and J. Imura
    • Journal Title

      計測自動制御学会論文集 43-10

    • NAID

      10019769818

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ハイブリッド制御における有限オートマトンの時系列べーストモデリング2007

    • Author(s)
      小林, 井村
    • Journal Title

      計測自動制御学会論文集 43-9

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Synthesis of optimal controllers for piecewise affine systems with sampl ed-data switching2006

    • Author(s)
      S. Azuma, J. Imura.
    • Journal Title

      Automatica 42

      Pages: 697-710

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムのモデル予測制御における離散ダイナミクスモデリング2006

    • Author(s)
      小林孝一, 井村順一
    • Journal Title

      計測自動制御学会論文集 42

      Pages: 799-805

    • NAID

      10020531439

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 平面二足歩行ロボットのグラフ型モデル予測制御2006

    • Author(s)
      田崎勇一, 井村順一
    • Journal Title

      日本ロボット学会誌 24

      Pages: 101-109

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Synthesis of optimal controllers for piecewise affine systems with sampled-data switching2006

    • Author(s)
      S., Azuma, J., Imura
    • Journal Title

      Automatica Vol. 42, No. 5

      Pages: 697-710

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Modeling of discrete dynamics in model predictive control of hybrid systems2006

    • Author(s)
      K., Kobayashi, J., Imura
    • Journal Title

      SICE Transactions of the Society of Instrument and Control Engineers Vol. 42, No. 7

      Pages: 799-805

    • NAID

      10020531439

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Graph based model predictive control of a planar bipedal robot2006

    • Author(s)
      Y., Tazaki, J., Imura
    • Journal Title

      Journal of the Robotics Society of Japan Vol. 24, No. 5

      Pages: 101-109

    • NAID

      10018009577

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Synthesis of Optimal Controllers for Piecewise Affine Systems with Sampled-Data Switching2006

    • Author(s)
      S.Azuma, J.Imura
    • Journal Title

      Automatica 42・5

      Pages: 679-710

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ハイブリッドシステムのモデル予測制御における離散ダイナミクスモデリング2006

    • Author(s)
      小林孝一, 井村順一
    • Journal Title

      計測自動制御学会論文集 42・7

      Pages: 799-805

    • NAID

      10020531439

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 平面二足歩行ロボットのグラフ型モデル予測制御2006

    • Author(s)
      田崎勇一, 井村順一
    • Journal Title

      日本ロボット学会誌 24・5

      Pages: 101-109

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Graph-based Model Predictive Control of a Planar Bipedal Walker2006

    • Author(s)
      Y.Tazaki, J.Imura
    • Journal Title

      Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems

      Pages: 128-133

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Modeling of Discrete Dynamics for Computational Time Reduction of Model Predictive Control2006

    • Author(s)
      K.Kobayashi, J.Imura
    • Journal Title

      Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems

      Pages: 628-633

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Minimal Representation of Finite Automata for Hybrid Systems Control2006

    • Author(s)
      K.Kobayashi, J.Imura
    • Journal Title

      Proceedings of the 45th IEEE Conference on Decision and Control

      Pages: 930-935

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Synthesis of Optimal Controllers for Piecewise Affine Systems with Sampled-Data Switching2006

    • Author(s)
      S.Azuma, J.Imura
    • Journal Title

      Automatica (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 入力拘束付き線形システムのモデル予測制御のための差分型高速近似解法2005

    • Author(s)
      齋藤豊, 井村順一
    • Journal Title

      計測自動制御学会論文集 40

      Pages: 729-738

    • NAID

      130003791989

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ハイブリッドシステムのリアルタイム最適制御2005

    • Author(s)
      井村順一
    • Journal Title

      計測と制御 44-2

      Pages: 464-470

    • NAID

      10016589841

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A difference based efficient approximate algorithm for model predictive control of input constrained linear systems2005

    • Author(s)
      Y., Saito, J., Imura
    • Journal Title

      SICE Transactions of the Society of Instrument and Control Engineers Vol. 41, No. 9

      Pages: 729-738

    • NAID

      130003791989

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Real-time optimal control of hybrid systems2005

    • Author(s)
      J., Imura
    • Journal Title

      Journal of the Society of Instrument and Control Engineers Vol. 44, No. 7

      Pages: 464-470

    • NAID

      10016589841

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 入力拘束付き線形システムのモデル予測制御のための差分型高速近似解法2005

    • Author(s)
      齋藤豊, 井村順一
    • Journal Title

      計測自動制御学会論文集 41・9

      Pages: 729-738

    • NAID

      130003791989

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems2005

    • Author(s)
      S.Azuma, J.Imura
    • Journal Title

      44th IEEE Conference on Decision and Control and European Control Conference ECC 2005 (CDC-ECC05),

      Pages: 6644-6649

    • Related Report
      2005 Annual Research Report
  • [Presentation] Model Predictive Control of Directed-Graph type Hybrid Systems2007

    • Author(s)
      K. Kobayashi and J. Imura
    • Organizer
      Proc. IEEE Conference on Decision and Control
    • Place of Presentation
      ニューオリンズ
    • Year and Date
      2007-12-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] Model predictive control of directed-graph type hybrid systems2007

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      IEEE Conference on Decision and Control
    • Place of Presentation
      New Orleans, USA
    • Year and Date
      2007-12-12
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Recursive Feasibility Guarantees in Move-Blocking MPC2007

    • Author(s)
      R. Gondhalekar, Jun-ichi Imura
    • Organizer
      Proc. IEEE Conference on Decision and Control
    • Place of Presentation
      ニューヨーク
    • Year and Date
      2007-12-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] Time-Sequence Based Modeling of Finite Automata in Model Predictive Control of Hybrid Systems2007

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      American Control Conference
    • Place of Presentation
      New York, USA
    • Year and Date
      2007-07-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Time-Sequence Based Modeling of Finite Automata in Model Predictive Control of Hybrid Systems2007

    • Author(s)
      K. Kobayashi and J. Imura
    • Organizer
      Proc. of American Control Conference
    • Place of Presentation
      ニューヨーク
    • Year and Date
      2007-06-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] Performance Measures in Model Predictive Control with Non-Linear Prediction Horizon Time-Discretization2007

    • Author(s)
      R. Gondhalekar, Jun-ichi Imura
    • Organizer
      Proc. of European Control Conference
    • Place of Presentation
      ギリシャ
    • Year and Date
      2007-06-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] Minimalilty of Finite Automata Representation in hybrid systems control2007

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      International Conference on Hybrid Systems: Computation and Control
    • Place of Presentation
      Pisa, Italy
    • Year and Date
      2007-04-03
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Minimalilty of Finite Automata Representation in hybrid systems control2007

    • Author(s)
      K., Kobayashi, J., Imura
    • Organizer
      International Conference on Hybrid Systems, : Computation and Control (HSCC'07)
    • Place of Presentation
      Pisa, Italy
    • Year and Date
      2007-04-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Minimal representation of finite automata for hybrid systems control2006

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      45th IEEE Conference on Decision and Control
    • Place of Presentation
      San Diego, USA
    • Year and Date
      2006-12-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Effcient modeling of piecewise affine systems in model predictive control2006

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      SICE-ICASE International Joint Conference 2006
    • Place of Presentation
      Busan, Korea
    • Year and Date
      2006-10-18
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Efficient modeling of piecewise affine systems in model predictive control2006

    • Author(s)
      K., Kobayashi, J., Imura
    • Organizer
      SICE-ICASE International Joint Conference 2006
    • Place of Presentation
      Busan, Korea
    • Year and Date
      2006-10-18
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Model predictive control for continuous-time piecewise affine systems based on mode controllability2006

    • Author(s)
      Y. Tazaki, J. Imura
    • Organizer
      2006 IEEE International Conference on Control Applications
    • Place of Presentation
      Munich, Germany
    • Year and Date
      2006-10-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Probabilistic controllability analysis of piecewise affine systems2006

    • Author(s)
      S. Azuma, J. Imura
    • Organizer
      International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Bologna, Italy
    • Year and Date
      2006-09-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Probabilistic controllability analysis of piecewise affine systems2006

    • Author(s)
      S., Azuma, J., Imura
    • Organizer
      International Symposium on Nonlinear Theory and its Applications (NOLTA06)
    • Place of Presentation
      Bologna, Italy
    • Year and Date
      2006-09-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Graph-based model predictive control of a planar bipedal walker2006

    • Author(s)
      Y. Tazaki, J. Imura
    • Organizer
      17th International Symposium on Mathematical Theory of Networks and Systems
    • Place of Presentation
      Kyoto
    • Year and Date
      2006-07-24
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Modeling of discrete dynamics for computational time reduction of model predictive control2006

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      17th International Symposium on Mathematical Theory of Networks and Systems
    • Place of Presentation
      Kyoto
    • Year and Date
      2006-07-24
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A randomized algorithm for polynomial-time controllability analysis of piecewise affine systems2006

    • Author(s)
      S. Azuma, J. Imura
    • Organizer
      5th IFAC Symposium on Robust Control Design
    • Place of Presentation
      Toulse, France
    • Year and Date
      2006-07-05
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A randomized algorithm for polynomial-time controllability analysis of piecewise affine systems2006

    • Author(s)
      S., Azuma, J., Imura
    • Organizer
      5th IFAC Symposium on Robust Control Design (ROCOND2006)
    • Place of Presentation
      Toulse, France
    • Year and Date
      2006-07-05
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Simultaneous optimization of continuous control inputs and discrete state waypoints2006

    • Author(s)
      J. Imura, H. Matsushima
    • Organizer
      9th International Workshop on Hybrid Systems: Computation and Control
    • Place of Presentation
      Santa Barbara, USA
    • Year and Date
      2006-03-29
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Simultaneous optimization of continuous control inputs and discrete state waypoints2006

    • Author(s)
      J., Imura, H., Matsushim
    • Organizer
      9th International Workshop on Hybrid Systems : Computation and Control (HSCC 2006)
    • Place of Presentation
      Santa Barbara, USA
    • Year and Date
      2006-03-29
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems2005

    • Author(s)
      S. Azuma, J. Imura
    • Organizer
      44th IEEE Conference on Decision and Control and European Control Conference ECC 2005
    • Place of Presentation
      Seville, Spain
    • Year and Date
      2005-12-12
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] System representation for logical dynamics via a descriptor form2005

    • Author(s)
      K. Kobayashi, J. Imura
    • Organizer
      SICE annual conference
    • Place of Presentation
      Okayama
    • Year and Date
      2005-08-08
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A difference based efficient approximate algorithm for model predictive control of input constrained linear systems2005

    • Author(s)
      Y. Saitou, J. Imura
    • Organizer
      IFAC World Congress
    • Place of Presentation
      Prague, Cesko
    • Year and Date
      2005-07-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi