文献

J-GLOBAL ID：202002277483542771   整理番号：20A0266804

異種ロボットチームによる最適な周辺ガード:複雑性解析と効果的アルゴリズム【JST・京大機械翻訳】

Optimal Perimeter Guarding With Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms

著者 (2件)： Feng Si Wei (Department of Computer Science, Rutgers, The State University of New Jersey, Piscataway, NJ, USA) ,  Yu Jingjin (Department of Computer Science, Rutgers, The State University of New Jersey, Piscataway, NJ, USA)
資料名： IEEE Robotics and Automation Letters  (IEEE Robotics and Automation Letters)
巻： 5  号： 2  ページ： 430-437  発行年： 2020年 
JST資料番号： W2448A  ISSN： 2377-3766  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,最適な周辺保護(OPG)問題の有意に一般化されたバージョンの構造的およびアルゴリズム的研究を実行した。ロボットが一様であるオリジナルのOPGと比較して,本論文では,不均一センシング能力を有する多くの移動ロボットを,一次元セグメントの集合を最適に保護するために展開する。一つは利用可能なロボット(OPG_LR)の数を制限し,もう一つは全配置コスト(OPG_MC)を最小化するために,二つの相補的定式化を検討した。低多項式時間解を許容する元のOPGと対照的に,OPG_LRとOPG_MCの両方は,OPG_LRが強くNP困難であると計算的に難治性である。それにもかかわらず,著者らは,OPG_LRの実用的,固定パラメータサブケースのために,かなり拡張可能な擬似多項式時間アルゴリズムを開発した。また,著者らは,固定パラメータOPG_MCケースのための一般的OPG_MCおよび多項式時間アルゴリズムのための擬似多項式時間アルゴリズムを開発した。選択したアルゴリズムの適用性と有効性を広範な数値実験により実証した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 移動ロボット ,  *ロボット ,  CASE ,  一次元 ,  適応性 ,  定式化 ,  有効性 ,  NP困難 ,  *アルゴリズム ,  *保護具
準シソーラス用語： 数値実験 ,  多項式時間アルゴリズム ,  多項式時間 ,  複雑性 , 【Automatic Indexing@JST】

分類 (3件)： 信号理論  (ND02020G) ,  無線通信一般  (ND08010L) ,  数値計算  (JE02000J)

タイトルに関連する用語 (7件)： ロボット ,  チーム ,  周辺 ,  ガード ,  複雑性 ,  解析 ,  アルゴリズム