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

2008 年度 実績報告書

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

研究課題

研究課題/領域番号 18680007
研究機関北陸先端科学技術大学院大学

研究代表者

DEFAGO Xavier  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (70333557)

キーワード分散システム / 耐故障性 / グループ通信 / 群ロボット / アドホック通信 / 分散アルゴリズム / 自己安定
研究概要

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

  • 研究成果

    (5件)

すべて 2009 2008 その他

すべて 雑誌論文 (5件) (うち査読あり 5件)

  • [雑誌論文] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility2009

    • 著者名/発表者名
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • 雑誌名

      ACM Transactions on Autonomous and Adaptive Systems 4

      ページ: 9:1-27

    • 査読あり
  • [雑誌論文] Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity2008

    • 著者名/発表者名
      Xavier Defago, Samia Souissi
    • 雑誌名

      Theoretical Computer Science 396

      ページ: 97-112

    • 査読あり
  • [雑誌論文] Dynamic scheduling real-time task using primary-backup overloading strategy for multiprocessor systems2008

    • 著者名/発表者名
      Wei Sun, Chen Yu, Xavier Defago, Yasushi Inoguchi
    • 雑誌名

      IEICE Transactions on Information & Systems 91-D

      ページ: 796-806

    • 査読あり
  • [雑誌論文] Fault-tolerant flocking in a k-bounded asynchronous system2008

    • 著者名/発表者名
      Samia Souissi, Yan Yang, Xavier Defago
    • 雑誌名

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

      ページ: 145-163

    • 査読あり
  • [雑誌論文] Fault-tolerant flocking in a k-bounded semi-synchronous system with flock rotation

    • 著者名/発表者名
      Yan Yang, Samia Souissi, Xavier Defago, Makoto Takizawa
    • 雑誌名

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

    • 査読あり

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi