抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
自律ロボットの集合に対する見方計算MOVEモデルは二年以上の徹底的に研究された。各ロボットは繰り返しその周辺でているとすべてのロボットの位置を含むスナップショットを得るこの情報に基づいて,ロボットが目的地をCOMPUTES,それに動く。以前の研究は,全てのロボットは,計算の初期で存在すると仮定した。本論文で非同期的に出現するロボットの効果であるthisquestionを研究し,近接してロボットを,組合せトポロジーを有する密接な関係をandexposesの問題。移動ロボット地域における中心的問題は,収集問題である。離散バージョンでは,ロボットはそのことが知られているいくつかのグラフGの頂点で始まり,同じ頂点へ移動し,停止する。ロボットは非同期とcrash可能性があるならば,収集は少なくとも二の頂点を有したどのグラフGに対して不可能である,ロボットはユニークなIDを持ち,過去を記憶,Gの頂点の同じ名前を知り,witheach他を伝達するための任意の数の光を利用できることを示した。次に,収集:エッジ収集と1採取の二弱い変異体を研究した。両問題のために,可能性と不可能性結果を提示した。エッジ収集の可解性を完全に特性化した:それは,グラフである非環式場合にのみ与えられたグラフ上に三またはそれ以上のロボットのための可解である。最後に,グラフにおける一般的なロボットタスクを考察した。可解タスクのための組合せトポロジー特性を示し,待ち無し読み/書き共有メモリ計算モデルへの非同期フォールトトレラントLOOK計算MOVEモデルの修正により,共通の理論的基礎への長い時間に対して独立的に検討されている二地域をもたらしている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
