論文の概要: Using Kalman Filter The Right Way: Noise Estimation Is Not Optimal
- arxiv url: http://arxiv.org/abs/2104.02372v1
- Date: Tue, 6 Apr 2021 08:59:15 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-07 19:15:57.306544
- Title: Using Kalman Filter The Right Way: Noise Estimation Is Not Optimal
- Title(参考訳): Kalmanフィルタの正しい使い方:ノイズ推定は最適ではない
- Authors: Ido Greenberg, Shie Mannor, Netanel Yannay
- Abstract要約: kfの仮定を少しでも破っても、効果のあるノイズを著しく修正できることを示す。
KFの対称および正定値(SPD)パラメータに勾配に基づく最適化を効率的に適用する方法を提案する。
- 参考スコア(独自算出の注目度): 46.556605821252276
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Determining the noise parameters of a Kalman Filter (KF) has been researched
for decades. The research focuses on estimation of the noise under various
conditions, since noise estimation is considered equivalent to errors
minimization. However, we show that even a seemingly small violation of KF
assumptions can significantly modify the effective noise, breaking the
equivalence between the tasks and making noise estimation a highly sub-optimal
strategy. In particular, whoever tests a new learning-based algorithm in
comparison to a (variant of) KF with standard parameters tuning, essentially
conducts an unfair comparison between an optimized algorithm and a
non-optimized one. We suggest a method (based on Cholesky decomposition) to
apply gradient-based optimization efficiently to the symmetric and
positive-definite (SPD) parameters of KF, so that KF can be optimized similarly
to common neural networks. The benefits of this method are demonstrated for
both Radar tracking and video tracking. For Radar tracking we also show how a
non-linear neural-network-based model can seem to reduce the tracking errors
significantly compared to a KF - and how this reduction entirely vanishes once
the KF is optimized. Through a detailed case-study, we also demonstrate that KF
requires non-trivial design-decisions to be made, and that parameters
optimization makes KF more robust to these decisions.
- Abstract(参考訳): カルマンフィルタ(KF)の雑音パラメータの決定は数十年前から行われている。
ノイズ推定は誤差最小化と等価であると考えられるため,様々な条件下での騒音推定に着目する。
しかし,KFの仮定にわずかに違反しても,有効雑音を著しく修正し,タスク間の等価性を破り,ノイズ推定を極めて準最適戦略とすることを示す。
特に、標準パラメータチューニングのKFと比較して新しい学習ベースのアルゴリズムをテストする人は、基本的に最適化されたアルゴリズムと最適化されていないアルゴリズムとの不公平な比較を行う。
本稿では,kfの対称および正定値(spd)パラメータに対して,勾配に基づく最適化を効率的に適用するための手法(コレスキー分解に基づく)を提案する。
この手法の利点はレーダトラッキングとビデオトラッキングの両方で実証される。
Radar Trackingでは、非線形ニューラルネットワークベースのモデルが、KFと比較してトラッキングエラーを著しく減少させる可能性があること、また、KFが最適化されると、この削減が完全に消滅することを示す。
詳細なケーススタディを通じて、KFは非自明な設計決定を必要とすること、パラメータ最適化によりKFはこれらの決定に対してより堅牢であることを示す。
関連論文リスト
- Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
凸最適化問題を解くための新しい勾配のないアルゴリズムを提案する。
このような問題は医学、物理学、機械学習で発生する。
両種類の雑音下で提案アルゴリズムの収束保証を行う。
論文 参考訳(メタデータ) (2024-11-21T10:26:17Z) - An Adaptive Re-evaluation Method for Evolution Strategy under Additive Noise [3.92625489118339]
本稿では,加法的なガウスホワイトノイズによる関数値の最適再評価数を適応的に選択する手法を提案する。
実験では,CMA-ESのノイズハンドリング手法を人工的なテスト関数の集合上で実験的に比較した。
論文 参考訳(メタデータ) (2024-09-25T09:10:21Z) - Optimization or Architecture: How to Hack Kalman Filtering [52.640789351385266]
非線形フィルタリングでは、ニューラルネットワークのような非線形アーキテクチャと標準線形カルマンフィルタ(KF)を比較するのが伝統的である。
どちらも同じように最適化されるべきであり、最終的には最適化KF(OKF)を提示する。
論文 参考訳(メタデータ) (2023-10-01T14:00:18Z) - Outlier-Insensitive Kalman Filtering Using NUV Priors [24.413595920205907]
実際には、観測は外れ値によって破損し、カルマンフィルタ(KF)の性能を著しく損なう。
本研究では、各電位外乱を未知の分散確率変数(NUV)としてモデル化し、外乱に敏感なKFを提案する。
予測最大化(EM)と変動ロバスト性(AM)の両方を用いて、NUVs分散をオンラインで推定する。
論文 参考訳(メタデータ) (2022-10-12T11:00:13Z) - Greedy versus Map-based Optimized Adaptive Algorithms for
random-telegraph-noise mitigation by spectator qubits [6.305016513788048]
データストレージキュービットを可能な限り分離したままにしておくシナリオでは、ノイズプローブを追加してノイズ軽減を行うことができる。
量子ビット上の射影的測定を仮定した理論モデルを構築し、異なる測定・制御戦略の性能を導出する。
解析的および数値的に、MOAAARは、特にSQの高雑音感度状態において、Greedyアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-25T08:25:10Z) - Large-scale Optimization of Partial AUC in a Range of False Positive
Rates [51.12047280149546]
ROC曲線 (AUC) の下の領域は、機械学習において最も広く使われている分類モデルのパフォーマンス指標の1つである。
近年の封筒平滑化技術に基づく効率的な近似勾配降下法を開発した。
提案アルゴリズムは,効率のよい解法を欠くランク付けされた範囲損失の和を最小化するためにも利用できる。
論文 参考訳(メタデータ) (2022-03-03T03:46:18Z) - Partial Identification with Noisy Covariates: A Robust Optimization
Approach [94.10051154390237]
観測データセットからの因果推論は、しばしば共変量の測定と調整に依存する。
このロバストな最適化手法により、広範囲な因果調整法を拡張し、部分的同定を行うことができることを示す。
合成および実データセット全体で、このアプローチは既存の手法よりも高いカバレッジ確率でATEバウンダリを提供する。
論文 参考訳(メタデータ) (2022-02-22T04:24:26Z) - STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization [74.1615979057429]
本研究では,スムーズな損失関数に対する期待値である非バッチ最適化問題について検討する。
我々の研究は、学習率と運動量パラメータを適応的に設定する新しいアプローチとともに、STORMアルゴリズムの上に構築されている。
論文 参考訳(メタデータ) (2021-11-01T15:43:36Z) - KaFiStO: A Kalman Filtering Framework for Stochastic Optimization [27.64040983559736]
ニューラルネットワークのトレーニングでは,サンプルのサブセットをランダムに選択することで,損失関数が時間とともに変化することを示す。
このランダム化は最適化問題を最適なものにする。
我々は、この損失を、何らかの参照に関してうるさい観察と見なすことを提案する。
論文 参考訳(メタデータ) (2021-07-07T16:13:57Z) - A Comparison of Various Classical Optimizers for a Variational Quantum
Linear Solver [0.0]
変分型ハイブリッド量子古典アルゴリズム(VHQCAs)は、ノイズの多い量子デバイス上で動作することを目的とした量子アルゴリズムのクラスである。
これらのアルゴリズムは、パラメータ化量子回路(アンサッツ)と量子古典フィードバックループを用いる。
古典的なデバイスは、量子デバイス上ではるかに効率的に計算できるコスト関数を最小限に抑えるためにパラメータを最適化するために使用される。
論文 参考訳(メタデータ) (2021-06-16T10:40:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。