WO2019219495A1 - Détermination de position au moyen d'une navigation par satellite - Google Patents

Détermination de position au moyen d'une navigation par satellite Download PDF

Info

Publication number
WO2019219495A1
WO2019219495A1 PCT/EP2019/061911 EP2019061911W WO2019219495A1 WO 2019219495 A1 WO2019219495 A1 WO 2019219495A1 EP 2019061911 W EP2019061911 W EP 2019061911W WO 2019219495 A1 WO2019219495 A1 WO 2019219495A1
Authority
WO
WIPO (PCT)
Prior art keywords
satellite
satellites
position data
equation
time
Prior art date
Application number
PCT/EP2019/061911
Other languages
German (de)
English (en)
Inventor
Tim Martin
Original Assignee
Northrop Grumman Litef Gmbh
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northrop Grumman Litef Gmbh filed Critical Northrop Grumman Litef Gmbh
Publication of WO2019219495A1 publication Critical patent/WO2019219495A1/fr

Links

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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled

Definitions

  • the present invention relates to a method and a device for positi onsbeées by means of a satellite navigation system.
  • the clock error that the object makes i. the time lag between the time measurement of the satellites and the time measurement on the object, unknown.
  • the data of at least four satellites are needed.
  • the problem solved by the present invention is to reduce the complexity caused by the clock error and thereby simplify the integration of satellite navigation receivers into existing systems. This object is solved by the subject matter of the independent claims. Further embodiments are given in the dependent claims.
  • a method for determining the position of a device by means of a satellite navigation system may include: receiving position data from at least four satellites by the device, the position data indicating a pre-given time and a position of the associated satellite in an erdfes th reference system at the predetermined time, and wherein the position data is transmitted from the associated satellite; for each of the satellites, determining a time at which the position data of the respective satellite is received, with a timer of the device; Determining a pseudorange of the apparatus from each of the satellites by comparing the time of receipt of the position data of the respective satellite with the predetermined time specified in the position data of the respective satellite; Establishing a system of equations which equates, for each of the satellites, the dependence of the determined pseudo-distance on the corresponding position of the satellite indicated in the associated position data at the given time and on a clock error of the timer; To form the equation system such that the clock error is eliminated; and determining a position of the device in the ground reference frame from the transformed
  • respective position data are transmitted to a receiver by a plurality of satellites, or by at least four satellites.
  • Each set of position data has the position of the satellite in question at a given time, e.g. periodically, together with the given time.
  • the predetermined time is the time at which the data is sent to the receiver, or directly attributable to this time (for example, by a known time offset). This time can be the same for all satellites.
  • Their position can be known to the satellite from the given orbit parameters and the time determination.
  • the satellites can also send only an indication of the transmission time of the position data as position data.
  • the determination of the position of the satellites then takes place in the device on the basis of known orbit parameters of the respective satellite or a position table.
  • a timestamp is also consider such a set of position data indicating the position of a satellite at a particular time along with that time.
  • the pseudo-range from receiver to satellite is determined from a comparison of the time information contained in the position data of the transmission of the position data and the time of arrival of the position data at the receiver.
  • the distance is e.g. by multiplying the time difference between transmission and reception with the speed of light. Since the measurement on the receiver side is distorted by the Uh renhou, the pseudo-distances do not correspond to the actual distances to the satellites from which the position of the receiver or the front direction could be determined.
  • a system of equations is set up in which the dependence of each pseudo-distance from the also transmitted actual absolute position of the respective Satel liten in the reference system and the clock error for each of Satellites in a match. From this system of equations the dependence on the clock error by reshaping, in particular by linear transformations of the equations, is eliminated.
  • the position of the device is first determined from the resulting equations, preferably by numerical methods such as the Newton's method.
  • the equations of the other satellites can be subtracted from the equation of one of the satellites.
  • N satellites from an equation system of N equations with four unknowns (three space coordinates and one clock error)
  • a system of equations of (N-1) equations with three unknowns (three space coordinates) is obtained.
  • the clock error is completely eliminated from the equation system by simple subtraction. eliminated. This allows a particularly simple way to reduce the complexity of the system.
  • the vectors p and p v respectively indicate the position of the i-th satellite or the device in the earth-fixed reference system.
  • the distance from i-tem satellite to the device, ie IP - Pv I differs from the corresponding pseudo-distance r by the parameter c parameterizing the clock error.
  • Such a parameterization of the problem ie such an equation system, facilitates the transformation into a system that no longer depends on c. Since both the r (by measurement) and the P (from the position data) are known, a representation of the problem as indicated further reduces the complexity of the mathematical algorithm needed to solve it.
  • the method may further comprise: measuring an acceleration and / or a rate of rotation of the device by means of an inertial measuring unit of the device.
  • the position of the device can be determined by an estimation filter which combines the measured acceleration and / or rate of rotation with the transformed equation system.
  • estimation filters to improve the accuracy and reliability of position determination through the combination of inertial measurement data and satellite navigation data is known per se.
  • the algorithms necessary for this combination e.g. a Kalman filter or the least squares method can be reduced in complexity by eliminating the clock error. This reduces the computation power required for the combination.
  • a device for determining position by means of a satellite navigation system may include a receiver for receiving position data from at least four satellites, the position data indicating a predetermined time and a position of the associated satellite in a ground reference frame at the predetermined time, and the position data from the associated satellite a timer for determining a time for each of the satellites to which the position data of the respective satellite will receive, and a computer unit for determining a pseudo-distance of the apparatus from each of the satellites by comparing the time of receiving the Position data of each satellite with the in the Position data of the respective satellite specified time, to establish a system of equations, for each of the satellites by a Equilibrium, the dependence of the particular pseudo-distance from the corresponding indicated in the associated position data position of the satellite at the predetermined time and a clock error of the timer indicates, for transforming the equation system such that the clock error is eliminated, and for determining a position of the device in the Erdfests touchesys system from the transformed equation system.
  • the computer unit may be suitable for subtracting the equations of the remaining satellites for the transformation of the equation system from the equation of one of the satellites.
  • the device may further comprise an inertial measuring unit for measuring an acceleration and / or a rate of rotation of the device and an estimation filter in the computer unit, which determines the position of the device by combining the measured acceleration and / or yaw rate with the transformed equation system.
  • 1 is a schematic process diagram for a method for determining positions with a satellite navigation system
  • Fig. 2 is a schematic representation of a device for position determination with a satellite navigation system
  • FIG. 3 shows a further schematic representation of a device for positi onsbetician with a satellite navigation system.
  • FIG. 1 shows a schematic process diagram for a method for determining position with a satellite navigation system. According to the method, position data of at least four satellites are received at S 1 by a device whose position is to be determined. The respective position data are in this case sent by the corresponding satellite to a suitable receiver of the device.
  • the position data for a satellite indicates a position of the satellite relative to a ground reference frame, e.g. the latitude and longitude of the satellite and elevation such as elevation above sea level or any other elevation reference.
  • the position of the satellite is determined at a given time, e.g. at periodic intervals, such as every second or minute, and transmitted together with the predetermined time to the device.
  • the predetermined time may be the time at which the satellite transmits the position data to the device, or a time which differs from the time of sending the data by a time period also known to the device, which is necessary. to collate the position data.
  • all satellites determine their position at the same given time.
  • the satellites have sufficiently accurate and sufficiently synchronized clocks, e.g. Atomic clocks.
  • the positions of different satellites are determined at different times and provided with these times sent to the device. As long as the measuring points are not too far apart in time, a position determination of the device by interpolation is still possible.
  • the satellites can only send a time stamp as position data, ie the indication of the transmission time of the position data.
  • the determination of the position of the satellite is then carried out in the device based on known Brupara meters of each satellite.
  • a time stamp is also to be regarded as a set of position data indicating the position of a satellite at a certain time along with that time.
  • the position data of all satellites participating in a position measurement of the device are received by the device and stored for further processing.
  • the position of all satellites and the associated hearing times for the position determination or the data transmission times derived therefrom are stored if these do not match.
  • the funds required for this purpose are known and will therefore not be explained further here.
  • the device determines the times at which the position data of the respective satellites arrive at the device or are received by it. For this, e.g. recorded the beginning of the reception of the position data, the duration of the data reception and / or the end of the reception who the.
  • the device has both the time at which the REM transmission has started from each satellite, as well as the time at which the data have reached the device. From the difference between this time points it is possible to determine a distance between the device and each of the satellites. However, because typically the timepieces used to determine the time in the device, such as those shown in Figs. Quartz watches, less accurate than the clocks used in the satellite and synonymous with these are not synchronized, this distance measurement is subject to a so-called clock error. It is therefore not possible to determine the actual distance, but only a pseudorange ("pseudo-range"). This happens at S 130.
  • the established sliding system at S 150 is reshaped to eliminate the clock error. That is, by reshaping the system of equations, a number of equations can be achieved which do not result in any parameter dependent on the clock error. hold and still allow a position determination of the device in which the three spatial coordinates of the device can be derived from them. This then allows the determination of the position of the device in S 160.
  • the transformation involves a transition from N equations (for N satellites) to (N-1) equations.
  • N equations for N satellites
  • N-1 the position data of at least four satellites are therefore necessary. If restriction of the position of the device is possible, e.g. because they are at a known height, e.g. the Earth's surface is located or because a height determination is not of interest, you can already work with three satellites.
  • the elimination of the clock error can be done, for example, by linear transformations of the equation system.
  • different equations are multiplied by constants and added to each other or voneinan subtracted. This is done until a sufficiently large number of equations are obtained without dependency on the clock error, which allow a determination of the spatial coordinates of the device, e.g. geographic length and breadth and height.
  • n is the pseudo-distance of the i-th satellite from the device
  • p is a vector in the earth-fixed reference frame, which indicates the position indicated in the position data of the i-th satellite.
  • p v is a vector in the earth reference frame indicating the position of the device
  • c is a parameter indicating the clock error. Since the clock error is only caused by the device and since all satellites perform a synchronous time measurement, the parameter c is identical for all equations.
  • N-1 equations By subtracting all N equations eg from the equation for the first satellite, a system of (N-1) equations can be achieved which does not depend on the parameter c.
  • the scalar quantities n and the vectorial quantities p are known.
  • the vectorial quantity p v indicates the position of the device.
  • a solution of the equations achieved by the subtraction system according to the components of p v thus gives the spatial coordinates of the device.
  • Such a solution is typically generated by numerical algorithms, such as the Newton's method.
  • an acceleration and / or rate of rotation of the device in one and / or more spatial directions can be measured by the inertial measurement unit.
  • the position of the device is then determined not only from the data received from the satellite navigation system, i. based on the transformed equation system, but also based on the measurement data of the inertial measurement unit.
  • the integration or combination of the two sets of data occurs in an estimation filter, such as a Kalman filter. It is also possible to combine the data via the method of determining the smallest error squares.
  • the methods for combining data from inertial measurement units and satellite navigation data are known in this case and therefore will not be further elaborated here.
  • the device 100 is capable via a receiver 1 10 to receive position data from a plurality of satellites 200.
  • device 100 may receive position data from at least four satellites 200 via receiver 1 10.
  • the satellites 200 are satellites typically used for satellite navigation, such as the satellites of the Global Positioning System, GPS, the Galileo system, the GLONASS, the Beidou system or the like. Theterrorismswei se such satellites is known and has already been explained in part above. On a further description at this point is therefore omitted.
  • the position data transmitted by the satellites 200 to the receiver 1 10 have, as described above, a time from which the time of sending the data from the respective satellite 200 can be derived.
  • the position data includes information about the position of the satellite 200 at the time of sending, e.g. as a coordinate specification with respect to a ground-based frame of reference.
  • the information about the position can also consist only of the transmission time, from which the device 100 can then determine the position, e.g. by resorting to position tables or known orbit parameters of the satellite 200.
  • a timer 120 determines the time of data reception. For this, e.g. the beginning of the reception of the position data, the duration of the data reception and / or the end of the reception are recorded.
  • the timer 120 is hereby formed by conventional components used for time measurement, as are typically used in receivers of satellite navigation systems.
  • the time meter 120 usually has a lower accuracy than the clocks used in the satellites 200. For example, in the satellites, 200 atomic clocks synchronized with each other may be used while the timepiece 120 measures the time based on a quartz clock. Due to the lower accuracy and a lack of synchronization of the timer 120 with the Uh ren of the satellite 200, it comes to the above-described clock error.
  • the position data of each of the satellites 200 are forwarded to a computing unit 130 of the apparatus 100 along with the data representing the timing of the receipt of the corresponding position data.
  • the computing unit 130 is a unit typically used for electronic data processing and has all of the above and described below processing of the position data Ver necessary elements that are known in principle and should therefore not be further described here.
  • the pseudoab levels of the individual satellites 200 to the device 100 can be determined.
  • the computer unit 130 is able to determine the determined pseudo-distances in a mathematical model, ie in a system of equations, by the known positions of the satellites 200, by a parameterization of the unknown position of the device 100 and by a parameterization of the unknown Uh renal error.
  • This equation system can be transformed by the computer unit 130 in such a way that the clock error is eliminated from the system of equations, while the parameters indicating the position of the device 100 are still present in the system of equations.
  • the computer unit 130 can determine the position of the device 100.
  • the Lich Lich more complex task of solving the equations according to the coordinates of the device 100 is uplifting Lich facilitated.
  • the computer unit 130 of the present invention can thus be designed with significantly less computing capacity and thus more cost-effective compared to systems in which the clock error is not eliminated by transforming a system of equations.
  • the lower complexity makes it possible to carry out the method even in existing systems with low computing capacity, which would not be able to carry out a normal positioning algorithm. This will allow the retrofitting of existing, not designed for satellite navigation systems.
  • An example of such systems may be devices that use both inertial measurement data and position data from navigation satellites for position determination.
  • a device 100 is shown in FIG.
  • the device 100 corresponds to the device 100 shown in FIG. 2, but additionally has an inertial measuring unit 140 and an estimation filter 150.
  • the inertial measuring unit 140 is in this case provided with acceleration sensors and / or yaw rate sensors, which allow accelerations and / or Dre hungen to measure, which is subject to the device 100.
  • Such inertial measuring units are known, which is why it is possible to dispense with a further description.
  • the estimation filter 150 e.g. a Kalman filter, the two sets of data to determine the position of the device 100 therefrom.
  • Suitable estimation filters 150 such as a Kalman filter, are known, and therefore further description can be omitted.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)

Abstract

L'invention concerne un procédé pour la détermination de position d'un dispositif (100) au moyen d'un système de navigation par satellite, comprenant les étapes consistant à : recevoir des données de position d'au moins quatre satellites (200) par le dispositif (100), les données de position indiquant un moment prédéterminé et une position du satellite associé (200) dans un premier système de référence lié à la terre au moment prédéterminé et les données de position du satellite (200) associé étant transmises ; pour chacun des satellites (200), déterminer un moment auquel les données de position du satellite concerné (200) sont reçues, à l'aide d'un chronomètre (120) du dispositif ; déterminer une pseudo-distance du dispositif (100) par rapport à chacun des satellites (200) par la comparaison du moment de réception des données de position du satellite concerné (200) avec le moment prédéterminé indiqué dans les données de position du satellite concerné (200) ; définir un système d'équations, qui indique pour chacun des satellites (200) par une équation la dépendance de la pseudo-distance déterminée de la position du satellite (200) correspondante indiquée dans les données de position associées au moment prédéterminé et d'une dérive d'horloge du chronomètre (200) ; transformer le système d'équations de manière telle que la dérive d'horloge est éliminée et déterminer une position de dispositif (100) dans le système de référence lié à la terre à partir du système d'équations transformées.
PCT/EP2019/061911 2018-05-16 2019-05-09 Détermination de position au moyen d'une navigation par satellite WO2019219495A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102018111758.2 2018-05-16
DE102018111758.2A DE102018111758A1 (de) 2018-05-16 2018-05-16 Positionsbestimmung mittels Satellitennavigation

Publications (1)

Publication Number Publication Date
WO2019219495A1 true WO2019219495A1 (fr) 2019-11-21

Family

ID=66484059

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2019/061911 WO2019219495A1 (fr) 2018-05-16 2019-05-09 Détermination de position au moyen d'une navigation par satellite

Country Status (2)

Country Link
DE (1) DE102018111758A1 (fr)
WO (1) WO2019219495A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11353539B2 (en) * 2018-05-23 2022-06-07 Delaval Holding Ab System for positioning animal tags, method of determining a location of an intermediate basis station and a computer program therefor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6664923B1 (en) * 2002-09-24 2003-12-16 Novatel, Inc. Position and velocity Kalman filter for use with global navigation satelite system receivers
US20060001570A1 (en) * 2004-07-01 2006-01-05 Salas Javier D Method and apparatus for location-based triggering in an assisted satellite positioning system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5757316A (en) * 1997-02-01 1998-05-26 Litton Systems, Inc. Attitude determination utilizing an inertial measurement unit and a plurality of satellite transmitters
US8825396B2 (en) * 2012-11-30 2014-09-02 Applanix Corporation Quasi tightly coupled GNSS-INS integration process
JP6423219B2 (ja) * 2014-09-24 2018-11-14 前田建設工業株式会社 構造物の安全性診断システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6664923B1 (en) * 2002-09-24 2003-12-16 Novatel, Inc. Position and velocity Kalman filter for use with global navigation satelite system receivers
US20060001570A1 (en) * 2004-07-01 2006-01-05 Salas Javier D Method and apparatus for location-based triggering in an assisted satellite positioning system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZHAO SHENG ET AL: "High-Precision Vehicle Navigation in Urban Environments Using an MEM's IMU and Single-Frequency GPS Receiver", IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, IEEE, PISCATAWAY, NJ, USA, vol. 17, no. 10, 1 October 2016 (2016-10-01), pages 2854 - 2867, XP011624487, ISSN: 1524-9050, [retrieved on 20160930], DOI: 10.1109/TITS.2016.2529000 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11353539B2 (en) * 2018-05-23 2022-06-07 Delaval Holding Ab System for positioning animal tags, method of determining a location of an intermediate basis station and a computer program therefor

Also Published As

Publication number Publication date
DE102018111758A1 (de) 2019-11-21

Similar Documents

Publication Publication Date Title
DE69701031T2 (de) Flugzeugsteuerhilfssystem mit head-up anzeigevorrichtung
EP3312633B1 (fr) Procédé et appareil de détermination d'une position d'un dispositif mobile
DE69901766T2 (de) Robuste gps-zeitreferenze für raumfahrtanwendung
DE69511094T2 (de) Fail-safe differentielles gps bodenstationsystem
DE69604586T2 (de) Bodenstation mit integritätsüberwachung für differentielles satellitenpositionsbestimmungssystem
DE602004009590T2 (de) Verfahren zur empfängerautonomen integritätsüberwachung und fehlerdetektion und -beseitigung
DE69636482T2 (de) Verbessertes fahrzeugnavigationssystem und -verfahren mittels gps-geschwindigkeiten
DE2631634C2 (fr)
DE69703893T2 (de) Verfahren und gerät zur erdumfassenden positionsbestimmung mittels gps/trägheitsnavigation mit verarbeitung von integritätsverlust
DE69705052T2 (de) Navigationshilfeverfahren für ein mobiles objekt zu einem sich ebenfalls bewegenden objekt
DE69839339T2 (de) Kontinuierliche genauigkeitsverbesserung für zivile gps-empfänger
EP3776000B1 (fr) Méthode de détermination de la position d'un véhicule
DE69323014T2 (de) Verfahren und System zur Positionsbestimmung eines Fahrzeuges
DE112009000848T5 (de) Vorrichtung und Verfahren zur Trägerphasenpositionierung zwischen mobilen Körpern
CH693653A5 (de) Verfahren zur Bestimmung der Relativlage mittels GPS und Vorrichtung dazu.
DE102012200093A1 (de) Positionsbestimmung aus unbekannter Position
DE112012000412T5 (de) Auswahl einer Satellitenteilmenge
EP1927903B1 (fr) Dispositif et procédé destinés à caractériser une montre dans un satellite
DE112009002148T5 (de) Positionsmesseinrichtung und Positionsmessverfahren mittels GPS
DE102011008085A1 (de) Verfahren und Vorrichtung zum Aktualisieren von Transformationsinformationsparametern, die in einem globalen Navigationssatellitensystem verwendet werden
DE112012000409T5 (de) Referenzsatellit
EP2483709A1 (fr) Procédé pour la création informatisée et/ou pour la mise à jour d'une carte de référence pour une localisation d'un objet assistée par satellite
WO2019219495A1 (fr) Détermination de position au moyen d'une navigation par satellite
DE19651543C1 (de) Inertiale Kurs-/Lagereferenz mit GPS Kurs-/Lagewinkelstützung
DE102019211174A1 (de) Verfahren zum Ermitteln eines Modells zur Beschreibung mindestens eines umgebungsspezifischen GNSS-Profils

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19723391

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
122 Ep: pct application non-entry in european phase

Ref document number: 19723391

Country of ref document: EP

Kind code of ref document: A1