抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
著者らは,Look-Compute-Moveサイクルに従って,N=k_d,d≧2,k≧2のN=(n+1)×(n+1)ノードの格子グラフ上で動作するK=(k+1)×(k+1)自律移動ロボットの分散設定と,光モデルを有するロボットの下での有色光を用いた他のロボットとの通信を考察した。グリッドグラフのノードにロボットを再配置する均一散乱問題を考察し,各ロボットが格子を一様にカバーする静的構成に到達できるようにした。本論文では,ロボットが共通の方向,パラメータnとkの知識,および距離2dの可視度範囲を持つならば,完全同期設定における光を有するロボットのためのこの問題のための最初のO(n)時間アルゴリズムを提供した。最良の以前に知られているアルゴリズムは,非同期設定において同じ能力で,古典的 obiousロボットモデル(光のない)の下で,O(N/d)(すなわち,O(n2/d))時間でこの問題を解決した。著者らのアルゴリズムは,古典的および光モデルの両方で,この均一散乱問題に対する任意の解のために,漸近的時間最適であり,Ω(n)時間が必要である。さらに,提案したアルゴリズムは無衝突である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】
