×

Method and apparatus providing improved position estimate based on an initial coarse position estimate

  • US 6,570,530 B2
  • Filed: 06/11/2001
  • Issued: 05/27/2003
  • Est. Priority Date: 03/05/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer program product for determining the location of a device, comprising:

  • (a) computer readable instructions for receiving a coarse position estimate for the device based in part on initial estimates of the positions of a plurality of transmitters;

    (b) computer readable instructions for receiving revised position estimates for the transmitters;

    (c) computer readable instructions for correcting the coarse position estimate an iterative algorithm comprising;

    (i) initializing the value of a variable representing a current more accurate position location estimate such that the variable is made to be equal to the coarse position estimate;

    (ii) determining pseudo range measurements equal to those that would be measured by the device if the device were located at the current more accurate position location and the transmitters were located at the relatively more accurate location of the plurality of transmitters;

    (iii) computing a least mean square to determine the position {overscore (u)}′

    =[x′

    u y′

    u z′

    u b′

    u] that the receiver device would have calculated itself to be at, if it had been at the current more accurate position location and the transmitters had been at the position indicated by the initial estimates of the position of the plurality of transmitters;

    (iv) defining a geometry matrix Ha, and a geometry matrix He;

    (v) generating a final geometry matrix Ht;

    (vi) computing an update vector from the final geometry matrix; and

    (vii) obtaining a new value for the current more accurate position location by adding the update vector to the old value of the current more accurate position location (d) initializing a revised position estimate for the device;

    (e) computer readable instructions for computing an update vector based on the revised position estimate for the device and the initial and revised position estimates for the transmitters;

    (f) computer readable instructions for updating the revised position estimate for the device based on the update vector;

    (g) computer readable instructions for repeating the computing and updating a plurality of times, and (h) a data storage medium configured to store the codes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×