研究活動情報

• 2022年03月 Symposium on Multi Agent Systems for Harmonization Winter Symposium, 奨励賞, 深層強化学習による最適な分散衝突回避

  郷原 一眞, 平山 勝敏, 沖本 天太, キム ドンギュン


• 2019年12月 20th International Symposium on Advanced Intelligent Systems, Best Paper Award, Identifying Influential Variables in CSP

  Tenda Okimoto, Katsutoshi Hirayama


• 2019年09月 合同エージェントワークショップ & シンポジウム2019, 最優秀学生奨励賞, MC-netsによる利得分配問題の最小コアを求める複数制約生成法

  小浦 隆之,平山 勝敏,沖本 天太


• 2019年03月 情報処理学会第81回全国大会, 学生奨励賞, 速度制御を考慮に入れた分散衝突回避アルゴリズム

  宮家 昂希, 平山 勝敏, 沖本 天太, 塩田 知宏

  国内学会・会議・シンポジウム等の賞


• 2018年12月 第17回科学技術フォーラム (FIT-2018), FIT2018 船井ベストペーパー賞受賞, エージェントのタイプに基づく確率的提携構造形成問題

  沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥

  国内学会・会議・シンポジウム等の賞


• 2018年11月 The 21st International Conference on Principles and Practice of Multi- Agent Systems (PRIMA-2018), Best Paper Award, Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation

  Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama

  日本国

  国際学会・会議・シンポジウム等の賞


• 2015年11月 The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), Best Session Paper Award, Skill-Based Dynamic Team Formation Problem

  Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue

  大韓民国

  国際学会・会議・シンポジウム等の賞


• 2015年11月 The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), Best Presentation Award, Skill-Based Dynamic Team Formation Problem

  Tenda Okimoto

  大韓民国

  国際学会・会議・シンポジウム等の賞


• 2014年10月 第13回合同エージェントワークショップ＆シンポジウム2014, 優秀論文賞, ロバストなチーム編成問題

  沖本 天太, Nicolas Schwind, Maxime Clement, 井上 克巳

  国内学会・会議・シンポジウム等の賞


• 2014年10月 第13回合同エージェントワークショップ＆シンポジウム2014, シングルロング発表賞受賞, ロバストなチーム編成問題

  沖本天太


• 2013年12月 The 7th Multi-Disciplinary International Workshop on Artificial Intelligence, Best Presentation Award, AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization

  Tenda Okimoto

  タイ王国

  国際学会・会議・シンポジウム等の賞


• 2013年09月 第12回合同エージェントワークショップ＆シンポジウム2013 (JAWS2013), 優秀論文賞, A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization

  Alexandre Medi, Tenda Okimoto, Katsumi Inoue

  国内学会・会議・シンポジウム等の賞


• 2013年05月 The 12th International Conference on Autonomous Agents and Multiagent Systems, Challenges and Visions Papers Prize, Systems Resilience: a Challenge Problem for Dynamic Constraint-Based Agent Systems

  Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Hei Chan, Tony Ribeiro, Kazuhiro Minami, Hiroshi Maruyama

  アメリカ合衆国

  国際学会・会議・シンポジウム等の賞


• 2012年10月 IEEE Computer Society Japan, IEEE Computer Society Japan Chapter JAWS Young Researcher Award, 多目的分散制約最適化問題における厳密／非厳密解法の提案

  沖本 天太

  国内学会・会議・シンポジウム等の賞


• 2010年11月 The 13th International Conference on Principles and Practice of Multi-Agent Systems, Best Paper Running Up Award, Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks

  Tenda Okimoto, Atsushi Iawasaki, Makoto Yokoo

  インド

  国際学会・会議・シンポジウム等の賞


• 2010年08月 第7回博士学生交流セミナー, 優秀発表賞受賞, スケールフリーネットワーク上での非同期バックトラッキングの評価

  沖本 天太

  その他の賞

• Learning System-Optimal and Individual-Optimal Collision Avoidance Behaviors by Autonomous Mobile Agents

  Katsutoshi Hirayama, Kazuma Gohara, Jinichi Koue, Tenda Okimoto, Donggyun Kim

  2025年10月, Algorithms, 18(671) (671), 英語

  [査読有り]

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• 海上警備：深層強化学習を用いた巡視戦略の最適化

  沖本 天太, 山陰 将典

  2025年09月, 第24回情報科学技術フォーラム, 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• COLREGs-Compliant Distributed Stochastic Search Algorithm for Multi-Ship Collision Avoidance

  Bohan Zhang, Jinichi Koue, Tenda Okimoto, Katsutoshi Hirayama

  The increasing complexity of maritime traffic imposes growing demands on the safety and rationality of ship-collision-avoidance decisions. While most existing research focuses on simple encounter scenarios, autonomous collision-avoidance strategies that comply with the International Regulations for Preventing Collisions at Sea (COLREGs) in complex multi-ship environments remain insufficiently investigated. To address this gap, this study proposes a novel collision-avoidance framework that integrates a quantitative COLREGs analysis with a distributed stochastic search mechanism. The framework consists of three core components: encounter identification, safety assessment, and stage classification. A cost function is employed to balance safety, COLREGs compliance, and navigational efficiency, incorporating a distance-based weighting factor to modulate the influence of each target vessel. The use of a distributed stochastic search algorithm enables decentralized decision-making through localized information sharing and probabilistic updates. Extensive simulations conducted across a variety of scenarios demonstrate that the proposed method can rapidly generate effective collision-avoidance strategies that fully comply with COLREGs. Comprehensive evaluations in terms of safety, navigational efficiency, COLREGs adherence, and real-time computational performance further validate the method’s strong adaptability and its promising potential for practical application in complex multi-ship environments.

  MDPI AG, 2025年07月, Journal of Marine Science and Engineering, 13(8) (8), 英語

  [査読有り]

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• 新人パイロットの教育を考慮したクルー割当問題

  峰行 晃太朗, 西谷 郁羽, 沖本 天太, 酒井 裕規, 水谷 淳

  2025年05月, 人工知能学会全国大会 (JSAI 2025), 日本語

  研究論文（その他学術会議資料等）


• コンジョイント分析を用いた満足度に基づくクルー割当問題

  西谷 郁羽, 峰行 晃太朗, 沖本 天太, 酒井 裕規, 水谷 淳

  2025年05月, 人工知能学会全国大会 (JSAI 2025), 日本語

  研究論文（その他学術会議資料等）


• 消防隊員の勤務表作成に関する事例研究

  沖本 天太, 山岡 俊介

  2025年05月, 人工知能学会全国大会 (JSAI 2025), 日本語

  研究論文（その他学術会議資料等）


• Coalition Structure Generation with Priority Order of Agent Types

  Tenda Okimoto, Katsutoshi Hirayama

  2024年12月, In proceedings of 16th International Conference on Smart Computing and Artificial Intelligence (IIAI-AAI-SCAI-Winter 2024), 217 - 222, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• クルー・ペアリング問題におけるロバスト性に関する一検討

  沖本 天太, 水谷 淳, 酒井 裕規, 元井 直樹, ルックス マシュー

  2024年09月, スケジューリングシンポジウム, 90 - 95, 日本語

  研究論文（研究会，シンポジウム資料等）


• 海上警備：ロバストな巡視船再配置問

  沖本 天太

  2024年09月, オペレーションズ・リサーチ学会 秋季研究発表会, 172 - 173, 日本語

  研究論文（研究会，シンポジウム資料等）


• 動的環境におけるロバストな警備員配置問題

  沖本 天太

  2024年09月, 人工知能学会論文誌, 39(5) (5), 日本語

  [査読有り]

  研究論文（学術雑誌）


• ロバストな警備員問題

  鳴海 航, 沖本 天太, 平山 勝敏

  2024年03月, 情報処理学会第86回全国大会, 日本語

  研究論文（その他学術会議資料等）


• 移動距離最小化とブレーク数最小化に基づくU12バスケットボールリーグ戦作成問題

  沖本 天太, 平山 勝敏

  2023年11月, 人工知能学会論文誌, 38(6) (6), 日本語

  [査読有り]

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• Effect of influential variable based variable-ordering heuristic in small-world networks

  Tenda Okimoto, Katsutoshi Hirayama

  2023年07月, In proceedings of 13th International Conference on Smart Computing and Artificial Intelligence (IIAI-AAI-SCAI 2023), 490 - 495, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• A Framework for Patient Symptoms based Nurse Scheduling Problem

  Tenda Okimoto, Katsutoshi Hirayama

  2023年06月, In proceedings of International Symposium on Scheduling 2023 (ISS 2023), 15 - 20, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• サービス付き提携構造形成に基づくタクシー相乗り問題

  沖本 天太, 平山 勝敏

  2023年06月, 人工知能学会全国大会 (JSAI 2023), 日本語

  研究論文（その他学術会議資料等）


• 推定到達時間の局所同期に基づく適応型ルーティングアルゴリズム

  里山 大河, 平山 勝敏, 沖本 天太

  2023年03月, 情報処理学会第81回全国大会 (IPSJ 2023), 日本語

  研究論文（その他学術会議資料等）


• Bounded Approximate Payoff Division for MC-nets Games

  Katsutoshi HIRAYAMA, Tenda OKIMOTO

  Institute of Electronics, Information and Communications Engineers (IEICE), 2022年12月, IEICE Transactions on Information and Systems, E105.D(12) (12), 2085 - 2091

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• 回収と配達の両方に時間枠を持つMAPD

  渡邉 伸二, 平山 勝敏, 沖本 天太

  2022年09月, 第21回科学技術フォーラム (FIT-2022), 日本語

  研究論文（その他学術会議資料等）


• 飛行禁止区域を考慮したトラックおよびドローンの併用による配送計画問題

  東山 敏也, 平山 勝敏, 沖本 天太

  2022年09月, 第21回科学技術フォーラム (FIT-2022), 日本語

  研究論文（その他学術会議資料等）


• Influential Variables in Constraint Networks

  Qiancheng Li, Tenda Okimoto, Katsutoshi Hirayama

  2022年09月, 第21回科学技術フォーラム (FIT-2022), 英語

  研究論文（その他学術会議資料等）


• 深層強化学習による最適な分散衝突回避

  郷原 一眞, 平山 勝敏, 沖本 天太, 金 東均

  2022年09月, 第21回科学技術フォーラム (FIT-2022), 日本語

  研究論文（その他学術会議資料等）


• On the computation of probabilistic coalition structures

  Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis

  Springer Science and Business Media LLC, 2021年03月, Autonomous Agents and Multi-Agent Systems, 35(1) (1), 英語, パスワードが無い

  [査読有り]

  研究論文（学術雑誌）

  添付ファイルのURL


• 患者の症状を考慮したナース・スケジューリング問題

  吉田 基輝, 沖本 天太, 平山 勝敏

  2020年09月, 第18回科学技術フォーラム (FIT-2020), 1, 59 - 62, 日本語

  研究論文（その他学術会議資料等）


• 輸送容量ネットワークによる鉄道貨物輸送の頑健性評価－貨物集約時のJR貨物各駅の保管／中継機能に着目して－

  寺村 倖輔, 平山 勝敏沖本, 秋田 直也

  2020年09月, 第18回科学技術フォーラム (FIT-2020), 4, 183 - 185, 日本語

  研究論文（その他学術会議資料等）


• U12 バスケットボールにおけるブレーク数最小化問題

  井上 隆太,沖本 天太,平山 勝敏

  2020年06月, 人工知能学会全国大会 (JSAI 2020), 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• 分散確率的探索アルゴリズムDSSA+の3次元空間への拡張

  塩田 知広,平山 勝敏,沖本 天太

  2020年06月, 人工知能学会全国大会 (JSAI 2020), 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• 移動回数制限付きマルチエージェント経路発見問題の新しい定式化と解法

  原田 拓歩, 平山 勝敏, 沖本 天太, 國師 大朗

  2020年06月, 人工知能学会全国大会 (JSAI 2020), 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• 提携値の上下界を利用した提携構造形成アルゴリズム

  川元 沙恵, 沖本 天太, 平山 勝敏

  2020年03月, 情報処理学会第82回全国大会 (IPSJ 2020), (2) (2), 271 - 272, 日本語

  研究論文（その他学術会議資料等）


• エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問

  加藤 浩晃, 沖本 天太, 平山 勝敏

  2020年, 電子情報通信学会和文論文誌Ｄ, 採録決定, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Two Approximation Algorithms for Probabilistic Coalition Structure Generation with Quality Bound

  Kouki Matsumura, Bojana Kodric , Tenda Okimoto, Katsutoshi Hirayama

  2020年, Autonomous Agents and Multi-Agent Systems, 34(1) (1), 英語

  [査読有り]

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• Identifying Influential Variables in CSP

  Tenda Okimoto, Katsutoshi Hirayama

  2019年12月, The 20th International Symposium on Advanced Intelligent Systems (ISIS 2019), 320 - 325, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


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

  加藤 浩晃, 沖本 天太, 平山 勝敏

  2019年09月, 第18回科学技術フォーラム (FIT-2019), 2, 69 - 72, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• MC-netsによる利得分配問題の最小コアを求める複数制約生成法

  小浦 隆之, 平山 勝敏, 沖本 天太

  2019年09月, 合同エージェントワークショップ＆シンポジウム (JAWS 2019), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Resilient Nurse Scheduling Problem

  Motoki Yoshida, Tenda Okimoto, Katsutoshi Hirayama

  2019年07月, International Symposium on Scheduling 2019 (ISS 2019), 162 - 167, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• U12バスケットボールにおけるリーグ戦スケジューリング

  沖本 天太, 西村 一輝, 平山 勝敏

  2019年06月, 人工知能学会全国大会 (JSAI 2019), 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• DSSA+: Distributed Collision Avoidance Algorithm in an Environment where Both Course and Speed Changes are Allowed

  Katsutoshi Hirayama, Koki Miyake, Tomohiro Shiota, Tenda Okimoto

  2019年06月, The International Journal on Marine Navigation and Safety of Sea Transportation, 13, 117 - 124, 英語

  [査読有り]

  研究論文（学術雑誌）


• 分散最適化アルゴリズムによる自律編成型艦隊制御に関する一考察

  塩田 知広, 宮家 昂希, 平山 勝敏, 沖本 天太

  2019年03月, 情報処理学会第81回全国大会, (2) (2), 495 - 496, 日本語

  研究論文（その他学術会議資料等）


• 不確実性を考慮したタイプ付き提携構造形成アルゴリズム

  藤本 真育, 沖本 天太, 平山 勝敏

  2019年03月, 情報処理学会第81回全国大会, (2) (2), 475 - 476, 日本語

  研究論文（その他学術会議資料等）


• 速度制御を考慮に入れた分散衝突回避アルゴリズム

  宮家 昂希, 平山 勝敏, 塩田 知広, 沖本 天太

  2019年03月, 情報処理学会第81回全国大会, (2) (2), 493 - 494, 日本語

  研究論文（その他学術会議資料等）


• スポーツ・スケジューリング：ミニバスケットボールにおけるリーグ戦作成問題

  西村 一輝, 沖本 天太, 平山 勝敏

  2019年03月, 情報処理学会第81回全国大会, (1) (1), 329 - 330, 日本語

  研究論文（その他学術会議資料等）


• エージェントのタイプに基づく制限付き提携構造形成問題

  加藤 浩晃, 沖本 天太, 平山 勝敏

  2019年03月, 情報処理学会第81回全国大会, (2) (2), 473 - 474, 日本語

  研究論文（その他学術会議資料等）


• MC-netsにおける利得分配問題の最小コアを求める複数制約生成法

  小浦 隆之, 平山 勝敏, 沖本 天太

  2019年03月, 情報処理学会第81回全国大会, (2) (2), 471 - 472, 日本語

  研究論文（その他学術会議資料等）


• 0-1整数計画法によるレジリエントなナース・スケジューリング

  吉田 基輝, 沖本 天太, 平山 勝敏

  2019年03月, 情報処理学会第81回全国大会, (1) (1), 327 - 328, 日本語

  研究論文（その他学術会議資料等）


• エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題

  沖本 天太, 上田 俊, 平山 勝敏

  2019年, 電子情報通信学会和文論文誌D, J103-D(2) (2), 42 - 51, 日本語

  [査読有り]

  研究論文（学術雑誌）


• teaspoon : solving the curriculum-based course timetabling problems with answer set programming.

  Mutsunori Banbara, Katsumi Inoue, Benjamin Kaufmann, Tenda Okimoto, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Philipp Wanko

  Springer, 2019年, Annals OR, 275(1) (1), 3 - 37, 英語

  [査読有り]

  研究論文（学術雑誌）


• Robust Coalition Structure Generation

  Tenda Okimoto, Nicolas Schwind, Emir Demirovic, Katsumi Inoue, Pierre Marquis

  2018年10月, The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 140 - 157, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Probabilistic Coalition Structure Generation

  Nicolas Schwind, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue, Jean-Marie Lagniez, Pierre Marquis

  2018年10月, The 16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018), 663 - 664, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation

  Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama

  2018年10月, The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 123 - 139, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• レジリエントなナース・スケジューリング問題

  沖本 天太, 平山 勝敏, 番原 睦則, 井上 克巳

  2018年09月, 第 17 回科学技術フォーラム (FIT-2018), 37 - 40, 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• エージェントのタイプに基づく確率的提携構造形成問題

  沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥

  2018年09月, 第 17 回科学技術フォーラム (FIT-2018), 25 - 30, 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• Recoverable Team Formation: Building Teams Resilient to Change

  Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue

  2018年07月, The 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), 1362 - 1370, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Multi-Objective Distributed Pseudo-Tree Optimization

  Maxime Clement, Tenda Okimoto, Katsumi Inoue

  2018年07月, The 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), 1903 - 1905, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響

  唐渡 裕基, 平山 勝敏, 沖本 天太, 金 東均

  2018年06月, 人工知能学会全国大会 (JSAI 2018), 日本語

  研究論文（その他学術会議資料等）


• 確率的な提携構造形成問題における精度保証付き近似解法の提案

  松村昂輝, 沖本 天太, 平山 勝敏

  2018年06月, 人工知能学会全国大会 (JSAI 2018), 日本語

  研究論文（その他学術会議資料等）


• Recoverable Team Formation: Building Teams Resilient to Change

  Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue

  2018年06月, The 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018) (Extended Abstract Track), 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 列生成法と LP ラウンディングによる提携構造形成アルゴリズム

  小浦 隆之, 平山 勝敏, 沖本 天太

  2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 343 - 344, 日本語

  研究論文（その他学術会議資料等）


• 時間拡張グラフ上のナンバーリンクパズルとしてのマルチエージェント経 路発見

  宮田 直人, 平山 勝敏, 沖本 天太

  2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 351 - 352, 日本語

  研究論文（その他学術会議資料等）


• 公平性を考慮した麻酔科医スケジューリング問題に関する一検討

  山中 悠介, 沖本 天太, 平山 勝敏

  2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 1, 335 - 336, 日本語

  研究論文（その他学術会議資料等）


• 共同研究チーム編成ツールの開発

  吉崎 大貴, 沖本 天太, 平山 勝敏

  2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 375 - 376, 日本語

  研究論文（その他学術会議資料等）


• 確率的な提携構造形成問題の解法

  松村 昂輝, 沖本 天太, 平山 勝敏

  2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 345 - 346, 日本語

  研究論文（その他学術会議資料等）


• Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents

  Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

  IOS Press, 2018年, Fundamenta Informaticae, 158(1-3) (1-3), 63 - 91, 英語

  [査読有り]

  研究論文（学術雑誌）


• Distributed Pareto Local Search for Multi-Objective DCOPs

  Maxime Clement, Tenda Okimoto, Katsumi Inoue

  2017年12月, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E100D(12) (12), 2897 - 2905, 英語

  [査読有り]

  研究論文（学術雑誌）


• 確率的な提携構造形成フレームワークの提案

  沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis

  2017年09月, 第16回情報科学技術フォーラム（FIT-2017）, 2, 65 - 70, 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations

  Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  2017年07月, JOURNAL OF NAVIGATION, 70(4) (4), 699 - 718, 英語

  [査読有り]

  研究論文（学術雑誌）

  神戸大学リポジトリ（Kernel）へのリンク


• 不確実性を考慮した提携構造形成問題に関する一検討

  沖本 天太, Nicolas Schwind, 平山 勝敏, 井上 克巳, Pierre Marquis

  2017年05月, 人工知能学会全国大会 (JSAI 2017), 日本語

  研究論文（その他学術会議資料等）


• Evaluating Dynamic DCOP Algorithms through Simulation of Mobile Sensor Teams

  Maxime lement, Tenda Okimoto, Katsumi Inoue

  2017年05月, 人工知能学会全国大会 (JSAI 2017), 英語

  研究論文（その他学術会議資料等）


• Building Teams Resilient to Change

  Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue

  2017年05月, 人工知能学会全国大会 (JSAI 2017), 英語

  研究論文（その他学術会議資料等）


• 制約充足問題におけるインフルエンシャル変数の特定

  浦地 勇人, 沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis

  2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), (2) (2), 623 - 624, 日本語

  研究論文（その他学術会議資料等）


• 乗合バス路線に基づく災害ロードマップ作成

  伊角 愛結, 沖本 天太, 平山 勝敏, 酒井 裕規, 西村 悦子

  2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 355 - 356, 日本語

  研究論文（その他学術会議資料等）


• MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア

  赤木 純, 平山 勝敏, 沖本 天太

  2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 45 - 46, 日本語

  研究論文（その他学術会議資料等）


• DMAT編成問題

  岸田 有平, 沖本 天太, 平山 勝敏

  2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 357 - 358, 日本語

  研究論文（その他学術会議資料等）


• A research on the feasibility of Intelligent Disaster Logistics (IDL) support system using local bus vehicle

  Hiroki Sakai, Tenda Okimoto, Yoshiki Takuma

  2017年03月, International Conference on Business, Economics and Information Technology (ICBEIT-17), 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• MC-nets における利得分配:上界保証付き ε-コアを求めるアルゴリズム

  平山 勝敏, 赤木 純, 沖本 天太

  2017年, Joint Agent Workshop and Symposium (JAWS 2017), 146 - 151, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Multi-objective nurse rerostering problem

  Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue

  Springer Verlag, 2017年, Studies in Computational Intelligence, 670(1) (1), 139 - 152, 英語

  [査読有り]

  論文集(書籍)内論文


• catnap: Generating Test Suites of Constrained Combinatorial Testing with Answer Set Programming.

  Mutsunori Banbara, Katsumi Inoue, Hiromasa Kaneyuki, Tenda Okimoto, Torsten Schaub, Takehide Soh, Naoyuki Tamura

  2017年, The 14th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR-17), 265 - 278, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築

  沖本天太, 酒井裕規, 西村悦子

  2016年09月, 第15回情報科学技術フォーラム (FIT-2016), 2, 355 - 356, 日本語

  研究論文（その他学術会議資料等）


• \sum_x-Optimal Solutions in Highly Symmetric Multi-Objective Timetabling Problems

  Maxime Clement, Tenda Okimoto, Katsumi Inoue, Mutsunori Banbara

  2016年08月, The 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2016), 63 - 79, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Mission Oriented Robust Multi-Team Formation and its Application to Robot Rescue Simulation

  Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, Katsumi Inoue

  2016年07月, The 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), 454 - 460, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 分散制約充足問題：大域的な決定に影響を及ぼすエージェントの特定に関する一検討

  浦地 勇人, 沖本 天太, シュウィンド ニコラ, 平山 勝敏, 井上 克巳

  2016年06月, 第30回人工知能学会全国大会 (JSAI 2016), 日本語

  研究論文（その他学術会議資料等）


• Limiting Perturbations in Dynamic DCOP

  Maxime Clement, Tenda Okimoto, Katsumi Inoue

  2016年06月, 第30回人工知能学会全国大会 (JSAI 2016), 英語

  研究論文（その他学術会議資料等）


• Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance

  Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  2016年06月, 第30回人工知能学会全国大会 (JSAI 2016), 英語

  研究論文（その他学術会議資料等）


• Representative Solutions for Multi-Objective Constraint Optimization Problems

  Nicolas Schwind, Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2016年04月, The 15th International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), 601 - 604, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 解集合プログラミングを用いた制約組合せテストケース生成

  兼行 大将, 番原 睦則, 宋 剛秀, 田村 直之, 井上 克巳, 沖本 天太

  2016年03月, 第18回プログラミングおよびプログラミング言語ワークショップ (PPL 2016), カテゴリC1, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• A bundle method in distributed lagrangian relaxation protocol

  Kenta Hanada, Katsutoshi Hirayama, Tenda Okimoto

  Japanese Society for Artificial Intelligence, 2016年02月, Transactions of the Japanese Society for Artificial Intelligence, 31(2) (2), 日本語

  [査読有り]

  研究論文（学術雑誌）


• 分散ラグランジュ緩和プロトコルにおけるバンドル法

  花田 研太, 平山 勝敏, 沖本 天太

  2016年02月, 人工知能学会論文誌, 31(2) (2), pp.C - F75_1-10, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Formalization of resilience for constraint-based dynamic systems.

  Nicolas Schwind, Morgan Magnin, Katsumi Inoue, Tenda Okimoto, Taisuke Sato, Kazuhiro Minami, Hiroshi Maruyama

  2016年, J. Reliable Intelligent Environments, 2(1) (1), 17 - 35, 英語

  [査読有り]

  研究論文（学術雑誌）


• Skill-Based Dynamic Team Formation Problem

  Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue

  2015年11月, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 781 - 793, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance

  Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  2015年11月, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 1100 - 1112, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 増床計画付き患者搬送問題の定式化とヒューリスティック解法の提案

  花田 研太, 平山 勝敏, 沖本 天太

  2015年10月, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 16 - 17, 日本語

  研究論文（研究会，シンポジウム資料等）


• 災害派遣医療チームのためのダイナミック・スケジューリング

  沖本 天太, 平山 勝敏, 井上 克巳, 波多野 大督, 花田 研太, Maxime Clement, Tony Ribeiro, Shih-Min Wu

  2015年10月, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 200 - 203, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• \Sigma-Optimal Solutions in Multi-Objective Timetabling

  Maxime Clement, Tenda Okimoto, Katsumi Inoue, Mutsunori Banbara

  2015年10月, Joint Agent Workshop and Symposium (JAWS 2015), 122 - 127, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Favorable Solution in Multi-Objective Nurse Rerostering Problem

  Tenda Okimoto, Shih-Min Wu, Katsutoshi Hirayama, Katsumi noue

  2015年07月, International Symposium on Scheduling 2015 (ISS-15), 109 - 114, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 動的な多目的制約最適化問題におけるレジリエントな解

  沖本 天太, Maxime Clement, Nicolas Schwind, 井上 克巳

  2015年06月, 電子情報通信学会論文誌, J98-D(6) (6), 884 - 893, 日本語

  [査読有り]

  研究論文（学術雑誌）


• タスク指向型のロバストなチーム編成問題

  沖本 天太, Nicolas Schwind, Maxime Clement, 井上 克巳

  2015年06月, 電子情報通信学会論文誌, J98-D(6) (6), 894 - 904, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Ship Collision Avoidance by Distributed Tabu Search

  Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  2015年06月, The International Journal on Marine Navigation and Safety of Sea Transportation, 9(1) (1), 23 - 29, 英語

  [査読有り]

  研究論文（学術雑誌）


• Representative Solutions for Multi-Objective Constraint Optimization Problems

  Nicolas Schwind, Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2015年06月, 第29回人工知能学会全国大会 (JSAI-2015), 英語

  研究論文（その他学術会議資料等）


• Egalitarianism in Multi-Objective Nurse Rerostering Problem

  呉 詩敏, 沖本 天太, 平山 勝敏, 井上 克巳

  人工知能学会, 2015年06月, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, 英語

  研究論文（その他学術会議資料等）


• Ship Collision Avoidance by Distributed Tabu Search

  Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  2015年05月, 第29回人工知能学会全国大会 (JSAI-2015), 英語

  研究論文（その他学術会議資料等）


• Max-SATに対する非厳密解法を用いたラグランジュ分解・調整法

  花田 研太, 平山 勝敏, 沖本 天太

  人工知能学会, 2015年05月, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, 日本語

  研究論文（その他学術会議資料等）


• How to Form a Task-Oriented Robust Team

  Tenda Okimoto, Nicolas Schwind, Maxime Clement, Tony Ribeiro, Katsumi Inoue, Pierre Marquis

  2015年05月, The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015), 395 - 403, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Ship Collision Avoidance by Distributed Tabu Search

  Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto

  人工知能学会, 2015年03月, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol.9(No.1) (No.1), 23 - 29, 英語

  [査読有り]

  研究論文（学術雑誌）


• Multi-Objective Nurse Rerostering Problem

  Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue

  人工知能学会, 2015年, International Joint Agent Workshop and Symposium (IJAWS 2015), 29, 1 - 4, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Effect of Bundle Method in Distributed Lagrangian Relaxation Protocol

  Kenta Hanada, Katsutoshi Hirayama, Tenda Okimoto

  2015年, AAAI-15 Workshop on Planning, Search, and Optimization (PlanSOpt-15) (held in conjunction with AAAI 2015), 47 - 54, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Finding Resilient Solution for Dynamic Multi-Objective Constraint Optimization Problems

  Maxime Clement, Tenda Okimoto, Nicolas Schwind, Katsumi Inoue

  2015年01月, The 7th International Conference on Agents and Artificial Intelligence (ICAART-2015), 509 - 516, 日本語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Leximin Asymmetric Multiple Objective DCOP on Factor Graph

  Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

  2015年, PRIMA 2015: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 9387, 134 - 151, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 分散ラグランジュ緩和プロトコルにおけるバンドル法の効果

  花田 研太, 平山 勝敏, 沖本 天太

  2014年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 245 - 248, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 動的な多目的制約最適化問題におけるレジリエントな解

  沖本 天太, Maxime Clement, Nicolas Schwind, 井上 克巳

  2014年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 83 - 86, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• ロバストなチーム編成問題

  沖本 天太, Nicolas Schwind, Maxime Clement, 井上 克巳

  2014年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 341 - 344, 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Robust Multi-Team Formation and its Application to Robot Rescue Simulation

  Damien Bouchabou, Tony Ribeiro, Tenda Okimoto, Katsumi Inoue

  2014年10月, Joint Agent Workshop and Symposium (JAWS-2014), 209 - 212, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Limiting Perturbations in Dynamic MO-DCOP

  Maxime Clement, Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2014年10月, Joint Agent Workshop and Symposium (JAWS-2014), 237 - 240, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Distributed Iterated Pareto Local Search for MO-DCOPs

  Maxime Wack, Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2014年10月, Joint Agent Workshop and Symposium (JAWS 2014), 241 - 244, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• ロバストな提携構造形成問題に関する一検討

  沖本 天太, Nicolas Schwind, 井上克巳

  2014年06月, 第28回人工知能学会全国大会 (JSAI 2014), 日本語

  研究論文（その他学術会議資料等）


• Model and Algorithm for Dynamic Multi-Objective Distributed Optimization

  Maxime Clement, Tenda Okimoto, Tony Ribeiro, Katsumi Inoue

  2014年05月, International Joint Workshop On Optimisation In Multi-Agent Systems And Distributed Constraint Reasoning (OPTMAS-DCR) (held in conjunction with AAMAS 2014), 15 pages, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Lp-norm Based Algorithm for Multi-Objective Distributed Constraint Optimization

  Tenda Okimoto, Nicolas Schwind, Maxime Clement, Katsumi Inoue

  2014年05月, The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014), 1427 - 1428, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Discriminative MO-COP Operators

  Nicolas Schwind, Tenda Okimoto, Tony Ribeiro, Sebastien Konieczny, Katsumi Inoue

  2014年05月, The International Joint Workshop On Optimisation In Multi-Agent Systems And Distributed Constraint Reasoning (OPTMAS-DCR-2014). In conjunction with AAMAS-2014, 15 pages, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem

  Tenda Okimoto, Tony Ribeiro, Maxime Clement, Katsumi Inoue

  2014年03月, The 6th International Conference on Agents and Artificial Intelligence (ICAART-2014), 420 - 427, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• A two-phase complete algorithm for multi-objective distributed constraint optimization

  Alexandre Medi, Tenda Okimoto, Katsumi Inoue

  Fuji Technology Press, 2014年, Journal of Advanced Computational Intelligence and Intelligent Informatics, 18(4) (4), 573 - 580, 英語

  [査読有り]

  研究論文（学術雑誌）


• Utilitarian and Egalitarian Solutions for Multi-Objective Constraint Optimization

  Nicolas Schwind, Tenda Okimoto, Sebastien Konieczny, Maxime Wack, Katsumi Inoue

  2014年, 2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014-December, 170 - 177, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Local Search Based Approximate Algorithm for Multi-Objective DCOPs

  Maxime Wack, Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2014年, The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2014), 8861, 390 - 406, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 分散制約最適化問題： 擬似木に基づくハイブリッド型の解法の提案

  沖本 天太, 山本 将, 櫻井 祐子, 横尾 真, 井上 克巳

  分散制約最適化問題はマルチエージェントシステムにおける協調問題解決の基本的な枠組みである.この問題では,擬似木に基づく探索型の厳密解法の開発が重要である.これらの解法におけるメモリ使用量は,変数の数に対して多項式のオーダで抑えられるが,最適解を求めるのに多くの時間を要するという問題点がある.そのため,分散制約最適化問題では,どのようにして,擬似木に基づく探索型の厳密解法の実行時間を短縮するかが重要な課題となっている.本論文では,探索型の代表的な厳密解法と近似解法を組合せたハイブリッド型の解法を提案する.実験では,本解法が既存の探索型の厳密解法と比べ,より高速に求解可能であることを示す.更に,擬似木に基づく近似解法と擬似木に基づく探索型の厳密解法は相性が良いことを実験により検証する.

  一般社団法人電子情報通信学会, 2013年12月, 電子情報通信学会論文誌, J96-D(12) (12), 2920 - 2928, 日本語

  [査読有り]

  研究論文（学術雑誌）


• 多目的分散制約最適化問題における厳密/非厳密解法の提案

  沖本 天太, 櫻井 祐子, 横尾 真, 井上 克巳

  実世界に存在する様々な最適化問題では,異なる評価基準を同時に考慮する場合が存在する.多目的分散制約最適化問題(MO-DCOP)は,異なる評価基準をもつ複数の目的関数が存在する分散制約最適化問題(DCOP)である.DCOPとは,制約最適化問題における変数及び制約が複数のエージェントに分散された問題である.本論文では,MO-DCOPにおける最初の厳密解法を提案する.本解法の特徴を以下に示す.本解法では,(i)パレート解を求める古典的なL_pノルム法,(ii)DCOPの解法で広く用いられている擬似木,(iii)動的計画法を用いる.また(iv)本解法の計算量は制約グラフの誘導幅の指数オーダーとなる.本解法では,マンハッタンノルムを用いた場合はパレート解を保証するが,ユークリッド/チェビシェフノルムを用いた場合はパレート解を保証しないことを示す.更に,MO-DCOPにおける非厳密解法を提案する.本解法は最適化問題における近似解の評価基準であるp-最適性に基づく解法であり,誤差の上界を事前に与えることができる最初の非厳密解法である.

  一般社団法人電子情報通信学会, 2013年12月, 電子情報通信学会論文誌, J96-D(12) (12), 2929 - 2938, 日本語

  [査読有り]

  研究論文（学術雑誌）


• エージェント間に外部性が存在する場合の戦略的操作不可能な割当 てメカニズムの提案

  櫻井 祐子, 沖本 天太, 横尾 真

  本論文では,エージェント間に外部性が存在する場合を対象に戦略的操作不可能な割当てメカニズムの提案を行う.検索連動広告オークションなど,エージェントらが他のエージェントに対して選好,すなわち,誰と一緒に勝者になるかによって異なる評価値をもつことが考えられる.そこで,本論文ではエージェント間の関係について,エージェントをノード,外部性を枝で表現する重み付き有向グラフ(ソーシャルネットワーク)で表現する.メカニズムを設計する上で,メカニズムが満たすべき性質が幾つか存在するが,我々は不可能性定理として,任意の評価値を表明可能な場合,どのようなメカニズムをもってしても,戦略的操作不可能性,個人合理性,パレート効率性,非損失性の四つの望ましい性質を同時に満足するメカニズムが存在しないことを示す.そこで,表明可能な評価値を限定させることで,既存のVickrey-Clarke-Groves(VCG)メカニズムが適用可能な領域が存在することを示し,その制約条件を緩和したメカニズムを提案する.更に,VCGメカニズムを改良したVCG+メカニズムの提案を行う.最後に,計算機実験によってVCGメカニズム,VCG+メカニズムの性能の評価を行う.

  一般社団法人電子情報通信学会, 2013年12月, 電子情報通信学会論文誌, J96-D(12) (12), 2960 - 2969, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Ability grouping of crowd workers via reward discrimination

  Yuko Sakurai, Tenda Okimoto, Masaaki Oka, Masato Shinoda, Makoto Yokoo

  AAAI, 2013年11月, AAAI Conference on Human Computation and Crowdsourcing (HCOMP-2013), 147–155, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• サイバーセキュリティ問題の分散型多元制約最適化によるモデル化と解法

  沖本 天太, 生貝 直人, リベイロ トニー, 井上 克巳, 岡田 仁志, 丸山 宏

  2013年09月, 第12回情報科学技術フォーラム (FIT2013), (4) (4), 477 - 484, 日本語

  研究論文（その他学術会議資料等）


• Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization

  Tenda Okimoto, Yuko Sakurai, Makoto Yokoo, Katsumi Inoue

  2013年08月, The 14th International Workshop on Distributed Constraint Reasoning (DCR-2013). In conjunction with IJCAI-2013., 15 pages, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 動的な多目的分散制約最適化問題に関する一検討

  沖本 天太, 井上 克巳

  2013年06月, 第27回人工知能学会全国大会 (JSAI 2013), 日本語

  研究論文（その他学術会議資料等）


• クラウドソーシングにおける必要ワーカ数の動的決定方法の提案

  櫻井 祐子, 岡 雅晃, 沖本 天太, 篠田 正人, 横尾 真

  人工知能学会, 2013年06月, 第27回人工知能学会全国大会 (JSAI 2013), 27, 1 - 3, 日本語

  研究論文（その他学術会議資料等）


• クラウドソーシングでのタスク品質改善のための 価格設定の検討

  岡 雅晃, 沖本 天太, 櫻井 祐子, 篠田 正人, 横尾 真

  人工知能学会, 2013年06月, 第27回人工知能学会全国大会 (JSAI 2013), 27, 1 - 3, 日本語

  研究論文（その他学術会議資料等）


• Quality-Control Mechanism utilizing Worker's Confidence for Crowdsourced Tasks

  Yuko Sakurai, Tenda Okimoto, Masaaki Oka, Haruhiko Hyodo, Masato Shinoda, Makoto Yokoo

  IFAAMAS, 2013年05月, The 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), 1347 - 1348, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization

  Tenda Okimoto, Yuko Sakurai, Makoto Yokoo, Katsumi Inoue

  2013年04月, The 2013 Open Peer-Reviewed Workshop on Decentralized Coordination (DC-2013), 54 - 60, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 動的制約に基づくレジリエントなシステムの設計に関する一検討

  沖本 天太, Nicolas Schwind, 陳 希, Tony Ribeiro, 井上 克巳, 南 和宏, 丸山 宏

  2013年03月, 情報処理学会第75回全国大会 (IPSJ 2013), 2, 7 - 8, 日本語

  研究論文（その他学術会議資料等）


• 多目的制約最適化問題における対話型解法の提案

  沖本天太, ジョヨンジュン, 岩崎敦, 横尾真

  2013年, 人工知能学会論文誌, 28(1) (1), 57 - 66, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Systems resilience: a challenge problem for dynamic constraint-based agent systems.

  Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Hei Chan, Tony Ribeiro, Kazuhiro Minami, Hiroshi Maruyama

  IFAAMAS, 2013年, The 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), 785 - 788, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Cyber security problem based on Multi-Objective Distributed Constraint Optimization technique.

  Tenda Okimoto, Naoto Ikegai, Katsumi Inoue, Hitoshi Okada, Tony Ribeiro, Hiroshi Maruyama

  IEEE Computer Society, 2013年, The 1st Workshop on Systems Resilience (WSR-2013) (held in conjunction with DSN 2013), 1 - 7, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Interactive algorithm for multi-objective constraint optimization

  Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo

  2013年, Transactions of the Japanese Society for Artificial Intelligence, 28(1) (1), 57 - 66, 日本語

  [査読有り]

  研究論文（学術雑誌）


• Strategy-proof mechanisms for the k-winner selection problem

  Yuko Sakurai, Tenda Okimoto, Masaaki Oka, Makoto Yokoo

  2013年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8291, 292 - 307, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Model and algorithm for dynamic multi-objective distributed optimization

  Maxime Clement, Tenda Okimoto, Tony Ribeiro, Katsumi Inoue

  2013年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8291, 413 - 420, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• AOF-Based Algorithm for Dynamic Multi-Objective Distributed Constraint Optimization

  Tenda Okimoto, Maxime Clement, Katsumi Inoue

  2013年, MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 8271, 175 - 186, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 多目的分散制約最適化問題における厳密／非厳密解法の提案

  沖本天太, ジョヨンジュン, 上田俊, 岩崎敦, 櫻井祐子, 横尾真, 井上克巳

  2012年10月, 合同エージェントワークショップ＆シンンポジウム (JAWS 2012), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• クラウドソーシングにおける品質コントロールの一考察

  櫻井 祐子, 沖本 天太, 岡 雅晃, 兵藤 明彦, 篠田 正人, 横尾 真

  2012年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2012), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Formalizing the resiliency of dynamic open systems

  Kazuhiro Minami, Tenda Okimoto, Tomoya Tanjo, Nicolas Schwind, Hei Chan, Katsumi Inoue, Hiroshi Maruyama

  2012年10月, 合同エージェントワークショップ＆シンンポジウム (JAWS 2012), 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• BnB-ADOPT-p：分散制約最適化問題におけるハイブリッド型の解法の提案

  沖本 天太, 山本 将, 櫻井 祐子, 横尾 真, 井上 克巳

  2012年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2012), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• 多目的制約最適化問題：ユーザとの対話型解法の提案

  沖本 天太, ジョ ヨンジュン, 岩崎 敦, 横尾 真

  2012年09月, 第11回情報科学技術フォーラム (FIT-2012), 1, 23 - 30, 日本語

  [査読有り]

  研究論文（その他学術会議資料等）


• グラフ構造に基づく分散制約充足／最適化問題の解法

  沖本 天太

  2012年03月, 九州大学大学院, 日本語

  [査読有り]

  学位論文（博士）


• グラフ構造に基づく分散制約充足／最適化問題の解法

  沖本 天太

  2012年, グリーンコンピューティング研究所連続セミナー(5), 日本語

  研究論文（その他学術会議資料等）


• Effect of DisCSP variable-ordering heuristics in scale-free networks

  Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo

  2012年, Multiagent and Grid Systems, 8(2) (2), 127 - 141, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Interactive algorithm for multi-objective constraint optimization

  Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo

  2012年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7514, 561 - 576, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案

  沖本 天太, ジョ ヨンジュン, 岩崎 敦, 横尾 真

  2011年12月, 情報処理学会論文誌, 52(12), 3786 - 3795, 日本語

  [査読有り]

  研究論文（学術雑誌）


• 分散制約充足問題：特定の制約網に特化した変数順序付けヒューリスティックの提案

  沖本 天太, 岩崎 敦, 横尾 真

  分散制約充足問題とは，制約充足問題における変数および制約が複数のエージェントに分散された問題である．既存の分散制約充足アルゴリズムのほとんどは，任意の制約網で動作することを保証している．しかし，特定の制約網，たとえば，ハブを含むようなスケールフリー的な制約網を対象とする場合，対象とする制約網に特化したアルゴリズム/ヒューリスティックが有効となることが予想される．我々の研究は，特定の制約網に特化したアルゴリズムの開発を目的とする．本論文では，その第1歩として，スケールフリー的な制約網に特化した静的な変数順序付けヒューリスティックを提案し，その有効性を示す．実験では，非同期バックトラッキングを用い，エージェントの優先順位の決定法が，スケールフリー的な制約網ではランダム構造の制約網より，アルゴリズムの性能に大きな影響を与えることを示す．さらに，エージェントの優先順位を提案手法と次数順に基づくヒューリスティックによって決定した，非同期バックトラッキングの性能を比較し，提案手法では最大29%の性能向上が得られることを示した．A Distributed Constraint Satisfaction Problem (DisCSP) is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. Various algorithms for solving DisCSPs have been developed, which are intended for general purposes, i.e., they can be applied to any network structure. However, if a network has some particular structure, e.g., the network structure is scale-free, we can expect that some specialized algorithms or heuristics, which are tuned for the network structure, can outperform general purpose algorithms/heuristics. In this paper, as an initial step toward developing specialized algorithms for particular network structures, we examine variable-ordering heuristics in scale-free networks. We use the classic asynchronous backtracking algorithm as a baseline algorithm and examine the effect of variable-ordering heuristics. First, we show that the choice of variable-ordering heuristics is more influential in scale-free networks than in random networks. Furthermore, we develop a novel variable-ordering heuristic that is specialized to scale-free networks. Experimental results illustrate that our new variable-ordering heuristic is more effective than a standard degree-based variable-ordering heuristic. Our proposed heuristic reduces the required cycles by 29% at the critical point.

  情報処理学会, 2011年11月, 情報処理学会論文誌, 52(11)(11) (11), 3018 - 3029, 日本語

  [査読有り]

  研究論文（学術雑誌）


• 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案

  沖本 天太, ジョ ヨンジュン, 岩崎 敦, 横尾 真

  人工知能学会, 2011年06月, 第25回人工知能学会全国大会 (JSAI-2011), 25, 1 - 4, 日本語

  研究論文（その他学術会議資料等）


• Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds

  Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo

  Springer, 2011年05月, The 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS-2011) (held in conjunction with AAMAS-2011), 52 - 67, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• Pseudo-tree-based Algorithm for Approximate Distributed Constraint optimization with Quality Bounds

  Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo

  IFAAMAS, 2011年05月, The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), 1269 - 1270, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Pseudo-tree-based incomplete algorithm for distributed constraint optimization with quality bounds

  Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo, Boi Faltings

  2011年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6876, 660 - 674, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks

  Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo

  2010年11月, The 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), 168 - 180, 英語

  [査読有り]

  研究論文（国際会議プロシーディングス）


• 誘導幅に基づく分散制約最適化問題の精度保 証付き近似解法の提案

  沖本天太, 岩崎敦, 横尾真

  2010年10月, 合同エージェントワークショップ＆シンンポジウム (JAWS 2010), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• スケールフリーネットワーク上での非同期バックトラッキングの評価

  沖本 天太, 岩崎 敦, 横尾 真

  2010年06月, 第24回人工知能学会全国大会 (JSAI 2010), 日本語

  研究論文（その他学術会議資料等）


• Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks

  Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo

  人工知能学会, 2010年05月, The 12th International Workshop on Distributed Constraint Reasoning (DCR-2010) (held in conjunction with AAMAS-2010), 24, 127 - 139, 英語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• スケールフリーネットワーク上での非同期バッ クトラッキングの評価

  沖本天太, 岩崎敦, 横尾真

  2009年10月, 合同エージェントワークショップ＆シンンポジウム (JAWS 2009), 日本語

  [査読有り]

  研究論文（研究会，シンポジウム資料等）


• General Game Playing using Automatically Generated Evaluation Functions

  Tenda Okimoto

  2008年12月, Department of Computer Science Albert-Ludwigs-University at Freiburg, ドイツ語

  [査読有り]

  学位論文（修士）


• Endgame Databases in verification games

  Tenda Okimoto

  2007年12月, Department of Computer Science Albert-Ludwigs-University at Freiburg, ドイツ語

  [査読有り]

  学位論文（その他）

• Representativity versus Diversity : Focusing on Specific Solutions in Multi-Objective Contraint Optimization Problems

  Schwind Nicolas, Okimoto Tenda, Clement Maxime

  人工知能学会, 2015年, 人工知能学会全国大会論文集, 29, 1 - 4, 英語


• Modeling and Algorithm for Cyber Security Problem Based on Decentralised Multi-Dimensional Constraint Optimization

  Tenda Okimoto, Naoto Ikegai, Tony Ribeiro, Katsumi Inoue, Hitoshi Okada, Hiroshi Maruyama

  2013年09月, Forum on Information Technology 2013 (FIT 2013), N-016, Information and Systems Society

• システムのレジリエンス

  大学共同利用機関法人, 情報, システム研究機構, 新領域融合研究センター, システムズ・レジリエンスプロジェクト

  共著, 近代科学社, 2016年03月, 日本語

  学術書

• Robust Coalition Structure Generation

  Tenda Okimoto

  The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 2018年10月, 英語, 国際会議

  口頭発表（一般）


• レジリエントなナース・スケジューリング問題

  沖本 天太

  第17回科学技術フォーラム (FIT-2018), 2018年09月, 日本語, 国内会議

  口頭発表（一般）


• エージェントのタイプに基づく確率的提携構造形成問題

  沖本 天太

  第17回科学技術フォーラム (FIT-2018), 2018年09月, 日本語, 国内会議

  口頭発表（一般）


• 確率的な提携構造形成フレームワークの提案

  沖本 天太

  第16回情報科学技術フォーラム（FIT-2017）, 2017年09月, 日本語, 国内会議

  口頭発表（一般）


• 不確実性を考慮した提携構造形成問題に関する一検討

  沖本 天太

  人工知能学会全国大会 (JSAI 2017), 2017年05月, 日本語, 国内会議

  口頭発表（一般）


• 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築

  沖本 天太

  第15回情報科学技術フォーラム (FIT-2016), 2016年09月, 日本語, 国内会議

  口頭発表（一般）


• Mission Oriented Robust Multi-Team Formation and its Application to Robot Rescue Simulation

  Tenda Okimoto

  The 25th International Joint Conference on Artificial Intelligence (IJCAI-16), 2016年07月, 英語, 国際会議

  口頭発表（一般）


• Skill-Based Dynamic Team Formation Problem

  Tenda Okimoto

  The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 2015年11月, 英語, Mokpo/Korea, 国際会議

  [招待有り]

  口頭発表（一般）


• Skill-Based Dynamic Team Formation Problem

  Tenda Okimoto

  The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), 2015年11月, 英語, Mokpo, Korea, 国際会議

  口頭発表（一般）


• 災害派遣医療チームのためのダイナミック・スケジューリング

  沖本 天太

  Joint Agent Workshop and Symposium (JAWS 2015), 2015年10月, 日本語, 加賀, 国内会議

  ポスター発表


• Favorable Solution in Multi-Objective Nurse Rerostering Problem

  Tenda Okimoto, Shih-Min Wu, Katsutoshi Hirayama, Katsumi Inoue

  International Symposium on Scheduling (ISS-2015), 2015年07月, 英語, Kobe, Japan, 国際会議

  口頭発表（一般）


• Favorable Solution in Multi-Objective Nurse Rerostering Problem

  Tenda Okimoto

  International Symposium on Scheduling 2015 (ISS 2015), 2015年07月, 英語, 国際会議

  口頭発表（一般）


• How to Form a Task-Oriented Robust Team

  Tenda Okimoto

  The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), 2015年05月, 英語, 国際会議

  口頭発表（一般）


• Local Search Based Approximate Algorithm for Multi-Objective DCOP

  Tenda Okimoto

  The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), 2014年12月, 英語, Gold Coast/Australia, 国際会議

  口頭発表（一般）


• 動的な多目的制約最適化問題におけるレジリエントな解

  沖本 天太

  Joint Agent Workshop and Symposium (JAWS-2014), 2014年10月, 日本語, 宮崎, 国内会議

  口頭発表（一般）


• ロバストなチーム編成問題

  沖本 天太

  Joint Agent Workshop and Symposium (JAWS-2014), 2014年10月, 日本語, 宮崎, 国内会議

  口頭発表（一般）


• ロバストな提携構造形成問題に関する一検討

  沖本 天太

  第28回人工知能学会全国大会 (JSAI-2014), 2014年05月, 日本語, 愛媛, 国内会議

  口頭発表（一般）


• A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization.

  Tenda Okimoto

  合同エージェントワークショップ＆シンポジウム (JAWS-2013), 2013年10月, 英語, 南紀白浜, 国内会議

  口頭発表（一般）


• サイバーセキュリティ問題の分散型多元制約最適化によるモデル化と解法

  沖本 天太

  第12回情報科学技術フォーラム (FIT-2013), 2013年09月, 日本語, 鳥取, 国内会議

  口頭発表（一般）


• Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization.

  Tenda Okimoto

  The 14th International Workshop on Distributed Constraint Reasoning (DCR-2013) (held in conjunction with IJCAI 2013), 2013年08月, 英語, Beijing/China, 国際会議

  口頭発表（一般）


• AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization

  Tenda Okimoto

  The 7th Multi-Disciplinary International Workshop on Artificial Intelligence (MIWAI-2013), 2013年07月, 英語, Krabi/Thailand, 国際会議

  口頭発表（一般）


• 動的な多目的分散制約最適化問題に関する一検討

  沖本 天太

  第27回人工知能学会全国大会 (JSAI-2013), 2013年05月, 日本語, 富山, 国内会議

  口頭発表（一般）


• 動的制約に基づくレジリエントなシステムの設計に関する一検討

  沖本 天太

  情報処理学会第75回全国大会 (IPSJ-2013), 2013年03月, 日本語, 仙台), 国内会議

  口頭発表（一般）


• 多目的分散制約最適化問題における厳密／非厳密解法の提案

  沖本 天太

  合同エージェントワークショップ＆シンポジウム (JAWS-2012), 2012年10月, 日本語, 掛川, 国内会議

  口頭発表（一般）


• Interactive Algorithm for Multi-objective Constraint Optimization

  Tenda Okimoto

  The 18th International Conference on Principles and Practice of Constraint Programming (CP-2012), 2012年10月, 英語, Quebec City/Canada, 国際会議

  口頭発表（一般）


• BnB-ADOPT-p：分散制約最適化問題におけるハイブリッド型の解法の提案

  沖本 天太

  合同エージェントワークショップ＆シンポジウム (JAWS-2012), 2012年10月, 日本語, 掛川, 国内会議

  口頭発表（一般）


• 多目的制約最適化問題：ユーザとの対話型解法の提案

  沖本 天太

  第11回情報科学技術フォーラム (FIT-2012), 2012年09月, 日本語, 東京, 国内会議

  口頭発表（一般）


• グラフ構造に基づく分散制約充足／最適化問題の解法

  沖本 天太

  グリーンコンピューティング研究所連続セミナー(5), 2012年01月, 日本語, 名古屋, 国内会議

  口頭発表（一般）


• Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.

  Tenda Okimoto

  The 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), 2011年09月, 英語, Perugia/Italy, 国際会議

  口頭発表（一般）


• 誘導幅に基づく分散制約最適化問題の精度保証付き非厳密解法の提案

  沖本 天太

  第25回人工知能学会全国大会 (JSAI-2011), 2011年06月, 日本語, 盛岡, 国内会議

  口頭発表（一般）


• Pseudo-tree-based Algorithm for Approximate Distributed Constraint optimization with Quality Bounds.

  Tenda Okimoto

  The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), 2011年05月, 英語, Taipei/Taiwan, 国際会議

  口頭発表（一般）


• Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.

  Tenda Okimoto

  In proceedings of the 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS 2011) (held in conjunction with AAMAS 2011), 2011年, 英語, Taipei/Taiwan, 国際会議

  口頭発表（招待・特別）


• Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.

  Tenda Okimoto

  The 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS 2011) (held in conjunction with AAMAS 2011), 2011年, 英語, Taipei/Taiwan, 国際会議

  口頭発表（招待・特別）


• Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks.

  Tenda Okimoto

  The 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), 2010年11月, 英語, Kolkata/India, 国際会議

  口頭発表（一般）


• 誘導幅に基づく分散制約最適化問題の精度保証付き近似解法の提案

  沖本 天太

  合同エージェントワークショップ＆シンポジウム (JAWS-2010), 2010年10月, 日本語, 富良野, 国内会議

  口頭発表（一般）


• Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks.

  Tenda Okimoto

  The 12th International Workshop on Distributed Constraint Reasoning (DCR-2010) (held in conjunction with AAMAS 2010), 2010年05月, 英語, Toronto/Canada, 国際会議

  口頭発表（一般）


• スケールフリーネットワーク上での非同期バックトラッキングの評価

  沖本 天太

  合同エージェントワークショップ＆シンポジウム (JAWS-2009), 2009年10月, 日本語, 仙台, 国内会議

  口頭発表（一般）

• 人工知能学会


• 情報処理学会

• 全体最適と個人最適を両立させる分散協調問題解決

  平山 勝敏, 沖本 天太, 松井 俊浩

  日本学術振興会, 科学研究費助成事業, 基盤研究(B), 神戸大学, 2022年04月01日 - 2025年03月31日

  (1) 分散船舶衝突回避アルゴリズムDSSQの各エージェントのコスト関数における針路変更および速度変更の項の重みを調整するパラメータαの設定値（学習アルゴリズムの行動空間に相当）を2通り、3通り、5通り用意した場合の評価実験を行った。その結果、行動空間のサイズが大きくなるにつれ、学習後のエージェントが目標地点に到達するまでの平均所要時間に有意な差は見られなかったが、エージェント間の所要時間の分散については大きく減少することが分かった。当該結果を追記した論文を新たに作成し、可能な限り最終年度である2024年度中に公表したいと考えている。 (2) これまでに開発してきた分散船舶衝突回避アルゴリズムDSSA、DSSA+と最新アルゴリズムであるDSSQの概要を紹介する招待講演を2件行った。1件は国際会議9th International Conference on Advanced Intelligent Maritime Safety and Technologyにおける基調講演、もう1件は2023年度人工知能学会全国大会（第37回）OS-9「AIと制約プログラミング」における招待講演である。 (3) 船舶運航において、各船舶の行動を示すAISデータから異常行動を検知するためのクラスタリングアルゴリズムおよび深層学習アルゴリズムに関する研究を指導学生とともに行い、論文として発表している。それに対する質問対応等のフォローアップを行った。なお当該論文は、Clarivate Analytics社のInCitesにおいて2023年のTop10%論文の一つとしてカウントされている。 (4) その他関連する研究課題として、ビールゲームにおけるマルチエージェント深層強化学習手法、マルチエージェント集配問題の解法の改良、平等性を指向したリーグ戦作成に関する研究に取り組み、それぞれ関連する学会誌および研究集会等で成果発表を行った。


• 全体最適と個人最適を両立させる分散協調問題解決

  平山 勝敏, 沖本 天太, 松井 俊浩

  日本学術振興会, 科学研究費助成事業 基盤研究(B), 基盤研究(B), 神戸大学, 2022年04月 - 2025年03月, 研究分担者


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

  沖本 天太, 平山 勝敏, 井上 克巳

  日本学術振興会, 科学研究費助成事業 基盤研究(B), 基盤研究(B), 神戸大学, 2017年04月 - 2021年03月

  チーム編成問題とは，異なるスキルをもつエージェントの集合から，与えられたタスク集合を達成するような部分集合（チーム）を決定する完全集合被覆問題である．本研究では，ロバスト性を考慮したロバストなチーム編成問題に関する基礎研究を実施した．さらに，与えられたエージェントの集合を社会的余剰が最大化されるように，いくつかのグループに分割する提携構造形成問題（完全集合分割問題）に関する基礎研究も実施した．これらの本研究成果は国内外の難関国際会議やジャーナルに論文が採録され，最優秀論文賞をいくつか受賞した．応用研究では，DMAT編成やスケジューリング問題に関する研究を実施した．


• 状態遷移列からの関係ダイナミクス学習

  井上 克巳, 坂間 千秋, 沖本 天太, Nicolas Schwind

  日本学術振興会, 科学研究費助成事業 基盤研究(A), 基盤研究(A), 国立情報学研究所, 2017年04月 - 2021年03月

  時間的に変化する系のダイナミクスを理解するために、状態遷移を観測としその背後にある遷移規則を学習する方式について研究した。このために、関係ダイナミクス学習理論の構築、スケーラブルな関係ダイナミクス学習方式の開発、ダイナミック環境におけるチャレンジ問題への適用、というサブテーマを設定した。理論面では、解釈遷移からの学習(LFIT)を多値・連続ドメインや非同期更新等が扱えるように拡張した。実装面では、線形代数手法やニューラルネットワークを用いた学習を可能にした。応用面では、遺伝子制御ネットワーク等の生体系における学習や、チーム形成や提携構造形成等のエージェント系におけるロバスト性について検討した。


• 背景理論付き解集合プログラミングに関する研究開発

  番原睦則

  平成 30 年度国立情報学研究所共同研究, 2018年04月 - 2019年03月, 研究分担者


• レジリエント AI に関するフィージビルスタディ

  沖本天太

  平成 30 年度国立情報学研究所共同研究, 2018年04月 - 2019年03月, 研究代表者


• 解集合プログラミングにおける多目的最適化

  番原陸則

  平成29年度国立情報学研究所共同研究, 2017年04月 - 2018年03月

  競争的資金


• ロバスト性及び不確実性を考慮した提携構造形成問題に関する研究

  沖本 天太

  平成29年度国立情報学研究所共同研究, 2017年04月 - 2018年03月, 研究代表者

  競争的資金


• 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築

  沖本 天太

  高橋産業経済研究財団, 2016年04月 - 2018年03月, 研究代表者

  競争的資金


• 動的環境における多目的分散制約最適化問題の解法

  沖本 天太, 井上 克巳

  日本学術振興会, 科学研究費助成事業 基盤研究(C), 基盤研究(C), 神戸大学, 2014年04月 - 2017年03月

  本研究では動的環境における多目的分散制約最適化に関する研究を行った．まず，多目的分散制約最適化アルゴリズムとして，すべてのパレート最適解が求解可能な厳密アルゴリズム，パレートフロントの部分集合を求解する非厳密アルゴリズム，パレートフロントの近似解を求解する近似アルゴリズムをそれぞれ開発した．次に，動的環境における多目的分散制約最適化問題を定式化し，この問題を解く効率的なアルゴリズムを提案した．最後に，応用研究として，チーム編成問題及びナース・スケジューリング問題に本モデルを適用した．本研究は，申請書に記載した研究計画どおりに進めることが出来，AI分野の最難関国際会議に複数の論文を輩出している．


• レジリエントなシステムのモデル化と推論に関する研究

  井上 克巳, 沖本 天太, Nicolas Schwind

  日本学術振興会, 科学研究費助成事業 基盤研究(B), 基盤研究(B), 国立情報学研究所, 2014年04月 - 2017年03月

  本研究では，外乱に対して耐性があり機能が持続的であるようなレジリエントなシステムを定式化し，そのうえでの推論問題を考えシステム設計に役立てることを目指した．この結果，(A)レジリエンスを議論するための制約モデルとして提案していたSRモデルを拡張・改良しレジリエンス性能の指標を与えた；(B)ダイナミックな制約系においてレジリエントな解を求める問題を多目的制約最適化として解き，パレート解の中から代表的解を求める近似解法を開発した；(C)応用として，ロバストなチーム編成とレスキュー問題への応用，生体系におけるレジリエンス性のモデル検査，エージェントネットワークにおける合意形成のロバスト性に適用した．


• 災害医療のためのダイナミックスケジューリング

  沖本天太

  国立情報学研究所, 平成27年度国立情報学研究所共同研究, 2015年04月 - 2016年03月, 研究代表者

  競争的資金


• 多目的分散制約最適化アルゴリズムの開発

  沖本天太

  平成26年度国立情報学研究所共同研究, 2014年04月 - 2015年03月, 研究代表者

  競争的資金


• システムズ・レジリエンスのための新しいダイナミック制約問題と高性能アルゴリズム

  平山勝敏

  平成26年度国立情報学研究所共同研究, 2014年04月 - 2015年03月

  競争的資金


• 命題論理の推論技術を用いた高性能かつ柔軟な制約プログラミングシステムの実現

  田村 直之, 番原 睦則, 宋 剛秀, 井上 克巳, 鍋島 英知, 丹生 智也, 沖本 天太

  日本学術振興会, 科学研究費助成事業 基盤研究(B), 基盤研究(B), 神戸大学, 2012年04月 - 2015年03月

  制約プログラミングは，組合せ問題の解法を陽にプログラムすることなく，知的なソフトウェア・システムを実現するためのパラダイムである．本研究では，近年になって性能が大幅に向上した命題論理の推論技術を用い，高性能かつ柔軟な記述が可能な制約プログラミングシステムの研究開発を行った，開発したシステムは，インターネットを通じて公開している．また，開発したシステムをコース時間割問題，テストケース生成問題，パッキング配列問題，ハミルトン閉路問題，回路配線問題，システム生物学などの様々な困難な問題に応用し，既存研究よりも優れた結果を得た．


• ダイナミック制約ネットワークに関する推論と学習

  井上克巳

  平成25年度国立情報学研究所グランドチャレンジ, 2013年10月 - 2014年03月

  競争的資金


• ダイナミック制約プログラミングに関する研究

  井上克巳

  平成25年度国立情報学研究所共同研究, 2013年04月 - 2014年03月

  競争的資金


• サイバーセキュリティ問題の多目的最適化によるモデル化と解法

  沖本天太

  融合研究シ ーズ 探索, 2013年04月 - 2014年03月, 研究代表者

  競争的資金


• 分散／制約最適化問題に基づく提携構造形成問題の解法

  沖本 天太

  日本学術振興会, 科学研究費助成事業 研究活動スタート支援, 研究活動スタート支援, 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, 2012年08月 - 2014年03月

  協力ゲーム理論は利己的に行動するエージェント間で拘束力のある合意が可能な場合のエージェントの振る舞いに関する理論である．本研究では，提携構造，提携内の利得の配分，提携内での行動の最適化という独立した問題を同時解決するアルゴリズムの開発を最終目標とし，その基礎技術となる多目的分散制約最適化理論を用いて，従来独立に考えられてきた異なる問題を同時に解決できるアルゴリズムの開発・実装を行った．


• 分散グリーンコンピューティング：分散最適化技術の環境関連問題への応用

  平山 勝敏, 松井 俊浩, 飯塚 泰樹, 沖本 天太, 横尾 真, 松尾 啓志, シラギ マリウス, 波多野 大督

  日本学術振興会, 科学研究費助成事業 基盤研究(B), 基盤研究(B), 神戸大学, 2011年04月 - 2014年03月

  これまでに開発してきた分散最適化技術（分散制約最適化アルゴリズムや分散ラグランジュ緩和法など）を適用できる問題の規模および範囲の面でさらに発展させるとともに、それらを環境関連問題に応用するための基本的な定式化技法の考案とアルゴリズムの性能評価を行なった。これらの基礎および応用研究の結果、分散グリーンコンピューティングを実現する基盤技術としての分散最適化技術の可能性と課題が明らかになり、次の段階へ進むための準備が整った。


• 分散環境における結論発見およびSAT/MaxSATに関する研究

  平山勝敏

  平成24年度国立情報学研究所共同研究, 2012年04月 - 2013年03月

  競争的資金


• ダイナミック制約ネットワークに関するフィージビリティスタディ

  井上克巳

  平成24年度国立情報学研究所グランドチャレンジ, 2012年04月 - 2013年03月

  競争的資金