Apparatus and method for integrated positioning

• US 9,541,629 B2
• Filed: 12/19/2014
• Issued: 01/10/2017
• Est. Priority Date: 02/09/2011
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Eung Sun, Park, Do Hyung, Cheong, Yoon Chae, Kim, Ki Ho
• Primary Examiner(s): Edwards, Jerrah
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US14/576,835
• Publication Number:
  US 20150106009A1
• Time in Patent Office: 753 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system

Abstract

Provided is an apparatus and method associated with a location based service, and an apparatus for integrated positioning that may sense positioning-associated information that is in proximity to a user. The apparatus may hierarchically classify the sensed positioning-associated information into multiple categories of accuracy based on a predetermined criterion, and estimate the location of the user in order of low accuracy information to more precise accuracy information.

Claims

1. An apparatus, the apparatus comprising:

a memory configured to store computer-readable instructions; and

a processor configured to execute the computer-readable instructions to acquire an initial location estimate of the apparatus based on first positioning information according to a first coverage area,

acquire second positioning information within the first coverage area based on the initial location estimate, and

estimate a present location of the within the second coverage area based on the second positioning information,

wherein the first coverage area is broader than the second coverage area, and the first positioning information is acquired by a first sensing technology and the second positioning information is acquired by a second sensing technology.

2. The apparatus of claim 1, wherein the processor is further configured to execute the computer-readable instructions to:

classify the first and second positioning information into at least two types of information based on the accuracy, and

wherein the estimating comprises estimating the present location of the apparatus sequentially from the at least two types of information.

3. The apparatus of claim 2, wherein the at least two types of information comprise first accuracy information, second accuracy information, and third accuracy information, and

wherein the first accuracy information provides a location accuracy of an X meter radius, the second accuracy information provides a location accuracy of an average of a Y meter radius, the third accuracy information provides a location accuracy of an average of a Z meter radius, and a value of X is greater than a value of Y, and the value of Y is greater than a value of Z.

4. The apparatus of claim 3, wherein the estimating comprises:

estimating a first location of the apparatus based on the first accuracy information, estimating a second location of the apparatus based on the second accuracy information within an area of the first accuracy information, and estimating a third location of the apparatus based on the third accuracy information within an area of the second accuracy information.

5. The apparatus of claim 4, wherein the estimating further comprises:

calculating an accuracy of the estimated third location of the apparatus; and

determining whether a cooperative positioning is to be performed with a relative positioning device, based on the calculated accuracy.

6. The apparatus of claim 4, wherein the processor is further configured to execute the computer-readable instructions to:

estimate the present location of the apparatus based on the third accuracy information and relative location information measured from a relative positioning device.

7. The apparatus of claim 1, wherein the processor is further configured to:

execute the computer-readable instructions to update a location of the apparatus in motion, based on at least one of the first and second positioning information within a predetermined discovery range centered on the estimated location of the apparatus.

8. The apparatus of claim 1, wherein the first sensing technology is a sensing technology using at least one of a WiFi signal and a radio frequency (RF) signal, and

the second sensing technology is a sensing technology using a geomagnetic map.

9. A method of estimating a location of an apparatus, the method comprising:

acquiring an initial location estimate of the apparatus based on first positioning information according to a first coverage area;

acquiring second positioning information according to a second coverage area within the first coverage area based on the initial location estimate; and

estimating a present location of the apparatus within the second coverage area based on the second positioning information,

wherein the first coverage area is broader than the second coverage area, and

wherein the first positioning information is acquired by a first sensing technology and the second positioning information is acquired by a second sensing technology.

10. The method of claim 9, wherein the method further comprises:

classifying the first and second positioning information into at least two types of information based on the accuracy, and

wherein the estimating comprises estimating the location of the apparatus sequentially from the at least two types of information.

11. The method of claim 10, wherein the at least two types of information comprise first accuracy information, second accuracy information, and third accuracy information, and

wherein the first accuracy information provides a location accuracy of an average of an X meter radius, the second accuracy information provides a location accuracy of an average of a Y meter radius, the third accuracy information provides a location accuracy of an average of a Z meter radius, and a value of X is greater than a value of Y, and the value of Y is greater than a value of Z.

12. The method of claim 11, wherein the estimating comprises estimating a first location of the apparatus based on the first accuracy information, estimating a second location of the apparatus based on the second accuracy information within an area of the first accuracy information, and estimating a third location of the apparatus based on the third accuracy information within an area of the second accuracy information.

13. The method of claim 12, wherein the estimating comprises:

calculating an accuracy of the estimated third location of the apparatus; and

determining whether a cooperative positioning is to be performed with a relative positioning device based on the calculated accuracy.

14. The method of claim 13, wherein the method further comprises:

estimating the present location of the apparatus based on the third accuracy information and relative location information measured from the relative positioning device.

15. The method of claim 9, further comprising:

updating a location of the apparatus in motion, based on at least one of the first and second positioning information within a predetermined discovery range centered on the estimated location of the apparatus.

16. The method of claim 9, wherein the first sensing technology is a sensing technology using at least one of a WiFi signal and a radio frequency (RF) signal, and

the second sensing technology is a sensing technology using a geomagnetic map.

17. A non-transitory computer-readable medium instructions that, when executed by a processor cause the processor to:

acquire an initial location estimate of the apparatus based on first positioning information according to a first coverage area;

acquire second positioning information according to a second coverage area within the first coverage area based on the initial location estimate; and

estimate a present location of the apparatus within the second coverage area based on the second positioning information,

wherein the first coverage area is broader than the second coverage area, and

wherein the first positioning information is acquired by a first sensing technology and the second positioning information is acquired by a second sensing technology.