文献

J-GLOBAL ID：201702267575890498   整理番号：17A1257907

光による非同期ロボットのためのO(logN)時間完全可視性【Powered by NICT】

O(log N)-Time Complete Visibility for Asynchronous Robots with Lights

著者 (5件)： Sharma Gokarna ,  Vaidyanathan Ramachandran ,  Trahan Jerry L. ,  Busch Costas ,  Rai Suresh
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IPDPS  ページ： 513-522  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 見方計算移動(LCM)サイクルで動作し,色光(光モデルを有するロボット)を用いて他のロボットと通信するN自律移動ロボットの分散環境を考察した。各ロボットであるこのモデルに他のすべて(完全可視問題)に可視平面sothatに再配置N自律ロボットの基本的な問題を調べ第三ロボットはそれらを結ぶ直線上にそれらの中間に位置づけられているならば,ロボットは他のロボットを見ることができない。半同期環境におけるこの問題のためのO(1)時間,O(1)色アルゴリズムが存在する。本論文では,筆者らは最初にO(logN)時間,非同期環境におけるこの問題のためのO(1)色アルゴリズムを提案した。これは非同期設定に半同期アルゴリズムのO(N)時間並進を大きく改善した。提案したアルゴリズムは,無衝突-ロボットは位置を共有しないとそれらの経路を通過しなかった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  *ロボット ,  並進 ,  可視度 ,  自律ロボット ,  モデル
準シソーラス用語： 再配列 ,  分散環境 ,  自律移動ロボット , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 非同期 ,  ロボット ,  可視性