US 7,551,133 B2
GPS navigation using interacting multiple model (IMM) estimator and probabilistic data association filter (PDAF)
Xiangdong Lin, Irvine, Calif. (US); Gengsheng Zhang, Cupertino, Calif. (US); Mangesh Chansarkar, Irvine, Calif. (US); Daniel Liao, Irvine, Calif. (US); and Lionel Garin, Palo Alto, Calif. (US)
Assigned to SiRF Technology, Inc., San Jose, Calif. (US)
Filed on Apr. 05, 2007, as Appl. No. 11/696,920.
Prior Publication US 2008/0246653 A1, Oct. 09, 2008
Int. Cl. G01S 5/14 (2006.01); G01C 21/00 (2006.01)
U.S. Cl. 342—357.12  [701/213] 16 Claims
OG exemplary drawing
 
1. A method for performing GPS navigation in a GPS receiver, comprising:
providing a plurality of models of GPS navigation, each model characterized by a model state vector which is updated periodically;
providing for each model a corresponding probabilistic data association filter (PDAF) for deriving, for each periodic update, a current value for the corresponding model state vector based on a current observation made on parameters affecting the corresponding state vector, wherein each PDAF determines whether the current observation is a correct observation or a false observation such that each PDAF updates the corresponding model state vector if the current observation is a correct observation and does not update the corresponding model state vector if the current observation is a false observation; and
applying an interacting multiple model (IMM) estimator to provide, for each period, a current value for a system state vector using the current values of the model state vectors for that period and their corresponding PDAFs.