2022 Fiscal Year Research-status Report
動的スパースモデリング理論によるネットワーク系の最適ノードスケジューリング
| Project/Area Number |
21K14188
|
|---|
| Research Institution | The University of Kitakyushu |
|---|
Principal Investigator |
池田 卓矢 北九州市立大学, 国際環境工学部, 准教授 (00848319)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Keywords | ネットワーク化制御 / マルチエージェントシステム / スパースモデリング / 最適制御 / 省エネルギー |
|---|
| Outline of Annual Research Achievements |
本研究の目的は，ネットワークを有する大規模系のための動的スパースモデリング理論を構築し，省エネルギーの観点から高効率なノードスケジューリング手法を開発することである．2022年度も昨年度に引き続き，スパース性制約下における可制御性グラミアンの最大化問題について取り組み，その最適解の数理的性質の解明や高効率な数値解法の提案を行った．2021年度には，一部の問題に対して，可到達集合に外接する平行体に注目した近似指標を定量化し，ある近似解法を与えていた．これに対し，2022年度には，可制御性リアプノフ微分方程式を用いた可制御性グラミアンの表現方法を利用し，近似を介さない最適化手法を与え，昨年度に比較してより高性能な解を得ることができるようになった．提案手法では，ある条件下において，凸最適化計算を行うことで最適なスケジューリング計画を得ることが可能である．
その他，ネットワーク系の制御問題に関連して，合意ネットワーク系におけるノード間の接続構造を推定する最適化手法を与えた．ここでは，合意系が持つグラフラプラシアンの固有ベクトルの性質などを考慮することで，尤度関数を辺の重みに関して陽に記述した．既存の疎構造学習手法と比較し，提案手法では，接続構造だけでなく，辺の重みまでを精度良く推定できる．
これらの内容に関して，４件の査読付き国際会議に採録され，また数件の査読付き国際学術雑誌への投稿準備を進めている．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究計画通りに一定の理論的成果を導出しており，また関連テーマへの応用手法も提案できているため．
|
| Strategy for Future Research Activity |
理論的結果の非線形系への拡張や，分散最適化等を取り入れたより高速な数値計算法の開発について検討を推し進めるとともに，ドローンを用いた実験についてさらに研究を進めていく予定である．また，2023年度は最終年度のため，研究成果の整理や発信を行う．
|
| Causes of Carryover |
感染症の状況により，国際会議や国内会議へはオンライン形式での参加となったため，旅費に関する支出額は当初の予定より少額となった．本研究では，組み合わせ最適化問題に対する数値計算方法の提案や実機検証まで行うため，これらの予算は高性能のPCや無人航空機，および実験設備に係る費用，また論文投稿料に充てる予定である．
|
Research Products
(5 results)
