• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実績報告書

動的環境におけるロバストなチーム編成に関する研究

研究課題

研究課題/領域番号 17H01790
研究機関神戸大学

研究代表者

沖本 天太  神戸大学, 海事科学研究科, 准教授 (10632432)

研究分担者 平山 勝敏  神戸大学, 海事科学研究科, 教授 (00273813)
井上 克巳  国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
研究期間 (年度) 2017-04-01 – 2021-03-31
キーワードチーム編成 / 提携構造形成 / ロバスト性 / 不確実性
研究実績の概要

本年度の研究実施計画に記載した研究課題(B)の動的環境におけるロバストなチーム編成・提携形ゲームの定式化とアルゴリズムの開発及び,研究課題(C)の応用研究(特に,スケジューリング問題に関する研究)に従事した.まず研究課題(B)に関しては,前年度からの続きとして提携形ゲームの代表的なフレームワークである提携構造形成問題の研究を実施した.具体的には,任意のエージェントの欠席率とロバスト性を考慮した確率的提携構造形成問題のフレームワークを提案し,解精度を保証する近似アルゴリズムを開発した.本研究成果はマルチエージェントシステム分野のトップジャーナルであるAutonomous Agents and Multi-Agent Systemsに論文が掲載された.さらに,エージェントのタイプ(能力)に着目した,エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成に関する研究を実施した.本研究成果は電子情報通信学会和文論文誌Dに論文が掲載された.これらの研究は,昨年度に国際・国内学会で発表した研究成果を拡張したものであり,本年度は,その拡張版がジャーナル論文として採録された.応用研究では,ロバスト性を包括するレジリエントなナース・スケジューリング問題や, U12ミニバスケットボールにおけるリーグ戦作成問題に着手した.レジリエントなナース・スケジューリングに関する研究成果はInternational Symposium on Scheduling 2019 (ISS 2019)に論文が採録された.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

*申請書に記述した研究課題(A)-(C)について,国際・国内学会で成果発表を行い,ジャーナル論文として成果をまとめることができた.動的環境への拡張は本年度の課題ではあるが,申請書に記載した課題については概ね成果を挙げることができた.

*共同研究者らと研究打合せ・議論を行う機会を沢山もてたことが成果につながったと考える.新型コロナウィルス感染拡大の影響で,いくつかの研究打合せ・成果発表会はキャンセルされたが,スカイプ等で議論をすることで対応した.

*応用研究(C)に関しては従来の計画以上の成果を挙げることができ,さらに研究を進めている.

今後の研究の推進方策

動的環境への拡張として,昨年から取組んでいる以下の課題を実施する.
ヘテロジニアス(多様)及び,ホモジニアス(ロバスト)なチーム・提携に関する研究を引き続き行う.具体的には,動的環境に対して多様・ロバストなチーム・提携を考慮した問題の定式化及び,この問題を解くアルゴリズムを開発する.また,本研究課題で得られた成果を取りまとめ学会発表を行う.さらに,タスク指向型の提携形ゲームの研究に取り組み,マルチスキルを考慮した提携構造形成問題を定式化する.具体的には,与えられたプロジェクト(スキルの集合)に基づく特性関数の簡略表記法を考案し,この簡略表記法に基づくマルチスキルを考慮した提携構造形成問題に関する基礎研究を行う(定式化及びアルゴリズムの開発).応用研究としては,ナース・スケジューリング,スポーツ・スケジューリング,災害時における鉄道・道路網に関する研究を行う.

  • 研究成果

    (11件)

すべて 2019 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (7件) 備考 (2件)

  • [雑誌論文] Identifying Influential Variables in CSP2019

    • 著者名/発表者名
      Tenda Okimoto, Katsutoshi Hirayama
    • 雑誌名

      In proceedings of the 20th Interna- tional Symposium on Advanced Intelligent Systems

      巻: - ページ: 320-325

    • 査読あり
  • [雑誌論文] Resilient Nurse Scheduling Problem2019

    • 著者名/発表者名
      Motoki Yoshida, Tenda Okimoto, Katsutoshi Hirayama
    • 雑誌名

      In proceedings of International Symposium on Scheduling 2019

      巻: - ページ: 162-167

    • 査読あり
  • [学会発表] エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題2019

    • 著者名/発表者名
      加藤 浩晃
    • 学会等名
      第 18 回科学技術フォーラム
  • [学会発表] MC-nets による利得分配問題の最小コアを求める複数制約生成法2019

    • 著者名/発表者名
      小浦 隆之
    • 学会等名
      Joint Agent Workshop and Symposium
  • [学会発表] U12バスケットボールにおけるリーグ戦スケジューリング2019

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      人工知能学会全国大会
  • [学会発表] エージェントのタイプに基づく制限付き提携構造形成問題2019

    • 著者名/発表者名
      加藤 浩晃
    • 学会等名
      情報処理学会第 81 回全国大会
  • [学会発表] 不確実性を考慮したタイプ付き提携構造形成アルゴリズム2019

    • 著者名/発表者名
      藤本 真育
    • 学会等名
      情報処理学会第 81 回全国大会
  • [学会発表] スポーツ・スケジューリング:ミニバスケットボールにおけるリーグ戦作成問題2019

    • 著者名/発表者名
      西村 一輝
    • 学会等名
      情報処理学会第 81 回全国大会
  • [学会発表] 0-1整数計画法によるレジリエントなナース・スケジューリング2019

    • 著者名/発表者名
      吉田 基輝
    • 学会等名
      情報処理学会第 81 回全国大会
  • [備考] researchmap

    • URL

      https://researchmap.jp/tenda/

  • [備考] Tenda Okimoto

    • URL

      https://tendaokimoto.jimdo.com

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi