Enhancements of the satellite selection method for multi-constellation GNSS using convex geometry

With the gradual establishment of the multi-constellation navigation system, the receiver´s information processing is faced with challenges. Then the idea of packet processing has been widely used for the satellite selection and integrity monitoring of multiple systems, which many papers have put forward. Packet processing for multi-system can not only accelerate the speed of the satellite selection, but also improve the probability and the number of fault detection. The convex hull algorithm is selected for low calculation. when the satellites were grouped in the processing, the improved algorithm introduces the classic parity vector method to detect and exclude fault satellites. After the packet processing and the final integration,the convex hull algorithm will give the optimal and healthy satellite constellation. Finally, the algorithm not only integrates satellite selected algorithm and RAIM for the multi-constellation,but also solves the shortcomings that the fault of selected satellites will seriously influence the positioning after the satellites were selected. A significant reference value is provided for consumer electronics applications of navigation, and the compatibility of less channel´s receiver under multi-constellation.