Indoor global positioning system

• US 9,863,773 B2
• Filed: 12/17/2014
• Issued: 01/09/2018
• Est. Priority Date: 04/29/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jiang, Yifei, Yang, Jun, Srinivasan, Vijay, Sidhu, Shalinder S., Bennett, Danny R.
• Primary Examiner(s): Tissot, Adam D
• Application Number:
  US14/574,194
• Publication Number:
  US 20150309180A1
• Time in Patent Office: 1,119 Days
• Field of Search: 701468
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map

Abstract

In one aspect, information of multiple anchor points is received and stored. The information of each anchor point includes Global Positioning System (GPS) data of a particular location and radio frequency (RF) data that was obtained at a device at the particular location. A geo coordinate is determined for an indoor location based on the RF data obtained at the indoor location and the information of the anchor points. Various embodiments pertain to software, systems, devices and methods relating to anchor points and/or the obtaining of a geo coordinate for a location.

Claims

1. A method for determining a geo coordinate for an indoor location, the method comprising:

receiving and storing information of a plurality of anchor points at a server in at least one memory of the server, wherein the information of each anchor point of the plurality of anchor points includes Global Positioning System (GPS) data of a particular location and radio frequency (RF) data that was obtained at a device at the particular location;

determining by a processor of the server a first geo coordinate for a first indoor location based on an algorithm or formula for determining similarity between a first RF data obtained at the first indoor location and the information of the plurality of the anchor points in the at least one memory of the server; and

transmitting the first geo coordinate to a further device, to be used in a navigation application.

2. The method of claim 1 further comprising:

providing information of a first indoor anchor point wherein the information of the first indoor anchor point includes the first geo coordinate and the first RF data obtained at the first indoor location; and

determining a second geo coordinate for a second indoor location based at least in part on the information of the first indoor anchor point.

3. The method of claim 2 wherein:

the second indoor location is located deeper within an enclosed space than the first indoor location.

4. The method of claim 1 wherein:

the GPS data includes a geo coordinate that indicates a geographical position of the device; and

the RF data indicates strength of signals received at the device from one or more RF signal transmitting devices.

5. The method of claim 1 further comprising:

receiving and storing information of a multiplicity of anchor points, wherein the information of each anchor point of the multiplicity of anchor points includes Global Positioning System (GPS) data of a particular location and radio frequency (RF) data that was obtained at a device at the particular location wherein the multiplicity of anchor points includes the plurality of anchor points; and

selecting the plurality of anchor points from the multiplicity of anchor points.

6. The method of claim 5 further comprising:

determining a similarity between the RF data of each anchor point of the multiplicity of anchor points and the first RF data obtained for the first indoor location wherein the selection of the plurality of anchor points is based at least in part on the similarity determination.

7. The method of claim 6 wherein:

the RF data of one of the multiplicity of anchor points indicates that signals were received at the one of the anchor points from a first set of one or more RF signal transmitting devices;

the first RF data obtained at the first indoor location indicates that signals were received at the first indoor location from a second set of one or more RF signal transmitting devices; and

the similarity determination involves determining an amount of overlap in RF signal transmitting devices between the first set and the second set.

8. The method of claim 5 wherein:

the selected plurality of the anchor points includes at least three anchor points;

the at least three anchor points are selected such that when locations associated with the at least three anchor points are linked by reference lines to form a reference geometric structure, the reference geometric structure surrounds the first indoor location.

9. The method of claim 5 wherein the GPS data of each anchor point of the multiplicity of anchor points indicates an associated geo coordinate and wherein the plurality of the anchor points is selected based at least in part on an estimated accuracy of the geo coordinate associated with each of the multiplicity of anchor points.

10. The method of claim 1 further comprising:

determining a distance between each anchor point of the plurality of anchor points and the first indoor location wherein the determination of the first geo coordinate is based on the distance determination.

11. The method of claim 1 further comprising:

using the first geo coordinate in a navigation application.

12. A device operable to determine a geo coordinate for an indoor location, comprising:

at least one processor; and

at least one memory including a computer readable storage medium that includes computer code stored in a tangible form wherein the computer code, when executed by the at least one processor, causes the device to;

receive and store information of a plurality of anchor points, wherein the information of each anchor point of the plurality of anchor points includes Global Positioning System (GPS) data of a particular location and radio frequency (RF) data that was obtained at a device at the particular location; and

determine a first geo coordinate for a first indoor location based on an algorithm or formula for determining similarity between a first RF data obtained at the first indoor location and the information of the plurality of the anchor points.

13. The device of claim 12 wherein the computer code further causes the device to:

not obtain a geo coordinate for a period of time when the RF data indicates that the device has been stationary for a period of time.

14. The device of claim 12 wherein the computer code further causes the device to:

obtain a geo coordinate when the RF data indicates that the device is at least one of

     1) moving towards the enclosed space;

(2) moving away from the enclosed space; and

(3) at a boundary of the enclosed space.

15. The device of claim 12 wherein the computer code further causes the device to:

compare the RF data with a building fingerprint; and

obtain a geo coordinate when the comparison indicates that a similarity between the RF data and the building fingerprint is increasing or decreasing.

16. The device of claim 12 wherein:

the RF data indicates the strength of RF signals received from one or more RF signal transmitting devices; and

the enclosed space is at least one of a building, a store, a mall, a shopping area, a partially enclosed space and a structure.

17. A computer readable storage medium that includes executable computer code embodied in a tangible form operable to determine a geo coordinate for an indoor location wherein the computer readable storage medium includes:

executable computer code operable to receive and store information of a plurality of anchor points, wherein the information of each anchor point of the plurality of anchor points includes Global Positioning System (GPS) data of a particular location and radio frequency (RF) data that was obtained at a device at the particular location; and

executable computer code operable to determine a first geo coordinate for a first indoor location based on an algorithm or formula for determining similarity between a first RF data obtained at the first indoor location and the information of the plurality of the anchor points.

18. The computer readable storage medium of claim 17, further comprising:

executable computer code operable to provide information of a first indoor anchor point wherein the information of the first indoor anchor point includes the first geo coordinate and the first RF data obtained at the first indoor location; and

executable computer code operable to determine a second geo coordinate for a second indoor location based at least in part on the information of the first indoor anchor point.

19. The computer readable storage medium of claim 18 wherein:

the second indoor location is located deeper within an enclosed space than the first indoor location.

20. The computer readable storage medium of claim 17 wherein:

the GPS data includes a geo coordinate that indicates a geographical position of the device; and

the RF data indicates strength of signals received at the device from one or more RF signal transmitting devices.