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

状態行動地図の圧縮による戦略的行動と学習との調和

研究課題

研究課題/領域番号 16300050
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知覚情報処理・知能ロボティクス
研究機関東京大学

研究代表者

新井 民夫  東京大学, 大学院・工学系研究科, 教授 (40111463)

研究分担者 下村 芳樹  首都大学東京, システムデザイン学部, 教授 (80334332)
太田 順  東京大学, 大学院・工学系研究科, 助教授 (50233127)
前田 雄介  横浜国立大学, 大学院・工学研究院, 助教授 (50313036)
杉 正夫  東京大学, 大学院・情報理工学系研究科, 研究拠点形成特任助手 (90372408)
上田 隆一  東京大学, 大学院・工学系研究科, 助手 (20376502)
研究期間 (年度) 2004 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
11,600千円 (直接経費: 11,600千円)
2006年度: 2,000千円 (直接経費: 2,000千円)
2005年度: 3,500千円 (直接経費: 3,500千円)
2004年度: 6,100千円 (直接経費: 6,100千円)
キーワード状態行動地図 / 圧縮 / ロボカップ / 動的計画法 / RoboCup / 戦略的行動と学習 / state-action map / mobile robot in real world / simulator for sensors / vector quantization / Monte Carlo localization / resetting methods
研究概要

一般オフィス内で長期間にわたり安定的に生きながらえ、かつ、探索作業を遂行できる移動ロボットを実現するためのアルゴリズム構築とした.また、ロボット工学者が技術を競うロボカップに参加し,雑多な世界でタスクを行うロボットに必須なアルゴリズムの開発を行った.まず,ロボットが自律的に行動するための要素技術である「自己位置推定」と「行動決定」に関する新たな手法を提案した.さらに,ロボットが雑多な環境で動作するために不可欠な「位置推定があいまいな場合の行動決定」について手法を提案した._
自己位置推定手法については,Monte Carlo localization(MCL)を,長時間の使用に耐えうるように改良した.MCLは,ある時点で推定に誤りが生じると,それ以降の推定が不可能な状態に陥ることがある.そこで,推定不能な状態を解消する方法「リセット法」について,既存の方法(センサリセットと膨張リセット)を組み合わせることで,互いの長所を持つ方法を提案した.
行動決定手法については,ロボットの限られた容量のメモリ上に巨大な行動決定則を実装するため,ルックアップテーブル(LUT)上に記述された行動決定則をベクトル量子化(VQ)で圧縮する手法を開発した.
「位置推定があいまいな場合の行動決定」として,実環境においてロボットが完全に環境の状況を把握できないという問題に対応する手法を開発した.この手法は,MCLの出力と状態行動地図から期待値計算を行い,不確かな中でも最良の行動を選択するというものである.実機実験では,ロボカップ環境において照明条件を変えることでロボットのカメラで抽出できる情報の不確かさを変化させ,ロボットが不確かさに応じて適切な行動がとれるか評価を行った.結果、例えば自身の位置に対する情報が不確かな場合には,壁に衝突しないように不確かさに応じて距離を変えるなど,ロボットの知的なふるまいが観測できた.

報告書

(4件)
  • 2006 実績報告書   研究成果報告書概要
  • 2005 実績報告書
  • 2004 実績報告書
  • 研究成果

    (38件)

すべて 2007 2006 2005 2004

すべて 雑誌論文 (37件) 図書 (1件)

  • [雑誌論文] パーティクルフィルタとQ-MDP法による状態推定の不確かさを考慮した自律ロボットの実時間行動決定2007

    • 著者名/発表者名
      上田隆一, 新井民夫
    • 雑誌名

      日本ロボット学会誌 25・1

      ページ: 103-112

    • NAID

      10018695586

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 実績報告書 2006 研究成果報告書概要
  • [雑誌論文] Dynamic Programming for Creating Cooperative Behavior of Two Soccer Robots - Part 1 : Computation of State-Action Map2007

    • 著者名/発表者名
      Ryuichi Ueda, Kohei Sakamoto, Kazutaka Takeshita, Tamio Arai
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 1-7

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Reeal-Time Decision Making of Autonomous Robot under Uncertainty of State Estimation by Using Particle Filter and Q-MDP Value Method2007

    • 著者名/発表者名
      Ryuichi Ueda, "Tamio Arai
    • 雑誌名

      Journal of the Robotics Society of Japan (in Japanese) Vol.25, No.1

      ページ: 103-112

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Dynamic Programming for Creating Cooperative Behavior of Two Soccer Robots ---Part 1 : Computation of State-Action Map2007

    • 著者名/発表者名
      Ryuichi Ueda, Kohei Sakamoto, Kazutaka Takeshita, Tamio Arai
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 1-7

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] 照明環境の変化にロバストな実時間色認識手法の開発2007

    • 著者名/発表者名
      奥隅隆, 梅田和昇, 大隈久, 上田隆一, 新井民夫
    • 雑誌名

      第12回ロボティクスシンポジア予稿集

      ページ: 246-251

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] サンプリング実時間Q-MDP法を用いた自律ロボットの行動決定2007

    • 著者名/発表者名
      実川達明, 上田隆一, 新井民夫, 竹下和孝, 長谷川悠史, 加瀬翔太, 奥隅隆, 梅田和昇, 大隈久
    • 雑誌名

      第12回ロボティクスシンポジア予稿集

      ページ: 400-405

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 胴体部姿勢を考慮した四足歩行ロボットの最短時間制御2007

    • 著者名/発表者名
      長谷川悠史, 大隈 久, 梅田 和昇, 上田 隆一, 新井 民夫
    • 雑誌名

      第12回ロボティクスシンポジア予稿集

      ページ: 516-521

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Robot Motion Planning by Reusing Multiple Knowledge under Uncertain Conditions2006

    • 著者名/発表者名
      Natsuki Yamanobe, Tamio Arai, Ryuichi Ueda
    • 雑誌名

      Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 2232-2237

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Improvement of Color Recognition Using Colored Objects2006

    • 著者名/発表者名
      Toshifumi Kikuchi et al.
    • 雑誌名

      Robot Soccer World Cup IX (RoboCup 2005) (A. Bredenfeld et al.(Eds.))

      ページ: 537-544

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Robot Motion Planning by Reusing Multiple Knowledge under Uncertain Conditions2006

    • 著者名/発表者名
      Natsuki Yamanobe et al.
    • 雑誌名

      Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 2232-2237

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Improvement of Color Recognition Using Colored Objects(A. Bredenfeld et al. (Eds.))2006

    • 著者名/発表者名
      Toshifumi Kikuchi et al.
    • 雑誌名

      RoboCup 2005 : Robot Soccer World Cup IX

      ページ: 537-544

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Intelligent Autonomous systems 92006

    • 著者名/発表者名
      Tamio Arai, Rolf Pheifer, Tucker Balch, Hiroshi Yokoi
    • ページ
      1044-1044
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Time Optimal Control for Quadruped Walking Robots2006

    • 著者名/発表者名
      Hisashi Osumi, Shogo Kamiya, Hirokazu Kato, Kazunori Umeda, Ryuichi Ueda, Tamio Arai
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 3475-3480

    • NAID

      110006793588

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Improvement of Color Recognition Using Colored Objects2006

    • 著者名/発表者名
      Toshifumi Kikuchi, Kazunori Umeda, Ryuichi Ueda, Yoshiaki Jitsukawa, Hisashi Osumi, Tamio Arai
    • 雑誌名

      A.Bredenfeld et al.(Eds.) : RoboCup 2005

      ページ: 537-544

    • NAID

      130004657434

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Fast Vector Quantization for State-Action Map Compression2006

    • 著者名/発表者名
      Kazutaka TAKESHITA, Ryuichi UEDA, Tamio ARAI
    • 雑誌名

      Intelligent Autonomous Systems 9 (T.Arai et al.(Eds.))

      ページ: 694-701

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] An Object Recognition method using Fuzzy Color Classification2006

    • 著者名/発表者名
      Yoshiaki Jitsukawa, Ryuichi Ueda, Tamio Arai, Toshifumi Kikuchi, Kazunori Umeda
    • 雑誌名

      Proc.of 36th International Symposium on Robotics (ISR) (CD-ROM)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] カメラ特性を考慮した複数自律移動ロボットのための環境・計測シミュレータの開発2005

    • 著者名/発表者名
      梅田和昇, 浅沼和範, 菊地敏文, 上田隆一, 大隅 久, 新井民夫
    • 雑誌名

      日本ロボット学会誌 23・7

      ページ: 878-885

    • NAID

      130000848545

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要 2005 実績報告書
  • [雑誌論文] パーティクルフィルタを利用した自己位置推定に生じる致命的な推定誤りからの回復法2005

    • 著者名/発表者名
      上田隆一, 新井民夫, 浅沼和範, 梅田和昇, 大隅久
    • 雑誌名

      日本ロボット学会誌 23・4

      ページ: 466-473

    • NAID

      10015728224

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] ベクトル量子化による決定論的方策地図の不可逆圧縮2005

    • 著者名/発表者名
      上田隆一, 深瀬武, 小林祐一, 新井民夫, 神谷昌吾
    • 雑誌名

      日本ロボット学会誌 23・1

      ページ: 104-112

    • NAID

      10014103098

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要 2004 実績報告書
  • [雑誌論文] Real-Time Decision Making with State-Value Function under Uncertainty of State Estimation -Evaluation with Local Maxima and Discontinuity2005

    • 著者名/発表者名
      Ryuichi Ueda, et al.
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 3475-3480

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Vector Quantization for State-Action Map Compression -Comparison with Coarse Discretization Techniques and Efficiency Enhancement2005

    • 著者名/発表者名
      Ryuichi Ueda, Tamio Arai, Kazutaka Takeshita
    • 雑誌名

      Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 166-171

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Lossy Compression of Deterministic Policy Map with Vector Quantization2005

    • 著者名/発表者名
      Ryuichi Ueda et al.
    • 雑誌名

      Journal of the Robotics Society of Japan (in Japanese) Vol.23, No.1

      ページ: 104-112

    • NAID

      10014103098

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Recovery Methods for Fatal Estimation Errors on Monte Carlo Localization2005

    • 著者名/発表者名
      Ryuichi Ueda et al.
    • 雑誌名

      Journal of the Robotics Society of Japan (in Japanese) Vol.23, No.4

      ページ: 466-473

    • NAID

      10015728224

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Depelopment of a Simulator of Environment and Measurement for Multiple Autonomous Mobile Robots Considering Camera Characterinstics2005

    • 著者名/発表者名
      Kazunori Umeda et al.
    • 雑誌名

      Journal of the Robotics Society of Japan (in Japanese) Vol.23, No.4

      ページ: 878-885

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Real-Time Decision Making with State-Value Function under Uncertainty of State Estimation -Evaluation with Local Maxima and Discontinuity2005

    • 著者名/発表者名
      Ryuichi Ueda et al.
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 3475-3480

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Vector Quantization for State-Action Map Compression - Comparison with Coarse Discretization Techniques and Efficiency Enhancement2005

    • 著者名/発表者名
      Ryuichi Ueda, Tamio Arai, Kazutaka Takeshita
    • 雑誌名

      Proc.of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 166-171

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Improvement of Color Recognition Using Colored Objects2005

    • 著者名/発表者名
      Kazunori Umeda, Toshifumi Kikuchi, Yoshiaki Jitsukawa, Ryuichi Ueda, Tamio Arai, Hisashi Osumi
    • 雑誌名

      Proc.of RoboCup Symposium (CD-ROM)

    • NAID

      130004657434

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] タスク達成に有効な複数の独立ルールの統合によるロボットの動作計画2005

    • 著者名/発表者名
      山野辺 夏樹, 新井 民夫, 上田 隆一
    • 雑誌名

      日本ロボット学会学術講演会予稿集 (CD-ROM)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] パーティクルフィルタを利用した自己位置推定に生じる致命的な推定誤りからの回復法2005

    • 著者名/発表者名
      上田隆一, 新井民夫, 浅沼和範, 梅田和昇, 大隅久
    • 雑誌名

      日本ロボット学会誌 (掲載予定)

    • NAID

      10015728224

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Real-Time Decision Making with State-Value Function under Uncertainty of State Estimation -Evaluation with Local Maxima and Discontinuity2005

    • 著者名/発表者名
      Ryuichi Ueda, et al.
    • 雑誌名

      Proc.of IEEE International Conference on Robotics and Automation (掲載予定)

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Value Iteration Under the Constraint of Vector Quantization for Improving Compressed State-Action Maps2004

    • 著者名/発表者名
      Ryuichi Ueda, Tamio Arai
    • 雑誌名

      Proc. of IEEE International Conference on Robotics and Automation

      ページ: 4771-4776

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Expansion Resetting for Recovery from Fatal Error in Monte Carlo Localization -Comparison with Sensor Resetting Methods2004

    • 著者名/発表者名
      Ryuichi UEDA et al.
    • 雑誌名

      Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 2481-2486

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Development of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics2004

    • 著者名/発表者名
      Kazunori ASANUMA et al.
    • 雑誌名

      Robot Soccer World Cup VII (RoboCup 2003) (Daniel Polani, et al. (Eds.))

      ページ: 446-457

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Expansion Resetting for Recovery from Fatal Error in Monte Carlo Localization -Comparison with Sensor Resetting Methods2004

    • 著者名/発表者名
      Ryuichi Ueda et al.
    • 雑誌名

      Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 2481-2486

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Development of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics(Daniel Polani, et al. (Eds.))2004

    • 著者名/発表者名
      Kazunori Asanuma et al.
    • 雑誌名

      RoboCup 2003 : Robot Soccer World Cup VII

      ページ: 446-457

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Expansion Resetting for Recovery from Fatal Error in Monte Carlo Localization -Comparison with Sensor Resetting Methods2004

    • 著者名/発表者名
      Ryuichi Ueda, et al.
    • 雑誌名

      Proc.of IEEE/RSJ International Conference on Intelligent Robots and Systems

      ページ: 2481-2486

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Value Iteration Under the Constraint of Vector Quantization for Improving Compressed State-Action Maps2004

    • 著者名/発表者名
      Ryuichi Ueda, Tamio Arai
    • 雑誌名

      Proc.of IEEE International Conference on Robotics and Automation

      ページ: 4771-4776

    • 関連する報告書
      2004 実績報告書
  • [図書] Intelligent Autonomous systems 92006

    • 著者名/発表者名
      Tamio Arai, Rolf Pheifer, Tucker Balch, Hiroshi Yokoi
    • 総ページ数
      1044
    • 出版者
      IOS Press
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要 2005 実績報告書

URL: 

公開日: 2004-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi