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

計画生成時間とセンサ情報の不確かさを考慮した移動ロボットの視覚と行動のプラニング

研究課題

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

奨励研究(A)

配分区分補助金
研究分野 知能情報学
研究機関大阪大学

研究代表者

三浦 純  大阪大学, 工学部, 助手 (90219585)

研究期間 (年度) 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,100千円 (直接経費: 1,100千円)
1996年度: 1,100千円 (直接経費: 1,100千円)
キーワード最適プラニング / プラニングコスト / 移動ロボット / ステレオ視覚 / limited rationality
研究概要

視覚を持つ自律移動ロボットの不確かさを考慮したプラニング(行動計画の生成)において,プラニング時間と生成されるプランの質とのトレードオフを考慮するプラニング手法を研究した.具体的には(1)プラン探索の深さとプランの質とのトレードオフ,(2)確率的に表現される不確かな量をどの程度に離散化して考えるか(離散化の粒度と呼ぶ)とプランの質とのトレードオフ,の2つを考慮し,プラニング時間とプランの実行時間の和を最小化する手法を研究した.
そのために,
1.プランの生成過程を,iterative refinement(繰り返し改善)の形に定式化し,次に,(プランの予想される改善度-ノード展開のコスト)の最も高いノードを持つプラン候補を繰り返し展開することにより,プラニングのコストを含めた上で最適なプランを生成する手法を研究した.
2.不確かな状況の離散化の粒度と,それに応じたプランの質との関係を,いくつかの典型的な状況についてあらかじめ調べておき,それらから一般の場合について離散化の粒度とプランの質との関係を推定する手法を研究した.
以上の手法について,まずシミュレーションで有効性を確かめた.探索深さや離散化の粒度をさまざまな値に固定してプラニングを行った場合と比較して,研究した手法が常に効率の良いプランを生成することが確かめられた.
また,実際の移動ロボットを用いて基礎実験を行い,現実の問題に適用可能であることが確認された.

報告書

(1件)
  • 1996 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] 三浦 純: "プラニングコストとセンサ情報の不確かさを考慮した移動ロボットの視覚と行動のプラニング" 人工知能学会FAI研究会. SIG-FAI-9601・5. 25-32 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] J.Miura: "Application of Flexible Computation to a Vision-Motion Planning of a Mobile Robot under Uncertainty" Proc.1996 AAAI Fall Symposium on Flexible Computation in Intelligent Systems : Results,Issues,and Opportunities. 121-127 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] J.Miura: "Vision-Motion Planning for a Mobile Robot under Uncertainty with Consideration of Planning Cost" Proc.RWC-97. 288-295 (1997)

    • 関連する報告書
      1996 実績報告書

URL: 

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

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

Powered by NII kakenhi