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

2007 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

本研究では,モバイルロボットグループのコミュニケーション及びソフトウェアのプラットフォームを設計する事を目的とする.モバイルロボットグループは,グループ全体が一つのロボットシステムであるかの様に動く事が重要な点が計算ノードの集合体とは大きく異なる.よって,本研究は.ロボットグループ向けの分散オペレーティングシステムを開発する事が目的であるとも言いえる.本研究の難しさのポイントは,モバイルロボットが不正な振る舞いを行った場合や故障をした場合などにでも,システムが自律的にシステムの再構築を行う事を保証する事である.
本研究プロジェクトでは,システムの移動性の本質に関連する問題に焦点を絞り,下記の成果を得る事ができた.
モバイルロボットの自己組織化による集合アルゴリズムにおいて,180度程度の誤差がある信頼性の無い方位磁針を用いても利用できる様に改良を行った(ROBOCOM'07).本研究を基本としたジャーナルを数点投稿している.
以前の研究を基礎とした,ロボットの円形フォーメーションを作成するためのアルゴリズムの改良を行った.新しいアルゴリズムに関しては,近いうちに国際ジャーナルとして出版される.
モバイルロボット群向けのモバイルロボットがお互いに衝突回避をする協調移動プラットフォームの改良を行った.1つの手法は,モバイルロボットは無線のado-hocネットワークを用いる(J. Networks).もう一つの手法は.中型のエリアで,total order broadcastを用い,システムのロバスト性と耐故障性を提供する(AINA'07, DPSW'07).
対故障リアルタイムスケジューリングアルゴリズムの開発に貢献し(SRDS'07),モバイルロボットグループの動的なタスク割当手法を適応させようとしている.
モバイルロボットのグループがフロッキングを行う耐故障性を考慮したアルゴリズムの開発を行った.我々は,2種類の異る特徴のアルゴリズムを設計し,国際会議に提出する予定である.

  • Research Products

    (9 results)

All 2008 2007

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (2 results)

  • [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 Trans. Inf. & Syst. E91-D,no.3

      Pages: 796-806

    • Peer Reviewed
  • [Journal Article] Colhsion prevention platform for a dynamic group of asynchronous cooperative mobile robots2007

    • Author(s)
      Rami Yared, Xavier Defago, Julien Iguchi-Cartigny, M. Wiesmann
    • Journal Title

      Journal of Networks 2・4

      Pages: 28-39

    • Peer Reviewed
  • [Journal Article] Collision prevention using group communication for asynchronous cooperative mobile robots2007

    • Author(s)
      Rami Yared, Xavier Defago, Matthias Wiesmann
    • Journal Title

      Proc. 21st IEEE Conf. on Advanced Information Networking and Applications (AINA-07)

      Pages: 244-249

    • Peer Reviewed
  • [Journal Article] Anonymous stabilizing leader election using a network sequencer2007

    • Author(s)
      Matthias Wiesmann、Xavier Defago
    • Journal Title

      Proc. 21st IEEE Conf. on Advanced Information Networking and Applications (AINA-07)

      Pages: 673-678

    • Peer Reviewed
  • [Journal Article] Hybrid overloading and stochastic analysis for redundant real-time multiprocessor systems2007

    • Author(s)
      Wei Sun, Yuanyuan Zhang, Chen Yu, Xavier Defago, Y. Inoguchi
    • Journal Title

      Proc. 26th IEEE Symp. on Reliable Distributed Systems (SRDS'07)

      Pages: 265-274

    • Peer Reviewed
  • [Journal Article] Gathering two stateless mobile robots using very inaccurate compasses in finite time2007

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

      Proc. 1st Intl. Conference on Robot Communication ahd Coordination (ROBOCOM)

      Pages: 6-

    • Peer Reviewed
  • [Journal Article] Robst self-deployment for a swarm of autonomous mobile robots with limited visibility range2007

    • Author(s)
      Geunho Lee, Nak Young Chong, Xavier Defago
    • Journal Title

      Proc. 16th Intl. Symp. on Robot and human Interactive Communication (ROMAN)

      Pages: 925-930

    • Peer Reviewed
  • [Presentation] モバイルロボット間における先読み機能を有した経路予約システムの提案2007

    • Author(s)
      東原大記, Rami Yared, Xavier Defago
    • Organizer
      第15回マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      石川県加賀市
    • Year and Date
      2007-11-02
  • [Presentation] Fault-Tolerant Group Communication Cooperative Mobile Robots (invited talk)2007

    • Author(s)
      Xavier Defago
    • Organizer
      Japan-Vietnam Workshop on Software Engineering 2007 (JVSE'07)
    • Place of Presentation
      Hanoi, Vietnam
    • Year and Date
      2007-09-27

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi