Location enhancement system and method based on topology constraints
US8306748B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2009 |
| Grant date | Nov 6, 2012 |
| Priority date | — |
| Expiry date | Feb 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/20
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method for enhanced location sensing based on topology constraints. A potential position value and a corresponding probability value with respect to an observed position data of an object within a structure can be calculated utilizing a normal probability distribution function. Thereafter, an optimal route between adjacent observed time periods may be calculated utilizing a heuristic search algorithm. The potential position value and the optimal route can be calculated by accessing a pre-installed topology data associated with the structure. An optimization problem can then be solved to refine the observed position data. The position between a pair of observed time periods can be interpolated and the position of the object before a next observed time can be predicted by interpolation based on the spatial constraints.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.