非協力・利己的マルチエージェント系のための制御エージェント設計
Project/Area Number |
19K04440
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 21040:Control and system engineering-related
|
Research Institution | Setsunan University (2020-2022) Osaka University (2019) |
Principal Investigator |
金澤 尚史 摂南大学, 理工学部, 准教授 (90452416)
|
Project Period (FY) |
2019-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Keywords | システム工学 / 制御工学 / マルチエージェントシステム / 集団ゲーム / 非協力ゲーム |
Outline of Research at the Start |
本研究は,互いに非協力的で利己的に振る舞うエージェントからなるシステムにおいて,全体の目的をエージェント集団との相互作用を通じて実現する「制御エージェント」の設計法の確立を目的とする.補助金配分を通して利己的エージェント集団と相互作用する制御エージェントをモデル化し,目標状態の安定化条件について調べる.次に,目標状態の代わりにシステム管理者の目的関数が与えられるとし,それを最適化するための制御エージェントの利得関数と行動の更新規則の設計を行う.さらに,これらの結果を工学的問題に応用する.
|
Outline of Annual Research Achievements |
本研究は,これまで利己的マルチエージェント系に対する制御器の設計問題としてエージェント集団とは別に扱ってきた制御器を利己的エージェント集団と相互作用する制御エージェントととらえなおすことで,システム全体を一つのマルチエージェント系として統一的に扱える設計法を確立することを目的とする. 本年度は昨年度に引き続き,多数のエージェントが,エージェント数に対して比較的少数のタスクを協力して実行する際に自律的に利己的に自身の実行するタスクを決定することで,結果として大域的に最適なタスク割当を実現するタスク割当法と,その複数種類の多数の自律移動エージェントによる領域の動的被覆問題において,目的に合わせた領域被覆性能と目標追跡性能を実現する手法に対する応用について研究を行った. 特に,自律移動エージェントのエネルギー消費に着目して,ベースステーションに帰還して充電を行うエネルギー補給タスクを新たに導入し,システム全体としての領域被覆性能と目標追跡性能を考慮しつつ,各エージェントが周辺のエージェントとの情報交換のみを用いて自律的に「被覆」,「追跡」,「停止」,「エネルギー補給」の3つのタスクを選択する,タスク割当手法について検討した.また,各タスクの評価値を計算するために必要なエージェント集団全体のタスク割当を,周辺のエージェントとの情報交換から得られる局所情報のみを用いて各エージェントが推定する手法についても検討を行った.
|
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 |
これまでに提案したタスク割当法の動的領域被覆に対する応用や,補助金を用いたマルチエージェントシステムの制御法の出発時刻選択を含む利己的ルーティングに対する応用などに引き続き取り組んでいきたい.特に,これまで滞りがちであった,研究成果の発表に積極的に取り組みたい. また,これまでに提案した,総額をパラメータとし各戦略をとるエージェントに対して目標状態に依存した配分率で配分することで目標状態を安定化する制御器を,補助金配分を通して利己的エージェント集団と相互作用するエージェントととらえなおすことで,補助金を用いた目標状態の安定化制御器の,制御エージェントとしてのモデル化と解析に取り組みたい.
|
Report
(4 results)
Research Products
(8 results)