SYSTEM AND METHOD FOR DETECTION OF INDOOR TRACKING UNITS

• US 20160021511A1
• Filed: 08/19/2014
• Published: 01/21/2016
• Est. Priority Date: 07/16/2014
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Jin, Haojian, Holz, Christian
• Granted Patent: US 9,363,644 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Disclosed is a system and method for obtaining ad-hoc the spatial layout and setup of installed radio-based indoor tracking systems at particular locations. The systems and methods can be implemented via an installed or web-based application that performs the ad-hoc detection of indoor beacons, which includes detecting the signal strength of all beacons at a location while the user performs a previously configured gesture. From the trajectory of the gesture and the recorded signal strengths, the disclosed systems and methods derive the distance and direction of all beacons, which are laid out in a 2D map. Thus, the present disclosure can implicitly calibrate signal strengths to high-accuracy distances, thereby producing the spatially accurate 2D setup of the previously unknown space, in addition to indoor tracking on a decimeter level, which is efficient and increasingly cost effective for device tracking and advertising purposes.

Claims

1. A method comprising steps of:

monitoring, via a computing device, a location for signals associated with at least one Bluetooth low energy (BLE) unit, said monitoring occurring during performance of a preconfigured gesture that changes the position of the computing device during the performance of the gesture, said location comprising an unknown number of BLE units and BLE unit positions at said location;

detecting, via the computing device and during performance of the gesture, a signal from a first BLE unit, said detection occurring ad-hoc without exchanging information with said BLE unit;

based on said detection, determining, via the computing device, signal information associated with said signal;

calculating, via the computing device, a distance to and direction of said first BLE unit respective to the computing device based on said signal information; and

visibly displaying, on a display associated with said computing device, a spatial map of said location, said spatial map comprising an indication of a position of the first BLE unit based on the calculated distance and direction.

2. The method of claim 1, wherein said preconfigured gesture comprises said computing device being moved for 360 degrees along a radial trajectory about an axis with a preset radius from said axis.

3. The method of claim 1, wherein said monitoring occurs at a predetermined frame sampling rate.

4. The method of claim 1, further comprising recording said signal information in a database associated with said computing device.

5. The method of claim 1, wherein said signal information comprises a maximum signal strength of said signal at a first point along said trajectory and a minimum signal strength of said signal at a second point along said trajectory, said maximum signal strength associated with a rotational angle of said gesture at said first point, said minimum signal strength associated with a separate rotational angle of said gesture at said second point.

6. The method of claim 5, further comprising:

determining a third point along said gesture'"'"'s trajectory, said third point being at a point along said gesture trajectory that is orthogonal to a line connecting said first point and said second point.

7. The method of claim 6, wherein said calculation comprises applying a radio propagation model to said signal information, wherein said calculation is performed in accordance with said first, second and third points.

8. The method of claim 6, wherein said calculation comprises utilizing said signal information to solve for variables n, D and A for said first and second points in equation:

received signal strength indicator (RSSI)=(10*n*log₁₀ D+A),

wherein A equals a transmitter power of the first BLE unit,

wherein n equals an environmental variable at said location, and

wherein D equals a distance between the computing device and the first BLE unit.

9. The method of claim 8, wherein said RSSI is associated with a value of the maximum signal strength and a value of the minimum signal strength.

10. The method of claim 8, wherein said calculation further comprises utilizing said signal information to solve for variables n, D and A for said third point in equation:

RSSI=(10*n*log₁₀ √

(D²−

R²)+A), wherein calculation of the n, D and A variables for the first, second and third point produces the distance of the first BLE unit, wherein R denotes a radius of said gesture.

11. The method of claim 5, wherein the rotational angle of the maximum signal strength and the rotational angle of the minimum signal strength are 180 degrees apart.

12. The method of claim 10, wherein said direction of the first BLE unit is based on the rotational angles of the maximum and minimum signal strength, wherein the first BLE unit is determined to be located on a line opposite the second point with the first point being situated between the second and third points on the line.

13. The method of claim 1, wherein said computing device is a mobile device.

14. The method of claim 1, further comprising:

determining a position of said computing device based on said spatial map;

causing a search of an advertisement platform for an advertisement based on said position, said advertisement associated with an entity at said location, said entity associated with the first BLE unit;

causing a selection of said advertisement; and

displaying said advertisement on the display of said computing device.

15. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, performs a method comprising:

monitoring a location for signals associated with at least one Bluetooth low energy (BLE) unit, said monitoring occurring during performance of a preconfigured gesture that changes the position of the computing device during the performance of the gesture, said location comprising an unknown number of BLE units and BLE unit positions at said location;

detecting, during performance of the gesture, a signal from a first BLE unit, said detection occurring ad-hoc without exchanging information with said BLE unit;

based on said detection, determining signal information associated with said signal;

calculating a distance to and direction of said first BLE unit respective to the computing device based on said signal information; and

visibly displaying, on a display associated with said computing device, a spatial map of said location, said spatial map comprising an indication of a position of the first BLE unit based on the calculated distance and direction.

16. The non-transitory computer-readable storage medium of claim 15, wherein said signal information comprises a maximum signal strength of said signal at a first point along said trajectory and a minimum signal strength of said signal at a second point along said trajectory, said maximum signal strength associated with a rotational angle of said gesture at said first point, said minimum signal strength associated with a separate rotational angle of said gesture at said second point.

17. The non-transitory computer-readable storage medium of claim 16, further comprising:

determining a third point along said gesture'"'"'s trajectory, said third point being at a point along said gesture trajectory that is orthogonal to a line connecting said first point and said second point.

18. The non-transitory computer-readable storage medium of claim 17,

wherein said calculation comprises utilizing said signal information to solve for variables n, D and A for said first and second points in equation:

received signal strength indicator (RSSI)=(10*n*log₁₀ D+A),

wherein A equals a transmitter power of the first BLE unit,

wherein n equals an environmental variable at said location, and

wherein D equals a distance between the computing device and the first BLE unit;

wherein said calculation further comprises utilizing said signal information to solve for variables n, D and A for said third point in equation;

RSSI=(10*n*log₁₀√

(D²−

R²)+A); and

wherein calculation of the n, D and A variables for the first, second and third point produces the distance of the first BLE unit, wherein R denotes a radius of said gesture.

19. The non-transitory computer-readable storage medium of claim 16, wherein said direction of the first BLE unit is based on the rotational angles of the maximum and minimum signal strength, wherein the first BLE unit is determined to be located on a line opposite the second point with the first point being situated between the second and third points on the line.

20. A system comprising:

a computing device comprising;

memory storing computer-executable instructions; and

one or more processors for executing said computer-executable instructions for;

monitoring a location for signals associated with at least one Bluetooth low energy (BLE) unit, said monitoring occurring during performance of a preconfigured gesture that changes the position of the computing device during the performance of the gesture, said location comprising an unknown number of BLE units and BLE unit positions at said location;

detecting, during performance of the gesture, a signal from a first BLE unit, said detection occurring ad-hoc without exchanging information with said BLE unit;

based on said detection, determining signal information associated with said signal;

calculating a distance to and direction of said first BLE unit respective to the computing device based on said signal information; and

visibly displaying, on a display associated with said computing device, a spatial map of said location, said spatial map comprising an indication of a position of the first BLE unit based on the calculated distance and direction.