Multipath tolerant location system and method therefor

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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

Claim 6

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.

Claim 7

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

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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

Claim 16

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

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.