Next Article in Journal
Pedestrian Dead Reckoning Based on Motion Mode Recognition Using a Smartphone
Next Article in Special Issue
Ultrasonic Phased Array Sparse-TFM Imaging Based on Sparse Array Optimization and New Edge-Directed Interpolation
Previous Article in Journal
Cooperative Feedback Bits Allocation and Transmit Power Control in Underlay Cognitive Radio Networks
Previous Article in Special Issue
Quantitative Detection of Cracks in Steel Using Eddy Current Pulsed Thermography
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Comparison between the Decimated Padé Approximant and Decimated Signal Diagonalization Methods for Leak Detection in Pipelines Equipped with Pressure Sensors

by
Aimé Lay-Ekuakille
1,*,
Laura Fabbiano
2,
Gaetano Vacca
2,
Joël Kidiamboko Kitoko
3,
Patrice Bibala Kulapa
4 and
Vito Telesca
5
1
Department of Innovation Engineering, University of Salento, 73100 Lecce, Italy
2
Department of Mechanics Mathematics & Management, Polytechnic of Bari, 70100 Bari, Italy
3
Faculty of Engineering, Bel Campus University of Technology, 01 Kinshasa, DR Congo
4
Department of Electronics, ISTA University, 01 Kinshasa, DR Congo
5
School of Engineering, University of Basilicata, 85100 Potenza, Italy
*
Author to whom correspondence should be addressed.
Submission received: 28 March 2018 / Revised: 24 May 2018 / Accepted: 29 May 2018 / Published: 4 June 2018
(This article belongs to the Special Issue Intelligent Sensing Technologies for Nondestructive Evaluation 2018)

Abstract

:
Pipelines conveying fluids are considered strategic infrastructures to be protected and maintained. They generally serve for transportation of important fluids such as drinkable water, waste water, oil, gas, chemicals, etc. Monitoring and continuous testing, especially on-line, are necessary to assess the condition of pipelines. The paper presents findings related to a comparison between two spectral response algorithms based on the decimated signal diagonalization (DSD) and decimated Padé approximant (DPA) techniques that allow to one to process signals delivered by pressure sensors mounted on an experimental pipeline.

1. Introduction

Nondestructive methods are useful for structural health monitoring (SHM) which is an important field of research and development. Among important structures and infrastructures, we include pipelines conveying fluids in aqueous and gaseous states, respectively. In particular, pipelines for water, especially waterworks, must be under control when they are located outside the city, in this case, they are called primary pipelines. For drinkable water distribution within a city, the issue is basically strategic, and the quality of pipe along with its buried location are factors to be taken into account. The process of implementing a damage identification strategy for aerospace, civil and mechanical engineering infrastructure is referred to as SHM. This process involves the observation of a structure or mechanical system over time using periodically spaced measurements, the extraction of damage-sensitive features from these measurements, and the statistical analysis of these features to determine the current state of system health. For long-term SHM, the output of this process is periodically updated with information regarding the ability of the structure to continue to perform its intended function in light of the inevitable aging and damage accumulation resulting from the operational environments. The efficiency of most waterworks is not generally high because of losses, that is leakage.
The water resources community has perhaps focused more on the natural environment in the past but as a matter of fact, the protection of water quality against intrusion in pipes or defense of the environment from the release of a conveyed pollutant is as meaningful as the defense of well-fields and aquifers from pollutant release [1]. A leak in a pipeline, as illustrated in Figure 1, causes partial reflections of wave fronts that become small pressure discontinuities in the original pressure trace and increase the damping of the overall pressure signal. Such partial reflections act to divert energy away from the main waveform and increase the decay rate of the transient signal. The behavior of this pressure trace is, therefore, indicative of leaks within the system and can be used as a means of leak detection. There are different reasons that may cause leaks: (i) quality of the materials used for the pipeline: e.g., polyurethane/polyethylene, metal, stoneware, synthetic; (ii) junctions, and valves. All envisaged methods have the main scope to detect these reasons. They are also considered as on-line nondestructive methods since they preserve the pipeline.
According to a broad classification, there are various methods for retrieving leakage in pipelines, as illustrated in Figure 2. Hardware-based methods are related to dedicated instrumentation and components to be used for monitoring water flow within the pipeline. They can be fixed on the pipe or they are portable. On the other hand, software-based methods focus on data and/or signal processing. However, some of software-based methods use inverse methods to determine parameters in transient models by comparison with observed data (inverse transient analysis), transient damping-free-vibrational analysis [2], and also methods that utilize the time of arrival and magnitude of leak-reflected signals to determine leak location [3]. All these published fluid transient leak detection methods share a common theme in that a small amplitude disturbance—a fluid transient—is initiated in a pipe and the subsequent pressure response is measured and analyzed to derive system information. This type of analysis is more commonly known as system response extraction [4] and forms the basis of well established methodologies used to extract dynamic responses of complex mechanical and electrical systems.

2. Pressure Sensor Technology for Liquid Control

Leak detection in pipelines is an example of piezoelectric application (pressure sensing generally uses the piezoelectric effect) for SHM, and whatever signal processing technique we can adopt, as the impact of the pressure sensing device efficiency is also definitely connected to the performance of the piezoelectric sensor. There are pressure sensors based on the piezoelectric effect, that can work with high sensitivity, due to the quality of materials used for these purposes. They are realized in reinforced fiber [5], that is, piezo fiber composites. Moreover, further SHM monitoring can be obtained using conventional 5H PZT (lead zirconate titanate) piezoceramics, piezoelectric diaphragms, and macro fiber composite (MFC) devices, and that react with a creaking in case of crack and/or defect within the structure to be monitored [6]. These devices are suitable, as said before, for cracks to be repaired, and that not require immediate intervention as in the case of pipelines; we would mean, the sensors used in this paper are piezoelectric but the goal is a continuous monitoring of the integrity of the pipe but we exploit them for putting under control the normal flow of the pipeline. New piezoelectric pressure devices, based on dedicated materials, known as “smart patches” [7], can be used for SHM and structural repair. Their main and exceptional advantages consist in repairing, self-rehabilitating, and self-vibrating damping. These features are important for monitoring and repairing cracks provoking leaks on pipelines. These features also depend upon the type of materials.
However, an evolution of pressure sensors has been noticed so that they can be used for liquids and gases, thanks to specific technologies. As aforementioned, PZT, for example, encompasses poled polycrystalline ceramics [8]. The lead zirconate titanate (PbZr1−x TixO3, PZT) system employs thin film delivering piezoelectric and dielectric properties. Their structures are in perovskite (ABO3) in cubic, rhombohedral, and orthorhombic shapes. They are subject to composition and temperature.
Unsophisticated but excellent technologies for pressure sensors are implemented using the following features: (i) bonded foil strain gage, used for heavy fluids detection. It is generally based on Wheatstone bridges; (ii) the bonded foil strain gauge can be improved using silicon piezoresistive embedded in a silicon diaphragm. This constructive configuration allows an enhancement of output signal in presence of lower pressure ranges, then, high sensitivity for pressure inputs. A detailed and comparative framework of pressure sensors is illustrated in [9] where a special focus is devoted to SIC-based and SOI-based sensors. They are very useful for SHM.

3. DPA and DSD Techniques

As we have seen in the aforementioned section, there are high performing sensors and transducers that can be easily used for the scope of this paper, in general in SHM; sensors, per se, can only deliver the pressure value, a negative one in the case of a leak, but not the position of the leak in a pipe. That is done thanks to dedicated algorithms with or without necessary hardware. Advanced sensors performances reduce noise. However, it is necessary to clarify the fact that recovering spectra in frequency domain is a key issue in leak detection based on signal processing. Moreover, two general constrains weigh on the performances of spectrum retrieval: amount of data to be processed, then risk of information loss, and the time requested to compute the processing. That is why advanced transforms used in nuclear magnetic resonance are interesting, and two of them are details in this section. Decimated Padé Approximant (DPA) [10] and Decimated Signal Diagonalization (DSD) [11] belong to software-based methods as reported in the previous section. To simplify the mathematical procedures, we start with DSD and after that it will be easy to understand DPA. The advanced transforms, namely DSD and DPA, are used here as spectroscopic methods to find interested spectra related to peaks, and corresponding leaks. DSD, introduced by [12], is another way, as alternative, for signal processing with high resolution delivering an equidistant grid with a narrow convolution.
DSD has been created for working on part of the filter diagonalization method (FDM) [13] making processing easier, and allowing one to build small matrices of a generalized eigenvalue problem using digitized points of the band-limited decimated signal. Given K as the length of the signal less than +∞, n a parameter indicating the current sample with a maximum of N − 1 as reported below. It is thought for signals with the following analytical description:
c n = k = 1 K d k e j ω k n τ
That means, signals that can be expressed as summation of damped exponentials with complex amplitude dk and frequency ωk. It is important to mention that the previous formula is a nonlinear fitting, different from the linear fitting of discrete IFT (inverse Fourier transform). In IFT, frequencies are purely real and exponentials are not damped; these frequencies are determined by the problem parameters and they correspond to equidistant points ω k = 2 π τ k N , to which there is a resolution in fixed frequency Δ f = 1 / N τ . On the contrary, in nonlinear fitting, a significant advantage is displayed because of the increase of resolution. Let c(n), for n = 0 , , N 1 be a signal with N acquired samples by means of sampling with step τ, having band 2 π / τ . the first operation foreseen by DSD is to carry out FFT (fast Fourier transform) on signal c(n), by obtaining the spectrum:
C k = n = 0 N 1 c n e j 2 π n N k ,     k = 0 ,   ,   N 1
which is a low resolution spectrum because the number of samples N, in general, is not sufficient to represent close frequency components. As we may know, applying such transformation means to assume that the interested signal is periodical with period equal to the length of the considered signal, since in this case the transformation is exact, but this condition does not occur, and then FFT filtering can only be approximated. This is a partial limitation (a few one) of DSD as a high resolution technique with respect to FDM, that, most likely, might allow best results for those frequencies close to edge of windows, in particular, for most narrow windows. The next step is to subdivide the FFT spectrum in appropriate number M of windows [ ω k min ,   ω k max ] so that the number N D = k max k min + 1 of samples of any window must not be greater than a certain value. In fact, to limit ND (window of dimension D) towards low levels allows to reduce either the ill-posed problem or its dimension, and the computational cost to solve the problem.
It is important to notice the following remarks:
-
it is not compulsory to work on windows of the same dimension.
-
one can think to generate windows so that the adjacent ones can be partially overlapped and then proceed to the removal of portions constituted by overlapped windows in the effort to generate one more “fluid” spectrum; that is done during the step of spectral re-composition.
-
in DSD, the windowing is fully separate from the spectral analysis, and single signals { c n b l d } can be analyzed in frequency with a method even different from the method of generalized eigenvalues. The superscript bld stands for band limited. However, in this paper we refer as to the method of generalized eigenvalues (MGEV). Conversely, MGEV is the only manner for FDM because there is a direct connection between windowing and MGEV. To simplify the dissertation, let us consider the simplest case in which the spectrum is divided in M = N/ND windows of the same dimension (ND), not overlapped with each other. After windowing, each windowed spectrum { C k b l d } k = 0 , , N D 1 is shifted for centering it with respect to the origin of frequencies ω = 0 ; the value of the shifting is related to the position of the spectrum, and it is different for any of them. In absolute value, it is:
ω 0 = π ( k max + k min ) N τ = 2 π k 0 N τ
The M spectra have band-with equal to 2 π τ N D N , M times smaller than the inner spectrum, that is why they denoted as “band limited”. To go back to the time domain, we use the IFFT, anti-transforming spectra { C k b l d } for obtaining the M signals with limited band { c n b l d } k = 0 , , N D 1 having only ND samples.
The Padé approximant (PA), which is the parent of DPA, is the most important member of the whole family of nonlinear transformation denoted as sequence-to-sequence note. PA is the rational approximation mostly used in many fields. The main reason of reaffirming PA in physics is its mathematical equivalence with a certain number of principal methods of quantum mechanics; such as expansions of Born’s perturbations [14], finite rank expansions, separable exponential expansions, variational principles of Schwinger [15], Green’s functions [16], determinants of Fredholm [17], etc. The theorem of Weierstrass [18] states that, as a matter of principle, each real-valued continuous function on a given non-empty domain can be approximated by a polynomial with any necessary accuracy. However, in practice, many functions, with singularity in some areas of their definition domains, need to be approximated with diverse polynomials. One of the possibilities is to use a rational function; that is for example:
f ( z ) A L ( z ) B K ( z )
Here, AL(z) e Bk(z) are generally polynomials of degree L and K, respectively:
A L ( z ) = l = 0 L a l z l       B K ( z ) = k = 0 K b k z k
in which the variable z, and coefficients {al,bk} are complex values. The rational polynomial AL(z)/BK(z) forms a bidimensional table L × K, called “table of Padé”, that represents a set of functions of diverse degree L, and K respectively. An alternative method to solve nonlinear systems of the following type:
c n = k = 1 K d k z k n   n = 0 , 1 , , 2 K 1
is now proposed to apply DPA, where dk and z are respectively the amplitude and the variable under consideration. This method is the Padé approximating standard (PAS) but applied to a decimated signal with limited band. Assuming for now that points of the signal cn are known on an infinite number n = 0 , , + by interpreting coefficients of signal of shorter length as coefficients of the expansions in MacLaurin series using the variable z−1, then, we can define the function:
g ( z ) = n = 0 c n z n
applying a band-limited signal c n b l d , and the Padé standard approximation is defined as a unique rational approximation with the following representation:
n = 0 c n b l d z n [ M K ] f ( z ) = j = 0 M p j z j j = 0 K q j z j = P M ( z ) Q K ( z )
Notice that the series of exponents in (8) is the unilateral z-transform. We use the formulation of Padé that imposes the condition of normalization Qk(0) = 1. The remaining coefficients are chosen so that the series exponents of the approximant correspond to the series of exponents of the approximated function to degree M + K included. The Padé equations can be written as:
j = 0 K q j c n j b l d = p n         n = 0 , , M
j = 0 K q j c n j b l d = 0       n = M + 1 , , M + K ;
in which if n < j, c n b l d = 0.
Coefficients of numerators and denominators can be computed by using the recursive algorithm of Wynn [19], or using directly the equations of Padé. Within the direct approach, they can be solved using single value decomposition (SVD [20] or lower-upper (LU) decomposition [21] with iterative refining to provide for denominator coefficients; thus, these latter have been replaced in Equation (9) to supply numerator. For M = K ± 1, and M = K we obtain para-diagonal approximants P k ± 1 ( z ) / Q k ( z ) , and the diagonal approximants P k ( z ) / Q k ( z ) , respectively.
Empirically speaking, it was noticed that approximants deliver the minimum error for a particular M + K, and they are just these approximants that are used in the DPA process. The polynomial of denominator Q k ( z ) is the characteristic formula of differences equations. Poles of approximant are given by Q k ( z k ) , z k = exp ( i ω k T d ) , k = 1, …, K. When we use polynomials of order greater than 60 (as empirical consideration), it would be appropriate for a top diagonalization of Hessenberg matrix like:
Q = ( q K 1 q K q K 2 q K q 1 q K q 0 q K 1 0 0 0 0 1 0 0 0 0 1 0 )
Complex frequencies can be computed from poles, using:
ω k = i T d log ( z k )
in which ln ( z k ) = ln | z k | + i A r g ( z k ) . Assuming that roots of Q k ( z k ) distinct, complex amplitudes can be found by using the so-called formula of Cauchy’s residues theorem [22], that yields to:
d k = P K ( z k ) z k Q K ( z k )   or   d k = P K ( z k ) Q K ( z k )
with input the series n = 0 z n 1 , and n = 0 z n , respectively.
The extraction of amplitudes, in this way, is more accurate and precise, and computationally efficient. Moreover, Cauchy’s residues theorem, for multiple poles, offers the possibility to work with overlapped spectral features. After explaining both methods in a mathematical viewpoint, it is important to understand the reasons of their use in leak detection with piezoelectric sensors in particular, and signal processing in general. Contrary to traditional spectral analysis such as FFT, based on nonlinear estimation of parameters, that processes sums and integrals, both DPA and DSD have the goal to solve an algebraic system by means of the search of eigenvalues and eigenvectors of the associated matrix, with which it is necessary to calculate parameters of amplitude and frequency of spectral components. DSD is the method, computationally speaking, easy and with major calculation speed, and with the best signal estimation; conversely, DPA exhibits a major resolution with a spectrum with more information but computationally “complex”. In fact, a major complexity corresponds to a major time of processing. Practically speaking, a complicated pipeline with different and accentuated heights (piezometric gaps) which leaks information can be easily processed with DPA whether we need details on the position and additional information; but it requires more time than that asked for processing with DSD. To be precise, and according to our experience, given the same length, the difference in terms of computation time in around 30–40% detrimental for DSD. Analogously, in case of pipeline located in a plane, with less curves, DSD would be better than DPA, because it would exhibit high speed in processing. This sentence can be intended in other words: DSD (decimated signal diagonalization) truncates part of the spectrum to accelerate the process.

4. Experimental Aspects and Results

The research activities as well as experimental measurements have been performing on real plant located in the laboratory of Measurements and Instrumentation of the Department of Innovation Engineering of the University of Salento. It is a 120 m (1 inch section) zigzag pipeline hung on the wall of the laboratory, simulating severe conditions of a pipeline. Three pressure sensors are located on the pipeline at specific distances. It is a metal−based pipe in copper with a double layer. The main components of the hydraulic plant are illustrated in Figure 3 and are the following: a tank with water, a pump electrically connected to an inverter for speed variations, an electrovalve, eleven water taps for simulating leakage, a dedicated electronics, a PICPLC16B board for controlling input/output signal and connected to a supervising computer. Many tests have been performed to establish the correct operating modes to acquire signals and to discriminate leaks from sudden variation of pressure [23].
Figure 4 indicates the pressure sensor [24,25] here used as pressure device for detecting features of the water flow within the pipeline. It is a strain gauge CVD technology that allows an accuracy of 0.25% with an amplifier unit (ASIC). CVD stands for chemical vapor deposition, and details and drawings are illustrated in [26]. The proposed approach must be considered as nondestructive test of pipelines and could be extended to other infrastructures. The sensor detects the pressure variation, and monitors it in a continuous way. The voltage coming from the device represents the pressure of the flow within the pipeline. Values of voltage are acquired by a PICPLC16B board and are processed according to the two algorithms proposed in this paper.
Now we describe in a concise way the algorithms to be used for detecting the leaks within the pipeline. The acquisitions are simultaneous, and in automatic way the designed software allows to deliver outputs of both algorithms. A summary of DPA algorithm is illustrated in Figure 5. Formulae contained in this flowchart are explained in the previous section with more detailed. Afterwards, elements of DSD are also depicted.
Instructions performed by the procedure related to DSD algorithm are the followings:
  • A signal captured by pressure sensors, and processed by the hardware is supplied as N samples cn (digital signal) to be analyzed, and a value τ that must be considered as the temporal distance among samples (sampling interval);
  • cn is transformed using FFT, to obtain its low resolution spectrum:
    C k = n = 0 N 1 c n e j 2 π n N k ,     k = 0 ,   ,   N 1
  • The spectrum { C k } is divided in M = N/ND parts or windows [ ω k min ,   ω k max ] each one containing N D = k max k min + 1 samples of { C k } , by introducing a given overlapping among adjacent windows, eventually null;
  • Using samples of spectrum { C k } , it is possible to create M decimated spectra with limited bandwith { C k b l d } k = 0 , , N D 1 , one for each window [ ω k min ,   ω k max ] , taking only samples Ck that are located within the corresponding window, and are translated for ω 0 = π ( k max + k min ) N τ = 2 π k 0 N τ , different for each window so that they can be centered at the origin ω = 0 ;
  • Each spectrum { C k b l d } is processed using an inverse FFT (IFFT), by obtaining M decimated signals with limited bandwith { c n b l d } k = 0 , , N D 1 ; from point 6 up to 12, it is the same procedure as it is done in FDM except for the fact it must be repeated for each of the M signals { c n b l d } . Figure 6 illustrates the effect of DSD and FDM on the same signal delivered by pressure transducer. It is necessary to be aware that the amplitudes have been magnified to allow a better understanding.
  • For each of the signals { c n b l d } it is necessary to construct square matrices U 0 , U 1 K , K with K = [ND/2], and coefficients U n m = c n + m 1 b l d for U 1 and U n m = c n + m 2 b l d for U 0 ;
  • If r a n k ( U 0 ) < K or the number of ill-posed steps of U 0 is so that ρ ( U 0 ) + , then U ¯ 0 = U 0 + , where U ¯ 0 has a diverse expression according to the adopted regularization technique, in particular:
    • for SVD it is U 0 + = Q Σ + P * (Moore-Penrose pseudoinverse) [27];
    • for TSVD it is U 0 + = Q t Σ t + P t * [28];
    • for damped least squares, it is U 0 + = ( U 0 * U 0 + q 2 I ) 1 U 0 * ;
  • Needing to solve the problem ( U ¯ 0 U 1 ) B k = u k B k , searching for eigenvalues u k and eigenvectors B k of matrix U ¯ 0 U 1 ;
  • Eigenvectors are normalized B k so that B k 1 T U 0 B k 2 = δ k 1 k 2 ;
  • An appropriate tolerance, γ > 0 , is established taking into account to keep the eigenvalues u k so that 1 γ < | u k | < 1 + γ , and the remaining are discarded;
  • Eigenvalues ω k = 1 τ ( u k ) are calculated, and amplitudes d k = ( 0 | ω k ) 2 = ( C T B k ) 2 , with C T = [ c 0 b l d c M 1 b l d ]
  • For each window, borders of the spectrum are defined, by cancelling either right overlap or left one of the single window, that are, frequencies encompassed between the half of the portion of most external overlapped spectrum, by preserving those included in the most internal one;
  • Each spectrum is shifted by quantity ω 0 computed at point 4, but in the opposite direction, in order to bring it in the original position;
  • Then, couples of parameters (dk, ωk) are created and computed for any sub-problem, and the spectrum k = 1 K d k δ ( f + ω k 2 π ) is build.
Moreover, the pressure sensor does not only detect leakage phenomena but any variation of flow within the pipeline, and is able to discriminate laminar from turbulent flow as shown in Figure 7. Both regimes are possible according to conditions in which flow takes place, that are: pipe diameter, fluid velocity, roughness of inner wall of the pipe, and kinematic viscosity, that means:
Re = V × D ν
in which V is the velocity in m/s, D the inner diameter of the pipe in meter, and the kinematic viscosity ν in m2/s. It is possible to establish the type of the flow in a pipe based on the value of the number of Reynolds [29]:
  • Re < 2000: laminar flow. In this condition, efforts due to viscosity are not influent.
  • Re > 4000: turbulent flow. The roughness of wall is important.
  • 2000 > Re > 4000: transitional regime.
The Reynolds number allows one to determine the choice of piezoelectric sensor, since each device is related to an acquisition frequency that is the flow velocity. For the sensors of this paper, the frequency which data have been acquired is less than 3 Hz, and the burst pressure is less than 6 bar. We worked with pressure around 1 bar. The Reynolds number permitted us to choose a pressure sensor with a burst pressure that is not very high in order to be sensitive to pressure variations. However, since DSD, and FDM are used in nuclear resonance they are tailored for processing any frequency even high (for example values around GHz).
The signal delivered by sensor contains the water pressure, and it is processed by means of a dedicated electronics containing a conditioning unit, and connected to an inverter that controls an electric pump. Then, the treated signal is received by a computer, through a DB9 female connector, capable of running DSD and FDM algorithms under Matlab environment by pinpointing the spectral differences between the modeled (or expected, or theoretical) spectrum and the measured one. The theoretical spectrum is here defined as the spectrum obtained without considering the time spent to open the water tap; it means zero delay, similar to Dirac delta function. Further details are included in [23]. Figure 8 illustrates the way of detecting a leak.
Once to understand the flow regime is clear, as depicted in Figure 7, a series of tests are carried out regardless of the algorithm to be used after. The results for leak 1, for instance, opening and closing its water tap are demonstrated in Figure 9, while Figure 10 shows the different tests performed in order to establish a correlation between peaks at the valve (water tap) opening and closing as illustrated in Figure 11. The application of both algorithms are now simple.
The proposed algorithms process, in real-time, data received from the hydraulic plant by means of the dedicated hardware of Figure 3. All acquired data undergo a dedicated treatment using regression models and uncertainty determination as specified in [4]. An example of both algorithms spectra is shown in the next section. We have chosen separate frequency matching per algorithm in order to point out their peaks.
The results are illustrated in Table 1. Before commenting on them, it is useful to point out the following aspects: (i) the hydraulic plant, that is the pipeline, is divided in two parts (see also Figure 12), the first part including leaks from 1 up to 6, and the second one, located behind the first in upper position. So the second branch offers major piezometric state than the first branch; (ii) only one transducer covers the second branch since an additional sensor is located in the middle between both branches. Given the aforementioned considerations, we can notice DSD has less uncertainty, then more accurate, with the increasing of the work frequency that is the frequency allowing to detect the peak corresponding to the related leak. The uncertainty expressed in “±” meters is with respect to the position of the water tap that has been opened. In detail, when we open the first water tap (e.g.), from Table 1 we notice, for 1.2 Hz, DPA exhibits an uncertainty of ±6.42 m that is a range of 12.84 m around the leak; while DSD shows ±0.52 m that is a range of 1.04 m which the leak 1 is included in.
The performance of DPA is, instead, more different, that is in general good with the increasing of the work frequency, excepted for low frequencies (0.8 Hz) connected to high piezometric state. This is justified by the fact that in the second branch of the pipeline, there is an increasing of noise due to major friction of water at the piezometric state. DPA does not make a clear distinction between the friction frequency (noise) and peaks related to leaks within the pipe. The yellow-dashed areas of the Table 1 illustrate this behavior.

5. Conclusions and Final Outlook

In the effort to show the importance of improving the quality of information recovered from a pressure sensor mounted on a pipeline for SHM, the paper has presented a comparison between two innovative algorithms based on the decimated Padé approximant (DPA) and decimated signal diagonalization (DSD) techniques. They are used for monitoring the structure of an experimental zigzag pipeline. We have noticed that DPA is better when the noise contribution is not significant. DSD delivers results for short signals, that is, with less samples, and it is not expensive (computationally speaking) to extract spectral parameters due to the fact it is less subject to ill-posed problems; the time dedicated by DSD for computing FFT of the initial signal is around N log2N, with N intended as number of windows, is less than the total duration of the signal. The time dedicated to windowing is less influent, and can be considered negligible [30]. Most of the time for executing the algorithm is spent for resolving the problem of eigenvalues, and it varies considerably according to the regularization method used. It is beneficial to notice, from Table 1, DSD, with respected to common decimation that causes loss of information, preserves information contained in the signal, if we considered N windows. DSD offers the advantages of subdividing the problem in small ones.
For better understanding the effect of windowing, we recall the same spectrum processed by FFT and DSD. For FFT, when the signal has few samples, it is difficult to get a high resolution spectrum according to Figure 13 without a loss of information due to neglected lobes, but DSD exhibits better features. DPA and DSD are immune to noise with respect to FFT. DPA, DSD and FDM belong to the advanced transforms employed in nuclear magnetic resonance for processing complex signals. FFT is not mostly suitable for that. Of course, these advanced transforms are “per se” better than FFT since they face decaying processes in nuclear magnetic resonance. Quick changes and amount of information within the spectrum are a crucial issue for FFT. Many city waterworks operate with varying pressure and complicated architectures with the presence of piezometric towers, powerful suction pumps and eventual, and additional supply of water from wells. In these configurations, reducing uncertainty and increasing accuracy are a strategic goal. Figure 13 is a clear evidence of the importance of not losing precious information by working in time domain.
The use of different frequencies to capture peaks related to leaks is an important way to understand the impact of sensor features in the overall process. The presented approach, in the effort to implement nondestructive tests with pressure sensors, can be extended to other infrastructures, deploying this double detection with two different algorithms in order to verify structural responses to diverse states. The control of waterworks by means of pressure sensors, and their signal processing, can be included in a wide approach of safeguarding environment, in particular hydrology [31,32] to be supervised by recent findings in the field of clouding and internet of things.

Author Contributions

Conceptualization, A.L.-E.; Methodology, A.L.-E.; Software, A.L.-E. and L.F.; Validation, V.T. and G.V.; Formal Analysis, A.L.-E.; Investigation, J.K.K.; Resources, A.L.-E.; Data Curation, P.B.K.; Writing-Original Draft Preparation, A.L.-E.; Writing-Review & Editing, A.L.-E. and V.T.; Visualization, G.V.; Supervision, A.L.-E.

Acknowledgments

Authors gratefully thank Giuseppe Griffo and Cosimo Giannone for their help.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Lay-Ekuakille, A.; Palamara, I.; Caratelli, D.; Morabito, F.C. Experimental Infrared Measurements for Hydrocarbon Pollutant Determination in Subterranean Waters. Rev. Sci. Instrum. 2013, 84, 015103. [Google Scholar] [CrossRef] [PubMed]
  2. Khulief, Y.; Khalifa, A.; Mansour, R.; Habib, M. Acoustic Detection of Leaks in Water Pipelines using Measurements inside Pipe. J. Pipeline Syst. Eng. Pract. 2012, 3, 47–54. [Google Scholar] [CrossRef]
  3. Lee, P.J.; Vítkovský, J.P.; Lambert, M.F.; Simpson, A.R. Frequency Domain Analysis for Detecting Pipeline Leaks. J. Hydraul. Eng. 2005, 131, 596–604. [Google Scholar] [CrossRef] [Green Version]
  4. Lay Ekuakille, A.; Vendramin, G.; Trotta, G. Robust Spectral Leak Detection of Complex Pipelines using Filter Diagonalization Method. IEEE Sens. J. 2010, 9, 1605–1614. [Google Scholar] [CrossRef]
  5. Brunner, B. Piezoelectric Transducers for Structural Health Monitoring. 2017, pp. 1–2. Available online: www.isc.fraunhofer.de (accessed on 24 May 2018).
  6. De Almeida, V.A.D.; Baptista, F.G.; Mendes, C.L.; Budoya, D.E. Experimental Analysis of Piezoelectric Transducers for Impedance-Based Structural Health Monitoring. In Proceedings of the International Electronic Conference on Sensors and Applications, 1–16 June 2014; pp. 1–6. [Google Scholar]
  7. Duan, W.H.; Wang, Q.; Quek, S.T. Applications of Piezoelectric Materials in Structural Health Monitoring and Repair: Selected Research Examples. Materials 2010, 3, 5169–5194. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  8. Mohammadi, V.; Mohammadi, S.; Barghi, F. Piezoelectric Pressure Sensor Based on Enhanced Thin-Film PZT Diaphragm Containing Nanocrystalline Powders. In Piezoelectric Materials and Devices—Practice and Applications; Ebrahimi, F., Ed.; InTech: Rijeka, Croatia, 2013; Chapter 6; pp. 113–138. [Google Scholar]
  9. Ngo, H.-D.; Mukhopadhyay, B.; Ehrmann, O.; Lang, K.-D. Advanced Liquid-Free, Piezoresistive, SOI-Based Pressure Sensors for Measurements in Harsh Environments. Sensors 2015, 15, 20305–20315. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  10. Lay-Ekuakille, A.; Vergallo, P.; Griffo, G. A Robust Algorithm based on DPA Technique for Processing Sensor Data in Leak detection in Waterworks. IET Sci. Meas. Technol. 2013, 7, 256–264. [Google Scholar] [CrossRef]
  11. Lay-Ekuakille, A.; Vergallo, P. Decimated Signal Diagonalization Method for Improved Spectral Leak Detection in Pipelines. IEEE Sens. J. 2014, 14, 1741–1748. [Google Scholar] [CrossRef]
  12. Belkić, D.; Dando, P.A.; Taylor, H.S.; Main, J. Decimated signal diagonalization for obtaining the complete eigenspectra of large matrices. Chem. Phys. Lett. 1999, 315, 135–139. [Google Scholar] [CrossRef] [Green Version]
  13. Mandelshtam, V.A.; Taylor, H.S. Harmonic Inversion of Time Signals and Its Application. J. Chem. Phys. 1997, 107, 6756–6769. [Google Scholar] [CrossRef]
  14. Doost, M.B. Resonant-state-expansion Born approximation with a correct eigen-mode normalisation. J. Opt. 2016, 18, 085607. [Google Scholar] [CrossRef] [Green Version]
  15. Szmytkowski, R. Derivation of Schwinger variational principles. Phys. Lett. A 2003, 319, 233–239. [Google Scholar] [CrossRef]
  16. Gennarelli, G.; Al Khatib, O.; Soldovieri, F. Inverse Source Data-Processing Strategies for Radio-Frequency Localization in Indoor Environments. Sensors 2017, 17, 2469. [Google Scholar] [CrossRef] [PubMed]
  17. Pette, O. A Fredholm Determinant Formula for Section Determinants of Bounded Operators. Integral Equ. Oper. Theory 2004, 49, 499–509. [Google Scholar]
  18. Wu, H.J. New Stone-Weierstrass Theorem. Adv. Pure Math. 2016, 6, 943–947. [Google Scholar] [CrossRef]
  19. Jamieson, M.J. Application of Wynn’s Epsilon Algorithm to Periodic Continued Fractions. Proc. Edinb. Math. Soc. 1987, 30, 295–299. [Google Scholar] [CrossRef]
  20. Kalman, D. A Singularly Valuable Decomposition: The SVD of a Matrix. The American University Washington. Available online: http://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.113.1193&rep=rep1&type=pdf (accessed on 24 May 2018).
  21. Yang, S.-L. On the LU factorization of the Vandermonde matrix. Discret. Appl. Math. 2005, 146, 102–105. [Google Scholar] [CrossRef]
  22. Tiwari, H.M.; Kumar Patel, V.; Mishra, A. Application of Cauchy’s Residue Theorem to Solve Complex Integral using MATLAB. Int. J. Comp. Sci. Technol. 2017, 8, 70–72. [Google Scholar]
  23. Lay-Ekuakille, A.; Vendramin, G.; Trotta, A. Spectral Analysis of Leak Detection in A Zigzag Pipeline: A Filter Diagonalization Method-Based Algorithm Application. Measurement 2009, 42, 358–367. [Google Scholar] [CrossRef]
  24. Adriana Savin, A.; Steigmann, R.; Bruma, A.; Šturm, R. An Electromagnetic Sensor with a Metamaterial Lens for Nondestructive Evaluation of Composite Materials. Sensors 2015, 15, 15903–15920. [Google Scholar] [CrossRef] [PubMed]
  25. Tandeske, D. Pressure Sensors: Selection and Applications; CRC Press: Boca Raton, FL, USA, 1990. [Google Scholar]
  26. CVD Pressure Sensors. Available online: http://www.controlcomponents.com.au/products/documents/gems_pressure/gp07_gp09_Gems_CVDPsibar.pdf (accessed on 24 May 2018).
  27. Djordjević, D.S.; Dinčić, N.C. Reverse order law for the Moore–Penrose inverse. J. Math. Anal. Appl. 2010, 361, 252–261. [Google Scholar] [CrossRef]
  28. Bouhamidia, A.; Jbiloua, K.; Reichelb, L.; Sadoka, H. An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure. Linear Algebra Appl. 2011, 434, 1677–1688. [Google Scholar] [CrossRef]
  29. Shankar Subramanian, R. Pipe Flow Calculations. Available online: http://web2.clarkson.edu/projects/subramanian /ch330/notes/Pipe%20Flow%20Calculations.pdf (accessed on 24 May 2018).
  30. Karthik, G.V.S.; Yasmin Fathima, S.K.; Zia Ur Rahman, M.; Rafi Ahamed, S.K.; Lay-Ekuakille, A. Efficient Signal Conditioning techniques for Brain activity in Remote Health Monitoring Network. IEEE Sens. J. 2013, 13, 3276–3283. [Google Scholar] [CrossRef]
  31. Xiloyannis, C.; Dichio, B.; Celano, G.; Telesca, V.; Dalonzo, F.; Manfredi, L. Drip irrigation of apricot orchards in areas with high evaporative demand and low rainfall: Accumulative effects on salinisation and some soil chemical characteristics. Acta Hortic. 2006, 717, 299–302. [Google Scholar] [CrossRef]
  32. Scavone, G.; Sánchez, J.M.; Telesca, V.; Caselles, V.; Copertino, V.A.; Pastore, V.; Valor, E. Pixel-oriented land use classification in energy balance modelling. Hydrol. Process. 2014, 28, 25–36. [Google Scholar] [CrossRef]
Figure 1. Displaying leakage and pressure wave.
Figure 1. Displaying leakage and pressure wave.
Sensors 18 01810 g001
Figure 2. General classification of leak detection methods.
Figure 2. General classification of leak detection methods.
Sensors 18 01810 g002
Figure 3. Experimental plant with three pressure sensors: (top) architecture and (bottom) real plant with circled pressure sensor.
Figure 3. Experimental plant with three pressure sensors: (top) architecture and (bottom) real plant with circled pressure sensor.
Sensors 18 01810 g003aSensors 18 01810 g003b
Figure 4. One of the pressure transducer/sensor (Gems 2200) located on the pipeline with its positioning (left) and technical features (right).
Figure 4. One of the pressure transducer/sensor (Gems 2200) located on the pipeline with its positioning (left) and technical features (right).
Sensors 18 01810 g004
Figure 5. Concise DPA procedure for processing signal from pressure transducer.
Figure 5. Concise DPA procedure for processing signal from pressure transducer.
Sensors 18 01810 g005
Figure 6. Comparison between processing effects of DSD and FDM of the same signal delivered by a pressure sensors since DSD partly includes FDM features.
Figure 6. Comparison between processing effects of DSD and FDM of the same signal delivered by a pressure sensors since DSD partly includes FDM features.
Sensors 18 01810 g006
Figure 7. Detectable differences between laminar (a) and turbulent (b) within the pipeline.
Figure 7. Detectable differences between laminar (a) and turbulent (b) within the pipeline.
Sensors 18 01810 g007
Figure 8. Mechanism of leak detection: theoretical spectrum (left), measured spectrum (center), and overlapping of both spectra to reveal leak (right in red).
Figure 8. Mechanism of leak detection: theoretical spectrum (left), measured spectrum (center), and overlapping of both spectra to reveal leak (right in red).
Sensors 18 01810 g008
Figure 9. Correlation between different flow pressure trends by maneuvering water tap 1.
Figure 9. Correlation between different flow pressure trends by maneuvering water tap 1.
Sensors 18 01810 g009
Figure 10. Correlation between different peaks and leak locations.
Figure 10. Correlation between different peaks and leak locations.
Sensors 18 01810 g010
Figure 11. Leaks locations on the experimental pipeline with circled sensors.
Figure 11. Leaks locations on the experimental pipeline with circled sensors.
Sensors 18 01810 g011
Figure 12. Detected peaks related to corresponding leaks for DSD and DPA respectively.
Figure 12. Detected peaks related to corresponding leaks for DSD and DPA respectively.
Sensors 18 01810 g012
Figure 13. Effects of windowing based on FFT (left) and DSD (right).
Figure 13. Effects of windowing based on FFT (left) and DSD (right).
Sensors 18 01810 g013
Table 1. Final results and comparison between both techniques in two work frequencies. The uncertainty is here intended as “±”, and data have been treated using linear regression.
Table 1. Final results and comparison between both techniques in two work frequencies. The uncertainty is here intended as “±”, and data have been treated using linear regression.
Work Frequency 1 [Hz]DPA Uncertainty [m]DSD Uncertainty [m]Work Frequency 2 [Hz]DPA Uncertainty [m]DSD Uncertainty [m]
Leak 11.26.420.522.25.610.35
Leak 21.26.420.522.25.610.35
Leak 31.26.430.522.25.620.35
Leak 41.26.420.532.25.720.35
Leak 51.26.430.532.25.720.37
Leak 61.25.440.542.25.720.37
Leak 71.25.020.872.82.430.32
Leak 80.85.100.872.82.430.31
Leak 90.85.100.872.82.560.31
Leak 100.85.020.912.82.560.32
Leak 110.85.020.912.82.560.31

Share and Cite

MDPI and ACS Style

Lay-Ekuakille, A.; Fabbiano, L.; Vacca, G.; Kitoko, J.K.; Kulapa, P.B.; Telesca, V. A Comparison between the Decimated Padé Approximant and Decimated Signal Diagonalization Methods for Leak Detection in Pipelines Equipped with Pressure Sensors. Sensors 2018, 18, 1810. https://0-doi-org.brum.beds.ac.uk/10.3390/s18061810

AMA Style

Lay-Ekuakille A, Fabbiano L, Vacca G, Kitoko JK, Kulapa PB, Telesca V. A Comparison between the Decimated Padé Approximant and Decimated Signal Diagonalization Methods for Leak Detection in Pipelines Equipped with Pressure Sensors. Sensors. 2018; 18(6):1810. https://0-doi-org.brum.beds.ac.uk/10.3390/s18061810

Chicago/Turabian Style

Lay-Ekuakille, Aimé, Laura Fabbiano, Gaetano Vacca, Joël Kidiamboko Kitoko, Patrice Bibala Kulapa, and Vito Telesca. 2018. "A Comparison between the Decimated Padé Approximant and Decimated Signal Diagonalization Methods for Leak Detection in Pipelines Equipped with Pressure Sensors" Sensors 18, no. 6: 1810. https://0-doi-org.brum.beds.ac.uk/10.3390/s18061810

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