On the Trade-off Between Computational Complexity and Collaborative GNSS Hybridization

被引:10
|
作者
Minetto, Alex [1 ]
Falco, Gianluca [2 ]
Dovis, Fabio [1 ]
机构
[1] Politecn Torino, Dept Elect & Telecommun, Turin, Italy
[2] LINKS Fdn, Space & Nav Technol, Turin, Italy
关键词
GNSS; Extended Kalman Filter; Particle Filter; Navigation Performance; Collaborative Ranging; PARTICLE FILTERS; BENEFITS;
D O I
10.1109/vtcfall.2019.8891571
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the last decades, several positioning and navigation algorithms have been developed to enhance vehicular localization capabilities. Thanks to ad-hoc communication networks, the exchange of navigation data and positioning solutions has been exploited to the purpose. This trend has recently suggested the extension of state-of-the art navigation algorithms to the hybridization of independent heterogeneous measurements within collaborative frameworks. In this paper an integration paradigm based on the combination of Global Navigation Satellite System (GNSS) observable measurements is analysed. In this work, a comparison among legacy Extended Kalman Filter (EKF) and a suboptimal Particle Filter (s-PF) is proposed. First we show that under the same assumptions in non-collaborative framework the s-PF easily overcome EKF performances at the cost of a higher computational cost. On the contrary, by analysing a realistic scenario in which a target agent is aided by a set of collaborating peers we showed that a hybridized EKF implementation allows reaching and overcome PF performance at the only expense of network connectivity among few GNSS receivers, while the proposed integration induces minor benefits for an efficient s-PF.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] The trade-off between speed and complexity
    Changizi, Mark Andrew
    [J]. BEHAVIORAL AND BRAIN SCIENCES, 2008, 31 (02) : 203 - +
  • [2] Trade-off Between Computational Complexity and Accuracy in Evolutionary Image Feature Extraction
    Albukhanajer, Wissam A.
    Jin, Yaochu
    Briffa, Johan A.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2412 - 2419
  • [3] Performance versus computational complexity trade-off in face verification
    Bourlai, T
    Messer, K
    Kittler, J
    [J]. BIOMETRIC AUTHENTICATION, PROCEEDINGS, 2004, 3072 : 169 - 177
  • [4] Origin of perseveration in the trade-off between reward and complexity
    Gershman, Samuel J.
    [J]. COGNITION, 2020, 204
  • [5] On the Trade-off Between Ambiguity and Complexity in Contextual Languages
    Kuppusamy, Lakshmanan
    Mahendran, Anand
    Krithivasan, Kamala
    [J]. FUNDAMENTA INFORMATICAE, 2013, 122 (04) : 315 - 326
  • [6] Flexibility and complexity: is it a trade-off?
    Chryssolouris, George
    Efthymiou, Konstantinos
    Papakostas, Nikolaos
    Mourtzis, Dimitris
    Pagoropoulos, Aris
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 6788 - 6802
  • [7] Trade-off between requirement of learning and computational cost
    Hong, TP
    Wang, CH
    Tseng, SS
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (06) : 565 - 571
  • [8] Investigation of the trade-off between the complexity of the accelerometer bias model and the state estimation accuracy in INS/GNSS integration
    Teodori, Gilles
    Neuner, Hans
    [J]. JOURNAL OF APPLIED GEODESY, 2023, 17 (03) : 181 - 195
  • [9] A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data
    Perkins, Theodore J.
    Hallett, Michael T.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2010, 7 (01) : 118 - 125
  • [10] Optimizing the Trade-Off between Complexity and Conformance in Process Reduction
    Marchetto, Alessandro
    Di Francescomarino, Chiara
    Tonella, Paolo
    [J]. SEARCH BASED SOFTWARE ENGINEERING, 2011, 6956 : 158 - 172