A novel parallel constrained extended Kalman filter for improving navigation algorithm – case study: gas pipeline.

In many real navigation problems, moving objects may have some state or measurement constraints along their way. Using these constraints in conventional Extended Kalman Filter (EKF) equations results large matrices which are computationally time-consuming. In this paper, a new Constrained Navigation Filter (CNF) is proposed as a parallel to reduce the computational burden of the conventional EKF algorithm while increasing the positioning accuracy. So a methodology has been developed for Strap-down Inertial Navigation System (SINS) based on MEMS IMU applied on Pipeline Inspection Gauge (PIG) to sense data at constant sampling rate of 108 km of the pipeline. The results verified that using such a hybrid approach has improved positional accuracy 8.97% in comparison with that of the latest methods like EKF/ Pipe Line Junctions (PLJ). Also, the proposed method is 2.277 times better than EKF/PLJ in the algorithm runtime. [ABSTRACT FROM AUTHOR]