Location detection system and method with fingerprinting

• US 9,335,399 B2
• Filed: 03/09/2010
• Issued: 05/10/2016
• Est. Priority Date: 03/23/2009
• Status: Expired due to Fees

• Current Assignee: Philips Lighting Holding BV (Signify N.V.)
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Rudland, Philip Andrew, May, Peter Stephen
• Primary Examiner(s): Miah, Liton
• Application Number:
  US13/258,597
• Publication Number:
  US 20120021768A1
• Time in Patent Office: 2,254 Days
• Field of Search: 455/456.1, 455/67.11
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Abstract

A location detection system and method with fingerprinting including defining nodes in an area, the area being associated with field devices and a target device; determining expected signal strengths from the field devices at the nodes; measuring actual signal strengths from the field devices at the target device for each of the field devices in communication with the target device; designating as valid nodes the nodes having the expected signal strength for a particular field device that is greater than or equal to the actual signal strength for a particular field device; and determining at least one of the valid nodes for which the actual signal strengths for the field devices agree with the expected signal strengths for the field devices at the at least one of the valid nodes.

Claims

1. A method for detecting a location of a target device, the method comprising acts of:

providing a plurality of field devices configured to communicate with each other using signals having signal strength, in an area having a plurality of nodes and the target device;

determining an expected signal strength of signals from each of the plurality of field devices at each of the plurality of nodes;

associating each determined expected signal strength at each of the plurality of nodes with one of the plurality of field devices;

for each of the plurality of field devices in communication with the target device;

measuring a first actual signal strength from the field device at the target device;

designating a portion of the nodes as valid nodes; and

identifying one of the nodes designated as a valid node at which the measured first actual and the determined expected signal strengths agree as the location of the target device,

wherein the portion of the nodes designated as valid nodes are only nodes having the expected signal strength for each of the field devices in communication with the target device being greater than or equal to the actual signal strength measured from the respective field device.

2. The method of claim 1, wherein the determining act uses modeling factors selected from at least one of signal propagation, signal propagation with predicted uncertainty, obstructions, potential obstruction probabilities, and air humidity.

3. The method of claim 1, further comprising an act of detecting when at least one field device is offline, and wherein the act of determining further comprises an act of accounting for the at least one offline field device.

4. The method of claim 1, further comprising acts of:

for each of the field devices in communication with the target device;

measuring a second actual signal strength from the target device to that field device; and

determining from a comparison of the first and second actual signal strengths a probability that an object which interferes with signals from the field devices is moving in the area.

5. The method of claim 1, further comprising acts of:

determining an expected location parameter at the nodes;

measuring an actual location parameter at the valid node for which the actual and expected signal strengths agree; and

comparing the expected location parameter to the actual location parameter.

6. The method of claim 5, wherein the actual location parameter is selected from at least one of WiFi signal strength, temperature, electrical noise, light level, and sound level.

7. The method of claim 1, further comprising an act of estimating a location of at least one field device from a known position of a fixed field device.

8. The method of claim 1, wherein the identifying act comprises an act of weighting the expected signal strength for a predictable variation in the signal strength.

9. The method of claim 1, wherein the expected signal strength is determined for an initial population of nodes selected at random, and the act of identifying one of the nodes designated as the valid node comprises acts of:

testing fitness of an initial population of nodes of the plurality of nodes;

evolving at least one secondary population of nodes from the initial population of nodes based on the tested fitness of the initial population of nodes;

testing fitness of the at least one secondary population; and

identifying the nodes designated as the valid node as the location of the target device based on a criteria selected from one of a predetermined fitness value and a predetermined number of iterations.

10. The method of claim 9, wherein the evolving act uses one of genetic systems and artificial immune systems.

11. The method of claim 1, further comprising an act of receiving via a user interface an input identifying a at least one field device that is offline, and wherein the determining act further comprises an act of determining expected signal strengths accounting for the at least one offline field device.

12. A system for detecting a location of a target device, the system comprising:

a plurality of field devices configured to communicate with each other using signals having signal strength, in an area having a plurality of nodes and the target device; and

a processor configured to;

determine an expected signal strength of signals from each of the plurality of field devices at each of the plurality of nodes, each determined expected signal strength at each of the plurality of nodes is associated with one of the plurality of field devices;

for each of the plurality of field devices in communication with the target device;

measure a first actual signal strength from the field device at the target device;

designate a portion of the nodes as valid nodes; and

identify one of the nodes designated as a valid node at which the measured first actual and the determined expected signal strengths agree as the location of the target device,

wherein the portion of the nodes designated as valid nodes are only nodes having the expected signal strength for each of the field devices in communication with the target device being greater than or equal to the actual signal strength measured from the respective field device.

13. The system of claim 12, wherein the processor is further configured to detect when any of the plurality of field devices is offline, and account for the offline devices to determine the expected signal strength.

14. The system of claim 12, wherein the processor is further configured to:

for each of the field devices in communication with the target device;

measure a second actual signal strength from the target device to that field device; and

determine from a comparison of the first and second actual signal strengths a probability that an object which interferes with signals from the field devices is moving in the area.

15. The system of claim 12, further comprising a sensor configured to measure an actual location parameter at the valid node;

wherein the processor is further configured to;

determine an expected location parameter at the nodes, and

compare the expected location parameter to the actual location parameter.

16. The system of claim 12, wherein the processor is further configured to estimate a location of at least one field device from a known position of a fixed field device.

17. The system of claim 12, further comprising a location sensor configured to measure an actual node location at the portion of the nodes designated valid, and wherein the processor is further configured to:

determine expected node locations of the portion of the nodes designated valid, and

determine node location differences between the expected node locations and the actual node locations.

18. The system of claim 12, wherein the processor is further configured to weight the expected signal strengths for a predictable variation in signal strength.

19. A method for detecting a location of a target device, the method comprising acts of:

providing a plurality of field devices configured to communicate with each other using signals having signal strength, in an area having a plurality of nodes and the target device;

determining an expected signal strength of signals from the target device of the plurality of field devices to each of the plurality of field devices;

associating each determined expected signal strength at each of the plurality of nodes with one of the plurality of field devices;

for each of the plurality of field devices in communication with the target device;

measuring a first actual signal strength from the target device to the field device;

designating a portion of the nodes as valid nodes;

identifying one of the nodes designated as a valid node at which the measured first actual and the determined expected signal strengths agree as first valid nodes;

determining an expected node location of the first valid nodes;

measuring an actual node location of the first valid nodes; and

determining node location differences between the expected and actual node locations,

wherein the portion of the nodes designated as valid nodes are only nodes having the expected signal strength for each of the field devices in communication with the target device being greater than or equal to the actual signal strength measured from the respective field device.

20. The method of claim 19, further comprising an act of receiving via a user interface an input identifying a at least one field device that is offline, and wherein the determining act further comprises an act of determining expected signal strengths accounting for the at least one offline field device.