• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18500148
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionThe University of Tokyo

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 新井 民夫  東京大学, 大学院工学系研究科, 教授 (40111463)
横井 浩史  東京大学, 大学院工学系研究科, 助教授 (90271634)
杉 正夫  東京大学, 大学院情報理工学系研究科, 特任助手 (90372408)
千葉 龍介  東京大学, 大学院工学系研究科, 特任助手 (80396936)
上田 隆一  東京大学, 大学院工学系研究科, 助手 (20376502)
Keywords群知能ロボット / 作業割付 / 移動ロボット / 搬送 / 順序制約
Research Abstract

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

  • Research Products

    (3 results)

All 2007 2006

All Journal Article (3 results)

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

    • Author(s)
      藤井紀輔, 周采霖, 太田順
    • Journal Title

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

      Pages: 412-417

  • [Journal Article] Research on Task Constraints in the Rearrangement of Objects using a Multi-Robot System2006

    • Author(s)
      Fujii, N., Chomchana, T., Ota, J.
    • Journal Title

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

      Pages: 159-164

  • [Journal Article] Searching Methodology with Goal State Optimization considering Computational Resource Constraints2006

    • Author(s)
      Ota, J.
    • Journal Title

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

      Pages: 2023-2028

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi