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

2013 年度 研究成果報告書

自律分散ロボット群向けの実用的非同期モデルの設計と耐故障分散アルゴリズムの研究

研究課題

  • PDF
研究課題/領域番号 23500060
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関北陸先端科学技術大学院大学

研究代表者

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

研究期間 (年度) 2011 – 2013
キーワード分散アルゴリズム / 分散システム / ロボット群 / モデル化 / 合意問題 / 自己安定 / センサーネットワーク
研究概要

本研究では、フォールトトレラントで信頼性の高いマルチロボットシステムの開発を改善することを目指しています。そのため、移動ロボット群、フォールトトレラント分散システム、アルゴリズム等の分野の関連を研究します。特に、理論的なモデルと問題でも、その実用さを考え直す事が必要です。
本研究では、以下の結果も含む:①一部のロボットが故障しても全体が進めるアルゴリズム、②グラフ探検、③行動計画作成、④カスケード接続の障害。

  • 研究成果

    (17件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (9件) (うち査読あり 8件) 学会発表 (8件) (うち招待講演 2件)

  • [雑誌論文] Reliability Prediction for Component-based Software Systems with Architectural-level Fault-tolerance Mechanisms (extended version)2014

    • 著者名/発表者名
      T.-T. Pham, F. Bonnet, X. Defago
    • 雑誌名

      Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications

      巻: 5(1) ページ: 4-36

    • URL

      http://isyou.info/jowua/abstracts/jowua-v5n1-1.htm

    • 査読あり
  • [雑誌論文] A Taxonomy of Congestion Control Techniques for TCP in Wired and Wireless Networks2013

    • 著者名/発表者名
      K.C. Lee, X. Defago, Y. Tan, A.O. Lim
    • 雑誌名

      IEEE Symp. on Wireless Technology & Applications (ISWTA)

      ページ: 147-152

    • DOI

      10.1109/ISWTA.2013.6688758

    • 査読あり
  • [雑誌論文] Reliability Prediction for Component-Based Software Systems with Architectural-Level Fault Tolerance Mechanisms2013

    • 著者名/発表者名
      T.-T. Pham, X. Defago
    • 雑誌名

      In Proc. 8th Intl. Conf. on Availability, Reliability and Security (ARES 2013)

      ページ: 11-20

    • DOI

      10.1109/ARES.2013.8

    • 査読あり
  • [雑誌論文] The Gathering Problem for Two Oblivious Robots with Unreliable Compasses2012

    • 著者名/発表者名
      T. Izumi, S. Souissi, Y. Katayama, N. Inuzuka, X. Defago, K. Wada, M. Yamashita
    • 雑誌名

      SIAM J. Comput

      巻: 41(1) ページ: 26-46

    • DOI

      10.1137/100797916

    • 査読あり
  • [雑誌論文] A Fast and Robust Optimistic Total Order Broadcast for Online Video Games2012

    • 著者名/発表者名
      S. Bernard, X. Defago, S. Tixeuil
    • 雑誌名

      In Proc. 26th Intl. Conf. on Advanced Information Networking and Applications Workshops, WAINA 2012

      ページ: 189-196

    • DOI

      10.1109/WAINA.2012.105

    • 査読あり
  • [雑誌論文] Brief Announcement: Discovering and Assessing Fine-Grained Metrics in Robot Networks Protocols2012

    • 著者名/発表者名
      F. Bonnet, X. Defago, F. Petit, M. Gradinariu Potop-Butucaru, S. Tixeuil
    • 雑誌名

      In Proc. Stabilization, Safety, and Security of Distributed Systems (SSS)

      巻: 7596 ページ: 282-284

    • DOI

      10.1007/978-3-642-33536-5_28

    • 査読あり
  • [雑誌論文] Reliability Prediction for Component-Based Systems: Incorporating Error Propagation Analysis and Different Execution Models2012

    • 著者名/発表者名
      T.-T. Pham, X. Defago
    • 雑誌名

      In Proc. 12th International Conference on Quality Software (QSIC-12)

      ページ: 106-115

    • DOI

      10.1109/QSIC.2012.20

    • 査読あり
  • [雑誌論文] Exploration and Surveillance in Multi-robots Networks2011

    • 著者名/発表者名
      F. Bonnet, X. Defago
    • 雑誌名

      In Proc. 2nd Intl. Conf. on Networking and Computing, ICNC 2011, Workshop on Frontiers of Distributed Computing

      ページ: 342-344

    • DOI

      10.1109/ICNC.2011.66

  • [雑誌論文] Reliability Prediction for Component-based Software Dealing with Concurrent Propagating Errors

    • 著者名/発表者名
      T.-T. Pham, X. Défago, Q.-T. Huynh
    • 雑誌名

      Science of Computer Programming, Elsevier

      巻: (In print)

    • 査読あり
  • [学会発表] Bridging the Chasm between Theory and Practice of Multi-Robots Systems2014

    • 著者名/発表者名
      X. Defago
    • 学会等名
      JAIST-LORIA Workshop
    • 発表場所
      Kanazawa, Ishikawa, Japan
    • 年月日
      20140401-02
    • 招待講演
  • [学会発表] Self-stabilizing crash tolerant gathering with daemons and dice2013

    • 著者名/発表者名
      X. Defago
    • 学会等名
      Research meeting on Distributed Computing by Mobile Robots (MAC 2013)
    • 発表場所
      Ischia, Italy
    • 年月日
      20130704-05
    • 招待講演
  • [学会発表] Reaching Group Agreement in Spite of Faulty Robots2013

    • 著者名/発表者名
      X. Defago
    • 学会等名
      Research Seminar at Research into Artefacts, Center for Engineering (RACE), Univ. Tokyo
    • 発表場所
      Kashiwa, Chiba, Japan
    • 年月日
      2013-05-31
  • [学会発表] Byzantine Fault Tolerant Protocols for TaskManagement in Mobile Robots2012

    • 著者名/発表者名
      T. D. Nguyen, F. Bonnet, X. Defago
    • 学会等名
      18th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2012)
    • 発表場所
      Niigata, Japan
    • 年月日
      20121118-19
  • [学会発表] Making Reliability Modeling of Component-based Systems Usable in Practice2012

    • 著者名/発表者名
      T.-T. Pham, Q.-T. Huynh, X. Defago
    • 学会等名
      18th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2012)
    • 発表場所
      Niigata, Japan
    • 年月日
      20121118-19
  • [学会発表] Reliable Micro-protocols Composition and Combination2012

    • 著者名/発表者名
      D. Higashihara, X. Defago
    • 学会等名
      18th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2012)
    • 発表場所
      Niigata, Japan
    • 年月日
      20121118-19
  • [学会発表] A Fast and Robust Optimistic Total Order Broadcast for Online Video Games2012

    • 著者名/発表者名
      S. Bernard, X. Defago, S. Tixeuil
    • 学会等名
      26th Intl. Conf. on Advanced Information Networking and Applications Workshops, WAINA 2012
    • 発表場所
      Fukuoka, Japan
    • 年月日
      2012-03-24
  • [学会発表] Cooperative Mobile Robots in a Planar Environment2012

    • 著者名/発表者名
      X. Defago
    • 学会等名
      INRIA Sophia-Antipolis
    • 発表場所
      Sophia-Antipolis, France
    • 年月日
      2012-03-13

URL: 

公開日: 2015-07-16   更新日: 2021-04-07  

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

Powered by NII kakenhi