文献

J-GLOBAL ID：202202212357294049   整理番号：22A0888876

TuringMobile:限定された可視性を持つ忘却型移動ロボットのチューリングマシンとその応用【JST・京大機械翻訳】

TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications

著者 (4件)： Luna Giuseppe A. Di (DIAG, Sapienza University of Rome, Roma, Italy) ,  Flocchini Paola (School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON, Canada) ,  Santoro Nicola (School of Computer Science, Carleton University, Ottawa, ON, Canada) ,  Viglietta Giovanni (School of Information Science, JAIST, Nomi City, Ishikawa Prefecture, Japan)
資料名： Distributed Computing  (Distributed Computing)
巻： 35  号： 2  ページ： 105-122  発行年： 2022年 
JST資料番号： D0974B  ISSN： 0178-2770  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,限られた可視度を持つ移動ロボットの集合の計算力を調べた。各反復において,ロボットは,その周囲をスナップショットし,スナップショットを用いて目的点を計算し,その目的に向けて移動させる。ロボットは点状でメモリレスであり,それらは[数式:原文を参照]中で動作し,それらは互いに独立な局所参照システムを持ち,敵対的スケジューラによって非同期的に活性化される。さらに,ロボットは非剛体であり,それらの目的地に到達する前に各移動時にスケジューラにより停止されるかもしれない(しかし,停止前に少なくとも固定未知距離を移動させると保証される)。これらの強い制限にもかかわらず,[数式:原文を参照]中にこれらの弱いエンティティの[数式:原文を参照]を配置し,剛性(即ち,常にその目的地に達する)のより強力なロボットの挙動をシミュレートし,そして,それぞれは,実際の数を保存することができる持続性メモリのkレジスタに付与されることを示す。この配置をTuringMobileと呼ぶ。その最も単純な形式では,3つのロボットだけから成るTuringMobileは,平面で移動し,単一実数を保存し,更新する。また,このタスクは3つのロボットよりも少ないことも証明した。TuringMobileのアプリケーションの中で,著者らは,近赤外(全ロボットが小oughのディスクに集まる)とパターン形成(Gatheringが特別なケースである)を,限られた可視度で集中した。面白いことに,著者らの調査は,ロボットの可視性グラフが最初に互いに接続されたとしても,両問題は任意の次元のユークリッド空間で可解であり,これらのロボットがTuringMobileを形成するために配置されていることを示した。平面の特殊事例において,3つのロボットだけの基本的なTuringMobileは,十分であった。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円板 ,  記憶装置 ,  *ロボット ,  剛性 ,  *Turing機械 ,  レジスタ ,  距離 ,  近赤外線 ,  Euclid空間 ,  実数 ,  応用プログラム ,  移動 ,  *可視度 ,  *移動ロボット ,  パターン形成

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (5件)： 可視性 ,  忘却 ,  ロボット ,  チューリングマシン ,  応用