SEARCH
検索詳細
平山 勝敏大学院海事科学研究科 海事科学専攻教授
研究者基本情報
■ 学位■ ミニ講義
■ 研究キーワード
■ 研究分野
■ 委員歴
- 2023年02月 - 2023年06月, 14th Workshop on Optimization and Learning in Multiagent Systems, プログラム委員
- 2022年08月 - 2023年06月, 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023), プログラム委員
- 2022年07月 - 2023年06月, 15th International Conference on Marine Navigation and Safety of Sea Transportation (TransNav 2023), プログラム委員
- 2021年08月 - 2022年03月, 36th AAAI Conference on Artificial Intelligence (AAAI 2022), シニアプログラム委員
- 2021年04月 - 2021年10月, 19th International Conference on Practical Applications of Agents and Multi-agent Systems (PAAMS 2021), プログラム委員
- 2021年03月 - 2021年07月, 10th International Congress on Advanced Applied Informatics (IIAI AAI 2021), プログラム委員
- 2020年04月 - 2021年06月, 14th International Conference on Marine Navigation and Safety of Sea Transportation (TransNav 2021), プログラム委員
- 電子情報通信学会, 人工知能と知識処理研究会専門委員
研究活動情報
■ 受賞- 2022年02月 5th Symposium on Multi Agent Systems for Harmonization 2022（SMASH22 Winter Symposium), 奨励賞, 深層強化学習による最適な分散衝突回避
- 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日本国国際学会・会議・シンポジウム等の賞
- 2015年09月 日本ソフトウェア科学会, 日本ソフトウェア科学会2014年度基礎研究賞, 分散制約最適化問題に関する研究国内学会・会議・シンポジウム等の賞
- 2010年05月 International Foundation for Autonomous Agents and Multiagent Systems, IFAAMAS 2010 Influential Paper Award, Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems
- 2024年10月, Proceedings of Asia Navigation Conference 2024 (ANC-2024), 254 - 264, 英語Waterway traffic situation awareness based on multi-modal data fusion of smart buoys[査読有り]研究論文（国際会議プロシーディングス）
- 2024年03月, 情報処理学会第86回全国大会講演論文集, 日本語ロバストな警備員配置問題研究論文（研究会，シンポジウム資料等）
- Japanese Society for Artificial Intelligence, 2023年11月, 人工知能学会論文誌, 38(6) (6), A - N31_1, 日本語[査読有り]研究論文（学術雑誌）
- 2023年06月, 2023年度人工知能学会全国大会（第37回） (JSAI-2023) 講演論文集, 日本語サービス付き提携構造形成に基づくタクシー相乗り問題研究論文（研究会，シンポジウム資料等）
- In this study, we propose a real-time ship anomaly detection method driven by Automatic Identification System (AIS) data. The method uses ship trajectory clustering classes as a normal model and a deep learning algorithm as an anomaly detection tool. The method is divided into three main steps: (1) quality maintenance of the original AIS data, (2) extraction of normal ship trajectory clusters using Density-Based Spatial Clustering of Applications with Noise (DBSCAN), in which a segmented improved Dynamic Time Warping (DTW) algorithm is used to measure the degree of trajectory similarity, (3) the clustering results are used as a normative model to train a Bi-directional Gated Recurrent Unit (BiGRU) recurrent neural network, which is used as a trajectory predictor to achieve real-time ship anomaly detection. Experiments were conducted using real AIS data from the port of Tianjin, China. The experimental results are manifold. Firstly, the data pre-processing process effectively improves the quality of raw AIS data. Secondly, the ship trajectory clustering model can accurately classify the traffic flow of different modes in the sea area. Moreover, the trajectory prediction result of the BiGRU model has the smallest error with the actual ship trajectory and has a better trajectory prediction performance compared with the Long Short-Term Memory Network model (LSTM) and Gated Recurrent Unit (GRU). In the final anomaly detection experiment, the detection accuracy and timeliness of the BiGRU model are also higher than LSTM and GRU. Therefore, the proposed method can achieve effective and timely detection of ship anomalous behaviors in terms of position, heading and speed during ship navigation, which provides insight to enhance the intelligence of marine traffic supervision and improve the safety of marine navigation.MDPI AG, 2023年03月, Journal of Marine Science and Engineering, 11(4) (4), 763 - 763, 英語[査読有り]研究論文（学術雑誌）
- 2023年03月, 情報処理学会第85回全国大会講演論文集, 日本語推定到達時間の局所同期に基づく適応型ルーティングアルゴリズム研究論文（研究会，シンポジウム資料等）
- Institute of Electronics, Information and Communications Engineers (IEICE), 2022年12月, IEICE Transactions on Information and Systems, E105.D(12) (12), 2085 - 2091, 英語[査読有り]研究論文（学術雑誌）
- 2022年09月, 第21回情報科学技術フォーラム（FIT-2022）講演論文集, 日本語深層強化学習による最適な分散衝突回避研究論文（研究会，シンポジウム資料等）
- 2022年09月, 第21回情報科学技術フォーラム（FIT-2022）講演論文集, 日本語飛行禁止区域を考慮したトラックおよびドローンの併用による配送計画問題研究論文（研究会，シンポジウム資料等）
- 2022年09月, 第21回情報科学技術フォーラム（FIT-2022）講演論文集, 日本語回収と配達の両方に時間枠をもつMAPD研究論文（研究会，シンポジウム資料等）
- 2022年09月, 第21回情報科学技術フォーラム（FIT-2022）講演論文集, 英語Influential Variables in Constraint Networks研究論文（研究会，シンポジウム資料等）
- The container ship stowage planning problem (CSPP) is a very complex and challenging issue concerning the interests of shipping companies and ports. This article has developed a many-objective CSPP solution that optimizes ship stability and reduces the number of shifts over the whole route while at the same time considering realistic constraints such as the physical structure of the ship and the layout of the container yard. Use the initial metacentric height (GM) along with the ship’s heeling angle and trim to measure its stability. Meanwhile, use the total amount of relocation in the container terminal yard, the voluntary shift in the container ship’s bay, and the necessary shift of the future unloading port to measure the number of shifts on the whole route. This article proposes a variant of the nondominated sorting genetic algorithm III (NSGA-III) combined with local search components to solve this problem. The algorithm can produce a set of non-dominated solutions, then decision-makers can choose the best practical implementation based on their experience and preferences. After carrying out a large number of experiments on 48 examples, our calculation results show that the algorithm is effective compared with NSGA-II and random weighted genetic algorithms, especially when applied to solve many-objective CSPPs.MDPI AG, 2022年04月, Journal of Marine Science and Engineering, 10(4) (4), 517 - 517[査読有り]研究論文（学術雑誌）
- 2021年08月, Sensors, 21(16) (16)Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
- Springer Science and Business Media LLC, 2021年04月, Autonomous Agents and Multi-Agent Systems, 35(1) (1)研究論文（学術雑誌）
- 2020年12月, 電子情報通信学会論文誌, Vol.J103-D(No.12) (No.12), 853 - 859, 日本語エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題[査読有り]
- 2020年09月, 第19回情報科学技術フォーラム（FIT-2020）講演論文集輸送容量ネットワークによる鉄道貨物輸送の頑健性評価 ―貨物集約時のJR貨物各駅の保管／中継機能に着目して―
- 2020年07月, Annals of Mathematics and Artificial Intelligence, 88(7) (7), 691 - 715[査読有り]研究論文（学術雑誌）
- 2020年06月, 2020年度人工知能学会全国大会（第34回） (JSAI-2020) 講演論文集U12バスケットボールリーグ戦におけるブレーク数最小化問題
- 2020年06月, 2020年度人工知能学会全国大会（第34回） (JSAI-2020) 講演論文集分散確率的探索アルゴリズムDSSA+の3次元空間への拡張
- 2020年06月, 2020年度人工知能学会全国大会（第34回） (JSAI-2020) 講演論文集移動回数制限付きマルチエージェント経路発見問題の新しい定式化と解法
- 2020年04月, Autonomous Agent Multi-Agent Systems, 34(1) (1)Two Approximation Algorithms for Probabilistic Coalition Structure Generation with Quality Bound[査読有り]
- 2020年03月, 情報処理学会第82回全国大会講演論文集, 日本語提携値の上下界を利用する提携構造形成アルゴリズム研究論文（研究会，シンポジウム資料等）
- 2020年02月, 電子情報通信学会和文論文誌D, J103-D(2) (2), 42 - 51, 日本語エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題[査読有り]研究論文（学術雑誌）
- 2019年12月, Proceedings of the 20th International Symposium on Advanced Intelligent Systems (ISIS 2019), 英語Identifying Influential Variables in CSP[査読有り]研究論文（研究会，シンポジウム資料等）
- 2019年10月, 情報処理学会論文誌, 60(10) (10), 1603 - 1616, 日本語最短経路探索問題のための動的計画法へのコスト平準化の指標の適用[査読有り]研究論文（学術雑誌）
- 2019年09月, 第18回情報科学技術フォーラム (FIT-2019), 2, 69 - 72, 日本語エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題[査読有り]研究論文（研究会，シンポジウム資料等）
- 2019年09月, Joint Agent Workshop and Symposium (JAWS-2019), accepted, 日本語MC-netsによる利得分配問題の最小コアを求める複数制約生成法[査読有り]研究論文（研究会，シンポジウム資料等）
- 2019年07月, International Symposium on Scheduling 2019 (ISS 2019), 162 - 167, 英語Resilient Nurse Scheduling Problem[査読有り]研究論文（研究会，シンポジウム資料等）
- 2019年06月, 人工知能学会全国大会 (JSAI 2019), 日本語U12バスケットボールにおけるリーグ戦スケジューリング研究論文（その他学術会議資料等）
- 2019年06月, The International Journal on Marine Navigation and Safety of Sea Transportation, 13, 117 - 124, 英語DSSA+: Distributed Collision Avoidance Algorithm in an Environment where Both Course and Speed Changes are Allowed[査読有り]研究論文（学術雑誌）
- 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, 日本語エージェントのタイプに基づく制限付き提携構造形成問題研究論文（その他学術会議資料等）
- 2019年03月, 情報処理学会第81回全国大会, (2) (2), 471 - 472, 日本語MC-netsにおける利得分配問題の最小コアを求める複数制約生成法研究論文（その他学術会議資料等）
- 2019年03月, 情報処理学会第81回全国大会, (1) (1), 327 - 328, 日本語0-1整数計画法によるレジリエントなナース・スケジューリング研究論文（その他学術会議資料等）
- 2019年, Annals of Mathematics and Artificial Intelligence, 88(7) (7), 691 - 715, 英語[査読有り]研究論文（学術雑誌）
- 2018年10月, In proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018), 663 - 664, 英語Probabilistic Coalition Structure Generation[査読有り]研究論文（国際会議プロシーディングス）
- 2018年10月, In proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 123 - 139, 英語Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation[査読有り]研究論文（国際会議プロシーディングス）
- 2018年09月, 第 17 回情報科学技術フォーラム (FIT-2018), 37 - 40, 日本語レジリエントなナース・スケジューリング問題[査読有り]研究論文（その他学術会議資料等）
- 2018年09月, 第 17 回情報科学技術フォーラム (FIT-2018), 25 - 30, 日本語エージェントのタイプに基づく確率的提携構造形成問題[査読有り]研究論文（その他学術会議資料等）
- 2018年06月, 人工知能学会全国大会 (JSAI 2018), 日本語分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響研究論文（その他学術会議資料等）
- 2018年06月, 人工知能学会全国大会 (JSAI 2018), 日本語確率的な提携構造形成問題における精度保証付き近似解法の提案研究論文（その他学術会議資料等）
- 2018年03月, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 343 - 344, 日本語列生成法と LP ラウンディングによる提携構造形成アルゴリズム研究論文（その他学術会議資料等）
- 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, 日本語確率的な提携構造形成問題の解法研究論文（その他学術会議資料等）
- Blackwell Publishing Inc., 2018年02月, Computational Intelligence, 34(1) (1), 49 - 84, 英語[査読有り]研究論文（学術雑誌）
- 2018年, International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018.Stochastic Game Modelling for Distributed Constraint Reasoning with Privacy.[査読有り]研究論文（国際会議プロシーディングス）
- SciTePress, 2018年01月, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), 37 - 47, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2018年01月, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), 184 - 191, 英語Area Protection in Adversarial Path-finding Scenarios with Multiple Mobile Agents on Graphs - A Theoretical and Experimental Study of Strategies for Defense Coordination[査読有り]研究論文（国際会議プロシーディングス）
- IOS Press, 2018年, Fundamenta Informaticae, 158(1-3) (1-3), 63 - 91, 英語[査読有り]研究論文（学術雑誌）
- 2017年09月, 第16回情報科学技術フォーラム（FIT-2017）, 2, 65 - 70, 日本語確率的な提携構造形成フレームワークの提案[査読有り]研究論文（その他学術会議資料等）
- 2017年07月, JOURNAL OF NAVIGATION, 70(4) (4), 699 - 718, 英語[査読有り]研究論文（学術雑誌）
- 2017年05月, 人工知能学会全国大会 (JSAI 2017), 日本語不確実性を考慮した提携構造形成問題に関する一検討研究論文（その他学術会議資料等）
- 2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 355 - 356, 日本語乗合バス路線に基づく災害ロードマップ作成研究論文（その他学術会議資料等）
- 2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 日本語制約充足問題におけるインフルエンシャル変数の特定研究論文（その他学術会議資料等）
- 2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 45 - 46, 日本語MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア研究論文（その他学術会議資料等）
- 2017年03月, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 357 - 358, 日本語DMAT編成問題研究論文（その他学術会議資料等）
- 2017年, CoRR, abs/1703.06939Distributed Constraint Problems for Utilitarian Agents with Privacy Concerns, Recast as POMDPs.研究論文（学術雑誌）
- AAAI Press, 2017年, Proceedings of the Thirtieth International Florida Artificial Intelligence Research Society Conference(FLAIRS), 454 - 459Utilitarian Approach to Privacy in Distributed Constraint Optimization Problems.研究論文（国際会議プロシーディングス）
- 2017年, MULTI-AGENT AND COMPLEX SYSTEMS, 670, 139 - 152, 英語[査読有り]研究論文（国際会議プロシーディングス）
- Springer Singapore, 2016年11月, Multi-agent and Complex Systems, 139 - 152, 英語Multi-objective Nurse Rerostering Problem[査読有り]研究論文（学術雑誌）
- 2016年06月, 第30回人工知能学会全国大会 (JSAI 2016), 2, 623 - 624, 日本語分散制約充足問題：大域的な決定に影響を及ぼすエージェントの特定に関する一検討研究論文（その他学術会議資料等）
- 2016年06月, 第30回人工知能学会全国大会 (JSAI 2016), 英語Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance研究論文（その他学術会議資料等）
- 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, 日本語分散ラグランジュ緩和プロトコルにおけるバンドル法[査読有り]研究論文（学術雑誌）
- AAAI Press, 2016年, Proceedings of the 29th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2016, 98 - 103, 英語Bayesian network-based extension for PGP - Estimating petition support研究論文（国際会議プロシーディングス）
- 2016年, CoRR, abs/1604.06790DisCSPs with Privacy Recast as Planning Problems for Utility-based Agents.研究論文（学術雑誌）
- 2016年, CoRR, abs/1604.06787Utilitarian Distributed Constraint Optimization Problems.研究論文（学術雑誌）
- Cépaduès Éditions, 2016年, Systèmes Multi-Agents et simulation - Vingt-quatrièmes journées francophones sur les systèmes multi-agents(JFSMA), 129 - 138Privacité dans les DisCSP pour agents utilitaires.研究論文（国際会議プロシーディングス）
- 2016年, 2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2016), 359 - 366, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2016年01月, ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 15(1) (1), 英語[査読有り]研究論文（学術雑誌）
- 2015年11月, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 781 - 793, 英語Skill-Based Dynamic Team Formation Problem[査読有り]研究論文（研究会，シンポジウム資料等）
- 2015年11月, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 1100 - 1112, 英語Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance[査読有り]研究論文（研究会，シンポジウム資料等）
- 2015年10月, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 16 - 17, 日本語増床計画付き患者搬送問題の定式化とヒューリスティック解法の提案研究論文（研究会，シンポジウム資料等）
- 2015年10月, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 200 - 203, 日本語災害派遣医療チームのためのダイナミック・スケジューリング[査読有り]研究論文（研究会，シンポジウム資料等）
- 2015年07月, In proceedings of the International Symposium on Scheduling 2015 (ISS-15), 109 - 114, 英語Favorable Solution in Multi-Objective Nurse Rerostering Problem[査読有り]研究論文（研究会，シンポジウム資料等）
- 2015年06月, 第29回人工知能学会全国大会 (JSAI 2015), 英語多目的ナース・リスケジューリング問題における平等性研究論文（その他学術会議資料等）
- 人工知能学会, 2015年06月, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, 英語Egalitarianism in Multi-Objective Nurse Rerostering Problem研究論文（その他学術会議資料等）
- 人工知能学会, 2015年05月, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, 英語Ship Collision Avoidance by Distributed Tabu Search研究論文（その他学術会議資料等）
- 人工知能学会, 2015年05月, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, 日本語Max-SATに対する非厳密解法を用いたラグランジュ分解・調整法研究論文（その他学術会議資料等）
- 人工知能学会, 2015年03月, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol.9(No.1) (No.1), 23 - 29, 英語Ship Collision Avoidance by Distributed Tabu Search[査読有り]研究論文（学術雑誌）
- 2015年01月, The AAAI-15 Workshop on Planning, Search, and Optimization (PlanSOpt-15). In conjunction with AAAI-2015, 47 - 54, 英語Effect of Bundle Method in Distributed Lagrangian Relaxation Protocol[査読有り]研究論文（研究会，シンポジウム資料等）
- 2015年, PRIMA 2015: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 9387, 134 - 151, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2014年10月, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 245 - 248, 日本語分散ラグランジュ緩和プロトコルにおけるバンドル法の効果[査読有り]研究論文（研究会，シンポジウム資料等）
- Fuji Technology Press, 2014年09月, Journal of Advanced Computational Intelligence and Intelligent Informatics, 18(5) (5), 839 - 848, 英語Collision Avoidance in Multiple-Ship Situations by Distributed Local Search[査読有り]研究論文（学術雑誌）
- 人工知能学会, 2014年05月, 2014年度人工知能学会全国大会（第28回） (JSAI-2014) 講演論文集, 28, 1 - 4, 日本語リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム研究論文（その他学術会議資料等）
- IFAAMAS/ACM, 2014年, International conference on Autonomous Agents and Multi-Agent Systems(AAMAS), 1569 - 1570Open census for addressing false identity attacks in agent-based decentralized social networks.研究論文（国際会議プロシーディングス）
- 2014年, LREC 2014 - NINTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2122 - 2129, 英語Bilingual Dictionary Induction as an Optimization Problem[査読有り]研究論文（国際会議プロシーディングス）
- 2014年, PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE, 8862, 221 - 234, 英語Pivot-Based Bilingual Dictionary Extraction from Multiple Dictionary Resources[査読有り]研究論文（国際会議プロシーディングス）
- 2014年, PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 8861, 423 - 438, 英語Leximin Multiple Objective Optimization for Preferences of Agents[査読有り]研究論文（国際会議プロシーディングス）
- 2014年, PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 8861, 319 - 332, 英語Computing a Payoff Division in the Least Core for MC-nets Coalitional Games[査読有り]研究論文（国際会議プロシーディングス）
- 尾道市立大学経済情報学部, 2013年12月, 尾道市立大学経済情報論集 = Journal of economics, management & information science, 13(2) (2), 167 - 181, 日本語[査読有り]
- 多層一般化相互割当問題の定式化とその解法<特集>ソフトウェアエージェントとその応用論文一般社団法人電子情報通信学会, 2013年12月, 電子情報通信学会論文誌D, J96-D(12) (12), 2908 - 2919, 日本語[査読有り]研究論文（学術雑誌）
- 2013年12月, Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013), 英語Embedding Preference Ordering for Single-phase Self-stabilizing DCOP Solvers[査読有り]研究論文（国際会議プロシーディングス）
- 2013年11月, Proceedings of the 14th International Symposium on Advanced Intelligent Systems(ISIS 2013), 英語Ship Collision Avoidance using Distributed Local Search[査読有り]研究論文（学術雑誌）
- 2013年08月, Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013), 566 - 572, 英語DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP[査読有り]研究論文（国際会議プロシーディングス）
- 人工知能学会, 2013年06月, 2013年度人工知能学会全国大会（第27回） (JSAI-2013) 講演論文集, 27, 1 - 4, 日本語列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム研究論文（その他学術会議資料等）
- 2013年06月, 2013年度人工知能学会全国大会（第27回） (JSAI-2013) 講演論文集, 日本語SATによる車両運用計画問題の定式化と集中／分散解法研究論文（その他学術会議資料等）
- 2013年06月, 2013年度人工知能学会全国大会（第27回） (JSAI-2013) 講演論文集, 日本語Multi-MaxSATにおけるバンドル法の効果研究論文（その他学術会議資料等）
- IEEE Computer Society, 2013年, 2013 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, 50 - 57研究論文（国際会議プロシーディングス）
- 2013年, Transactions of the Japanese Society for Artificial Intelligence, 28(1) (1), 34 - 42, 日本語[査読有り]研究論文（学術雑誌）
- 2013年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8291, 197 - 212, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2013年, 13TH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 英語DirectDemocracyP2P-Decentralized Deliberative Petition Drives[査読有り]研究論文（国際会議プロシーディングス）
- 2013年, Proceedings of the 12th International Conference on Autonomous Agents & Multi-agent Systems (AAMAS-2013), 1325 - 1326, 英語DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP (Extended Abstract)[査読有り]研究論文（国際会議プロシーディングス）
- 社団法人人工知能学会, 2013年01月, 人工知能学会論文誌, 28(1) (1), 34 - 42, 日本語値推移コスト付き動的制約充足問題とその解法[査読有り]研究論文（学術雑誌）
- 2013年, 2013 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), 72 - 77, 英語Location-dependent Content-based Image Retrieval System Based on a P2P Mobile Agent Framework[査読有り]研究論文（国際会議プロシーディングス）
- 一般社団法人情報処理学会, 2012年11月, 情報処理学会論文誌, 53(11) (11), 2370 - 2378, 日本語過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル[査読有り]研究論文（学術雑誌）
- 2012年, International Symposium on Artificial Intelligence and Mathematics(ISAIM)Soft Nonlinearity Constraints and their Lower-Arity Decomposition.研究論文（国際会議プロシーディングス）
- 2012年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7455, 137 - 152, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2012年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7514, 561 - 576, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2012年, 2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012), 82 - 87, 英語[査読有り]研究論文（国際会議プロシーディングス）
- We address a dynamic decision problem in which decision makers must pay some costs when they change their decisions along the way. We formalize this problem as Dynamic SAT (DynSAT) with decision change costs, whose goal is to find a sequence of models that minimize the aggregation of the costs for changing variables. We provide two solutions to solve a specific case of this problem. The first uses a Weighted Partial MaxSAT solver after we encode the entire problem as a Weighted Partial MaxSAT problem. The second solution, which we believe is novel, uses the Lagrangian decomposition technique that divides the entire problem into sub-problems, each of which can be separately solved by an exact Weighted Partial MaxSAT solver, and produces both lower and upper bounds on the optimal in an anytime manner. To compare the performance of these solvers, we experimented on the random problem and the target tracking problem. The experimental results show that a solver based on Lagrangian decomposition performs better for the random problem and competitively for the target tracking problem.一般社団法人 人工知能学会, 2011年10月, 人工知能学会論文誌, Vol.26, No.6, pp.682-691(6) (6), 682 - 691, 日本語[査読有り]研究論文（学術雑誌）
- 2011年, Transactions of the Japanese Society for Artificial Intelligence, 26(1) (1), 179 - 189, 日本語[査読有り]研究論文（学術雑誌）
- 2011年, Transactions of the Japanese Society for Artificial Intelligence, 26(1) (1), 59 - 67, 日本語[査読有り]研究論文（学術雑誌）
- 2011年, Transactions of the Japanese Society for Artificial Intelligence, 26(1) (1), 136 - 146, 日本語[査読有り]研究論文（学術雑誌）
- 2011年01月, 人工知能学会論文誌, Vol.26, No.1, pp.179--189, 日本語分散制約最適化問題に基づく提携構造形成問題[査読有り]研究論文（学術雑誌）
- 2011年01月, 人工知能学会論文誌, Vol.26, No.1, pp.59--67, 日本語分散ラグランジュ緩和プロトコルにおける適応的な価格更新[査読有り]研究論文（学術雑誌）
- 人工知能学会, 2011年01月, 人工知能学会論文誌, Vol.26, No.1, pp.136--146, 1 - 4, 日本語敵対者に対応する協調問題解決：限量記号付き分散制約充足問題[査読有り]研究論文（学術雑誌）
- 2011年, IJCAI International Joint Conference on Artificial Intelligence, pp.560--565, 560 - 565, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2011年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6876, 54 - 68, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2011年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6876, 576 - 590, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 2011年, AGENTS IN PRINCIPLE, AGENTS IN PRACTICE, 7047, 174 - 186, 英語Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem[査読有り]研究論文（国際会議プロシーディングス）
- 2010年05月, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), pp.1023–1030, 1023 - 1030, 英語A Quantified Distributed Constraint Optimization Problem[査読有り]研究論文（国際会議プロシーディングス）
- 2010年03月, 人工知能学会論文誌, Vol.25, No.3, pp.410-422, 日本語分散制約最適化問題へのソフトアーク整合の適用[査読有り]研究論文（学術雑誌）
- 2010年, Transactions of the Japanese Society for Artificial Intelligence, 25(3) (3), 410 - 422, 日本語[査読有り]研究論文（学術雑誌）
- 2010年, PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), pp.197--203, 197 - 203, 英語Coalition Structure Generation Based on Distributed Constraint Optimization[査読有り]研究論文（国際会議プロシーディングス）
- 2009年07月, 人工知能学会論文誌, Vol.24, No.5, pp.417-427, 日本語資源制約に束縛されないpseudo-treeを用いた資源制約付き分散制約最適化問題の解法[査読有り]研究論文（学術雑誌）
- 2009年05月, Proceedings of the 8th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2009), pp.1065-1072, 1065 - 1072, 英語Directed Soft Arc Consistency in Pseudo Trees[査読有り]研究論文（国際会議プロシーディングス）
- Japanese Society for Artificial Intelligence, 2009年, Transactions of the Japanese Society for Artificial Intelligence, 24(5) (5), 417 - 427, 日本語[査読有り]研究論文（学術雑誌）
- Multi-MaxSAT: ラグランジュ分解・調整法を用いたWeighted Max-SATの解法Weighted Max-SAT問題とは, SAT問題における各節に重みを与え,満足できない節の重み和を最小にするような論理変数への真偽値の割当を求める最適化問題である. SAT問題に関する研究が近年劇的に進展したことを受けて, SAT問題の最適化版であるWeighted Max-SAT問題への関心も最近高まりつつある.本論文では,複数の部分問題(節集合)が互いに緩く結合することにより構成されるWeighted Max-SAT問題に対して特に有効な新しい解法としてMulti-MaxSATを提案する.評価実験によれば,部分問題間で共有される変数の数が比較的少ないとき, Multi-MaxSATは,最新の代表的な厳密解法や発見的解法よりも処理時間や発見できる解の質の面で優れている.一般社団法人電子情報通信学会, 2009年01月, 電子情報通信学会論文誌D, Vol.J92-D, No.1, pp.51-60(1) (1), 51 - 60, 日本語[査読有り]研究論文（学術雑誌）
- AAAI Press, 2008年07月, Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI-2008), pp.120-125, 120 - 125, 英語Resource Constrained Distributed Constraint Optimization with Virtual Variables[査読有り]研究論文（国際会議プロシーディングス）
- IFAAMAS, 2008年05月, The Seventh International Conference on Autonomous Agents and Multi-agent Systems (AAMAS2008), 1(1) (1), 1405 - 1408, 英語Resource constrained distributed constraint optimization using resource constraint free pseudo-tree[査読有り]研究論文（国際会議プロシーディングス）
- 2007年07月, Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI-2007), pp.744-749, 英語An α-approximation Protocol for the Generalized Mutual Assignment Problem[査読有り]研究論文（学術雑誌）
- 2007年, PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 英語DisLRP_alpha: alpha-approximation in Generalized Mutual Assignment研究論文（国際会議プロシーディングス）
- 2007年, Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 英語An alpha-approximation Protocol for the Generalized Mutual Assignment Problem研究論文（国際会議プロシーディングス）
- 2006年07月, Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006), pp.660-665, 英語A New Approach to Distributed Task Assignment using Lagrangian Decomposition and Distributed Constraint Satisfaction[査読有り]研究論文（学術雑誌）
- 2006年, 情報処理学会論文誌, 2006, 890 - 892, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 一般化相互割当問題のための分散ラグランジュ緩和プロトコル容量制約がある複数の機械(エージェント)に仕事(ジョブ)を適切に割り当てるという問題は, オペレーションズリサーチの分野では一般化割当問題として比較的古くから研究されている. 本研究では, この一般化割当問題を拡張し, 複数のエージェントが相互にジョブを適切に割り当てることを目指す一般化相互割当問題を導入する. また, それを解く分散型の解法である分散ラグランジュ緩和プロトコルを提案し, その性質を実験により明らかにする.一般社団法人電子情報通信学会, 2005年09月, 電子情報通信学会論文誌, Vol.J88-D-I, No.9, pp.1269-127(9) (9), 1269 - 1277, 日本語[査読有り]研究論文（学術雑誌）
- 2005年01月, ARTIFICIAL INTELLIGENCE, 161(1-2) (1-2), 89 - 115, 英語[査読有り]研究論文（学術雑誌）
- 2005年01月, ARTIFICIAL INTELLIGENCE, 161(1-2) (1-2), 229 - 245, 英語[査読有り]研究論文（学術雑誌）
- 2004年09月, IPSJ Journal, Vol.45, No.9, pp.2217-2225, 英語An Easy-Hard-Easy Cost Profile in Distributed Constraint Satisfaction[査読有り]研究論文（学術雑誌）
- 2003年03月, ARTIFICIAL INTELLIGENCE, 144(1-2) (1-2), 125 - 156, 英語[査読有り]研究論文（学術雑誌）
- Springer, 2002年09月, Proceedings of the Eighth International Conference on Principles and Practice of Constraint Programming (CP-2002), pp.387--401, 387 - 401, 英語[査読有り]研究論文（学術雑誌）
- 2002年07月, Proceedings of the First International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2002), pp.1199--1206, 1199 - 1206, 英語Local Search for Distributed SAT with Complex Local Problems[査読有り]研究論文（学術雑誌）
- 2001年08月, Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-2001), pp.1152-1158(1-2) (1-2), 125 - 156, 英語[査読有り]研究論文（学術雑誌）
- 2000年06月, AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 3(2) (2), 185 - 207, 英語Algorithms for distributed constraint satisfaction: A review[査読有り]研究論文（学術雑誌）
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法本論文では移動体通信の周波数割当問題を，制約充足テクニックを用いて解く新しい手法を提案する．本手法の特徴は以下のとおりである：1)各要求を変数として表現するのではなく，同じセルに属する複数の要求をとりまとめて，非常に大きな領域を持つ1つの変数として表現し，この変数の値を段階的に決定する，2)フォワードチェッキングを取り入れた分枝限定法による探索を行う，3)セルの順序付けに強力なヒューリスティックスを用いる，4) limited discrepancy探索のような最新の探索手法を用いる．標準的なベンチマークを用いた実験的な評価により，本手法により最適解，もしくは最適解に非常に近い準最適解が得られることが示された．得られた解の品質は，ほとんどの場合，既存の焼きなまし法やタブー探索，ニューラルネットワークによる解法と同等か優れている．本研究により，適切な問題の表現およびヒューリスティックスとともに用いられた場合，最新の制約充足テクニックは，現実的な応用問題を解く十分な能力があることが示された．This paper presents a new algorithm for solving frequency assignment problemsin cellular mobile systems using constraint satisfaction techniques.The characteristics of this algorithm are as follows:1) instead of representing each call in a cell(a unit area in providing communication services) as a variable,we represent a cell (which has multiple calls) as a variable that has a very large domain,and determine a variable value step by step,2) a branch-and-bound search that incorporates forward-checking is performed,3) a powerful cell-ordering heuristic is introduced,and 4) the limited discrepancy search is introduced to improve the chance of findinga solution in a limited amount of search.Experimental evaluations using standard benchmark problems show thatthis algorithm can find optimal or semi-optimal solutions for these problems,and most of the obtained solutions are better than or equivalent to those ofexisting methods using simulated annealing, tabu search, or neural networks.These results show that state-of-the-art constraint satisfaction/optimizationtechniques are capable of solving realistic application problemswhen equipped with an appropriate problem representation and heuristics.一般社団法人情報処理学会, 2000年04月, 情報処理学会論文誌, Vol.41,No.4, pp.1234-1243(4) (4), 1234 - 1243, 日本語[査読有り]研究論文（学術雑誌）
- 2000年04月, Proceedings of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS-2000), pp.169-177, 169 - 177, 英語The Effect of Nogood Learning in Distributed Constraint Satisfaction[査読有り]研究論文（学術雑誌）
- 分散制約充足におけるnogood学習の効果We present resolvent-based learning as a new nogood learning method for a distributed constraint satisfaction algorithm. This method is based on a look-back technique in the CSP literature and can efficiently make effective nogoods.We combine the method with the asynchronous weak-commitment search algorithm (AWC) and evaluate the performance of the resultant algorithm on distributed 3-coloring problems and distributed 3SAT problems. As a result, we found that the resolvent-based learning works well compared to previous learning methods for distributed constraint satisfaction algorithms. We also found that the AWC with the resolvent-based learning is able to find a solution with fewer cycles than the distributed breakout algorithm, which was known to be the most efficient algorithm (in terms of cycles) for solving distributed CSPs.人工知能学会, 2000年03月, 人工知能学会誌, Vol.15, No.2, pp.355-361(2) (2), 355 - 361, 日本語[査読有り]研究論文（学術雑誌）
- 複雑な局所問題に対応する分散制約充足アルゴリズムA distributed constraint satisfaction problem can formalize various application problems in Multiagent systems, and several algorithms for solving this problem have been developed. One limitation of these algorithms is that they assume each agent has only one local variable. Although simple modifications enable these algorithms to handle multiple local variables, obtained algorithms are neither efficient nor scalable to larger problems.We develop a new algorithm that can handle multiple local variables efficiently, which is based on the asynchronous weak-commitment search algorithm. In this algorithm, a bad local solution can be modified without forcing other agents to exhaustively search local problems. Also, the number of interactions among agents can be decreased since agents communicate only when they find local solutions that satisfy all of the local constraints. Experimental evaluations show that this algorithm is far more efficient than an algorithm that uses the prioritization among agents.人工知能学会, 2000年03月, 人工知能学会誌, Vol.15, No.2, pp.348-354(2) (2), 348 - 354, 日本語[査読有り]研究論文（学術雑誌）
- Springer, 2000年, Principles and Practice of Constraint Programming - CP 2000(CP), 515 - 519研究論文（国際会議プロシーディングス）
- 2000年, 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, pp.888--894, 888 - 894, 英語Frequency assignment for cellular mobile systems using constraint satisfaction techniques[査読有り]研究論文（国際会議プロシーディングス）
- 2000年, FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, pp.135-142, 135 - 142, 英語An approach to over-constrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction[査読有り]研究論文（国際会議プロシーディングス）
- Springer Verlag, 1999年, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1713, 490 - 491, 英語[査読有り]研究論文（国際会議プロシーディングス）
- 1999年01月, 人工知能学会誌, Vol.14, No.4, pp.636-645, 日本語分散不完全制約充足問題[査読有り]研究論文（学術雑誌）
- 1998年06月, 情報処理学会論文誌, Vol.39, No.6, pp.1889-1897(6) (6), 1889 - 1897, 日本語分散breakout：反復改善型分散制約充足アルゴリズム[査読有り]研究論文（学術雑誌）
- 1998年, INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, pp.372-379, 372 - 379, 英語Distributed constraint satisfaction algorithm for complex local problems[査読有り]研究論文（国際会議プロシーディングス）
- 1997年, PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 97, 1330, 222 - 236, 英語Distributed partial constraint satisfaction problem[査読有り]研究論文（学術雑誌）
- 1996年12月, Proceedings of Second International Conference on Multiagent Systems (ICMAS-1996), pp.401-408, 401 - 408, 英語Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems[査読有り]研究論文（学術雑誌）
- 分散制約充足におけるエージェントの非集中的組織化We have proposed LMO (Local Minimum driven Organizing) as a group forming mechanism for agents that solve Distributed Constraint Satisfaction problems. It is summarized as follows. When an agent (A1) gets caught in a local minimum, 1) A1 sends its local CSP to the agent (A2) that shares a violated constraint, 2) A2 puts their CSP together and searches for all possible assignments with simple backtracking. One flaw of LMO is that the cost of search grows exponentially with the number of CSP being put together. To cope with this flaw we extend our method as follows and introduce the dynamically weight adjusting strategy : ・ We associate a weight with each constraint. The weights have 1 as their initial values ; ・ We measure the cost of instantiation as the sum of weights of violated constraints ; ・ Strategy : after putting CSP together, A2 sends neighbors the number of variables or the size of domain ; neighbors reassign it for the weights of constraints being shared with A2. The result of the experiment on distributed 3-coloring problem was that this strategy tended to protect against concentration of CSP and reduced the cost of search.1995年07月, 人工知能学会誌, Vol.10, No.4, pp.636-640(4) (4), 636 - 640, 日本語[査読有り]研究論文（学術雑誌）
- 1995年06月, Proceedings of First International Conference on Multiagent Systems (ICMAS-1995), pp.155-162, 155 - 162, 英語Forming Coalitions for Breaking Deadlocks[査読有り]研究論文（学術雑誌）
- 山登り法を用いた分散制約充足における組織化DCSP (Distributed Constraint Satisfaction Problem) provides a formal framework for studying cooperative distributed problem solving. Several algorithms for DCSP have been proposed. This paper presents a new method, LMO (Local Minimum driven Organizing), to solve DCSP. The basic algorithm is iterative improvement. Each agent measures the cost of its own instantiations as the number of violated constraints. If local change of instantiations reduces the cost, the agent performs hill-climbing locally. The advantage of this method is that agents solve their local problems in Parallel. 0ne drawback, however, is the possibility of getting caught in local minima. LMO provides a technique for escaping from local minima. It is summarized as follows. When an agent (A1) gets caught in a local minimum, 1) A1 sends its local CSP to the agent (A2) that shares a violated constraint with it, 2) A2 puts their CSPs together and solve them by a brute-force search.It eliminates local minima from search spaces, alters a hill-climbing for a brute-force search, and reduces communication overhead at the cost of the parallel execution. It is triggered by a local minimum, therefore the more local minima agents get caught, the more CSPs are put together and solved with a brute-force search. This means that the algorithm is adaptable to the problem it solves. In this paper, we verify this fact experimentally.1995年01月, 人工知能学会誌, Vol.10, No.1, pp.80-87(1) (1), 80 - 87, 日本語[査読有り]研究論文（学術雑誌）
- 人工知能学会, 2013年05月, 人工知能学会誌, 28(3) (3), 380 - 388, 日本語制約充足や最適化に関するエージェント研究の最近の動向[査読有り]記事・総説・解説・論説等（学術雑誌）
- 2013年03月, コンピュータソフトウェア, 30(1):16-19, 日本語国際シンポジウムFLOPS 2012開催報告[査読有り]その他
- 2013年03月, コンピュータソフトウエア, 30(1) (1), 16 - 19, 日本語国際シンポジウムFLOPS2012開催報告[査読有り]会議報告等
- 人工知能学会, 2013年, 人工知能学会全国大会論文集, 27, 1 - 4, 日本語SATによる車両運用計画問題の定式化と集中/分散解法の適用
- 2012年11月01日, 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence, 27(6) (6), 650 - 650, 日本語OS-04 SAT技術の理論,実装,応用(オーガナイズドセッション報告,<特集>2012年度人工知能学会全国大会(第26回))
- 人工知能学会, 2012年02月02日, 人工知能基本問題研究会, 85, 19 - 21, 日本語マルチエージェントシステムにおける分散最適化問題とその解法 (「マルチエージェントの基礎理論とその応用」および一般)
- 人工知能学会, 2012年, 人工知能学会全国大会論文集, 26, 1 - 4, 日本語節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム (人工知能学会全国大会(第26回)文化,科学技術と未来) -- (オーガナイズドセッション「OS-04 SAT技術の理論,実装,応用」)
- 人工知能学会, 2012年, 人工知能学会全国大会論文集, 26, 1 - 4, 日本語DeQED : 双対変数の値を交換する分散制約最適化アルゴリズム (人工知能学会全国大会(第26回)文化,科学技術と未来) -- (オーガナイズドセッション「OS-04 SAT技術の理論,実装,応用」)
- 人工知能学会, 2011年, 人工知能学会全国大会論文集, 25, 1 - 4, 日本語値変更コスト付き動的CSPの定式化とその解法
- 人工知能学会, 2010年01月01日, 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence, 25(1) (1), 105 - 113, 日本語*-SAT:SATの拡張(<特集>最近のSAT技術の発展)
- 2010年01月, 人工知能学会誌, Vol.25, No.1, pp.105-113, 日本語*-SAT: SATの拡張記事・総説・解説・論説等（学術雑誌）
- 人工知能学会, 2004年12月04日, 知識ベ-スシステム研究会, 67, 73 - 78, 英語Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem (Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining) -- (Session 3: Artificial Intelligence)
- 人工知能学会, 2004年03月01日, 知識ベ-スシステム研究会, 64, 183 - 188, 日本語ポアソンSAT過程における節の脆弱度と期待寿命 (特集 「医療及び化学情報マイニング」および一般)
- 情報収集にための分散タスク割り当て本論文では，マルチエージェントによる情報収集統合モデルにおける情報源監視タスク割り当て問題の解法について述べる．このモデルは情報統合エージェント群からなり，情報統合エージェントはユーザの情報収集要求に応じて，監視すべき情報源を情報集エージェントに割り当てる．その際，情報統合エージェントは，ユーザの情報収集要求や情報収集エージェントの資源制約などを考慮して適切な割り当てを求める必要があり，しかも，そのような割り当てを，ユーザの情報収集要求をできるだけ外部に公開せずに求めたい．本論文では，このような情報源監視タスクを割り当て問題を分散SATとして定式化し，汎用の分散SATアルゴリズムで解くことにより解決することを目指す．This paper describes a method to solve the distributed task assignment prolem on a simple model of multi-agent information gathering. This model consists of two types of agents: Information Integration agents (I-agents) and Information Gathering agents (G-agent). I-agents assin\gn tasks of wathcing some information sources to G-agents and G-agents notify I-agents of renewal of information sources that they have been watching. In this model, I-agents need to assign watching tasks so that the assignment meets not only users' requirements but also resource constraints imposed upon G-agents. Also, it is desirable that I-agents can obtain such an assignment without revealing users'requirement each other because such requirements may include some private information. In this paper, we encode this assignment problem as distribute as SAT and solve it using a general-purpose destributed SAT algorithm.一般社団法人情報処理学会, 2003年03月13日, 情報処理学会研究報告知能と複雑系（ICS）, 2003(30) (30), 63 - 68, 日本語
- 情報収集のための分散タスク割り当て本論文では,マルチエージェントによる情報収集統合モデルにおける情報源監視タスク割り当て問題の解法について述べる.このモデルは情報統合エージェント群と情報収集エージェント群からなり,情報統合エージェントはユーザの情報収集要求に応じて,監視すべき情報源を情報収集エージェントに割り当てる.その際,情報統合エージェントは,ユーザの情報収集要求や情報収集エージェントの資源制約などを考慮して適切な割り当てを求める必要があり,しかも,そのような割り当てを,ユーザの情報収集要求をできるだけ外部に公開せずに求めたい.本論文では,このような情報源監視タスク割り当て問題を分散SATとして定式化し,汎用の分散SATアルゴリズムで解くことにより解決することを目指す.一般社団法人電子情報通信学会, 2003年03月07日, 電子情報通信学会技術研究報告. AI, 人工知能と知識処理, 102(710) (710), 11 - 16, 日本語
- アクティブ情報統合のための動的分散制約充足プロトコル本論文では，Web 上の情報を収集統合するIntelligent Ticker システムの概要を述べ，このシステムの構成要素である情報統合エージェント間で用いられる動的分散制約充足プロトコルについて述べる．本システムは，それぞれ複数の情報統合エージェントと情報収集エージェントからなり，情報統合エージェントは情報収集エージェントが収集する情報を統合する．その際，利用者から与えられるタスクを達成するためにどの情報収集エージェントにどのWeb 情報源を監視させるべきかに関して情報統合エージェント間で合意を形成する必要がある．ここでは，この問題を動的分散制約充足問題として定式化し，これを解くためのプロトコルを提案する．We present a dynamic distributed constraint satisfaction protocol that can be used to resolve conflicts among agents of the Intelligent Ticker System, which can gather and integrate various information on the Web. This paper briefly describes the overall system, identifies a conflict resolution problem in the system, shows how to map the problem into a dynamic distributed constraint satisfaction problem, and presents a general protocol for the dynamic distributed constraint satisfaction problem.一般社団法人情報処理学会, 2002年05月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2002(45) (45), 175 - 180, 日本語
- 1997年06月24日, 人工知能学会全国大会論文集 = Proceedings of the Annual Conference of JSAI, 11, 449 - 451, 日本語環境設定ウォッチャーシステムの開発
- 人工知能学会, 1997年05月, 人工知能学会誌, Vol.12, No.3, pp.381-389(3) (3), 381 - 389, 日本語CSPの新しい展開：分散／動的／不完全CSP記事・総説・解説・論説等（学術雑誌）
- 一般社団法人情報処理学会, 1995年09月15日, 情報処理, 36(9) (9), 893 - 895, 日本語ICMAS'95報告
- 1994年06月20日, 人工知能学会全国大会論文集 = Proceedings of the Annual Conference of JSAI, 8, 249 - 252, 日本語分散制約充足における組織化の負荷分散
- 描画用制約プログラミング言語 : CLDの設計図形の描画という処理を、(1)描画対象の位置関係の認識(2)描画に必要なパラメータの計算(3)描画という具合に大きく3つに分けた場合、従来の図形描画用の計算機言語では、(1)と(2)を人間が担当し、(3)を計算機がやっていたといえる。本研究では、制約プログラミングの考え方を図形の描画に応用し、人間が(1)のみを行うことによって、図形を描画することができる描画用制約プログラミング言語CLD(Constraint programing Language for Drawing)及びそのインタプリタの設計を行う。1990年09月04日, 全国大会講演論文集, 41, 51 - 52, 日本語
- 9th International Conference on Advanced Intelligent Maritime Safety and Technology (Ai-MAST 2023), 2023年11月, 英語Distributed Ship Collision Avoidance Algorithms[招待有り]口頭発表（基調）
- 2023年度人工知能学会全国大会（第37回） (JSAI-2023)，OS-9「AIと制約プログラミング」招待講演, 2023年06月, 日本語分散船舶衝突回避アルゴリズム[招待有り]口頭発表（招待・特別）
- 5th Symposium on Multi Agent Systems for Harmonization 2022（SMASH22 Winter Symposium), 2022年02月, 日本語深層強化学習による最適な分散衝突回避口頭発表（一般）
- 第17回科学技術フォーラム (FIT-2018), 2018年09月, 日本語, 国内会議レジリエントなナース・スケジューリング問題口頭発表（一般）
- 第17回科学技術フォーラム (FIT-2018), 2018年09月, 日本語, 国内会議エージェントのタイプに基づく確率的提携構造形成問題口頭発表（一般）
- 人工知能学会全国大会 (JSAI 2018), 2018年06月, 日本語, 国内会議分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響口頭発表（一般）
- 人工知能学会全国大会 (JSAI 2018), 2018年06月, 日本語, 国内会議確率的な提携構造形成問題における精度保証付き近似解法の提案口頭発表（一般）
- 情報処理学会第80回全国大会 (IPSJ 2018), 2018年03月, 日本語, 国内会議列生成法とLP ラウンディングによる提携構造形成アルゴリズム口頭発表（一般）
- 情報処理学会第80回全国大会 (IPSJ 2018), 2018年03月, 日本語, 国内会議時間拡張グラフ上のナンバーリンクパズルとしてのマルチエージェント経路発見口頭発表（一般）
- 情報処理学会第80回全国大会 (IPSJ 2018), 2018年03月, 日本語, 国内会議公平性を考慮した麻酔科医スケジューリング問題に関する一検討口頭発表（一般）
- 情報処理学会第80回全国大会 (IPSJ 2018), 2018年03月, 日本語, 国内会議共同研究チーム編成ツールの開発口頭発表（一般）
- 情報処理学会第80回全国大会 (IPSJ 2018), 2018年03月, 日本語, 国内会議確率的な提携構造形成問題の解法口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2017 (JAWS-2017), 2017年09月, 日本語, 千葉県, 国内会議MC-netsにおける利得分配：上界保証付きε-コアを求めるアルゴリズム口頭発表（一般）
- 日本ソフトウェア科学会第34回大会(2017年度)講演論文集, 2017年09月, 日本語, 横浜, 国内会議MC-netsにおける利得分配：上界保証付きε-コアを求めるアルゴリズム口頭発表（一般）
- 情報処理学会第79回全国大会 (IPSJ 2017), 2017年03月, 日本語, 国内会議乗合バス路線に基づく災害ロードマップ作成口頭発表（一般）
- 情報処理学会第79回全国大会 (IPSJ 2017), 2017年03月, 日本語, 国内会議MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア口頭発表（一般）
- 情報処理学会第79回全国大会 (IPSJ 2017), 2017年03月, 日本語, 国内会議DMAT編成問題口頭発表（一般）
- 2016年度人工知能学会全国大会（第30回） (JSAI-2016), 2016年06月, 日本語, 国内会議分散制約充足問題：大域的な決定に影響を及ぼすエージェントの特定に関する一検討口頭発表（一般）
- 2016年度人工知能学会全国大会（第30回） (JSAI-2016), 2016年06月, 英語, 北九州, 国内会議Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance口頭発表（一般）
- The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), 2015年11月, 英語, Mokpo, Korea, 国際会議Distributed Stochastic Search Algorithm for n-Ship Collision Avoidanceポスター発表
- International Joint Agents Workshop and Symposium (IJAWS-2015), 2015年10月, 英語, Kaga, Japan., 国際会議Multi-Objective Nurse Rerostering Problem口頭発表（一般）
- 2015年度人工知能学会全国大会（第29回） (JSAI-2015), 2015年05月, 日本語, 函館, 国内会議多目的ナース・リスケジューリング問題における平等性口頭発表（一般）
- 2015年度人工知能学会全国大会（第29回）, 2015年05月, 英語, 函館, 国内会議Ship Collision Avoidance by Distributed Tabu Search口頭発表（一般）
- Proceedings of the 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI-2014), 2014年12月, 英語, Gold Coast, Australia, 国際会議Pivot-based Bilingual Dictionary Extraction from Multiple Dictionary Resources口頭発表（一般）
- Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), 2014年12月, 英語, Gold Coast, Australia, 国際会議Leximin Multiple Objective Optimization for Preferences of Agents口頭発表（一般）
- Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), 2014年12月, 英語, Gold Coast, Australia, 国際会議Computing a Payoff Division in the Least Core for MC-nets Coalitional Games口頭発表（一般）
- 2014年度人工知能学会全国大会（第28回） (JSAI-2014), 2014年05月, 日本語, 松山, 国内会議リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム口頭発表（一般）
- Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC-2014), 2014年05月, 英語, Reykjavik, Iceland, 国際会議Bilingual Dictionary Induction as an Optimization Problem口頭発表（一般）
- Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013), 2013年12月, 英語, Dunedin, New Zealand, 国際会議Embedding Preference Ordering for Symmetric DCOP Solvers on Spanning Trees口頭発表（一般）
- Proceedings of the 14th International Symposium on Advanced Intelligent Systems, 2013年11月, 英語, Daejeon, Korea, 国際会議Ship Collision Avoidance using Distributed Local Searchシンポジウム・ワークショップパネル（公募）
- Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013), 2013年08月, 英語, Beijing, China, 国際会議DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP口頭発表（一般）
- 2013年度人工知能学会全国大会（第27回）, 2013年06月, 日本語, 富山, 国内会議列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム口頭発表（一般）
- 2013年度人工知能学会全国大会（第27回）, 2013年06月, 日本語, 富山, 国内会議SATによる車両運用計画問題の定式化と集中／分散解法口頭発表（一般）
- 2013年度人工知能学会全国大会（第27回）, 2013年06月, 日本語, 富山, 国内会議Multi-MaxSATにおけるバンドル法の効果口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2012, 2012年10月, 日本語, 掛川, 国内会議多層一般化相互割当問題の定式化とその解法口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2012, 2012年10月, 日本語, 掛川, 国内会議DeQED: 複雑な局所問題を伴う分散制約最適化問題のためのアルゴリズム口頭発表（一般）
- 2012年度人工知能学会全国大会（第26回）, 2012年06月, 日本語, 山口, 国内会議節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム口頭発表（一般）
- 2012年度人工知能学会全国大会（第26回）, 2012年06月, 日本語, 山口, 国内会議DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム口頭発表（一般）
- 人工知能基本問題研究会（第85回）, 2012年02月, 日本語, 下呂, 国内会議マルチエージェントシステムにおける分散最適化問題とその解法口頭発表（招待・特別）
- Proceedings of the 11th International Workshop on Symmetry in Constraint Satisfaction Problems (SymCon-11), 2011年09月, 英語, Perugia, Italy, 国際会議Symmetry of Nonlinearity Constraints口頭発表（一般）
- Proceedings of the 11th Workshop on Preferences and Soft Constraints (SofT-11), 2011年09月, 英語, Perugia, Italy, 国際会議Soft Nonlinearity Constraints and their Lower-Arity Decomposition口頭発表（一般）
- 2011年度人工知能学会全国大会（第25回） (JSAI-2011), 2011年06月, 日本語, 盛岡, 国内会議複数供給源からの分散協調型エネルギー供給量決定プロトコル口頭発表（一般）
- 2011年度人工知能学会全国大会（第25回） (JSAI-2011), 2011年06月, 日本語, 盛岡, 国内会議値変更コスト付き動的CSPの定式化とその解法口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2010 (JAWS-2010), 2010年10月, 日本語, 富良野, 国内会議値変更コスト付き動的SATのためのモデル追跡口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2010 (JAWS-2010), 2010年10月, 日本語, 富良野, 国内会議過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル口頭発表（一般）
- Proceedings of the 10th Workshop on Preferences and Soft Constraints (SofT-10), 2010年09月, 英語, St.Andrews, Scotland, 国際会議Model Tracking for Dynamic SAT with Decision Change Costs口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2008 (JAWS-2008), 2008年10月, 日本語, 大津, 国内会議分散ラグランジュ緩和プロトコルにおける適応的な価格更新口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2007 (JAWS-2007), 2007年10月, 日本語, 那覇, 国内会議電子市場への財配分戦略：2+1市場複占モデルに対するサブゲーム完全な結果口頭発表（一般）
- 合同エージェントワークショップ & シンポジウム2007 (JAWS-2007), 2007年10月, 日本語, 那覇, 国内会議Multi-MaxSAT: ラグランジュ分解・調整法を用いたMax-SATの解法口頭発表（一般）
- Seventh International Workshop on Distributed Constraint Reasoning, 2006年05月, 英語, 函館, 国際会議A Distributed Solution Protocol that Computes an Upper Bound for the Generalized Mutual Assignment Problem口頭発表（一般）
- 合同エージェントワークショップ＆シンポジウム2005, 2005年11月, 日本語, 知能と複雑系研究会（情報処理学会）, マルチエージェントと協調計算研究会（日本ソフトウエア科学会）, 人工知能と知識処理研究会（電子情報通信学会）, 知識ベースシステム研究会（人工知能学会）, 箱根, 国内会議上界値を求める分散ラグランジュ緩和プロトコル口頭発表（一般）
- 合同エージェントワークショップ＆シンポジウム2005, 2005年11月, 日本語, 知能と複雑系研究会（情報処理学会）, マルチエージェントと協調計算研究会（日本ソフトウエア科学会）, 人工知能と知識処理研究会（電子情報通信学会）, 知識ベースシステム研究会（人工知能学会）, 箱根, 国内会議実時間動的制約充足問題：定式化と解法口頭発表（一般）
- First International Workshop on Distributed and Speculative Constraint Processing, 2005年10月, 英語, シッチェス，スペイン, 国際会議Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem口頭発表（一般）
- 人工知能学会知識ベースシステム研究会（第64回）資料 SIG-KBS-A304 pp.183-188, 2004年03月, 日本語, 人工知能学会 知識ベースシステム研究会, 九州大学, 国内会議ポアソンSAT過程における節の脆弱度と期待寿命口頭発表（一般）
■ 共同研究・競争的資金等の研究課題
- 日本学術振興会, 科学研究費助成事業, 基盤研究(B), 神戸大学, 2022年04月01日 - 2025年03月31日全体最適と個人最適を両立させる分散協調問題解決
- 科学研究費補助金／基盤研究(B), 2017年04月 - 2021年03月競争的資金
- 学術研究助成基金助成金／基盤研究(C), 2017年04月 - 2020年03月, 研究代表者競争的資金
- 科学研究費補助金／基盤研究(B), 2017年04月 - 2020年03月競争的資金
- 日本学術振興会, 科学研究費助成事業, 基盤研究(S), 九州大学, 2012年05月31日 - 2017年03月31日持続可能な発展のための資源配分メカニズム設計理論の構築本研究プロジェクトでは、我が国の持続可能な発展のために、計算機科学とミクロ経済学の技術を統合／発展させ、経済的、社会的、環境的な観点からの要求をバランスした、希少な資源の望ましい配分を実現するメカニズムの設計理論を構築することを目的としている。具体的には、資源配分メカニズムの設計、解析、表現技術に関して研究を推進し、特に、制約付き両方向マッチングにおけるメカニズム設計、ノイズのある繰り返しゲームの均衡解析、協力ゲームに関する表現技術に関して顕著な成果が得られている（査読付き国際会議87件、国際論文誌74件、国内論文誌11件、著書8件、教科書の執筆4件、招待講演40件）。
- 日本学術振興会, 科学研究費助成事業, 基盤研究(C), 名古屋工業大学, 2009年 - 2011年高品質・省電力を目指した次世代ピアツーピア型動画配信システム基盤ネットワーク上の通信,計算,記憶資源を配分するための分散協調型システムを対象として,基本問題についての検討と分析を行った.そして,具体的な基本問題の一つとして,分散協調問題解決の枠組みで,次数制約付き最小生成木生成問題を形式化した.解法として分散制約最適化手法を適用し,提案手法の効果を実験により評価した
- 科学研究費補助金／基盤研究(B), 2011年, 研究代表者競争的資金
- 特別研究員奨励費, 2011年, 研究代表者競争的資金
- 科学研究費補助金／基盤研究(B), 2010年競争的資金
- 科学研究費補助金／基盤研究(A), 2008年競争的資金
- 科学研究費補助金／基盤研究(B), 2007年, 研究代表者競争的資金
- 科学研究費補助金／基盤研究(C), 2005年競争的資金
- 日本学術振興会, 科学研究費助成事業, 特定領域研究, 2001年 - 2004年分散動的情報源からのアクティブ情報収集1.分散動的情報源からの情報収集を指向した一般化相互割当プロトコル 2.発見ルールフィルタリングシステムの実装 発見ルールフィルタリングシステムDRFSを実装した.DRFSはミクロビューとマクロビューアプローチに基づく,ルールフィルタリングが可能である.ミクロビューアプローチでは文献の検索だけでなく,その経年変化を表示することができる.マクロビューアプローチではキーワードの関係をグラフを用いて視覚的に表現することができる.また新たなルールの登録機能も付加されている.これにより,肝炎データマイニングへの応用として新たに,計画研究A01-04(沼尾)との連携を行い,発見ルールの登録を行った.一方,Medlineからの文献検索に関してはまだ精度が十分でないので,計画研究A02-08(松本)との連携により,自然言語処理手法を用いた性能改善を行った.
- 日本学術振興会, 科学研究費助成事業, 基盤研究(C), 神戸商船大学, 1998年 - 2000年画像からの文字・線図形の抽出・認識本研究の目標は,多様な画像に適用できる文字・線図形抽出方式を開発することにあった。文字抽出方式としては、1.雑誌表紙画像からの文字列抽出方式2.ニュース映像からのテロップ抽出方式を開発した。1の方式は、差分Top-hat演算による画像分割に基づいた方式であり、部分ヒストグラム法による2値化処理、抽出領域の競合解消処理などの部分に重点を置き研究を進めた。2の方式は、主にTop-hat変換などのモルフォロジィ演算に基づいてテロップフレームの検出と、テロップ領域の抽出を実現している。線図形としては、道路面の路面要素(ひび、白線、黄線、ジョイント)を対象として取り上げ、路面要素抽出方式を開発した。ひび抽出を例に取ると、ひびは形状が曖昧であり、背景部と低コントラストであることなどから従来方式では抽出が困難であったが、top-hat変換とヒストグラム変換処理による鞍上点の検出を新たに開発することによりひびの高精度の抽出を実現している。また,抽出対象としての画像データを収集・分析し画像データベースを構築も併せて行った。さらに,今回開発方式はいずれも主要な処理にモルフォロジィ演算を用いており、モルフォロジィ演算の逐次計算機での演算速度の遅さが処理時間の増大を招いている。これを解消すべく、モルフォロジィを並列計算機上に実装するうえでの検討を行った。また、抽出領域の競合解消のための制約充足問題に関する検討も併せて行った。
研究シーズ
■ 研究シーズ- 分散衝突回避アルゴリズムに関する研究シーズカテゴリ：情報通信, フロンティア（航空・船舶）研究キーワード：船舶衝突回避, マルチエージェントシステム, 分散制約最適化アルゴリズム, 深層強化学習研究の背景と目的：海上輸送において船舶衝突回避は最も重要な課題の１つです。現場では、衝突回避のための具体的な手順は国際ルールに基づいて決定されますが、3隻以上の船舶が関与する複雑な状況ではそのような決定が不可能となり、運航者による臨機応変な判断が不可欠となります。本研究では、船舶を含む任意の移動体間での自動衝突回避を実現するマルチエージェントシステムの基本原理を探求し、そのようなシステムの設計・開発を目指します。研究内容：DSSA：汎用的な分散制約最適化アルゴリズムの一つであるDSAを衝突回避問題に応用した分散衝突回避アルゴリズムです。一定の速度で移動するエージェント群が、互いにそれぞれの意図（次に選択する針路）を交換しながら衝突回避を図ります。 DSSA+：各エージェントの衝突回避手段として針路変更だけでなく速度変更が選択できるようDSSAを拡張した分散衝突回避アルゴリズムです。この拡張によって、よりスムーズかつ自然な衝突回避が実現できるようになります。 DSSQ：衝突回避の局面において針路と速度のどちらを変更するかは、各エージェントの初期位置から目標位置への移動所要時間に大きく影響します。DSSA+の各エージェントが局面に応じた適切な針路／速度変更を深層強化学習で求める分散衝突回避アルゴリズムDSSQにより、個々のエージェントのみならず系全体としてより効率的な衝突回避が実現できるようになります。期待される効果や応用分野：船舶や自動車等の無人運転、複数のロボットやドローンの制御に応用できる可能性があります。関係する業績：https://www.edu.kobe-u.ac.jp/fmsc-hrymlab/paper.html にある以下の論文を参照してください。 DSSA: [Kim, Hirayama & Okimoto 2017]、DSSA+: [Hirayama, et.al. 2019]、DSSQ: TBA
hirayama
maritime.kobe-u.ac.jp ※左記の「@」は画像ですので、ご利用の際はテキストの「@」を入力してください。
maritime.kobe-u.ac.jp ※左記の「@」は画像ですので、ご利用の際はテキストの「@」を入力してください。