制約付き非線形動的システムのためのグラフベース不変集合アルゴリズムの効率的実装【JST・京大機械翻訳】

Decardi-Nelsona Benjamin; Liu Jinfeng

プレプリント

J-GLOBAL ID：202202200138565142 整理番号：22P0288723

制約付き非線形動的システムのためのグラフベース不変集合アルゴリズムの効率的実装【JST・京大機械翻訳】

An efficient implementation of graph-based invariant set algorithm for constrained nonlinear dynamical systems

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月12日プレプリントサーバーでの情報更新日： 2022年02月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

グラフベースの不変集合(GIS)アルゴリズムは,一般的離散時間非線形動的システムの最大(包含に関して)制御不変集合を計算するための有望な集合ベース技術である。しかしながら,非線形システムのための他の不変集合アルゴリズムのように,GISアルゴリズムは,制御不変集合を計算するとき,多くの資源を必要とするかもしれない。これは,高次元システムへの適用性を制限する。本研究では,一般的離散時間制御非線形系に対するGISアルゴリズムの改善された効率的な実装を示した。最初に,広範囲な解析を通してボトルネックを同定し,次にGISアルゴリズムの実装を改善するための修復手順を提供した。具体的には,セル成長速度を低減し,グラフ構築ステップを並列化するために,教師つき機械学習ベースアルゴリズムを用いた適応分割方式を開発した。数値例を用いて改良GISアルゴリズムの性能を広範囲に実証し,その結果を標準GISアルゴリズムと比較した。結果は,適応分割と並列化が,標準GISアルゴリズムのもののそれぞれ,約8xと3xによってアルゴリズムの速度を改善することを示した。【JST・京大機械翻訳】

, , , , , , , ,
, , 【Automatic Indexing@JST】

システム設計・解析

, , , , , ,

前のページに戻る