WO2002086533A2 - Integrated gps and igs system and method - Google Patents

Integrated gps and igs system and method Download PDF

Info

Publication number
WO2002086533A2
WO2002086533A2 PCT/US2002/012783 US0212783W WO02086533A2 WO 2002086533 A2 WO2002086533 A2 WO 2002086533A2 US 0212783 W US0212783 W US 0212783W WO 02086533 A2 WO02086533 A2 WO 02086533A2
Authority
WO
WIPO (PCT)
Prior art keywords
estimate
gps
providing
bias
igs
Prior art date
Application number
PCT/US2002/012783
Other languages
French (fr)
Other versions
WO2002086533A3 (en
Inventor
Ian Humphrey
Michael S. Perlmutter
Original Assignee
Fibersense Technology Corporation
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 Fibersense Technology Corporation filed Critical Fibersense Technology Corporation
Priority to AU2002338472A priority Critical patent/AU2002338472A1/en
Priority to EP02744120A priority patent/EP1381877A2/en
Publication of WO2002086533A2 publication Critical patent/WO2002086533A2/en
Publication of WO2002086533A3 publication Critical patent/WO2002086533A3/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining 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/42Determining position
    • G01S19/48Determining 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/49Determining 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/26Acquisition or tracking or demodulation of signals transmitted by the system involving a sensor measurement for aiding acquisition or tracking

Definitions

  • the disclosed methods and systems relate generally to navigational systems, and more particularly to integrated global positioning and inertial navigational systems.
  • GPS Global Positioning Systems
  • IGS inertial guidance systems
  • DSPs digital signal processors
  • the GPS DSP can be separate from the DSP for the IGS in an integrated navigational system.
  • This use of multiple processors can require additional hardware, leading to higher cost and more points of (hardware) failure.
  • the disclosed methods and systems can integrate a global positioning system receiver (GPS) and an inertial guidance system (IGS) to provide feedback between the components of the GPS and IGS systems.
  • the method and system can include providing a first estimate for at least one parameter from the GPS, providing a second estimate for the at least one parameter from the IGS, taking a difference between the two estimates, and providing a combined estimate of the at least one parameter based on the difference data.
  • the combined estimate can be used to compensate the IGS and GPS.
  • a filter can be used to provide the combined estimate, and the filter can weight the first estimate and the second estimate.
  • the first and second estimates can be weighted using a covariance matrix, for example.
  • the difference between the two estimates can be weighted.
  • the parameters to be estimated can include position, velocity, attitude, acceleration, angular rate, scalefactors (gyroscope, odometer), accelerometer bias, gyroscope bias, GPS clock bias, and GPS clock drift bias.
  • the compensation to the IGS and GPS systems can include an estimated range, range-rate, position, velocity, attitude, acceleration, accelerometer bias, gyroscope bias, gyroscope scalefactor, odometer scalefactor, angular rate, GPS clock bias, and a GPS clock bias drift.
  • the carrier phase tracking loop and code tracking loops of a GPS receiver can be compensated or updated using the combined position, velocity, range-rate, range, GPS clock bias, and GPS clock drift bias estimates.
  • the IGS can be compensated using position, velocity, attitude, acceleration, angular rate, accelerometer bias, gyroscope and odometer scalefactor, and gyroscope bias data or estimates from the filter.
  • the IGS can include at least one accelerometer, at least one gyroscope, and at least one odometer.
  • FIG. 1 is an integrated global positioning and inertial guidance system
  • FIG. 2 provides an illustration of Kalman filter processing
  • FIG. 3 is a prior art system.
  • the disclosed methods and systems include at least one processor that can include a digital signal processor, that can accept data from at least one GPS satellite and at least one inertial guidance sensor.
  • the integrated system can utilize GPS signal data for long-term measurement and parameter estimate accuracy, while providing bias and other compensation factors to the inertial sensor data and/or measurements. Additionally, the integrated system can utilize the inertial measurement sensors during relatively short-term intervals during which the GPS signal may be degraded or unavailable, to allow the GPS trackers to maintain track throughout a loss or degradation of GPS signal, and to further allow an output system, display, application, etc., to continue to receive updated information although the GPS signal may be unavailable.
  • FIG. 3 illustrates a prior art Global Positioning System (GPS)/Intertial Guidance System (IGS) navigational system 100 having a first processor for GPS processing 130, and a distinct second processor for IGS processing 165.
  • the two processors 130, 165 reside on separate electronic components or boards that can be referred to as a GPS board 105 and an integration board 140.
  • the GPS board 105 interfaces to an antenna 110 via a Radio Frequency (RF) receiver 115.
  • the antenna 110 can receive at least one GPS signal and provide the signals to the RF receiver 115 that can filter or otherwise process the received antenna signals.
  • the RF receiver outputs can be provided to an RF amplifier 120, and thereafter to a correlator 125.
  • GPS Global Positioning System
  • IGS Intertial Guidance System
  • the correlator 125 can demodulate the GPS signal and provide the baseband signal to the GPS DSP 130 for processing.
  • the GPS DSP 130 can be any processor or microprocessor having instructions for causing the processor to perform according to the provisions herein.
  • the GPS DSP output can be GPS navigational data such as position and velocity that can be provided to the integration board 140 via a RS 232 or digital line 135.
  • the FIG. 3 integration board 140 can also interface to at least one accelerometer 145, at least one gyroscope 150, and at least one odometer 155, collectively referred to herein as inertial sensors, through at least one analog- to-digital converter (A/D) 160a-160c that can be located on the integration board 140.
  • A/D 160a-160c or other interface to the inertial sensors 145, 150, 155 can provide the IGS DSP 165 with the sensor data.
  • the accelerometer 145 can provide acceleration data
  • the gyroscope 150 can provide rate information
  • odometer 155 can provide speed and distance information.
  • the IGS DSP 165 can include processor instructions to combine the received GPS navigational data via a RS 232 or digital line 135, with the inertial sensor data, to provide navigational information or other data to a user.
  • a user can be an application, sensor, or system, including a display.
  • IGS DSP 165 can combine the inertial sensor data and GPS navigational data using filtering techniques including Kalman filters.
  • IGS DSP 165 can also be any processor or processor-controlled device having executable instructions for causing the processor to perform as provided herein.
  • the GPS and IGS measurements can be combined in the IGS DSP 165
  • the FIG. 3 prior art system does not provide feedback between the GPS and IGS systems.
  • GPS signal reception can be hampered by losses of transmission from the satellites due to obstruction of the signal, multipath effects, and interference or jamming of the system.
  • inertial sensors can be known for long-term instability. By combining the sensor system measurements without providing feedback, the combined measurements can be vulnerable to the inaccuracies of the respective systems.
  • the disclosed methods and systems provide an integrated GPS/IGS system to allow feedback between the IGS and GPS systems to increase the tracking accuracy and hence measurements from the GPS signal(s), increase the signal integrity and hence measurements from the IGS sensors, and provide an overall increased accuracy combined output that is less susceptible to degradations of performance of the individual systems.
  • an IGS system can be known to provide accurate measurements over a shorter time interval; however, IGS sensors can generally be considered less stable over a longer interval.
  • GPS signals can be considered reliable over long intervals, but may be less reliable over a shorter interval where, as mentioned previously herein, there can be multipath, interference, or other short term effects that can affect signal reception and/or quality.
  • problems with signal quality and/or reception can affect tracking mechanisms or loops that are part of GPS receiver systems.
  • the disclosed methods and systems can utilize and integrate the GPS and IGS systems to compensate the IGS measurements using the GPS measurements to provide stability for the IGS measurements when the GPS signal is available; and, when the GPS signal can be degraded or unavailable for an interval, the disclosed methods and system can utilize the IGS measurements to compensate the GPS system, and in particular, the GPS code and carrier tracking systems.
  • the respective trackers can be provided updated data even though a respective GPS signal (i.e., assuming an embodiment where multiple GPS signals are being tracked) may not be available.
  • the trackers can re-acquire the signal without having to complete a system (i.e., tracker) re-initialization that can often accompany a loss of signal, and hence degrade system performance.
  • a resulting output that can be generated by combining measurements from the two systems, can be less susceptible to signal degradation in either system.
  • FIG. 1 there is a system 10 illustrating one embodiment of the disclosed methods and systems.
  • an inertial guidance system (IGS) 12 that can include inertial sensors as previously provided herein with respect to FIG. 3, including but not limited to at least one gyroscope, at least one odometer, and at least one accelerometer, can provide inertial measurements, although such inertial sensors are provided merely as illustrations and are not intended for limitation.
  • the inertial sensor system 12 can include one or more processors that can be related to one or more of the inertial sensors, where the processors can have instructions for filtering or otherwise processing the data from the respective sensors.
  • the processing can be implemented using hardware that can be analog or digital, or a combination thereof, and can also include microcode or other software processing.
  • the inertial sensor system 12 otherwise referred to herein as an inertial guidance system (IGS)
  • IGS inertial guidance system
  • the IGS 12 can be understood herein to include the inertial sensors and sensor interfaces and processing (e.g., filtering, amplification, A/D, etc.), and can provide inertial data measurements to a sensor compensator 14.
  • the IGS 12 can provide to the compensator 14 measurements that can include acceleration and/or angular rates, although those with ordinary skill in the art will recognize that such measurements are merely illustrative, and other or fewer measurements can be provided without departing from the scope of the methods and systems disclosed herein.
  • the compensator 14 can adjust the measurements using scale factors, biases, etc., as provided by an input from a filter 16 as will be discussed further herein.
  • the compensated measurements can thereafter be provided to a navigation system 18 that can translate the received measurement data into, for example, estimates of parameters including position, velocity, and attitude, although other parameter estimates can be computed or otherwise determined based on the embodiment, the inertial parameters, etc.
  • the navigation system 18 can thereafter provide the estimated parameters to an error signal compensator 20 that can compare the estimated parameters from the navigation system 18, with estimated parameters from the filter 16.
  • the filter 16 can provide parameter estimations based on a GPS system or receiver 22.
  • the error signal compensator 20 can accordingly compare the GPS estimated parameters from the filter 16 and the estimated parameters from the navigation system 18, to provide difference data that can determine whether the navigation system sensors, and or components of the GPS system 22, may require adjustment in terms of compensation, tracker alignment, etc.
  • the difference or error data from the error compensator 20 can be used by the filter 16 to estimate parameters.
  • Some of the parameters can be position, velocity, attitude, etc., that can be used by other systems, while other of the estimated parameters can provide compensation to the IGS 12 and GPS 22 systems, respectively, including for example, estimates of GPS clock bias, GPS clock drift bias, gyroscope and odometer scale factor, accelerometer bias, and gyroscope bias, although such examples are provided for illustration and not limitation.
  • the illustrated GPS receiver/system 22 of FIG. 1 includes only a portion of such a receiver as is well known in the art, and includes therein a carrier phase tracking loop 24 and a code tracking loop 26 as is known to those of ordinary skill in the art.
  • the carrier tracking loop 24 can provide a range-rate measurement by tracking the doppler characteristics of the GPS signal
  • the code tracking loop 26 can provide a range measurement by tracking the pseudo-random noise code provided by a GPS satellite.
  • the illustrated carrier phase tracking loop 24 and code tracking loop 26 can have different embodiments, and the methods and systems herein are not limited by the design of the respective trackers 24, 26.
  • the illustrated receiver 22 can receive GPS signals from one or more GPS satellites, and accordingly, the illustrated receiver 22 can include one or more carrier phase trackers 24, code trackers 26, and/or filters 16.
  • the illustrated GPS receiver 22 does not include such features as an antenna interface, receiver, Radio Frequency (RF) to Intermediate Frequency (IF) down-converter, analog-to-digital converter, clock, satellite pattern table, etc., as is known to those of ordinary skill in the art.
  • RF Radio Frequency
  • IF Intermediate Frequency
  • FIG 1 receiver 22 is thus depicted to illustrate the disclosed methods and systems, and is not intended to be a comprehensive illustration of a GPS receiver 22.
  • a range-rate measurement from the carrier phase tracker 24, and a range measurement from the code tracker 26, can be provided to the filter 16.
  • the filter 16 can use the tracker outputs to generate parameter estimates in accordance with the signal measurements parameter estimates from the IGS 10 and navigation system 18.
  • the filter 16 can provide estimates for range, range-rate, position, velocity, attitude, acceleration, GPS clock bias, and GPS clock bias drift, although such parameters are provided for illustration based on one embodiment, and are not intended for limitation.
  • the filter 16 can be a Kalman filter, although the methods and systems are not limited to such an implementation, and other predictive and/or adaptive techniques can be used without departing from the scope of the disclosed methods and systems.
  • the filter estimates can be provided to the compensator 20 that can compare the GPS and IGS parameter estimates to generate the error signal or residual.
  • the error signal can be returned to the filter 16, and the filter 16 can provide an estimate of the parameters based on the error signal.
  • the filter 16 can provide parameter estimate data to the sensor comparator 14 to allow a determination or computation of compensation factors (e.g., bias, scaling) to be applied to the IGS sensor data based on the GPS signal.
  • the filter 16 is adaptive and predictive and receives an error signal from the error signal compensator 14, the filter 16 can be configured to weight the IGS or GPS signal data based on the error signal data and the respective signal quality from the IGS and GPS systems 10, 22. Accordingly, although not indicated in FIG. 1, the filter 16 can receive measurement data from the IGS 12 and/or the GPS system 22 that can include the sensor data, for example, from the inertial sensors, and such measurements and/or data can be used to compute parameter estimates including parameters that can compensate the IGS and GPS systems. Alternately, the filter 16 can receive the position, velocity, and attitude as computed from the inertial sensor data and provided by the navigation system 18.
  • the respective outputs from the filter 16 to the sensor comparator 14 and trackers 24, 26 can therefore be weighted based on the error signal and the quality of signal from the IGS and GPS systems 12, 22. Accordingly, if the received GPS signal quality is not high
  • the IGS estimates maybe provided greater weight by the filter 16, and alternately, the generally more accurate GPS estimates can be provided greater weight when the GPS signal is available.
  • the filter 16 in the illustrated embodiment is thus an adaptable filter, and can be configured to include a time constant as is well-known in the art. In the illustrated system, the filter 16 time constant can be selected to match an anticipated average period of GPS signal degradation or signal loss.
  • the illustrated filter 16 can also provide compensation in the form of parameter estimates to an aiding module 28 that can transform the parameter estimates to a coordinate system compatible for the respective trackers 24, 26. (Additionally, although not shown in FIG.
  • the sensor compensator 14 can include an aiding module to convert the parameter estimate data from the filter 16 to a coordinate system that is compatible with the IGS system 12 outputs.
  • parameters to be estimated can include position, velocity, and attitude, and a range estimate can be provided to the code tracker 26 from a position estimate that can be converted to a range via the aiding module 28, while a range-rate can be provided to the carrier phase tracker 24 via a filter velocity estimate that can be converted by the aiding module 28.
  • the position, velocity, attitude, and other parameter data can be provided to a user, where the user can be a system, display, application, etc., including, for example, an automobile location or positional display system.
  • the filter 16 can provide updates or compensation data to the IGS and/or GPS systems 12, 22 at one rate or time interval, while the IGS 12 sensors and GPS 22 receiver can be providing and/or processing data (e.g., trackers updated) at a different rate or time interval than the filter 16 updates.
  • the filter 16 maybe considered to have two components that can operate at two different rates, where a first component can process data from the trackers 22, 24 and other GPS system 22 components at one rate, while another component can process data from the error signal compensator 20 as provided herein.
  • the illustrated filter 16 can be depicted as having two separate filter features.
  • the IGS system 12 components can be processed by a filter that is not shown in the FIG. 1 system, and such filtered IGS signals can be provided to the error signal compensator 20.
  • FIG. 2 there is a block diagram of a Kalman filter 40 that can be one embodiment filter 16 according to the disclosed methods and systems.
  • FIG. 2 provides a generic description of a Kalman filter, the FIG. 2 illustration can be described with respect to the illustrated methods and systems of FIG. 1.
  • a Kalman filter a parameter or set of parameters that can be referred to as a state vector, can be estimated based on an adaptive and predictive scheme and for a linear system such as that of FIG. 1.
  • a Kalman filter is thus a technique for estimating the states of the system given observations of the system (e.g., IGS, GPS measurements) that can be modeled as having additive "white" or Gaussian noise.
  • the Kalman filter can generate an optimal solution by minimizing a state error correlation matrix by using a recursive algorithm in which a nonlinear difference equation represents the covariance matrix of the optimal estimate error. This equation can be solved recursively or iteratively.
  • an initial predicted state estimate and variance for the parameters can be provided 42, where the state variances for the multiple parameters can be represented in a covariance matrix that includes variances (along diagonal) and covariances.
  • the covariance matrix for the FIG. 1 system can include uncertainty values for the GPS measurements, the various IGS sensor measurements, initial process noise, measurement noise (e.g., biases on a gyroscope due to a temperature that can be unknown, etc.). From the covariance matrix and initial predicted state estimate, a set of weights can be computed 44.
  • the weights can be used, together with measurements from the sensors or systems 46, to provide an updated state estimate by computing a linear combination of a predicted state estimate and the new measurement, where for the illustrated system, the new measurement can include the measurements from the IGS and GPS systems.
  • the weights or gain can be used to determine the influence of the new measurements on the estimation.
  • a covariance of the state estimate can be computed 50, and a new prediction for the next interval can be computed 52. From the predicted covariance, new weights or gains can be computed 44, and the recursive process of FIG. 2 can be repeated for subsequent measurement intervals.
  • the characteristics of the filter 16 can include a time constant based on an expected time interval of GPS signal degradation or loss. For example, based on the embodiment, estimates for multipath effects, jamming, and signal interference can be provided and incorporated into the filter 16.
  • the GPS signal quality data can be determined by signal processing components that can filter, amplify, demodulate, and provide a signal-to-noise (SNR) estimate or other indicia of SNR, for the respective GPS satellite signals.
  • the respective GPS SNR or other signal quality data can also be input to the filter 16.
  • SNR data from one or more of the inertial sensors in the IGS 12 can be provided to the filter 16.
  • the filter 16 can have on the order of sixteen states, where the states can include three position states, three attitude states, three accelerometer bias states, three to six gyroscope bias states, three gyroscope scalefactor states, one odometer scalefactor state, a (GPS) clock bias state, and a (GPS) clock bias drift state.
  • Other states could include velocity, range, range-rate, acceleration, angular rates, etc.
  • FIG. 1 system can be implemented on a single hardware component using a single processor with instructions for providing the various features or modules of the FIG. 1 components, including the IGS 12, GPS 22, and filter 16. Accordingly, in one embodiment, the features of FIG. 1 can be understood to be software modules that can be executed by a single processor. As indicated previously, the FIG. 1 modules can be combined or otherwise rearranged, etc. In an embodiment, multiple processors on a single or multiple hardware boards or platforms can be used.
  • a predictive filter can measure signal quality from the GPS receiver and accordingly provide parameter estimates by appropriately weighting signal data from the GPS receiver and the IGS system.
  • GPS signal quality is high, the GPS signal data can be provided proportionately greater weight than the IGS system data, and the IGS/GPS integrated filter outputs can provide compensation to the IGS system for bias errors, etc.
  • the IGS signal data can be provided proportionately greater weight than the GPS signal data to provide higher quality inputs to the GPS receiver trackers than would otherwise be available.
  • the methods and systems described herein are not limited to a particular hardware or software configuration, and may find applicability in many computing or processing environments.
  • the methods and systems can be implemented in hardware or software, or a combination of hardware and software.
  • the methods and systems can be implemented in one or more computer programs executing on one or more programmable computers that include a processor, a storage medium readable by the processor (including volatile and non- volatile memory and/or storage elements), one or more input devices, and one or more output devices.
  • the computer program(s) is preferably implemented using one or more high level procedural or object-oriented programming languages to communicate with a computer system; however, the program(s) can be implemented in assembly or machine language, if desired.
  • the language can be compiled or interpreted.
  • the computer program(s) can be preferably stored on a storage medium or device (e.g., CD-ROM, hard disk, or magnetic disk) readable by a general or special purpose programmable computer for configuring and operating the computer when the storage medium or device is read by the computer to perform the procedures described herein.
  • a storage medium or device e.g., CD-ROM, hard disk, or magnetic disk
  • the system can also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner.
  • the illustrated system indicates filter outputs being received by one aiding module, the various filter outputs can be provided to dedicated aiding modules for the various outputs.
  • the error signal provided by the error signal compensator can have multiple components.
  • the illustrated system indicated a filter output that includes position, velocity, and attitude, such outputs are provide for illustration, and in an embodiment, the filter 16 can have many states (i.e., can estimate many parameters), and hence the outputs to the user, the GPS trackers, and the IGS system can vary from each other, and can vary from the outputs illustrated in FIG. 1.
  • the IGS system can receive filter outputs relating to acceleration and/or angular rates, while the GPS receiver can receive range and/or range-rate estimates for input to the trackers 24, 26.

Abstract

A method and system for integrating a IGS system and a GPS receiver. A predictive filter can measure signal quality from the GPS receiver and accordingly provide parameter estimates by appropriately weighting signal data from the GPS receiver and the IGS system. When GPS signal quality is high, the GPS signal data can be provided proportionately greater weight than the IGS system data, and the IGS/GPS integrated filter outputs can provide compensation to the IGS system for bias errors, etc. Alternately, if the GPS signal data is degraded or unavailable, the IGS signal data can be provided proportionately greater weight than the GPS signal data to provide higher quality inputs to the GPS receiver trackers than would otherwise be available.

Description

INTEGRATED GPS AND IGS SYSTEM AND METHOD
BACKGROUND
(1) Field The disclosed methods and systems relate generally to navigational systems, and more particularly to integrated global positioning and inertial navigational systems.
(2) Description of Relevant Art
Global Positioning Systems (GPS) are almost ubiquitous in modern society aiding individuals to navigate with a high degree of accuracy based on a relative position of numerous satellites. A GPS system, however, depends on the line-of-sight availability of a GPS satellite signal. There are instances in which potentially available GPS satellite signals can be made unavailable by physical (e.g., tall buildings) and other (e.g., electromagnetic) obstructions. In these cases, navigational systems often rely on other positioning information, or simply accept the inaccuracies from a failure to obtain the signal. Integrated navigational systems (INS) that incorporate GPS with inertial guidance systems (IGS) can provide more accurate navigational information and can be used in many different applications, including for example, new commercial and private vehicles. In these systems, data from both systems can be combined and provided to a display or other system. Currently, the navigational systems proposed for use in vehicles can be implemented with digital signal processors (DSPs) that are separate from the processors used for the vehicle's other processor-controlled functions. Further, the GPS DSP can be separate from the DSP for the IGS in an integrated navigational system. This use of multiple processors can require additional hardware, leading to higher cost and more points of (hardware) failure. Additionally, there is undue multiplicity of processing capability and inefficient utilization of physical space. For example, in a vehicle application, a vehicle dashboard console can prevent inclusion of other devices in the limited space.
Currently, to have continuous navigational capacity, vehicle manufacturers often provide space for external hardware for GPS and IGS equipment and internal space for processors, supplies, electronic component boards, boxes, and other hardware for different systems in the integrated navigational system. This can result in significant extra hardware and space restrictions, and limited functionality. Furthermore, multiple processors introduce errors due to the asynchronous processing amongst the various processors. Additionally, although the GPS and IGS data are combined, the combined data values can be considered to be vulnerable to a bad measurement from either of the systems, as the individual systems do not benefit from each other, and merely provide an output to be combined.
SUMMARY
The disclosed methods and systems can integrate a global positioning system receiver (GPS) and an inertial guidance system (IGS) to provide feedback between the components of the GPS and IGS systems. The method and system can include providing a first estimate for at least one parameter from the GPS, providing a second estimate for the at least one parameter from the IGS, taking a difference between the two estimates, and providing a combined estimate of the at least one parameter based on the difference data. The combined estimate can be used to compensate the IGS and GPS.
In one embodiment a filter can be used to provide the combined estimate, and the filter can weight the first estimate and the second estimate. The first and second estimates can be weighted using a covariance matrix, for example. In one embodiment, the difference between the two estimates can be weighted.
The parameters to be estimated can include position, velocity, attitude, acceleration, angular rate, scalefactors (gyroscope, odometer), accelerometer bias, gyroscope bias, GPS clock bias, and GPS clock drift bias. The compensation to the IGS and GPS systems can include an estimated range, range-rate, position, velocity, attitude, acceleration, accelerometer bias, gyroscope bias, gyroscope scalefactor, odometer scalefactor, angular rate, GPS clock bias, and a GPS clock bias drift. For example, the carrier phase tracking loop and code tracking loops of a GPS receiver can be compensated or updated using the combined position, velocity, range-rate, range, GPS clock bias, and GPS clock drift bias estimates. Alternately, the IGS can be compensated using position, velocity, attitude, acceleration, angular rate, accelerometer bias, gyroscope and odometer scalefactor, and gyroscope bias data or estimates from the filter.
In one embodiment, the IGS can include at least one accelerometer, at least one gyroscope, and at least one odometer.
Other objects and advantages will become apparent hereinafter in view of the specification and drawings. BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is an integrated global positioning and inertial guidance system; FIG. 2 provides an illustration of Kalman filter processing; and, FIG. 3 is a prior art system.
DESCRIPTION
To provide an overall understanding, certain illustrative embodiments will now be described; however, it will be understood by one of ordinary skill in the art that the systems and methods described herein can be adapted and modified to provide systems and methods for other suitable applications and that other additions and modifications can be made without departing from the scope of the systems and methods described herein.
Unless otherwise specified, the illustrated embodiments can be understood as providing exemplary features of varying detail of certain embodiments, and therefore features, components, modules, and or aspects of the illustrations can be otherwise combined, separated, interchanged, and/or rearranged without departing from the disclosed systems or methods.
The disclosed methods and systems include at least one processor that can include a digital signal processor, that can accept data from at least one GPS satellite and at least one inertial guidance sensor. The integrated system can utilize GPS signal data for long-term measurement and parameter estimate accuracy, while providing bias and other compensation factors to the inertial sensor data and/or measurements. Additionally, the integrated system can utilize the inertial measurement sensors during relatively short-term intervals during which the GPS signal may be degraded or unavailable, to allow the GPS trackers to maintain track throughout a loss or degradation of GPS signal, and to further allow an output system, display, application, etc., to continue to receive updated information although the GPS signal may be unavailable.
FIG. 3 illustrates a prior art Global Positioning System (GPS)/Intertial Guidance System (IGS) navigational system 100 having a first processor for GPS processing 130, and a distinct second processor for IGS processing 165. In the illustrated prior art system, the two processors 130, 165 reside on separate electronic components or boards that can be referred to as a GPS board 105 and an integration board 140. The GPS board 105 interfaces to an antenna 110 via a Radio Frequency (RF) receiver 115. The antenna 110 can receive at least one GPS signal and provide the signals to the RF receiver 115 that can filter or otherwise process the received antenna signals. The RF receiver outputs can be provided to an RF amplifier 120, and thereafter to a correlator 125. In the FIG. 3 system, the correlator 125 can demodulate the GPS signal and provide the baseband signal to the GPS DSP 130 for processing. One of ordinary skill in the art will recognize that the GPS DSP 130, as with the DSPs provided herein, can be any processor or microprocessor having instructions for causing the processor to perform according to the provisions herein. In the FIG. 3 system, the GPS DSP output can be GPS navigational data such as position and velocity that can be provided to the integration board 140 via a RS 232 or digital line 135.
The FIG. 3 integration board 140 can also interface to at least one accelerometer 145, at least one gyroscope 150, and at least one odometer 155, collectively referred to herein as inertial sensors, through at least one analog- to-digital converter (A/D) 160a-160c that can be located on the integration board 140. The A/D 160a-160c or other interface to the inertial sensors 145, 150, 155 can provide the IGS DSP 165 with the sensor data. For example, the accelerometer 145 can provide acceleration data, the gyroscope 150 can provide rate information, and odometer 155 can provide speed and distance information. The IGS DSP 165 can include processor instructions to combine the received GPS navigational data via a RS 232 or digital line 135, with the inertial sensor data, to provide navigational information or other data to a user. For the purposes of the disclosed methods and systems, a user can be an application, sensor, or system, including a display. In some embodiments, IGS DSP 165 can combine the inertial sensor data and GPS navigational data using filtering techniques including Kalman filters. IGS DSP 165 can also be any processor or processor-controlled device having executable instructions for causing the processor to perform as provided herein.
Although for the FIG. 3 system, the GPS and IGS measurements can be combined in the IGS DSP 165, the FIG. 3 prior art system does not provide feedback between the GPS and IGS systems. As is known in the art, GPS signal reception can be hampered by losses of transmission from the satellites due to obstruction of the signal, multipath effects, and interference or jamming of the system. Furthermore, inertial sensors can be known for long-term instability. By combining the sensor system measurements without providing feedback, the combined measurements can be vulnerable to the inaccuracies of the respective systems. The disclosed methods and systems provide an integrated GPS/IGS system to allow feedback between the IGS and GPS systems to increase the tracking accuracy and hence measurements from the GPS signal(s), increase the signal integrity and hence measurements from the IGS sensors, and provide an overall increased accuracy combined output that is less susceptible to degradations of performance of the individual systems.
As indicated herein, feedback between an IGS system and/or IGS sensors and a GPS system/receiver can be beneficial to both the IGS system, the GPS system, and any combined output from the systems. For example, an IGS system can be known to provide accurate measurements over a shorter time interval; however, IGS sensors can generally be considered less stable over a longer interval. Alternately, GPS signals can be considered reliable over long intervals, but may be less reliable over a shorter interval where, as mentioned previously herein, there can be multipath, interference, or other short term effects that can affect signal reception and/or quality. Such problems with signal quality and/or reception can affect tracking mechanisms or loops that are part of GPS receiver systems. Those with ordinary skill in the art know that a GPS signal is tracked by carrier and code, and a loss or degradation of GPS signal can adversely affect the respective GPS carrier and code trackers. Consequently, any measurements, estimates, etc., that use data from the receiver (i.e., trackers) can similarly be degraded. Accordingly, the disclosed methods and systems can utilize and integrate the GPS and IGS systems to compensate the IGS measurements using the GPS measurements to provide stability for the IGS measurements when the GPS signal is available; and, when the GPS signal can be degraded or unavailable for an interval, the disclosed methods and system can utilize the IGS measurements to compensate the GPS system, and in particular, the GPS code and carrier tracking systems. By providing the compensation to the GPS system, the respective trackers can be provided updated data even though a respective GPS signal (i.e., assuming an embodiment where multiple GPS signals are being tracked) may not be available. When the GPS signal becomes available, the trackers can re-acquire the signal without having to complete a system (i.e., tracker) re-initialization that can often accompany a loss of signal, and hence degrade system performance. A resulting output that can be generated by combining measurements from the two systems, can be less susceptible to signal degradation in either system. Referring now to FIG. 1, there is a system 10 illustrating one embodiment of the disclosed methods and systems. For the illustrated system, an inertial guidance system (IGS) 12 that can include inertial sensors as previously provided herein with respect to FIG. 3, including but not limited to at least one gyroscope, at least one odometer, and at least one accelerometer, can provide inertial measurements, although such inertial sensors are provided merely as illustrations and are not intended for limitation. The inertial sensor system 12 can include one or more processors that can be related to one or more of the inertial sensors, where the processors can have instructions for filtering or otherwise processing the data from the respective sensors. In some embodiments, the processing can be implemented using hardware that can be analog or digital, or a combination thereof, and can also include microcode or other software processing.
In the illustrated systems, the inertial sensor system 12, otherwise referred to herein as an inertial guidance system (IGS), can be understood herein to include the inertial sensors and sensor interfaces and processing (e.g., filtering, amplification, A/D, etc.), and can provide inertial data measurements to a sensor compensator 14. In one embodiment, for example, the IGS 12 can provide to the compensator 14 measurements that can include acceleration and/or angular rates, although those with ordinary skill in the art will recognize that such measurements are merely illustrative, and other or fewer measurements can be provided without departing from the scope of the methods and systems disclosed herein. Accordingly, the compensator 14 can adjust the measurements using scale factors, biases, etc., as provided by an input from a filter 16 as will be discussed further herein. The compensated measurements can thereafter be provided to a navigation system 18 that can translate the received measurement data into, for example, estimates of parameters including position, velocity, and attitude, although other parameter estimates can be computed or otherwise determined based on the embodiment, the inertial parameters, etc.
The navigation system 18 can thereafter provide the estimated parameters to an error signal compensator 20 that can compare the estimated parameters from the navigation system 18, with estimated parameters from the filter 16. As will be provided herein, the filter 16 can provide parameter estimations based on a GPS system or receiver 22. The error signal compensator 20 can accordingly compare the GPS estimated parameters from the filter 16 and the estimated parameters from the navigation system 18, to provide difference data that can determine whether the navigation system sensors, and or components of the GPS system 22, may require adjustment in terms of compensation, tracker alignment, etc. In the illustrated embodiment, the difference or error data from the error compensator 20 can be used by the filter 16 to estimate parameters. Some of the parameters can be position, velocity, attitude, etc., that can be used by other systems, while other of the estimated parameters can provide compensation to the IGS 12 and GPS 22 systems, respectively, including for example, estimates of GPS clock bias, GPS clock drift bias, gyroscope and odometer scale factor, accelerometer bias, and gyroscope bias, although such examples are provided for illustration and not limitation.
Those of ordinary skill in the art will recognize that the illustrated GPS receiver/system 22 of FIG. 1 includes only a portion of such a receiver as is well known in the art, and includes therein a carrier phase tracking loop 24 and a code tracking loop 26 as is known to those of ordinary skill in the art. As is also known in the art, the carrier tracking loop 24 can provide a range-rate measurement by tracking the doppler characteristics of the GPS signal, while the code tracking loop 26 can provide a range measurement by tracking the pseudo-random noise code provided by a GPS satellite. Those of ordinary skill in the art will recognize that the illustrated carrier phase tracking loop 24 and code tracking loop 26 can have different embodiments, and the methods and systems herein are not limited by the design of the respective trackers 24, 26. Additionally, those of ordinary skill in the art will appreciate that the illustrated receiver 22 can receive GPS signals from one or more GPS satellites, and accordingly, the illustrated receiver 22 can include one or more carrier phase trackers 24, code trackers 26, and/or filters 16.
The illustrated GPS receiver 22 does not include such features as an antenna interface, receiver, Radio Frequency (RF) to Intermediate Frequency (IF) down-converter, analog-to-digital converter, clock, satellite pattern table, etc., as is known to those of ordinary skill in the art. The FIG 1 receiver 22 is thus depicted to illustrate the disclosed methods and systems, and is not intended to be a comprehensive illustration of a GPS receiver 22.
As FIG. 1 illustrates, a range-rate measurement from the carrier phase tracker 24, and a range measurement from the code tracker 26, can be provided to the filter 16. The filter 16 can use the tracker outputs to generate parameter estimates in accordance with the signal measurements parameter estimates from the IGS 10 and navigation system 18. For example, from the GPS measurements, in one embodiment, the filter 16 can provide estimates for range, range-rate, position, velocity, attitude, acceleration, GPS clock bias, and GPS clock bias drift, although such parameters are provided for illustration based on one embodiment, and are not intended for limitation. In one embodiment, the filter 16 can be a Kalman filter, although the methods and systems are not limited to such an implementation, and other predictive and/or adaptive techniques can be used without departing from the scope of the disclosed methods and systems. Accordingly, the filter estimates can be provided to the compensator 20 that can compare the GPS and IGS parameter estimates to generate the error signal or residual. The error signal can be returned to the filter 16, and the filter 16 can provide an estimate of the parameters based on the error signal. Additionally, the filter 16 can provide parameter estimate data to the sensor comparator 14 to allow a determination or computation of compensation factors (e.g., bias, scaling) to be applied to the IGS sensor data based on the GPS signal.
Accordingly, because the illustrated filter 16 is adaptive and predictive and receives an error signal from the error signal compensator 14, the filter 16 can be configured to weight the IGS or GPS signal data based on the error signal data and the respective signal quality from the IGS and GPS systems 10, 22. Accordingly, although not indicated in FIG. 1, the filter 16 can receive measurement data from the IGS 12 and/or the GPS system 22 that can include the sensor data, for example, from the inertial sensors, and such measurements and/or data can be used to compute parameter estimates including parameters that can compensate the IGS and GPS systems. Alternately, the filter 16 can receive the position, velocity, and attitude as computed from the inertial sensor data and provided by the navigation system 18.
The respective outputs from the filter 16 to the sensor comparator 14 and trackers 24, 26 can therefore be weighted based on the error signal and the quality of signal from the IGS and GPS systems 12, 22. Accordingly, if the received GPS signal quality is not high
(e.g., low signal-to-noise ratio (SNR), etc.), the IGS estimates maybe provided greater weight by the filter 16, and alternately, the generally more accurate GPS estimates can be provided greater weight when the GPS signal is available. The filter 16 in the illustrated embodiment, is thus an adaptable filter, and can be configured to include a time constant as is well-known in the art. In the illustrated system, the filter 16 time constant can be selected to match an anticipated average period of GPS signal degradation or signal loss. The illustrated filter 16 can also provide compensation in the form of parameter estimates to an aiding module 28 that can transform the parameter estimates to a coordinate system compatible for the respective trackers 24, 26. (Additionally, although not shown in FIG. 1, the sensor compensator 14 can include an aiding module to convert the parameter estimate data from the filter 16 to a coordinate system that is compatible with the IGS system 12 outputs.) For example, as provided herein, parameters to be estimated can include position, velocity, and attitude, and a range estimate can be provided to the code tracker 26 from a position estimate that can be converted to a range via the aiding module 28, while a range-rate can be provided to the carrier phase tracker 24 via a filter velocity estimate that can be converted by the aiding module 28.
As also indicated in FIG. 1, the position, velocity, attitude, and other parameter data, can be provided to a user, where the user can be a system, display, application, etc., including, for example, an automobile location or positional display system. Furthermore, those with ordinary skill in the art will recognize that although the illustrated system provides the filter output data to the trackers 24, 26, the filter output or compensation data can be provided to other GPS receiver components. Those with ordinary skill in the art will also recognize that in some embodiments, the filter 16 can provide updates or compensation data to the IGS and/or GPS systems 12, 22 at one rate or time interval, while the IGS 12 sensors and GPS 22 receiver can be providing and/or processing data (e.g., trackers updated) at a different rate or time interval than the filter 16 updates.
In an embodiment, the filter 16 maybe considered to have two components that can operate at two different rates, where a first component can process data from the trackers 22, 24 and other GPS system 22 components at one rate, while another component can process data from the error signal compensator 20 as provided herein. In such an embodiment, the illustrated filter 16 can be depicted as having two separate filter features.
Similarly, the IGS system 12 components can be processed by a filter that is not shown in the FIG. 1 system, and such filtered IGS signals can be provided to the error signal compensator 20.
Referring now to FIG. 2, there is a block diagram of a Kalman filter 40 that can be one embodiment filter 16 according to the disclosed methods and systems. Although FIG. 2 provides a generic description of a Kalman filter, the FIG. 2 illustration can be described with respect to the illustrated methods and systems of FIG. 1. For a Kalman filter, a parameter or set of parameters that can be referred to as a state vector, can be estimated based on an adaptive and predictive scheme and for a linear system such as that of FIG. 1. A Kalman filter is thus a technique for estimating the states of the system given observations of the system (e.g., IGS, GPS measurements) that can be modeled as having additive "white" or Gaussian noise. The Kalman filter can generate an optimal solution by minimizing a state error correlation matrix by using a recursive algorithm in which a nonlinear difference equation represents the covariance matrix of the optimal estimate error. This equation can be solved recursively or iteratively.
Accordingly, as indicated in FIG. 2, an initial predicted state estimate and variance for the parameters can be provided 42, where the state variances for the multiple parameters can be represented in a covariance matrix that includes variances (along diagonal) and covariances. As discussed herein, the covariance matrix for the FIG. 1 system can include uncertainty values for the GPS measurements, the various IGS sensor measurements, initial process noise, measurement noise (e.g., biases on a gyroscope due to a temperature that can be unknown, etc.). From the covariance matrix and initial predicted state estimate, a set of weights can be computed 44. As provided herein, the weights can be used, together with measurements from the sensors or systems 46, to provide an updated state estimate by computing a linear combination of a predicted state estimate and the new measurement, where for the illustrated system, the new measurement can include the measurements from the IGS and GPS systems. The weights or gain can be used to determine the influence of the new measurements on the estimation.
Once the updated state estimate is obtained 48, a covariance of the state estimate can be computed 50, and a new prediction for the next interval can be computed 52. From the predicted covariance, new weights or gains can be computed 44, and the recursive process of FIG. 2 can be repeated for subsequent measurement intervals.
As indicated previously, the characteristics of the filter 16 can include a time constant based on an expected time interval of GPS signal degradation or loss. For example, based on the embodiment, estimates for multipath effects, jamming, and signal interference can be provided and incorporated into the filter 16. Those of ordinary skill in the art will recognize that the GPS signal quality data can be determined by signal processing components that can filter, amplify, demodulate, and provide a signal-to-noise (SNR) estimate or other indicia of SNR, for the respective GPS satellite signals. In one embodiment, the respective GPS SNR or other signal quality data can also be input to the filter 16. Furthermore, SNR data from one or more of the inertial sensors in the IGS 12 can be provided to the filter 16.
In one embodiment of the FIG. 1 filter 16 where the FIG. 1 filter is a Kalman filter and the IGS includes three gyroscopes, three accelerometers, and one odometer, the filter 16 can have on the order of sixteen states, where the states can include three position states, three attitude states, three accelerometer bias states, three to six gyroscope bias states, three gyroscope scalefactor states, one odometer scalefactor state, a (GPS) clock bias state, and a (GPS) clock bias drift state. Other states could include velocity, range, range-rate, acceleration, angular rates, etc. Those with ordinary skill in the art will recognize that the states of the Kalman filter 16 can vary according to application.
The FIG. 1 system can be implemented on a single hardware component using a single processor with instructions for providing the various features or modules of the FIG. 1 components, including the IGS 12, GPS 22, and filter 16. Accordingly, in one embodiment, the features of FIG. 1 can be understood to be software modules that can be executed by a single processor. As indicated previously, the FIG. 1 modules can be combined or otherwise rearranged, etc. In an embodiment, multiple processors on a single or multiple hardware boards or platforms can be used.
What has thus been described is a method and system for integrating a IGS system and a GPS receiver. A predictive filter can measure signal quality from the GPS receiver and accordingly provide parameter estimates by appropriately weighting signal data from the GPS receiver and the IGS system. When GPS signal quality is high, the GPS signal data can be provided proportionately greater weight than the IGS system data, and the IGS/GPS integrated filter outputs can provide compensation to the IGS system for bias errors, etc. Alternately, if the GPS signal data is degraded or unavailable, the IGS signal data can be provided proportionately greater weight than the GPS signal data to provide higher quality inputs to the GPS receiver trackers than would otherwise be available.
The methods and systems described herein are not limited to a particular hardware or software configuration, and may find applicability in many computing or processing environments. The methods and systems can be implemented in hardware or software, or a combination of hardware and software. The methods and systems can be implemented in one or more computer programs executing on one or more programmable computers that include a processor, a storage medium readable by the processor (including volatile and non- volatile memory and/or storage elements), one or more input devices, and one or more output devices.
The computer program(s) is preferably implemented using one or more high level procedural or object-oriented programming languages to communicate with a computer system; however, the program(s) can be implemented in assembly or machine language, if desired. The language can be compiled or interpreted.
The computer program(s) can be preferably stored on a storage medium or device (e.g., CD-ROM, hard disk, or magnetic disk) readable by a general or special purpose programmable computer for configuring and operating the computer when the storage medium or device is read by the computer to perform the procedures described herein. The system can also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner. Although the methods and systems have been described relative to a specific embodiment thereof, they are not so limited. Obviously many modifications and variations may become apparent in light of the above teachings. For example, although the illustrated method and system include a filter that can be a Kalman filter, other predictive filters can be used. Although the illustrated system indicates filter outputs being received by one aiding module, the various filter outputs can be provided to dedicated aiding modules for the various outputs. Similarly, the error signal provided by the error signal compensator can have multiple components. Although the illustrated system indicated a filter output that includes position, velocity, and attitude, such outputs are provide for illustration, and in an embodiment, the filter 16 can have many states (i.e., can estimate many parameters), and hence the outputs to the user, the GPS trackers, and the IGS system can vary from each other, and can vary from the outputs illustrated in FIG. 1. For example, the IGS system can receive filter outputs relating to acceleration and/or angular rates, while the GPS receiver can receive range and/or range-rate estimates for input to the trackers 24, 26.
Many additional changes in the details, materials, and arrangement of parts, herein described and illustrated, can be made by those skilled in the art. Accordingly, it will be understood that the following claims are not to be limited to the embodiments disclosed herein, can include practices otherwise than specifically described, and are to be inteφreted as broadly as allowed under the law.
What is claimed is:

Claims

1. A method for integrating a global positioning system receiver and an inertial guidance system, the method comprising, providing a first estimate for at least one parameter, the first estimate provided by the global positioning system, providing a second estimate for the at least one parameter, the second estimate provided by the inertial guidance system, providing a difference between the at least one first estimate and the at least one second estimate, providing an estimate of the at least one parameter based on the difference data, and, compensating at least one of the inertial guidance system and the global positioning system using the estimate.
2. A method according to claim 1, wherein providing an estimate includes combining the first estimate and the second estimate.
3. A method according to claim 1, wherein providing an estimate includes weighting the first estimate and the second estimate.
4. A method according to claim 1 , wherein providing an estimate includes weighting the difference.
5. A method according to claim 1, wherein providing a first estimate includes providing a first estimate of at least one of a position, a velocity, an attitude, an acceleration, and an angular rate.
6. A method according to claim 1, wherein providing a second estimate includes providing a second estimate of at least one of a position, a velocity, an attitude, an acceleration, and an angular rate.
7. A method according to claim 1 , wherein providing a difference includes providing an error signal.
8. A method according to claim 1, wherein providing a difference includes providing a difference at an interval that is different than the interval for which the first estimate and the second estimate are provided.
9. A method according to claim 1, further including, receiving at least one GPS signal, and, demodulating the at least one GPS signal.
10. A method according to claim 1, wherein compensating includes providing at least one of a range, a range-rate, a position, a velocity, an attitude, an acceleration, an angular rate, a gyroscope bias, an accelerometer bias, a gyroscope scale factor, and an odometer scale factor to compensate the inertial guidance system.
11. A method according to claim 1, wherein compensating includes providing at least one of a range, a range-rate, a position, a velocity, an attitude, an acceleration, and an angular rate to at least one of a carrier phase tracking loop and a code tracking loop.
12. A method according to claim 1, wherein compensation includes providing at least one of a clock bias and a clock drift bias to the GPS receiver.
13. A method according to claim 1, wherein compensating includes converting at least one of range, range-rate, position, velocity, attitude, acceleration, and angular rate to a coordinate system compatible with at least one of a carrier phase tracking loop and a code tracking loop.
14. A method according to claim 1, wherein the inertial guidance system includes at least one of: at least one accelerometer, at least one gyroscope, and at least one odometer.
15. A method according to claim 1, further including providing the estimate of the at least one parameter to at least one of a user, a display, an application, or a system.
16. A method according to claim 1, wherein providing an estimate includes providing a Kalman filter.
17. A method according to claim 16, wherein the Kalman filter includes a position state, an attitude state, an accelerometer bias state, a gyroscope bias state, a gyroscope scalefactor state, an odometer scalefactor state, a clock bias state, and a clock bias drift state.
18. A method according to claim 16, wherein the Kalman filter includes a time constant based on at least one of an expected loss of signal and an expected signal degradation time interval for a GPS signal.
19. A system for integrating a global positioning receiver system (GPS) and an inertial guidance system (IGS), the system comprising, a filter, and, at least one processor for implementing the filter, wherein the processor includes instructions to: receive data from the GPS and the INS, compute at least one of a position, an attitude, an accelerometer bias, a gyroscope bias, a gyroscope scalefactor, an odometer scalefactor, a clock bias, and a clock bias drift, and, provide at least one of the estimated position, attitude, accelerometer bias, gyroscope bias, gyroscope scalefactor, odometer scalefactor, clock bias, and clock bias drift to the IGS and GPS system.
PCT/US2002/012783 2001-04-25 2002-04-24 Integrated gps and igs system and method WO2002086533A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002338472A AU2002338472A1 (en) 2001-04-25 2002-04-24 Integrated gps and igs system and method
EP02744120A EP1381877A2 (en) 2001-04-25 2002-04-24 Integrated gps and igs system and method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US28669101P 2001-04-25 2001-04-25
US60/286,691 2001-04-25
US09/967,411 2001-09-28
US09/967,411 US20020158796A1 (en) 2001-04-25 2001-09-28 Integrated GPS and IGS system and method

Publications (2)

Publication Number Publication Date
WO2002086533A2 true WO2002086533A2 (en) 2002-10-31
WO2002086533A3 WO2002086533A3 (en) 2003-02-27

Family

ID=26964010

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/012783 WO2002086533A2 (en) 2001-04-25 2002-04-24 Integrated gps and igs system and method

Country Status (4)

Country Link
US (1) US20020158796A1 (en)
EP (1) EP1381877A2 (en)
AU (1) AU2002338472A1 (en)
WO (1) WO2002086533A2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1818682A1 (en) * 2006-02-06 2007-08-15 Alpine Electronics, Inc. Position calculating apparatus
WO2009009345A1 (en) * 2007-07-06 2009-01-15 Qualcomm Incorporated Location obtained by combining last known reliable position with position changes
EP2400269A1 (en) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
US8797214B2 (en) 2007-07-06 2014-08-05 Qualcomm Incorporated Tracking implementing geopositioning and local modes
WO2015189165A1 (en) * 2014-06-11 2015-12-17 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
WO2015189180A1 (en) * 2014-06-11 2015-12-17 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
WO2018033188A1 (en) * 2016-08-19 2018-02-22 Continental Teves Ag & Co. Ohg Device and method for detecting an erroneous determination of a geographical position of a vehicle
CN111149018A (en) * 2017-09-26 2020-05-12 焦点定位有限公司 Method and system for calibrating system parameters
US11691699B2 (en) 2019-05-13 2023-07-04 Thayermahan, Inc. Field-configurable and modular navigational system for autonomous vehicle

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7454290B2 (en) * 2003-09-18 2008-11-18 The Board Of Trustees Of The Leland Stanford Junior University GPS/INS vehicle attitude system
US7564401B1 (en) * 2004-08-10 2009-07-21 Northrop Grumman Corporation Signal inconsistency detection of spoofing
US7889125B2 (en) * 2005-03-15 2011-02-15 Honeywell International Inc. Adjusting processor clock information using a clock drift estimate
US9121715B2 (en) * 2005-04-14 2015-09-01 General Motors Llc Method for determining vehicle location including road surface data
US7724184B2 (en) * 2006-02-21 2010-05-25 Honeywell International Inc. System and method for detecting false navigation signals
US7420510B2 (en) * 2006-04-17 2008-09-02 Honeywell International Inc. Location and tracking of people with combined use of RF infrastructure and dead reckoning modules
US7328104B2 (en) * 2006-05-17 2008-02-05 Honeywell International Inc. Systems and methods for improved inertial navigation
EP1980867A3 (en) * 2007-04-10 2009-11-25 Qualcomm Incorporated Multipath mitigation using sensors
US7957897B2 (en) * 2007-06-29 2011-06-07 GM Global Technology Operations LLC GPS-based in-vehicle sensor calibration algorithm
JP4964047B2 (en) * 2007-07-12 2012-06-27 アルパイン株式会社 Position detection apparatus and position detection method
US20090082918A1 (en) * 2007-09-25 2009-03-26 Hendrix Jr James Edward Motions Dynamics Recorder
US8082099B2 (en) * 2009-01-09 2011-12-20 Universal Avionics Systems Corporation Aircraft navigation using the global positioning system and an attitude and heading reference system
US8706347B2 (en) * 2010-01-19 2014-04-22 GM Global Technology Operations LLC Diagnosis of wheel alignment using GPS
US8700324B2 (en) * 2010-08-25 2014-04-15 Caterpillar Inc. Machine navigation system having integrity checking
US8704710B2 (en) * 2011-11-04 2014-04-22 Microsoft Corporation Location watching
JP5477444B1 (en) * 2012-10-18 2014-04-23 富士ゼロックス株式会社 Guide device, guide program, and storage medium
US9650039B2 (en) * 2015-03-20 2017-05-16 Ford Global Technologies, Llc Vehicle location accuracy
ITUA20163019A1 (en) * 2016-04-29 2017-10-29 St Microelectronics Srl MEMS INERTIAL SENSOR DEVICE WITH DETERMINATION OF THE SHIFT VALUE OF A RELATIVE GYROSCOPE AND A CORRESPONDING METHOD
US10495760B2 (en) * 2016-12-02 2019-12-03 Uber Technologies, Inc. Location accuracy determination based on data from second sensor
US10371530B2 (en) * 2017-01-04 2019-08-06 Qualcomm Incorporated Systems and methods for using a global positioning system velocity in visual-inertial odometry
CN110873888B (en) * 2018-09-04 2022-05-06 腾讯大地通途(北京)科技有限公司 Positioning method, positioning device, positioning apparatus, and computer storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088653A (en) * 1996-12-31 2000-07-11 Sheikh; Suneel I. Attitude determination method and system
US6167347A (en) * 1998-11-04 2000-12-26 Lin; Ching-Fang Vehicle positioning method and system thereof
US6205401B1 (en) * 1995-09-19 2001-03-20 Litef Gmbh Navigation system for a vehicle, especially a land craft

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205401B1 (en) * 1995-09-19 2001-03-20 Litef Gmbh Navigation system for a vehicle, especially a land craft
US6088653A (en) * 1996-12-31 2000-07-11 Sheikh; Suneel I. Attitude determination method and system
US6167347A (en) * 1998-11-04 2000-12-26 Lin; Ching-Fang Vehicle positioning method and system thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
AONO T ET AL: "Positioning of vehicle on undulating ground using GPS and dead reckoning" ROBOTICS AND AUTOMATION, 1998. PROCEEDINGS. 1998 IEEE INTERNATIONAL CONFERENCE ON LEUVEN, BELGIUM 16-20 MAY 1998, NEW YORK, NY, USA,IEEE, US, 16 May 1998 (1998-05-16), pages 3443-3448, XP010281396 ISBN: 0-7803-4300-X *
JINWON KIM ET AL: "Compensation of gyroscope errors and GPS/DR integration" POSITION LOCATION AND NAVIGATION SYMPOSIUM, 1996., IEEE 1996 ATLANTA, GA, USA 22-26 APRIL 1996, NEW YORK, NY, USA,IEEE, US, 22 April 1996 (1996-04-22), pages 464-470, XP010163312 ISBN: 0-7803-3085-4 *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7414575B2 (en) 2006-02-06 2008-08-19 Alpine Electronics, Inc. Position calculating apparatus, position calculating method, and program
EP1818682A1 (en) * 2006-02-06 2007-08-15 Alpine Electronics, Inc. Position calculating apparatus
WO2009009345A1 (en) * 2007-07-06 2009-01-15 Qualcomm Incorporated Location obtained by combining last known reliable position with position changes
US8643544B2 (en) 2007-07-06 2014-02-04 Qualcomm Incorporated Location obtained by combining last known reliable position with position changes
US8797214B2 (en) 2007-07-06 2014-08-05 Qualcomm Incorporated Tracking implementing geopositioning and local modes
US9273968B2 (en) 2010-06-23 2016-03-01 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
EP2400269A1 (en) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
EP2400268A1 (en) * 2010-06-23 2011-12-28 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
US8793090B2 (en) 2010-06-23 2014-07-29 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
US8843340B2 (en) 2010-06-23 2014-09-23 Aisin Aw Co., Ltd. Track information generating device, track information generating method, and computer-readable storage medium
CN106716176A (en) * 2014-06-11 2017-05-24 大陆-特韦斯股份有限公司 Method and system for adapting a navigation system
CN107076559B (en) * 2014-06-11 2021-09-03 大陆-特韦斯股份有限公司 Method and system for matching navigation systems
WO2015189165A1 (en) * 2014-06-11 2015-12-17 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
CN107076559A (en) * 2014-06-11 2017-08-18 大陆-特韦斯股份有限公司 Method and system for matching navigation system
WO2015189180A1 (en) * 2014-06-11 2015-12-17 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
RU2667667C2 (en) * 2014-06-11 2018-09-24 Континенталь Тевес Аг Унд Ко. Охг Method and system for adapting navigation system
US10267638B2 (en) 2014-06-11 2019-04-23 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
US10378901B2 (en) 2014-06-11 2019-08-13 Continental Teves Ag & Co. Ohg Method and system for adapting a navigation system
CN106716176B (en) * 2014-06-11 2020-09-11 大陆-特韦斯股份有限公司 Method and system for adjusting a navigation system
WO2018033188A1 (en) * 2016-08-19 2018-02-22 Continental Teves Ag & Co. Ohg Device and method for detecting an erroneous determination of a geographical position of a vehicle
US11169278B2 (en) 2016-08-19 2021-11-09 Continental Teves Ag & Co. Ohg Device and method for detecting an erroneous determination of a geographical position of a vehicle
CN111149018A (en) * 2017-09-26 2020-05-12 焦点定位有限公司 Method and system for calibrating system parameters
CN111149018B (en) * 2017-09-26 2023-09-15 焦点定位有限公司 Method and system for calibrating system parameters
US11691699B2 (en) 2019-05-13 2023-07-04 Thayermahan, Inc. Field-configurable and modular navigational system for autonomous vehicle

Also Published As

Publication number Publication date
WO2002086533A3 (en) 2003-02-27
US20020158796A1 (en) 2002-10-31
EP1381877A2 (en) 2004-01-21
AU2002338472A1 (en) 2002-11-05

Similar Documents

Publication Publication Date Title
US20020158796A1 (en) Integrated GPS and IGS system and method
US6480152B2 (en) Integrated GPS/IMU method and microsystem thereof
US8412456B2 (en) Loosely-coupled integration of global navigation satellite system and inertial navigation system: speed scale-factor and heading bias calibration
US6724343B2 (en) Weak signal and anti-jamming Global Positioning System receiver and method using full correlation grid
US8364401B2 (en) Highly integrated GPS, Galileo and inertial navigation system
US6091359A (en) Portable dead reckoning system for extending GPS coverage
US6240367B1 (en) Full fusion positioning method for vehicle
US7873472B2 (en) Methods and systems for implementing an iterated extended Kalman filter within a navigation system
US6831599B2 (en) Remote velocity sensor slaved to an integrated GPS/INS
CA2410691C (en) Adaptive gps and ins integration system
KR101553039B1 (en) Mobile terminal having hybrid navigation system and location method thereof
JP2001183439A (en) General-purpose positioning system based on use of statistical filter
CA2359910A1 (en) A deeply-integrated adaptive ins/gps navigator with extended-range code tracking
US20120326926A1 (en) High sensitivity gps/gnss receiver
Soon et al. An approach to aid INS using time-differenced GPS carrier phase (TDCP) measurements
US6738015B1 (en) Vector extended range correlation tracking of global positioning system (GPS) signals
CN116224401A (en) Shipborne GNSS receiver and vector tracking method thereof
US20150097724A1 (en) Method and apparatus of gnss receiver heading determination
WO2004044608A1 (en) Lock slip detection using inertial information
CN109154667B (en) Method and system for satellite signal processing
CA2560443C (en) Carrier signal phase error estimation
US20230129514A1 (en) Positioning system and method
Zhou et al. A novel design of an adaptive hybrid low-cost GPS/INS integration system
CN117572475A (en) Multipath noise self-adaptive pseudo satellite inertial fusion positioning method
Lee et al. A study on the tracking loop design for weak signal in high dynamic environment

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002744120

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002744120

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2002744120

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP