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

自律分散ロボットにおける共有知識の創発的獲得に関する研究

Research Project

Project/Area Number 07243219
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Research InstitutionHiroshima University

Principal Investigator

山下 雅史  広島大学, 工学部, 教授 (00135419)

Co-Investigator(Kenkyū-buntansha) 角川 裕次  広島大学, 工学部, 助手 (80253110)
伊東 靖英  広島大学, 工学部, 助手 (80243591)
藤田 聡  広島大学, 工学部, 助教授 (40228995)
Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1995: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywords自律分散ロボット / 自走ロボット / 共有知識 / 創発現象
Research Abstract

自律分散ロボットシステムでは、ロボットの動作を集中制御するための特別なロボットをおかず、それぞれのロボットは、平等の立場からその状況に適した自分の動作を決定することでシステム全体としてある目的を達成する。自律分散ロボットの協調には、各ロボットが豊富な知識を共有していることが必要である。そこで本研究では、自律分散ロボットが共通知識を創発する過程を特に検討し、以下に示す結果を得た。
・ロボットが座標系を共通知識として創発する問題を検討した。1.)文献4では、ロボットの集合がある指定した幾何図形(たとえば、点、円、直線)を描く位置に落ち着くような整列アルゴリズムを検討した。整列問題を解くことは共通知識を獲得する手続きである。たとえば、円形に整列できれば、ロボットは円の中心とその半径について合意できるので、共通の原点と単位距離を創発できる。2.)文献6では、各ロボットの初期配置を共通知識として獲得する問題を解決した。初期配置から座標系が決定できるようなアルゴリズムを与えることによって、座標系が創発できる。
・ロボットが交通規則のような社会規則を創発する過程を検討し、さらに、より効率の良い協調を行なうために社会規則を例外的に無視する効果について検討した(文献5)。
・ロボットが一時にk方向しか見ることができないという視野制約のもとで、あるロボットを発見する捜索問題が解ける条件を明らかにした(文献3)。
・自律分散ロボットシステムを含む概念である分散システムを検討し、情報共有方式を検討した(文献2)。
・各関節がロボットであるようなロボットアームの構成法について検討した(文献1)。

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] I. Suzuki: ""Designing Multi-Link Robot Arms in a Convex Polygon."" Int'l J. Computational Geometry and Applications. (to appear).

    • Related Report
      1995 Annual Research Report
  • [Publications] S. Fujita: ""Optimal Gronp Gossiping in Hypercubes under Circuit Switching Model"" SIAM J. on Computing. (to appear).

    • Related Report
      1995 Annual Research Report
  • [Publications] D. Crass.: ""Searching for a Mobile Intrnder in a Corridor The Open Edge Variant of the Polygon Search Problem."" Int'l J. Computational Geometry and Applications 5. 4.397-412 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] H. Ando: ""Formation and Agreement Problems for Synchronous Mobile Robots with Limited Visibility."" Proc. 10th IEEE International Symposium on Intelligent Control.453-460 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] T. Minami: ""Fusion of Social Laws and Super Rules in Dynamic Path Planning of Anonymous Mobile Robots."" Proc. ROBOMEC'95.831-834 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 永持仁: ""移動ロボットに対する自律分散アルゴリズム."" 電子情報通信学会コンピュテーション研究会資料. COMP95-21-25. 31-40 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi