Sensor localization using lateral inhibition

• US 7,783,457 B2
• Filed: 06/15/2006
• Issued: 08/24/2010
• Est. Priority Date: 06/15/2006
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Cunningham, Helen A.
• Primary Examiner(s): DeCady; Albert
• Assistant Examiner(s): Stevens; Thomas H
• Application Number:
  US11/454,385
• Publication Number:
  US 20080126272A1
• Time in Patent Office: 1,531 Days
• Field of Search: 702/189, 706/12, 455/63.1, 455/114.2, 455/278.1, 455/296, 700/75, 340/539.26, 340/539.21
• US Class Current: 702/189
• CPC Class Codes: G08B 25/007 Details of data content structure of message packets; data protocols
• CPC Class Codes: G08B 25/009 Signalling of the alarm condition to a substation whose identity is signalled to a central station, e.g. relaying alarm signals in order to extend communication range
• CPC Class Codes: G08B 25/10 using wireless transmission systems G08B25/009 takes precedence

Abstract

A system including multiple devices that each have a sensor and are each configured to communicate with other devices. The system further includes a controller configured to provide command information that specifies a mode of operation of the devices. In a first mode of operation, the devices transmit communication signals and a given device modifies a strength of its communication signal from an initial strength to a final strength based on communication signals it receives from one or more other devices. And in a second mode of operation, the devices transmit communication signals and the given device dynamically adjusts a strength of its communication signal based communication signals it receives from one or more other devices and on measurements performed by the sensor in the given device.

Claims

1. A system, comprising:

a plurality of devices each including a sensor and each configured to communicate with other devices; and

a controller configured to provide command information to the plurality of devices, wherein in the command information specifies;

a first mode of operation in which the plurality of devices transmit communication signals, and wherein a given device modifies a transmitting strength of a communication signal transmitted by the given device from an initial strength to a final strength in accordance with communication signals received by the given device from one or more other devices belonging to the plurality of devices; and

a second mode of operation in which a position of an object is determined, wherein the plurality of devices transmit communication signals, and wherein the given device dynamically adjusts a transmitting strength of the communication signal transmitted by the given device in accordance with measurements performed by the sensor in the given device and communication signals received by the given device from one or more other devices belonging to the plurality of devices

wherein during the second mode of operation, the position of the object is determined using a supervised learning technique selected from the group consisting of a support vector machine technique, a classification and regression tree technique, and a Bayesian classifier.

2. The system of claim 1, wherein the sensor includes an optical sensor.

3. The system of claim 1, wherein communication between the plurality of devices includes wireless communication.

4. The system of claim 1, wherein the one or more other devices are within a pre-determined distance from the given device.

5. The system of claim 1, wherein positions of the plurality of devices are unknown at the beginning of the first mode of operation.

6. The system of claim 1, wherein during the first mode of operation relative positions of the plurality of devices are determined in accordance with strengths of the communication signals.

7. The system of claim 6, further comprising a base station having a pre-determined location, wherein the base station provides a reference signal, and wherein absolute positions of the plurality of devices are determined in accordance with the reference signal and the relative positions.

8. The system of claim 6, wherein the relative positions are further determined in accordance with times of flight of pulses transmitted and received by the plurality of devices.

9. The system of claim 1, wherein the final strength is a difference between the initial strength and a weighted summation of strengths of the communication signals received from the one or more other devices.

10. The system of claim 1, wherein during the first mode of operation dimensions of a border of a region including the plurality of devices is determined in accordance with strengths of the communication signals.

11. The system of claim 1, wherein the command information provided by the controller further includes instructions specifying the initial strength.

12. The system of claim 1, wherein during the second mode of operation a position of an object is determined in accordance with sensor measurements performed by the plurality of devices and strengths of the communication signals in the first mode of operation and in the second mode of operation.

13. The system of claim 12, wherein the position of the object is further determined in accordance with one or more multi-path signals.

14. The system of claim 12, wherein dynamically adjusting the strength of communication signals during the second mode of operation facilitates lateral inhibition to increase a spatial resolution of the plurality of devices in determining the position of the object.

15. A method, comprising:

in a first mode of operation, transmitting communication signals from a plurality of devices, and modifying a transmitting strength of a communication signal transmitted from a given device from an initial strength to a final strength in accordance with communication signals received by the given device from one or more other devices belonging to the plurality of devices, wherein the final strength is a difference between the initial strength and a weighted summation of strengths of the communication signals received from the one or more other devices belonging to the plurality of devices; and

in a second mode of operation in which a position of an object is determined, transmitting communication signals from a plurality of devices, and dynamically adjusting a transmitting strength of a communication signal transmitted from the given device in accordance with measurements performed by a sensor in the given device and communication signals received by the given device from one or more other devices belonging to the plurality of devices;

wherein during the second mode of operation, the position of the object is determined using a supervised learning technique selected from the group consisting of a support vector machine technique, a classification and regression tree technique, and a Bayesian classifier.

16. The method of claim 15, wherein during the first mode of operation the method further comprises determining strengths of the communication signals, and wherein during the second mode of operation the method further comprises dynamically adjusting strengths of the communication signals.

17. The method of claim 16, wherein during the first mode of operation the method further comprises determining relative positions of the plurality of devices in accordance with the strengths of the communication signals.

18. The method of claim 16, wherein during the second mode of operation the method further comprises determining a position of an object in accordance with sensor measurements performed by the plurality of devices and strengths of the communication signals in the first mode of operation and in the second mode of operation.

19. A computer-program product for use in conjunction with a computer system, the computer-program product comprising a computer-readable storage medium and a computer-program mechanism embedded therein, the computer-program mechanism including:

instructions for a first mode of operation, including instructions for transmitting communication signals from a plurality of devices, and instructions for modifying a transmitting strength of a communication signal transmitted from a given device from an initial strength to a final strength in accordance with communication signals received by the given device from one or more other devices belonging to the plurality of devices, wherein the final strength is a difference between the initial strength and a weighted summation of strengths of the communication signals received from the one or more other devices belonging to the plurality of devices; and

instructions for a second mode of operation in which a position of an object is determined, including instructions for transmitting communication signals from a plurality of devices, and instructions for dynamically adjusting a transmitting strength of a communication signal transmitted from the given device in accordance with measurements performed by a sensor in the given device and communication signals received by the given device from one or more other devices belonging to the plurality of devices;

wherein during the second mode of operation, the position of the object is determined using a supervised learning technique selected from the group consisting of a support vector machine technique, a classification and regression tree technique, and a Bayesian classifier.