System and method for determining location

• US 8,749,351 B2
• Filed: 02/28/2012
• Issued: 06/10/2014
• Est. Priority Date: 03/08/2011
• Status: Expired due to Fees

• Current Assignee: LSIS Co. Ltd. (LS Corporation)
• Original Assignee: LSIS Co. Ltd. (LS Corporation)
• Inventors: Kim, Jae Wook
• Primary Examiner(s): Bugg, George
• Assistant Examiner(s): Dorsey, Renee
• Application Number:
  US13/407,671
• Publication Number:
  US 20120229257A1
• Time in Patent Office: 833 Days
• Field of Search: None
• US Class Current: 340/8.1
• CPC Class Codes: G01S 5/02213 Receivers arranged in a network for determining the position of a transmitter
• 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

The present invention introduces a location determining system. The location determining system includes a reader array and a location determining engine server. The reader array includes three readers, where each reader includes a plurality of reader groups that receives a tag information signal transmitted from the tag, generates a PN code generated from inside, correlation and standard deviation of the correlation, and bypasses the tag information signal, in a case a ratio of correlation and standard deviation of the correlation is greater than a predetermined critical value. The location determining engine server determines a final location value relative to the tag, using the tag information signal having a time difference of tag information signals received from the three readers forming each reader group among the tag information signals bypassed by the plurality of reader groups smaller than a predetermined marginal time difference.

Claims

1. A location determining system, the system comprising:

a reader array including a plurality of reader groups, each group including three readers, each reader receiving a tag information signal from a tag, generating a correlation between the tag information signal and a PN (Pseudo Noise) code generated from inside, and a standard deviation with the correlation, and bypassing the tag information signal, in a case a ratio between the correlation and the standard deviation with the correlation is greater than a predetermined critical value; and

a location determining engine server determining a final location value relative to the tag using a tag information signal having a time difference of tag information signals received from the three readers forming each reader group among the tag information signals bypassed by the plurality of reader groups smaller than a predetermined marginal time difference.

2. The system of claim 1, wherein the location determining engine server generates location values for each reader group using a relevant tag information signal, in a case each time difference calculated based on time of arrival in which the three tag information signals forming a group reach the location determining engine server is smaller than the predetermined marginal time difference, obtains a standard deviation and an average of location values to the tag generated by two arbitrarily selected reader groups among the plurality of reader groups, and compares an error set as the standard deviation to determine the final location value based on a result of the comparison.

3. The system of claim 2, wherein the location determining system sets the average of the location values as the final location value, in a case the standard deviation of the location value is smaller than the error,

adds a new reader group in a case the standard deviation of the location value is greater than the error, re-obtains an average and standard deviation of the location values to the tag by including a location value generated by the added reader group, and compares the obtained standard deviation of location value with the error,

and obtains an average and standard deviation of location values including the location value generated by the new reader group at least one by one until a final location value is determined, and compares the standard deviation of the obtained location values with the error.

4. The system of claim 3, wherein count of a series of operations by adding the new reader group for obtaining the final location value of the tag is restricted to M counts, where M is a natural number.

5. The system of claim 4, wherein an average of location values generated by using remaining location values excluding the largest location values among M counts of location values is set as the final location value, in a case the final location value is not determined, even after the M counts of operation have been performed.

6. The system of claim 2, wherein the location determining engine server uses a time difference in which the tag information signal reaches the three readers included in an arbitrary reader group to generate a location value of a relevant reader group.

7. The system of claim 1, wherein at least one reader group among the plurality of reader groups shares at least one reader.

8. The system of claim 1, wherein the critical value is determined by statistics or an experimental value relative to a reception sensitivity of received signal.