Patent ID: 8306748
Filing Date: 2012-11-06
Classification: G01C

Abstract:
1. A method for enhanced location tracking, said method comprising: determining by a processor at least one potential position value and a corresponding probability value with respect to observed position data of an object utilizing a normal probability distribution function and a structure topology data by implementing a circle in association with said observed position data as a center and a variance with respect to a radius in order to thereafter calculate at least one compartment intersecting said circle and selecting a sample point with respect to said at least one compartment intersecting said circle in association with an intersection part in order to calculate said probability value based on said probability distribution function; calculating by a processor an optimal route and a length of said optimal route between adjacent time periods based on said structure topology data in order to thereafter solve an optimization problem to refine said observed position data; and interpolating by a processor said at least one potential position value between a pair of observed position values in order to predict a position of said object at an adjacent observed time period based on a spatial constraint and thereby effectively locate and track said object based on said structure topology data.