IP Library Granted Patent US 10,880,692
Granted Patent B2
US 10,880,692 · App. 15/906,117 · Granted Dec 29, 2020

Determining positions of devices

Inventors: Mahendra Fuleshwar Prasad (Waterloo, CA); Scott Leonard Dill (Paris, CA); Jesse William Bennett (Apex, NC); Jason Wayne Jantzi (St. Clements, CA); Alexander John Ogle (Waterloo, CA)
Assignee: BlackBerry Limited
H04W4/029G01S5/02G01S5/14G01S19/34G01S19/38G01S19/48H04W52/0261H04W52/0274H04W4/02H04W4/025H04W4/33Y02D70/00Y02D70/142Y02D70/144Y02D70/162Y02D70/164Y02D70/20Y02D70/26
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,880,692
App. No.
15/906,117
Granted
Dec 29, 2020
Kind
B2
Abstract

In some examples, a plurality of instances of position data and associated accuracy metadata are acquired by a position sensor. A position of a device comprising the position sensor is determined based on combining the plurality of instances of the position data and the associated accuracy metadata.

Claims (53)

1. A system comprising:

a processor; and

a non-transitory storage medium storing instructions executable on the processor to:

when the instructions determine that a first accuracy of a determined position of a device comprising a position sensor exceeds an accuracy threshold at a first time:

select, from a plurality of different power control profiles based on the first accuracy, a first power control profile, the different power control profiles corresponding to different accuracies in device positioning, and each power control profile of the different power control profiles specifying a respective periodicity of activation of the position sensor to acquire position data;

send the first power control profile over a network to the device;

receive a first plurality of instances of position data and associated first accuracy metadata acquired by the position sensor at a first non-zero periodicity specified by the first power control profile; and

determine a position of the device based on combining the first plurality of instances of position data and the associated first accuracy metadata;

when the instructions determine that a second accuracy of a determined position of the device is less than the accuracy threshold at a second time:

select, from the plurality of different power control profiles based on the second accuracy, a second power control profile;

send the second power control profile over the network to the device;

receive a second plurality of instances of position data and associated second accuracy metadata acquired by the position sensor at a second non-zero periodicity specified by the second power control profile, the second non-zero periodicity being different from the first non-zero periodicity; and

determine a position of the device based on combining the second plurality of instances of position data and the associated second accuracy metadata.

2. The system of claim 1 , wherein the first plurality of instances of position data and the associated first accuracy metadata are acquired by the position sensor in a lower power state.

3. The system of claim 2 , wherein the position sensor in the lower power state is to acquire the first plurality of instances of position data and the associated first accuracy metadata at a plurality of time points according to the first non-zero periodicity specified by the first power control profile, and the position sensor is deactivated between successive time points of the plurality of time points.

4. The system of claim 3 , wherein a time interval between the successive time points of the plurality of time points exceeds an hour according to the first non-zero periodicity specified by the first power control profile.

5. The system of claim 1 , wherein the first plurality of instances of position data and the associated first accuracy metadata are acquired by the position sensor located in an area where signals to the position sensor are blocked or degraded.

6. The system of claim 1 , wherein the instructions are executable on the processor to use a Kalman filter to combine the first plurality of instances of position data and the associated first accuracy metadata.

7. The system of claim 1 , wherein the instructions are executable on the processor to use a weighted averaging technique to combine the first plurality of instances of position data and the associated first accuracy metadata.

8. The system of claim 1 , wherein the first accuracy metadata comprises at least one metric selected from among horizontal accuracy, three-dimensional (3D) accuracy, horizontal dilution of precision (HDOP), vertical dilution of precision (VDOP), position dilution of precision (PDOP), time dilution of precision (TDOP), and geometric dilution of precision (GDOP).

9. The system of claim 1 , wherein the device comprises a moveable platform, and wherein the first plurality of instances of position data and the associated first accuracy metadata were acquired by the position sensor while the moveable platform is stationary.

10. The system of claim 1 , wherein the device comprises a moveable platform, and wherein the first plurality of instances of position data and the associated first accuracy metadata were acquired by the position sensor while the moveable platform is moving.

11. The system of claim 1 , wherein the instructions are executable on the processor to:

receive, from an application executing in a user device, configuration information relating to a configuration for determining a location of the device using the position sensor.

12. The system of claim 11 , wherein the instructions are executable on the processor to:

send, to the application executing in the user device, the determined position of the device based on combining the first plurality of instances of position data and the associated first accuracy metadata.

13. The system of claim 1 , wherein the system is separate from the device, and wherein the first plurality of instances of position data and the associated first accuracy metadata are received from the device over the network by the system.

14. A method performed by a system comprising a hardware processor, comprising:

when the system determines that a first accuracy of a determined position of a device comprising a position sensor exceeds an accuracy threshold at a first time:

selecting, from a plurality of different power control profiles based on the first accuracy, a first power control profile, the different power control profiles corresponding to different accuracies in device positioning, and each power control profile of the different power control profiles specifying a respective periodicity of activation of the position sensor to acquire position data;

sending the first power control profile over a network to the device;

receiving, over the network, a first plurality of instances of position data and associated first accuracy metadata acquired by the position sensor at a first non-zero periodicity specified by the first power control profile; and

determining a position of the device based on combining the first plurality of instances of position data and the associated first accuracy metadata;

when the system determines that a second accuracy of a determined position of the device is less than the accuracy threshold at a second time:

selecting, from the plurality of different power control profiles based on the second accuracy, a second power control profile;

sending the second power control profile over the network to the device;

receiving a second plurality of instances of position data and associated second accuracy metadata acquired by the position sensor at a second, non-zero periodicity specified by the second power control profile, the second non-zero periodicity being different from the first non-zero periodicity; and

determining a position of the device based on combining the second plurality of instances of position data and the associated second accuracy metadata.

15. The method of claim 14 , wherein the first plurality of instances of position data and the associated first accuracy metadata are acquired by the position sensor in a lower power state, wherein the position sensor in the lower power state acquires the first plurality of instances of position data and the associated first accuracy metadata at a plurality of time points according to the first non-zero periodicity specified by the first power control profile, and the position sensor is deactivated between successive time points of the plurality of time points.

16. A non-transitory machine-readable storage medium storing instructions that upon execution cause a system to:

when the instructions determine that a first accuracy of a determined position of a device comprising a position sensor exceeds an accuracy threshold at a first time:

select, from a plurality of different power control profiles based on the first accuracy, a first power control profile, the different power control profiles corresponding to different accuracies in device positioning, and each power control profile of the different power control profiles specifying a respective periodicity of activation of the position sensor to acquire position data;

send the first power control profile over a network to the device;

receive a first plurality of instances of position data and associated first accuracy metadata acquired by the position sensor at a first non-zero periodicity specified by the first power control profile; and

determine a position of the device based on combining the first plurality of instances of position data and the associated first accuracy metadata;

when the instructions determine that a second accuracy of a determined position of the device is less than the accuracy threshold at a second time:

select, from the plurality of different power control profiles based on the second accuracy, a second power control profile;

send the second power control profile over the network to the device;

receive a second plurality of instances of position data and associated second accuracy metadata acquired by the position sensor at a second, non-zero periodicity specified by the second power control profile, the second non-zero periodicity being different from the first non-zero periodicity; and

determine a position of the device based on combining the second plurality of instances of position data and the associated second accuracy metadata.

17. The non-transitory machine-readable storage medium of claim 16 , wherein the instructions upon execution cause the system to use a Kalman filter to combine the first plurality of instances of position data and the associated first accuracy metadata.

18. The non-transitory machine-readable storage medium of claim 16 , wherein the instructions upon execution cause the system to use a weighted averaging technique to combine the first plurality of instances of position data and the associated first accuracy metadata.

19. The non-transitory machine-readable storage medium of claim 16 , wherein the device comprises a moveable platform, and wherein the first plurality of instances of position data and associated first accuracy metadata were acquired by the position sensor while the moveable platform is stationary.

Assignments (5)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064271/0199 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2018
From: BENNETT, JESSE WILLIAM
To: BLACKBERRY CORPORATION
Reel/Frame 045581/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2018
From: FULESHWAR PRASAD, MAHENDRA; DILL, SCOTT LEONARD; JANTZI, JASON WAYNE; OGLE, ALEXANDER JOHN
To: BLACKBERRY LIMITED
Reel/Frame 045843/0625 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2018
From: BLACKBERRY CORPORATION
To: BLACKBERRY LIMITED
Reel/Frame 045388/0602 →
Continuity (2)
Provisional Application 62464977 · Feb 28, 2017
Related Publication 20190037360A1 · Jan 31, 2019