論文の概要: The Kalman Evolve: Closing the Gap in Kalman Filtering via Interpretable Algorithm Discovery
- arxiv url: http://arxiv.org/abs/2605.26830v1
- Date: Tue, 26 May 2026 10:50:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-27 17:51:41.890799
- Title: The Kalman Evolve: Closing the Gap in Kalman Filtering via Interpretable Algorithm Discovery
- Title(参考訳): Kalman Evolve: 解釈可能なアルゴリズム発見によるKalmanフィルタのギャップの閉鎖
- Authors: Vasileios Saketos, Ming Xiao,
- Abstract要約: 本稿では,ノイズパラメータと更新構造を協調的に最適化することで,改良されたフィルタリングアルゴリズムを発見するためのフレームワークを提案する。
提案手法では,大規模言語モデル(LLM)をプログラム空間上の構造化前処理として利用し,従来のカルマンフィルタに対する解釈可能な非アフィン修飾を生成する。
- 参考スコア(独自算出の注目度): 9.728186043117896
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: State estimation is a fundamental problem in control and signal processing, for which the Kalman Filter provides an optimal solution under linear dynamics, Gaussian noise, and known noise covariances. However, these assumptions often fail in realistic sensing settings such as Doppler radar and LiDAR. In these cases, the optimal estimator is inherently nonlinear, which leads to systematic performance degradation. This creates a performance gap that cannot be eliminated by tuning the noise covariance parameters (i.e., the process and measurement noise in the Kalman Filter) alone. To address this limitation, we propose Kalman Evolve, a framework for discovering improved filtering algorithms by jointly optimizing both noise parameters and the update structure. Our approach leverages large language models (LLMs) as a structured prior over program space, enabling the generation of interpretable, non-affine modifications to the classical Kalman filter while preserving its recursive form. We provide analytical results establishing the suboptimality of affine estimators under common nonlinear sensing models, motivating the need for structure-aware updates. Across a range of synthetic and real-world tracking benchmarks, including Doppler radar, LiDAR-based localization, and pedestrian tracking, the discovered algorithms consistently improve over strong baselines such as the Optimized Kalman Filter, achieving up to 12\% reduction in RMSE. These results suggest that optimizing the structure of the Kalman filter, rather than only its parameters, provides a practical and interpretable way to improve state estimation.
- Abstract(参考訳): 状態推定は制御と信号処理の基本的な問題であり、カルマンフィルタは線形力学、ガウス雑音、既知の雑音共分散の下で最適解を提供する。
しかしながら、これらの仮定は、ドップラーレーダーやLiDARのような現実的なセンシング設定では失敗することが多い。
これらの場合、最適推定器は本質的に非線形であり、体系的な性能劣化をもたらす。
これにより、ノイズ共分散パラメータ(カルマンフィルタのプロセスと測定ノイズ)をチューニングすることで、除去できない性能ギャップが生成される。
この制限に対処するために,ノイズパラメータと更新構造を協調的に最適化することにより,改良されたフィルタリングアルゴリズムを発見するためのフレームワークであるKalman Evolveを提案する。
提案手法では,大規模言語モデル(LLM)をプログラム空間上の構造化された事前構造として活用し,従来のカルマンフィルタに対する解釈可能な非アフィン修飾の生成を可能にする。
本研究では、一般的な非線形センシングモデルに基づくアフィン推定器の準最適性を確立し、構造認識更新の必要性を動機付ける分析結果を提供する。
ドップラーレーダー、LiDARベースのローカライゼーション、歩行者追跡を含む、さまざまな合成および現実世界の追跡ベンチマークにおいて、検出されたアルゴリズムは、最適化カルマンフィルタのような強いベースラインよりも一貫して改善され、RMSEの最大12倍の削減を実現している。
これらの結果は、カルマンフィルタの構造をパラメータだけでなく最適化することで、状態推定を改善するための実用的で解釈可能な方法を提供することを示唆している。
関連論文リスト
- Gradient-Free Noise Optimization for Reward Alignment in Generative Models [52.42087778653147]
ZeNOは、経路積分制御問題としてノイズ最適化を定式化する、勾配のないフレームワークである。
効果的な推論時間スケーリングを可能にし、多様なジェネレータと報酬関数間で強力なパフォーマンスを示す。
論文 参考訳(メタデータ) (2026-05-12T00:05:36Z) - Neural Aided Adaptive Innovation-Based Invariant Kalman Filter [6.037383467521294]
生慣性データから直接プロセスノイズ共分散パラメータを推定するニューラルネットワークを提案する。
ドメイン適応を通じてsim2realフレームワークで完全にトレーニングされたこのネットワークは、実世界のラベル付きデータを必要とせずに、モーション依存およびセンサ依存のノイズ特性をキャプチャする。
論文 参考訳(メタデータ) (2026-03-17T20:32:53Z) - Recursive KalmanNet: Deep Learning-Augmented Kalman Filtering for State Estimation with Consistent Uncertainty Quantification [0.0]
本稿では,正確な状態推定を目的としたKalman-filter-informed Recurrent Neural NetworkであるRecursive KalmanNetを紹介する。
非ガウス的ホワイトノイズを用いた実験では,従来のカルマンフィルタと既存の最先端ディープラーニングに基づく推定器の両方で性能が向上することが示された。
論文 参考訳(メタデータ) (2025-06-13T10:11:32Z) - Neural optimal feedback control with local learning rules [67.5926699124528]
運動制御の大きな問題は、脳がどのように遅延と雑音の刺激に直面して適切な動きを計画し実行するかを理解することである。
本稿では,適応カルマンフィルタとモデル自由制御手法を組み合わせた新しいオンラインアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-11-12T20:02:00Z) - KOALA: A Kalman Optimization Algorithm with Loss Adaptivity [21.93777064606377]
ニューラルネットワークをトレーニングする際、サンプルのサブセットのランダム選択により損失関数が(勾配の)時間とともに変化することを示す。
我々は、この損失を、何らかの参照に関してうるさい観察と見なすことを提案する。
この損失の解釈は、ノイズ測定から未知のパラメータを推定するために設計されているので、カルマンフィルタを勾配として採用することができる。
論文 参考訳(メタデータ) (2021-07-07T16:13:57Z) - Using Kalman Filter The Right Way: Noise Estimation Is Not Optimal [46.556605821252276]
kfの仮定を少しでも破っても、効果のあるノイズを著しく修正できることを示す。
KFの対称および正定値(SPD)パラメータに勾配に基づく最適化を効率的に適用する方法を提案する。
論文 参考訳(メタデータ) (2021-04-06T08:59:15Z) - Neural Kalman Filtering [62.997667081978825]
カルマンフィルタの勾配差近似は,差分重み付き予測誤差を持つ局所計算のみを必要とすることを示す。
また、同じスキームの下では、ヘビアン可塑性に直接対応する学習規則で動的モデルを適応的に学習することが可能であることを示す。
論文 参考訳(メタデータ) (2021-02-19T16:43:15Z) - Self-Tuning Stochastic Optimization with Curvature-Aware Gradient
Filtering [53.523517926927894]
サンプルごとのHessian-vector積と勾配を用いて、自己チューニングの二次構造を構築する。
モデルに基づく手続きが雑音勾配設定に収束することを証明する。
これは自己チューニング二次体を構築するための興味深いステップである。
論文 参考訳(メタデータ) (2020-11-09T22:07:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。