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

2011 Fiscal Year Annual Research Report

マルチエージェントプランニングにおける環境適応型動的連携形態変更機構の創出

Research Project

Project/Area Number 23300058
Research InstitutionOsaka University

Principal Investigator

栗原 聡  大阪大学, 産業科学研究所, 准教授 (30397658)

Co-Investigator(Kenkyū-buntansha) 菅原 俊治  早稲田大学, 理工学術院, 教授 (70396133)
Keywordsマルチエージェント / プランニング / 自律分散 / 動的適応 / 協調メカニズム / 交通制御問題 / 間接協調 / 直接協調
Research Abstract

人に対して能動的にサービスを提供する自律システムが生活環境に多数遍在する状況が訪れようとしている。個々のシステムが「どの人にどのような働き掛けをどのように実行するのかを決定するプランニング」を行う必要があり、その際に重要となるのが,「個々のシステムがお互いに如何に連携してプランニングを行うか」という問題である。典型的な連携形態としては,(1)直接協調型,(2)間接協調型,(3)中央集権型,の3種類が考えられ,初年度においては,直接協調型と間接協調型の関係について検討を行った.次世代交通制御問題において,各交差点の信号機をエージェントとし,これから分散協調して信号機制御を行う枠組みを提案した.平常時においては,各エージェントは互いに独立して動作しスプリットの計算を行う.具体的には,自身が管理する交差点に流入する交通流に基づいてスプリット値を自律的に制御するが,その影響は交通流の変化を介して,他のエージェントに影響を及ぼす.つまり,交通流をエージェントにおける環境と位置づけ,交通流の変化を介してエージェント同士が「間接協調」を行うことで,突発的なイベントに対して即応することを可能とする.一方,上記ラッシュ時においては,グリーンウェーブを形成するために,関連するエージェント同士が「直接協調」を行い,お互いのオフセット値を適切に設定することでスムーズな交通流を形成する.各エージェントは,通常状態においては間接協調にて動作するものの,上下の交通流のバランスが崩れ,グリーンウェーブを形成するための条件を満たすエージェントが現れると,このエージェントを起点として,関連するエージェント同士においてのみ直接型協調が行われる.よって,直接協調を行うエージェントグループは,これまで間接協調によって安定していた系に対する外乱となるのだが,他のエージェントは引き続き間接型協調を行うことから,この変化に即応することが可能である.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

従来は両立させる枠組みについての議論が希薄であった間接協調と直接協調の連携について具体的な応用を念頭とした連携方法の提案,およびその性能評価を行うことが出来た.

Strategy for Future Research Activity

今年度においては,いよいよ連携の変更を動的に行うメカニズムの創出に取りかかる.各プランニングエージェントの負荷,エージェント間での協調に要する負荷などをパラメータとしてエージェント全体の効率が最大となるように動的に連携形態を更新する手法の提案とシミュレーションによる初期評価を行うことを目指す.

  • Research Products

    (11 results)

All 2011

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (5 results) Book (1 results)

  • [Journal Article] マルチエージェントモデルによる信号機オフセット制御法の提案2011

    • Author(s)
      白井嵩士, 矢野純史, 西村茂樹, 香川浩司, 森田哲郎, 沼尾正行, 栗原聡
    • Journal Title

      人工知能学会誌

      Volume: 26-2 Pages: 324-329

    • DOI

      10.1527/tjsai.26.324

    • Peer Reviewed
  • [Journal Article] PCにおけるユーザ操作を可視化するタスク想起支援手法の提案2011

    • Author(s)
      松本光弘, 岡野真一, 森田哲郎, 沼尾正行, 栗原聡
    • Journal Title

      情報処理学会論文誌:数理モデル化と応用

      Volume: 4-3 Pages: 35-48

    • Peer Reviewed
  • [Journal Article] Evolving Subjective Utilities : Prisoner's Dilemma Game Examples2011

    • Author(s)
      Koichi Moriyama, Satoshi Kurihara, Masayuki Numao
    • Journal Title

      Proc.of AAMAS2011

      Pages: 233-240

    • Peer Reviewed
  • [Journal Article] Emergence and Stability of Social Conventions in Conflict Situations2011

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proc.of IJCAI2011

      Pages: 16-22

    • Peer Reviewed
  • [Journal Article] Efficient Team Formation based on Learning and Reorganization and In fluence of Communication Delay2011

    • Author(s)
      Ryota Katayanagi, Toshiharu Sugawara
    • Journal Title

      Proc.of CIT2011

      Pages: 563-570

    • Peer Reviewed
  • [Presentation] Human Information Mining as Netizen2011

    • Author(s)
      Satoshi Kurihara
    • Organizer
      IEEE International Workshop on Data Mining for Service (DMS2011)
    • Place of Presentation
      バンクーバー(カナダ)(招待講演)
    • Year and Date
      2011-12-11
  • [Presentation] 自然の叡智に学ぶ2011

    • Author(s)
      栗原聡
    • Organizer
      (財)大阪科学技術センター第2回技術セミナー
    • Place of Presentation
      大阪(招待講演およびパネル討論コーディネーター)
    • Year and Date
      2011-11-28
  • [Presentation] 人間行動マイニング~どのようなデータを収集し何を抽出するのか~2011

    • Author(s)
      栗原聡
    • Organizer
      電子情報技術産業協会次世代センシングソリューション技術分科会
    • Place of Presentation
      東京(招待講演)
    • Year and Date
      2011-10-25
  • [Presentation] マルチエージェントモデルによる分散型リアルタイム信号機制御システム2011

    • Author(s)
      白井嵩士, 小中裕次郎, 矢野純史, 西村茂樹, 香川浩司, 森田哲郎, 沼尾正行, 栗原聡
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      盛岡
    • Year and Date
      2011-06-02
  • [Presentation] アンビエント環境における経験型強化学習を用いたインタラクティブデバイスの制御2011

    • Author(s)
      中瀬絢哉, 森山甲一, 清川清, 沼尾正行, 栗原聡
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      盛岡
    • Year and Date
      2011-06-02
  • [Book] Ant Colony Optimization-Methods and Applications, Publisher : In Tech ISBN : 978-953-307-157-22011

    • Author(s)
      Satoshi Kurihara, Hiroshi Tamaki, Kenichi Fukui, Masayuki Numao
    • Total Pages
      101-112(342)
    • Publisher
      Adaptive Sensor-Network Topology Estimating Algorithm Based on the Ant Colony Optimization(章分担)

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi