A study of GPS/INS integrated navigation with artificial neural network and K-means aided Kalman filter

This thesis concerns about two major issues for loosely coupled Integrated Navigation systems of Global Positioning System (GPS) and Inertial Navigation System (INS) with Adaptive Kalman Filter, namely, the INS bias elimination and Kalman Filter noise estimation. To eliminate INS bias, reliable GPS positioning as the reference is required. Since there are various factors affecting GPS positioning performance and its reliability, it is hard to accurately model the relationship between these factors and GPS positioning performance. Therefore, a novel method based on Artificial Neural Network (ANN) is proposed to evaluate GPS positioning performance and choose reliable GPS positioning for INS accumulated bias elimination. On the other hand, bias prediction and elimination is typically modeled as autoregressive (AR) process, which is sensitive to impulsive noises. Therefore, a robust recursive Least M-Estimate (RLM) algorithm is employed for bias prediction/elimination to battle with impulsive noises. The proposed ANN deploys a 3-layer single output ANN with logistic sigmoid function as the activation function. Limited-memory BFGS method (L-BFGS) logistic regression is used to avoid the storage and reverse of large matrices. Various kinds of information related to GPS and INS positioning such as velocity, position, temperature, GPS satellites signal CN0, etc. are used as input for this ANN, Assistant GPS is used to obtain training samples. Compared with conventional GPS positioning performance evaluation method, the proposed method learns and models the latent stochastic relationship between input data and GPS positioning performance by a large number of supervised training. Compared with conventional Logistic Regression and Linear Regression, the proposed method is more accurate to evaluate GPS positioning performance. In addition, to train the proposed ANN, a Trajectory Matching algorithm is proposed to provide some of the input for ANN. With identified reliable GPS positioning selected by ANN, linear regression and Transversal RLM are used for INS bias elimination and reducing interferences from impulsive noises. The theory of bias in Kalman Filter is also studied. For GPS/INS integration Adaptive Kalman Filter, a new mathematical method is proposed to make accurate noise covariances estimation. Since transient interferences and unknown noises exist, a novel method with Recursive K-Means clustering is proposed to automatically identify and discard transient high amplitude interferences. Hence, only steady and long lasting measurement errors are used to make noise covariances estimation. The theory of noise estimation in Kalman Filter is also studied. From the road tests with proposed GPS/INS integration Adaptive Kalman Filter, the effectiveness of the proposed methods to eliminate INS bias and to accurately estimate noise covariances are verified.published_or_final_versionElectrical and Electronic EngineeringMasterMaster of Philosoph