Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Degeneration of Sliding-Window Factor Graph Optimization into Iterated Extended Kalman Filtering

About

Sliding window factor graph optimization (SW-FGO) is widely recognized for its robustness, yet its theoretical relationship with the extended Kalman filter (EKF) remains a subject of debate. This paper establishes the sufficient conditions to bridge SW-FGO with the iterated extended Kalman filter (IEKF). We introduce recursive FGO (Re-FGO), a conceptual perspective that employs a two-stage marginalization pipeline to mathematically degenerate the factor graph optimization to the IEKF recursive update. By enforcing the Markov assumption and a single-state window, we prove the theoretical equivalence between the IEKF and Re-FGO. This degeneration is validated through simulations and real-world urban GNSS and INS tightly coupled fusion experiments. The results confirm that Re-FGO exactly reproduces IEKF estimation behavior, demonstrating that the two-stage marginalization pipeline is foundational to enforce structural consistency, thereby successfully uniting graph-based smoothing and filtering paradigms under unified optimization principles.

Baoshan Song, Ruijie Xu, Zhi Zhan, Li-Ta Hsu• 2025

Related benchmarks

TaskDatasetResultRank
State estimationUrbanNav Harsh
CP95 Error (m)38.151
7
State estimationUrbanNav Open
CP95 Error (m)9.407
7
State estimationUrbanNav (Medium)
CP95 Error (m)17.259
7
State estimationUrbanNav Deep
CP95 Error (m)18.111
7
Showing 4 of 4 rows

Other info

Follow for update