Next Article in Journal
Reconstructing Face Image from the Thermal Infrared Spectrum to the Visible Spectrum
Previous Article in Journal
A Comparative Study of the Applied Methods for Estimating Deflection of the Vertical in Terrestrial Geodetic Measurements
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Method to Enhance Pipeline Trajectory Determination Using Pipeline Junctions

MMSS Research Group, Geomatics Engineering Department, University of Calgary, 2500 University Dr. NW. Calgary, AB T2N 1N4, Canada
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(4), 567; https://doi.org/10.3390/s16040567
Submission received: 27 January 2016 / Revised: 26 March 2016 / Accepted: 13 April 2016 / Published: 21 April 2016
(This article belongs to the Section Physical Sensors)

Abstract

:
Pipeline inspection gauges (pigs) have been used for many years to perform various maintenance operations in oil and gas pipelines. Different pipeline parameters can be inspected during the pig journey. Although pigs use many sensors to detect the required pipeline parameters, matching these data with the corresponding pipeline location is considered a very important parameter. High-end, tactical-grade inertial measurement units (IMUs) are used in pigging applications to locate the detected problems of pipeline using other sensors, and to reconstruct the trajectories of the pig. These IMUs are accurate; however, their high cost and large sizes limit their use in small diameter pipelines (8″ or less). This paper describes a new methodology for the use of MEMS-based IMUs using an extended Kalman filter (EKF) and the pipeline junctions to increase the position parameters’ accuracy and to reduce the total RMS errors even during the unavailability of above ground markers (AGMs). The results of this new proposed method using a micro-electro-mechanical systems (MEMS)-based IMU revealed that the position RMS errors were reduced by approximately 85% compared to the standard EKF solution. Therefore, this approach will enable the mapping of small diameter pipelines, which was not possible before.

Graphical Abstract

1. Introduction

Advances in micro-electromechanical-systems (MEMS) technology combined with the miniaturization of electronics, have made it possible to produce low cost and lightweight chip-based inertial sensors. These chips are small, lightweight, reliable and they consume very little power. They have therefore found a wide spectrum of applications in the automotive sector and other industrial applications. MEMS technology, therefore, can be used to develop navigation systems that are inexpensive, small, and consume low (microwatt) power. The attractive advantages of MEMS technology have led to remarkable research progress in the field of MEMS inertial sensors. However, on the negative side, the performance currently achieved by these low cost sensors is relatively poor due to their sensor errors. The goal of this paper is henceforth to introduce new constraints for pipeline navigation to increase the position parameters’ accuracy and reduce the total RMS.
Pipelines are the lifelines of a dynamic country’s infrastructure; they provide fuel, water, and all kinds of other needs that touch millions of lives. In addition, they represent one of the safest transportation methods available for crude oil, natural gas, and chemical fluids; they provide a transport medium with speed, efficiency and reliability. Furthermore, they are considered an eco-friendly option. So-called smart pipeline inspection gauges (pigs, Figure 1) commonly carry out inspection and fault identification of these pipelines.
Pigs are devices/tools that can be inserted into the pipeline and travel throughout the length of the pipeline, driven forward by the differential pressure across the tool [1,2]. Pigs carry embedded computers and sensors, to acquire information and to perform various maintenance operations in a pipeline. The pigging procedure requires the pipeline contents to be flowing to facilitate the pig’s movement. In general, the pig’s total journey length can vary from hundreds of meters to hundreds of kilometers [3]. A variety of methods are used for pipeline inspection such as ultrasonic techniques, echo sounding, radiography, and cameras. In the past, the position determination of the pig used to be achieved with a set of velocity wheels (odometers). These wheels provide the longitudinal speed of the pig that can be integrated to provide the distance traveled along the pipeline. Fiber Optic Gyro (FOG)- and/or Ring Laser Gyro (RLG)-based high-end inertial navigation systems has been proposed to be included in the positioning solution [4], which is currently being used for this purpose in the large diameter inspection tools.
This work addresses the issue of providing a MEMS-based aided inertial navigation system to replace the current high-end tactical grade IMUs. MEMS-based inertial sensors are characterized by large uncertainties and high noise (i.e., bias, scale factor and non-orthogonality). Therefore, the errors in position, velocity and attitude of the motion pig grow rapidly in standalone mode. Therefore, aiding navigation systems become essential to solve the unpredictable problems of sensor errors and noises [1]. The aided information will be derived mainly from odometer sensors, pipeline modeling and Global Navigation Satellite System (GNSS).
Due to the distance underwater or underground, and/or the material that the pipeline is made of, it is not possible for the pig to communicate directly with the outside world. The collected data is saved internally and processed later (post-processed). The process requires that extra navigation sensors be used to improve the performance of the pig’s location estimation methods. A wheel odometer, for instance, can measure traveled distances (by counting the number of wheel revolutions) that are translated later into velocity measurements. These measurements can be used as external updates for the navigation algorithms. Figure 2 illustrates the main parts of the navigation sensors of a typical pig tool. Supports are mainly the front and end parts that provide the sealing for the main parts. These supports have nominal diameters larger than the pipe diameter to produce efficient sealing [2]. The pig body is contained between the two supports.
An above ground marker (AGM) is another device that can be installed on the surface of the ground above the pipeline. This device detects and records the passage of the pig in the pipeline. AGMs provide the navigation coordinates of their position (latitude, longitude, and height) along with the pig’s time passage. This information is used as a coordinate update (typically called CUPT) in the estimation algorithm. The cost of these devices often minimizes their use. Usually, these AGMs are installed every 1–3 km [5] when the pig uses high-end tactical grade IMUs.
A nonlinear sensor fusion algorithm has been applied in [6] to estimate the trajectory of pipeline pigs. IMUs along with odometers and AGMs are the sensors that have been used for navigation purposes. The filter states have been propagated using the IMU with an update from the odometer while the AGM is not reached. The AGM performs position updates when the pig passes underneath.
Similarly, in [7], an IMU along with an odometer and reference GPS have been used to simulate pig data. The results shows that by decreasing the position reference updates, the accuracy increased due to the propagation of IMU errors.
To allow proper maintenance operations and to reconstruct the pipeline trajectory in certain projects, a position referencing technique is required to find the exact coordinates of the defective parts detected by the pig’s sensors. The core of this work, therefore, is to improve the accuracy of the final reconstructed trajectories by introducing new sources of information and adding new constraints to the estimation technique.
Generally, the pig carries inertial sensors (accelerometers and gyroscopes), along with other sensors, to assess its position coordinates. To minimize possible cumulative errors arising from the MEMS-IMU, the sensor fusion technique, which involves pairing inertial sensors with non-inertial sensors, is implemented. An odometer and AGM, employed as non-inertial sensors, are used to update the algorithm.
Different estimation techniques can be used in such applications. The Extended Kalman Filter (EKF) [8,9] is commonly used for sensor fusion integration in navigation applications, especially for nonlinear dynamic models. It has been selected to demonstrate the newly proposed algorithm in this paper. In Section 2, the idea of the new algorithm will be introduced. The Methodology section (Section 3) will demonstrate the algorithm implementation, and the results will be discussed in Section 4.

2. New Information

2.1. Pipeline Junctions

Pipelines consist of multiple pieces of pipeline and fittings (bends, T-connections, valves … etc.). The pipeline pieces are fabricated in straight-line shapes. Different methods can be used to connect these pipeline pieces with each other, such as push on, flanges, and welding techniques, as shown in Figure 3. In all cases, a small gap tolerance will appear between two pieces.
The connection point between two pipelines is called the pipeline junction/joint. These junctions can be detected using magnetic flux leakage (MFL) and electromagnetic acoustic transducers for pipeline analysis purposes. However, due to sudden vibrations of the pig while passing through pipeline junctions, INS sensors are sensitive enough to capture these junctions. Sample accelerometer pipeline data outputs for a MEMS-based IMU (SiIMU02) and a high-end tactical grade IMU (LN200) are illustrated in Figure 4 and Figure 5, respectively. As seen, repetitive pattern spikes appear. Studying different IMUs signals collected from different pigs for different pipelines trajectories shows a repetitive signal/pattern in all the accelerometers’ signals. Taking into consideration the speed of the pig, the distance between two spikes is equal to the length of the fitting or the pipeline pieces. Therefore, the pattern represents the pipeline junction (PLJ). Such information is used as a new constraint to the estimation techniques (as explained in Section 3.2).

2.2. Detecting Pipeline Junctions

To detect the spikes in the signal, different methods have been used in the signal processing literature. In this paper, a discrete wavelet transformation (DWT) has been used to detect these spikes due to its simple implementation. The definition of wavelet transform can be written as:
X w ( a , b ) = 1 b x ( t ) M ( t a b ) d t
Here x ( . ) is the input, and M ( . ) is the mother wavelet. The parameters ( a ) is real number that represent a time location. ( b ) is a positive real number that represents the scaling. Many types of mother wavelets can be used in signal pattern detection applications, such as the Haar basis and Mexican Hat. Figure 6 illustrates the Mexican Hat mother wavelet that has the following model:
M ( t ) = 2 5 4 3 ( 1 2 π t 2 ) e π t 2
The Mexican Hat mother wavelet has been applied to detect the signal patterns (pipeline junctions) as shown in Figure 7. For more details about the wavelet detection technique, please refer to [10,11,12,13,14].
Since these patterns represent the pipeline junctions, a constraint is introduced here and called Pipeline Junction Constraint (PJC). This constraint fixes both the heading and pitch angles during the movement inside the pipeline piece (not during the junctions) [15]. New measurement model for PJC will be introduced in Section 3.2. It is noticeable that roll angle is free to rotate along the pipeline axis. Therefore, roll angle will not be included in PJC measurement model.
Until now, we assumed that the period between two junctions represents a straight pipe. However, due to the fittings (i.e., bends), this assumption cannot be considered true all the time. Therefore, the PJC model will be supported by a bend detection algorithm (BDA) to detect the bends and disable the PJC model during the bend periods. BDA is introduced in the next section.
Finally, it is useful to mention that any junction detection function should be executed prior to the navigation offline process to save the pipeline junctions file. This file will be used as an input to the navigation offline process.

2.3. Bend Detection Algorithm (BDA)

The used IMU has three gyroscopes that measure and record the angular rates ( ω x , ω y , ω z ) of pig’s motion around three axes x , y , and z , respectively. The axes are defined as shown in Figure 8. The x-axis angular rate ( ω x ) measures the rate change of the roll angle, while ω y and ω z measure the rate change of the pitch and heading angles, respectively.
To detect whether the pig is located inside a fitting (bend), the change in heading and/or pitch angles of the pig in motion should not exceed a certain threshold ( C t h ) . This threshold can be selected by sensor calibration. The change rate for both the y and z axes are monitored at every epoch. The change of the angular velocity magnitude can be compared to the selected threshold ( C t h ) . For simplicity, both values are merged as follows:
ω R = ω y 2 + ω z 2
Here ω R is called a resultant angular rate. Selecting the threshold is the most important part in this method. By plotting different resultant angular rates for different IMUs, it has been noticed that the best value to select ( C t h ) is the mean value of the static period (during the calibration time). Checking the condition of this threshold should be done at every iteration and before applying the PJC constraints as shown in Figure 9.
Figure 10 illustrates the ω R values that have been calculated before compensating for gyro biases and scale factors. Threshold ( C t h ) can be selected as the mean value of all resultant angular rates of ω y and ω z during the static period of the pig before it begins moving.

3. Methodology

To cater for all three-dimensional dynamics of the pig motion, a total of six sensors are used in a full IMU, which comprises three gyroscopes and three accelerometers. In addition to the IMU, the odometer is used to measure the displaced travel distance of the pig. AGMs and their measurement model will be shown in this section, although the target is to use the fewest number of AGMs as possible.

3.1. Dynamic Error Model

A MEMS-based IMU was the main sensor used to collect the pig’s motion data. EKF was used as an estimation technique to overcome the poor performance and non-linearity of the dynamic system in this work. Both dynamic and measurement models developed in this section to estimate the states of the system. The state vector to be estimated was designed to include the errors associated with the position, velocity, attitude, and the stochastic bias errors associated with the gyroscopes and accelerometers. The state vector was defined as follows [16]:
δ x = [ δ r   δ v   δ ε   δ b g   δ b a ] T
where:
δ r
Position error ( 3 × 1 )
δ v
Velocity error ( 3 × 1 )
δ ε
Attitude error ( 3 × 1 )
δ b g
Gyroscope bias error ( 3 × 1 )
δ b a
Accelerometer bias error ( 3 × 1 ) .
The dynamic model is non-linear and can be represented in discrete form as follows [17,18]:
x k + 1 = f ( x k , k ) + g ( x k , k ) w k
where f is the dynamic model, g is the stochastic model, and w is the process noise.
The linearized error state system model can be expressed as:
δ x k + 1 = Φ k δ x k + G k w k
where:
δ x k + 1 :
is the ( 15 × 1 ) state vector
Φ k :
is the ( 15 × 15 ) transition matrix
G k :
is the ( 15 × 1 ) noise distribution matrix
w k :
is the unit-variance white Gaussian noise.
By applying Taylor series expansion and ignoring the higher order terms, the linearized system model in the local level frame (LLF), represented as north, east, and down (NED), can be expressed as follows:
δ x k + 1 = [ I F 1 0 0 0 0 I F 2 0 F 3 0 F 4 I F 3 0 0 0 0 F 5 0 0 0 0 0 F 6 ] [ δ r k δ v k δ ε δ b g δ b a ] + [ σ r σ v σ ε F 7 F 8 ] w k
where:
δ r k = [ δ φ k , δ λ k , δ h k ] T ,   δ v k = [ δ v k N , δ v k E , δ v k D ] T δ ε k = [ δ r k , δ p k , δ A k ] T ,   δ b g = [ δ b g x , δ b g y , δ b g z ] T δ b a = [ δ b a x , δ b a y , δ b a z ] T
F 1 = [ 1 R M + h 0 0 0 1 ( R N + h ) cos φ 0 0 0 1 ] . Δ t
F 2 = [ 0 f u f n f u 0 f e f n f e 0 ] . Δ t
F 3 = [ R 11 R 12 R 13 R 21 R 22 R 23 R 31 R 32 R 33 ] . Δ t
F 3 = [ R 11 R 12 R 13 R 21 R 22 R 23 R 31 R 32 R 33 ] . Δ t
F 4 = [ 1 R M + h 0 0 0 1 R N + h 0 0 tan φ R N + h 0 ] . Δ t
F 5 = [ β ω x 0 0 0 β ω y 0 0 0 β ω z ] . Δ t
F 6 = [ β f x 0 0 0 β f y 0 0 0 β f z ] . Δ t
σ r = [ σ φ σ λ σ h ] ,   σ v = [ σ v n σ v e σ v d ] ,   σ ε = [ σ r σ p σ A ]
F 7 = [ 2 β ω x σ ω x 2 2 β ω y σ ω y 2 2 β ω z σ ω z 2 ] ,   F 8 = [ 2 β f x σ f x 2 2 β f y σ f y 2 2 β f z σ f z 2 ]
where:
β
Reciprocal of the correlation time of the process
σ 2
Variance of the white noise associated with the random process
R M
Meridian radius of curvature (North-South)
R N
Prime vertical radius of curvature of the Earth’s surface (East-West)
φ ,   λ ,   h
Latitude, longitude and height, respectively
f n , f e , f d
Specific forces in east, north and up directions, respectively.
R i j
Rotation matrix ( R b l ) elements from body to local level frame.
Δ t
Rate change of time.
The linearized measurement error model can be expressed as:
δ z k = H δ x k + δ ν k
Here H is the design matrix and ν is the measurement noise. Both process and measurement noises are assumed to be white and uncorrelated to each other. Readers can refer to [19] for more details about measurement models. In this work, a new measurement model has been developed specifically for pipeline navigation. The mathematical equations will be demonstrated in the next section.

3.2. Pitch & Heading Measurement Model

The rotation matrix (direct cosine matrix—DCM) is updated at every epoch. The attitude angles (roll, pitch, and heading) can be calculated using this matrix. Heading and pitch angles of the pig in the pipeline are computed from the elements of the following (DCM) [19]:
R ^ v l = R ^ b l ( R b v ) T = [ I Ψ ] R b l ( R b v ) T = [ a ^ 11 a ^ 12 a ^ 13 a ^ 21 a ^ 22 a ^ 23 a ^ 31 a ^ 32 a ^ 33 ]
where ( R j k ) represents the DCM from ( j ) to ( k ) frames, ( b , l , v ) represent the IMU body, local level (navigation), and vehicle (pig) frames, respectively. The rotation matrix from the body to vehicle (pig) frame is calculated after installing the IMU in the pig. R b v is constant and does not change. ( Ψ ) represents the skew-symmetric matrix of the rotation vector pertaining to the error of the attitude DCM and can be expressed as follows:
Ψ = [ 0 δ A δ p δ A 0 δ r δ p δ r 0 ]
Let b i j and c i j represent the i j t h elements of R b v and R b l , respectively. The R b l can be written as follows:
R b l = [ cos p cos A cos r sin A + sin r sin p cos A sin r sin A + cos r sin p cos A cos p sin A cos r cos A + sin r sin p sin A sin r cos A + cos r sin p sin A sin p sin r cos p cos r cos p ]
From Equation (19), the required a ^ i j elements to be used for heading and pitch angles calculation can be expressed as follows:
a ^ 11 = b 11 ( c 11 + c 21 δ A c 31 δ p ) + b 12 ( c 12 + c 22 δ A c 32 δ p ) + b 13 ( c 13 + c 23 δ A c 33 δ p ) a ^ 21 = b 11 ( c 21 + c 31 δ r c 11 δ A ) + b 12 ( c 22 + c 32 δ r c 12 δ A ) + b 13 ( c 23 + c 33 δ r c 13 δ A ) a ^ 31 = b 11 ( c 31 + c 11 δ p c 21 δ r ) + b 12 ( c 32 + c 12 δ p c 22 δ r ) + b 13 ( c 33 + c 13 δ p c 23 δ r ) a ^ 32 = b 21 ( c 31 + c 11 δ p c 21 δ r ) + b 22 ( c 32 + c 12 δ p c 22 δ r ) + b 23 ( c 33 + c 13 δ p c 23 δ r ) a ^ 33 = b 31 ( c 31 + c 11 δ p c 21 δ r ) + b 32 ( c 32 + c 12 δ p c 22 δ r ) + b 33 ( c 33 + c 13 δ p c 23 δ r )
From Equation (21), heading and pitch can be calculated as follows:
A = tan 1 sin A cos A = tan 1 a 21 a 11
p = tan 1 s i n p c o s p = tan 1 a 31 a 32 2 + a 33 2
Similarly, the estimated heading and pitch angles can be calculated from Equation (19) as follows:
A ^ = tan 1 sin A ^ cos A ^ = tan 1 a ^ 21 a ^ 11
p ^ = tan 1 s i n p ^ c o s p ^ = tan 1 a ^ 31 a ^ 32 2 + a ^ 33 2
Ideally as per the algorithm assumption, the heading and pitch angles do not change in the pipeline piece; the change in these angles should be zero. Therefore, the approximated changes of heading and pitch angles model can be expressed as follows:
δ z p , A v = ϵ ^ ϵ ˜
where ϵ ^ is the computed heading and pitch vector, and ϵ ˜ is the measured heading and pitch vector.
The measurement design matrix can be expressed as follows:
H p , A = [ p ^ δ r p ^ δ p p ^ δ A A ^ δ r A ^ δ p A ^ δ A ]
The design matrix elements are expanded in the Appendix. Finally, the innovation sequence of EKF at each epoch can be calculated as follows:
e k = δ z p , A v   H p , A δ x
where δ x k represents the error state vector [ δ r δ p δ A ] T .

4. Results

This section introduces the equipment used and describes the pipeline inspection test performed to assess the efficacy of the PLJ algorithm. The results of the proposed method—Pipeline junctions integration—Will be discussed in detail and compared with the results of the traditional method of the EKF-based odometer/AGM integration for pipeline navigation. In figures and tables, EKF/PLJ will be referred to as the new developed method, while EKF will be referred to as the normal EKF method. Please note that odometer and AGM (if available) are used in both methods. The developed method was examined through real pipeline inspection trajectories, using as few AGMs as possible.
The pig’s data and the reference trajectory have been provided by M/s ROSEN. A SiIMU02 (by UTC Aerospace Systems, Brea, CA, USA) MEMS-based inertial sensor was used for the experiment. SiIMU02 is a six degree of freedom inertial system that uses solid-state devices to measure the angular rate and linear acceleration. Table 1 shows the IMU specifications. The forward velocity time stamp was synchronized with the IMU data. The odometer standard deviation (STD) is 0.15   m / s .
One point worth noting is that the pig operator did not provide the AGMs’ positions, however, they provided the full reference trajectory. As a result, an artificial AGMs were extracted from the true reference trajectory. The total pig journey distance is almost 3 km over a total travel time of 1 h.
For comparison purposes, the proposed algorithm was applied for two different scenarios. In both scenarios, the position of the first and last point of the trajectory is known. The first point represents the pig pipeline inlet and the last point is the pig pipeline outlet.
Scenario #1: Processed IMU & odometer data using one AGM (after 20   min )
Scenario #2: Processed IMU & odometer data using no AGM.

4.1. Scenario #1

In this scenario, one AGM was added after 20 min of motion to provide position update (CUPT) to the navigation algorithm. Figure 11 shows the solutions of the EKF-based and EKF/PLJ-based, where both solutions are compared against the reference trajectory. The EKF/PLJ proposed solution showed an improvement over the standalone EKF solution, which is clearly noticed in Figure 12. The figures illustrate the north, east, and height position errors for both methods. The errors in the north and east direction are clearly smaller in the EKF/PLJ algorithm. However, the height error is slightly smaller using EKF only. The maximum and RMS position errors (in meters) for each solution are shown by bar graphs in Figure 13 and Figure 14, respectively.

4.2. Scenario #2

Scenario #2 is similar to scenario #1, without adding any AGM. Directly from the output trajectory, the difference between both solutions is clear, as shown in Figure 15. The position errors for each method are shown in Figure 16.
The bar graphs in Figure 17 and Figure 18 show that the proposed EKF/PLJ method greatly improve the accuracy of the results.
EKF/Odometer integration for pipeline navigation, using the developed method of EKF/PLJ, had a maximum position error of 11.59 m in the north direction, and EKF/odometer solution only had a maximum position error of 76.41 m in the same direction. This is an overall average improvement of 85%. Despite all the improvements in the horizontal plane (north and east directions), the above bar graphs reveal that height errors have slight increase using the new EKF/PLJ method. This increase does not affect the total solution for the pipeline trajectory, especially, if we consider that the pipeline is usually located 1–5 m below the Earth surface. Finally, the results can be summarized as shown in Table 2 and Table 3 where north, east, height maximum and RMS errors for both scenarios are shown.

5. Conclusions

The main objective of this work was to increase the accuracy of pipeline navigation. Based on the reality of constructing the pipelines (i.e., straight shapes), and how they connect to each other, pipeline junctions have been modeled and included as new measurements to update the navigation estimation algorithm. The new developed algorithm will also lead to a reduction in the total required number of AGMs. Two different testing scenarios were discussed based on real pipeline data that was collected using a MEMS-IMU-based system. These results show that the newly proposed method is capable of reducing the trajectory navigation RMS error by around 80% over one hour of operation and without using any AGM along the pig journey.

Acknowledgments

This work was supported in part by research funds from TECTERRA Commercialization and Research Centre, the Canada Research Chairs Program, and the Natural Science and Engineering Research Council of Canada (NSERC). Special thanks to ROSEN Canada Ltd. (Calgary, AB, Canada) for providing the pig’s navigation data.

Author Contributions

Hussein Sahli and Naser El-Sheimy conceived and designed the algorithm; Hussein Sahli analyzed the data; Hussein Sahli and Naser El-Sheimy wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

The elements in Equation (28) can be calculated as follows:
H p , A = [ p ^ δ r p ^ δ p p ^ δ A A ^ δ r A ^ δ p A ^ δ A ]
p ^ δ r = ( E Q 5 E Q 7 [ 2 ( b 21 c 21 + b 22 c 22 + b 23 c 23 ) E Q 9 + 2 ( b 31 c 21 + b 32 c 22 + b 33 c 23 ) E Q 8 ] E Q 4 E Q 3 ) E Q 7 E Q 1
p ^ δ p = ( E Q 6 E Q 7 [ 2 ( b 21 c 11 + b 22 c 12 + b 23 c 13 ) E Q 9 + 2 ( b 31 c 11 + b 32 c 12 + b 33 c 13 ) E Q 8 ] E Q 4 E Q 3 ) E Q 7 E Q 1
p ^ δ A = 0
A ^ δ r = ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) ( b 11 c 31 + b 12 c 32 + b 13 c 33 ) ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 + ( b 11 c 21 + b 12 c 22 + b 13 c 33 ) 2
A ^ δ p = ( b 11 c 21 + b 12 c 22 + b 13 c 23 ) ( b 11 c 31 + b 12 c 32 + b 13 c 33 ) ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 + ( b 11 c 21 + b 12 c 22 + b 13 c 33 ) 2
A ^ δ A = ( ( b 11 c 21 + b 12 c 22 + b 13 c 23 ) 2 ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 + 1 ) ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 + ( b 11 c 21 + b 12 c 22 + b 13 c 33 ) 2 = 1
where
E Q 1 = ( b 11 c 31 + b 12 c 32 + b 13 c 33 ) 2 + ( b 21 c 31 + b 22 c 32 + b 23 c 33 ) 2 + ( b 31 c 31 + b 32 c 32 + b 33 c 33 ) 2
E Q 2 = ( b 11 c 11 + b 12 c 12 + b 13 c 13 ) 2 + ( b 11 c 21 + b 12 c 22 + b 13 c 23 ) 2
Q 3 = 2 ( ( b 21 c 31 + b 22 c 32 + b 23 c 33 ) 2 + ( b 31 c 31 + b 32 c 32 + b 33 c 33 ) 2 ) 3
E Q 4 = b 11 c 31 + b 12 c 32 + b 13 c 33
E Q 5 = b 11 c 21 + b 12 c 22 + b 13 c 23
Q 6 = b 11 c 11 + b 12 c 12 + b 13 c 13
E Q 7 = E Q 8 2 + E Q 9 2
E Q 8 = b 31 c 31 + b 32 c 32 + b 33 c 33
E Q 9 = b 21 c 31 + b 22 c 32 + b 23 c 33

References

  1. Tiratsoo, J. Pipeline Pigging Technology, 2nd ed.; Butterworth-Heinemann College: Woburn, MA, USA, 2001. [Google Scholar]
  2. Tolmasquim, S.T.; Nieckele, A.O. Design and control of pig operations through pipelines. J. Pet. Sci. Eng. 2008, 62, 102–110. [Google Scholar] [CrossRef]
  3. Davidson, R. An Introduction to Pipeline Pigging: Pigging Products & Services Association; Pipes & Pipelines International: Beaconsfield, UK, 1995. [Google Scholar]
  4. Hanna, P.L. Strapdown inertial systems for pipeline navigation. In Proceedings of the IEE Colloquium on Inertial Navigation Sensor Development, London, UK, 9 January 1990.
  5. Sahli, H.; Moussa, A.; Noureldin, A.; El-Sheimy, N. Small pipeline trajectory estimation using MEMS based IMU. In Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA, 8–12 September 2014.
  6. Santana, D.D.S.; Maruyama, N.; Massatoshi Furukawa, C. Estimation of trajectories of pipeline PIGs using inertial measurements and non linear sensor fusion. In Proceedings of the 2010 9th IEEE/IAS International Conference on Industry Applications (INDUSCON), Sao Paulo, Brazil, 8–10 November 2010.
  7. Chowdhury, M.S.; Abdel-Hafez, M.F. Pipeline Inspection Gauge Position Estimation Using Inertial Measurement Unit, Odometer, and a Set of Reference Stations. ASME. ASME J. Risk Uncertain. Part B 2016, 2, 021001-1–021001-10. [Google Scholar] [CrossRef]
  8. Grewal, M.S.; Andrews, A.P. Kalman Filtering: Theory and Practice Using MATLAB; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2015. [Google Scholar]
  9. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 82, 35–45. [Google Scholar] [CrossRef]
  10. Graps, A. An introduction to wavelets. IEEE Comput. Sci. Eng. 1995, 2, 50–61. [Google Scholar] [CrossRef]
  11. Mesa, H. Adapted wavelets for pattern detection. In Progress in Pattern Recognition, Image Analysis and Applications; Sanfeliu, A., Cortés, M., Eds.; Springer Berlin Heidelberg: Berlin/Heidelberg, Germany, 2005; pp. 933–944. [Google Scholar]
  12. Meyer, Y. Wavelets: Algorithms and Applications, 1st ed.; Society for Industrial & Applied: Philadelphia, PA, USA, 1993. [Google Scholar]
  13. Vetterli, M.; Herley, C. Wavelet and filter banks: Theory and design. IEEE Trans. Acoust. Speech Signal Process. 1992, 40, 2207–2232. [Google Scholar] [CrossRef]
  14. Wickerhauser, M.V. Adapted Wavelet Analysis from Theory to Software, 1st ed.; A K Peters/CRC Press: Wellesley, MA, USA, 1994. [Google Scholar]
  15. El-Sheimy, N.; Sahli, H.; Moussa, A. Methods and Systems to Enhance Pipeline Trajectory Reconstruction Using Pipeline Junctions. Patent Tech. ID# 524.28, 7 July 2015. [Google Scholar]
  16. Noureldin, A.; Karamat, T.B.; Eberts, M.D.; El-Shafie, A. Performance enhancement of mems-based INS/GPS integration for low-cost navigation applications. IEEE Trans. Veh. Technol. 2009, 58, 1077–1096. [Google Scholar] [CrossRef]
  17. El-Sheimy, N. Introduction to INS—With Applications to Positioning and Mapping; ENGO623 Course Notes; University of Calgary: Calgary, AB, Canada, 2012. [Google Scholar]
  18. Noureldin, A.; Karamat, T.B.; Georgy, J. Fundamentals of Inertial Navigation, Satellite Positioning and Their Integration; Springer: New York, NY, USA, 2012. [Google Scholar]
  19. Shin, E.-H. Estimation Techniques for Low-Cost Inertial Navigation; University of Calgary: Calgary, AB, Canada, 2005. [Google Scholar]
Figure 1. Smart Pipeline Inspection Gauge (Nord Stream AG).
Figure 1. Smart Pipeline Inspection Gauge (Nord Stream AG).
Sensors 16 00567 g001
Figure 2. Main pig tool components.
Figure 2. Main pig tool components.
Sensors 16 00567 g002
Figure 3. Pipeline joints: (a) flange type; (b) push-on type; (c) welding type.
Figure 3. Pipeline joints: (a) flange type; (b) push-on type; (c) welding type.
Sensors 16 00567 g003
Figure 4. Accelerometer output—MEMS (SiIMU02).
Figure 4. Accelerometer output—MEMS (SiIMU02).
Sensors 16 00567 g004
Figure 5. Accelerometer output—LN200.
Figure 5. Accelerometer output—LN200.
Sensors 16 00567 g005
Figure 6. Mexican Hat mother wavelet.
Figure 6. Mexican Hat mother wavelet.
Sensors 16 00567 g006
Figure 7. Pattern detected using WL.
Figure 7. Pattern detected using WL.
Sensors 16 00567 g007
Figure 8. Pig defined axes.
Figure 8. Pig defined axes.
Sensors 16 00567 g008
Figure 9. Algorithm for corrected state estimation.
Figure 9. Algorithm for corrected state estimation.
Sensors 16 00567 g009
Figure 10. Selecting threshold criteria.
Figure 10. Selecting threshold criteria.
Sensors 16 00567 g010
Figure 11. Trajectories—Case #1.
Figure 11. Trajectories—Case #1.
Sensors 16 00567 g011
Figure 12. Position Errors-EKF & EKF/PLJ Scenario #1.
Figure 12. Position Errors-EKF & EKF/PLJ Scenario #1.
Sensors 16 00567 g012
Figure 13. Maximum Position Error—Scenario #1.
Figure 13. Maximum Position Error—Scenario #1.
Sensors 16 00567 g013
Figure 14. RMS Position Errors—Scenario #1.
Figure 14. RMS Position Errors—Scenario #1.
Sensors 16 00567 g014
Figure 15. Trajectories—Scenario #2.
Figure 15. Trajectories—Scenario #2.
Sensors 16 00567 g015
Figure 16. Positions Errors—EKF & EKF/PLJ Scenario #2.
Figure 16. Positions Errors—EKF & EKF/PLJ Scenario #2.
Sensors 16 00567 g016
Figure 17. Maximum Position Errors—Scenario #2.
Figure 17. Maximum Position Errors—Scenario #2.
Sensors 16 00567 g017
Figure 18. RMS Positions Errors—Scenario #2.
Figure 18. RMS Positions Errors—Scenario #2.
Sensors 16 00567 g018
Table 1. MEMS-IMU Specifications.
Table 1. MEMS-IMU Specifications.
GyroscopeAccelerometer
Bias Repeatability ( 1 σ ) 100 ° / h ≤ 10 mg
Bias Instability 6 ° / h ≤ 0.5 mg
Random Walk 0.5 ° / h 0.5   m / s / h
Size (mm)Diameter (55.88)
Depth (35.56)
Table 2. North, East & Height Errors.
Table 2. North, East & Height Errors.
Maximum Error
MethodNorth (m)East (m)Height (m)
Scenario #1EKF31.9972.893.28
EKF/PLJ11.8310.777.03
Scenario #2EKF76.4151.941.99
EKF/PLJ11.598.485.99
Table 3. North, East & Height Errors.
Table 3. North, East & Height Errors.
RMS Error
MethodNorth (m)East (m)Height (m)
Scenario #1EKF17.725.051.61
EKF/PLJ7.115.802.91
Scenario #2EKF46.7234.581.03
EKF/PLJ7.355.912.31

Share and Cite

MDPI and ACS Style

Sahli, H.; El-Sheimy, N. A Novel Method to Enhance Pipeline Trajectory Determination Using Pipeline Junctions. Sensors 2016, 16, 567. https://doi.org/10.3390/s16040567

AMA Style

Sahli H, El-Sheimy N. A Novel Method to Enhance Pipeline Trajectory Determination Using Pipeline Junctions. Sensors. 2016; 16(4):567. https://doi.org/10.3390/s16040567

Chicago/Turabian Style

Sahli, Hussein, and Naser El-Sheimy. 2016. "A Novel Method to Enhance Pipeline Trajectory Determination Using Pipeline Junctions" Sensors 16, no. 4: 567. https://doi.org/10.3390/s16040567

APA Style

Sahli, H., & El-Sheimy, N. (2016). A Novel Method to Enhance Pipeline Trajectory Determination Using Pipeline Junctions. Sensors, 16(4), 567. https://doi.org/10.3390/s16040567

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop