A computationally efficient Kalman filter-based RAIM algorithm for aircraft navigation with GPS and NavIC

Abstract

Integrity monitoring with a Kalman filter (KF) has recently attracted significant attention. In this paper, a computationally efficient architecture of a KF-based receiver autonomous integrity monitoring (RAIM) algorithm is discussed for aviation applications to ensure reliable operations of Global Navigation Satellite Systems (GNSS). It is built on the Schmidt KF navigation processor to model time-correlated measurement errors. Reasons for important design choices of the algorithm are clarified. Different strategies are adopted to efficiently include the contributions of past KF measurements in fault detection as well as protection level (PL) calculations. Module-wise most significant numerical complexity is also analyzed in detail. The algorithm performance is studied with simulated Global Positioning System (GPS) and Navigation with Indian Constellation (NavIC) signals for a number of scenarios. They comprise different configurations related to the number of satellites, geometry, total duration, and aircraft dynamics. Fault detection performance of presented KF RAIM is shown to be superior to another innovation-based test with a moving time window. It is demonstrated that KF RAIM running on a single-core virtual machine can complete processing within a small fraction of each time interval. The performance is also analyzed by restricting CPU usage. The processing time of GPS-NavIC KF RAIM at every interval is shown to be consistently less than that of standalone GPS in all scenarios. Therefore, dual constellations not only result in lower PLs, but also require shorter execution times. An explanation for faster execution times with dual GNSS is provided using the numerical complexity of different modules.