Method for selecting satellite combinations for position determination - Patents.com
The method optimizes satellite selection for GNSS positioning by using multiple sorting algorithms and weighting functions to address computational and accuracy limitations, enhancing position determination in complex environments.
Patent Information
- Application Number
- JP2022574169
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2020-06-04
- Filing Date
- 2021-06-01
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2041-06-01
AI Technical Summary
The challenge is to determine the optimal combination of visible GNSS satellites for position determination while considering both geometric considerations and signal errors, as existing methods face limitations in computational cost and accuracy due to the growing number of visible satellites exceeding the tracking capacity of GNSS receivers.
A method is proposed to select satellite combinations by sorting visible GNSS satellites using multiple reference catalogs, considering dispersion, geometry, and signal errors, employing angle-based, geometric shape-based, and measurement error-based sorting algorithms, followed by weighting functions to minimize computational cost and enhance accuracy.
This approach effectively selects satellite combinations that balance geometry and signal errors, providing high-quality position determination with reduced computational effort, suitable for automotive applications.
Smart Images

Figure 0007581383000002 
Figure 0007581383000003 
Figure 0007581383000001
Abstract
Description
[Technical field]
[0001] Background technology It is possible to perform position determination at any point on the Earth using the Global Navigation Satellite System (GNSS). GNSS satellites are in Earth orbit and transmit coded signals that can be received by the GNSS receiver and used to calculate the distance between the receiver and the satellite. This is done by using the time difference caused by the signal propagation time from the GNSS satellite to the receiver for the distance determination. The distance to the satellite can be used to estimate the position of the GNSS receiver, a prerequisite for this is that the signals are received by a sufficient number of satellites. Typically, accurate position determination is possible if signals are received by 5 or more satellites. Currently, there are about 120 GNSS satellites in Earth orbit. This means that at any point on the Earth, a maximum of about 65 satellites are visible in the geometric horizon.
[0002] Typically, a GNSS receiver is limited in the number of satellites it can simultaneously track. With so many GNSS satellites available, in practice the number of visible satellites is growing beyond the satellite tracking capability of the GNSS receiver. This raises the question of what combination of visible satellites is best suited to perform a good position determination, in order to guarantee high availability and to keep the computational cost of position determination low. Summary of the Invention [Problem to be solved by the invention]
[0003] Disclosure of the Invention Therefore, a novel approach to selecting a combination of satellites for position location is proposed. [Means for solving the problem]
[0004] This specification describes a method for selecting a combination of GNSS satellites for performing position determination from a number of visible GNSS satellites in a GNSS receiver, taking into account the dispersion of the satellite signals of each GNSS satellite. The method comprises the steps of: a) sorting visible GNSS satellites using at least two different sorting algorithms according to a predefined reference catalog taking into account the dispersion of the satellite signals, and determining at least two satellite presorts for GNSS satellites having satellite signals with a low dispersion according to each predefined reference catalog; b) selecting a weighting function for weighting the satellite presorts created in step a); c) creating a final satellite sort by weighting the satellite presorts according to respective weighting functions to produce a weighted final satellite sort; d) performing satellite combination selection based on the final satellite sorting; Includes.
[0005] This determination in real time of what combination of satellites should be used for position determination is a challenge. The optimal combination of satellites for position determination should be based on geometric considerations as well as on possible errors in the signal data provided by the satellites, where such errors are in particular time errors in the start times of each signal data.
[0006] Selecting the optimal combination of satellites at low computational cost is a special challenge, because the selection of the optimal combination of satellites is an optimization problem with a very large number of variables, which can basically only be solved accurately with very high computational cost. In this respect, an approach is described herein that leads to a good solution of this problem by means of a standardized method, which, although not always the best solution, in many cases leads to a very high quality of solution. In particular, in order to use this method in automotive applications, it is necessary to keep the computational cost of finding a suitable combination of satellites low. The method described herein can combine different approaches to finding a suitable combination of satellites with each other. This is done in that in step a) different reference catalogs can be used to create at least two (preferably at least three) different satellite presorts. These satellite presorts can be combined with each other by the described method. The reference catalogs can be interpreted as rules according to which the dispersion of the satellite signals can be estimated. The sorting algorithm is the technical implementation of each reference catalog, according to which the satellites are sorted. The sorting algorithm is preferably implemented in such a way that the satellite signals with the available additional parameters (angles, correction data, etc.) are transmitted to the sorting algorithm, which then provides as output variables a listing of the satellites, in which the satellites are sorted according to the degree of dispersion estimated by the respective reference catalogues. The listing is preferably performed in such a way that the satellites are sorted according to increasing relevance, i.e. at the top of the listing come the satellites with the lower degree of dispersion according to the respective reference catalogues. Such a list, created by the corresponding sorting algorithm according to the reference catalogues, is called a satellite pre-sort.
[0007] Particularly advantageously, in step a) at least one sorting is performed according to an angle-based sorting algorithm, the weighting being based on an angular parameter of each GNSS satellite.
[0008] Such angle-based sorting algorithms consider, among other things, the geometry and angle of the signal propagation vector between the GNSS satellites and the GNSS receiver.
[0009] Furthermore, advantageously, in step a) at least one sorting is performed according to a geometric sorting algorithm, the weighting being based on geometric parameters of the orbit of each GNSS satellite.
[0010] Such geometry-based sorting algorithms consider, among other things, the geometric shape of the orbit of each GNSS satellite.
[0011] Furthermore, advantageously, in step a) at least one sorting is performed according to a sorting algorithm based on measurement errors, the weighting being performed on the basis of the stored estimated dispersion data.
[0012] The sorting algorithm based on measurement error is substantially based on stored dispersion data, which may be provided in particular from the SV data module.
[0013] The SV data module can receive or determine data from different sources. For example, data encoded in the GNSS signals can be determined by the SV data module and extracted from the GNSS data by the SV data module. The SV data module can also store dispersion data from other data sources, for example using a correction data service that regularly provides new correction data for a given period or time. The data provided by the SV data module is regularly defined not only in relation to an existing period or time, but also usually in relation to an existing position and velocity. This data includes, in particular, information for correcting propagation time errors (bias and drift).
[0014] The angle-based and geometric shape-based sorting algorithms are based on the approach of determining the satellite combination by minimizing the "Geometric Dilution of Precision (GDOP)". "Geometric Dilution of Precision" roughly means "Verringerung der Ganauigkeit" in German translation. This dilution of precision should be minimized. By dilution of precision a measure for the scattering width of the measurements is intended. It is related to the relative positions of the satellites to each other and to the observer (GNSS receiver). Basically it is advantageous if the angle between a first direction between a first satellite and the current position of the GNSS receiver and a second direction between a second satellite and the current position of the GNSS receiver is such that signal errors only cause a small dilution of precision. Very low angles or angles around 180° are unfavourable. GDOP is usually presented as a parameter that indicates how well a particular combination of visible satellites is suitable for position determination. In this case, a value of 1.0 is the best value. Values smaller than 1 are overdetermined and cannot be used. Larger values suggest the possibility of optimizing the set of visible satellites used.
[0015] According to the method described herein, a combination of the above-mentioned different sorting algorithms is used as an approach that takes into account both the geometric shape and the possible errors of the signal data provided by the satellite.This method is applicable to GNSS positioning systems and is particularly suitable for the automotive field.Furthermore, the method described herein requires only limited computational costs and therefore only limited computer resources.
[0016] The approach described herein is based on the fact that the actual sources of error in localization are both geometric and stored information about signal errors.
[0017] The signal errors that can be removed by a sorting algorithm based on measurement errors are substantially caused by delays in signal propagation between the satellites and each GNSS receiver, which are caused by the troposphere or the ionosphere. Inaccuracies in satellite positioning, and in particular inaccuracies due to non-linear transmission sections of the signal caused by reflections (e.g. on buildings) on the path from the satellite to the GNSS receiver, cause further inaccuracies or signal errors. It is therefore advantageous to consider such signal errors, rather than just the geometry (as in the conventional GDOP approach), in order to determine the optimal combination of satellites for positioning that avoids position errors.
[0018] The method described here finally takes into account the overall dispersion of the measurements together with the available dispersion of the correction data and together with the geometric shape. Satellites are sorted within the framework of this method based on the determined observation dispersion and then selected accordingly.
[0019] In step a) the modelled dispersion of the pseudorange measurements is used by an angle-based or geometric shape-based sorting algorithm with the aim of excluding certain satellites with particularly inaccurate measurements from the position determination.
[0020] Pseudoranging is a fundamentally known method for positioning with GNSS receivers. So-called pseudoranges are used for the position determination. Pseudoranges deviate from the real (actual) distance by a constant, but initially unknown, value. First, the propagation time of the radio signal from the satellite used to the observer's receiver is measured. From this, the current distance of the receiver to the satellite, without error, is obtained. The errors are caused, on the one hand, by erroneous (i.e.) different time measurements in the satellite and in the receiver. On the other hand, the errors may be accompanied by further influences. These further influences include the errors already mentioned above, for example due to the troposphere or ionosphere or reflections (for example on buildings), etc.
[0021] The satellites are usually synchronized with very high precision (i.e. with virtually no error) with respect to their time measurements. Errors are therefore caused in particular by errors in the time measurements at the GNSS receiver. Correspondingly, every distance measurement between a GNSS satellite and a GNSS receiver is usually accompanied by an equivalent propagation time error, which may be called a pseudo-range or "Pseudo-Range", and which can easily be corrected for itself from the satellite measurements in cases where sufficient satellite measurements are present. Such a process is called pseudo-range measurement.
[0022] The modeled dispersion of the pseudorange measurements is determined by combining the measured dispersion and the estimated dispersion based on the correction data. obsVar=measVar+estVar
[0023] The modeled dispersion is large when satellites are low above the horizon, especially when there is reason to support that signal reflections occur there. Thus far, the approach described herein essentially creates a negative ranking for satellites with low above-horizon position angles, and also when signal reflections may occur. This ranking is especially negative when both low above-horizon position angles and a probability of signal reflection exist.
[0024] The measured dispersion measVar is determined on the basis of measurements (as the name already indicates), whereby the measured dispersion is corrected for reality taking into account the height of the satellite above the horizon and possible signal reflections.
[0025] The estimated variance estVar is determined based on available correction data, which takes into account, among other things, the time of day, the satellite orbits, the code-phase offsets, the ionospheric effects and the tropospheric effects.
[0026] An important consideration for how geometry can be used to select each combination of satellites in a geometric sorting algorithm is based on a so-called cost function, which defines a cost that can be minimized.
[0027] Here, a cost function that is an alternative to GDOP is inserted. It is assumed that the cost function takes into account the direction of the line of sight vectors, which represent the (imaginary) line of sight or connecting line from the GNSS receiver to each satellite, as follows:
number
[0028] where θ is the angle between the line-of-sight vectors for two satellites i and j. The cost function is run for each satellite at every instant in time, and the combination of satellites for which this cost function is smallest is selected.
[0029] Furthermore, advantageously, in step b), a first weighting function is selected when a complex environment is present in which the line of sight vector from the GNSS receiver to the GNSS satellites may essentially be interrupted.
[0030] Furthermore, advantageously, satellite pre-sorts identified using the first weighting function according to a sorting algorithm based on geometric shape are taken into account with reduced weighting factors.
[0031] Also, in step b), it is advantageous if a second weighting function is selected when open sky conditions exist and the line of sight vector from the GNSS receiver to the GNSS satellites is essentially free.
[0032] Open sky conditions or "Open Sky" is a well-established technical term for position determination by GNSS receivers. Open Sky means that there is at least a substantially free view for the GNSS receiver, and therefore the signals of all or at least most of the satellites that are geometrically above the horizon from the view of the GNSS receiver can be received in a direct path (i.e. without signal reflections, etc.).
[0033] Furthermore, advantageously, using the second weighting function, satellite pre-sorts identified according to the angle-based sorting algorithm are taken into account with reduced weighting factors.
[0034] The method described herein preferably distinguishes between two cases: the complex environment case and the open sky or "open sky" case.
[0035] In complex environments, GNSS satellites are sorted according to certain patterns that may contribute negative points to the cost function depending, for example, on how the orientation (line of sight) lies to each satellite. Based on angle, based on elevation angle Based on the geometric shape of each satellite orbit, Based on measurement error, known or expected measurement errors, Points are awarded in three different fields.
[0036] The sorting of the satellites is based on a weighted combination of their ranking in these various patterns.
[0037] For example, the elevation angle may be taken into account at 30%, the geometric shape may be taken into account at 10%, and possible measurement errors may be taken into account at 60%.
[0038] In a free field of view, the weightings can be adapted, for example, to 10% elevation considerations and 30% geometric considerations.
[0039] Also described herein is a GNSS receiver configured to perform the above-mentioned method, a computer program product for performing the above-mentioned method and an electronic storage medium having such a computer program product stored thereon.
[0040] Each of the drawings described below illustrates the described method in detail. The present disclosure is not limited to the figures in each of the drawings, which only show one preferred embodiment. [Brief description of the drawings]
[0041] [Figure 1] FIG. 1 illustrates a GNSS receiver. [Diagram 2] 1 is an illustration of an implementation of the described method; DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0042] In Fig. 1, a GNSS receiver 8 is shown, which can perform position determination using GNSS satellites 6. Satellite signals 5 from the GNSS satellites 6 are received by a navigation filter module 1. The navigation filter module 1 transmits the GNSS signals to a signal tracker module 2. The signal tracker module 2 is configured to implement the methods described herein and performs the selection or combination of the GNSS satellites 6 for position determination. To this end, the signal tracker module 2 also uses data provided by the SV data module 4, which includes, for example, correction data to take into account the ionosphere or the troposphere.
[0043] The determined combination of GNSS satellites 6 for position determination is passed on to a position determination module 3. The position determination module 3 then determines the respective position based on this combination of GNSS satellites 6 and performs a position data provision 7 to another control device 9. Such a control device 9 may for example be part of another system in the motor vehicle.
[0044] A detailed diagram for implementing the described method is shown in Figure 2. The modules and algorithms shown in Figure 2 are preferably implemented in the signal tracker module 2.
[0045] Firstly, the satellite signals 5 are determined and processed by different sorting algorithms 11, 12, 13. This corresponds to step a). In the angle-based sorting algorithm 11, the weighting and sorting is based on the angular parameters of each GNSS satellite 6. In the geometric sorting algorithm, the weighting and sorting is based on the orbital parameters of each GNSS satellite 6. In the measurement error-based sorting algorithm, the weighting and sorting is based on stored and estimated dispersion data.
[0046] Each sorting algorithm preferably includes a criteria catalog 15, which is sorted according to a ranking order 14, which is processed according to the order to define the satellite presorts 10. Preferably, for each criterion, cost parameters 16 are stored in the criteria catalog 15, which cost parameters 16 indicate how each criterion in the criteria catalog affects the satellite presorts 10.
[0047] In this way, three different satellite presorts 10 are generated, which are then weighted according to respective weighting functions 17, 18 to obtain the final satellite sort 20. This corresponds to step c) of the described method. In the final satellite sort 20, the positions of the individual GNSS satellites may be shifted in comparison with the satellite presort 10. Preferably, a first weighting function 17 is present, which is selected when a complex environment is present, in which the line of sight vector from the GNSS receiver to the GNSS satellites may essentially be interrupted. Preferably, a second weighting function 18 is present, which is selected when a free field of view is present, in which the line of sight vector from the GNSS receiver to the GNSS satellites is essentially free. The selection of the appropriate weighting function 17, 18 is performed by means of a selection module 22, which in particular also takes into account the (estimated) current position in order to select the correct weighting function 17, 18. This corresponds to step b) of the described method.
[0048] Then, based on the final satellite sorting 20, a satellite combination selection 21 is performed, which corresponds to step d) of the described method.
Claims
1. A method for selecting a combination of GNSS satellites (6) for performing position determination from a plurality of visible GNSS satellites (6) in a GNSS receiver (8) taking into account the degree of dispersion of satellite signals (5) of each GNSS satellite (6), the method comprising the steps of: a) sorting the plurality of visible GNSS satellites (6) using at least two different sorting algorithms (11, 12, 13) according to a predetermined reference catalog (15) that takes into account the degree of dispersion of the satellite signals (5), and obtaining at least two satellite pre-sorts (10) for GNSS satellites (6) having satellite signals (5) with a low degree of dispersion according to each of the predetermined reference catalogs (15), each of the satellite pre-sorts (10) including a listing of the plurality of visible GNSS satellites (6) provided by sorting the plurality of visible GNSS satellites (6); b) selecting a weighting function (17, 18) for weighting the satellite presorts (10) created in step a); c) creating a final satellite sort (20) by weighting said satellite presorts (10) according to each of said weighting functions (17, 18) to produce a weighted final satellite sort (20); d) performing a satellite combination selection (21) based on said final satellite sorting (20); Including, In step a), performing at least one sorting according to a sorting algorithm (11) based on an angle between a first direction between the first GNSS satellite (6) and a current position of the GNSS receiver (8) and a second direction between the second GNSS satellite (6) and a current position of the GNSS receiver (8) for any first and second GNSS satellites (6) of the plurality of visible GNSS satellites (6), weighting being based on an angle-based angle parameter for each of the first and second GNSS satellites (6); In step a), at least one sorting is performed according to a geometric sorting algorithm (12) and weighting is performed based on geometric parameters of the orbit of each of said GNSS satellites (6); In step a), the method uses the modeled dispersion of pseudorange measurements by the angle-based sorting algorithm (11) or the geometric shape-based sorting algorithm (12) to exclude the GNSS satellites (6) with inaccurate measurements from position determination.
2. 2. The method of claim 1, wherein in step b) a first weighting function (17) is selected when a complex environment is present in which the line of sight vector from the GNSS receiver (8) to the GNSS satellites (6) may be fundamentally interrupted.
3. 3. The method of claim 2, wherein the first weighting function (17) is used to consider satellite pre-sorts (10) identified according to a geometric shape-based sorting algorithm (12) with a reduced weighting factor (19).
4. 4. The method according to claim 1, wherein in step b) a second weighting function (18) is selected when open sky conditions exist and the line of sight vector from the GNSS receiver (8) to the GNSS satellites (6) is essentially free.
5. 5. The method of claim 4, wherein the second weighting function (18) is used to consider satellite presorts (10) identified according to an elevation-based sorting algorithm (11) with reduced weighting factors (19).
6. A GNSS receiver (8) configured to implement the method according to any one of claims 1 to 5.
7. A computer program for carrying out the method according to any one of claims 1 to 5.
8. 8. An electronic storage medium having stored thereon the computer program of claim 7.
Citation Information
Patent Citations
Current position positioning method, program, storage medium, positioning device, and electronic device
JP2008281553A
Mobile object positioning apparatus
JP2009121971A
Satellite positioning apparatus
JP2012108015A
Apparatus and method for positioning using different type satellite group
KR1020190065729A
Positioning satellite selecting device, positioning device, positioning system, positioning information transmitting device and positioning terminal
WO2017046914A1
