Abstract
We propose a filter and a piecewise smoother based on the matrix Lie group of double direct isometries (\({\mathrm{SE}}_{2}(3)\)) to improve the accuracy of the Global Navigation Satellite System/Inertial Navigation System (GNSS/INS) system based on a low-cost inertial measurement unit (IMU). First, we derive the \({\mathrm{SE}}_{2}(3)\)-extended Kalman filter (\({\mathrm{SE}}_{2}\left(3\right)\)-EKF) based on the group of double direct isometries in the earth-centered earth-fixed (ECEF) frame, and we prove that the left \({\mathrm{SE}}_{2}\left(3\right)\)-EKF satisfies the posterior Cramer–Rao lower bound. Next, we develop the extended information filter (EIF) and two-filter smoother (TFS) based on the matrix Lie group of double direct isometries. Finally, we design a piecewise smoother algorithm to improve the real-time performance of the smoother. Experiments show that the plane and 3D positioning accuracy of the proposed filter and smoother based on the Lie group is better than that based on the Euclidean space. Compared to the traditional filter and smoother based on the Euclidean space, the root mean square (RMS) of the plane and 3D positioning errors of our proposed algorithm are reduced by 38.6% and 17.4% before smoothing, and 46.8% and 26.7% after smoothing. Meanwhile, when the piecewise length reaches 1 min on the data of about 27 min, the piecewise smoother we proposed can almost achieve the accuracy of using full data to smooth. Without losing precision, the piecewise smoother can get the smoothing result in a shorter time and thus improve the real-time performance of the smoothing algorithm.
Similar content being viewed by others
Data availability
The data are provided by the Integrated and Intelligent Navigation (i2Nav) group from Wuhan University, the hyperlinks is https://github.com/i2Nav-WHU/awesome-gins-datasets.
References
Arsenault J (2019) Practical considerations and extensions of the invariant extended Kalman filtering framework. Master thesis, Department of Mechanical Engineering, McGill University, Montreal, QC, Canada
Barfoot TD (2017) State estimation for robotics. Cambridge University Press, Cambridge
Barrau A, Bonnabel S (2016) The invariant extended Kalman filter as a stable observer. IEEE Trans Autom Control 62(4):1797–1812. https://doi.org/10.1109/TAC.2016.2594085
Barrau A, Bonnabel S (2018) Invariant Kalman filtering. Annu Rev Control Robot Auton Syst 1(1):237–257. https://doi.org/10.1146/annurev-control-060117-105010
Barrau A (2015) Non-linear state error based extended Kalman filters with applications to navigation. PhD thesis, Mines Paristech, Paris, France
Chang L, Di J, Qin F (2021) Inertial based integration with transformed INS mechanization in Earth frame. IEEE/ASME Trans Mechatron 27(3):1738–1749. https://doi.org/10.1109/TMECH.2021.3090428
Groves PD (2013) Principles of GNSS, inertial, and multisensor integrated navigation systems. Artech House, Boston
Hartley R, Ghaffari M, Eustice RM, Grizzle JW (2020) Contact-aided invariant extended Kalman filtering for robot state estimation. Int J Robot Res 39(4):402–430. https://doi.org/10.1177/0278364919894385
Konatowski S, Kaniewski P, Matuszewski J (2016) Comparison of estimation accuracy of EKF, UKF and PF filters. Annu Navig. https://doi.org/10.1515/aon-2016-0005
Lei M, van Wyk BJ, Qi Y (2011) Online estimation of the approximate posterior Cramer–Rao lower bound for discrete-time nonlinear filtering. IEEE Trans Aerosp Electron Syst 47(1):37–57. https://doi.org/10.1109/TAES.2011.5705658
Liu H, Nassar S, El-Sheimy N (2010) Two-filter smoothing for accurate INS/GPS land-vehicle navigation in urban centers. IEEE Trans Veh Technol 59(9):4256–4267. https://doi.org/10.1109/TVT.2010.2070850
Luo Y, Guo C, Liu J (2021) Equivariant filtering framework for inertial-integrated navigation. Satell Navig 2(1):1–17. https://doi.org/10.1186/s43020-021-00061-z
Meditch JS (1969) Stochastic optimal linear estimation and control. McGraw-Hill, New York
Meditch JS (1973) A survey of data smoothing for linear and nonlinear dynamic systems. Automatica 9(2):151–162. https://doi.org/10.1016/0005-1098(73)90070-8
Rauch HE, Tung F, Striebel CT (1965) Maximum likelihood estimates of linear dynamic systems. AIAA J 3(8):1445–1450. https://doi.org/10.2514/3.3166
Scherzinger BM, Reid DB (1994) Modified strapdown inertial navigator error models. In: Proceedings of 1994 IEEE position, location and navigation symposium-PLANS'94, pp 426–430. https://doi.org/10.1109/PLANS.1994.303345
Simon D (2006) Optimal state estimation: Kalman, H Infinity, and nonlinear approaches. Wiley, Hoboken
Tichavsky P, Muravchik CH, Nehorai A (1998) Posterior Cramér–Rao bounds for discrete-time nonlinear filtering. IEEE Trans Signal Process 46(5):1386–1396. https://doi.org/10.1109/78.668800
van der Laan N, Cohen M, Arsenault J, Forbes JR (2020) The invariant Rauch–Tung–Striebel smoother. IEEE Robot Autom Lett 5(4):5067–5074. https://doi.org/10.1109/LRA.2020.3005132
van der Merwe R, Wan E, Julier S (2004) Sigma-point Kalman filters for nonlinear estimation and sensor-fusion: applications to integrated navigation. In: Aiaa guidance, navigation, and control conference and exhibit, p 5120. https://doi.org/10.2514/6.2004-5120
Wang M (2018) Research on dynamic model and algorithm of inertial-based integrated navigation. PhD thesis, National University of Defense Technology, Changsha, China
Acknowledgements
The authors would like to thank Professor Xiaoji Niu and the Integrated and Intelligent Navigation (i2Nav) group from Wuhan University for providing the GNSS/INS dataset that was used in the paper. This research was supported by a grant from the Major Science and Technology Project of Hubei Province (2022AAA009), the National Key Research and Development Program of China (2022YFB3903801) and the Open Fund of Hubei Luojia Laboratory.
Author information
Authors and Affiliations
Contributions
YL and CG devised the main conceptual ideas, YL worked out almost all of the technical details, and YL and YC wrote the main manuscript text. All the authors reviewed and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Luo, Y., Guo, C. & Chen, Y. Filter and piecewise smoother on the matrix Lie group. GPS Solut 27, 163 (2023). https://doi.org/10.1007/s10291-023-01460-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-023-01460-2