Low cost two dimension navigation using an augmented Kalman filter/Fast Orthogonal Search module for the integration of reduced inertial sensor system and Global Positioning System

Due to their complementary characteristics, Global Positioning System (GPS) is integrated with standalone navigation devices like odometers and inertial measurement units (IMU). Recently, intensive research has focused on utilizing Micro-Electro-Mechanical-System (MEMS) grade inertial sensors in the integration because of their low-cost. In this study, a low cost reduced inertial sensor system (RISS) is considered. It consists of a MEMS-grade gyroscope and the vehicle built-in odometer. The system works together with GPS to provide 2D navigation for land vehicles. With adequate accuracy, Kalman filter (KF) is the commonly used estimation technique to achieve the data fusion of GPS and inertial sensors in case of high-end IMUs. However, due to the inherent error characteristics of MEMS grade devices, MEMS-based RISS suffers from the non-stationary stochastic sensor errors and nonlinear inertial errors, which cannot be handled by KF and its linear error models. To overcome the problem, Fast Orthogonal Search (FOS), a nonlinear system identification technique, is suggested for modeling the higher order RISS errors. As a general-purpose numerical method, FOS algorithm has the ability to figure out the system nonlinearity efficiently with a tolerance of arbitrary stochastic system noise. Even using online short-term training data, this method is still able to build an accurate nonlinear model that predicts the system dynamics. Motivated by the above merits, an augmented KF/FOS module is proposed by cascading FOS algorithm to a traditional KF structure. By estimating and reducing both linear and nonlinear RISS errors, the proposed method is supposed to offer substantial enhancement on the positioning accuracy of MEMS-based RISS during GPS outages. In order to examine the effectiveness of the proposed technique, the KF/FOS module is applied on the low cost RISS together with GPS in a land vehicle for several road test trajectories. The performance of the proposed method is compared to KF-only solution, both assessed with respect to a reference offered by a high-end solution. The experimental results confirm that KF/FOS module outperforms KF-only method. The results also show the applicability of the proposed method for real-time vehicle applications.