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

2012 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 23300058
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 菅原 俊治  早稲田大学, 理工学術院, 教授 (70396133)
Project Period (FY) 2011-04-01 – 2014-03-31
Keywordsマルチエージェント / プランニング / 協調メカニズム / 交通制御 / 中央制御 / 動的適応 / 連携形態 / 間接協調
Research Abstract

人に対して能動的にサービスを提供する自律システムが生活環境に多数遍在する状況が訪れようとしている。個々のシステムが「どの人にどのような働き掛けをどのように実行するのかを決定するプランニング」を行う必要があり、その際に重要となるのが,「個々のシステムがお互いに如何に連携してプランニングを行うか」という問題である。典型的な連携形態としては,直接協調型,間接協調型,中央集権型,の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

今年度においては,昨年度提案した中央制御型と間接協調型連携アルゴリズムの精緻化ならびに関連手法との比較評価を行うとともに,連携機構に直接協調型を組み込む部分を行う.また,シミュレーションだけでなく,実ロボットによる実環境でのアルゴリズム動作の確認並びに性能評価を実施する.家庭環境やオフィス環境を模した迷路のような環境を作製し,その環境内で各個人に見立てた複数台のロボットが出発地点から目的地までのスムーズな移動を行うための協調プランニング問題を実装する.目的地点までの移動に際しては,基本は最短経路を探索するものの,複数台のロボットが同時に移動する状況であることから交差や狭い通路での出会い頭など様々な競合状況が発生する.また,移動経路によっては障害物が置かれており,グリッパを搭載したロボットであればこれを除去することも可能であるが,搭載しないロボットは動的に経路を変更する必要が発生する.中央制御型プランニングはサーバにて稼働させ,間接制御型プランニングは各ロボットに搭載されたCPUにて実行させる.このような状況において,出発地点から目的地点までの移動を繰り返しつつ,中央サーバや各ロボットでのCPUでの負荷に適応して動的に中央制御と間接制御を自律的に切り替え,ロボットの協調形態が変化する実験環境を構築し,動的変化度や環境の複雑度を変化させつつ提案する動的協調形態アルゴリズムの評価を行う.

  • Research Products

    (7 results)

All 2014 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (2 results) (of which Invited: 1 results) Book (2 results)

  • [Journal Article] Effective awaking interaction learning system that uses vital sensing2014

    • Author(s)
      Junya Nakase, Koichi Moriyama, Kiyoshi Kiyokawa, Masayuki Numao, Mayumi Oyama, and Satoshi Kurihara
    • Journal Title

      IEEE Sensors Applications Symposium (SAS)

      Pages: 104-108

    • Peer Reviewed
  • [Journal Article] Multi-agent traffic light control framework based on direct and indirect coordination2012

    • Author(s)
      Takashi Shirai, Yujiro Konaka, Junji Yano, Shigeki Nishimura, Koji Kagawa, Tetsuya Morita, Masayuki Numao and Satoshi Kurihara
    • Journal Title

      7th International Workshop on Agents in Traffic and Transportation

      Volume: CD-ROM Pages: 1-9

    • Peer Reviewed
  • [Journal Article] オーエンス・ルイス:アンビエント環境制御を用いた知的オフィスチェアの提案2012

    • Author(s)
      清川 清, 畠中 理央, 細田 一史, 岡田 雅司, 繁田 浩功, 石原 靖哲, 大下 福仁, 角川 裕次, 栗原 聡, 森山 甲一
    • Journal Title

      システム制御情報学会 システム/制御/情報

      Volume: Vol. 56, No. 1 Pages: 14-20

    • Peer Reviewed
  • [Presentation] インタラクションにおける情動系・無意識系の活用2012

    • Author(s)
      栗原 聡
    • Organizer
      第168回 情報処理学会知能システム研究会
    • Place of Presentation
      Galveston, TX, USA
    • Year and Date
      20121024-20121024
    • Invited
  • [Presentation] アンビエント環境における経験型強化学習を用いたインタラクティブデバイスの制御2012

    • Author(s)
      中瀬 絢哉,森山 甲一,清川 清,沼尾 正行,栗原 聡
    • Organizer
      2011年度人工知能学会全国大会(第25回)
    • Place of Presentation
      山口
    • Year and Date
      20120601-20120603
  • [Book] 群知能とデータマイニング2012

    • Author(s)
      栗原 聡,福井健一(訳)、Ajith Abraham, Crina Grosan, Vitorino Ramos (著)
    • Total Pages
      307
    • Publisher
      東京電機大学出版局
  • [Book] InTech, ISBN 978-953-51-1001-92012

    • Author(s)
      Satoshi Kurihara
    • Total Pages
      163-175 (203)
    • Publisher
      Ant Colony Optimization -Techniques and Applications-

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi