<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Automated Detection of Significant Deviations in a Spatial Position of Oil Pipelines</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Alla Yu. Vladova</string-name>
          <email>avladova@ipu.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences</institution>
          ,
          <addr-line>Moscow</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>431</fpage>
      <lpage>437</lpage>
      <abstract>
        <p>Selective comparison of the oil pipeline sections based upon datasets of multiple in-line inspections [1] showed that there is a significant group of sections with 3d position changed again and again after repairs. At the same time, increasing volume of in-line inspections makes it impossible to analyze a spatial position of each pipeline section over time. It provokes adapting methods of multidimensional data analysis for automating detection of significant deviations in a spatial position of the pipeline. First phase of data preparation algorithm includes checking the uniqueness headers of dataset, lack of duplicates and gaps, lack of special characters, unprintable characters and extra spaces. The second phase includes checking misses, as well as significant and rapid changes in trends. Method of detecting significant deviations in a spatial position of the oil pipeline consists of four main steps: evaluating correlation coefficients of datasets, selecting the grouping method [2], analyzing intra-group statistics and assigning compensating activities for each group of pipeline sections.</p>
      </abstract>
      <kwd-group>
        <kwd>Multidimensional dataset</kwd>
        <kwd>Pipeline sections</kwd>
        <kwd>Compensating activities</kwd>
        <kwd>Monitoring</kwd>
        <kwd>Repair</kwd>
        <kwd>R-programming</kwd>
        <kwd>Inline inspections</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Operation of underground pipelines contributes to bending stresses in its walls. The
situation is significantly aggravated at plots with changing geological conditions:
freezable swamps, landslide slopes and permafrost. Therefore, in order to ensure
trouble-free operation, changes in the pipeline spatial position shall be analyzed. A
spatial position of every section of a pipeline is characterized with a bending radius
and a turn angle and is set up at a design stage. Monitoring changes in an oil pipeline
spatial position bases upon regular in-line inspections, strength calculations and
comparative analysis.</p>
      <p>Copyright © by the paper’s authors. Copying permitted for private and academic purposes.</p>
      <p>In: S. Belim et al. (eds.): OPTA-SCL 2018, Omsk, Russia, published at http://ceur-ws.org</p>
    </sec>
    <sec id="sec-2">
      <title>Data Source</title>
      <p>
        In-line inspections provide information about high-altitude situation, bending radius
and turn angle of every section of an oil pipeline. A fragment of comparative analysis
of bending radius and turn angles over 3 years is represented in Table 1.
The in-line inspection database consists of more than 700 000 records for every
survey [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Fig. 1 illustrates the ratio of stressed sections with non-normative bending
radius, to whole amount of stressed sections at some sites of the oil pipeline.
22414
      </p>
      <p>Comparative analysis of bending radii based upon in-line inspections showed that
there is a significant group of repaired sections with stable decreasing bend radii (see
Fig. 2a, sections No 100950, 96600, reparation works were made in 2015 year and
Fig. 2b, sections No 95200, 141480, reparation works were made in 2014 year).
Apparently, it depends on the quality of the repairs and soil conditions.</p>
      <p>2013
2014
2016
2017
100950
96600
100920
33650
2013
2014
2016
2017
12570
102660
95200</p>
      <p>141480
2015
Year
2015</p>
      <p>Year</p>
      <p>Analysis based on the in-line inspection data has shifted from the purpose of
finding defects that had to be repaired to monitoring of the pipeline's condition. Thus, the
purpose of this work is automated identification of pipeline sections with deteriorating
spatial position, despite of compensating activities.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Cluster Analysis in Oil and Gas Industry</title>
      <p>
        Previously the in-line inspection results was observed right after delivery and then
archived. But today these archives are used in different types of analysis years after
the actual inspections have taken place. Cluster analysis allows to categorize and to
visualize large amount of data that are specific to the oil and gas industry. Paper [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
suggests diagnosing gas leaks with the sound produced by broken pipeline. Sound
analysis is carried out using Fast Fourier transform with subsequent clustering on
mind spectrum. Paper [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] uses fuzzy clustering algorithm to classify types of defects
of underground pipeline bases upon the in-line inspections data. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] offers a grouping
algorithm of distributed data, analyzes data of independent monitoring systems. The
paper [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] shows dimensionality reduction of a pipeline route thermal field-analyzing
task based on clustering thermowells.
      </p>
      <p>
        Patent [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] builds a model of geological environment at drilling process, clustering
volumetric and qualitative parameters of the reservoir to optimize trajectory and
characteristics of drilling. Patent [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] performs clustering rock formations at the site of
well to define their differences, to identify heterogeneity, to offer visual indication of
best collectors and to provide best potential for commercial exploitation of specific
wells. Patent [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] proposes a method of evolutionary search with clustering of signs
of limiting states of constructions of complex objects, their defects and damages
leading to pre-emergency situations.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Clustering Spatial Position of Pipeline Sections</title>
      <p>At the first stage we do focus on dataset formation (see Fig. 3).</p>
      <p>1. Dataset formation
2. Dataset clustering
3. Inside analisys
• Selecting
nonnormative
radiuses
• Data preprocessing:
merging datasets,
missing values
imputation, estimating
correlation
dependencies
• Choosing
clusterization
technique
• Defining a cluster
number
• Choosing a distance
metric
• Visualising clusters
• Calculating cluster
statistics
• Defining
compensating
activities</p>
      <p>
        The data preprocessing algorithm checks unique headers; absence of duplicates and
omissions; presence of special characters, unprintable characters, extra spaces. If
missing values are scattered across the entire dataset, record deleting can destroy an
appreciable fraction of the data. Therefore, at the first step for each thirty-kilometer
site of a pipeline, we delete records if missed measurements exceed 20% [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. At the
second step, we impute missing values with row-means. The data preprocessing
algorithm in terms of R language uses functions manyNAs, is.na и na.aggregate from
libraries DMwR и zoo.
      </p>
      <p>Distances between cluster objects are calculated according to the following
formula:
(1)
i - is a counter, i = 1, N;
N - is the number of TCs;
v and p are parameters of the distance metric. The selection of v and p is based on
the following criteria:</p>
      <p>- if necessary for lowering the impact of large individual differences, v = p = 1 (the
Manhattan distance);</p>
      <p>- if necessary, increase or decrease the weight of a dimension for which
corresponding objects vary, v = p = 2 (the Euclidean distance) or v = 2, p = 1 (the squared
Euclidean distance).</p>
      <p>
        Clustering of a composite set of bending radii with preliminary determination of a
number of clusters is realized in the language R using functions kmeans, aggregate
and clusplot from the cluster() library [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Results</title>
      <p>Raw datasets show a significant number of missed measurements (Table 2).</p>
      <p>Correlation analysis of time-separated measurements showed that the smallest
correlation coefficient for datasets bounded by non-normative bending radii is 0.53, and
for complete datasets is 0.14. It happened due to different types of in-line inspections
equipment, a significant number of repairs, and deterioration of soil bearing capacity.</p>
      <p>
        As a clustering result, we obtained two sets of pipeline sections for each site of the
oil pipeline. Visualizing clusters (see Fig. 4) we used principal components and
determined the abscissa and ordinate axis as dimensionless values of the first and second
principal components [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
Compensatory
actions
Repair
Monitoring
Repair
Monitoring
Repair
Monitoring
Repair
Monitoring
      </p>
      <p>Fragment analysis of appointment of compensatory actions to pipeline sites
depending on the cluster is presented in table 3.</p>
      <p>Section
14130
15610
119170
121510
138400
148580
157510</p>
      <p>Cluster’ statistics trends in bending radii over time show that the pipeline sections
are predominantly distributed across clusters as follows: a negative trend and a neutral
trend.
6</p>
    </sec>
    <sec id="sec-6">
      <title>Conclusions</title>
      <p>To process in-line inspection’s data, we applied cluster analysis. It allowed grouping
pipeline sections into two sets: requiring compensating activities and monitoring. It
significantly simplified our analysis task and made it possible to identify in
relationship between the laying conditions and the spatial position of the pipeline. Novelty of
the proposed approach consists of:
- developed method of automated allocation a pipeline sites requiring compensatory
activities;
- revealing the trend and detecting significant deviations in the values of controlled
parameters, affecting strength, reliability and service life of a pipeline.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Vanaei</surname>
            ,
            <given-names>H. R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eslami</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Egbewande</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>A review on pipeline corrosion, in-line inspection (ILI), and corrosion growth rate models</article-title>
          .
          <source>International Journal of Pressure Vessels and Piping</source>
          ,
          <volume>149</volume>
          ,
          <fpage>43</fpage>
          -
          <lpage>54</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Kabakoff</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          : R in Action.,
          <string-name>
            <surname>Manning Publications</surname>
          </string-name>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Surikov</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mogilner</surname>
            ,
            <given-names>L.Yu.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vladova</surname>
            ,
            <given-names>A.Yu.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tambovtsev</surname>
            ,
            <given-names>A.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Provorov</surname>
            <given-names>A.V.</given-names>
          </string-name>
          :
          <article-title>Creation, introduction and support of archive for electronic copies and digitized data of trunk oil pipeline route</article-title>
          .
          <source>Science &amp; Technologies: oil and oil products pipeline transportation</source>
          <volume>4</volume>
          (
          <issue>20</issue>
          ),
          <fpage>52</fpage>
          -
          <lpage>60</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Shibata</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konishi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Abe</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hasegawa</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Watanabe</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kamijo</surname>
          </string-name>
          , H.:
          <article-title>Neuro based classification of gas leakage sounds in pipeline</article-title>
          .
          <source>In: Proceedings of the IEEE International Conference on Networking, Sensing and Control</source>
          ,
          <volume>298</volume>
          -
          <fpage>302</fpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ziashahabi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sadjedi</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khezripour</surname>
          </string-name>
          , H.:
          <article-title>Automatic segmentation and classification of pipeline images using mathematic morphology and fuzzy k-means algorithm</article-title>
          .
          <source>In: Machine Vision and Image Processing (MVIP)</source>
          , IEEE, pp.
          <fpage>1</fpage>
          -
          <lpage>5</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Naldi</surname>
            ,
            <given-names>M.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Campello</surname>
            ,
            <given-names>R.J.G.B.</given-names>
          </string-name>
          :
          <article-title>Evolutionary k-means for distributed datasets</article-title>
          .
          <source>In: Brazilian Symposium on Neural Networks</source>
          . vol.
          <volume>127</volume>
          ,
          <fpage>30</fpage>
          -
          <lpage>42</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Vladova</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Yu</surname>
          </string-name>
          .:
          <article-title>Algorithmic support of information system for geotechnical monitoring of hydrocarbon transportation in permafrost conditions</article-title>
          .
          <source>Information technologie</source>
          .
          <volume>23</volume>
          (
          <issue>3</issue>
          ),
          <fpage>205</fpage>
          -
          <lpage>212</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Gzara</surname>
          </string-name>
          ,
          <string-name>
            <surname>Kais</surname>
            <given-names>B.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dzhain</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Determination of characteristics of bed components on site of works performance</article-title>
          .
          <source>RU 2574329 C1</source>
          , 4 (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Suares-Rivera</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khandverger</surname>
            ,
            <given-names>D.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Soudergren</surname>
            ,
            <given-names>T.L.</given-names>
          </string-name>
          :
          <article-title>Method and apparatus for multidimensional data analysis to identify rock heterogeneity</article-title>
          .
          <source>RU 2474846 C2</source>
          , 4 (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Bekarevich</surname>
            ,
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Budadin</surname>
            ,
            <given-names>O.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morozova</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Yu</surname>
          </string-name>
          ,
          <string-name>
            <surname>Toporov</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          <article-title>Method for adaptive forecasting of residual operating life of complex objects, and device for its implementation</article-title>
          .
          <source>RU 2533321 C1</source>
          ,
          <volume>32</volume>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Pison</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Struyf</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rousseeuw</surname>
            ,
            <given-names>P.J.</given-names>
          </string-name>
          :
          <article-title>Displaying a clustering with CLUSPLOT</article-title>
          .
          <source>Computational Statistics &amp; Data Analysis</source>
          <volume>30</volume>
          (
          <issue>4</issue>
          ),
          <fpage>381</fpage>
          -
          <lpage>392</lpage>
          (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>