MULTIPLE-CRITERION BASED GLOBAL NAVIGATION SATELLITE SUB-SET RECURSIVE SELECTION

摘要

In one embodiment, a method for selecting a sub-set of satellites from a set of N satellites is provided. The method includes recursively evaluating each sub-set of N−P satellites of a set of N satellites. If only one sub-set satisfies one or more first criterion, then the one sub-set that satisfies the one or more first criterions is selected. If, however, more than one sub-set satisfies the one or more first criterion, then the sub-sets that satisfy the one or more first criterion are evaluated with respect to one or more second criterion and the one sub-set that optimizes the one or more second criterion is selected. Once the selected set of N satellites is equal to the number of satellites from which a receiver is configured to calculate a navigation solution, then that selected set of N satellites is used to calculate a navigation solution.

主权项

1. A method for satellite selection from a set of satellites in a global navigation satellite system, the method comprising:
providing an initial set of N satellites visible to a global navigation satellite system receiver; recursively performing the following until N is equal to a number of satellites from which a receiver is configured to calculate a navigation solution;
setting either the initial set of N satellites or a reduced set of N satellites as a current set of N satellites;evaluating each sub-set of N−P satellites in the current set of N satellites with respect to one or more first criterion, where N>P;
if only one sub-set satisfies the one or more first criterion, then selecting the one sub-set that satisfies the one or more first criterion as the reduced set of N satellites;if more than one sub-set satisfies the one or more first criterion, then:
evaluating each sub-set that satisfies the one or more first criterion with respect to one or more second criterion; andselecting the one sub-set that optimizes the one or more second criterion as the reduced set of N satellites; and calculating a navigation solution using signals from the reduced set of N satellites once N is equal to the number of satellites from which the receiver is configured to calculate a navigation solution.