2017 Fiscal Year Annual Research Report
| Project/Area Number |
17H01790
|
|---|
| Research Institution | Kobe University |
|---|
Principal Investigator |
沖本 天太 神戸大学, 海事科学研究科, 准教授 (10632432)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
平山 勝敏 神戸大学, 海事科学研究科, 教授 (00273813)
井上 克巳 国立情報学研究所, 大学共同利用機関等の部局等, 教授 (10252321)
|
|---|
| Project Period (FY) |
2017-04-01 – 2021-03-31
|
| Keywords | チーム編成 / 提携ゲーム / ロバスト性 |
|---|
| Outline of Annual Research Achievements |
本年度は申請書に提案した研究課題(A)ロバストなチーム編成アルゴリズムの開発，(B)動的環境におけるロバストなチーム編成の定式化とアルゴリズムの開発及び，(C)災害派遣医療チーム編成問題の研究をそれぞれ研究計画に沿って実施した．研究課題(A)に関しては，多目的（分散）制約最適化アルゴリズムに基づくアプローチとして，単一目的の分散制約最適化問題の代表的なアルゴリズムである動的計画法に基づくDPOPを多目的へと拡張したアルゴリズムを開発した．チーム編成問題を含む提携ゲームは分散制約最適化問題として表現可能であり，本年度はチーム編成問題へ適用可能な多目的分散制約最適化アルゴリズムを開発した（研究計画A-1）．本研究成果はエージェント分野の最難関国際会議であるInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018)に論文が採録されている．研究課題(B)に関しては，動的環境におけるチーム編成問題として，recoverable team formationの定式化及び，この問題を解くアルゴリズムを開発した（研究計画B-1,2,3）．従来のロバストなチーム編成は動的環境におけるプロアクティブなアプローチであるのに対し，recoverable team formationはリアクティブなアプローチとなる．本研究成果もAAMAS-2018に論文が採録されている．研究課題(C)に関しては， DMATに関する情報収集及び，南海トラフを想定したDMAT編成シミュレーションを実施した（研究課題C-1,2）．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
＊申請者はこれまでに本研究課題のベースとなるロバストなチーム編成問題及び多目的（分散）制約最適化問題に関する研究成果を挙げており，これらを拡張した研究課題A及びBに関しては研究計画通りに取り組むことができた．
＊共同研究者らと研究打合せ・議論を行う機会を沢山もてたことが成果につながった．
＊平成30年度実施予定の研究にも着手することができ，特に応用研究(C)に関しては従来の計画以上の成果を挙げることが出来た．
|
| Strategy for Future Research Activity |
チーム編成を包括する提携ゲームにおいて，ロバスト性，不確実性，ダイナミクスを考慮した研究を実施する．具体的には，
＊提携ゲームの代表的なフレームワークである提携構造形成問題において，ロバスト性を考慮したロバストな提携構造形成問題の定式化及びアルゴリズムの開発を実施する．
＊確率的な提携ゲームの定式化及び，この問題を解くアルゴリズムの開発を実施する．
＊応用研究として，ロバスト性を考慮したスケジューリング問題に関する研究を実施する．
|
