METHOD AND APPARATUS FOR ESTIMATING LOCATION OF ELECTRONIC DEVICE

• US 20150312719A1
• Filed: 04/24/2015
• Published: 10/29/2015
• Est. Priority Date: 04/24/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: CHO, Sung-Rae, LIM, Chae-Man, KIM, Tae-Yoon, RYU, Dong-Ryeol
• Granted Patent: US 9,781,570 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 1/00 Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith position fixing by co-ordinating a plurality of determinations of direction or position lines G01S5/00
• CPC Class Codes: G01S 19/52 Determining velocity
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

An electronic device apparatus and method are disclosed herein. The apparatus includes a processor. The processor may execute the method, which includes detecting a first location and a movement velocity of the electronic device, estimating a second location of the electronic device based on the detected movement velocity of the electronic device, comparing the first location of the electronic device and the estimated second location of the electronic device to determine a location measurement error, and correcting the detected first location of the electronic device based on the determined location measurement error.

Claims

1. A method in an electronic device, comprising:

detecting a first location and a movement velocity of the electronic device;

estimating a second location of the electronic device based on the detected movement velocity of the electronic device;

comparing the first location of the electronic device and the estimated second location of the electronic device to determine a location measurement error; and

correcting the detected first location of the electronic device based on the determined location measurement error.

2. The method of claim 1, wherein the correcting of the detected first location of the electronic device based on the location measurement error comprises:

when a difference between the first location and the estimated second location is larger than a difference threshold, correcting the first location of the electronic device into the estimated second location in consideration of the detected movement velocity of the electronic device; and

when the difference between the first location and the estimated second location is smaller than the difference threshold,

if a number of location measurements is smaller than a location measurements threshold, setting the first location of the electronic device as a current location of the electronic device, and

if the number of location measurements is larger than the location measurements threshold, updating the current location of the electronic device using a filtering scheme.

3. The method of claim 2, wherein the filtering scheme comprises Kalman filtering executed utilizing the estimated second location of the electronic device as corrected based on the first location of the electronic device.

4. The method of claim 1, wherein detecting the first location of the electronic device comprises one of detection by GPS and detection by location information and signal intensity of an eNB.

5. The method of claim 4, wherein the detection the location information and the signal intensity of the eNB comprises:

when signal intensity of a serving cell is larger than a signal intensity threshold, detecting the location based on a weighted centroid estimation scheme; and

when the signal intensity of the serving cell is smaller than the signal intensity threshold, detecting the location based on trilateration according to a number of effective eNBs.

6. The method of claim 5, further comprising detecting the location based on the weighted centroid estimation scheme when the number of effective eNBs is smaller than an effective eNB threshold, and calculating the location based on the weighted centroid estimation scheme when a separation distance between cells is smaller than a separation distance threshold.

7. The method of claim 4, wherein the detection by GPS is executed at a predetermined interval together with determining the location based on the location information and the signal intensity of the eNB.

8. The method of claim 4, further comprising at least one of:

acquiring the location information of the eNB from a server; and

estimating the location information of the eNB utilizing trilateration based on the signal intensity of the eNB as detected for the electronic device in at least three separate locations.

9. The method of claim 1, further comprising detecting whether the location measurement error is below a target location measurement error level, and, when the location measurement error is not below the target location measurement error level, controlling a location measurement cycle.

10. The method of claim 1, wherein a cycle on which the location of the electronic device is updated is altered inverse proportionally to the detected movement velocity of the electronic device.

11. An apparatus for estimating a location of an electronic device, comprising:

a processor for;

detecting a first location and a movement velocity of the electronic device,

estimating a second location of the electronic device based on the detected movement velocity of the electronic device,

comparing the first location of the electronic device and the estimated second location of the electronic device to determine a location measurement error, and

correcting the detected first location of the electronic device based on the determined location measurement error.

12. The apparatus of claim 11, wherein the correcting of the detected first location of the electronic device based on the location measurement error comprises:

when a difference between the first location and the estimated second location is larger than a difference threshold, correcting the first location of the electronic device into the estimated second location in consideration of the detected movement velocity of the electronic device, and

when the difference between the first location and the estimated second location is smaller than the difference threshold;

if a number of location measurements is smaller than a location measurements threshold, setting the first location of the electronic device as a current location of the electronic device, and

if the number of location measurements is larger than the location measurements threshold, updating the current location of the electronic device using a filtering scheme.

13. The apparatus of claim 12, wherein the filtering scheme comprises Kalman filtering executed utilizing the estimated second location of the electronic device as corrected based on the first location of the electronic device.

14. The apparatus of claim 11, wherein detecting the first location of the electronic device comprises one of detection by GPS and detection by location information and signal intensity of an eNB.

15. The apparatus of claim 14, wherein the processor detects the location based on a weighted centroid estimation scheme when signal intensity of a serving cell is larger than a signal intensity threshold, and detects the location based on trilateration according to a number of effective eNBs when the signal intensity of the serving cell is smaller than the signal intensity threshold.

16. The apparatus of claim 15, wherein the processor detects the location based on the weighted centroid estimation scheme when the number of effective eNBs is smaller than an effective eNB threshold, and calculates the location based on the weighted centroid estimation scheme when a separation distance between cells is smaller than a separation distance threshold.

17. The apparatus of claim 14, wherein the detection of the location using GPS is executed at a predetermined interval together with determination of the location based on the location information and the signal intensity of the eNB

18. The apparatus of claim 14, wherein the processor further executes at least one of:

acquiring the location information of the eNB from a server; and

estimating the location information of the eNB utilizing trilateration based on the signal intensity of the eNB as detected for the electronic device in at least three separate locations.

19. The apparatus of claim 11, wherein the processor further detects whether the location measurement error is below a target location measurement error level, and, when the location measurement error is not below the target location measurement error level, controlling a location measurement cycle.

20. The apparatus of claim 11, wherein a cycle on which the location of the electronic device is updated is altered inverse proportionally to the detected movement velocity of the electronic device.