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

2006 年度 実績報告書

順序制約を有する複数作業の群ロボット系への割付法

研究課題

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

基盤研究(C)

研究機関東京大学

研究代表者

太田 順  東京大学, 大学院工学系研究科, 助教授 (50233127)

研究分担者 新井 民夫  東京大学, 大学院工学系研究科, 教授 (40111463)
横井 浩史  東京大学, 大学院工学系研究科, 助教授 (90271634)
杉 正夫  東京大学, 大学院情報理工学系研究科, 特任助手 (90372408)
千葉 龍介  東京大学, 大学院工学系研究科, 特任助手 (80396936)
上田 隆一  東京大学, 大学院工学系研究科, 助手 (20376502)
キーワード群知能ロボット / 作業割付 / 移動ロボット / 搬送 / 順序制約
研究概要

移動ロボット群による多数物体搬送作業アルゴリズムを提案した.本研究で対象とした多数物体搬送作業は,作業間の順序制約を考慮した作業割付を必要とする問題の一例であり,本研究で得られた知見はより多様な移動ロボット群の作業割付問題にも適用可能なものである.
従来の移動ロボット群研究においては作業間に順序制約の存在する問題に対する作業割付の手法はその重要性にも係わらずほとんど提案されてこなかった.また順序制約を考慮した作業計画立案の研究においても,順序制約は設計者により与えられていた.多数物体搬送作業においては,ロボット自身が順序制約を短時間で計算し,それらを作業割付に反映させることが必要であった.
本研究では,以下の2つのアプローチをとることにより上記の問題に対応した.
多数物体搬送作業における作業間の順序制約とは「順序制約に従って作業割付を行えば必ず全ての作業を達成できる」というものである.これを厳密に計算するためには時間軸上の各時刻におけるロボットおよび物体のコンフィグレーションを正確に予測することが必要である.しかしそれは多数物体搬送作業がIAに属する作業であるために不可能であった.そのため本研究では順序制約の分類を行い,計算可能な順序制約を明らかにする必要があった.計算可能な順序制約について,その計算手法,またそれらを考慮した作業割付手法を提案した.
提案した順序制約の計算手法は非効率なものであったため,改良を行った.計算を行うタイミング,1回の計算においてかける時間,という2項目から手法の分析を行い,考え付く代替案を全て挙げた.提案した手法をシミュレーション実験によって評価した.その結果,短時間で計算できうる範囲の順序制約について作業割付の度に計算を行い,時間のかかる範囲の順序制約については作業失敗時のみ計算する手法が最も効率的であることを明らかにした.

  • 研究成果

    (3件)

すべて 2007 2006

すべて 雑誌論文 (3件)

  • [雑誌論文] 効率的な順序制約計算手法を用いた複数物体搬送作業の移動ロボット群による実現2007

    • 著者名/発表者名
      藤井紀輔, 周采霖, 太田順
    • 雑誌名

      第12回ロボティクスシンポジア資料

      ページ: 412-417

  • [雑誌論文] Research on Task Constraints in the Rearrangement of Objects using a Multi-Robot System2006

    • 著者名/発表者名
      Fujii, N., Chomchana, T., Ota, J.
    • 雑誌名

      Proc. 6th Int. Workshop on Emergent Synthesis (IWES'06)

      ページ: 159-164

  • [雑誌論文] Searching Methodology with Goal State Optimization considering Computational Resource Constraints2006

    • 著者名/発表者名
      Ota, J.
    • 雑誌名

      Proc. 2006 IEEE Int. Conf. Robotics and Automat. (ICRA2006),

      ページ: 2023-2028

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

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

Powered by NII kakenhi