Method and system for determining position of an inertial computing device in a distributed network

Patent metadata

Field	Value
Publication number	US-9301103-B1
Application number	US-201514690905-A
Country	US
Kind code	B1
Filing date	Apr 20, 2015
Priority date	Jul 12, 2010
Publication date	Mar 29, 2016
Grant date	Mar 29, 2016

Abstract

A system for retrieving information about a position of an inertial computing device (ICD) for use in an application, which includes a network of local positioning docks (PDs), each capable of docking an ICD by restricting three dimensions of a physical position of the ICD near one of the PDs; a database capable of storing information about the positions of the PDs within the network; a calculator capable of determining, based on a position of a positioning dock (PD), the position of the ICD; and an application programming interface (API) connected to the database and capable of outputting the position of a PD to the ICD.

First claim

I claim:

1. A system comprising:
a database configured to store, for each of a plurality of positioning docks each configured to allow docking of a mobile computing device in respective fixed positions:
information indicative of an estimation of the fixed position in which the mobile computing device may be docked with the positioning dock; and
a unique identifier associated with the positioning dock; and

a processor configured to:
receive a first indication of a first unique identifier associated with a first positioning dock of the plurality of positioning docks at which the mobile computing device is or was docked;
receive a second indication of a second unique identifier associated with a second positioning dock of the plurality of positioning docks at which the mobile computing device is or was docked after being docked with the first positioning dock;
receive position data indicative of a movement of the mobile computing device between docking with the first positioning dock and docking with the second positioning dock;
access, using the first indication of the first unique identifier, and from the database, the information indicative of the estimation of the fixed position in which the mobile computing device may be docked with the first positioning dock;
access, using the second indication of the second unique identifier, and from the database, the information indicative of the estimation of the fixed position in which the mobile computing device may be docked with the second positioning dock;
calculate, based on the received position data and the information indicative of the estimations of the fixed positions in which the mobile computing device may be docked with the respective first and second positioning docks, an updated estimation of the fixed position in which the mobile computing device may be docked with the second positioning dock; and
store, in the database, the updated estimation of the fixed position in which the mobile computing device may be docked with the second positioning dock.

2. The system of claim 1 , wherein at least some of the plurality of positioning docks are mounted within a moving environment such as a car, phone, or boat.

3. The system of claim 2 , further comprising a reference-positioning device that tracks inertial positioning of the moving environment to provide a reference for its motion.

4. The system of claim 1 , wherein each of at least some of the plurality of positioning docks includes a sticker displaying the respective associated unique identifiers, the sticker useable by an operator of the mobile computing device to manually enter the unique identifiers into the mobile computing device.

5. The system of claim 1 , wherein each of at least some of the plurality of positioning docks includes a graphical encoding including the respective associated unique identifiers, the graphical encoding detectable with an imaging device of the mobile computing device.

6. The system of claim 1 , wherein each of at least some of the plurality of positioning docks is configured to relay identifying information, including an indication of the respective associated unique identifiers, to the mobile computing device through a magnetometer.

7. The system of claim 1 , wherein each of at least some of the plurality of positioning docks includes an RFID tag useable to be scanned by the mobile computing device to obtain the respective associated unique identifiers.

8. The system of claim 1 , wherein at least one of the first indication or the second indication is received from the mobile computing device, and wherein global positioning system coordinates of the mobile computing device are used to provide the at least one of the first indication or the second indication.

9. The system of claim 1 , wherein the stored estimations of the fixed positions in which the mobile computing device may be docked with the respective positioning docks comprise at least one of: respective estimations of absolute positions and orientations, or respective estimations of relative positions and orientations.

10. The system of claim 1 , wherein the position data indicative of the movement of the mobile computing device is received from the mobile computing device.

11. The system of claim 10 , wherein the position data indicative of the movement of the mobile computing device is obtained based on at least one of: gyroscope position and orientation data provided by a gyroscope of the mobile computing device, accelerometer position and orientation data provided by an accelerometer of the mobile computing device, or compass position and orientation data provided by a compass of the mobile computing device.

12. The system of claim 1 , wherein the information indicative of the estimations of the fixed positions in which the mobile computing device may be docked with the respective positioning docks is useable to determine estimated positions and orientations of any of a plurality of mobile computing devices.

13. The system of claim 1 further comprising:
an application programming interface in communication with the database and configured to provide, to the mobile computing device, the information indicative of the estimations of the fixed positions in which the mobile computing device may be docked with the respective positioning docks.

14. The system of claim 1 , wherein the processor is further configured to:
calculate, based on the received position data and the information indicative of the estimation of the fixed position in which the mobile computing device may be docked with the first positioning dock, an estimated position of the mobile computing device.

15. The system of claim 14 , wherein the estimated position of the mobile computing device includes an estimated position and orientation of the mobile computing device.

16. A computer-implemented method comprising:
by one or more computer processors executing software instructions:
communicating with a database configured to store, for each of a plurality of positioning docks each configured to allow docking of a mobile computing device in respective fixed positions:
information indicative of an estimation of the fixed position in which the mobile computing device may be docked with the positioning dock; and
a unique identifier associated with the positioning dock;

receiving a first indication of a first unique identifier associated with a first positioning dock of the plurality of positioning docks at which the mobile computing device is or was docked;
receiving a second indication of a second unique identifier associated with a second positioning dock of the plurality of positioning docks at which the mobile computing device is or was docked after being docked with the first positioning dock;
receiving position data indicative of a movement of the mobile computing device between docking with the first positioning dock and docking with the second positioning dock;
accessing, using the first indication of the first unique identifier, and from the database, the information indicative of the estimation of the fixed position in which the mobile computing device may be docked with the first positioning dock;
accessing, using the second indication of the second unique identifier, and from the database, the information indicative of the estimation of the fixed position in which the mobile computing device may be docked with the second positioning dock;
calculating, based on the received position data and the information indicative of the estimations of the fixed positions in which the mobile computing device may be docked wit

Assignees

• Palantir Technologies Inc

Inventors

• Thompson James

Classifications

• G01C21/188

  for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems · CPC title

• H04W4/02

  Services making use of location information · CPC title

• H04W4/04 Primary

  Electricity · mapped topic

• H04W4/008

  Electricity · mapped topic

• G01C21/16

  by integrating acceleration or speed, i.e. inertial navigation · CPC title