Multipath tolerant location system and method therefor

• US 5,534,876 A
• Filed: 03/10/1994
• Issued: 07/09/1996
• Est. Priority Date: 03/10/1994
• Status: Expired due to Term

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Erickson, Bart J., Anderson, Neal R.
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): PHAN, DAO LINDA
• Application Number:
  US08/209,171
• Time in Patent Office: 852 Days
• Field of Search: 342/387, 342/463, 342/465, 342/187, 340/825.49, 340/992
• US Class Current: 342/387
• CPC Class Codes: G01S 5/02213 Receivers arranged in a network for determining the position of a transmitter
• CPC Class Codes: G01S 5/0273 using multipath or indirect path propagation signals in position determination
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence

Abstract

A multilateration location system (12) includes a locatable unit (16) and any number of known-position locators (14). A time of arrival detector (22) determines instants in time when a location signal (20) transmitted by the locatable unit (16) arrives at various known-position locators (14). For each combination of two known-position locators (14) that receive the location signal (20), a pre-estimation process (32) determines whether the difference in arrival times is less than or equal to a maximum propagation duration for the locator pair. The maximum propagation duration is based upon the distance between the locators (14) in the locator pair. If the difference is greater than the maximum propagation duration, the difference is omitted from the data set processed by a multilateration calculation process (34). A post estimation filtering process (36) screens out location estimates that are too distant from a predicted position.

Claims

1. A multipath tolerant method for determining a location of a locatable unit comprising steps of:

a) determining a maximum propagation duration, said maximum propagation duration being determined in response to a distance between first and second known-position locators;

b) determining a time difference, said time difference being approximately equal to a difference between a propagation duration for at least one location signal traveling between said locatable unit and said first known-position locator and a propagation duration for said at least one location signal traveling between said locatable unit and said second known-position locator;

c) verifying that said time difference is less than or equal to said maximum propagation duration; and

d) calculating a current location for said locatable unit in response to said step c), wherein said step d) is responsive to said at least one location signal when said time difference is less than or equal to said maximum propagation duration; and

said step d) is substantially unresponsive to said at least one location signal when said time difference is greater than said maximum propagation duration.

2. A method as claimed in claim 1 wherein said step a) determines said maximum propagation duration to be in a range of 50% to 150% of a time required for an electromagnetic signal to propagate between said first and second known-position locators.

3. A method as claimed in claim 2 wherein said step a) determines said maximum propagation duration to be approximately the time required for an electromagnetic signal to propagate between said first and second known-position locators.

4. A method as claimed in claim 1 wherein said step d) calculates said current location in response to said at least one location signal.

5. A method as claimed in claim 4 wherein:

said at least one location signal is a single location signal transmitted by said locatable unit and said first and second known-position locators receive said single location signal; and

said step d) calculates said current location in response to points in time that occur when said single location signal arrives at said first and second known-position locators.

6. A method as claimed in claim 5 wherein said step d) calculates said current location in response to said time difference.

7. A method as claimed in claim 1 wherein:

each locator from a set of known-position locators, said first and second known-position locators and at least one other known-position locator being members of said set, receive said at least one location signal;

said step a) determines maximum propagation durations for each combination of two locators from said set;

said step b) determines time differences for each combination of two locators from said set;

said step c) verifies that, for each combination of two locators from said set, said time difference determined in said step b) is less than or equal to said maximum propagation duration determined in said step a); and

said step d) calculates said current location in response to time differences that are less than or equal to corresponding maximum propagation durations.

8. A method as claimed in claim 1 wherein said step d) comprises the step of performing, when said time difference is less than or equal to said maximum propagation duration, a least squares hyperbolic multilateration calculation which is responsive to said time difference.

9. A method as claimed in claim 1 additionally comprising the steps of:

repeating said steps b), c), and d) to obtain a second location;

combining said current location and second location to obtain a filtered location for said locatable unit.

10. A method as claimed in claim 1 additionally comprising the steps of:

repeatedly performing said steps b), c), and d) over a period of time to obtain a history of past locations for said locatable unit;

predicting a current position for said locatable unit in response to said past locations; and

verifying that said current location is within a predetermined distance of said predicted current position.

11. A method as claimed in claim 10 additionally comprising the step of adding said current location to said history of past locations when said current location is within said predetermined distance of said predicted current position.

12. A method as claimed in claim 10 additionally comprising the step of refraining from adding said current location to said history of past locations when said current location is not within said predetermined distance of said predicted current position.

13. A method as claimed in claim 10 additionally comprising the steps of:

annunciating said current location when said current location is within said predetermined distance of said predicted position; and

refraining from annunciating said current location when said current location is not within said predetermined distance of said predicted position.

14. A multipath tolerant multilateration method for determining a location of a locatable unit comprising the steps of:

a) arranging a set of at least three known-position locators within a monitored area;

b) communicating at least one location signal which propagates between each known-position locator in said set and a locatable unit located in said monitored area;

c) for each combination of two known-position locaters in said set, determining a maximum propagation duration, said maximum propagation duration being determined in response to the distance between the two known-position locaters, wherein said step of determining determines said maximum propagation duration for each combination of two known-position locaters in said set to be in a range of 50% to 150% of the time required for an electromagnetic signal to propagate between the two known-position locaters;

d) for each combination of two known-position locaters in said set, determining a time of arrival difference, said time of arrival difference being a duration approximately equal to the difference between propagation durations for said at least one location signal traveling between said locatable unit and each of the two known-position locators;

e) for each combination of two known-position locaters in said set, comparing said maximum propagation duration determined in said step c) with said time of arrival difference determined in said step d); and

f) calculating a current location for said locatable unit in response to said step

15. A method as claimed in claim 14 wherein said step f) calculates said current location in response to said time of arrival differences that are less than or equal to corresponding maximum propagation durations.

16. A method as claimed in claim 15 wherein said calculations of said step f) are substantially unresponsive to said time of arrival differences that are greater than corresponding maximum propagation durations.

17. A method as claimed in claim 14 wherein said step f) comprises the step of performing a least squares hyperbolic multilateration calculation which is responsive to said time of arrival differences that are less than or equal to corresponding maximum propagation durations.

18. A method as claimed in claim 14 additionally comprising the steps of:

repeatedly performing said steps b), d) e), and f) over a period of time to obtain a history of past locations for said locatable unit;

predicting a current position for said locatable unit in response to said past locations; and

verifying that said current location is within a predetermined distance of said predicted current position.

19. A location determination system that tolerates multipath transmissions of location signals, said system comprising:

a locatable unit positioned in a monitored area;

first and second known-position locators arranged to transmit at least one location signal to or receive said at least one location signal from said monitored area;

means for identifying a maximum propagation duration, said maximum propagation duration being determined in response to a distance between said first and second known-position locators;

means for forming a time difference, said timed difference being approximately equal to the difference between a first duration during which said at least one location signal propagates between said locatable unit and said first known-position locator and a second duration during which said at least one location signal propagates between said locatable unit and said second known-position locator;

means, coupled to said identifying means and to said forming means, for verifying that said time difference is less than or equal to said maximum propagation duration; and

means, coupled to said verifying means, for calculating a current location for said locatable unit, wherein said calculating means is configured to be responsive to said at least one location signal when said time difference is less than or equal to said maximum propagation duration and said calculating means is configured to be substantially unresponsive to said at least one location signal when said time difference is greater than said maximum propagation duration.

20. A location determination system as claimed in claim 19 wherein said identifying means is configured so that said maximum propagation duration is in a range of 50% to 150% of the time required for an electromagnetic signal to propagate between said first and second known-position locators.

21. A location determination system as claimed in claim 19 wherein:

said at least one location signal is a single location signal transmitted by said locatable unit, and said first and second known-position locators receive said single location signal; and

said calculating means is configured to calculate said current location in response to points in time when said single location signal arrives at said first and second known-position locators.

22. A location determination system as claimed in claim 19 wherein said calculating means is configured to perform, when said time difference is less than or equal to said maximum propagation duration, a least squares hyperbolic multilateration calculation which is responsive to said time difference.

23. A location determination system as claimed in claim 19 additionally comprising

means, coupled to said calculating means, for recording a history of past locations for said locatable unit;

means, coupled to said recording means, for predicting a current position for said locatable unit in response to said past locations; and

means, coupled to said predicting means, for verifying that said current location is within a predetermined distance of said predicted current position.