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

2013 年度 実施状況報告書

連続状態空間環境におけるロボット行動の評価方法と木構造を用いた連鎖行動探索

研究課題

研究課題/領域番号 24500241
研究機関大阪府立大学

研究代表者

中島 智晴  大阪府立大学, 工学(系)研究科(研究院), 教授 (20326276)

研究分担者 関 宏理  関西学院大学, 理工学部, 講師 (10583693)
秋山 英久  福岡大学, 工学部, 助教 (20533201)
キーワードRoboCup / ファジィシステム / 行動連鎖 / エージェント
研究概要

最適な行動連鎖を探索するためのアルゴリズム開発を行った.特に,行動連鎖生成における評価関数の精度を向上させるためのシステム開発研究を行った.SIRMs ファジィシステムを用いて行動を評価するための枠組みとそのアルゴリズムについて議論を行い,アルゴリズムの性能についてシミュレーションにおける実験を行った.SIRMs の学習を行うための学習用データとして,戦略の優れているチームからのプレーヤ行動に焦点を当てることにした.具体的には,戦略の優れているチームのゲームログを詳細に解析し,プレーヤの行動とそれに伴うボールの移動から,パスやドリブルなどを類推する手法を導き出し,その手法を用いてボールの移動軌跡とチーム戦略における行動連鎖との関係を明らかにすることができた.行動連鎖の中で,得点につながったものを成功エピソードと定義し,成功エピソードの行動をSIRMs が学習できるような形式で情報変換した.SIRMs の非線形性と学習の柔軟さのおかげで,複雑なチーム戦略を実現することができる SIRms 評価関数を用いることが可能となった.計算機を用いたシミュレーション実験により,開発された評価手法の有効性が示された.
さらに,チーム戦略の基礎となるパスやシュートなどの基本行動自体の精度を上げることにも注力し,パスコース選択あるごりずむやドリブルのキック位置計算など,限られた計算リソース内でも十分な制度が出るようなアルゴリズムの最適化を行った.この精度向上により,オランダで開催された RoboCup の世界大会では準優勝を収めることができた.

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

2: おおむね順調に進展している

理由

行動探索木において,行動の評価はエージェント行動やチーム戦略の質を決める重要な要素である.評価が正しく行われなければ他の構成要素の向上をしても意味をなさないぐらい,核に相当する部分について一定の研究成果が得られていることは研究がおおむね順調であることを示している.

今後の研究の推進方策

行動評価の質をさらに向上させるために,SIRMs ファジィシステムの構成パラメータやゲームログからの情報抽出などに変更を与えて開発されたアルゴリズムの完成度を高める.また,探索方法についても再考し,裁量優先探索アルゴリズム以外の探索法について有効性を調べる.さらに,これまで単一エージェントのみが保持していた行動連鎖を共有させるとチーム戦略にどのような影響があるか調査する.

次年度の研究費の使用計画

現在研究開発しているアルゴリズムに必要なデータが大規模とならず,1年度目で購入した計算機で実行可能である.
大規模計算機を設置する場所の調整にも時間がかかっており,電源や空調などの整備ができずに購入し稼働してしまうと,計算機へ大幅な負荷がかかり故障が多発する.その結果研究がすすめられなくなる恐れがある.
今年度の前半のうちに現状のアルゴリズムを発展させ,また,必要な計算量とデータを保存するのに必要な記憶容量について見積もりを立てる.上記と共に,設置する部屋の調整を今年度までに終わらせる.
7月に RoboCup 世界大会に出場し,アルゴリズムの有効性を検証するためにブラジル出張をする.移動距離が長く,当初予定よりも高い出張費が必要となる.

  • 研究成果

    (7件)

すべて その他

すべて 学会発表 (7件)

  • [学会発表] HELIOS Base: An Open Source Package for the RoboCup Soccer 2D Simulation

    • 著者名/発表者名
      Tomoharu Nakashima
    • 学会等名
      The 17th Annual RoboCup International Symposium
    • 発表場所
      Netherlands
  • [学会発表] Estimating Strategic Position of Soccer Agent using Cluster Analysis

    • 著者名/発表者名
      Hidehisa Akiyama
    • 学会等名
      International Conference on Computer Science and its Applications
    • 発表場所
      Indonesia
  • [学会発表] サッカーにおける敵位置の予測モデル構築

    • 著者名/発表者名
      山下 雄大
    • 学会等名
      第37回AIチャレンジ研究会
    • 発表場所
      東京
  • [学会発表] ファジィ推論モデルのパターン識別への応用に対する検討

    • 著者名/発表者名
      中島 智晴
    • 学会等名
      第57回システム制御情報学会研究発表講演会
    • 発表場所
      兵庫
  • [学会発表] ファジィ推論モデルの性質に関する一考察

    • 著者名/発表者名
      中島 智晴
    • 学会等名
      第57回システム制御情報学会研究発表講演会
    • 発表場所
      兵庫
  • [学会発表] ECOmp 研究部会などの SOFT 活動から得たもの

    • 著者名/発表者名
      中島 智晴
    • 学会等名
      第29回ファジィシステムシンポジウム
    • 発表場所
      大阪
  • [学会発表] RoboCupサッカーにおけるSIRMsファジィシステムを用いたログからの行動評価

    • 著者名/発表者名
      中島 智晴
    • 学会等名
      ECOmp研究部会研究会
    • 発表場所
      福岡

URL: 

公開日: 2015-05-28  

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

Powered by NII kakenhi