分散計算における通信機能の役割

通信功能在分布式计算中的作用

• 批准号: 15H02666
• 负责人: 山下 雅史
• 金额: $ 5.57万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15H02666/
• 关键词: 自律分散ロボット; 通信機能; ライトによる通信; 非同期性; 分散システム; 自律性; 通信; 探索問題; 侵入者検知

生体分子からの機能発現，分散ロボットの相互位置制御，LAN の資源管理，人間社会の選挙など，広範な領域の問題から領域固有の事由を捨象し，内在する分散計算構造に着目すると，分散問題である合意形成問題が共通して出現する．この事実に着目し，巨大分散システムを分散計算能力の観点から統一的に理解すること，すなわち，異なるモデル (仮定) の下で構築される分散計算理論の間の関係を統一的に理解することが一般分散計算論の全体構想である．本研究の主目的は通信機能が分散計算能力に果たす役割を理解することである．たとえば，視覚と移動による通信と無線あるいは有線による通信を比較し，その相違が分散計算能力に与える影響を理解したい.申請者が平成29年度末で定年退職することを想定し，最初の2年間に実施すべき研究として，(a)ロボットに明示的な通信機能を付加することによってもたらされる分散システムの自己組織化能力の変化の解析(b)ロボットの視野半径が分散計算能力にもたらす影響(c)ライトによる通信機能が分散計算能力にもたらす影響の3項目を指定した．実際のところ，(a)は(b-c)を含む一般的な設定であり，(b)と(c)ではより具体的に研究対象が指定されている．申請者が当該年度中に発表した論文のほとんどは上記の研究（特に(a)）と関連しているが，ここでは(c)を検討した[雑誌論文1]の結果について以下で説明する．上記の論文では，完全同期，準同期，非同期モデルの下で通信手段としてライトを持つ分散ロボットシステムの分散計算能力を検討しており，(1)色を定数個だけ変化することができるライトを持つ非同期ロボットはライトを持たない準同期ロボットよりも豊かな分散計算能力を持つが，(2)色を定数個だけ変化することができるライトを持つ場合には，非同期ロボットと準同期ロボットの分散計算能力の差は消滅することを示している．

Biomoleculators can realize that decentralized computers can control each other's positions, LAN resources management, human and social resources management, human and social problems, and the inherent causes of problems in the field of biology and society. the inherent causes of problems in the field of medicine are similar, and the calculation of internal problems is related to the goal, and the problem of dispersion is desirable. The problem is common. A great deal of dispersion, such as the ability of decentralized calculation, the ability of decentralized calculation. In this study, the communication machine of the main purpose of this study is capable of improving the ability of decentralized calculation. In this study, the communication machine of the main purpose of this study can improve the ability of decentralized calculation. There is a difference between the ability of decentralized calculation and the ability to understand. At the end of Pingcheng at the end of the 29th year, the applicants decided that they would like to make a decision, and at the beginning of the year, they did the research work for two years. (a) the communication machine expressly indicates that the communication machine is capable of increasing the cost of the communication machine. (a) the communication machine is capable of increasing the cost of the communication machine. (a) the communication machine expressly indicates that the communication machine can increase the cost of the communication machine. (a) BMEC contains general settings, (b) and (c) specific information is specified. Applicants are required to apply for the following information during the year (a).

项目成果

Ottawa University/Carleton University(Canada)

渥太华大学/卡尔顿大学（加拿大）

Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers

通过最佳数量的搜索者在未知图中搜索逃避者

• 发表时间: 2016
• 作者: Takahiro Yakami;Yukiko Yamauchi;Shuji Kijima;and Masafumi Yamashita
• 通讯作者: and Masafumi Yamashita

An alternative proof for the equivalence of ∞-searcher and 2-searcher

∞-搜索器和 2-搜索器等价性的另一种证明

• DOI: 10.1016/j.tcs.2016.04.016
• 发表时间: 2016
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Tsunehiko Kameda;Ichiro Suzuki;and Masafumi Yamashita
• 通讯作者: and Masafumi Yamashita

The searchlight problem for road networks

道路网络的探照灯问题

• DOI: 10.1016/j.tcs.2015.04.026
• 发表时间: 2015
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Dariusz Dereniowski;Hirotaka Ono;Ichiro Suzuki;Lukasz Wrona;Masafumi Yamashita;Pawel Zylinski
• 通讯作者: Pawel Zylinski

複数のエージェントによるオンライン木探索アルゴリズム

多智能体在线树搜索算法

• 发表时间: 2015
• 作者: Hiroshi Nishiyama;Yukiko Yamauchi;Shuji Kijima;and Masafumi Yamashita;八神貴裕，山内由紀子，来嶋秀治，山下雅史;門出顕宏，山内由紀子，来嶋秀治，山下雅史;柴田友樹，山内由紀子，来嶋秀治，山下雅史;八神貴裕，山内由紀子，来嶋秀治，山下雅史
• 通讯作者: 八神貴裕，山内由紀子，来嶋秀治，山下雅史