METHODS AND DEVICES FOR IMPROVED POSITION DETERMINATION

• US 20150338524A1
• Filed: 06/25/2013
• Published: 11/26/2015
• Est. Priority Date: 06/26/2012
• Status: Abandoned Application

• Current Assignee: Ariel-University Research And Development Company Ltd.
• Original Assignee: Ariel-University Research And Development Company Ltd.
• Inventors: BEN MOSHE, Boaz, LEVI, Harel, YOZEVITCH, Roy
• Application Number:
  US14/411,394
• Publication Number:
  US 20150338524A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/421 by combining or switching between position solutions or signals derived from different satellite radio beacon positioning systems; by combining or switching between position solutions or signals derived from different modes of operation in a single system
• CPC Class Codes: G01S 19/428 using multipath or indirect path propagation signals in position determination
• CPC Class Codes: G01S 19/50 whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
• CPC Class Codes: G01S 19/52 Determining velocity

Abstract

Disclosed are methods and devices that in some embodiments are useful in improving a position determination of a receiver of a global navigation satellite system.

Claims

1. A method for determining the position of a GNSS receiver, comprising:

a) from a GNSS receiver, at a monitoring rate, monitoring at least one GNSS satellite that is located above said horizon with respect to said GNSS receiver to identify a transition event where said GNSS receiver changes from;

i. LOS to NLOS—

having an unobstructed line of sight to at least one specific satellite of said at least one GNSS satellite to not having an unobstructed line of sight to said at least one specific satellite;

or

ii. NLOS to LOS—

not having an unobstructed line of sight to at least one specific satellite of said at least one GNSS satellite to having an unobstructed line of sight to said at least one specific satellite;

b) if a transition event is identified, identifying a portion of a presumed location area of said GNSS receiver that corresponds to a border of a shadow cast by an object that accounts for said transition event.

2. The method of claim 1, wherein said transition event is identified by a change in signal intensity received by said GNSS receiver from a satellite.

3. The method of claim 2, wherein said transition event where said GNSS receiver changes from (i) LOS to NLOS is identified by a reduction in said signal intensity received from said satellite.

4. The method of claim 2, wherein said transition event where said GNSS receiver changes from (ii) NLOS to LOS is identified by an increase in said signal intensity received from said satellite.

5. The method of claim 1, wherein said transition event is identified by a change in direction of Doppler shift of a signal received by said GNSS receiver from said at least one GNSS satellite.

10. The method of claim 1, wherein said monitoring also comprises assigning a timestamp to said transition event, and wherein said identifying said portion comprises identifying said border only if said timestamp assigned to said transition event is not older than a predetermined threshold duration.

12. The method of claim 1, also comprising combining said identified portions for each of said at least one GNSS satellite for which a transition event was identified, to obtain an identified receiver position.

6-9. -9. (canceled)

11. (canceled)

13-15. -15. (canceled)

16. A device for calculating the position of a GNSS receiver, comprising:

a) a transition monitoring module, configured to, at a monitoring rate, monitor signal characteristics received by a GNSS receiver from a GNSS satellite that is located above said horizon with respect to said GNSS receiver, and to identify a transition event where said signal characteristics indicate that said GNSS receiver changes from;

i. LOS to NLOS—

having an unobstructed line of sight to said GNSS satellite to not having an unobstructed line of sight to said GNSS satellite;

or

ii. NLOS to LOS—

not having an unobstructed line of sight to said to said GNSS satellite to having an unobstructed line of sight to said GNSS satellite; and

b) a location improver, configured to, upon said identification of a transition event;

i. obtain a presumed location area of said GNSS receiver;

ii. determine a portion of said presumed location area that corresponds to a border of a shadow cast by an object that accounts for said identified transition event; and

iii. report said portion of said presumed location.

17. The device of claim 16, wherein said signal characteristics indicating a transition event comprise a change in signal intensity received by said GNSS receiver from said GNSS satellite.

18. The device of claim 17, wherein said transition event where said GNSS receiver changes from (i) LOS to NLOS is identified by a reduction in said signal intensity received from said GNSS satellite.

19. The device of claim 17, wherein said transition event where said GNSS receiver changes from (ii) NLOS to LOS is identified by an increase in said signal intensity received from said GNSS satellite.

20. The device of claim 16, wherein said signal characteristics indicating a transition event comprise a change in direction of Doppler shift of a signal received by said GNSS receiver from said GNSS satellite.

24. The device of claim 16, wherein said transition monitoring module is also configured to assign a timestamp to said transition event, and said location improver is configured to identify said portion corresponding to said border only if said timestamp assigned to said transition event is not older than a predetermined threshold duration.

21-23. -23. (canceled)

25-30. -30. (canceled)

31. A method for determining the position of a GNSS receiver, comprising:

a) at a monitoring rate, monitoring at least two GNSS satellites that are located above said horizon with respect to a GNSS receiver to identify a Rapid Signal Attenuation (RSAT) event corresponding to said at least two GNSS satellites;

b) using a three dimensional representation of a presumed location area of said GNSS receiver representative of at least one obstructing object in said presumed location area, computing a shadow cast by said at least one obstructing object with respect to said signal from each of said at least two satellites;

c) measuring said a duration elapsed between said GNSS receiver passing a first shadow cast by said at least one obstructing object with respect to a signal from a first of said at least two GNSS satellites and a second shadow cast by said at least one obstructing object with respect to a signal from a second of said at least two GNSS satellites;

d) computing a distance traversed by said GNSS receiver during said measured duration; and

e) comparing said computed distance to distances identified in said three dimensional representation thereby to identify a lane in which said GNSS receiver is travelling.

32. The method of claim 31, also comprising computing at least one of said presumed location area of said GNSS receiver at a presumed area computing rate and a motion vector of said GNSS receiver at a motion vector computing rate.

33. The method of claim 31, also comprising obtaining ephemeris data for GNSS satellites located above said horizon with respect to said GNSS receiver.

34. The method of claim 31, also comprising displaying said presumed location area at a display rate.

35. The method of claim 31, wherein said monitoring comprises identifying a said RSAT event by identifying a drop in intensity of a signal received from a corresponding one of said at least two GNSS satellites from an intensity of at least 40 dB-Hz to an intensity lower than 25 dB-Hz.

36. The method of claim 31, also comprising, following said computing said shadows, for each RSAT event, constructing a virtual three dimensional ray between a known position of a satellite corresponding to said RSAT event and an estimated location at which said RSAT event occurred.

37. The method of claim 36, also comprising overlaying said virtual three dimensional rays constructed for different RSAT events over one another and over said three dimensional representation, such that intersections of said virtual three dimensional rays correspond to locations of obstructing objects in said three dimensional representation.

38. The method of claim 31, wherein said computing said distance comprises computing said distance based on said measured duration and on a motion vector of said GNSS receiver.

39. The method of claim 31, wherein said comparing said computed distance comprises comparing said computed distance to distances between said first shadow and said second shadow in each of multiple lanes represented in said three dimensional representation.

40-42. -42. (canceled)

43. A device for determining the position of a GNSS receiver, comprising:

a) an RSAT monitoring module, configured to monitor at least two GNSS satellites that are located above said horizon with respect to a GNSS receiver to identify a Rapid Signal Attenuation (RSAT) event corresponding to said at least two GNSS satellites, at a monitoring rate;

b) a shadow identifying module, configured to use a three dimensional representation of a presumed location area of said GNSS receiver representative of at least one obstructing object in said presumed location area to compute a shadow cast by said at least one obstructing object with respect to said signal from each of said at least two satellites; and

c) a lane identifying module, configured to;

i. measure a duration elapsed between said GNSS receiver passing a first shadow cast by said at least one obstructing object with respect to a signal from a first of said at least two GNSS satellites and a second shadow cast by said at least one obstructing object with respect to a signal from a second of said at least two GNSS satellites;

ii. compute a distance traversed by said GNSS receiver during said measured duration; and

iii. compare said computed distance to distances identified in said three dimensional representation thereby to identify a lane in which said GNSS receiver is travelling.

44. The device of claim 43, also comprising a navigation module configured to compute at least one of said presumed location area of said GNSS receiver at a presumed area computing rate and a motion vector of said GNSS receiver.

45. The device of claim 43, wherein said navigation module is also configured to obtain ephemeris data for GNSS satellites located above said horizon with respect to said GNSS receiver.

46. The device of claim 43, also comprising a display screen configured to display said presumed location area at a display rate.

47. The device of claim 43, wherein said three dimensional representation includes a three dimensional model of utility poles and other obstructing objects preset in said presumed location area.

48. The device of claim 43, wherein said RSAT monitoring module is configured to identify a said RSAT event by identifying a drop in an intensity of a signal received from a corresponding one of said at least two GNSS satellites from an intensity of at least 40 dB-Hz to an intensity lower than 25 dB-Hz.

49. The device of claim 43, wherein said shadow identifying module is configured to construct, for each said RSAT event, a virtual three dimensional ray between a known position of a satellite corresponding to said RSAT event and an estimated location at which said RSAT event occurred.

50. The device of claim 49, wherein said shadow identifying module is also configured to overlay said virtual three dimensional rays constructed for different RSAT events over one another and over said three dimensional representation, such that intersections of said virtual three dimensional rays correspond to locations of obstructing objects in said three dimensional representation.

51. The device of claim 43, wherein said lane identifying module is configured to compute said distance based on said measured duration and on a motion vector of said GNSS receiver.

52. The device of claim 43, wherein said lane identifying module is configured to compare said computed distance to distances between said first shadow and said second shadow in each of multiple lanes represented in said three dimensional representation.

53-55. -55. (canceled)