論文の概要: Learning-based Measurement Scheduling for Loosely-Coupled Cooperative
Localization
- arxiv url: http://arxiv.org/abs/2112.02843v1
- Date: Mon, 6 Dec 2021 08:06:29 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-08 03:44:14.687347
- Title: Learning-based Measurement Scheduling for Loosely-Coupled Cooperative
Localization
- Title(参考訳): 疎結合な協調的位置決めのための学習に基づく計測スケジューリング
- Authors: Jianan Zhu and Solmaz S. Kia
- Abstract要約: 協調的ローカライゼーションにおいて、コミュニケーションモバイルエージェントは、デッドレコニングに基づくグローバルローカライゼーションを改善するために、エージェント間相対測定を使用する。
測定スケジューリングにより、エージェントは、利用可能なエージェント間相対的な測定のサブセットを、その計算リソースが制限されたときに処理すべきかどうかを決定することができる。
本稿では,SGの効用関数の代用としてニューラルネットワークに基づく代理モデルを用いて,逐次計算手法に従うCLの測定スケジューリングを提案する。
- 参考スコア(独自算出の注目度): 3.616948583169635
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In cooperative localization, communicating mobile agents use inter-agent
relative measurements to improve their dead-reckoning-based global
localization. Measurement scheduling enables an agent to decide which subset of
available inter-agent relative measurements it should process when its
computational resources are limited. Optimal measurement scheduling is an
NP-hard combinatorial optimization problem. The so-called sequential greedy
(SG) algorithm is a popular suboptimal polynomial-time solution for this
problem. However, the merit function evaluation for the SG algorithms requires
access to the state estimate vector and error covariance matrix of all the
landmark agents (teammates that an agent can take measurements from). This
paper proposes a measurement scheduling for CL that follows the SG approach but
reduces the communication and computation cost by using a neural network-based
surrogate model as a proxy for the SG algorithm's merit function. The
significance of this model is that it is driven by local information and only a
scalar metadata from the landmark agents. This solution addresses the time and
memory complexity issues of running the SG algorithm in three ways: (a)
reducing the inter-agent communication message size, (b) decreasing the
complexity of function evaluations by using a simpler surrogate (proxy)
function, (c) reducing the required memory size.Simulations demonstrate our
results.
- Abstract(参考訳): 協調的ローカライゼーションにおいて、コミュニケーションモバイルエージェントは、デッドレコニングに基づくグローバルローカライゼーションを改善するために、エージェント間相対測定を使用する。
測定スケジューリングにより、エージェントは利用可能なエージェント間相対測定のどのサブセットを、計算リソースが制限されたときに処理すべきかを決定できる。
最適測定スケジューリングはNPハード組合せ最適化問題である。
いわゆるシーケンシャルグリーディ(SG)アルゴリズムは、この問題に対する最適な多項式時間解法として人気がある。
しかしながら、sgアルゴリズムのメリット関数の評価には、すべてのランドマークエージェント(エージェントが測定を行うことのできるチーム)の状態推定ベクトルとエラー共分散行列へのアクセスが必要である。
本稿では、SGアルゴリズムのメリット関数のプロキシとしてニューラルネットワークに基づく代理モデルを用いて、SGアプローチに従ってCLの測定スケジューリングを行うが、通信コストと計算コストを低減させる。
このモデルの重要さは、ローカル情報によって駆動され、ランドマークエージェントからのスカラーメタデータのみである。
このソリューションは、SGアルゴリズムを実行する際の時間とメモリの複雑さを3つの方法で解決する。
(a)エージェント間通信メッセージサイズを縮小すること。
b) より単純なサロゲート(プロキシ)関数を用いて関数評価の複雑さを減少させる。
(c) 必要なメモリサイズを削減し、シミュレーションにより結果が示される。
関連論文リスト
- Asynchronous Local Computations in Distributed Bayesian Learning [8.516532665507835]
本稿では,高速な計算と通信オーバヘッドを同時に低減するために,ゴシップに基づく通信を提案する。
我々は、特に低データ範囲において、より高速な初期収束と性能精度の向上を観察する。
UCI MLレポジトリのガンマ望遠鏡とmHealthデータセットで,それぞれ平均78%,90%以上の分類精度を達成した。
論文 参考訳(メタデータ) (2023-11-06T20:11:41Z) - Efficient Model-Free Exploration in Low-Rank MDPs [76.87340323826945]
低ランクマルコフ決定プロセスは、関数近似を持つRLに対して単純だが表現力のあるフレームワークを提供する。
既存のアルゴリズムは、(1)計算的に抽出可能であるか、または(2)制限的な統計的仮定に依存している。
提案手法は,低ランクMPPの探索のための最初の実証可能なサンプル効率アルゴリズムである。
論文 参考訳(メタデータ) (2023-07-08T15:41:48Z) - Task-Oriented Sensing, Computation, and Communication Integration for
Multi-Device Edge AI [108.08079323459822]
本稿では,AIモデルの分割推論と統合センシング通信(ISAC)を併用した,新しいマルチインテリジェントエッジ人工レイテンシ(AI)システムについて検討する。
推定精度は近似的だが抽出可能な計量、すなわち判別利得を用いて測定する。
論文 参考訳(メタデータ) (2022-07-03T06:57:07Z) - Acceleration in Distributed Optimization Under Similarity [72.54787082152278]
集中ノードを持たないエージェントネットワーク上での分散(強い凸)最適化問題について検討する。
$varepsilon$-solutionは$tildemathcalrhoObig(sqrtfracbeta/mu (1-)log1/varepsilonbig)$通信ステップ数で達成される。
この速度は、関心のクラスに適用される分散ゴシップ-アルゴリズムの、初めて(ポリログ因子まで)より低い複雑性の通信境界と一致する。
論文 参考訳(メタデータ) (2021-10-24T04:03:00Z) - DESTRESS: Computation-Optimal and Communication-Efficient Decentralized
Nonconvex Finite-Sum Optimization [43.31016937305845]
インターネット・オブ・シング、ネットワークセンシング、自律システム、有限サム最適化のための分散アルゴリズムのためのフェデレーション学習。
非有限サム最適化のためのDecentralized STochastic Recursive MethodDESTRESSを開発した。
詳細な理論的および数値的な比較は、DESTRESSが事前の分散アルゴリズムにより改善されていることを示している。
論文 参考訳(メタデータ) (2021-10-04T03:17:41Z) - Dimension-Free Rates for Natural Policy Gradient in Multi-Agent
Reinforcement Learning [22.310861786709538]
協調型マルチエージェント強化学習のためのスケーラブルなアルゴリズムを提案する。
このアルゴリズムは,次元自由な統計量と計算量とで,グローバルな最適ポリシーに収束することを示す。
論文 参考訳(メタデータ) (2021-09-23T23:38:15Z) - Coded Stochastic ADMM for Decentralized Consensus Optimization with Edge
Computing [113.52575069030192]
セキュリティ要件の高いアプリケーションを含むビッグデータは、モバイルデバイスやドローン、車両など、複数の異種デバイスに収集され、格納されることが多い。
通信コストとセキュリティ要件の制限のため、核融合センターにデータを集約するのではなく、分散的に情報を抽出することが最重要となる。
分散エッジノードを介してデータを局所的に処理するマルチエージェントシステムにおいて,モデルパラメータを学習する問題を考える。
分散学習モデルを開発するために,乗算器アルゴリズムの最小バッチ交互方向法(ADMM)のクラスについて検討した。
論文 参考訳(メタデータ) (2020-10-02T10:41:59Z) - Distributed Optimization, Averaging via ADMM, and Network Topology [0.0]
センサローカライゼーションの現実問題において,ネットワークトポロジと異なるアルゴリズムの収束率の関係について検討する。
また、ADMMと持ち上げマルコフ連鎖の間の興味深い関係を示すとともに、その収束を明示的に特徴づける。
論文 参考訳(メタデータ) (2020-09-05T21:44:39Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z) - Multi-Agent Reinforcement Learning in Stochastic Networked Systems [30.78949372661673]
エージェントネットワークにおけるマルチエージェント強化学習(MARL)について検討する。
目的は、世界的報酬を最大化する局所的な政策を見つけることである。
論文 参考訳(メタデータ) (2020-06-11T16:08:16Z) - Reinforcement Learning Based Vehicle-cell Association Algorithm for
Highly Mobile Millimeter Wave Communication [53.47785498477648]
本稿では,ミリ波通信網における車とセルの関連性について検討する。
まず、ユーザ状態(VU)問題を離散的な非車両関連最適化問題として定式化する。
提案手法は,複数のベースライン設計と比較して,ユーザの複雑性とVUEの20%削減の合計で最大15%のゲインが得られる。
論文 参考訳(メタデータ) (2020-01-22T08:51:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。