• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2014 年度 実施状況報告書

ゲーム理論的学習に基づくビジュアルセンサネットワークの協調能動センシング

研究課題

研究課題/領域番号 25420430
研究機関東京工業大学

研究代表者

畑中 健志  東京工業大学, 理工学研究科, 准教授 (10452012)

研究期間 (年度) 2013-04-01 – 2016-03-31
キーワード制御理論 / ゲーム理論 / 協調制御 / ビジュアルセンサネットワーク / 能動センシング
研究実績の概要

本申請課題は,通信・計算機能を有する複数カメラをネットワーク化することで構成されるビジュアルセンサネットワークを対象に,ゲーム理論的学習理論に基づいて,各カメラの位置・姿勢・ズームというパラメータを最適決定する分散協調型の能動センシング手法を提案することを目的とする.
まず,本年度は昨年度提案したゲーム理論的学習アルゴリズムを発展させ,新たなアルゴリズムを提案し,環境の事前情報を用いることなく,最適なパラメータが任意に高確率で達成できることを理論的に証明した.本結果は国際論文誌に投稿し,掲載された.さらに,実験面では,昨年度構築した屋外実験システムでは再現性が担保されないという問題があったため,環境変化をスクリーンに投影することでこれを実現する室内実験システムを構築した.このシステムを用いて土砂崩れによる自然環境の変化および気象のモニタリングに提案アルゴリズムを適用し,昨年度よりも精緻な解析結果を得た.この結果は現在国際学術雑誌に投稿中である.
他方,昨年度着想した行列多様体上の最適化理論に基づく手法をさらに発展させるとともに,当該分野における最高峰の学会である2014 American Control Conferenceで発表し,インパクトを与えることに成功した.また,人間集団の運動をモニタリングするシナリオを想定し,コンピュータビジョンのアルゴリズムと提案した最適化手法の融合を実現し,それを実装する全体システムを構築した.さらに,本システムを用いた検証実験を実施し,提案手法の有効性を示した.本結果は2015 American Control Conferenceに投稿し,このほど採録が決定した.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

予定したゲーム理論的学習アルゴリズムの提案に関しては,当初の予定を上回り,単一ではなく複数の新規アルゴリズムの提案とその収束性の証明に成功した.また,その実験検証に関しても当初予定したシステムは初年度に完成し,本年度はさらに当初は想定しなかった環境の再現性を担保するシステムの構築とそのシステムを用いたアルゴリズムの検証に成功した.また,申請段階には着想すらしていなかった多様体上の最適化理論に基づくモニタリング手法を着想・開発し,そのアルゴリズムの有効性を理論的にしますことに成功した.これにより想定シナリオも比較的環境変化の遅い自然環境のモニタリングから,人間行動の監視などの早い環境変化を含む形でスケールアップした.さらに,本モニタリングアルゴリズムを実装する実験システム構築に成功し,本年度までに検証までを終えることができた.ここでは,環境中の人間行動箇所を検出するコンピュータビジョンのアルゴリズムや関数近似を実現する機械学習のアルゴリズムと提案した制御アルゴリズムの統合にも成功している.最後に,ここまでの内容で,既に学術論文2本と当該分野における最難関の国際会議に論文が3件採録され,国際雑誌論文への投稿を終えた.以上から,現在までの達成度は当初の計画以上の進展を見せていると結論付ける.
ただし,当初の予定通り進展していない部分も存在する.具体的には,初年度に計画したゲーム理論的学習に基づく分散協調推定アルゴリズムの開発は,学習アルゴリズムの収束の遅さゆえに適用対象が限定されるという問題に直面し,別のソリューションの開発に取り組むこととした.具体的には,合意プロトコルと呼ばれる協調制御手法を用いて,非線形システムの集合値オブザーバを分散協調化するアイデアを着想した.

今後の研究の推進方策

最終年度にあたる次年度は以下の課題に取り組む予定である.
まず,現状のモニタリング手法は変数に離散化を施すことに起因して,チューニングすべきパラメータ数が多くなり,これが実際のアルゴリズムの適用の障害となっている.そこで,離散化を施すことなく,連続変数としてこれを扱うことで,パラメータ数は劇的に減少する.これを実現するためのアイデアは既に着想済みであり,具体的には積分関数の微分に関する数学的な知見を援用する.
つぎに,現状の手法は環境変化の速さによって適切なパラメータ値が変化するため,同一のパラメータによって多様な速さの変化に対応することができない.これを実現するためには,環境中の物体の推定と予測が不可欠である.そこで,合意プロトコルと呼ばれる協調制御手法を用いて,非線形システムの集合値オブザーバを分散協調化する.理論的な解析を目指すことは言うまでもないが,もし時間の制限でその導出に至らない場合は,実験的にこれを実装し,その有用性を検証する.
最後に,以上の内容を統合したアルゴリズムを昨年度までに構築した実験システム上に実装し,全体アルゴリズムの有効性を検証する.なお,これらの成果をまとめた論文を国際論文誌に投稿することも次年度の課題である.

  • 研究成果

    (9件)

すべて 2015 2014

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (6件) (うち招待講演 1件)

  • [雑誌論文] SO(3)上の勾配法に基づく協調視覚環境モニタリング2015

    • 著者名/発表者名
      舩田陸,畑中健志,藤田政之
    • 雑誌名

      計測自動制御学会論文集

      巻: 51 ページ: 139-147

    • DOI

      10.9746/sicetr.51.139

    • 査読あり
  • [雑誌論文] Application of Irrational Decisions to Simple Experimentation to Guarantee Welfare Maximization2014

    • 著者名/発表者名
      Y. Wasa, T. Hatanaka and M. Fujita
    • 雑誌名

      SICE Journal of Control, Measurement, and System Integration

      巻: 7 ページ: 199-204

    • DOI

      10.9746/jcmsi.7.199

    • 査読あり
  • [雑誌論文] 視覚運動オブザーバの確率的推定性能解析2014

    • 著者名/発表者名
      山内淳矢,佐藤訓志,畑中健志,藤田政之
    • 雑誌名

      システム制御情報学会論文誌

      巻: 27 ページ: 443-451

    • DOI

      10.5687/iscie.27.443

    • 査読あり
  • [学会発表] ゲーム理論的視覚環境モニタリング2015

    • 著者名/発表者名
      畑中健志
    • 学会等名
      2015年電子情報通信学会 総合大会
    • 発表場所
      滋賀
    • 年月日
      2015-03-11
  • [学会発表] ネットワークロボティクスにおける分散協調制御2015

    • 著者名/発表者名
      畑中健志
    • 学会等名
      第2回制御部門マルチシンポジウム
    • 発表場所
      東京
    • 年月日
      2015-03-06
    • 招待講演
  • [学会発表] ズーム動作を考慮した勾配法に基づく協調視覚環境モニタリング2015

    • 著者名/発表者名
      舩田陸
    • 学会等名
      SICE 第2回 制御部門マルチシンポジウム
    • 発表場所
      東京
    • 年月日
      2015-03-05
  • [学会発表] フレームレートに基づく視覚フィードバック型位置・姿勢制御2014

    • 著者名/発表者名
      仲野聡史
    • 学会等名
      第57回 自動制御連合講演会
    • 発表場所
      群馬
    • 年月日
      2014-11-10
  • [学会発表] Cooperative Visual Coverage Control and Its Applications2014

    • 著者名/発表者名
      Takeshi Hatanaka
    • 学会等名
      Symposium on the COntrol of NEtwork Systems (SCONES)
    • 発表場所
      Boston, Massachusetts, USA
    • 年月日
      2014-10-28
  • [学会発表] 3-D Visual Coverage Based on Gradient Descent Algorithm on Matrix Manifolds and Its Application to Moving Objects Monitoring2014

    • 著者名/発表者名
      Takeshi Hatanaka
    • 学会等名
      2014 American Control Conference
    • 発表場所
      Portland, Oregon, USA
    • 年月日
      2014-06-04

URL: 

公開日: 2016-05-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi