CA2677377A1 - Process for increasing the availability of a global navigation system - Google Patents
Process for increasing the availability of a global navigation system Download PDFInfo
- Publication number
- CA2677377A1 CA2677377A1 CA002677377A CA2677377A CA2677377A1 CA 2677377 A1 CA2677377 A1 CA 2677377A1 CA 002677377 A CA002677377 A CA 002677377A CA 2677377 A CA2677377 A CA 2677377A CA 2677377 A1 CA2677377 A1 CA 2677377A1
- Authority
- CA
- Canada
- Prior art keywords
- spacecraft
- subset
- determined
- critical
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000008569 process Effects 0.000 title claims description 23
- 238000004590 computer program Methods 0.000 claims description 2
- 238000005457 optimization Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 5
- 230000009467 reduction Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/20—Integrity monitoring, fault detection or fault isolation of space segment
Abstract
Disclosed is a method for increasing the availability of a global navigation system comprising several spacecraft (1, 2,..., 11), each of which transmits data to a terminal (20) in order to determine the position of said terminal (20). In a first step, a plurality of spacecraft (1, 2,..., 11) transmits data to the terminal (20). A first subset encompassing at least one first spacecraft and a second subset encompassing second spacecraft (1, 2,..., 11) are then determined from among the plurality of spacecraft (1, 2,..., 11), the second subset of spacecraft (1, 2,..., 11) being determined from the difference between the plurality of spacecraft (1, 2,..., 11) and the first subset of spacecraft (1, 2,..., 11). Furthermore, the integrity risk is determined exclusively from the data transmitted by the second spacecraft (1, 2,..., 11). The first and the second subset of spacecraft (1, 2,..., 11) are determined such that the integrity risk which is determined from the data transmitted by the second spacecraft (1, 2,..., 11) is optimized, particularly minimized, with respect to the integrity risk determined from the data of all (1, 2,..., 11) of the plurality of spacecraft (1, 2,..., 11).
Description
PROCESS FOR INCREASING THE AVAILABILITY OF A GLOBAL
NAVIGATION SYSTEM
The invention relates to a process for increasing the availability of a global navigation system comprising several spacecraft which, for the position determination of a terminal, each transmit information to the terminal.
The invention also relates to a terminal for determining a position while using a global navigation system.
In a global navigation system that is based on satellites, the precise detection of a specified position with respect to the earth requires a local as well as a global integrity of the information transmitted to the terminal by a plurality of satellites. On the one hand, integrity is the ability of the global navigation system to warn a user, i.e., the terminal, within a predefined time when parts of the system should not be used for the intended purpose. On the other hand, integrity is also the trust a user can have in the reliability of the information which he receives from the navigation system.
In particularly, this relates to the accuracy of the information.
Warnings are required, for example, when individual satellite or navigation signals for the position determination have errors. Such errors occur, for example, when a navigation signal of a satellite was generated at the wrong time (so-called "clock or time correction error") or was created at a faulty location (so-called "faulty satellite orbit"). These errors may influence the actual propagation time of a signal from the satellite to the terminal and may therefore exercise a strong influence on the precision of the navigation.
In order to minimize a measuring error during the position determination by the terminal, in the case of the known global Galileo navigation system, the information of all satellites from which the terminal receives information will be processed. This approach is based on the assumption that, as a result of a maximal number of measurements which can in each case be carried out from the information transmitted by the respective satellites, an error in the position determination can be minimized. Here, it is an existing secondary condition that maximally six of the satellites are permitted to be critical satellites. A critical satellite is defined as a satellite whose information is necessary for the position determination in order to leave an integrity risk below a predefined threshold value (a so-called tolerable or allocated integrity risk). For this reason, the terminal has a function for determining the number of critical satellites in a terminal geometry. Terminal geometry (also: user geometry) is the taking-into-account of those satellites whose information is to be used for the position determination.
Because of the large number of satellites to be taken into account in practice (in the case of the Galileo, as a rule, 11 satellites) and because of the predefined specification of maximally six allowed critical satellites, there is a superproportionally high non-availability of its global navigation system in practice.
NAVIGATION SYSTEM
The invention relates to a process for increasing the availability of a global navigation system comprising several spacecraft which, for the position determination of a terminal, each transmit information to the terminal.
The invention also relates to a terminal for determining a position while using a global navigation system.
In a global navigation system that is based on satellites, the precise detection of a specified position with respect to the earth requires a local as well as a global integrity of the information transmitted to the terminal by a plurality of satellites. On the one hand, integrity is the ability of the global navigation system to warn a user, i.e., the terminal, within a predefined time when parts of the system should not be used for the intended purpose. On the other hand, integrity is also the trust a user can have in the reliability of the information which he receives from the navigation system.
In particularly, this relates to the accuracy of the information.
Warnings are required, for example, when individual satellite or navigation signals for the position determination have errors. Such errors occur, for example, when a navigation signal of a satellite was generated at the wrong time (so-called "clock or time correction error") or was created at a faulty location (so-called "faulty satellite orbit"). These errors may influence the actual propagation time of a signal from the satellite to the terminal and may therefore exercise a strong influence on the precision of the navigation.
In order to minimize a measuring error during the position determination by the terminal, in the case of the known global Galileo navigation system, the information of all satellites from which the terminal receives information will be processed. This approach is based on the assumption that, as a result of a maximal number of measurements which can in each case be carried out from the information transmitted by the respective satellites, an error in the position determination can be minimized. Here, it is an existing secondary condition that maximally six of the satellites are permitted to be critical satellites. A critical satellite is defined as a satellite whose information is necessary for the position determination in order to leave an integrity risk below a predefined threshold value (a so-called tolerable or allocated integrity risk). For this reason, the terminal has a function for determining the number of critical satellites in a terminal geometry. Terminal geometry (also: user geometry) is the taking-into-account of those satellites whose information is to be used for the position determination.
Because of the large number of satellites to be taken into account in practice (in the case of the Galileo, as a rule, 11 satellites) and because of the predefined specification of maximally six allowed critical satellites, there is a superproportionally high non-availability of its global navigation system in practice.
It is therefore an object of the present invention to indicate a process for increasing the availability of a global navigation system which comprises several spacecraft which each transmit information to a terminal for the position determination of the terminal. It is also an object of the present invention to indicate a terminal for determining a position while using a global navigation system.
These objects are achieved by means of the characteristics of the independent claims. Advantageous embodiments are contained in the dependent claims.
In the case of a process according to the invention for increasing the availability of a global navigation system comprising several spacecraft which, for the position determination of a terminal, each transmit information to the terminal, information is in each case transmitted to the terminal by a plurality of spacecraft.
From the plurality of spacecraft, a first subset with at least a first spacecraft and a second subset with second spacecraft are determined. The second subset of spacecraft is determined from the difference between the plurality of spacecraft and the first subset of spacecraft. An integrity risk is determined exclusively from the information transmitted by the second spacecraft, the first and the second subset of spacecraft being determined such that the integrity risk which is determined from the information transmitted by the second spacecraft is optimized with respect to the integrity risk that was determined from the information of all spacecraft of the plurality of spacecraft.
These objects are achieved by means of the characteristics of the independent claims. Advantageous embodiments are contained in the dependent claims.
In the case of a process according to the invention for increasing the availability of a global navigation system comprising several spacecraft which, for the position determination of a terminal, each transmit information to the terminal, information is in each case transmitted to the terminal by a plurality of spacecraft.
From the plurality of spacecraft, a first subset with at least a first spacecraft and a second subset with second spacecraft are determined. The second subset of spacecraft is determined from the difference between the plurality of spacecraft and the first subset of spacecraft. An integrity risk is determined exclusively from the information transmitted by the second spacecraft, the first and the second subset of spacecraft being determined such that the integrity risk which is determined from the information transmitted by the second spacecraft is optimized with respect to the integrity risk that was determined from the information of all spacecraft of the plurality of spacecraft.
A terminal according to the invention for determining a position while using a global navigation system comprises devices for carrying out the process according to the invention.
The invention is based on the recognition that the accuracy fbr the position determination of the terminal does not depend on the number of available measurements which can in each case be carried out from the information transmitted by the respective spacecraft. On the contrary, a high accuracy of the position determination can also be determined from a smaller number of measurements. However, by using a smaller number of spacecraft for a position determination, the availability of the navigation system can simultaneously be increased. This takes place by optimizing the integrity risk.
In this case, the optimization, on the one hand, takes place with respect to falling below a predetermined tolerable integrity risk and/or, on the other hand, with respect to the number of critical spacecraft, particularly the falling below a predefined maximal number of critical spacecraft. The optimization with respect to the integrity risk and/or the number of critical satellites can be achieved in that those spacecraft are eliminated from being taken into account for a position determination whose information results either in an increased integrity risk or in an increased number of critical spacecraft. From the plurality of spacecraft, from which, in each case, the terminal receives information, spacecraft are therefore added in an optimization process to a first subset which should not be used for the position determination, and to a second subset, on the basis of which the position determination should finally take place. In this case, only the information of the second subset of spacecraft is used for the position determination of the terminal, while the information of the first subset of spacecraft is not used for the position determination of the terminal.
According to an embodiment, the first subset and the second subset of spacecraft are determined iteratively, so that the integrity risk, which is determined from the information transmitted by the second spacecraft, is minimized in comparison to the integrity risk that was determined from information of all spacecraft of the plurality of spacecraft.
For minimizing the integrity risk, a number of spacecraft from a plurality of spacecraft is allocated to the first subset, and the integrity risk of the second spacecraft remaining in the second subset is determined.
This step is repeated for particularly all possible combinations of a first subset. In principle, the number of spacecraft may be selected to be arbitrary. It is advantageous to first carry out the iteration with the number "1". Should this not result in any significant reduction of the integrity risk, the iteration can be repeated, for example, for a number "2". This approach can be arbitrarily expanded. Those second spacecraft of the second subset where the integrity risk is minimal form the plurality of spacecraft for a next iteration step. The above-mentioned steps are repeated until a minimal integrity risk has been reached. By means of the above-mentioned process steps, those spacecraft are successively excluded from a measurement for determining the position of the terminal which contribute to the greatest reduction of the integrity risk.
In this case, it is checked in a further embodiment whether the integrity risk resulting from the successive removal of at least one spacecraft is lower than a tolerable integrity risk. If this is so, the navigation system will be available.
According to a further embodiment, it is checked for each of the second spacecraft of the second subset whether this spacecraft is a critical spacecraft. In this case, it is to be checked whether the number of critical spacecraft is greater than a number of allowed critical spacecraft. If this is so, it is attempted according to a further embodiment of the invention to reduce the number of the critical satellites to a tolerable number.
For minimizing the number of critical spacecraft, a non-critical spacecraft from the determined, particularly optimal, second subset of spacecraft is allocated to the first subset. This means that the non-critical spacecraft is at first excluded from the measurements.
Then the number of critical spacecraft is determined within the remaining second subset. These steps are iteratively repeated until no more non-critical spacecraft can be determined in the second subset. This approach is based on the consideration that also the number of critical spacecraft may change positively as a result of the further removal of a non-critical spacecraft. If no other non-critical spacecraft can be removed from the second subset and if, after the checking of the number of the critical subset, a falling below the predefined number of critical spacecraft has not been reached, the optimization will come to an end at this point.
The minimizing of the number of critical spacecraft is advantageously carried out when the number of critical spacecraft is greater than a maximally permitted number of critical spacecraft.
The invention further comprises a computer program product which can be loaded directly into the internal memory of a digital computer and comprises software code sections by means of which the steps of the process according to the invention can be carried out when the product is running on a computer.
In the following, the invention will be explained by means of the figures.
Figure 1 is a schematic representation of a global navigation system with, for example, eleven spacecraft which each transmit information to a terminal for its position determination;
Figures 2 to 10 each are views of a condition of the global navigation system during the implementation of the process according to the invention; and Figure 11 is a view of an example of a flow chart of the process according to the invention.
Figure 1 illustrates a global navigation system with, for example, eleven spacecraft 1, 2, ..., 11, which each transmit information to a terminal 20. The terminal 20 is capable of carrying out a position determination from'the information transmitted by the spacecraft 1, 2, ..., 11. In the following, the spacecraft will be called satellites.
According to the process on which the invention is based, the information of not all of the satellites 1, 2, 11 available in principle is used for the position determination, but a number of satellites optimized with respect to the integrity risk and with respect to the number of critical satellites. For this purpose, it is first attempted to find those satellites whose removal will lead to an improvement of the integrity risk. For this purpose, the integrity risk is first determined which is determined from the information of all satellites 1, 2, ..., 11 .
Satellites whose information is not used for the position determination of the terminal 20 in the further course are considered to be allocated to a first subset.
Satellites which, in contrast, are used for the position determination are considered to be allocated to a second subset of satellites. In the Figures 2 to 5 described in the following, satellites of the first subset will be illustrated by a broken 1ine. In contrast, satellites allocated to the second subset will be shown by a continuous line.
In a first step, a satellite of the total number of eleven satellites is first added to the first subset. In Figure 2, the start takes place by means of satellite 1.
The integrity risk is determined for satellites 2,... 11 allocated to the second subset. In this case, it is checked to what extent the integrity risk is reduced by the removal of satellite 1 in comparison to the integrity risk that was determined for the totality of the plurality of satellites 1, 2,... 11.
This procedure is repeated in a corresponding manner, in which case, according to Figure 3, satellite 2 is added to the first subset. Here, the integrity risk is determined for ten satellites 1,3,4,..., 11 remaining in the second subset. This operation is repeated in a corresponding manner for satellites 3, 4, 5, 6, 7, 8, 9, and 11, which is illustrated in Figures 4 and 5 as an example for satellites 10 and 11.
Within the scope of the first step, the integrity risk was thereby determined for the removal of one satellite of all possible eleven combinations. In the example, it is assumed that the integrity risk could be reduced the most by the removal of satellite 2. For a further consideration, the removal of satellite 2 from the plurality of the eleven satellites is therefore final. This is symbolized by the striking-out of satellite 2. Satellite 2 is thereby added to the first subset, while the second subset is formed by the satellites 1, 3, 4, 5, 6, 7, 8, 9, 10 and 11. This is schematically illustrated in Figure 6.
In a second iteration step, the second subset illustrated according to Figure 6 forms the plurality of satellites. This means that the same procedure as described in Figures 2 to 5 is repeated for the remaining ten satellites 1, 3, 4, 5, 6, 7, 8, 9, 10 and 11. In this case, it is determined, for example, that, as a result of the further removal of satellite 10, the integrity risk can be maximally reduced. Satellite 10 is therefore added to the first subset. This is symbolized by the striking-out of satellite 10. Satellites 1, 3, 4, 5, 6, 7, 8, 9 and 11 therefore remain in the second subset.
In a third iteration loop, the described procedure is repeated again. In the embodiment, it is assumed that a further maximal reduction of the integrity risk can be achieved by the removal of satellite 3. Satellite 3 is therefore also added to the first subset. Satellites 1, 4, 5, 6, 7, 8, 9 and 11, whose information is to be used for the position determination for the terminal 2, therefore remain in the second subset. This is schematically illustrated in Figure 7.
Three iteration steps of the described type are carried out in the embodiment. In practice, more or fewer iteration steps may also take place.
It is assumed that the integrity risk, which was determined by using the information of satellites 1, 4, 5, 6, 7, 8, 9 and 11, is below a tolerable integrity risk. It is therefore further checked for each of satellites 1, 4, 5, 6, 7, 8, 9 and 11 whether this satellite is a critical satellite. In Figure 8, critical satellites are illustrated by means of a bold continuous line. As easily visible in Figure 8, satellites 1, 4, 5, 6, 8 and 11 represent critical satellites, while satellite 9 is a non-critical satellite. Critical satellite means in this case that, as a result of the removal of a critical satellite from the remaining second subset, the integrity risk of the remaining satellites would rise again over the tolerable integrity risk.
Furthermore, it is checked whether the number of critical satellites is greater than a predefined maximally tolerated number of critical satellites. In the embodiment, it is assumed that the number of maximally tolerable critical satellite is six. In practice, this number may deviate from the selected value. As easily visible in Figure 8, the navigation system in the embodiment has a total of seven critical satellites.
It is therefore further checked whether the second subset also contains non-critical satellites. In the embodiment according to Figure 8, satellite 9 represents a non-critical satellite. The latter is therefore removed from the second subset and allocated to the first subset. It was found that, as a result of the described strategy, the number of critical satellites can also be influenced. Satellites 1, 4, 5, 6, 7, 8 and 11 therefore at first remain in the second now also considered subset.
The integrity risk is determined again, and it is further determined for each of these satellites whether the latter is a critical satellite. In the embodiment according to Figure 9, satellite 4 has become a non-critical satellite as a result of the removal of satellite 9. Satellites 1, 5, 6, 7, 8 and 11 remain as critical satellites.
In the described manner, the non-critical satellite 4 is now also removed from the second subset and allocated to the first subset. The integrity risk for the remaining satellites 1, 5, 6, 7, 8 and 11 is determined again as well as whether the satellites continue to be critical satellites. In the embodiment, the number of critical satellites cannot be further reduced by the removal of the non-critical satellite 4, so that the second subset finally comprises satellites 1, 5, 6, 7, 8 and 11 which each are critical satellites.
However, since the number of critical satellites in the embodiment no longer exceeds the number of maximally allowed critical satellites, the availability of the navigation system is ensured. In addition, the integrity risk is below the tolerable integrity risk.
As a result of the approach according to the invention, the availability of the navigation system as a whole has therefore been increased.
Figure 11 illustrates an example of the process on which the invention is based with respect to its sequence. In Step S1, a plurality of spacecraft is determined which provide information concerning a position determination. In Step S2, the integrity risk of the plurality of spacecraft is determined. This means that the integrity risk is determined for that number of spacecraft which maximally can be used for the position determination of the terminal. In a Step S3, the minimizing of the integrity risk takes place by the iterative removal of one or more spacecraft from the plurality of spacecraft. In Step S4, it is checked whether the determined integrity risk is lower than a tolerable integrity risk. If this is not so, the optimization algorithm will end at this point. In the positive case, it is checked in Step S5 for each spacecraft of the second subset whether the latter is a critical spacecraft. If at least one non-critical spacecraft is contained in the second subset (Step S6), this spacecraft is removed from the second subset in Step S7. This takes place until no non-critical spacecraft is contained in the second subset. The optimization algorithm ends at this point.
By means of a targeted selection of available satellites for the position determination of a terminal, the availability of the global navigation system can be improved in a simple manner.
LIST OF REFERENCE SYMBOLS
1 Spacecraft 2 Spacecraft 3 Spacecraft 4 Spacecraft Spacecraft 6 Spacecraft 7 Spacecraft 8 Spacecraft 9 Spacecraft Spacecraft 11 Spacecraft Terminal S1 Process step S2 Process step S3 Process step S4 Process step S5 Process step S6 Process step
The invention is based on the recognition that the accuracy fbr the position determination of the terminal does not depend on the number of available measurements which can in each case be carried out from the information transmitted by the respective spacecraft. On the contrary, a high accuracy of the position determination can also be determined from a smaller number of measurements. However, by using a smaller number of spacecraft for a position determination, the availability of the navigation system can simultaneously be increased. This takes place by optimizing the integrity risk.
In this case, the optimization, on the one hand, takes place with respect to falling below a predetermined tolerable integrity risk and/or, on the other hand, with respect to the number of critical spacecraft, particularly the falling below a predefined maximal number of critical spacecraft. The optimization with respect to the integrity risk and/or the number of critical satellites can be achieved in that those spacecraft are eliminated from being taken into account for a position determination whose information results either in an increased integrity risk or in an increased number of critical spacecraft. From the plurality of spacecraft, from which, in each case, the terminal receives information, spacecraft are therefore added in an optimization process to a first subset which should not be used for the position determination, and to a second subset, on the basis of which the position determination should finally take place. In this case, only the information of the second subset of spacecraft is used for the position determination of the terminal, while the information of the first subset of spacecraft is not used for the position determination of the terminal.
According to an embodiment, the first subset and the second subset of spacecraft are determined iteratively, so that the integrity risk, which is determined from the information transmitted by the second spacecraft, is minimized in comparison to the integrity risk that was determined from information of all spacecraft of the plurality of spacecraft.
For minimizing the integrity risk, a number of spacecraft from a plurality of spacecraft is allocated to the first subset, and the integrity risk of the second spacecraft remaining in the second subset is determined.
This step is repeated for particularly all possible combinations of a first subset. In principle, the number of spacecraft may be selected to be arbitrary. It is advantageous to first carry out the iteration with the number "1". Should this not result in any significant reduction of the integrity risk, the iteration can be repeated, for example, for a number "2". This approach can be arbitrarily expanded. Those second spacecraft of the second subset where the integrity risk is minimal form the plurality of spacecraft for a next iteration step. The above-mentioned steps are repeated until a minimal integrity risk has been reached. By means of the above-mentioned process steps, those spacecraft are successively excluded from a measurement for determining the position of the terminal which contribute to the greatest reduction of the integrity risk.
In this case, it is checked in a further embodiment whether the integrity risk resulting from the successive removal of at least one spacecraft is lower than a tolerable integrity risk. If this is so, the navigation system will be available.
According to a further embodiment, it is checked for each of the second spacecraft of the second subset whether this spacecraft is a critical spacecraft. In this case, it is to be checked whether the number of critical spacecraft is greater than a number of allowed critical spacecraft. If this is so, it is attempted according to a further embodiment of the invention to reduce the number of the critical satellites to a tolerable number.
For minimizing the number of critical spacecraft, a non-critical spacecraft from the determined, particularly optimal, second subset of spacecraft is allocated to the first subset. This means that the non-critical spacecraft is at first excluded from the measurements.
Then the number of critical spacecraft is determined within the remaining second subset. These steps are iteratively repeated until no more non-critical spacecraft can be determined in the second subset. This approach is based on the consideration that also the number of critical spacecraft may change positively as a result of the further removal of a non-critical spacecraft. If no other non-critical spacecraft can be removed from the second subset and if, after the checking of the number of the critical subset, a falling below the predefined number of critical spacecraft has not been reached, the optimization will come to an end at this point.
The minimizing of the number of critical spacecraft is advantageously carried out when the number of critical spacecraft is greater than a maximally permitted number of critical spacecraft.
The invention further comprises a computer program product which can be loaded directly into the internal memory of a digital computer and comprises software code sections by means of which the steps of the process according to the invention can be carried out when the product is running on a computer.
In the following, the invention will be explained by means of the figures.
Figure 1 is a schematic representation of a global navigation system with, for example, eleven spacecraft which each transmit information to a terminal for its position determination;
Figures 2 to 10 each are views of a condition of the global navigation system during the implementation of the process according to the invention; and Figure 11 is a view of an example of a flow chart of the process according to the invention.
Figure 1 illustrates a global navigation system with, for example, eleven spacecraft 1, 2, ..., 11, which each transmit information to a terminal 20. The terminal 20 is capable of carrying out a position determination from'the information transmitted by the spacecraft 1, 2, ..., 11. In the following, the spacecraft will be called satellites.
According to the process on which the invention is based, the information of not all of the satellites 1, 2, 11 available in principle is used for the position determination, but a number of satellites optimized with respect to the integrity risk and with respect to the number of critical satellites. For this purpose, it is first attempted to find those satellites whose removal will lead to an improvement of the integrity risk. For this purpose, the integrity risk is first determined which is determined from the information of all satellites 1, 2, ..., 11 .
Satellites whose information is not used for the position determination of the terminal 20 in the further course are considered to be allocated to a first subset.
Satellites which, in contrast, are used for the position determination are considered to be allocated to a second subset of satellites. In the Figures 2 to 5 described in the following, satellites of the first subset will be illustrated by a broken 1ine. In contrast, satellites allocated to the second subset will be shown by a continuous line.
In a first step, a satellite of the total number of eleven satellites is first added to the first subset. In Figure 2, the start takes place by means of satellite 1.
The integrity risk is determined for satellites 2,... 11 allocated to the second subset. In this case, it is checked to what extent the integrity risk is reduced by the removal of satellite 1 in comparison to the integrity risk that was determined for the totality of the plurality of satellites 1, 2,... 11.
This procedure is repeated in a corresponding manner, in which case, according to Figure 3, satellite 2 is added to the first subset. Here, the integrity risk is determined for ten satellites 1,3,4,..., 11 remaining in the second subset. This operation is repeated in a corresponding manner for satellites 3, 4, 5, 6, 7, 8, 9, and 11, which is illustrated in Figures 4 and 5 as an example for satellites 10 and 11.
Within the scope of the first step, the integrity risk was thereby determined for the removal of one satellite of all possible eleven combinations. In the example, it is assumed that the integrity risk could be reduced the most by the removal of satellite 2. For a further consideration, the removal of satellite 2 from the plurality of the eleven satellites is therefore final. This is symbolized by the striking-out of satellite 2. Satellite 2 is thereby added to the first subset, while the second subset is formed by the satellites 1, 3, 4, 5, 6, 7, 8, 9, 10 and 11. This is schematically illustrated in Figure 6.
In a second iteration step, the second subset illustrated according to Figure 6 forms the plurality of satellites. This means that the same procedure as described in Figures 2 to 5 is repeated for the remaining ten satellites 1, 3, 4, 5, 6, 7, 8, 9, 10 and 11. In this case, it is determined, for example, that, as a result of the further removal of satellite 10, the integrity risk can be maximally reduced. Satellite 10 is therefore added to the first subset. This is symbolized by the striking-out of satellite 10. Satellites 1, 3, 4, 5, 6, 7, 8, 9 and 11 therefore remain in the second subset.
In a third iteration loop, the described procedure is repeated again. In the embodiment, it is assumed that a further maximal reduction of the integrity risk can be achieved by the removal of satellite 3. Satellite 3 is therefore also added to the first subset. Satellites 1, 4, 5, 6, 7, 8, 9 and 11, whose information is to be used for the position determination for the terminal 2, therefore remain in the second subset. This is schematically illustrated in Figure 7.
Three iteration steps of the described type are carried out in the embodiment. In practice, more or fewer iteration steps may also take place.
It is assumed that the integrity risk, which was determined by using the information of satellites 1, 4, 5, 6, 7, 8, 9 and 11, is below a tolerable integrity risk. It is therefore further checked for each of satellites 1, 4, 5, 6, 7, 8, 9 and 11 whether this satellite is a critical satellite. In Figure 8, critical satellites are illustrated by means of a bold continuous line. As easily visible in Figure 8, satellites 1, 4, 5, 6, 8 and 11 represent critical satellites, while satellite 9 is a non-critical satellite. Critical satellite means in this case that, as a result of the removal of a critical satellite from the remaining second subset, the integrity risk of the remaining satellites would rise again over the tolerable integrity risk.
Furthermore, it is checked whether the number of critical satellites is greater than a predefined maximally tolerated number of critical satellites. In the embodiment, it is assumed that the number of maximally tolerable critical satellite is six. In practice, this number may deviate from the selected value. As easily visible in Figure 8, the navigation system in the embodiment has a total of seven critical satellites.
It is therefore further checked whether the second subset also contains non-critical satellites. In the embodiment according to Figure 8, satellite 9 represents a non-critical satellite. The latter is therefore removed from the second subset and allocated to the first subset. It was found that, as a result of the described strategy, the number of critical satellites can also be influenced. Satellites 1, 4, 5, 6, 7, 8 and 11 therefore at first remain in the second now also considered subset.
The integrity risk is determined again, and it is further determined for each of these satellites whether the latter is a critical satellite. In the embodiment according to Figure 9, satellite 4 has become a non-critical satellite as a result of the removal of satellite 9. Satellites 1, 5, 6, 7, 8 and 11 remain as critical satellites.
In the described manner, the non-critical satellite 4 is now also removed from the second subset and allocated to the first subset. The integrity risk for the remaining satellites 1, 5, 6, 7, 8 and 11 is determined again as well as whether the satellites continue to be critical satellites. In the embodiment, the number of critical satellites cannot be further reduced by the removal of the non-critical satellite 4, so that the second subset finally comprises satellites 1, 5, 6, 7, 8 and 11 which each are critical satellites.
However, since the number of critical satellites in the embodiment no longer exceeds the number of maximally allowed critical satellites, the availability of the navigation system is ensured. In addition, the integrity risk is below the tolerable integrity risk.
As a result of the approach according to the invention, the availability of the navigation system as a whole has therefore been increased.
Figure 11 illustrates an example of the process on which the invention is based with respect to its sequence. In Step S1, a plurality of spacecraft is determined which provide information concerning a position determination. In Step S2, the integrity risk of the plurality of spacecraft is determined. This means that the integrity risk is determined for that number of spacecraft which maximally can be used for the position determination of the terminal. In a Step S3, the minimizing of the integrity risk takes place by the iterative removal of one or more spacecraft from the plurality of spacecraft. In Step S4, it is checked whether the determined integrity risk is lower than a tolerable integrity risk. If this is not so, the optimization algorithm will end at this point. In the positive case, it is checked in Step S5 for each spacecraft of the second subset whether the latter is a critical spacecraft. If at least one non-critical spacecraft is contained in the second subset (Step S6), this spacecraft is removed from the second subset in Step S7. This takes place until no non-critical spacecraft is contained in the second subset. The optimization algorithm ends at this point.
By means of a targeted selection of available satellites for the position determination of a terminal, the availability of the global navigation system can be improved in a simple manner.
LIST OF REFERENCE SYMBOLS
1 Spacecraft 2 Spacecraft 3 Spacecraft 4 Spacecraft Spacecraft 6 Spacecraft 7 Spacecraft 8 Spacecraft 9 Spacecraft Spacecraft 11 Spacecraft Terminal S1 Process step S2 Process step S3 Process step S4 Process step S5 Process step S6 Process step
Claims (12)
1. Process for increasing the availability of a global navigation system comprising several spacecraft (1, 2, ...,11) which, for the position determination of a terminal (20), each transmit information to the terminal (20), wherein - information is in each case transmitted to the terminal (20) by a plurality of spacecraft (1,2,..., 11), - from the plurality of spacecraft (1, 2, ...,11), a first subset with at least a first spacecraft and a second subset with second spacecraft are determined (1,
2, ..., 11), the second subset of spacecraft (1, 2,..., 11) being determined from the difference between the plurality of spacecraft (1, 2, ..., 11) and the first subset of spacecraft (1, 2, ..., 11), and - the integrity risk is determined exclusively from the information transmitted by the second spacecraft (1, 2, ..., 11), the first and the second subset of spacecraft (1, 2, ..., 11) being determined such that the integrity risk which is determined from the information transmitted by the second spacecraft (1, 2, ..., 11) is optimized with respect to the integrity risk that was determined from the information of all spacecraft (1, 2, ..., 11) of the plurality of spacecraft (1, 2, ..., 11) .
2. Process according to Claim 1, wherein only the information of the second subset of spacecraft (1, 2, ..., 11) is used for the position determination of the terminal (20).
2. Process according to Claim 1, wherein only the information of the second subset of spacecraft (1, 2, ..., 11) is used for the position determination of the terminal (20).
3. Process according to Claim 1 or 2, wherein the information of the first subset of spacecraft (1, 2, ..., 11) is not used for the position determination of the terminal (20).
4. Process according to one of the preceding claims, wherein the first subset and the second subset of spacecraft (1, 2, ..., 11) are determined iteratively so that the integrity risk, which is determined from the information transmitted by the second spacecraft (1, 2, ..., 11) is minimized with respect to the integrity risk which was determined from the information of all spacecraft (1, 2, ..., 11) of the plurality of spacecraft (1, 2, ..., 11).
5. Process according to Claim 4, wherein, for minimizing the integrity risk, a) a number of spacecraft (1, 2, ..., 11) from the plurality of spacecraft (1, 2, ..., 11) is allocated to the first subset and the integrity risk of the second spacecraft (1, 2, ..., 11) remaining in the second subset is determined, b) step a) is repeated for, particularly all conceivable combinations of a first subset, c) those second spacecraft (1, 2, ..., 11) of the second subset whose integrity risk is minimal form the plurality of spacecraft (1, 2, ..., 11) for a next iteration step, d) steps a) to c) are repeated until a minimal integrity risk has been reached.
6. Process according to one of the preceding claims, wherein it is checked whether the integrity risk is lower than a tolerable integrity risk.
7. Process according to one of the preceding claims, wherein it is checked for each of the second spacecraft (1, 2, ..., 11) of the second subset whether this spacecraft is a critical spacecraft.
8. Process according to Claim 7, wherein it is checked whether the number of critical spacecraft (1, 2, ., 11) is greater than a number of allowed critical spacecraft (1, 2, ..., 11).
9. Process according to one of the preceding claims, wherein, for minimizing the number of critical spacecraft (1, 2, ., 11), a) a non-critical spacecraft from the determined, particularly optimal, second subset of spacecraft (1, 2, ..., 11) is allocated to the first subset, b) the number of critical spacecraft (1, 2, , 11) within the second subset is determined, and c) steps a) and b) are repeated iteratively until no non-critical spacecraft (1, 2, ., 11) can be determined in the second subset.
10. Process according to Claim 9, wherein the minimizing of the number of critical spacecraft (1, 2, ...,
11) is carried out when the number of critical satellites is greater than a maximally permitted number of critical satellites.
11. Terminal (20) for determining a position while using a global navigation system comprising several spacecraft (1, 2, ., 11) which, for the position determination of the terminal (20), each transmit information to the terminal (20), the terminal (20) comprising devices for implementing the process according to one of Claims 1 to 10.
11. Terminal (20) for determining a position while using a global navigation system comprising several spacecraft (1, 2, ., 11) which, for the position determination of the terminal (20), each transmit information to the terminal (20), the terminal (20) comprising devices for implementing the process according to one of Claims 1 to 10.
12. Computer program product which can be loaded directly into the internal memory of a digital computer and comprises software sections by means of which the steps according to one of Claims 1 to 9 are carried out when the product is running on a computer.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102007006612.2 | 2007-02-06 | ||
DE102007006612A DE102007006612B4 (en) | 2007-02-06 | 2007-02-06 | A method, terminal and computer program product for increasing the availability of a global navigation system |
PCT/DE2008/000181 WO2008095468A1 (en) | 2007-02-06 | 2008-02-01 | Method for increasing the availability of a global navigation system |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2677377A1 true CA2677377A1 (en) | 2008-08-14 |
Family
ID=39473811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002677377A Abandoned CA2677377A1 (en) | 2007-02-06 | 2008-02-01 | Process for increasing the availability of a global navigation system |
Country Status (6)
Country | Link |
---|---|
US (1) | US8094069B2 (en) |
EP (1) | EP2122382B1 (en) |
AT (1) | ATE554406T1 (en) |
CA (1) | CA2677377A1 (en) |
DE (1) | DE102007006612B4 (en) |
WO (1) | WO2008095468A1 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2003467B1 (en) | 2007-06-13 | 2014-02-12 | Astrium GmbH | Integrated positioning solution for global navigation satellite systems |
EP2244097B1 (en) | 2009-04-20 | 2014-02-26 | Astrium GmbH | A method of reducing the impact of space vehicle frequency jumps on a global navigation device |
US9766346B2 (en) * | 2013-10-27 | 2017-09-19 | Honeywell International Inc. | Multiple-criterion based global navigation satellite sub-set recursive selection |
EP2930534A1 (en) * | 2014-04-11 | 2015-10-14 | Astrium GmbH | A method for reducing an impact of signal anomalies on a device for position detection in a global navigation system |
US9885788B2 (en) * | 2015-03-16 | 2018-02-06 | Honeywell International Inc. | Satellite subset selection for use in monitoring the integrity of computed navigation solutions |
US10495761B2 (en) | 2015-11-13 | 2019-12-03 | Honeywell International Inc. | Smart satellite distribution into ARAIM clusters for use in monitoring integrity of computed navigation solutions |
US10613233B2 (en) | 2016-09-21 | 2020-04-07 | Honeywell International Inc. | ARAIM clustering distribution improvement |
US10416315B2 (en) | 2017-03-07 | 2019-09-17 | Honeywell International Inc. | False alarm distribution in advanced receiver autonomous integrity monitoring |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5808581A (en) * | 1995-12-07 | 1998-09-15 | Trimble Navigation Limited | Fault detection and exclusion method for navigation satellite receivers |
US5841399A (en) * | 1996-06-28 | 1998-11-24 | Alliedsignal Inc. | Fault detection and exclusion used in a global positioning system GPS receiver |
DE19731103A1 (en) * | 1997-07-19 | 1999-01-21 | Daimler Benz Aerospace Ag | Satellite navigation method, especially for navigation during aircraft landing phase |
US5969672A (en) * | 1998-07-17 | 1999-10-19 | Honeywell Inc. | GPS signal fault isolation monitor |
US6429808B1 (en) * | 1999-11-12 | 2002-08-06 | Motorola, Inc. | Method and apparatus for assisted GPS integrity maintenance |
US6515618B1 (en) * | 2000-11-29 | 2003-02-04 | Trimble Navigation Ltd. | Fault detection and exclusion in a positioning system receiver |
US7089452B2 (en) * | 2002-09-25 | 2006-08-08 | Raytheon Company | Methods and apparatus for evaluating operational integrity of a data processing system using moment bounding |
WO2004031798A2 (en) * | 2002-10-01 | 2004-04-15 | Sirf Technology, Inc. | Fast search gps receiver |
EP1637899A1 (en) * | 2004-09-20 | 2006-03-22 | EADS Astrium GmbH | Method and apparatus for providing integrity information for users of global navigation system |
EP1783510A1 (en) * | 2005-11-07 | 2007-05-09 | Alcatel Lucent | Device for processing navigation data from a satellite navigation system, for providing maps of integrity areas |
US7436354B2 (en) * | 2006-09-07 | 2008-10-14 | The Mitre Corporation | Methods and systems for mobile navigational applications using global navigation satellite systems |
-
2007
- 2007-02-06 DE DE102007006612A patent/DE102007006612B4/en not_active Expired - Fee Related
-
2008
- 2008-02-01 EP EP08706846A patent/EP2122382B1/en not_active Not-in-force
- 2008-02-01 AT AT08706846T patent/ATE554406T1/en active
- 2008-02-01 WO PCT/DE2008/000181 patent/WO2008095468A1/en active Application Filing
- 2008-02-01 US US12/525,964 patent/US8094069B2/en not_active Expired - Fee Related
- 2008-02-01 CA CA002677377A patent/CA2677377A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP2122382B1 (en) | 2012-04-18 |
ATE554406T1 (en) | 2012-05-15 |
WO2008095468A1 (en) | 2008-08-14 |
US20100141511A1 (en) | 2010-06-10 |
EP2122382A1 (en) | 2009-11-25 |
US8094069B2 (en) | 2012-01-10 |
DE102007006612B4 (en) | 2013-10-24 |
DE102007006612A1 (en) | 2008-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2677377A1 (en) | Process for increasing the availability of a global navigation system | |
CN102221365B (en) | For determining the system and method for inertial navigation system faults | |
EP2402785B1 (en) | An improved RAIM algorithm | |
KR101811760B1 (en) | Apparatus and method for ionospheric anomaly monitoring using kullback-leibler divergence metric based on gbas ground system | |
JP2013522606A (en) | Method and apparatus for high speed TTFF | |
CN102540202A (en) | Method for correcting position estimations by selecting pseudo-distance measurements | |
EP4119987A1 (en) | System and method for global navigation satellite system (gnss) outlier detection and rejection and application of same | |
KR101940906B1 (en) | Register abnormality detection apparatus | |
JP2011058909A (en) | Inter-vehicle communication device | |
US7868822B2 (en) | Method and apparatus for determining an integrity risk in a satellite reference system | |
CN105652298A (en) | Cycle slip detection and restoring method and device based on BDS three-frequency pseudo range phase combination | |
US11428821B2 (en) | Method for monitoring an integrity of reference stations of a correction service system, correction service system, method for operating a satellite-assisted navigation system and satellite-assisted navigation system | |
JP6741353B2 (en) | Control device and control device processing method at the time of failure | |
US6856904B2 (en) | GPS receiver and navigation device | |
EP2090986B1 (en) | Fault detection and isolation of redundant signals | |
CN112416891B (en) | Data detection method, device, electronic equipment and readable storage medium | |
CN115102656A (en) | Time correction method and device based on multiple time sources and vehicle | |
CN112325875A (en) | Fault-tolerant processing method and device, storage medium and electronic device | |
JP7207163B2 (en) | Anomaly detection device, anomaly detection method, anomaly detection program | |
KR101446427B1 (en) | Apparatus and method for automated updating fault detection thresholds | |
CN113381910B (en) | Multi-star coarse timing integrity analysis method and device, computer equipment and medium | |
CN113406678A (en) | Filtering method, device, equipment and storage medium | |
WO2021044865A1 (en) | Positioning assistance device, positioning assistance method, and computer-readable recording medium | |
US20240007486A1 (en) | Signal detection apparatus, vehicle, and method | |
CN115586548A (en) | Method for estimating satellite observation quality, receiver, and computer-readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
FZDE | Discontinued |
Effective date: 20150616 |