| 講演名 | 2011-07-01 ハイブリッドシステムにおけるモデル予測制御 : 遷移関係に基づく近似事前解法(システムと信号処理及び一般) 崔 舜星, 平石 邦彦, 小林 孝一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では,ハイブリッドシステムのモデル予測制御問題に対し,遷移関係に基づく近似した双模倣によるグラフ表現を用いて,制御入力を計算する近似事前解法を提案する.モデル予測制御問題の解法として,整数計画問題へ帰着させ,オンラインで問題を解く手法が提案されている.しかしながら,整数計画問題はNP-困難なため,短いサンプリング周期が要求される場合など適用できない場合がある.一方,オフライン解法としてマルチパラメトリック混合整数計画などの事前計算手法が提案されている.しかしながら,現実には数ステップの予測区間しか扱えない場合が多い.本論文で提案した近似解法では,予測ステップ数が増えても問題が解けることを計算機実験により示した.また,目的関数の最悪値を理論的に保障した. |
| 抄録(英) | In this paper, we propose an approximate precomputation algorithm by using graph representations of transition-approximation bisimulations.It is known that model predictive control problem of hybrid systems is reduced to mixed integer programming problem. In some cases, it is difficult to solve problems online because mixed integer programming problem is NP-hard. Therefore, there are precomputational approaches, such as multi-parametric programming, but possible prediction steps is only a few steps in many cases. The proposed algorithm guarantees the worst value of objective function. |
| キーワード(和) | 区分的アファインシステム / モデル予測制御 / 事前計算 / 近似双模倣 |
| キーワード(英) | piecewise affine systems / model predictive control / precomputation / approximate bisimulation |
| 資料番号 | CAS2011-17,VLD2011-24,SIP2011-46,MSS2011-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2011/6/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハイブリッドシステムにおけるモデル予測制御 : 遷移関係に基づく近似事前解法(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Model Predictive Control for Hybrid Systems : Approximate Precomputation Based on Transition Relations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 区分的アファインシステム / piecewise affine systems |
| キーワード(2)（和/英） | モデル予測制御 / model predictive control |
| キーワード(3)（和/英） | 事前計算 / precomputation |
| キーワード(4)（和/英） | 近似双模倣 / approximate bisimulation |
| 第 1 著者 氏名（和/英） | 崔 舜星 / Sunseong CHOE |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 平石 邦彦 / Kunihiko HIRAISHI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 小林 孝一 / Koichi KOBAYASHI |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2011-07-01 |
| 資料番号 | CAS2011-17,VLD2011-24,SIP2011-46,MSS2011-17 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 103 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |