Concurrent wireless transmitter mapping and mobile station positioning
First Claim
Patent Images
1. A method comprising:
- receiving at a computing platform a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and
estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions, by at least inverting a matrix;
wherein the matrix is based at least in part on geometric relationships of locations of the one or more mobile stations and the one or more wireless transmitters with unknown and known positions.
1 Assignment
0 Petitions
Accused Products
Abstract
The subject matter disclosed herein relates to concurrently estimating locations for one or more mobile stations and one or more wireless transmitters.
-
Citations
56 Claims
-
1. A method comprising:
-
receiving at a computing platform a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions, by at least inverting a matrix; wherein the matrix is based at least in part on geometric relationships of locations of the one or more mobile stations and the one or more wireless transmitters with unknown and known positions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method comprising:
-
receiving at a computing platform a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions, based at least in part on inverting a matrix; wherein said estimating is performed using an iterative technique, the iterative technique comprising; calculating a plurality of range estimates ρ
based on a plurality of seed locations x; andcalculating differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
.
-
-
13. A method comprising:
-
receiving at a computing platform a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions by at least; calculating a plurality of range estimates ρ
based on a plurality of seed locations x;calculating differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
;calculating updates dx for the plurality of seed locations x based on the differences dρ
; andupdating the plurality of seed locations, as x=x+dx.
-
-
14. A method comprising:
-
receiving at a computing platform a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions; calculating a plurality of range estimates based at least in part on a plurality of estimated locations obtained by the estimating; calculating differences between the plurality of range estimates and the plurality of range measurements; determining whether the differences between the plurality of range estimates and the plurality of range measurements are less than a specified error threshold; and utilizing said estimated locations of the one or more mobile stations with unknown positions and of the one or more wireless transmitters with unknown positions as a plurality of updated seed locations at least in part in response to a determination that the differences between the plurality of range estimates and the plurality of range measurements are less than the specified error threshold.
-
-
15. An article comprising a non-transitory storage medium having stored thereon instructions executable by a processor of a computing platform to at least:
-
estimate locations for one or more mobile stations with unknown positions and locations for one or more wireless transmitters with unknown positions, based at least in part on a plurality of range measurements received from the one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to the one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions, and by at least inverting a matrix; wherein the matrix is based at least in part on geometric relationships of locations of the one or more mobile stations and the one or more wireless transmitters with unknown and known positions. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. An article comprising a non-transitory storage medium having stored thereon instructions executable by a processor of a computing platform to at least:
-
estimate locations for one or more mobile stations with unknown positions and locations for one or more wireless transmitters with unknown positions, based at least in part on a plurality of range measurements received from the one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to the one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions, and based at least in part on inverting a matrix; wherein the instructions stored on the non-transitory storage media comprise instructions to use an iterative technique, the instructions to use the iterative technique comprising instructions to; calculate a plurality of range estimates ρ
based on a plurality of seed locations x; andcalculate differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
.
-
-
27. An article comprising a non-transitory storage medium having stored thereon instructions executable by a processor of a computing platform, the instructions comprising:
-
instructions to estimate locations for one or more mobile stations with unknown positions and locations for one or more wireless transmitters with unknown positions, based at least in part on a plurality of range measurements received from the one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to the one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions; wherein the instructions to estimate comprise; instructions to calculate a plurality of range estimates ρ
based on a plurality of seed locations x;instructions to calculate differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
;instructions to calculate updates dx for the plurality of seed locations x based on the differences dρ
; andinstructions to update the plurality of seed locations, as x=x+dx.
-
-
28. An article comprising a non-transitory storage medium having stored thereon instructions executable by a processor of a computing platform, the instructions comprising:
-
instructions to estimate locations for one or more mobile stations with unknown positions and locations for one or more wireless transmitters with unknown positions, based at least in part on a plurality of range measurements received from the one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to the one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions; instructions to calculate a plurality of range estimates based at least in part on a plurality of estimated locations obtained by execution of the instructions to estimate; instructions to calculate differences between the plurality of range estimates and the plurality of range measurements; instructions to determine whether the differences between the plurality of range estimates and the plurality of range measurements are less than a specified error threshold; and instructions to utilize said estimated locations of the one or more mobile stations with unknown positions and of the one or more wireless transmitters with unknown positions as a plurality of updated seed locations at least in part in response to a determination that the differences between the plurality of range estimates and the plurality of range measurements are less than the specified error threshold.
-
-
29. A computing platform comprising:
-
a communication interface configured to receive a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions; and at least one processor configured to estimate locations of the one or more mobile stations with unknown positions and locations of the one or more wireless transmitters with unknown positions, by at least inverting a matrix; wherein the matrix is based at least in part on geometric relationships of locations of the one or more mobile stations and the one or more wireless transmitters with unknown and known positions. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. A computing platform comprising:
-
a communication interface to receive a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions; and at least one processor to estimate locations of the one or more mobile stations with unknown positions and locations of the one or more wireless transmitters with unknown positions, based at least in part on inverting a matrix; wherein the processor is configured to estimate said locations using an iterative technique to at least; calculate a plurality of range estimates ρ
based on a plurality of seed locations x; andcalculate differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
.
-
-
47. A computing platform comprising:
-
a communication interface to receive a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and at least one processor to estimate locations of the one or more mobile stations with unknown positions and locations of the one or more wireless transmitters with unknown positions, wherein the processor is configured to at least; calculate a plurality of range estimates ρ
based on a plurality of seed locations x;calculate differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
;calculate updates dx for the plurality of seed locations x based on the differences dρ
; andupdate the plurality of seed locations, as x=x+dx.
-
-
48. A computing platform comprising:
-
a communication interface to receive a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and at least one processor to estimate locations of the one or more mobile stations with unknown positions and locations of the one or more wireless transmitters with unknown positions, wherein the processor is configured to at least; calculate a plurality of range estimates based at least in part on a plurality of estimated locations obtained by the estimating; calculate differences between the plurality of range estimates and the plurality of range measurements; determine whether the differences between the plurality of range estimates and the plurality of range measurements are less than a specified error threshold; and utilize said estimated locations of the one or more mobile stations with unknown positions and of the one or more wireless transmitters with unknown positions as a plurality of updated seed locations at least in part in response to a determination that the differences between the plurality of range estimates and the plurality of range measurements are less than the specified error threshold.
-
-
49. An apparatus comprising:
-
means for receiving a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more first range measurements to one or more wireless transmitters with unknown positions and one or more second range measurements to one or more wireless transmitters with known positions; and means for estimating locations of the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions utilizing, at least in part, a processor of a computing platform, and by at least inverting a matrix; wherein the matrix is based at least in part on geometric relationships of locations of the one or more mobile stations and the one or more wireless transmitters with unknown and known positions. - View Dependent Claims (50, 51, 52, 53)
-
-
54. An apparatus comprising:
-
means for receiving a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; and means for estimating locations of the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions utilizing, at least in part, a processor of a computing platform, and based at least in part on inverting a matrix; wherein the means for estimating comprise means for using an iterative technique, and the means for using the iterative technique comprising; means for calculating a plurality of range estimates ρ
based on a plurality of seed locations x; andmeans for calculating differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
.
-
-
55. An apparatus comprising:
-
means for receiving a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; means for estimating locations of the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions utilizing, at least in part, a processor of a computing platform; means for calculating a plurality of range estimates ρ
based on a plurality of seed locations x;means for calculating differences dρ
between the plurality of range measurements received at the computing platform and the plurality of range estimates ρ
;means for calculating updates dx for the plurality of seed locations x based on the differences dρ
; andmeans for updating the plurality of seed locations, as x=x+dx.
-
-
56. An apparatus comprising:
-
means for receiving a plurality of range measurements from one or more mobile stations with unknown positions, the plurality of range measurements comprising one or more range measurements to one or more wireless transmitters with unknown positions and one or more range measurements to one or more wireless transmitters with known positions; means for estimating locations for the one or more mobile stations with unknown positions and locations for the one or more wireless transmitters with unknown positions; means for calculating a plurality of range estimates based at least in part on a plurality of estimated locations obtained by the means for estimating; means for calculating differences between the plurality of range estimates and the plurality of range measurements; means for determining whether the difference between the plurality of range estimates and the plurality of range measurements are less than a specified error threshold; and means for utilizing said estimated locations of the one or more mobile stations with unknown positions and of the one or more wireless transmitters with unknown positions as a plurality of updated seed locations, at least in part in response a determination that the differences between the plurality of range estimates and the plurality of range measurements are less than the specified error threshold.
-
Specification