|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11473
|
| タイトル: | Deterministic finite automata representation for model predictive control of hybrid systems |
| 著者: | Kobayashi, Koichi
Imura, Jun-ichi |
| キーワード: | Hybrid systems
Mixed logical dynamical systems
Deterministic finite automata
Model predictive control
Mixed integer programming
Binary property of variables |
| 発行日: | 2012-07-25 |
| 出版者: | Elsevier |
| 誌名: | Journal of Process Control |
| 巻: | 22 |
| 号: | 9 |
| 開始ページ: | 1670 |
| 終了ページ: | 1680 |
| DOI: | 10.1016/j.jprocont.2012.07.003 |
| 抄録: | As is well known, the computational complexity in the mixed integer programming (MIP) problem is one of the main issues in model predictive control (MPC) of hybrid systems such as mixed logical dynamical systems. Thus several efficient MIP solvers such as multi-parametric MIP solvers have been extensively developed to cope with this problem. On the other hand, as an alternative approach to this issue, this paper addresses how a deterministic finite automaton, which is a part of a hybrid system, should be expressed to efficiently solve the MIP problem to which the MPC problem is reduced. More specifically, a modeling method to represent a deterministic finite automaton in the form of a linear state equation with a smaller set of binary input variables and binary linear inequalities is proposed. After a motivating example is described, a derivation procedure of a linear state equation with linear inequalities representing a deterministic finite automaton is proposed as three steps; modeling via an implicit system, coordinate transformation to a linear state equation, and state feedback binarization. Various significant properties on the proposed modeling are also presented throughout the proofs on the derivation procedure. |
| Rights: | NOTICE: This is the author’s version of a work accepted for publication by Elsevier. Changes resulting from the publishing process, including peer review, editing, corrections, structural formatting and other quality control mechanisms, may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Koichi Kobayashi and Jun-ichi Imura, Journal of Process Control, 22(9), 2012, 1670-1680, http://dx.doi.org/10.1016/j.jprocont.2012.07.003 |
| URI: | http://hdl.handle.net/10119/11473 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 18663.pdf | | 257Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
