IP Library › Granted Patent US 10,234,990
Granted Patent B2
US 10,234,990 · App. 15/278,534 · Granted Mar 19, 2019

Mapping of position measurements to objects using a movement model

Inventors: Martin Hoch (Gilching, DE); João Ferreira (Gilching, DE); Axel Heim (Munich, DE)
Assignee: MICROCHIP TECHNOLOGY INCORPORATED
G06F3/0418G06F3/04883G06F2203/04108G06F2203/04808
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,234,990
App. No.
15/278,534
Granted
Mar 19, 2019
Kind
B2
Abstract

A position tracking system may include a processor and a memory coupled to the processor. The memory may include instructions that, when loaded and executed by the processor, cause the processor to receive a plurality of measurements from a sensor and map a location of an object to a measurement using movement models. The mapping may be based upon a cost computed from movement models, the measurement, and the location.

Claims (28)

1. A position tracking system, comprising:

at least one processor;

at least one computer-readable medium communicatively coupled to the processor, the medium including instructions, when loaded and executed by the processor, for causing the processor to:

receive a plurality of measurements from one or more sensors representing a single instance in time; and

map locations of objects to measurements using movement models, the movement models include stochastic models based on a Gaussian distribution function applied to a Newtonian movement, wherein the mapping is based upon costs computed from the movement models, the measurement data, and the locations, including:

for a given measurement, determine whether the given measurement is a location for a first object or a second object based upon costs computed from the movement models, the measurement data, and the locations.

2. The position tracking system according to claim 1 , wherein the measurements include position data.

3. The position tracking system according to claim 1 , wherein the movement models are based upon the past trajectory of the objects.

4. The position tracking system according to claim 1 , wherein the movement models include probability variances that are different between a direction of movement of the objects and a direction orthogonal to movement of the objects.

5. The position tracking system according to claim 1 , wherein the movement models include probabilities that are greater for a direction of movement of the objects than for a direction orthogonal to movement of the objects.

6. The position tracking system according to claim 1 , wherein variances of the movement models to determine probabilities with respect to a direction of movement of the objects and a direction orthogonal to movement of the objects are taken from a Kalman filter.

7. At least one non-transitory computer-readable medium comprising instructions, the instructions, when loaded and executed by a processor, cause the processor to:

receive a plurality of measurements from one or more sensors representing a single instance in time; and

map locations of objects to measurements using movement models, the movement models include stochastic models based on a Gaussian distribution function applied to a Newtonian movement, wherein the mapping is based upon costs computed from the movement models, the measurements, and the locations, including:

for a given measurement, determine whether the given measurement is a location for a first object or a second object based upon costs computed from the movement models, the measurement data, and the locations.

8. The medium according to claim 7 , wherein the measurement data includes position data.

9. The medium according to claim 7 , wherein the movement models are based upon the past trajectory of the objects.

10. The medium according to claim 7 , wherein the movement models include probability variances that are different between a direction of movement of the objects and a direction orthogonal to movement of the objects.

11. The medium according to claim 7 , wherein the movement models include probabilities that are greater for a direction of movement of the objects than for a direction orthogonal to movement of the objects.

12. The medium according to claim 7 , wherein variances of the movement models to determine probabilities with respect to a direction of movement of the objects and a direction orthogonal to movement of the objects are taken from a Kalman filter.

13. A method, comprising:

receiving a plurality of measurements from one or more sensors representing a single instance in time; and

mapping a location of objects to measurements using movement models, the movement models include stochastic models based on a Gaussian distribution function applied to a Newtonian movement, wherein the mapping is based upon a costs computed from movement models, the measurements, and the locations, including:

for a given measurement, determining whether the given measurement is a location for a first object or a second object based upon costs computed from the movement models, the measurement data, and the locations.

14. The method according to claim 13 , wherein the measurements include position data.

15. The method according to claim 13 , wherein the movement models are based upon a past trajectory of the objects.

16. The method according to claim 13 , wherein the movement models include probability variances that are different between a direction of movement of the objects and a direction orthogonal to movement of the objects.

17. The method according to claim 13 , wherein the movement models include probabilities that are greater for a direction of movement of the objects than for a direction orthogonal to movement of the objects.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 040040 FRAME: 0907. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 23, 2017
From: HOCH, MARTIN; FERREIRA, JOAO; HEIM, AXEL
To: MICROCHIP TECHNOLOGY GERMANY GMBH
Reel/Frame 041789/0833 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 040040 FRAME: 0907. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 25, 2017
From: HOCH, MARTIN; FERREIRA, JOAO; HEIM, AXEL
To: MICROCHIP TECHNOLOGY GERMANY GMBH
Reel/Frame 041485/0175 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2016
From: HOCH, MARTIN; FERREIRA, JOAO; HEIM, AXEL
To: MICROCHIP TECHNOLOGY INCORPORATED
Reel/Frame 040040/0907 →
Continuity (2)
Provisional Application 62234321 · Sep 29, 2015
Related Publication 20170300173A1 · Oct 19, 2017
Cited By (2)
US 12,505,649 US 12,669,887