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

2011 Fiscal Year Final Research Report

A Foundation for Understanding and Design of Tera-scale Distributed Systems

Research Project

  • PDF
Project/Area Number 21650002
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionKyushu University

Principal Investigator

MASAFUMI Yamashita  九州大学, 大学院・システム情報科学研究院, 教授 (00135419)

Co-Investigator(Renkei-kenkyūsha) SHUJI Kijima  九州大学, 大学院・システム情報学研究院, 准教授 (70452307)
YUKIKO Yamauchi  九州大学, 大学院・システム情報学研究院助教, 助教 (10546518)
HIROTAKA Ono  九州大学, 大学院・経済学研究院, 准教授 (00346826)
Project Period (FY) 2009 – 2011
Keywords分散計算モデル / 分散ロボット / 匿名性 / 無記憶性 / 自己組織化 / 自己安定性
Research Abstract

We regard the autonomous mobile robot system as an abstract distributed system that can naturally model a variety of distributed systems from molecular computing to sensor networks, and investigate its geometric pattern formation problem. It is a problem of realizing self-organizing and self-stabilizing distributed systems.

  • Research Products

    (21 results)

All 2012 2011 2010

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (15 results) Book (1 results)

  • [Journal Article] The gathering problem for two oblivious robots with unreliable compasses2012

    • Author(s)
      Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Defago, Koichi Wada, and Masafumi Yamashita
    • Journal Title

      Siam Journal of Computing

      Volume: 41 Pages: 26-46

    • Peer Reviewed
  • [Journal Article] The hitting and cover times of Metr opolis walks2010

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunih iko Sadakane, and Masafumi Yamashita
    • Journal Title

      Theoretical Computer S cience

      Volume: 411 Pages: 16-18, 1889-1894

    • Peer Reviewed
  • [Journal Article] Patter n formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Ki jima, and Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
  • [Journal Article] Suzuki, Characte rizing Geometric Patterns Formable by Oblivious Anonymous Mobile Robots2010

    • Author(s)
      M. Yamashita and I.
    • Journal Title

      Theoretical Computer Science

      Volume: 411(26-28) Pages: 2433-2453

    • Peer Reviewed
  • [Journal Article] The Space Complexity of Leader Election in An onymous Networks, Int. J. Found2010

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko, Sad akane, Masafumi Yamashita
    • Journal Title

      Com put. Sci

      Volume: 21(3) Pages: 427-440

    • Peer Reviewed
  • [Presentation] The power of light s : Synchronizing asynchronous robots using visible bits2012

    • Author(s)
      Shantanu Das, Paola Flocchini, Giuse ppe Prencipe, Nicola Santoro, and Ma safumi Yamashita
    • Organizer
      The 32nd Interna tional Conference on Distributed Com puting Systems
    • Place of Presentation
      Ven etian Macao-Resort Hotel, China
    • Year and Date
      2012-06-20
  • [Presentation] 変化するグラフ上でのメトロポリスウォークの到達時間と全訪問時間2012

    • Author(s)
      木場孝輔,山内由紀子,来嶋秀治,山下雅史
    • Organizer
      第139回アルゴリズム研究会
    • Place of Presentation
      信州大学
    • Year and Date
      2012-03-14
  • [Presentation] ランダムグラフ上の多重ランダムウォークの全訪問時間2012

    • Author(s)
      穂坂祐輔,山内由紀子,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-02-01
  • [Presentation] 非同期分散ロボットによるパターン形成問題について2012

    • Author(s)
      藤永直
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-02-01
  • [Presentation] ストリーム中の頻出アイテム発見に対するO(log log N)領域乱択アルゴリズム2012

    • Author(s)
      緒方正虎,山内由紀子,来嶋秀治,山下雅史'
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-01-30
  • [Presentation] 多種ランダムウォークの全訪問時間の上下界2012

    • Author(s)
      穂坂祐輔,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      第138回アルゴリズム研究会
    • Place of Presentation
      流通科学大学
    • Year and Date
      2012-01-28
  • [Presentation] Probabilistic se lf-stabilization and random walks2011

    • Author(s)
      Masafumi Yamashita
    • Organizer
      The 2nd International Conference on Ne tworking and Computing
    • Place of Presentation
      大阪大学
    • Year and Date
      2011-12-01
  • [Presentation] 非同期ロボットによる最適マッチングを用いたパターン形成アルゴリズム2011

    • Author(s)
      来嶋秀治
    • Organizer
      第135回アルゴリズム研究会
    • Place of Presentation
      秋田大学
    • Year and Date
      2011-05-16
  • [Presentation] 不完全情報重大ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介,来嶋秀治,山下雅史
    • Organizer
      FIT2010 第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-09
  • [Presentation] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • Author(s)
      馬場雅大,小野廣隆,定兼邦彦,山下雅史
    • Organizer
      FIT2010 第9回情報技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
  • [Presentation] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • Author(s)
      田中洋輔,小野廣隆,定兼邦彦,山下雅史
    • Organizer
      FIT2010 第9回情報技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
  • [Presentation] 多種β-ランダムウォークの全訪問時間について2010

    • Author(s)
      穂坂祐輔,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
  • [Presentation] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-20
  • [Presentation] Pattern Formation by Asynchronous Anonymous Oblivious Mobile Robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono and Masafumi Yamashita
    • Organizer
      AAAC 2010
    • Place of Presentation
      浦項科学技術大学(韓国)
    • Year and Date
      2010-04-17
  • [Book] Structural Information and Communication Complexity 18th Internation Colloquium, SIROCCO 20112011

    • Author(s)
      Adrian Kosowski, and Masafumi Yamash ita
    • Total Pages
      328
    • Publisher
      Proceeding Springer

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi