文献

J-GLOBAL ID：202202262852137469   整理番号：22A0397319

マルチエージェントオリエンテーリングを収集する:アナキー限界と解法の価格【JST・京大機械翻訳】

Prize Collecting Multiagent Orienteering: Price of Anarchy Bounds and Solution Methods

著者 (3件)： Murray Timothy (Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA) ,  Garg Jugal (Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA) ,  Nagi Rakesh (Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA)
資料名： IEEE Transactions on Automation Science and Engineering  (IEEE Transactions on Automation Science and Engineering)
巻： 19  号： 1  ページ： 531-544  発行年： 2022年 
JST資料番号： W1406A  ISSN： 1545-5955  CODEN： ITASC7  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： チームの全てのメンバーが独立自己干渉エージェントであるチーム指向問題(TOP)の新しい変動を提案し,対処する。トラバースグラフのノードで利用可能なプライズが単一訪問エージェントだけによって収集できるという事実から,プライズ-収集特性はエマネートする。この問題は,チームメンバー(エージェント)が共通の目標に向けてタスクを遂行しなければならない状況によって動機づけられるが,通信の否定されたエリアで運転される監視ドローンのフリートや,独立して動作する遠隔パイロットなどを通信することはできない。著者らは,これらの自己投資エージェントの量を最小にするための3つの政策を,状況にもたらすことができる。ゲーム理論フレームワークにおけるこれらの政策を分析し,ポリシー,ネットワークタイプ,およびプレーヤーkの数に依存して,≒1.582から非有界のAnaarchy(PoA)の価格の上限を示した。これは,有効なユーティリティシステムに対するよく知られたPoA限界を,リーダの--の設定に拡張することによって行う。PoAはエージェントの挙動にも依存し,それは他の薬剤に対して良いwを持たなかった。多くの場合,限界の気密性を確立する例を提供できる。最後に,これらの政策のそれぞれに対して解法を提供した。次に,これらの解法によって計算された数値結果を示し,最適中心配位解と比較した。保護と市民のアプリケーションにおける情報収集タスクのためには,開業医(UAV)がますます普及している。収集面積が大きいとき,UAVsのフリートが展開するのは異常ではない。フリートのルーティングは集中型または分散的方法で行うことができる。集中化状況認識が帯域幅制限のために不可能であり,各UAVのための集中最適ルートが計算に複雑すぎるとき,分散ルーティングは唯一の可能性であるかもしれない。UAVシステムの管理者のために,本研究は,悪い分散経路選定が,賞ize収集ゲームの文脈において,理論的限界を提供した。ゲーム理論フレームワークの下で,著者らは,フリートが,最適集中化解法によって収集される価格の少なくとも50%を集めることを証明した。経験的に,著者らは,フリートの性能がはるかに良く,通常,最適集中解の少なくとも90%を提供することを示した。このルーティング戦略は,UAVフリートの実践工学または管理者に貴重な指針を提供する。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 干渉 ,  管理者 ,  ゲーム ,  ゲーム理論 ,  投資 ,  ネットワーク ,  情報収集 ,  経路選定 ,  無人機 ,  応用プログラム ,  帯域幅 ,  集中化 ,  *エージェント
準シソーラス用語： 状況認識 ,  プレイヤ , 【Automatic Indexing@JST】

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (5件)： 収集 ,  キー ,  限界 ,  解法 ,  価格