OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system
Abstract In recent years, the Factor Graph Optimization (FGO) algorithm has gained a great attention in the field of integrated navigation owing to its better positioning performance than the traditional filter-based approaches. However, the practical application of the FGO algorithm remains challen...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-08-01
|
| Series: | Satellite Navigation |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s43020-025-00173-w |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849234371797581824 |
|---|---|
| author | Zhichao Yang Xiangjie Ding Ying Yang Qi Wang |
| author_facet | Zhichao Yang Xiangjie Ding Ying Yang Qi Wang |
| author_sort | Zhichao Yang |
| collection | DOAJ |
| description | Abstract In recent years, the Factor Graph Optimization (FGO) algorithm has gained a great attention in the field of integrated navigation owing to its better positioning performance than the traditional filter-based approaches. However, the practical application of the FGO algorithm remains challenging due to its significant computational complexity and processing time consumption, especially for the case of limited storage and computation resources. In order to overcome the problem, we first conduct a thorough analysis of the factor graph model for the Global Navigation Satellite System/Inertial Navigation System (GNSS/INS) integrated navigation. Then, based on the Incremental Smoothing and Mapping (iSAM), an Optimized iSAM (OiSAM) algorithm is proposed to efficiently solve the optimization problem in FGO, with reducing computational load and required memory resources. For the re-linearization problem, we propose a novel Adaptive Joint Sliding Window Re-linearization (A-JSWR) algorithm combining periodic and on-demand re-linearization to further improve the efficiency of OiSAM. Finally, the OiSAM-FGO method utilizing OiSAM and A-JSWR is presented for the GNSS/INS integrated navigation. The experiments on real-world datasets demonstrated that the OiSAM-FGO can reduce the time consumption of the optimization procedure by up to 52.24%, while achieving a performance equivalent to that of the State-of-the-Art (SOTA) FGO method and superior to the Extended Kalman Filter (EKF) method. |
| format | Article |
| id | doaj-art-2887893d16544550a0f5144a2d4aa683 |
| institution | Kabale University |
| issn | 2662-9291 2662-1363 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Satellite Navigation |
| spelling | doaj-art-2887893d16544550a0f5144a2d4aa6832025-08-20T04:03:11ZengSpringerOpenSatellite Navigation2662-92912662-13632025-08-016111810.1186/s43020-025-00173-wOiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation systemZhichao Yang0Xiangjie Ding1Ying Yang2Qi Wang3Institute of Microelectronics of the Chinese Academy of SciencesInstitute of Microelectronics of the Chinese Academy of SciencesInstitute of Microelectronics of the Chinese Academy of SciencesInstitute of Microelectronics of the Chinese Academy of SciencesAbstract In recent years, the Factor Graph Optimization (FGO) algorithm has gained a great attention in the field of integrated navigation owing to its better positioning performance than the traditional filter-based approaches. However, the practical application of the FGO algorithm remains challenging due to its significant computational complexity and processing time consumption, especially for the case of limited storage and computation resources. In order to overcome the problem, we first conduct a thorough analysis of the factor graph model for the Global Navigation Satellite System/Inertial Navigation System (GNSS/INS) integrated navigation. Then, based on the Incremental Smoothing and Mapping (iSAM), an Optimized iSAM (OiSAM) algorithm is proposed to efficiently solve the optimization problem in FGO, with reducing computational load and required memory resources. For the re-linearization problem, we propose a novel Adaptive Joint Sliding Window Re-linearization (A-JSWR) algorithm combining periodic and on-demand re-linearization to further improve the efficiency of OiSAM. Finally, the OiSAM-FGO method utilizing OiSAM and A-JSWR is presented for the GNSS/INS integrated navigation. The experiments on real-world datasets demonstrated that the OiSAM-FGO can reduce the time consumption of the optimization procedure by up to 52.24%, while achieving a performance equivalent to that of the State-of-the-Art (SOTA) FGO method and superior to the Extended Kalman Filter (EKF) method.https://doi.org/10.1186/s43020-025-00173-wIntegrated navigationGNSSINSFactor graph optimizationiSAMHigh efficiency |
| spellingShingle | Zhichao Yang Xiangjie Ding Ying Yang Qi Wang OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system Satellite Navigation Integrated navigation GNSS INS Factor graph optimization iSAM High efficiency |
| title | OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system |
| title_full | OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system |
| title_fullStr | OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system |
| title_full_unstemmed | OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system |
| title_short | OiSAM-FGO: an efficient factor graph optimization algorithm for GNSS/INS integrated navigation system |
| title_sort | oisam fgo an efficient factor graph optimization algorithm for gnss ins integrated navigation system |
| topic | Integrated navigation GNSS INS Factor graph optimization iSAM High efficiency |
| url | https://doi.org/10.1186/s43020-025-00173-w |
| work_keys_str_mv | AT zhichaoyang oisamfgoanefficientfactorgraphoptimizationalgorithmforgnssinsintegratednavigationsystem AT xiangjieding oisamfgoanefficientfactorgraphoptimizationalgorithmforgnssinsintegratednavigationsystem AT yingyang oisamfgoanefficientfactorgraphoptimizationalgorithmforgnssinsintegratednavigationsystem AT qiwang oisamfgoanefficientfactorgraphoptimizationalgorithmforgnssinsintegratednavigationsystem |