Methods resolving the elevation of a tracked personnel or assets

• US 9,671,224 B2
• Filed: 06/12/2013
• Issued: 06/06/2017
• Est. Priority Date: 06/12/2012
• Status: Active Grant

• Current Assignee: TRX Systems, Inc.
• Original Assignee: TRX Systems, Inc.
• Inventors: Napora, Jared, Karvounis, John, Funk, Benjamin E., Hakim, Dan, Giles, Christopher, Teolis, Carole
• Primary Examiner(s): TRAN, HUAN HUU
• Application Number:
  US13/916,024
• Publication Number:
  US 20130332106A1
• Time in Patent Office: 1,455 Days
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 5/00 Measuring height; Measuring distances transverse to line of sight; Levelling between separated points; Surveyors' levels G01C3/20, G01C3/30 take precedence
• CPC Class Codes: G01C 5/06 by using barometric means

Abstract

Methods and systems are described for determining the elevation of tracked personnel or assets (trackees) that can take input from mounted sensors on each trackee (including barometric, inertial, magnetometer, radio frequency ranging and signal strength, light and GPS sensors), external constraints (including ranging constraints, feature constraints, and user corrections), and terrain elevation data. An example implementation of this method for determining elevation of persons on foot is described. But this method is not limited to computing elevation of personnel or to on foot movements.

Claims

1. A computer-implemented method for determining an elevation of a tracked computing device in an environment, the method being executed on a server and comprising:

determining a location of a static computing device;

determining a static pressure reference using a reference data structure comprised of pressure data received from the static computing device, the static pressure reference being indicative of atmospheric pressure variations associated with the environment;

estimating atmospheric pressure associated with the tracked computing device based on the static pressure reference and on information received from the tracked computing device; and

generating the elevation of the tracked computing device based on the estimated atmospheric pressure associated with the tracked computing device.

2. The method of claim 1, wherein the static computing device is a sensor node installed at a known location in the environment.

3. The method of claim 1, wherein determining a location of the static computing device comprises determining a global location and at least one of an altitude and a floor number.

4. The method of claim 3, wherein the global location, the altitude, and the floor number are stored in the server.

5. The method of claim 1, wherein determining the location of the static computing device is based on a communication between the static computing device and the tracked computing device.

6. The method of claim 1, wherein determining the location of the static computing device comprises determining a distance between the static computing device and the tracked computing device based on a constraint placed on a location of the tracked computing device.

7. The method of claim 6, wherein the constraint is a predefined distance based on a near-field communication (NFC) between the static computing device and the tracked computing device, or based on user input received at the tracked computing device, or based on measurements from a ranging sensor.

8. The method of claim 1, wherein the information received from the tracked computing device is indicative of pressure data measured by a sensor associated with the tracked computing.

9. The method of claim 1, wherein an offset associated with the static computing device is determined using the static pressure reference before including pressure data received from the static computing device in the reference data structure, the offset indicative of:

a device offset, a fixed elevation offset, or a combination thereof.

10. The method of claim 1, wherein the reference data structure is further comprised of time correlated pressure data received from a plurality of static computing devices, the static computing device being one of the plurality of static computing devices.

11. The method of claim 10, wherein the static pressure reference is determined based at least in part on averages of the time correlated pressure data.

12. The method of claim 11, wherein the time correlated pressure data is comprised of a plurality of pressure data bins, each of the plurality of pressure data bins comprised of pressure data received from the plurality of static pressure references during a particular time period, and wherein the static pressure reference is determined based at least in part on averaging pressure data within each of the plurality of pressure data bins.

13. The method of claim 1, wherein the information received from the tracked computing device is indicative of an uncorrected atmospheric pressure at the tracked computing device, and wherein the information is corrected based on the static pressure reference to estimate the atmospheric pressure associated with the tracked computing device.

14. The method of claim 9, wherein generating the elevation is equal to the atmospheric pressure associated with the tracked computing device and the offset associated with the static computing device minus an altitude of the static computing device.

15. The method of claim 9, wherein generating the elevation comprises:

determining an elevation constraint between the tracked computing device and the static computing device, the elevation constraint being based a distance between the static computing device and the tracked computing device;

determining a cost associated with the elevation constraint, the cost being a function of the elevation constraint, the atmospheric pressure associated with the tracked computing device, the offset associated with the static computing device, and an altitude of the static computing device; and

determining a minimum value of the cost; and

set the elevation based on the minimum value.

16. The method of claim 15, wherein the generating the elevation further comprises:

determining a second elevation constraint between the tracked computing device and a second tracked computing device;

weighing the second elevation constraint; and

updating the cost with the weighted second elevation constraint.

17. The method of claim 15 further comprising:

adding the minimum value of the cost to a second minimum value associated with a second cost, the second cost being associated with a second elevation constraint between the tracked computing device and a second static computing device, the second static computing device being one of the plurality of static computing devices;

determining that the addition of the two minimum values are below a threshold; and

updating the offset associated with the static computing device based on the determination.

31. The method of claim 1, wherein the reference data structure further comprises uncorrected pressure data received from static pressure devices having an unknown offset.

32. The method of claim 31, wherein the unknown offset for the uncorrected pressure data is determined based in part on one or more of:

a time the reference data structure receives the uncorrected pressure data, a prior stationary pressure reference determined prior to receiving the uncorrected pressure data, and a posterior stationary pressure reference determined after receiving the uncorrected pressure data.

33. The method of claim 1, wherein atmospheric pressure variations at the static computing device is not caused by a change in elevation.

34. The method of claim 1, wherein generating the elevation of the tracked computing device comprises generating a constraint and solving for the constraint.

35. The method of claim 34, wherein the constraint is based on one or more of a ranging signal, a waypoint check-in, a user correction, a barometric pressure sensor, terrain elevation data, and building models.

36. The method of claim 1, wherein determining the static pressure reference comprises applying inertial aiding to manage pressure fluctuation anomalies.

37. The method of claim 1, further comprising generating a building elevation model based on the generated elevation of the tracked computing device.

38. The method of claim 37, further comprising automatically modifying one or more building elements of the building elevation model based on one or more constraints.

18. A computing system for determining an elevation path of a computing device in motion in an indoor space and in an outdoor space, the computing system comprising:

a processor;

a memory communicatively coupled to the processor, the memory bearing instructions that, when executed on the processor, cause the computing system to at least;

determine a path associated with the motion of the computing device;

determine nodes along the path, the nodes being representative of endpoints of segments within the path and being associated with elevations of the computing device;

classify the nodes between indoor nodes and outdoor nodes;

add a set of consecutive indoor nodes that have a same elevation value to an indoor segment to generate a plurality of indoor segments associated with the indoor nodes;

add a set of consecutive outdoor nodes at a predefined frequency to an outdoor segment to generate a plurality of outdoor nodes associated with the outdoor nodes; and

generate the elevation path of the computing device based on the indoor and outdoor segments.

19. The computing system of claim 18, wherein the indoor and outdoor segments are updated based on a vertical acceleration associated with the computing device.

20. The computing system of claim 18, wherein the indoor and outdoor segments are updated based on a velocity associated with the computing device.

21. The computing system of claim 20, wherein the velocity is derived for a vertical acceleration associated with the computing device.

22. The computing system of claim 20, wherein consecutive indoor segments or outdoor segments are given a same elevation based on the velocity.

23. The computing system of claim 18, wherein the instructions, when executed on the processor, further cause the computing system to at least impose a constraint on the addition of the set of consecutive indoor nodes to the indoor segment and the addition of the set of consecutive outdoor nodes to the outdoor segment, the constraint allowing minimum and maximum elevation differences between the nodes in each set.

24. A non-transitory computer readable storage medium comprising instructions that, when executed on a computing system configured to determine an elevation path of a computing device in motion in an indoor space and in an outdoor space processor, cause the computing system to at least:

determine a path associated with the motion of the computing device;

determine nodes along the path, the nodes being representative of endpoints of segments within the path and being associated with elevations of the computing device;

impose a constraint on an addition of consecutive nodes, the constraint allowing minimum and maximum elevation differences between the nodes;

add a set of consecutive nodes to a segment of the segments, the addition being based on the constraints associated with the nodes and the elevations associated with the nodes or with a predetermined addition frequency; and

generate the elevation path of the computing device based on the segments.

25. The computer readable storage medium of claim 24, wherein the constraint is based on a type of a node, wherein the type is any of a fixed altitude node, a fixed floor node, an indoor node, an outdoor node, and an underground node.

26. The computer readable storage medium of claim 24, wherein each node is associated with an element of the indoor space or the outdoor space, wherein the constraint of each node is associated with a distance metric between the node and the element, and wherein the distance metric is based on a type of the node.

27. The computer readable storage medium of claim 26, wherein the addition of the set of consecutive nodes to the segment comprises updating, for each node in the set, an elevation of the element and the elevation of the node based on the constraint.

28. An elevation path obtained by the process of:

determining a path associated with a motion of a computing device in an environment;

determining nodes along the path, the nodes being representative of endpoints of segments within the path and being associated with elevations of the computing device;

imposing a constraint on an addition of consecutive nodes, the constraint allowing minimum and maximum elevation differences between the nodes;

adding a set of consecutive nodes to a segment of the segments, the addition being based on the constraints associated with the nodes and the elevations associated with the nodes or with a predetermined addition frequency; and

generating the elevation path of the computing device based on the segments.

29. A computing system for determining an elevation path of a computing device in motion in an indoor space and in an outdoor space, the computing system comprising:

a processor;

a memory communicatively coupled to the processor, the memory bearing instructions that, when executed on the processor, cause the computing system to at least;

generate a user interface configured to enter first information indicative of a path associated with the motion of the computing device;

generate second information indicative of atmospheric pressures at the computing device along the path;

transmit the first and second information to a server;

cause the server to generate the elevation path of the computing device, the elevation path being generated based on elevations determined based on the first and second information and based on constraints imposed by the server on consecutive points along the path; and

present the elevation path at the user interface.

30. The computing system of claim 29, wherein the constraints are imposed based on information associated with the indoor space and based on information associated with range constraints associated with sensors installed along the path.