System and method for determining the geographic location of a device
AssigneeAndrew Corporation
InventorsSelcuk Mazlum, John Carlson, Martin Alles, George Maher
Life of this patent
Estimating the term…
Abstract
A method and apparatus for estimating a location of a device. For each of a plurality of locations of a device, a set of positional data is determined from signals received from a plurality of satellites. The positional data is filtered and compared with data from a road network database. This comparison may be a function of a distance from at least one point defined by a set of the filtered positional data to a road in the road network database and an angle between a line representing a best fit for plural points defined by corresponding plural sets of the filtered positional data to a line defined by a road in the road network database.
Claims35
A method of estimating a location of a device, comprising:
- (a) determining for each of a plurality of locations of said device a set of positional data from signals received from a plurality of sources;
- (b) filtering said positional data, comprising the steps of:
- (i) detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold;
- and
- (ii) correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data,
- wherein the step of correcting the jump comprises correcting the jump as a function of the following vector relationship:
- vectorT={s1+[(s2−s1)/(N−1)]*T}*[cos(θ1+((θ2−θ1)/(N−1))*T)]*x+{s1+[(s2−s1)/(N−1)]*T}*[sin(θ1+((θ2−θ1)/(N−1))*T)]*y;
- and
- (c) comparing said filtered positional data with data from a road network database wherein said comparing is a function of:
- (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and
- (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database.
A device comprising:
- (a) a receiver for receiving signals from a plurality of sources;
- (b) circuitry for determining for each of a plurality of locations of said device a set of positional data from said received signals;
- (c) a filter for filtering said positional data, comprising:
- circuitry for detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold;
- and
- circuitry for correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data,
- wherein said circuitry for correcting the jump comprises circuitry for correcting the jump as a function of the following vector relationship:
- vectorT={s1+[(s2−s1)/(N−1)]*T}*[cos(θ1+((θ2−θ1)/(N−1))*T)]*x+{s1+[(s2−s1)/(N−1)]*T}*[sin(θ1+((θ2−θ1)/(N−1))*T)]*y;
- and
- (d) circuitry for comparing said filtered positional data with data from a road network database to provide an estimated location of said device, said comparing being a function of:
- (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and
- (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database.
A system for estimating the location of a mobile station that receives signals from a plurality of sources, comprising:
- (a) a receiver for receiving signals from a plurality of transmission sources;
- (b) circuitry for determining for each of a plurality of locations of mobile station a set of positional data from said received signals;
- (c) a filter for filtering said positional data, comprising:
- circuitry for detecting a jump between consecutive positional data if the speed between the consecutive positional data exceeds a predetermined threshold;
- and
- circuitry for correcting the jump with a processor as a function of the angle and the speed between the consecutive positional data,
- wherein said circuitry for correcting the jump comprises circuitry for correcting the jump as a function of the following vector relationship:
- vectorT={s1+[(s2−s1)/(N−1)]*T}*[cos(θ1+((θ2−θ1)/(N−1))*T)]*x+{s1+[(s2−s1)/(N−1)]*T}*[sin(θ1+((θ2−θ1)/(N−1))*T)]*y;
- and
- (d) circuitry for comparing said filtered positional data with data from a road network database to provide an estimated location of said mobile station, said comparing being a function of:
- (i) a distance from at least one point defined by a set of said filtered positional data to a road in said road network database, and
- (ii) an angle between a line representing a best fit for plural points defined by corresponding plural sets of said filtered positional data to a line defined by a road in said road network database.
Dependencies are inferred from the claim text.