US20100117897A1 - Method for position determination with measurement stitching - Google Patents
Method for position determination with measurement stitching Download PDFInfo
- Publication number
- US20100117897A1 US20100117897A1 US12/425,309 US42530909A US2010117897A1 US 20100117897 A1 US20100117897 A1 US 20100117897A1 US 42530909 A US42530909 A US 42530909A US 2010117897 A1 US2010117897 A1 US 2010117897A1
- Authority
- US
- United States
- Prior art keywords
- transmitters
- information
- processor
- navigation solution
- readable medium
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/35—Constructional details or hardware or software details of the signal processing chain
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
- G01S19/06—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
Definitions
- This disclosure relates to positioning systems and, more particularly, to the computation of position solutions for mobile receivers.
- GPS Global Positioning System
- GLONASS Global Navigation Satellite System
- Galileo Galileo system planned by the European Union.
- SPS satellite positioning system
- a variety of receivers have been designed to decode the signals transmitted from the satellites to determine position, velocity or time.
- the receiver To decipher the signals and compute a final position, the receiver must acquire signals from the satellites in view, measure and track the received signals, and recover navigational data from the signals.
- the receiver triangulates its position, i.e., solves for a latitude, longitude and altitude.
- the receiver measures distance by measuring the time required for each signal to travel from the respective satellite to the receiver. This requires precise time information. For this reason, measurements from a fourth satellite are typically required to help resolve common time measurement errors, e.g., errors created by the inaccuracies of timing circuits within the receiver.
- the receiver may only be able to acquire signals from three or less satellites. In these situations, the receiver will be unable to resolve all four variables of the position solution: latitude, longitude, altitude, and time. If the receiver is able to acquire signals from three satellites, for example, the receiver may forego an altitude calculation to resolve latitude, longitude and time. Alternately, if altitude is obtained via external means, all four variables may be resolved from three satellite signals. If less than three signals are available, the receiver may be unable to calculate its position.
- the hybrid receivers employ hybrid location technology that makes use of signals from base stations of a wireless communication system. As with satellite signals, the hybrid receivers measure time delays of the wireless signals to measure distances from the base stations of the network. The hybrid receivers utilize the signals from the base stations, as well as any acquired signals from GPS satellites, to resolve the position and time variables.
- the hybrid location technique often allows a receiver to compute a position solution in a wide variety of locations where conventional positioning techniques would fail.
- CDMA code division multiple access
- AFLT Advanced Forward Link Trilateration
- the accuracy of the location solution determined by the receiver is affected by the degree of time precision within the system.
- the timing information communicated by the cellular base stations is synchronized with the timing information from the GPS satellites, allowing precise time to be available throughout the system.
- the timing information is not synchronized between the base stations and the GPS satellites.
- LMUs Location Measurement Units
- Kalman filters Another technique that is commonly used in position determining systems and algorithms is the use of Kalman filters.
- a Kalman filter is an optimal recursive data estimation algorithm. It is frequently used to model attributes of moving entities such as aircraft, people, vehicles etc. These attributes can include both velocity and position, for example.
- the current state of the system and a current measurement are used to estimate a new state of the system.
- a Kalman filter combines all available measurement data, plus prior knowledge about the system, measuring devices, and error statistics to produce an estimate of the desired variables in such a manner that the error is minimized statistically.
- a Kalman filter used within a mobile telecommunications device typically required certain initialization parameters from an accompanying position system receiver. For example, when a GPS receiver was used, it was typical that simultaneous measurements from at least three different satellite vehicles were obtained before the Kalman filter could be initialized. This means that in one measurement epoch, signals from at least three different satellite vehicles are received and successfully processed by the mobile communications device. This requirement degrades performance of the mobile device because it may take on the order of tens of seconds to acquire signals from three satellite vehicles, especially in urban environments. If the necessary signals are not acquired or are not acquired in a timely manner, then the position determining portion of the mobile device may fail to initialize and may not operate properly or efficiently.
- the typical initialization of a Kalman filter used for position determination of a mobile unit requires that the complete initial state at some time t 0 be obtained first before updated position state information can be estimated for times t>t 0 .
- This restriction implies that for mobile GPS receivers in marginal signal environments, for example, with time varying obstructions to the line of sight to the satellites, it may difficult or time consuming to acquire simultaneous (i.e., within the same epoch) range measurements from at least 3 GPS satellites needed for Kalman filter initialization. It is highly desirable to improve position determination performance for mobile GPS receivers in harsh signal environments where simultaneity of range measurements may not occur in a timely fashion.
- One aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: seeding a positioning filter with an approximate position; updating the positioning filter with a first measurement set acquired during a first measurement epoch from a first subset of reference stations, wherein said first subset includes less than three different reference stations; updating the positioning filter with a second measurement set acquired during a second measurement epoch from a second subset of reference stations; and determining a position estimate for the mobile communications device based on the updated positioning filter.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: seeding a positioning filter with an approximate position; updating the positioning filter with a first measurement set acquired during a first measurement epoch from a first subset of pseudoranging sources, wherein the first subset includes less than three different pseudoranging sources; updating the positioning filter with a second measurement set acquired during a second measurement epoch from a second subset of pseudoranging sources; and determining a position estimate for the mobile communications device based on the updated positioning filter.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: storing a set of pseudoranging measurements from a set of reference stations, timestamped with the local clock time; later establishing a relationship between local clock time and satellite vehicle system time; determining the satellite vehicle system time of the stored pseudoranging measurement set; and using the store pseudoranging measurement set, and the satellite vehicle system time of that measurement set to determine the position of the mobile device.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising:storing a set of pseudoranging measurements from a set of reference stations; later determining the ephemeris information for the reference stations; and using the stored pseudoranging measurement set, and the newly determined ephemeris information to determine the position of the mobile device.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device which includes the steps of seeding a positioning filter with an approximate position, updating the positioning filter with a first pseudoranging measurement acquired during a first measurement epoch from a first subset of reference stations, wherein said first subset includes less than three different reference stations; updating the positioning filter with a second pseudoranging measurement acquired during a second measurement epoch from a second subset of reference stations; determining a position estimate for the mobile communications device based on the updated positioning filter; and using back propagation, determine time for the first subset and the second subset.
- Yet another aspect of the present invention relates to a mobile communications device comprising a first receiver configured to receive signals related to a satellite positioning system; a second receiver configured to receive signals related to a communications network; a processor in communications with the first and second receiver, the processor configured to: a) seed a positioning filter with a first pseudoranging measurement acquired during a first measurement epoch from a first subset of reference stations of the satellite positioning system, wherein said first subset includes less than three different reference stations; b) update the positioning filter with a second pseudoranging measurement acquired during a second measurement epoch from a second subset of reference stations of the satellite positioning system; and c) determine a position estimate for the mobile communications device based on the updated positioning filter.
- FIG. 1 illustrates a general conceptual view of a mobile device that communicates with a cellular telephone network and a satellite-based positioning system.
- FIG. 2 illustrates portions of a mobile communications device in accordance with the principles of the present invention.
- FIG. 3 depicts timeline of measurements received from various vehicles of a satellite position system.
- FIG. 4 depicts a flowchart of an exemplary method for determining a position of a mobile unit in accordance with the principles of the present invention.
- FIG. 5 summarizes the performance improvement using Monte Carlo simulation aggregated across multiple sites.
- FIG. 6 shows further elaboration of the improved Kalman filter stitch method.
- FIG. 7 shows a hypothetical example where the session has a timeout of 16 seconds.
- FIG. 8 illustrates a hypothetical situation where after only 2 satellites have been acquired, an improved seed position can be obtained prior to having 3 different satellite measurements.
- FIG. 9 shows a hypothetical case where GPS time is not acquired until about 20 seconds after session start.
- mobile unit 104 may take the form of any one of a variety of mobile receivers capable of receiving navigation signals (e.g., satellite navigation signals 110 or wireless communication signals 112 ) from reference stations such as satellite vehicles 106 and/or from base stations 108 , for computing a position solution. Examples include a mobile phone, a handheld navigation receiver, a receiver mounted within a vehicle, such as an airplane, automobile, truck, tank, ship, and the like. Base stations 108 may communicate with mobile unit 104 in accordance with any one of a number of wireless communication protocols.
- One common wireless communication protocol is code division multiple access (CDMA) in which multiple communications are simultaneously conducted over a radio-frequency (RF) spectrum.
- CDMA code division multiple access
- RF radio-frequency
- the techniques may be viewed as a mechanism for enhanced Advanced Forward Link Trilateration (AFLT).
- AFLT Advanced Forward Link Trilateration
- Other examples include Global System for Mobile Communications (GSM), which uses narrowband time-division multiple access (TDMA) for communicating data, and General Packet Radio Service (GPRS).
- GSM Global System for Mobile Communications
- TDMA narrowband time-division multiple access
- GPRS General Packet Radio Service
- mobile unit 104 may integrate both a GPS receiver and a wireless communication device for voice or data communication.
- GPS system may be described within this document, the principles and techniques of the present invention are applicable to any satellite positioning system or terrestrial positioning system such as a wireless network.
- Mobile unit 104 employs techniques to compute a positioning solution based on signals 110 , 112 received from satellites 106 and base stations 108 , respectively.
- Mobile unit 104 acquires signals 110 from satellites 106 in view, and measures distance from each satellite by measuring the time required for each signal to travel from the respective satellite to mobile unit 104 to determine the pseudoranging measurement.
- mobile unit 104 may also receive signals 112 from base stations 108 of wireless communication system 107 , and measures distances from base stations 108 based on the time required for each wireless signal to travel from the base stations to the mobile unit.
- Mobile unit 104 typically resolves position and time variables based on the measurements.
- FIG. 2 depicts a block diagram of portions of a mobile communications device 104 , in accordance with the principles of the invention, that relate to position determination for the mobile unit 104 .
- the mobile unit 104 may include an antenna 220 configured to receive signals from a satellite navigation system or satellite positioning system and another antenna 206 configured to receive signals from a terrestrial communications network. These signals are provided to a processor 202 that includes both software and hardware components to provide signal processing functionality with respect to the signals.
- a Kalman filter 204 is implemented as part of the mobile unit 104 to assist with the position determining functions of the mobile unit 104 .
- a positioning filter such as a Kalman filter 204 receives input measurements and implements an algorithm for estimating desired variables based on the input measurements and the historical state of the system.
- a memory although not shown, is often utilized to store state information, and covariance matrix values for the Kalman filter that provide a measure of error, or certainty, of the state estimates provided by the Kalman filter.
- the mobile unit 104 may be, for example, a cellular telephone or similar mobile communications device. Accordingly, there are additional functional blocks and devices which are part of the mobile unit 104 that are not depicted in FIG. 2 . These additional blocks and/or devices typically relate to processing signals received from the antennas 206 , 220 ; providing a user interface, providing speech communications; providing data communications; and other similar capabilities. Many of these functional blocks and devices are not directly related to position determination and, therefore, are not included so as not to obscure the principles of the present invention.
- signals are typically received from satellite vehicles by the antenna 220 . These signals are then decoded and processed into position information using well known algorithms and techniques.
- signals from at least three satellite vehicles were required during a single measurement epoch in order to generate a position fix, using a weighted least squares (WLS) model, that could be used to initialize the Kalman filter 204 .
- WLS weighted least squares
- FIG. 3 depicts this scenario in which GPS measurements 302 (from 1, 2 or 3 satellites) are received during individual measurement epochs 300 and none of the earliest measurements include simultaneous signals from three different satellite vehicles.
- GPS measurements 302 from 1, 2 or 3 satellites
- the Kalman filter of the past has not been able to be initialized until GPS measurements are acquired from three different satellites during a single measurement epoch (which occurs at time 306 ).
- embodiments of the present invention use positioning information acquired during different measurement epochs to initialize a Kalman filter.
- three different measurements from multiple, non-simultaneous measurement epochs are available at time 304 (much earlier than time 306 ) and the Kalman filter is able to provide a good quality fix at this earlier point instead.
- the previous explanation relied on the assumption that only three satellite measurement signals are needed to generate a position fix of a receiver. This assumption rests on altitude information being available from alternative sources such as the communications network or the like. Alternatively, if no altitude information is available, then the same principle applies with four satellites, instead of three.
- embodiments of the present invention can use two measurements to significantly improve upon an initial position. For example, using the measurements from two satellites can provide a horizontal position estimate that is typically at least 30% more accurate than the initial position, often within 100-500 meters.
- FIG. 4 depicts a flowchart of an exemplary method of using different satellite measurements to provide position information according to the principles of the present invention.
- the mobile unit starts by acquiring any position assistance information that is available from the communications network or from memory. For example, altitude within 50 meters may be available as could position within a few hundred meters if there is an assisted-GPS system present.
- this information is used to seed the Kalman filter state and covariance matrix.
- the Kalman filter is designed to provide a prediction of position and velocity as well as correct a previous prediction so as to provide a current position and velocity.
- the communications network, device memory, or other sources could provide the initial position and error estimates that seed the Kalman filter.
- the Kalman filter state and covariance matrix are updated with any position information acquired from any satellite vehicle. For example, if the position of the mobile unit within a relatively small portion of the earth (e.g., a wireless network cell sector) is known, then the pseudoranging information from two satellites can be used to identify a relatively short straight line segment on which the mobile unit is located. As part of the inherent operation of the Kalman filter, the co-variance matrices are automatically updated to reflect a new error estimate for the predicted values.
- the Kalman filter provides an estimate, for example in step 408 , of the latitude and the longitude of the mobile unit along with an estimate of the error or uncertainty. The altitude of the mobile unit is provided as well by the Kalman filter.
- Step 409 provides a test to determine if the estimated errors meet the application requirement. If yes, proceed to step 410 and provide the estimated latitude, longitude and altitude to the application. If no, return to step 406 .
- steps 410 and 410 provide the estimated latitude, longitude and altitude to the application. If no, return to step 406 .
- FIG. 5 summarizes the performance improvement using Monte Carlo simulation aggregated across multiple sites.
- the horizontal error (HE) for the 68th percentile improves from 333 m for WLS to 124 m for KF stitch.
- the HE for the 95th percentile improves from 942 m for WLS to 838 m for KF stitch.
- the GPS measurements from subsequent epochs can be used to refine the estimate (via the Kalman filter) even when data from other satellites are unavailable.
- two adjacent measurements from satellite vehicle “1” may be used by the Kalman filter even though no information from another satellite vehicle is available.
- the estimate from the Kalman filter can be updated accordingly even though such measurements are not received during the same measurement epoch.
- the Kalman filter will be able to predict position and velocity within an application-acceptable uncertainty level.
- FIG. 6 The top diagram illustrates a conventional GPS measurement timeline scenario for a mobile receiver where the Kalman filter cannot be initialized until at least 3 simultaneous GPS measurements are available. A WLS position fix using 3 satellites is needed to start the KF estimation process which in this hypothetical example occurs nearly 30 seconds after the session start. Subsequently, the KF continues updating position fixes, even with less than 3 satellite measurements available in a given epoch.
- the bottom diagram shows the invention GPS measurement timeline scenario where the Kalman filter can produce a typical-GPS-quality position solution with 3 non-simultaneous GPS measurements using the “stitching” capabilities of this invention.
- the KF estimation process starts about 10 seconds after the session start when at least 3 satellites have been successfully observed, albeit at different epochs. Moreover, after this successful initialization, the KF continues updating position fixes, even with less than 3 satellite measurements available in a given epoch.
- the improved KF stitch method provides the potential for greatly reducing the time to first fix for mobile GPS receivers in disadvantaged signal environments. Also, as discussed earlier, improved horizontal positioning accuracy may been attained as well.
- FIG. 7 shows the same hypothetical example as in FIG. 6 , then adding the hypothetical session timeout of 16 seconds.
- the conventional position fix based on a WLS estimate will not achieve a valid position before the timeout fix due to its delay of nearly 30 seconds.
- the initial position fix based on the KF stitch of this invention can achieve a valid fix in less than the timeout limit.
- this method can yield a greater probability of successful position fix for mobile GPS receivers in difficult signal environments.
- FIG. 8 illustrates a hypothetical situation where after only 2 satellites have been acquired, an improved seed position can be obtained prior to having 3 different satellite measurements.
- This feature is based on the geometric property that in 3 dimensional positioning, having two valid pseudoranging measurements plus altitude results in a one-dimensional line of position solution.
- This solution has only one residual degree of freedom compared to the complete position fix, which results in a reduced linear uncertainty, and a substantially reduced area uncertainty, as compared to the seed position.
- FIG. 9 shows a hypothetical case where GPS time is not acquired until about 20 seconds after session start.
- the first set of GPS ranging measurements may be acquired and saved, but not immediately used, due to the lack of GPS time information.
- back propagation allows the GPS receiver to exploit fully all valid GPS satellite measurements, even if GPS time is not acquired immediately, resulting in improved yield and accuracy.
- Another example of the benefits of this invention is that if accurate satellite ephemeris data is not available at session start, one can use back propagation to exploit prior, stored measurements after accurate ephemeris is acquired. Once ephemeris data is obtained, the satellite position is known and then previously saved GPS measurements may be associated with the correct satellite ephemeris data and back propagation processing may be used to recover the previously stored data for improved position determination. Thus, back propagation allows the GPS receiver to exploit fully all valid GPS satellite measurements, even if satellite ephemeris data is not acquired immediately, resulting in improved yield and accuracy.
- the position information of the Kalman filter is provided, in step 410 , to one or more applications that may be executing on the mobile unit.
- location based services such as localized weather may utilize position estimates with uncertainty approaching a kilometer or more.
- 91” services may mandate that certainty of position estimates approach 50 meters or less.
- both the position (and velocity) estimates may be provided to applications along with any uncertainty, or error, estimates. In this way, each application may choose whether or not the position estimate from the Kalman filter is sufficient for its requirements.
- the techniques described herein for broadcasting different types of transmission over the air may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof.
- the processing units at a base station used to broadcast different types of transmission may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
- ASICs application specific integrated circuits
- DSPs digital signal processors
- DSPDs digital signal processing devices
- PLDs programmable logic devices
- FPGAs field programmable gate arrays
- processors controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
- the processing units at a wireless device used to receive different types of transmission
- the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein.
- the software codes may be stored in a memory unit and executed by a processor.
- the memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A mobile communications device uses a method for determining position that involves a positioning filter, such as a Kalman filter, which is initialized with measurements from reference stations such as satellite vehicles and/or base stations which may be acquired during different epochs. Accordingly, the positioning filter may be used for position estimation without the need to first acquire at least three different signals during the same measurement epoch.
Description
- This application is a Divisional of U.S. patent application Ser. No. 11/682,830, filed on Mar. 6, 2007, which claims priority to U.S. provisional patent application Ser. No. 60/779,935 entitled, “Measurement Stitching for Improved Position Location in Wireless Communication System,” filed on Mar. 6, 2006, which is assigned to the assignee hereof, and which is incorporated herein by reference.
- This disclosure relates to positioning systems and, more particularly, to the computation of position solutions for mobile receivers.
- The Global Positioning System (GPS) is a satellite navigation system, or satellite positioning system, designed to provide position, velocity and time information almost anywhere in the world. GPS was developed by the Unites States Department of Defense, and currently includes a constellation of twenty-four operational satellites. Other types of satellite navigation systems include the Wide Area Augmentation System (WAAS), the Global Navigation Satellite System (GLONASS) deployed by the Russian Federation, and the Galileo system planned by the European Union. As used herein, “satellite positioning system” (SPS) will be understood to refer to GPS, Galileo, GLONASS, NAVSTAR, GNSS, a system that uses satellites from a combination of these systems, pseudolite systems, or any SPS developed in the future.
- A variety of receivers have been designed to decode the signals transmitted from the satellites to determine position, velocity or time. In general, to decipher the signals and compute a final position, the receiver must acquire signals from the satellites in view, measure and track the received signals, and recover navigational data from the signals. By accurately measuring the distance from three different satellites, the receiver triangulates its position, i.e., solves for a latitude, longitude and altitude. In particular, the receiver measures distance by measuring the time required for each signal to travel from the respective satellite to the receiver. This requires precise time information. For this reason, measurements from a fourth satellite are typically required to help resolve common time measurement errors, e.g., errors created by the inaccuracies of timing circuits within the receiver.
- In certain locations, e.g., urban environments with tall buildings, the receiver may only be able to acquire signals from three or less satellites. In these situations, the receiver will be unable to resolve all four variables of the position solution: latitude, longitude, altitude, and time. If the receiver is able to acquire signals from three satellites, for example, the receiver may forego an altitude calculation to resolve latitude, longitude and time. Alternately, if altitude is obtained via external means, all four variables may be resolved from three satellite signals. If less than three signals are available, the receiver may be unable to calculate its position.
- To address this limitation, many receivers employ hybrid location technology that makes use of signals from base stations of a wireless communication system. As with satellite signals, the hybrid receivers measure time delays of the wireless signals to measure distances from the base stations of the network. The hybrid receivers utilize the signals from the base stations, as well as any acquired signals from GPS satellites, to resolve the position and time variables. The hybrid location technique often allows a receiver to compute a position solution in a wide variety of locations where conventional positioning techniques would fail. In code division multiple access (CDMA) mobile wireless systems, for example, this base station measurement portion of this hybrid technique is referred to as Advanced Forward Link Trilateration (AFLT).
- The accuracy of the location solution determined by the receiver is affected by the degree of time precision within the system. In synchronized systems, such as existing CDMA systems, the timing information communicated by the cellular base stations is synchronized with the timing information from the GPS satellites, allowing precise time to be available throughout the system. In some systems, such as the Global System for Mobile Communications (GSM), the timing information is not synchronized between the base stations and the GPS satellites. In these systems, Location Measurement Units (LMUs) are added to the existing infrastructure to provide precise timing information for the wireless network.
- Another technique that is commonly used in position determining systems and algorithms is the use of Kalman filters. As is well known, a Kalman filter (KF) is an optimal recursive data estimation algorithm. It is frequently used to model attributes of moving entities such as aircraft, people, vehicles etc. These attributes can include both velocity and position, for example. The current state of the system and a current measurement are used to estimate a new state of the system. In practice, a Kalman filter combines all available measurement data, plus prior knowledge about the system, measuring devices, and error statistics to produce an estimate of the desired variables in such a manner that the error is minimized statistically.
- In the past, a Kalman filter used within a mobile telecommunications device typically required certain initialization parameters from an accompanying position system receiver. For example, when a GPS receiver was used, it was typical that simultaneous measurements from at least three different satellite vehicles were obtained before the Kalman filter could be initialized. This means that in one measurement epoch, signals from at least three different satellite vehicles are received and successfully processed by the mobile communications device. This requirement degrades performance of the mobile device because it may take on the order of tens of seconds to acquire signals from three satellite vehicles, especially in urban environments. If the necessary signals are not acquired or are not acquired in a timely manner, then the position determining portion of the mobile device may fail to initialize and may not operate properly or efficiently.
- Thus, the typical initialization of a Kalman filter used for position determination of a mobile unit requires that the complete initial state at some time t0 be obtained first before updated position state information can be estimated for times t>t0. This restriction implies that for mobile GPS receivers in marginal signal environments, for example, with time varying obstructions to the line of sight to the satellites, it may difficult or time consuming to acquire simultaneous (i.e., within the same epoch) range measurements from at least 3 GPS satellites needed for Kalman filter initialization. It is highly desirable to improve position determination performance for mobile GPS receivers in harsh signal environments where simultaneity of range measurements may not occur in a timely fashion.
- Accordingly, a need remains to improve the position determining capabilities of mobile communications devices and to do so in a timely and efficient way.
- One aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: seeding a positioning filter with an approximate position; updating the positioning filter with a first measurement set acquired during a first measurement epoch from a first subset of reference stations, wherein said first subset includes less than three different reference stations; updating the positioning filter with a second measurement set acquired during a second measurement epoch from a second subset of reference stations; and determining a position estimate for the mobile communications device based on the updated positioning filter.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: seeding a positioning filter with an approximate position; updating the positioning filter with a first measurement set acquired during a first measurement epoch from a first subset of pseudoranging sources, wherein the first subset includes less than three different pseudoranging sources; updating the positioning filter with a second measurement set acquired during a second measurement epoch from a second subset of pseudoranging sources; and determining a position estimate for the mobile communications device based on the updated positioning filter.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising: storing a set of pseudoranging measurements from a set of reference stations, timestamped with the local clock time; later establishing a relationship between local clock time and satellite vehicle system time; determining the satellite vehicle system time of the stored pseudoranging measurement set; and using the store pseudoranging measurement set, and the satellite vehicle system time of that measurement set to determine the position of the mobile device.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device, comprising:storing a set of pseudoranging measurements from a set of reference stations; later determining the ephemeris information for the reference stations; and using the stored pseudoranging measurement set, and the newly determined ephemeris information to determine the position of the mobile device.
- Another aspect of the present invention relates to a method for estimating the position of a mobile communications device which includes the steps of seeding a positioning filter with an approximate position, updating the positioning filter with a first pseudoranging measurement acquired during a first measurement epoch from a first subset of reference stations, wherein said first subset includes less than three different reference stations; updating the positioning filter with a second pseudoranging measurement acquired during a second measurement epoch from a second subset of reference stations; determining a position estimate for the mobile communications device based on the updated positioning filter; and using back propagation, determine time for the first subset and the second subset.
- Yet another aspect of the present invention relates to a mobile communications device comprising a first receiver configured to receive signals related to a satellite positioning system; a second receiver configured to receive signals related to a communications network; a processor in communications with the first and second receiver, the processor configured to: a) seed a positioning filter with a first pseudoranging measurement acquired during a first measurement epoch from a first subset of reference stations of the satellite positioning system, wherein said first subset includes less than three different reference stations; b) update the positioning filter with a second pseudoranging measurement acquired during a second measurement epoch from a second subset of reference stations of the satellite positioning system; and c) determine a position estimate for the mobile communications device based on the updated positioning filter.
- It is understood that other embodiments will become readily apparent to those skilled in the art from the following detailed description, wherein it is shown and described various embodiments by way of illustration. The drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.
-
FIG. 1 illustrates a general conceptual view of a mobile device that communicates with a cellular telephone network and a satellite-based positioning system. -
FIG. 2 illustrates portions of a mobile communications device in accordance with the principles of the present invention. -
FIG. 3 depicts timeline of measurements received from various vehicles of a satellite position system. -
FIG. 4 depicts a flowchart of an exemplary method for determining a position of a mobile unit in accordance with the principles of the present invention. -
FIG. 5 summarizes the performance improvement using Monte Carlo simulation aggregated across multiple sites. -
FIG. 6 shows further elaboration of the improved Kalman filter stitch method. -
FIG. 7 shows a hypothetical example where the session has a timeout of 16 seconds. -
FIG. 8 illustrates a hypothetical situation where after only 2 satellites have been acquired, an improved seed position can be obtained prior to having 3 different satellite measurements. -
FIG. 9 shows a hypothetical case where GPS time is not acquired until about 20 seconds after session start. - The detailed description set forth below in connection with the appended drawings is intended as a description of various embodiments of the present invention and is not intended to represent the only embodiments in which the present invention may be practiced. Each embodiment described in this disclosure is provided merely as an example or illustration of the present invention, and should not necessarily be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the present invention. Acronyms and other descriptive terminology may be used merely for convenience and clarity and are not intended to limit the scope of the invention. In addition, for the purposes of this disclosure, the term “coupled” means “connected to” and such connection can either be direct or, where appropriate in the context, can be indirect, e.g., through intervening or intermediary devices or other means.
- As depicted in
FIG. 1 ,mobile unit 104 may take the form of any one of a variety of mobile receivers capable of receiving navigation signals (e.g., satellite navigation signals 110 or wireless communication signals 112) from reference stations such assatellite vehicles 106 and/or frombase stations 108, for computing a position solution. Examples include a mobile phone, a handheld navigation receiver, a receiver mounted within a vehicle, such as an airplane, automobile, truck, tank, ship, and the like.Base stations 108 may communicate withmobile unit 104 in accordance with any one of a number of wireless communication protocols. One common wireless communication protocol is code division multiple access (CDMA) in which multiple communications are simultaneously conducted over a radio-frequency (RF) spectrum. In a CDMA environment, the techniques may be viewed as a mechanism for enhanced Advanced Forward Link Trilateration (AFLT). Other examples include Global System for Mobile Communications (GSM), which uses narrowband time-division multiple access (TDMA) for communicating data, and General Packet Radio Service (GPRS). In some embodiments,mobile unit 104 may integrate both a GPS receiver and a wireless communication device for voice or data communication. Thus, although the specific example of a GPS system may be described within this document, the principles and techniques of the present invention are applicable to any satellite positioning system or terrestrial positioning system such as a wireless network. -
Mobile unit 104 employs techniques to compute a positioning solution based onsignals satellites 106 andbase stations 108, respectively.Mobile unit 104 acquiressignals 110 fromsatellites 106 in view, and measures distance from each satellite by measuring the time required for each signal to travel from the respective satellite tomobile unit 104 to determine the pseudoranging measurement. Similarly,mobile unit 104 may also receivesignals 112 frombase stations 108 ofwireless communication system 107, and measures distances frombase stations 108 based on the time required for each wireless signal to travel from the base stations to the mobile unit.Mobile unit 104 typically resolves position and time variables based on the measurements. -
FIG. 2 depicts a block diagram of portions of amobile communications device 104, in accordance with the principles of the invention, that relate to position determination for themobile unit 104. Themobile unit 104 may include anantenna 220 configured to receive signals from a satellite navigation system or satellite positioning system and anotherantenna 206 configured to receive signals from a terrestrial communications network. These signals are provided to aprocessor 202 that includes both software and hardware components to provide signal processing functionality with respect to the signals. Of particular interest, aKalman filter 204 is implemented as part of themobile unit 104 to assist with the position determining functions of themobile unit 104. - As is well known in the art, a positioning filter, such as a
Kalman filter 204, receives input measurements and implements an algorithm for estimating desired variables based on the input measurements and the historical state of the system. A memory, although not shown, is often utilized to store state information, and covariance matrix values for the Kalman filter that provide a measure of error, or certainty, of the state estimates provided by the Kalman filter. - The
mobile unit 104 may be, for example, a cellular telephone or similar mobile communications device. Accordingly, there are additional functional blocks and devices which are part of themobile unit 104 that are not depicted inFIG. 2 . These additional blocks and/or devices typically relate to processing signals received from theantennas - As explained briefly earlier, signals are typically received from satellite vehicles by the
antenna 220. These signals are then decoded and processed into position information using well known algorithms and techniques. In the past, signals from at least three satellite vehicles were required during a single measurement epoch in order to generate a position fix, using a weighted least squares (WLS) model, that could be used to initialize theKalman filter 204. Once the Kalman filter is initialized, then it can continue producing position estimates based on later occurring GPS measurements.FIG. 3 depicts this scenario in which GPS measurements 302 (from 1, 2 or 3 satellites) are received duringindividual measurement epochs 300 and none of the earliest measurements include simultaneous signals from three different satellite vehicles. Thus, even though signals are constantly being acquired that include position information, the Kalman filter of the past has not been able to be initialized until GPS measurements are acquired from three different satellites during a single measurement epoch (which occurs at time 306). - In contrast, embodiments of the present invention use positioning information acquired during different measurement epochs to initialize a Kalman filter. Thus, three different measurements from multiple, non-simultaneous measurement epochs are available at time 304 (much earlier than time 306) and the Kalman filter is able to provide a good quality fix at this earlier point instead. The previous explanation relied on the assumption that only three satellite measurement signals are needed to generate a position fix of a receiver. This assumption rests on altitude information being available from alternative sources such as the communications network or the like. Alternatively, if no altitude information is available, then the same principle applies with four satellites, instead of three.
- Even before three satellite positioning measurements are available, embodiments of the present invention can use two measurements to significantly improve upon an initial position. For example, using the measurements from two satellites can provide a horizontal position estimate that is typically at least 30% more accurate than the initial position, often within 100-500 meters.
-
FIG. 4 depicts a flowchart of an exemplary method of using different satellite measurements to provide position information according to the principles of the present invention. Instep 402, the mobile unit starts by acquiring any position assistance information that is available from the communications network or from memory. For example, altitude within 50 meters may be available as could position within a few hundred meters if there is an assisted-GPS system present. Next, instep 404, this information is used to seed the Kalman filter state and covariance matrix. The Kalman filter is designed to provide a prediction of position and velocity as well as correct a previous prediction so as to provide a current position and velocity. Thus, the communications network, device memory, or other sources could provide the initial position and error estimates that seed the Kalman filter. - Next, in
step 406, the Kalman filter state and covariance matrix are updated with any position information acquired from any satellite vehicle. For example, if the position of the mobile unit within a relatively small portion of the earth (e.g., a wireless network cell sector) is known, then the pseudoranging information from two satellites can be used to identify a relatively short straight line segment on which the mobile unit is located. As part of the inherent operation of the Kalman filter, the co-variance matrices are automatically updated to reflect a new error estimate for the predicted values. Thus, the Kalman filter provides an estimate, for example instep 408, of the latitude and the longitude of the mobile unit along with an estimate of the error or uncertainty. The altitude of the mobile unit is provided as well by the Kalman filter. Step 409 provides a test to determine if the estimated errors meet the application requirement. If yes, proceed to step 410 and provide the estimated latitude, longitude and altitude to the application. If no, return to step 406. One of ordinary skill will recognize that various mathematical manipulations and coordinate transformations may be performed to ensure that information loaded and updated in the state and co-variance matrices are in an appropriate format. -
FIG. 5 summarizes the performance improvement using Monte Carlo simulation aggregated across multiple sites. The horizontal error (HE) for the 68th percentile improves from 333 m for WLS to 124 m for KF stitch. The HE for the 95th percentile improves from 942 m for WLS to 838 m for KF stitch. - Returning briefly to
FIG. 3 , the GPS measurements from subsequent epochs can be used to refine the estimate (via the Kalman filter) even when data from other satellites are unavailable. Thus, for example, two adjacent measurements from satellite vehicle “1” may be used by the Kalman filter even though no information from another satellite vehicle is available. Eventually, when information from additional satellites are acquired, the estimate from the Kalman filter can be updated accordingly even though such measurements are not received during the same measurement epoch. Ultimately, after enough updates, the Kalman filter will be able to predict position and velocity within an application-acceptable uncertainty level. - Further elaboration of the improved Kalman filter stitch method is shown in
FIG. 6 . The top diagram illustrates a conventional GPS measurement timeline scenario for a mobile receiver where the Kalman filter cannot be initialized until at least 3 simultaneous GPS measurements are available. A WLS position fix using 3 satellites is needed to start the KF estimation process which in this hypothetical example occurs nearly 30 seconds after the session start. Subsequently, the KF continues updating position fixes, even with less than 3 satellite measurements available in a given epoch. In contrast, the bottom diagram shows the invention GPS measurement timeline scenario where the Kalman filter can produce a typical-GPS-quality position solution with 3 non-simultaneous GPS measurements using the “stitching” capabilities of this invention. In this case, the KF estimation process starts about 10 seconds after the session start when at least 3 satellites have been successfully observed, albeit at different epochs. Moreover, after this successful initialization, the KF continues updating position fixes, even with less than 3 satellite measurements available in a given epoch. - Thus, the improved KF stitch method, illustrated above, provides the potential for greatly reducing the time to first fix for mobile GPS receivers in disadvantaged signal environments. Also, as discussed earlier, improved horizontal positioning accuracy may been attained as well.
- Another advantage of this invention is improved solution yield in harsh signal environments. For example,
FIG. 7 shows the same hypothetical example as inFIG. 6 , then adding the hypothetical session timeout of 16 seconds. The conventional position fix based on a WLS estimate will not achieve a valid position before the timeout fix due to its delay of nearly 30 seconds. On the other hand, the initial position fix based on the KF stitch of this invention can achieve a valid fix in less than the timeout limit. Thus, this method can yield a greater probability of successful position fix for mobile GPS receivers in difficult signal environments. - Another aspect of this invention is the improvement in seed position uncertainty using 2-GPS line-of-position.
FIG. 8 illustrates a hypothetical situation where after only 2 satellites have been acquired, an improved seed position can be obtained prior to having 3 different satellite measurements. This feature is based on the geometric property that in 3 dimensional positioning, having two valid pseudoranging measurements plus altitude results in a one-dimensional line of position solution. This solution has only one residual degree of freedom compared to the complete position fix, which results in a reduced linear uncertainty, and a substantially reduced area uncertainty, as compared to the seed position. - Another example of the benefits of this invention is that if accurate GPS time is not available at session start, one can use back propagation to exploit prior, stored measurements after accurate (sub-millisecond) GPS time is acquired. For example,
FIG. 9 shows a hypothetical case where GPS time is not acquired until about 20 seconds after session start. In other words, the first set of GPS ranging measurements may be acquired and saved, but not immediately used, due to the lack of GPS time information. Once GPS time is resolved, a relationship is established between local clock time and GPS time, and then previously saved GPS measurements may be associated with the correct GPS time and back propagation processing may be used to recover the previously stored data for improved position determination. Thus, back propagation allows the GPS receiver to exploit fully all valid GPS satellite measurements, even if GPS time is not acquired immediately, resulting in improved yield and accuracy. - Another example of the benefits of this invention is that if accurate satellite ephemeris data is not available at session start, one can use back propagation to exploit prior, stored measurements after accurate ephemeris is acquired. Once ephemeris data is obtained, the satellite position is known and then previously saved GPS measurements may be associated with the correct satellite ephemeris data and back propagation processing may be used to recover the previously stored data for improved position determination. Thus, back propagation allows the GPS receiver to exploit fully all valid GPS satellite measurements, even if satellite ephemeris data is not acquired immediately, resulting in improved yield and accuracy.
- In practice, the position information of the Kalman filter is provided, in
step 410, to one or more applications that may be executing on the mobile unit. For example, location based services such as localized weather may utilize position estimates with uncertainty approaching a kilometer or more. In contrast, “911” services may mandate that certainty of position estimates approach 50 meters or less. Accordingly, both the position (and velocity) estimates may be provided to applications along with any uncertainty, or error, estimates. In this way, each application may choose whether or not the position estimate from the Kalman filter is sufficient for its requirements. - The techniques described herein for broadcasting different types of transmission over the air may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units at a base station used to broadcast different types of transmission may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units at a wireless device used to receive different types of transmission may also be implemented within one or more ASICs, DSPs, and so on.
- For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit and executed by a processor. The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
- The previous description is provided to enable any person skilled in the art to practice the various embodiments described herein. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments. Thus, the claims are not intended to be limited to the embodiments shown herein, but is to be accorded the full scope consistent with the claim language wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” All structural and functional equivalents to the elements of the various embodiments described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. §112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for.”
Claims (60)
1. A method comprising:
storing measurement information acquired from one or more transmitters, wherein said stored measurement information is not sufficient to compute a navigation solution; and
acquiring additional information enabling use of said stored measurement information in computing said navigation solution, wherein said acquiring is subsequent to said storing measurement information, and wherein said acquiring is in response to a changing condition.
2. The method of claim 1 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
3. The method of claim 1 , wherein said additional information comprises information of transmitters that were not in view.
4. The method of claim 1 , wherein said additional information comprises a transmitter system time.
5. The method of claim 1 , wherein said additional information comprises ephemeris data.
6. The method of claim 1 , wherein said one or more transmitters are located on satellite vehicles.
7. The method of claim 1 , wherein said one or more transmitters are located at base stations.
8. The method of claim 1 , wherein said navigation solution comprises a position fix of a mobile receiver.
9. The method of claim 1 , wherein said stored information comprises one or more pseudorange measurements.
10. A mobile communications device comprising:
a receiver adapted to receive signals;
a processor in communication with said receiver, said processor adapted to:
store measurement information acquired from one or more transmitters, wherein said stored information is not sufficient to compute a navigation solution; and
acquire additional information enabling use of said stored measurement information in computing said navigation solution, said additional information being acquired subsequent to storage of said measurement information and in response to a changing condition.
11. The mobile communications device of claim 10 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
12. The mobile communications device of claim 10 , wherein said additional information comprises information of transmitters that were not in view.
13. The mobile communications device of claim 10 , wherein said additional information comprises a transmitter system time.
14. The mobile communications device of claim 10 , wherein said additional information comprises ephemeris data.
15. The mobile communications device of claim 10 , wherein said one or more transmitters are located on satellite vehicles.
16. The mobile communications device of claim 10 , wherein said one or more transmitters are located at base stations.
17. The mobile communications device of claim 10 , wherein said navigation solution comprises a position fix of a mobile receiver.
18. The mobile communications device of claim 10 , wherein said stored information comprises one or more pseudorange measurements.
19. An apparatus comprising:
means for storing measurement information acquired from one or more transmitters, wherein said stored information is not sufficient to compute a navigation solution; and
means for acquiring additional information enabling use of said stored measurement information in computing said navigation solution, wherein said acquiring is subsequent to said storing measurement information, and wherein said acquiring is in response to a changing condition.
20. The apparatus of claim 19 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
21. The apparatus of claim 19 , wherein said additional information comprises information of transmitters that were not in view.
22. The apparatus of claim 19 , wherein said additional information comprises a transmitter system time.
23. The apparatus of claim 19 , wherein said additional information comprises ephemeris data.
24. The apparatus of claim 19 , wherein said one or more transmitters are located on satellite vehicles.
25. The apparatus of claim 19 , wherein said one or more transmitters are located at base stations.
26. The apparatus of claim 19 , wherein said navigation solution comprises a position fix of a mobile receiver.
27. The apparatus of claim 19 , wherein said stored information comprises one or more pseudorange measurements.
28. A processor-readable medium encoded with instruction code, wherein the instruction code, when executed by a processing unit, performs navigation, the instruction code comprising:
code to store measurement information acquired from one or more transmitters, wherein said stored information is not sufficient to compute a navigation solution; and
code to acquire additional information enabling use of said stored measurement information in computing said navigation solution, said additional information being acquired subsequent to storage of said measurement information and in response to a changing condition.
29. The processor-readable medium of claim 28 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
30. The processor-readable medium of claim 28 , wherein said additional information comprises information of transmitters that were not in view.
31. The processor-readable medium of claim 28 , wherein said additional information comprises a transmitter system time.
32. The processor-readable medium of claim 28 , wherein said additional information comprises ephemeris data.
33. The processor-readable medium of claim 28 , wherein said one or more transmitters are located on satellite vehicles.
34. The processor-readable medium of claim 28 , wherein said one or more transmitters are located at base stations.
35. The processor-readable medium of claim 28 , wherein said navigation solution comprises a position fix of a mobile receiver.
36. The processor-readable medium of claim 28 , wherein said stored information comprises one or more pseudorange measurements.
37. A method comprising:
computing a navigation solution based at least in part on measurement data obtained from one or more transmitters;
storing information acquired from one or more additional transmitters; and
updating said navigation solution based at least in part on said stored information in response to a changing condition.
38. The method of claim 37 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
39. The method of claim 37 , wherein said stored information comprises information of transmitters that were not in view.
40. The method of claim 37 , wherein said stored information comprises a transmitter system time.
41. The method of claim 37 , wherein said stored information comprises ephemeris data.
42. The method of claim 37 , wherein said one or more transmitters are located on satellite vehicles.
43. The method of claim 37 , wherein said one or more transmitters are located at base stations.
44. The method of claim 37 , wherein said navigation solution comprises a position fix of a mobile receiver.
45. An apparatus comprising:
means for computing a navigation solution based at least in part on measurement data obtained from one or more transmitters;
means for storing information acquired from one or more additional transmitters; and
means for updating said navigation solution based at least in part on said stored information in response to a changing condition.
46. The apparatus of claim 45 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
47. The apparatus of claim 45 , wherein said stored information comprises information of transmitters that were not in view.
48. The apparatus of claim 45 , wherein said stored information comprises a transmitter system time.
49. The apparatus of claim 45 , wherein said stored information comprises ephemeris data.
50. The apparatus of claim 45 , wherein said one or more transmitters are located on satellite vehicles.
51. The apparatus of claim 45 , wherein said one or more transmitters are located at base stations.
52. The apparatus of claim 45 , wherein said navigation solution comprises a position fix of a mobile receiver.
53. A processor-readable medium encoded with instruction code, wherein the instruction code, when executed by a processing unit, performs navigation, the instruction code comprising:
code to compute a navigation solution based at least in part on measurement data obtained from one or more transmitters;
code to store information acquired from one or more additional transmitters; and
code to update said navigation solution based at least in part on said stored information in response to a changing condition.
54. The processor-readable medium of claim 53 , wherein said changing condition comprises an improved signal environment and/or an improved line of sight to one or more satellite vehicles.
55. The processor-readable medium of claim 53 , wherein said stored information comprises information of transmitters that were not in view.
56. The processor-readable medium of claim 53 , wherein said stored information comprises a transmitter system time.
57. The processor-readable medium of claim 53 , wherein said stored information comprises ephemeris data.
58. The processor-readable medium of claim 53 , wherein said one or more transmitters are located on satellite vehicles.
59. The processor-readable medium of claim 53 , wherein said one or more transmitters are located at base stations.
60. The processor-readable medium of claim 53 , wherein said navigation solution comprises a position fix of a mobile receiver.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/425,309 US20100117897A1 (en) | 2006-03-06 | 2009-04-16 | Method for position determination with measurement stitching |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US77993506P | 2006-03-06 | 2006-03-06 | |
US11/682,830 US9354321B2 (en) | 2006-03-06 | 2007-03-06 | Method for position determination with measurement stitching |
US12/425,309 US20100117897A1 (en) | 2006-03-06 | 2009-04-16 | Method for position determination with measurement stitching |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/682,830 Division US9354321B2 (en) | 2006-03-06 | 2007-03-06 | Method for position determination with measurement stitching |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100117897A1 true US20100117897A1 (en) | 2010-05-13 |
Family
ID=39033535
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/682,830 Active 2028-04-14 US9354321B2 (en) | 2006-03-06 | 2007-03-06 | Method for position determination with measurement stitching |
US12/425,309 Abandoned US20100117897A1 (en) | 2006-03-06 | 2009-04-16 | Method for position determination with measurement stitching |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/682,830 Active 2028-04-14 US9354321B2 (en) | 2006-03-06 | 2007-03-06 | Method for position determination with measurement stitching |
Country Status (9)
Country | Link |
---|---|
US (2) | US9354321B2 (en) |
EP (2) | EP2333583A1 (en) |
JP (2) | JP5425478B2 (en) |
KR (2) | KR101216551B1 (en) |
CN (2) | CN102866410B (en) |
BR (1) | BRPI0708496B1 (en) |
CA (1) | CA2641335C (en) |
RU (2) | RU2543618C2 (en) |
WO (1) | WO2008019172A2 (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070205941A1 (en) * | 2006-03-06 | 2007-09-06 | Qualcomm Incorporated | Method For Position Determination With Measurement Stitching |
US20100318292A1 (en) * | 2009-06-15 | 2010-12-16 | Qualcomm Incorporated | Real-Time Data With Post-Processing |
US20110043404A1 (en) * | 2007-11-26 | 2011-02-24 | Weng Chin-Tang | Method and apparatus for updating transformation information parameters used in global navigation satellite system |
US20120046863A1 (en) * | 2010-08-12 | 2012-02-23 | The Government Of The Us, As Represented By The Secretary Of The Navy | Orbit covariance, estimation and analysis tool |
US20120178470A1 (en) * | 2010-12-22 | 2012-07-12 | Qualcomm Incorporated | Method and apparatus for estimating satellite positioning reliability |
US20130039389A1 (en) * | 2010-04-20 | 2013-02-14 | Telefonaktiebolaget Lm Ericsson(Publ) | Method and arrangement of increasing impairment co-variance matrix estimation accuracy |
US8704707B2 (en) | 2010-06-02 | 2014-04-22 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
US20140214317A1 (en) * | 2011-05-10 | 2014-07-31 | Seiko Epson Corporation | Position calculating method and position calculating device |
WO2014149042A1 (en) * | 2013-03-20 | 2014-09-25 | International Truck Intellectual Property Company, Llc | Smart cruise control system |
WO2015065880A1 (en) * | 2013-10-30 | 2015-05-07 | Microsoft Corporation | High-sensitivity gps device with directional antenna |
CN105699998A (en) * | 2016-01-13 | 2016-06-22 | 广东欧珀移动通信有限公司 | Mobile terminal positioning method and apparatus thereof, and mobile terminal |
US20170285175A1 (en) * | 2016-03-31 | 2017-10-05 | Intel Corporation | Navigation device and method for determining navigation information |
US10126429B2 (en) * | 2013-03-15 | 2018-11-13 | etherwhere Corporation | Method and apparatus for determining device location |
US10317538B2 (en) | 2013-08-27 | 2019-06-11 | Microsoft Technology Licensing, Llc | Cloud-offloaded global satellite positioning |
US10386490B2 (en) | 2012-07-16 | 2019-08-20 | Microsoft Technology Licensing, Llc | Reduced sampling low power GPS |
US11029410B2 (en) * | 2016-09-28 | 2021-06-08 | Airbus Defence and Space GmbH | Batch processing for GNSS signal processing in a user satellite |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080180315A1 (en) * | 2007-01-26 | 2008-07-31 | Sige Semiconductor (Europe) Limited | Methods and systems for position estimation using satellite signals over multiple receive signal instances |
US7586441B2 (en) * | 2007-06-27 | 2009-09-08 | Mediatek Inc. | Methods and apparatuses for searching for satellite signals |
JP4470994B2 (en) * | 2007-12-14 | 2010-06-02 | トヨタ自動車株式会社 | Audio system for vehicles |
US20100090893A1 (en) * | 2008-10-09 | 2010-04-15 | Takayuki Hoshizaki | User based positioning aiding network by mobile GPS station/receiver |
GB2469444A (en) * | 2009-04-14 | 2010-10-20 | Vodafone Plc | Terminal positioning |
US8838132B2 (en) * | 2009-08-12 | 2014-09-16 | Qualcomm Incorporated | Enhanced positioning assistance data for reduced signaling |
US9052202B2 (en) | 2010-06-10 | 2015-06-09 | Qualcomm Incorporated | Use of inertial sensor data to improve mobile station positioning |
GB2491547A (en) * | 2010-07-15 | 2012-12-12 | Peepo Gps Ltd | A guidance device using fixed and mobile transmitters |
US20120249373A1 (en) * | 2011-01-17 | 2012-10-04 | Qualcomm Incorporated | Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters |
US9344990B1 (en) | 2012-12-03 | 2016-05-17 | Sprint Communications Company L.P. | Device location accuracy metrics for applications on wireless communication devices |
FR3002032B1 (en) * | 2013-02-08 | 2016-02-12 | Dassault Aviat | SYSTEM AND METHOD FOR AIDING NAVIGATION OF AN AIRCRAFT |
JP5794646B2 (en) * | 2013-12-27 | 2015-10-14 | 日本電気株式会社 | Satellite positioning system, positioning terminal, positioning method, and program |
WO2015141291A1 (en) | 2014-03-19 | 2015-09-24 | 日産自動車株式会社 | Shared vehicle management device and program |
US9309631B2 (en) | 2014-03-26 | 2016-04-12 | Caterpillar Trimble Control Technologies Llc | Enhanced control of road construction equipment |
US9574320B2 (en) * | 2014-03-26 | 2017-02-21 | Trimble Navigation Limited | Blended position solutions |
US10809365B2 (en) * | 2014-08-25 | 2020-10-20 | Texas Instruments Incorporated | Vibration parameters monitoring using FMCW radar |
CN104796984B (en) * | 2015-04-29 | 2018-07-13 | 百度在线网络技术(北京)有限公司 | Base station positioning method and device |
EP3109673B1 (en) * | 2015-06-24 | 2020-01-08 | Centre National d'Etudes Spatiales | Gnss receiver with an improved capability to resolve sub-carrier tracking ambiguities |
EP3109671B1 (en) * | 2015-06-24 | 2018-12-05 | Centre National d'Etudes Spatiales | Device for tracking a satellite radionavigation signal in a multipath environment |
US10274607B2 (en) * | 2016-09-13 | 2019-04-30 | Qualcomm Incorporated | Fast recovery from incorrect carrier phase integer locking |
US11617059B1 (en) | 2021-05-28 | 2023-03-28 | T-Mobile Usa, Inc. | Mobile device geographic location determination for emergency services |
Citations (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5452211A (en) * | 1992-08-10 | 1995-09-19 | Caterpillar Inc. | Method and system for determining vehicle position |
US5663734A (en) * | 1995-10-09 | 1997-09-02 | Precision Tracking, Inc. | GPS receiver and method for processing GPS signals |
US5774829A (en) * | 1995-12-12 | 1998-06-30 | Pinterra Corporation | Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system |
US5862511A (en) * | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
US5884220A (en) * | 1996-07-16 | 1999-03-16 | Trimble Navigation Limited | Method and apparatus to improve overall performance of a DGPS receiver |
US5883594A (en) * | 1997-02-20 | 1999-03-16 | Trimble Navigation Limited | GPS receiver using a message system for reducing power consumption |
US5983159A (en) * | 1997-09-30 | 1999-11-09 | Trimble Navigation | Location determination using signals from fewer than four satellites |
US5999124A (en) * | 1998-04-22 | 1999-12-07 | Snaptrack, Inc, | Satellite positioning system augmentation with wireless communication signals |
US6016119A (en) * | 1995-10-09 | 2000-01-18 | Snaptrack, Inc. | Method and apparatus for determining the location of an object which may have an obstructed view of the sky |
US6055477A (en) * | 1995-03-31 | 2000-04-25 | Trimble Navigation Ltd. | Use of an altitude sensor to augment availability of GPS location fixes |
US6104340A (en) * | 1995-10-09 | 2000-08-15 | Snaptrack, Inc. | GPS receiver and method for processing GPS signals |
US6252543B1 (en) * | 1998-05-28 | 2001-06-26 | Ericsson Inc. | Location system combining ranging measurements from GPS and cellular networks |
US6259398B1 (en) * | 2000-05-19 | 2001-07-10 | Sri International | Multi-valued variable ambiguity resolution for satellite navigation signal carrier wave path length determination |
US6285316B1 (en) * | 2000-06-02 | 2001-09-04 | Cellguide Ltd. | Locating a mobile unit using signals from both mobile beacons and stationary beacons |
US20010020216A1 (en) * | 1998-11-20 | 2001-09-06 | Ching-Fang Lin | Fully-coupled positioning system |
US6295024B1 (en) * | 1999-02-19 | 2001-09-25 | Motorola, Inc. | Autonomous data aided GPS signal acquisition method and system |
US20020015439A1 (en) * | 1996-04-25 | 2002-02-07 | Sanjai Kohli | GPS system for navigating a vehicle |
US20020032525A1 (en) * | 2000-09-12 | 2002-03-14 | Mitsubishi Denki Kabushiki Kaisha | GPS receiving system |
US20020047799A1 (en) * | 1999-02-02 | 2002-04-25 | Gustafson Donald E. | Deeply-integrated adaptive INS/GPS navigator with extended-range code tracking |
US20020089450A1 (en) * | 2000-12-22 | 2002-07-11 | Dowdle John R. | Geographical navigation using multipath wireless navigation signals |
US6424914B1 (en) * | 2000-12-26 | 2002-07-23 | American Gnc Corporation | Fully-coupled vehicle positioning method and system thereof |
US6429809B1 (en) * | 2001-01-30 | 2002-08-06 | Qualcomm Incorporated | Method and apparatus for determining location using a coarse position estimate |
US6433739B1 (en) * | 1998-03-17 | 2002-08-13 | Qualcomm, Incorporated | Method and apparatus for synchronizing base stations using remote synchronizing stations |
US20020126044A1 (en) * | 1999-11-09 | 2002-09-12 | Gustafson Donald E. | Deeply-integrated adaptive GPS-based navigator with extended-range code tracking |
US6490456B1 (en) * | 1999-10-12 | 2002-12-03 | Lucent Technologies Inc. | Locating a mobile unit in a wireless time division multiple access system |
US6493631B1 (en) * | 2001-05-31 | 2002-12-10 | Mlho, Inc. | Geophysical inertial navigation system |
US6535833B1 (en) * | 1999-11-22 | 2003-03-18 | Nokia Mobile Phones Ltd. | Method and apparatus for filtering measurements used in a generalized positioning system |
US6570530B2 (en) * | 2001-03-05 | 2003-05-27 | Qualcomm Incorporated | Method and apparatus providing improved position estimate based on an initial coarse position estimate |
US6587692B1 (en) * | 2000-03-30 | 2003-07-01 | Lucent Technologies Inc. | Location determination using weighted ridge regression |
US20030132878A1 (en) * | 1999-04-21 | 2003-07-17 | Devereux William S. | Extended kalman filter for autonomous satellite navigation system |
US20030146869A1 (en) * | 2000-04-22 | 2003-08-07 | Ching-Fang Lin | Passive/ranging/tracking processing method for collision avoidance guidance |
US20030149528A1 (en) * | 2002-02-06 | 2003-08-07 | Ching-Fang Lin | Positioning and navigation method and system thereof |
US6664923B1 (en) * | 2002-09-24 | 2003-12-16 | Novatel, Inc. | Position and velocity Kalman filter for use with global navigation satelite system receivers |
US20040002344A1 (en) * | 2002-04-25 | 2004-01-01 | Mark Moeglein | Method and apparatus for location determination in a wireless assisted hybrid positioning system |
US20040025277A1 (en) * | 2002-08-12 | 2004-02-12 | Timmy Chen | Smoother with a friction sleeve on handle |
US6735523B1 (en) * | 2000-06-19 | 2004-05-11 | American Gnc Corp. | Process and system of coupled real-time GPS/IMU simulation with differential GPS |
US20040145519A1 (en) * | 2003-01-23 | 2004-07-29 | Samsung Electronics Co., Ltd. | Method and apparatus for estimating position utilizing GPS satellite signal |
US20040257277A1 (en) * | 2003-06-17 | 2004-12-23 | Global Locate Inc. | Method and apparatus for locating position of a satellite signal receiver |
US20050090266A1 (en) * | 2003-06-27 | 2005-04-28 | Leonid Sheynblat | Local area network assisted positioning |
US20050162312A1 (en) * | 2004-01-28 | 2005-07-28 | Delorme Publishing Co. | Method and device for processing raw GPS data |
US20050192745A1 (en) * | 2004-03-01 | 2005-09-01 | Charles Abraham | Method and apparatus for locating position of a mobile receiver |
US20050203701A1 (en) * | 2001-12-03 | 2005-09-15 | Bruno Scherzinger | Walking stick navigator for position determination |
US20050228589A1 (en) * | 2004-04-13 | 2005-10-13 | Diggelen Frank V | Method and apparatus for processing position information in a mobile device |
US20060028377A1 (en) * | 2004-08-05 | 2006-02-09 | Charles Abraham | Method and apparatus for adjusting a measurement cycle in a satellite positioning system signal receiver |
US20060071851A1 (en) * | 2004-10-06 | 2006-04-06 | Graas Frank V | Systems and methods for acquisition and tracking of low CNR GPS signals |
US20060293853A1 (en) * | 2005-06-23 | 2006-12-28 | Raytheon Company | Aided INS/GPS/SAR navigation with other platforms |
US20070004430A1 (en) * | 2005-07-04 | 2007-01-04 | Samsung Electronics Co., Ltd. | Position measuring system and method using wireless broadband (WIBRO) signal |
US20070016371A1 (en) * | 2005-07-13 | 2007-01-18 | Honeywell International Inc. | Methods and systems of relative navigation for shipboard landings |
US20070205941A1 (en) * | 2006-03-06 | 2007-09-06 | Qualcomm Incorporated | Method For Position Determination With Measurement Stitching |
US20080032706A1 (en) * | 2006-08-01 | 2008-02-07 | Leonid Sheynblat | System And/Or Method For Providing Information Updates To A Location Server |
US20080071469A1 (en) * | 2006-09-14 | 2008-03-20 | Toyota Engineering & Manufacturing North America, Inc.. | Method and system for predicting a future position of a vehicle using numerical integration |
US20080088507A1 (en) * | 2006-10-17 | 2008-04-17 | Smith Stephen F | Robust low-frequency spread-spectrum navigation system |
US20080091350A1 (en) * | 2006-10-17 | 2008-04-17 | Smith Stephen F | Triply redundant integrated navigation and asset visibility system |
US20080117100A1 (en) * | 2006-11-20 | 2008-05-22 | Chi-Shin Wang | Navigation signal receiver trajectory determination |
US7409289B2 (en) * | 2004-02-13 | 2008-08-05 | Thales | Device for monitoring the integrity of information delivered by a hybrid INS/GNSS system |
US20080262728A1 (en) * | 2007-04-18 | 2008-10-23 | Magellan Navigation, Inc. | Method and system for navigation using gps velocity vector |
US20080270026A1 (en) * | 2007-04-27 | 2008-10-30 | Shaowei Han | Method and apparatus in positioning without broadcast ephemeris |
US20080279421A1 (en) * | 2007-05-09 | 2008-11-13 | Honeywell International, Inc. | Object detection using cooperative sensors and video triangulation |
US20080284643A1 (en) * | 2007-05-16 | 2008-11-20 | Scherzinger Bruno M | Post-mission high accuracy position and orientation system |
US20090093959A1 (en) * | 2007-10-04 | 2009-04-09 | Trimble Navigation Limited | Real-time high accuracy position and orientation system |
US7586441B2 (en) * | 2007-06-27 | 2009-09-08 | Mediatek Inc. | Methods and apparatuses for searching for satellite signals |
US7613917B1 (en) * | 2000-09-18 | 2009-11-03 | Navteq North America, Llc | Method and system for mass distribution of geographic data for navigation systems |
US20090287414A1 (en) * | 2007-05-14 | 2009-11-19 | Zupt, Llc | System and process for the precise positioning of subsea units |
US7623871B2 (en) * | 2002-04-24 | 2009-11-24 | Qualcomm Incorporated | Position determination for a wireless terminal in a hybrid position determination system |
US20090315772A1 (en) * | 2006-11-10 | 2009-12-24 | Qualcomm Incorporated | Method and apparatus for position determination with extended sps orbit information |
US20090322598A1 (en) * | 2008-06-26 | 2009-12-31 | Honeywell International, Inc. | Integrity of differential gps corrections in navigation devices using military type gps receivers |
US7646330B2 (en) * | 2005-03-14 | 2010-01-12 | Alfred E. Mann Foundation For Scientific Research | System and method for locating objects and communicating with the same |
US20100117894A1 (en) * | 2008-01-09 | 2010-05-13 | Mayfllower Communications Company, Inc. | Gps-based measurement of roll rate and roll angle of spinning platforms |
US20100194634A1 (en) * | 2009-02-04 | 2010-08-05 | Qualcomm Incorporated | Method and apparatus for position determination with hybrid sps orbit data |
US20100312461A1 (en) * | 2009-06-08 | 2010-12-09 | Haynie Michael B | System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor |
US20100318292A1 (en) * | 2009-06-15 | 2010-12-16 | Qualcomm Incorporated | Real-Time Data With Post-Processing |
US20110148697A1 (en) * | 2009-12-17 | 2011-06-23 | Andreas Thiel | Hybrid satellite positioning receiver |
US20110163913A1 (en) * | 2009-05-01 | 2011-07-07 | Dalaware Corporation | Practical Method for Upgrading Existing GNSS User Equipment with Tightly Integrated Nav-Com Capability |
US7987049B2 (en) * | 2007-07-25 | 2011-07-26 | Furuno Electric Company, Ltd. | GPS-based attitude determination system with self-diagnosis function |
US20110298658A1 (en) * | 2010-06-02 | 2011-12-08 | Qualcomm Incorporated | Position Determination Using Measurements From Past And Present Epochs |
US20120146847A1 (en) * | 2008-09-30 | 2012-06-14 | Janky James M | Method and system for location-dependent time-specific correction data |
US8614641B2 (en) * | 2011-06-01 | 2013-12-24 | U-Blox A.G. | Hybrid satellite positioning with prediction |
US20130344901A1 (en) * | 2012-06-21 | 2013-12-26 | Qualcomm Incorporated | Methods and Apparatuses for Affecting A Motion Model Within a Mobile Device |
US20140080514A1 (en) * | 2011-11-16 | 2014-03-20 | Qualcomm Incorporated | Characterizing an indoor structure based on detected movements and/or position locations of a mobile device |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2215932A (en) | 1988-03-26 | 1989-09-27 | Gec Traffic Automation | Radio position finding system |
WO1991009375A1 (en) | 1989-12-11 | 1991-06-27 | Caterpillar Inc. | Integrated vehicle positioning and navigation system, apparatus and method |
US5508708A (en) | 1995-05-08 | 1996-04-16 | Motorola, Inc. | Method and apparatus for location finding in a CDMA system |
FR2741159B1 (en) | 1995-11-14 | 1998-01-23 | Centre Nat Etd Spatiales | GLOBAL SPATIAL RADIO-LOCATION AND RADIONAVIGATION SYSTEM, BEACON, AND RECEIVER USED IN SUCH A SYSTEM |
SE506759C2 (en) | 1996-09-30 | 1998-02-09 | Ericsson Telefon Ab L M | Device and method for locating a mobile station in a cellular mobile telephone system |
FR2764708B1 (en) * | 1997-06-17 | 1999-09-03 | Dassault Sercel Navigation Pos | IMPROVEMENTS TO REAL-TIME RADIO-SATELLITE LOCATION METHODS AND SYSTEMS, IN PARTICULAR OF THE GPS TYPE |
US6081229A (en) | 1998-03-17 | 2000-06-27 | Qualcomm Incorporated | System and method for determining the position of a wireless CDMA transceiver |
KR100264977B1 (en) | 1998-07-02 | 2000-09-01 | 이계철 | Method for the real-time estimation of user position in dgps |
US6246960B1 (en) | 1998-11-06 | 2001-06-12 | Ching-Fang Lin | Enhanced integrated positioning method and system thereof for vehicle |
US6741863B1 (en) | 1998-12-18 | 2004-05-25 | Lucent Technologies Inc. | Method and apparatus for locating a wireless mobile unit |
US6408178B1 (en) | 1999-03-29 | 2002-06-18 | Ericsson Inc. | Systems and methods for resolving GPS pseudo-range ambiguity |
TW448304B (en) | 1999-04-22 | 2001-08-01 | Lin Ching Fang | Fully-coupled positioning process and system |
US6225942B1 (en) | 1999-07-30 | 2001-05-01 | Litton Systems, Inc. | Registration method for multiple sensor radar |
JP4301472B2 (en) | 1999-09-16 | 2009-07-22 | 日本無線株式会社 | GPS receiver |
AU2001221092A1 (en) | 2000-01-18 | 2001-07-31 | Cellguide Ltd. | Locating a mobile unit using coherently processed satellite signals combined with signals from stationary beacons |
JP2001305210A (en) | 2000-04-25 | 2001-10-31 | Matsushita Electric Works Ltd | Position detection device |
EP1203966A3 (en) | 2000-11-01 | 2003-01-29 | Nokia Corporation | Position determination |
US6452541B1 (en) * | 2001-02-20 | 2002-09-17 | Motorola, Inc. | Time synchronization of a satellite positioning system enabled mobile receiver and base station |
US7813311B2 (en) | 2002-02-05 | 2010-10-12 | Interdigital Technology Corporation | Method and apparatus for synchronizing base stations |
US7660588B2 (en) | 2002-10-17 | 2010-02-09 | Qualcomm Incorporated | Method and apparatus for improving radio location accuracy with measurements |
KR100591751B1 (en) | 2003-03-06 | 2006-06-22 | 삼성전자주식회사 | Complex navigation system and neural network application method using neural network |
US8971913B2 (en) * | 2003-06-27 | 2015-03-03 | Qualcomm Incorporated | Method and apparatus for wireless network hybrid positioning |
JP4105614B2 (en) * | 2003-09-08 | 2008-06-25 | 測位衛星技術株式会社 | RTK positioning system and positioning method thereof |
JP2005326225A (en) | 2004-05-13 | 2005-11-24 | Sony Corp | Information processor, method, and program |
US7412248B2 (en) * | 2004-06-15 | 2008-08-12 | Technocom Corporation | System and method for location determination |
US7528770B2 (en) | 2004-07-15 | 2009-05-05 | Novatel Inc. | Method for positioning using GPS in a restrictive coverage environment |
KR100769252B1 (en) | 2005-07-04 | 2007-10-23 | 삼성전자주식회사 | System and method for positioning using portable internet signal |
KR100742612B1 (en) | 2005-08-19 | 2007-07-25 | 한국전자통신연구원 | Apparatus and Method for Complex Navigation Using Dead Reckoning and GPS |
EP2369360A3 (en) | 2006-03-28 | 2013-12-04 | BlackBerry Limited | Estimating locations of cells and mobile devices |
-
2007
- 2007-03-06 KR KR1020117002605A patent/KR101216551B1/en active IP Right Grant
- 2007-03-06 EP EP11001325A patent/EP2333583A1/en not_active Ceased
- 2007-03-06 KR KR1020087024374A patent/KR101042730B1/en active IP Right Grant
- 2007-03-06 JP JP2008558511A patent/JP5425478B2/en active Active
- 2007-03-06 BR BRPI0708496-0A patent/BRPI0708496B1/en active IP Right Grant
- 2007-03-06 CN CN201210323400.7A patent/CN102866410B/en active Active
- 2007-03-06 US US11/682,830 patent/US9354321B2/en active Active
- 2007-03-06 RU RU2010122371/07A patent/RU2543618C2/en active
- 2007-03-06 CA CA2641335A patent/CA2641335C/en active Active
- 2007-03-06 RU RU2008139422/09A patent/RU2413959C2/en active
- 2007-03-06 CN CN2007800074959A patent/CN101395491B/en active Active
- 2007-03-06 EP EP07840141A patent/EP1991883A2/en not_active Ceased
- 2007-03-06 WO PCT/US2007/063428 patent/WO2008019172A2/en active Application Filing
-
2009
- 2009-04-16 US US12/425,309 patent/US20100117897A1/en not_active Abandoned
-
2013
- 2013-10-02 JP JP2013207760A patent/JP5778233B2/en active Active
Patent Citations (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5452211A (en) * | 1992-08-10 | 1995-09-19 | Caterpillar Inc. | Method and system for determining vehicle position |
US6055477A (en) * | 1995-03-31 | 2000-04-25 | Trimble Navigation Ltd. | Use of an altitude sensor to augment availability of GPS location fixes |
US5663734A (en) * | 1995-10-09 | 1997-09-02 | Precision Tracking, Inc. | GPS receiver and method for processing GPS signals |
US5874914A (en) * | 1995-10-09 | 1999-02-23 | Snaptrack, Inc. | GPS receiver utilizing a communication link |
US6016119A (en) * | 1995-10-09 | 2000-01-18 | Snaptrack, Inc. | Method and apparatus for determining the location of an object which may have an obstructed view of the sky |
US6104340A (en) * | 1995-10-09 | 2000-08-15 | Snaptrack, Inc. | GPS receiver and method for processing GPS signals |
US5774829A (en) * | 1995-12-12 | 1998-06-30 | Pinterra Corporation | Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system |
US5862511A (en) * | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
US20020015439A1 (en) * | 1996-04-25 | 2002-02-07 | Sanjai Kohli | GPS system for navigating a vehicle |
US5884220A (en) * | 1996-07-16 | 1999-03-16 | Trimble Navigation Limited | Method and apparatus to improve overall performance of a DGPS receiver |
US5883594A (en) * | 1997-02-20 | 1999-03-16 | Trimble Navigation Limited | GPS receiver using a message system for reducing power consumption |
US5983159A (en) * | 1997-09-30 | 1999-11-09 | Trimble Navigation | Location determination using signals from fewer than four satellites |
US6433739B1 (en) * | 1998-03-17 | 2002-08-13 | Qualcomm, Incorporated | Method and apparatus for synchronizing base stations using remote synchronizing stations |
US5999124A (en) * | 1998-04-22 | 1999-12-07 | Snaptrack, Inc, | Satellite positioning system augmentation with wireless communication signals |
US6252543B1 (en) * | 1998-05-28 | 2001-06-26 | Ericsson Inc. | Location system combining ranging measurements from GPS and cellular networks |
US20010020216A1 (en) * | 1998-11-20 | 2001-09-06 | Ching-Fang Lin | Fully-coupled positioning system |
US20020047799A1 (en) * | 1999-02-02 | 2002-04-25 | Gustafson Donald E. | Deeply-integrated adaptive INS/GPS navigator with extended-range code tracking |
US6295024B1 (en) * | 1999-02-19 | 2001-09-25 | Motorola, Inc. | Autonomous data aided GPS signal acquisition method and system |
US20030132878A1 (en) * | 1999-04-21 | 2003-07-17 | Devereux William S. | Extended kalman filter for autonomous satellite navigation system |
US6490456B1 (en) * | 1999-10-12 | 2002-12-03 | Lucent Technologies Inc. | Locating a mobile unit in a wireless time division multiple access system |
US20020126044A1 (en) * | 1999-11-09 | 2002-09-12 | Gustafson Donald E. | Deeply-integrated adaptive GPS-based navigator with extended-range code tracking |
US6535833B1 (en) * | 1999-11-22 | 2003-03-18 | Nokia Mobile Phones Ltd. | Method and apparatus for filtering measurements used in a generalized positioning system |
US6587692B1 (en) * | 2000-03-30 | 2003-07-01 | Lucent Technologies Inc. | Location determination using weighted ridge regression |
US20030146869A1 (en) * | 2000-04-22 | 2003-08-07 | Ching-Fang Lin | Passive/ranging/tracking processing method for collision avoidance guidance |
US6259398B1 (en) * | 2000-05-19 | 2001-07-10 | Sri International | Multi-valued variable ambiguity resolution for satellite navigation signal carrier wave path length determination |
US6285316B1 (en) * | 2000-06-02 | 2001-09-04 | Cellguide Ltd. | Locating a mobile unit using signals from both mobile beacons and stationary beacons |
US6735523B1 (en) * | 2000-06-19 | 2004-05-11 | American Gnc Corp. | Process and system of coupled real-time GPS/IMU simulation with differential GPS |
US20020032525A1 (en) * | 2000-09-12 | 2002-03-14 | Mitsubishi Denki Kabushiki Kaisha | GPS receiving system |
US7613917B1 (en) * | 2000-09-18 | 2009-11-03 | Navteq North America, Llc | Method and system for mass distribution of geographic data for navigation systems |
US20020089450A1 (en) * | 2000-12-22 | 2002-07-11 | Dowdle John R. | Geographical navigation using multipath wireless navigation signals |
US6424914B1 (en) * | 2000-12-26 | 2002-07-23 | American Gnc Corporation | Fully-coupled vehicle positioning method and system thereof |
US6429809B1 (en) * | 2001-01-30 | 2002-08-06 | Qualcomm Incorporated | Method and apparatus for determining location using a coarse position estimate |
US6570530B2 (en) * | 2001-03-05 | 2003-05-27 | Qualcomm Incorporated | Method and apparatus providing improved position estimate based on an initial coarse position estimate |
US6493631B1 (en) * | 2001-05-31 | 2002-12-10 | Mlho, Inc. | Geophysical inertial navigation system |
US20050203701A1 (en) * | 2001-12-03 | 2005-09-15 | Bruno Scherzinger | Walking stick navigator for position determination |
US20030149528A1 (en) * | 2002-02-06 | 2003-08-07 | Ching-Fang Lin | Positioning and navigation method and system thereof |
US7623871B2 (en) * | 2002-04-24 | 2009-11-24 | Qualcomm Incorporated | Position determination for a wireless terminal in a hybrid position determination system |
US20040002344A1 (en) * | 2002-04-25 | 2004-01-01 | Mark Moeglein | Method and apparatus for location determination in a wireless assisted hybrid positioning system |
US20040025277A1 (en) * | 2002-08-12 | 2004-02-12 | Timmy Chen | Smoother with a friction sleeve on handle |
US6664923B1 (en) * | 2002-09-24 | 2003-12-16 | Novatel, Inc. | Position and velocity Kalman filter for use with global navigation satelite system receivers |
US20040145519A1 (en) * | 2003-01-23 | 2004-07-29 | Samsung Electronics Co., Ltd. | Method and apparatus for estimating position utilizing GPS satellite signal |
US20040257277A1 (en) * | 2003-06-17 | 2004-12-23 | Global Locate Inc. | Method and apparatus for locating position of a satellite signal receiver |
US6975266B2 (en) * | 2003-06-17 | 2005-12-13 | Global Locate, Inc. | Method and apparatus for locating position of a satellite signal receiver |
US20050090266A1 (en) * | 2003-06-27 | 2005-04-28 | Leonid Sheynblat | Local area network assisted positioning |
US20050162312A1 (en) * | 2004-01-28 | 2005-07-28 | Delorme Publishing Co. | Method and device for processing raw GPS data |
US7409289B2 (en) * | 2004-02-13 | 2008-08-05 | Thales | Device for monitoring the integrity of information delivered by a hybrid INS/GNSS system |
US20050192745A1 (en) * | 2004-03-01 | 2005-09-01 | Charles Abraham | Method and apparatus for locating position of a mobile receiver |
US20050228589A1 (en) * | 2004-04-13 | 2005-10-13 | Diggelen Frank V | Method and apparatus for processing position information in a mobile device |
US20060028377A1 (en) * | 2004-08-05 | 2006-02-09 | Charles Abraham | Method and apparatus for adjusting a measurement cycle in a satellite positioning system signal receiver |
US20060071851A1 (en) * | 2004-10-06 | 2006-04-06 | Graas Frank V | Systems and methods for acquisition and tracking of low CNR GPS signals |
US7646330B2 (en) * | 2005-03-14 | 2010-01-12 | Alfred E. Mann Foundation For Scientific Research | System and method for locating objects and communicating with the same |
US20060293853A1 (en) * | 2005-06-23 | 2006-12-28 | Raytheon Company | Aided INS/GPS/SAR navigation with other platforms |
US20070004430A1 (en) * | 2005-07-04 | 2007-01-04 | Samsung Electronics Co., Ltd. | Position measuring system and method using wireless broadband (WIBRO) signal |
US20070016371A1 (en) * | 2005-07-13 | 2007-01-18 | Honeywell International Inc. | Methods and systems of relative navigation for shipboard landings |
US20070205941A1 (en) * | 2006-03-06 | 2007-09-06 | Qualcomm Incorporated | Method For Position Determination With Measurement Stitching |
US20080032706A1 (en) * | 2006-08-01 | 2008-02-07 | Leonid Sheynblat | System And/Or Method For Providing Information Updates To A Location Server |
US20080071469A1 (en) * | 2006-09-14 | 2008-03-20 | Toyota Engineering & Manufacturing North America, Inc.. | Method and system for predicting a future position of a vehicle using numerical integration |
US20080091350A1 (en) * | 2006-10-17 | 2008-04-17 | Smith Stephen F | Triply redundant integrated navigation and asset visibility system |
US20120032842A1 (en) * | 2006-10-17 | 2012-02-09 | Ut-Battelle, Llc. | Triply Redundant Integrated Navigation and Asset Visibility System |
US20080088507A1 (en) * | 2006-10-17 | 2008-04-17 | Smith Stephen F | Robust low-frequency spread-spectrum navigation system |
US20090315772A1 (en) * | 2006-11-10 | 2009-12-24 | Qualcomm Incorporated | Method and apparatus for position determination with extended sps orbit information |
US20080117100A1 (en) * | 2006-11-20 | 2008-05-22 | Chi-Shin Wang | Navigation signal receiver trajectory determination |
US20080262728A1 (en) * | 2007-04-18 | 2008-10-23 | Magellan Navigation, Inc. | Method and system for navigation using gps velocity vector |
US20080270026A1 (en) * | 2007-04-27 | 2008-10-30 | Shaowei Han | Method and apparatus in positioning without broadcast ephemeris |
US20080279421A1 (en) * | 2007-05-09 | 2008-11-13 | Honeywell International, Inc. | Object detection using cooperative sensors and video triangulation |
US20090287414A1 (en) * | 2007-05-14 | 2009-11-19 | Zupt, Llc | System and process for the precise positioning of subsea units |
US20080284643A1 (en) * | 2007-05-16 | 2008-11-20 | Scherzinger Bruno M | Post-mission high accuracy position and orientation system |
US7586441B2 (en) * | 2007-06-27 | 2009-09-08 | Mediatek Inc. | Methods and apparatuses for searching for satellite signals |
US7987049B2 (en) * | 2007-07-25 | 2011-07-26 | Furuno Electric Company, Ltd. | GPS-based attitude determination system with self-diagnosis function |
US20090093959A1 (en) * | 2007-10-04 | 2009-04-09 | Trimble Navigation Limited | Real-time high accuracy position and orientation system |
US20100117894A1 (en) * | 2008-01-09 | 2010-05-13 | Mayfllower Communications Company, Inc. | Gps-based measurement of roll rate and roll angle of spinning platforms |
US20090322598A1 (en) * | 2008-06-26 | 2009-12-31 | Honeywell International, Inc. | Integrity of differential gps corrections in navigation devices using military type gps receivers |
US20120146847A1 (en) * | 2008-09-30 | 2012-06-14 | Janky James M | Method and system for location-dependent time-specific correction data |
US20100194634A1 (en) * | 2009-02-04 | 2010-08-05 | Qualcomm Incorporated | Method and apparatus for position determination with hybrid sps orbit data |
US20110163913A1 (en) * | 2009-05-01 | 2011-07-07 | Dalaware Corporation | Practical Method for Upgrading Existing GNSS User Equipment with Tightly Integrated Nav-Com Capability |
US20100312461A1 (en) * | 2009-06-08 | 2010-12-09 | Haynie Michael B | System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor |
US20100318292A1 (en) * | 2009-06-15 | 2010-12-16 | Qualcomm Incorporated | Real-Time Data With Post-Processing |
US20110148697A1 (en) * | 2009-12-17 | 2011-06-23 | Andreas Thiel | Hybrid satellite positioning receiver |
US20110298658A1 (en) * | 2010-06-02 | 2011-12-08 | Qualcomm Incorporated | Position Determination Using Measurements From Past And Present Epochs |
US20140225770A1 (en) * | 2010-06-02 | 2014-08-14 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
US8614641B2 (en) * | 2011-06-01 | 2013-12-24 | U-Blox A.G. | Hybrid satellite positioning with prediction |
US20140080514A1 (en) * | 2011-11-16 | 2014-03-20 | Qualcomm Incorporated | Characterizing an indoor structure based on detected movements and/or position locations of a mobile device |
US20130344901A1 (en) * | 2012-06-21 | 2013-12-26 | Qualcomm Incorporated | Methods and Apparatuses for Affecting A Motion Model Within a Mobile Device |
Non-Patent Citations (1)
Title |
---|
Mao et al, (Non-Linear GPS Models for Position Estimate Using Low-cost GPS Receiver), Intelligent Transportation Systems, 2003. Proceedings. 2003 IEEE , vol.1, no., pp.637,642 vol.1, 12-15 Oct. 2003. * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9354321B2 (en) | 2006-03-06 | 2016-05-31 | Qualcomm Incorporated | Method for position determination with measurement stitching |
US20070205941A1 (en) * | 2006-03-06 | 2007-09-06 | Qualcomm Incorporated | Method For Position Determination With Measurement Stitching |
US20110043404A1 (en) * | 2007-11-26 | 2011-02-24 | Weng Chin-Tang | Method and apparatus for updating transformation information parameters used in global navigation satellite system |
US8368588B2 (en) * | 2007-11-26 | 2013-02-05 | Mediatek Inc. | Method and apparatus for updating transformation information parameters used in global navigation satellite system |
US20100318292A1 (en) * | 2009-06-15 | 2010-12-16 | Qualcomm Incorporated | Real-Time Data With Post-Processing |
US9074897B2 (en) * | 2009-06-15 | 2015-07-07 | Qualcomm Incorporated | Real-time data with post-processing |
US8897339B2 (en) * | 2010-04-20 | 2014-11-25 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement of increasing impairment co-variance matrix estimation accuracy |
US20130039389A1 (en) * | 2010-04-20 | 2013-02-14 | Telefonaktiebolaget Lm Ericsson(Publ) | Method and arrangement of increasing impairment co-variance matrix estimation accuracy |
US8704707B2 (en) | 2010-06-02 | 2014-04-22 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
US10247828B2 (en) | 2010-06-02 | 2019-04-02 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
US20120046863A1 (en) * | 2010-08-12 | 2012-02-23 | The Government Of The Us, As Represented By The Secretary Of The Navy | Orbit covariance, estimation and analysis tool |
US9031572B2 (en) * | 2010-12-22 | 2015-05-12 | Qualcomm Incorporated | Method and apparatus for estimating satellite positioning reliability |
US20120178470A1 (en) * | 2010-12-22 | 2012-07-12 | Qualcomm Incorporated | Method and apparatus for estimating satellite positioning reliability |
US20140214317A1 (en) * | 2011-05-10 | 2014-07-31 | Seiko Epson Corporation | Position calculating method and position calculating device |
US9026362B2 (en) * | 2011-05-10 | 2015-05-05 | Seiko Epson Corporation | Position calculating method and position calculating device |
US10386490B2 (en) | 2012-07-16 | 2019-08-20 | Microsoft Technology Licensing, Llc | Reduced sampling low power GPS |
US10126429B2 (en) * | 2013-03-15 | 2018-11-13 | etherwhere Corporation | Method and apparatus for determining device location |
WO2014149042A1 (en) * | 2013-03-20 | 2014-09-25 | International Truck Intellectual Property Company, Llc | Smart cruise control system |
US10317538B2 (en) | 2013-08-27 | 2019-06-11 | Microsoft Technology Licensing, Llc | Cloud-offloaded global satellite positioning |
CN105723241A (en) * | 2013-10-30 | 2016-06-29 | 微软技术许可有限责任公司 | High-sensitivity GPS device with directional antenna |
KR20160077100A (en) * | 2013-10-30 | 2016-07-01 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | High-sensitivity gps device with directional antenna |
US9671499B2 (en) | 2013-10-30 | 2017-06-06 | Microsoft Technology Licensing, Llc | High-sensitivity GPS device with directional antenna |
WO2015065880A1 (en) * | 2013-10-30 | 2015-05-07 | Microsoft Corporation | High-sensitivity gps device with directional antenna |
KR102291969B1 (en) * | 2013-10-30 | 2021-08-19 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | High-sensitivity gps device with directional antenna |
CN105699998A (en) * | 2016-01-13 | 2016-06-22 | 广东欧珀移动通信有限公司 | Mobile terminal positioning method and apparatus thereof, and mobile terminal |
US20170285175A1 (en) * | 2016-03-31 | 2017-10-05 | Intel Corporation | Navigation device and method for determining navigation information |
US10670732B2 (en) * | 2016-03-31 | 2020-06-02 | Apple Inc. | Navigation device and method for determining navigation information |
US11029410B2 (en) * | 2016-09-28 | 2021-06-08 | Airbus Defence and Space GmbH | Batch processing for GNSS signal processing in a user satellite |
Also Published As
Publication number | Publication date |
---|---|
CA2641335C (en) | 2016-08-16 |
CN102866410A (en) | 2013-01-09 |
RU2413959C2 (en) | 2011-03-10 |
CN102866410B (en) | 2015-05-13 |
JP5425478B2 (en) | 2014-02-26 |
JP5778233B2 (en) | 2015-09-16 |
JP2014055959A (en) | 2014-03-27 |
CN101395491B (en) | 2012-10-24 |
US9354321B2 (en) | 2016-05-31 |
CN101395491A (en) | 2009-03-25 |
KR20080108522A (en) | 2008-12-15 |
JP2009529677A (en) | 2009-08-20 |
KR101216551B1 (en) | 2012-12-31 |
RU2008139422A (en) | 2010-04-20 |
KR101042730B1 (en) | 2011-06-20 |
EP2333583A1 (en) | 2011-06-15 |
KR20110017018A (en) | 2011-02-18 |
WO2008019172A2 (en) | 2008-02-14 |
BRPI0708496B1 (en) | 2020-02-18 |
US20070205941A1 (en) | 2007-09-06 |
EP1991883A2 (en) | 2008-11-19 |
BRPI0708496A2 (en) | 2011-05-31 |
WO2008019172A3 (en) | 2008-06-19 |
RU2010122371A (en) | 2011-12-10 |
CA2641335A1 (en) | 2008-02-14 |
RU2543618C2 (en) | 2015-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9354321B2 (en) | Method for position determination with measurement stitching | |
US8255160B2 (en) | Integrated mobile terminal navigation | |
US9316740B2 (en) | Method and system for localizing mobile communications terminals | |
EP2144079B1 (en) | Method and system for using altitude information in a satellite positioning system | |
KR101037059B1 (en) | Global navigation satellite system | |
KR101183753B1 (en) | Tdoa/gps hybrid wireless location system | |
KR100984369B1 (en) | Supporting an assisted satellite based positioning | |
US8638259B2 (en) | Method and system for providing assistance data for A-GPS location of handsets in wireless networks | |
US20040239558A1 (en) | Aiding location determinations in satellite positioning system receivers | |
JP2012230111A (en) | Global navigation satellite system | |
EP1676147A2 (en) | Method and apparatus for distributing information in an assisted-sps system | |
WO2009130305A1 (en) | Method of positioning using satellites | |
KR102311606B1 (en) | Apparatus for positioning using satellite information and method thereof | |
US7653399B2 (en) | Wide area differential satellite positioning with local area updates |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED,CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RILEY, WYATT THOMAS;BLACKMER, JOHN R.;FARMER, DOMINIC GERARD;AND OTHERS;SIGNING DATES FROM 20090427 TO 20090520;REEL/FRAME:022715/0343 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |