The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 16, 2013
Filed:
Jan. 27, 2010
Xiaohui Shen, Mundelein, IL (US);
Hong-lei Liu, Beijing, CN;
Kwok Lam Cheung, Beijing, CN;
Sheng-yu HU, Beijing, CN;
XiaoHui Shen, Mundelein, IL (US);
Hong-Lei Liu, Beijing, CN;
Kwok Lam Cheung, Beijing, CN;
Sheng-Yu Hu, Beijing, CN;
Motorola Mobility LLC, Libertyville, IL (US);
Abstract
An apparatus and method is provided for real-time location estimation of a mobile station (MS) on a map of roads using non-Global Positioning Satellite location data () of the MS and includes a step of determining () a mobility of the MS. A next step () includes identifying a region that covers all location data. A next step () includes dividing the region into smaller blocks, where each block constitutes a Hidden Markov Model state. A next step () includes determining a distance between blocks, to be used in a varied continuous probability distribution to determining a state transition probability of each block to represent a likelihood of the MS moving to any one block. A next step () includes using a univariate continuous distribution as a function of a distance between each block and a raw location data. A next step () includes finding a most likely state/block sequence of the MS motion using the HMM state transition probability and the univariate continuous distribution as the location of the MS.