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

2008 Fiscal Year Final Research Report

Research on dependable group communication middleware for self-organizing groups of distributed mobile robots.

Research Project

  • PDF
Project/Area Number 18680007
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

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

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

The main results of the research project are as follows;
- We have designed and developed a mobility platform to avoid collisions between robots moving independently.
- We have identified several coordination problems for robot self-organization and proposed robust algorithms to solve them.
- We have found several impossibility results and proposed for the first time to use randomized algorithms for robot cooperation in the presence of faulty robots (crash and Byzantine).

  • Research Products

    (18 results)

All 2009 2008 2007 2006

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

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

    • Author(s)
      S.Souissi, X.Defago, M.Yamashita
    • Journal Title

      ACM Trans. Autonomous and Adaptive Systems 4(1)

      Pages: 9:1-27

    • Peer Reviewed
  • [Journal Article] Fault-tolerant Flocking of Mobile Robots with whole Formation Rotation2009

    • Author(s)
      Y.Yang, S.Souissi, X.Defago, M.Takizawa
    • Journal Title

      Proc. 21st Int. Conf. Adv. Inform. Netw. & Appl.

      Pages: 830-837

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

    • Author(s)
      X.Defago, S.Souissi
    • Journal Title

      Theoretical Computer Science 396(1-3)

      Pages: 97-112

    • Peer Reviewed
  • [Journal Article] Dynamic Scheduling Real-Time Task Using Primary-Backup Overloading Strategy for Multiprocessor Systems.2008

    • Author(s)
      W.Sun, C.Yu, X.Defago, Y.Inoguchi
    • Journal Title

      IEICE Trans. on Inf. and Syst. 91-D(3)

      Pages: 796-806

    • Peer Reviewed
  • [Journal Article] Fault-Tolerant Flocking in a k-Bounded Asynchronous System.2008

    • Author(s)
      S.Souissi, Y.Yang, X.Defago
    • Journal Title

      Proc. 12th Int. Conf. Principles of Distributed Systems LNCS 5401

      Pages: 145-163

    • Peer Reviewed
  • [Journal Article] Collision Prevention Platform for a Dynamic Group of Asynchronous Cooperative Mobile Robots.2007

    • Author(s)
      R.Yared, X.Defago, J.Iguchi, M.Wiesmann
    • Journal Title

      J. Networks 2(4)

      Pages: 28-39

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

    • Author(s)
      R.Yared, X.Defago, M.Wiesmann
    • Journal Title

      Proc. 21st Int. Conf. Adv. Inform. Netw. & Appl.

      Pages: 244-249

    • Peer Reviewed
  • [Journal Article] Anonymous Stabilizing Leader Election using a Network Sequencer.2007

    • Author(s)
      M.Wiesmann, X.Defago.
    • Journal Title

      Proc. 21st Int. Conf. Adv. Inform. Netw. & Appl.

      Pages: 673-678

    • Peer Reviewed
  • [Journal Article] Robust self-deployment for a swarm of autonomous mobile robots with limited visibility range.2007

    • Author(s)
      G.Lee, N.Y.Chong, X.Defago.
    • Journal Title

      Proc. 16th Intl. Symp. on Robot and Human Interactive Commmunication

      Pages: 925-930

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

    • Author(s)
      W.Sun, Y.Zhang, C.Yu, X.Defago, Y.Inoguchi
    • Journal Title

      Proc. 26th Intl. Symp. Reliable Distributed Systems

      Pages: 265-274

    • Peer Reviewed
  • [Journal Article] Fault-Tolerant and Self-stabilizing Mobile Robots Gathering.2006

    • Author(s)
      X.Defago, M.Gradinariu, S.Messika, P.Raipin
    • Journal Title

      Proc. 20th Int. Symp. Distributed Computing LNCS 4167

      Pages: 46-60

    • Peer Reviewed
  • [Journal Article] End-to-end consensus using end-to-end channels.2006

    • Author(s)
      M.Wiesmann, X.Defago
    • Journal Title

      Proc. 12th Intl. Symp. Pacific-Rim Dependable Computing

      Pages: 341-350

    • Peer Reviewed
  • [Journal Article] Gathering Asynchronous Mobile Robots with Inaccurate Compasses.2006

    • Author(s)
      S.Souissi, X.Defago, M.Yamashita.
    • Journal Title

      Proc. 10th Int. Conf. Principles of Distributed Systems LNCS 4305

      Pages: 333-349

    • Peer Reviewed
  • [Journal Article] Using eventually consistent compasses to gather oblivious mobile robots with limited visibility2006

    • Author(s)
      S.Souissi, X.Defago, M.Yamashita
    • Journal Title

      Proc. 8th Intl. Symp. on Stabilization, Safety, Security of Distrib. Sys. LNCS 4280

      Pages: 471-487

    • Peer Reviewed
  • [Presentation] Gathering two stateless mobile robots using very inaccurate compasses in finite time. Proc. Int. Conf. on Robot Communication and Coordination2007

    • Author(s)
      M.Yamashita, S.Souissi, X.Defago
    • Organizer
      ROBOCOM
    • Place of Presentation
      Greece
    • Year and Date
      2007-10-16
  • [Presentation] Locality-preserving distributed path reservation protocol for asynchronous cooperative mobile robots2007

    • Author(s)
      R.Yared, J.Cartigny, X.Defago, M.Wiesmann
    • Organizer
      Proc. 8th Intl. Symp. on Autonomous Decentralized Systems(p.188-195)
    • Place of Presentation
      USA
    • Year and Date
      2007-03-22
  • [Book] In Encyclopedia of Algorithms, Part 1(2008. Springer.)2008

    • Author(s)
      X.Defago
    • Total Pages
      5
    • Publisher
      Atomic Broadcast
  • [Book] In Encyclopedia of Algorithms, Part 3(2008. Springer.)2008

    • Author(s)
      X.Defago, Causal Order, Logical Clocks
    • Total Pages
      5
    • Publisher
      State Machine Replication

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi