US 8106816 B2 Abstract A set of device parameters consisting of clock bias and position of a mobile device is determined without previous knowledge of the week number (WN) in that solutions of a set of equations derived from a least squares type weight function involving pseudoranges related to the device parameters via basic equations are attempted with a time of week (TOW) extracted from satellite signals and various week number candidates. A solution algorithm which iteratively solves the set of equations is used, each iteration step involving a linearization of the latter and resulting in corrections of the device parameters. After elimination of week numbers where the solution algorithm does not yield a solution a valid week number is selected from the remaining week numbers in that a deviation value is determined which reflects differential terms, i.e., differences between pseudorange values as measured and as derived from the set of device parameters according to the solution, e.g., by evaluation of the weight function. The week number yielding the smallest deviation value is selected. If the week number is confirmed by various checks the device parameters according to the corresponding solution are used, e.g., displayed, by the mobile device.
Claims(15) 1. A method of determining a set of device parameters defining the position of a mobile device from signals received from satellites pertaining to a global navigation satellite system, where code phases of said signals are assessed and the position of the mobile device is derived from said code phases and a system time of the global navigation satellite system comprising a week number (WN) and a time of week (TOW) and assumptions on the trajectories of said satellites which depend on said system time, by resolving a system of equations using a solution algorithm, the method comprising:
solving the system of equations by using the solution algorithm for each of a plurality of attempts with a system time comprising one of a plurality of week number candidates,
selecting a valid week number from among the plurality of week number candidates by eliminating at least any week number candidate where the application of the solution algorithm has not yielded a solution, assigning a deviation value to any remaining week number and selecting the valid week number from among the remaining week numbers according to the deviation value, and
designating the solution of the system of equations based on the valid week number as the determined set of device parameters.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
9. The method of
10. The method of
11. The method of
comparing the corresponding deviation value with a first threshold,
comparing the relation between the corresponding deviation value and a term derived from at least one deviation value corresponding to a remaining week number candidate with a second threshold, and
checking whether the position of the device according to the corresponding solution is within a plausible range defined a priori.
12. A machine-readable medium encoded with instructions, that when executed by one or more processors, cause the one or more processors to carry out a process for determining a set of device parameters defining the position of a mobile device from signals received from satellites pertaining to a global navigation satellite system, where code phases of said signals are assessed and the position of the mobile device is derived from said code phases and a system time of the global navigation satellite system comprising a week number (WN) and a time of week (TOW) and assumptions on the trajectories of said satellites which depend on said system time, by resolving a system of equations using a solution algorithm, the process comprising:
solving the system of equations by using the solution algorithm for each of a plurality of attempts with a system time comprising one of a plurality of week number candidates,
selecting a valid week number from among the plurality of week number candidates by eliminating at least any week number candidate where the application of the solution algorithm has not yielded a solution, assigning a deviation value to any remaining week number and selecting the valid week number, from among the remaining week numbers according to the deviation value, and
designating the solution of the system of equations based on the valid week number as the determined set of device parameters.
13. The machine-readable medium of
14. The machine-readable medium of
15. A mobile device comprising:
a processor configured to determine a set of device parameters defining the position of a mobile device from signals received from satellites pertaining to a global navigation satellite system, where code phases of said signals are assessed and the position of the mobile device is derived from said code phases and a system time of the global navigation satellite system comprising a week number (WN) and a time of week (TOW) and assumptions on the trajectories of said satellites which depend on said system time, by resolving a system of equations using a solution algorithm,
the processor further configured to solve the system of equations by using the solution algorithm for each of a plurality of attempts with a system time comprising one of a plurality of week number candidates,
the processor further configured to select a valid week number from among the plurality of week number candidates by eliminating at least any week number candidate where the application of the solution algorithm has not yielded a solution, assigning a deviation value to any remaining week number and selecting the valid week number from among the remaining week numbers according to the deviation value, and
the processor further configured to designate the solution of the system of equations based on the valid week number as the determined set of device parameters.
Description This application claims the benefit of priority under 35 USC §119 to EP Patent Application No. 09 405 088.7 filed on May 27, 2009, the entire contents of which are incorporated herein by reference. The method according to the invention allows for determining the position of a mobile device based on signals from satellites of a Global Navigation Satellite System (GNSS), in particular, the Global Positioning System (GPS). In prior art methods, the week number which is a component of GPS time that, together with the time of week, must be known for a determination of the position of a mobile device is usually extracted from satellite signals containing data organized as consecutive frames which are in turn made up by consecutive subframes. As the week number is, contrary to the time of week which is encoded in every one of the five subframes making up a frame, only contained in the first subframe this may take up to about thirty seconds, the time required for the transmission of a complete frame. At a cold start with valid satellite orbit data having to wait until the time of week data have been received may increase the time to first fix by a similar time span. It is an object of the invention to provide a method for determining the position of a mobile device where a first fix can be arrived at without previous knowledge of the week number which needs therefore not be extracted beforehand from the satellite signals. In the case of a cold start where, however, the satellite trajectories can be derived from orbit data stored in the mobile device, this reduces the time to first fix by up to about twenty-four seconds and by about twelve seconds on average as only the time of week which is transmitted every six seconds may be extracted from the satellite signals. The features and advantages described in the specification are not all inclusive and, in particular, many additional features and advantages will be apparent to one of ordinary skill in the art in view of the drawings, specification, and claims. Moreover, it should be noted that the language used in the specification has been principally selected for readability and instructional purposes, and may not have been selected to delineate or circumscribe the inventive subject matter. In the following the invention is described in more detail with reference to a drawing. Every one of the satellites pertaining to the Global Positioning System (GPS) continuously sends repetitions of a characteristic 1,023 bit binary sequence which takes up one millisecond. Data bits are superposed in that twenty consecutive copies of the characteristic sequence are sent with or without inversion indicating a +1 value of the data bit in the latter case and a data bit value of −1 in the first case. Accordingly, the transmission of a data bit takes 20 milliseconds and the data bit rate is 50 bits per second. Transfer of a complete data set from a satellite which comprises almanac data defining the trajectories of all GPS satellites as functions of time, ephemeris data of the transmitting satellite defining its trajectory with higher precision but for a much shorter time interval than the almanac data, etc., takes 12.5 minutes, the data set comprising ( A mobile device or receiver whose position is to be determined will receive the signals of all satellites which are in view—usually at least four and normally more than four—and extract the necessary data from them. At the same time, the device will determine the code phases of the satellite signals with respect to its own time as measured by an oscillator. From the positions of the satellites as derived from the extracted data and from the code phases a position of the mobile device can be determined by resolving the millisecond integer ambiguities of the signals by methods known in the art and thereby establishing ‘measured’ pseudoranges and afterwards solving a system of equations containing the measured pseudoranges for a set of device parameters comprising clock bias and the three components of the position of the mobile device using a solution algorithm. The positions of the satellites can be derived from orbit data like almanac data or, preferably, other, more precise, long term data or even ephemeris data defining the satellite trajectories and stored in the mobile device as soon as GPS system time is known which consists of the time of week TOW and the week number WN. With GPS time the position of each satellite at the time of transmission can be derived by evaluating the orbit data which define the satellite trajectory as a function of time. A time shift of one week is essentially tantamount to a time shift of 27 minutes and 32 seconds in its effect on shifts in GPS satellite positions which, with satellite velocities of about 3,000 meters/sec, are of the order of 5,000 kilometers. As a consequence, a large error in the determined position of the mobile device or receiver will ensue if the week number is wrong. In many cases the solution algorithm will not yield a solution at all. Assuming that the clock bias is unknown, the solution is over-determined where five or more satellites are in view. Consequently, it is normally established by a least squares or similar method, starting from basic equations which relate the pseudoranges ρ With R From equations (1) and (2), we have
One can now, according to methods well known in the art, form a weight function
That W(x) be minimal, i.e., has an extremum, at x
Starting with an estimate x
With d If cross-correlations between the pseudorange measurements are absent, equation (6′) can be used and the expressions (13) reduce to
In any case a new intermediate solution can then be defined by
If this solution algorithm converges, the last of the new intermediate solutions is considered the solution x As the week number is not known beforehand, finding a solution of the said system of equations is attempted with a plurality of week number candidates. Normally the latter will form a sequence of consecutive week numbers, e.g., fill an interval centered around or extending from an estimated week number. With any of the week number candidates and the time of week which together define GPS time, iteration can run up to a previously defined maximum number n If the maximum number of steps is reached without the condition (17) being fulfilled, it is concluded that the solution algorithm did not yield a solution and the week number candidate is eliminated. If the solution algorithm has yielded a solution x Another possible choice is the mean It is in any case advisable to carry out further validity checks whose results do or do not confirm the valid week number. For instance, the smallest deviation value which is associated with the valid week number can be compared to a threshold and the valid week number and the solution based on it only confirmed if the deviation value is smaller than the threshold. Alternatively, the smallest deviation value can be compared with the next smallest and the week number confirmed only if, e.g., the first divided by the latter yields a quotient that is smaller than a threshold. Instead of the second smallest deviation value a mean of the remaining deviation values can be used. Thresholds can be fixed or depend on parameters like number of visible satellites and signal strengths. In cases where the position of the mobile device can be delimited a priori, it is also possible to check whether the position according to the solution is within a plausible range defined a priori, in particular, sufficiently close to a plausible estimated position and to only confirm the valid week number and the solution if the distance from the estimated position is below a certain threshold. It is, of course, also possible to combine several checks. If the valid week number is confirmed, the corresponding set of device parameters is used, e.g., displayed, by the device. If it is not confirmed, the device parameters of the corresponding solution are discarded. A new search with a different set of week number candidates can then be carried out. Should all attempts fail, the week number is extracted from the satellite signals after all. A determination of a set of device parameters has been simulated where the mobile device was located at 8.56° longitude, 47.28° latitude and 550 meters altitude. The initial estimate for the position, e.g., the first intermediate solution, was 0° longitude, 0° latitude and 0 meters altitude. Eight rather strong satellite signals were assumed to be present. Long term data stored in the device were used for calculating satellite positions. Week number candidates were In the table below, the corrections arrived at in the first five iteration steps are listed for week number candidate
After 5 iteration steps, the spatial coordinates have converged, but the correction Δ With week number candidate
The solution algorithm does not converge and the week number With week number candidate
The solution is found to be valid and week number candidate A second simulation where the mobile device position was assumed to be the same as in the above example led to the following results: Week number candidate No convergence after ten iteration steps. The week number is eliminated. Week number candidate -
- Convergence after seven steps. The deviation value D calculated with the weight function according to equation (6′) is 254,808.6. The mean
d of the differential terms d_{s}(x^{R}) is 482,148.2.
- Convergence after seven steps. The deviation value D calculated with the weight function according to equation (6′) is 254,808.6. The mean
Week number candidate Convergence after four iteration steps. D=0.12, The mobile device may include the GNSS receiver described in U.S. Published Patent Application No. US2008/0063123 or U.S. Published Patent Application No. US2008/0240315, which are incorporated herein by reference in their entirety. Some portions of the detailed description that follows are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps (instructions) leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical, magnetic or optical signals capable of being stored, transferred, combined, compared and otherwise manipulated. It is convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. Furthermore, it is also convenient at times, to refer to certain arrangements of steps requiring physical manipulations of physical quantities as modules or code devices, without loss of generality. However, all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or “determining” or “checking” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system memories or registers or other such information storage, transmission or display devices. Certain aspects of the present invention include process steps and instructions described herein in the form of an algorithm. It should be noted that the process steps and instructions of the present invention could be embodied in software, firmware or hardware, and when embodied in software, could be downloaded to reside on and be operated from different platforms used by a variety of operating systems. The present invention also relates to an apparatus or mobile device for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, application specific integrated circuits (ASICs), or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus. Furthermore, the computers referred to in the specification may include a single processor or may be architectures employing multiple processor designs for increased computing capability. The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may also be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will appear from the description. In addition, the present invention is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any references to specific languages are provided for disclosure of enablement and best mode of the present invention. In addition, the language used in the specification has been principally selected for readability and instructional purposes, and may not have been selected to delineate or circumscribe the inventive subject matter. Accordingly, the disclosure of the present invention is intended to be illustrative, but not limiting, of the scope of the invention, which is set forth in the claims. While particular embodiments and applications of the present invention have been illustrated and described herein, it is to be understood that the invention is not limited to the precise construction and components disclosed herein and that various modifications, changes, and variations may be made in the arrangement, operation, and details of the methods and apparatuses of the present invention without departing from the spirit and scope of the invention as it is defined in the appended claims. Patent Citations
Non-Patent Citations
Classifications
Legal Events
Rotate |