文献

J-GLOBAL ID：202102256024164096   整理番号：21A2956401

m-RENDEZVOUS:マルチエージェント非同期ランデブー探索技術【JST・京大機械翻訳】

m-RENDEZVOUS: Multi-Agent Asynchronous Rendezvous Search Technique

著者 (3件)： Ozsoyeller Deniz (Department of Software Engineering, Yasar University, Izmir, Turkey) ,  OEzkasap OEznur (Department of Computer Engineering, Koc University, Istanbul, Turkey) ,  Aloqaily Moayad (Department of Computer Science and Engineering, Qatar University, Doha, Qatar)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 126  ページ： 185-195  発行年： 2022年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 平面における多重モバイルエージェント(ロボット)による非同期ランデブー探索の問題を研究した。ロボットの目標は,可能な限り迅速に決定されていない環境における位置を満たすことである。それらは互いに初期位置あるいはそれら自身の初期位置を知らない。さらに,ロボットペア間の初期距離も未知である。したがって,問題はオンラインアプローチを用いて解決しなければならない。m-RPと呼ぶランデブー探索問題の新しい変異体を研究した。m-RPの目的は,nが環境中のロボットの全数であり,mはアクティブで,満足するロボットの数であり,k=n-mは待ち,そして,満足する必要のない数ロボットである。どのnロボットもmまたはkを知らない。問題の対称バージョンを考察した。このバージョンでは,ロボットは同じ戦略を実行する必要がある。本問題のために,著者らはアルゴリズムm-RENDEZVOUSを提示して,その競合比率がO((dk)/R)であり,そこで,dが環境中の最も遠いロボット対の間の初期距離であり,Rが各々のロボットの通信範囲であることを示して,このとき,対称性を壊すために,また,決定論的ランデブーを達成するために,環境中の待ちロボットを,m-RENDEZVOUSは利用した。理論的結果に加えて,著者らはまた,広範囲なシミュレーションを通して著者らのアルゴリズムの性能を検証した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  対称性 ,  探索問題 ,  *ロボット ,  多重化
準シソーラス用語： 決定論 ,  オンライン ,  *マルチエージェント , 【Automatic Indexing@JST】

著者キーワード (4件)： マルチエージェントシステム ,  非同期ランデブー ,  ランデブー探査 ,  オンライン計画

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： マルチエージェント ,  非同期 ,  ランデブー ,  探索