Method and apparatus for determining an algebraic solution...

G - Physics – 01 – S

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G01S 5/14 (2006.01) G01S 5/12 (2006.01)

Patent

CA 2393505

A method and apparatus for use in a hybrid position location system. The method and apparatus combines measure-ments from Global Positioning System (GPS) and terrestrial transceiver stations to compute the location of a device. An algebraic solution to hybrid position location system equations is output from the method and apparatus. The method and apparatus determines the position of a device using a non-iterative method, as against the use of a conventional iterative least mean square method. The method of the present invention can be used to solve the location system equations in scenarios where a non-iterative solution is desirable. In certain scenarios, the location system equations may have two possible solutions. An iterative method would converge on one of the solutions, without any indication of the existence of the other ambiguous solution. Moreover, the iterative method may converge on the incorrect of the two ambiguous solutions. Use of the presently disclosed method and apparatus yields both the ambiguous solutios. The disclosed method may be followed up with iterative methods, using the solutions from the algebraic method as initial estimates of the device location for the iterative method. A different process can then select the correct solution. Thus, the algebraic method can be used to detect the existence of ambiguous solutions, and to find both solutions.

L'invention concerne un procédé et un appareil utilisés dans un système de localisation de position hybride. Ce procédé et cet appareil associent des mesures provenant de (GPS) et de stations émettrices-réceptrices terrestres, afin de calculer la localisation d'un dispositif. Une solution algébrique pour des équations de système de localisation de position hybride est obtenue grâce à ce procédé et à cet appareil. Ce procédé et cet appareil déterminent la position d'un dispositif utilisant un procédé non-répétitif, contrairement à l'utilisation d'un procédé de moyenne quadratique minimale répétitive conventionnelle. Le procédé de la présente invention peut servir à résoudre des systèmes d'équations de localisation dans des scenarii où une solution non-répétitive est souhaitable. Dans certains scenarii, les systèmes d'équations de localisation peuvent présenter deux solutions possibles. Un procédé répétitif convergerait vers une seule des deux solutions, sans aucune indication de l'existence d'une autre solution ambiguë. De plus, le procédé répétitif peut converger vers la solution incorrecte des deux solutions ambiguës. L'utilisation du procédé décrit par le procédé et l'appareil de la présente invention produit les deux solutions ambiguës, à la fois. Le procédé décrit peut être suivi par des procédés répétitifs, utilisant des solutions provenant du procédé algébrique comme estimations initiales de la localisation du dispositif pour le procédé répétitif. Un procédé différent peut ensuite sélectionner la solution correcte. En conséquence, le procédé algébrique peut servir à détecter l'existence de solutions ambiguës et à trouver l'ensemble de celles-ci.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for determining an algebraic solution... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for determining an algebraic solution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining an algebraic solution... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1860956

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.