• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2023 Fiscal Year Annual Research Report

Studies on autonomous learning of agents' organizational formation for system efficiency

Research Project

Project/Area Number 20H04245
Research InstitutionWaseda University

Principal Investigator

菅原 俊治  早稲田大学, 理工学術院, 教授 (70396133)

Project Period (FY) 2020-04-01 – 2024-03-31
Keywordsマルチエージェントシステム / 組織行動 / 社会学習 / 機械学習 / 深層強化学習 / グループ化・組織化 / マルチエージェントプランニング
Outline of Annual Research Achievements

2023年度(最終年度)は、計画通り、目的2「行動規範の自律的選択による最適組織化の実現」と目的3「能力の相互バランスと相互補完を実現する共同グループ構成 」の研究を進めた。
昨年度の後半から着手した他のエージェントのモデル化による組織行動の学習、modeling others as a plyer (MOP)の研究に進展があった。組織・グループ内で適切な協調行動の実現のために他のエージェントを内部にモデル化する手法(modeling other agents, MOA)の研究は存在するが、エージェント数増加とともに計算コストも上がる。我々のMOPでは、各エージェントが自分にもっとも重要で影響すると判断したエージェントとのみ通信し、その予定行動と内部に履歴(過去に巡り会ったエージェントの情報が反映)を受取り、Stackelberg equilibriumを求めて自己の行動を決める。競争と協調が混在したpredator-prey環境で、他の手法より効率が向上すること、組織として合理的な行動を起こせることを確認した。加えて、全エージェントが自己利益を最大化すると社会的な利得が不可となる問題において、一部のエージェントが全体(他のグループメンバ)のために直接には利得とならない作業を実行するよう学習できることも確認した。
一方、グループ作業において、管理者からエージェントの行動を一部操作を可能とする学習手法について試みた。
決定的なアルゴリズムによる複数エージェントのグループ行動の一例として扱う同時搬送問題の研究も継続的に進めた。今期は、衝突回避などの行動に加え、複数のグループ(異なる能力を持つ)に属するエージェント間で、自己の行動計画と交渉を兼ねた手法を提案した。また、経路を可能な範囲で先読みしながら、衝突回避を可能とするアルゴリズムも進行しており、今後、論文としてまとめる。

Research Progress Status

令和5年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和5年度が最終年度であるため、記入しない。

  • Research Products

    (16 results)

All 2024 2023

All Journal Article (9 results) (of which Peer Reviewed: 8 results,  Open Access: 2 results) Presentation (7 results)

  • [Journal Article] Scheduling and Negotiation Method for Double Synchronized Multi-Agent Pickup and Delivery Problem2024

    • Author(s)
      Miyashita Yuki、Sugawara Toshiharu
    • Journal Title

      Proceedings of the 16th International Conference on Agents and Artificial Intelligence

      Volume: 1 Pages: 321-332

    • DOI

      10.5220/0012390800003636

    • Peer Reviewed / Open Access
  • [Journal Article] Learning to Communicate Using Action Probabilities for Multi-Agent Cooperation2023

    • Author(s)
      Bai Yidong、Sugawara Toshiharu
    • Journal Title

      Proceeding of the 7th IEEE International Conference on Agents

      Volume: IEEE Xplore Pages: 26-31

    • DOI

      10.1109/ICA58824.2023.00015

    • Peer Reviewed
  • [Journal Article] User's Position-Dependent Strategies in Consumer-Generated Media with Monetary Rewards2023

    • Author(s)
      Ueki Shintaro、Toriumi Fujio、Sugawara Toshiharu
    • Journal Title

      roceedings of the 2023 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining

      Volume: ACM digital Library Pages: 325-329

    • DOI

      10.1145/3625007.3627503

    • Peer Reviewed
  • [Journal Article] Strategy-Following Multi-Agent Deep Reinforcement Learning through External High-Level Instruction2023

    • Author(s)
      Motokawa Yoshinari、Sugawara Toshiharu
    • Journal Title

      Procedia Computer Science

      Volume: 225 Pages: 2798~2807

    • DOI

      10.1016/j.procs.2023.10.272

    • Peer Reviewed
  • [Journal Article] Interpretation Using Classified Gradient-Based Saliency Maps for Two-Player Board Games2023

    • Author(s)
      Nakasone Gentoku、Sugawara Toshiharu
    • Journal Title

      Proceedings of the IEEE Conference on Games 2023 (IEEE CoG 2023)

      Volume: IEEE Xplore Pages: 1-8

    • DOI

      10.1109/CoG57401.2023.10333188

    • Peer Reviewed
  • [Journal Article] eDA3-X: Distributed Attentional Actor Architecture for Interpretability of Coordinated Behaviors in Multi-Agent Systems2023

    • Author(s)
      Motokawa Yoshinari、Sugawara Toshiharu
    • Journal Title

      Applied Sciences

      Volume: 13(14) 8454 Pages: 1-19

    • DOI

      10.3390/app13148454

    • Peer Reviewed / Open Access
  • [Journal Article] Interpretability for Conditional Coordinated Behavior in Multi-Agent Reinforcement Learning2023

    • Author(s)
      Motokawa Yoshinari、Sugawara Toshiharu
    • Journal Title

      Proceedings of The 2023 International Joint Conference on Neural Networks (IJCNN 2023)

      Volume: IEEE Xplore Pages: 1-8

    • DOI

      10.1109/IJCNN54540.2023.10191825

    • Peer Reviewed
  • [Journal Article] Modeling Others as?a?Player in?Non-cooperative Game for?Multi-agent Coordination2023

    • Author(s)
      Zhong Junjie、Sugawara Toshiharu
    • Journal Title

      Proceedings of 24th International Conference on Engineering Applications of Neural Networks

      Volume: CCIS 1826 Pages: 520~531

    • DOI

      10.1007/978-3-031-34204-2_42

    • Peer Reviewed
  • [Journal Article] Distributed Planning with Asynchronous Execution with Local Navigation for Multi-agent Pickup and Delivery Problem2023

    • Author(s)
      Yuki Miyashita, Tomoki Yamauchi and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 22nd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2023)

      Volume: - Pages: 914-922

    • DOI

      10.5555/3545946.3598729

  • [Presentation] 分散強化学習によるLifelong MAPF解決手法における近隣エージェントとの情報共有の改善2024

    • Author(s)
      藤澤陽祐, 菅原俊治
    • Organizer
      2024 Winter Symposium on Multi Agent Systems for Harmonization (SMASH 2024 Winter) 日本ソフトウェア科学会/知能システム研究会 (情報処理学会)
  • [Presentation] クラスタリングと経験共有を用いたマルチエージェント強化学習の学習手法の提案2024

    • Author(s)
      井口 要 , 菅原 俊治
    • Organizer
      2024 Winter Symposium on Multi Agent Systems for Harmonization (SMASH 2024 Winter) 日本ソフトウェア科学会/知能システム研究会 (情報処理学会)
  • [Presentation] Particle Swarm Optimizationによる重複回避を考慮したマルチエージェントフォーメーション形成手法の提案2024

    • Author(s)
      山田功太郎, 菅原俊治
    • Organizer
      2024 Winter Symposium on Multi Agent Systems for Harmonization (SMASH 2024 Winter) 日本ソフトウェア科学会/知能システム研究会 (情報処理学会)
  • [Presentation] マルチエージェント深層強化学習によるモバイルエッジコンピューティングにおけるパフォーマンス改善2024

    • Author(s)
      鈴木公平, 菅原俊治
    • Organizer
      2024 Winter Symposium on Multi Agent Systems for Harmonization (SMASH 2024 Winter) 日本ソフトウェア科学会/知能システム研究会 (情報処理学会)
  • [Presentation] sfDA6-X:マルチエージェント深層強化学習における戦略指令に基づいた協調行動の操作性検証2023

    • Author(s)
      元川善就, 菅原俊治
    • Organizer
      合同エージェントワークショップ&シンポジウム2023 (JAWS2023)
  • [Presentation] フィルター付き顕著性マップを用いたチェスエージェント解釈手法2023

    • Author(s)
      仲宗根元徳, 菅原俊治
    • Organizer
      合同エージェントワークショップ&シンポジウム2023 (JAWS2023)
  • [Presentation] マルチエージェント搬送問題における柔軟な時間窓を利用した優先度継承法の拡張2023

    • Author(s)
      島田大輝, 宮下裕貴, 菅原俊治
    • Organizer
      合同エージェントワークショップ&シンポジウム2023 (JAWS2023)

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi