快速卫星选择算法

精度近优,速度近九成提升

一种基于幂级数展开的快速卫星选择算法,以近似迭代逆矩阵引导搜索,大幅降低计算负担,同时保持准最优GDOP精度。

Liu, Liang · Hu, Xiao · 75606412 · Jiang, Wei · 王洪海 · Liu, Yuanchao

IEEE Transactions on Intelligent Transportation Systems 2024

参数信息

计算时间减少
87 %
计算时间减少
70 %

技术优势

计算负担直降

采用近似迭代逆矩阵引导搜索,避免了大量矩阵求逆运算,SF-PSE算法相比SMALLER方法计算时间减少87%。

精度几乎不减

实验表明,SF-PSE选出的卫星组合与SMALLER方法具有几乎相同的定位精度,保证性能不因加速而损失。

迭代成本更低

基于幂级数展开和Sherman-Morrison公式推导的“Xiao-Liang公式”避免直接矩阵求逆,每次迭代计算复杂度大幅降低。

应用场景