BDS/GPS satellite selection algorithm based on polyhedron volumetric method

With the development of Beidou satellite navigation system which is operated and owned by China, the number of satellites of various GNSS in each orbit is gradually increased. The increasing satellites may help to improve positioning accuracy, but it also brings a problem about a sharp increase in computation. Satellite selection is proposed in order to achieve a balance between computational load and positioning accuracy. This paper presents a polyhedron volumetric method used for multi-system. This algorithm is based on tetrahedron volumetric method, and the satellite selection is brought for the characteristics of multi-system and validated, the experimental results show that proposed algorithm can reduce calculation load while ensuring that positioning accuracy for multi-system is not less than that of single-system.