Research of Fast Satellite Selection Algorithm for Multi-constellation

We propose a fast satellite selection algorithm for multi-constellation, which is based on both Newton's identities for Geometric dilution of precision (GDOP) fast computation and optimal satellite geometric distribution for less cycle participation. An effective closed-form formula is proposed for GDOP approximation, avoiding conventional matrix inversion and complexity. We reduce computational cycles with auxiliary optimal satellite geometric distribution, which improves the efficiency of realtime positioning under the combined action of both. Simulation results indicate that we can save more than 44% and 99% computational complexity when selecting 7 satellites from 10 and 30 visible satellites respectively. The GDOP of proposed method is very close to optimal result, better than that of Quasi-Optimal algorithm.