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

2008 Fiscal Year Annual Research Report

自己組織群ロボット分散制御のための高信頼グループ通信ミドルウェアの構築

Research Project

Project/Area Number 18680007
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

DEFAGO Xavier  Japan Advanced Institute of Science and Technology, 情報科学研究科, 准教授 (70333557)

Keywords分散システム / 耐故障性 / グループ通信 / 群ロボット / アドホック通信 / 分散アルゴリズム / 自己安定
Research Abstract

本研究は, 全体のグループが計算ノードの集合体としてではなく, 1つのロボットのような存在としてみることができるようにするためモバイルロボットグループのコミュニケーション及びソフトウェアのプラットフォームを設計することを目的とする。
モバイルロボットが予想外に故障又は不正な振る舞いをした場合でも, 自動的にシステムの再構築を行うことに挑戦した。(Self-healing)
本研究プロジェクトでは, システムの本質に関連する問題に焦点を絞り, 以下の成果を得ることができたる。
1) ロボットの自己組織化のために, 基盤がないロボットシステムを初期化するために重要となる初期のサークルフォーメーションを提案した。(ACM Trans)
2) 不安定あるいは不規則な方位磁針を持つロボット群を提案した。(TCS)これは方位磁針の一時的な故障に耐えられるものである。
3) 耐故障リアルタイムスケジューリングアルゴリズムの開発に貢献し, これをモバイルロボットグループの動的タスク配分に適応させようとしている。(IEICE Trans)これは, 最終的にはこれからのミドルウェアプラットフォームに不可欠なものになる。
4) モバイルロボットグループの耐故障性の解決策を提案した。1つ目の解決策は, ロボット事故における非同期システムを考慮した。(OPODIS)2つ目は, 準同期システムにおける更なる柔軟性を考慮した。(AINA'09で発表)この改良された解決策は, メモリー破損の発生をも許容する。また, この成果は, ジャーナルに投稿する予定である。

  • Research Products

    (5 results)

All 2009 2008 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results)

  • [Journal Article] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility2009

    • Author(s)
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • Journal Title

      ACM Transactions on Autonomous and Adaptive Systems 4

      Pages: 9:1-27

    • Peer Reviewed
  • [Journal Article] Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity2008

    • Author(s)
      Xavier Defago, Samia Souissi
    • Journal Title

      Theoretical Computer Science 396

      Pages: 97-112

    • Peer Reviewed
  • [Journal Article] Dynamic scheduling real-time task using primary-backup overloading strategy for multiprocessor systems2008

    • Author(s)
      Wei Sun, Chen Yu, Xavier Defago, Yasushi Inoguchi
    • Journal Title

      IEICE Transactions on Information & Systems 91-D

      Pages: 796-806

    • Peer Reviewed
  • [Journal Article] Fault-tolerant flocking in a k-bounded asynchronous system2008

    • Author(s)
      Samia Souissi, Yan Yang, Xavier Defago
    • Journal Title

      Principles of Distributed Systems, 12th International Conference, OPODIS 2008 LNCS 5401

      Pages: 145-163

    • Peer Reviewed
  • [Journal Article] Fault-tolerant flocking in a k-bounded semi-synchronous system with flock rotation

    • Author(s)
      Yan Yang, Samia Souissi, Xavier Defago, Makoto Takizawa
    • Journal Title

      IEEE 23rd Intl. Conf. on Adv. Inform. Networking and Applications (印刷中)

    • Peer Reviewed

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi