Browse > Article
http://dx.doi.org/10.12989/sss.2017.20.2.219

Outlier detection of GPS monitoring data using relational analysis and negative selection algorithm  

Yi, Ting-Hua (School of Civil Engineering, Dalian University of Technology)
Ye, X.W. (Department of Civil Engineering, Zhejiang University)
Li, Hong-Nan (School of Civil Engineering, Dalian University of Technology)
Guo, Qing (School of Civil Engineering, Dalian University of Technology)
Publication Information
Smart Structures and Systems / v.20, no.2, 2017 , pp. 219-229 More about this Journal
Abstract
Outlier detection is an imperative task to identify the occurrence of abnormal events before the structures are suffered from sudden failure during their service lives. This paper proposes a two-phase method for the outlier detection of Global Positioning System (GPS) monitoring data. Prompt judgment of the occurrence of abnormal data is firstly carried out by use of the relational analysis as the relationship among the data obtained from the adjacent locations following a certain rule. Then, a negative selection algorithm (NSA) is adopted for further accurate localization of the abnormal data. To reduce the computation cost in the NSA, an improved scheme by integrating the adjustable radius into the training stage is designed and implemented. Numerical simulations and experimental verifications demonstrate that the proposed method is encouraging compared with the original method in the aspects of efficiency and reliability. This method is only based on the monitoring data without the requirement of the engineer expertise on the structural operational characteristics, which can be easily embedded in a software system for the continuous and reliable monitoring of civil infrastructure.
Keywords
structural health monitoring; global positioning system; outlier detection; grey relational analysis; negative selection algorithm;
Citations & Related Records
Times Cited By KSCI : 7  (Citation Analysis)
연도 인용수 순위
1 Ragheb, A.E., Edwards, S.J. and Clarke, P.J. (2009), "Using filtered and semicontinuous high rate GPS for monitoring deformations", J. Surv. Eng. - ASCE, 136(2), 72-79.   DOI
2 Satirapod, C., Khoonphool, R. and Rizos, C. (2003), "Multipath mitigation of permanent GPS stations using wavelets", In Proceedings of 2003 International Symposium on GPS/GNSS, Tokyo, Japan (pp. 15-18).
3 Satirapod, C., Wang, J. and Rizos, C. (2003), "Comparing different global positioning system data processing techniques for modeling residual systematic errors", J. Surv. Eng. - ASCE, 129(4), 129-135.   DOI
4 Tiberius, C. and Kenselaar, F. (2003), "Variance component estimation and precise GPS positioning: case study", J. Surv. Eng. - ASCE, 129(1), 11-18.   DOI
5 Tsai, Y.H., Chang, F.R. and Yang, W.C. (2004), "GPS fault detection and exclusion using moving average filters", IEE Proceedings-Radar, Sonar and Navigation, 151(4), 240-247.   DOI
6 Ye, X.W., Ni, Y.Q., Wai, T.T., Wong, K.Y., Zhang, X.M. and Xu, F. (2013), "A vision-based system for dynamic displacement measurement of long-span bridges: algorithm and verification", Smart Struct. Syst., 12(3-4), 363-379.   DOI
7 Ye, X.W., Dong, C.Z. and Liu, T. (2016a), "Image-based structural dynamic displacement measurement using different multi-object tracking algorithms", Smart Struct. Syst., 17(6), 935-956.   DOI
8 Yi, T.H., Li, H.N. and Gu, M. (2011), "Characterization and extraction of global positioning system multipath signals using an improved particle-filtering algorithm", Meas. Sci. Tech., 22(7), 1-11.
9 Ye, X.W., Su, Y.H., Xi, P.S., Chen, B. and Han, J.P. (2016b), "Statistical analysis and probabilistic modeling of WIM monitoring data of an instrumented arch bridge", Smart Struct. Syst., 17(6), 1087-1105.   DOI
10 Ye, X.W., Dong, C.Z. and Liu, T. (2016c), "Force monitoring of steel cables using vision-based sensing technology: methodology and experimental verification", Smart Struct. Syst., 18(3), 585-599.   DOI
11 Yi, T.H., Li, H.N. and Gu, M. (2012), "Effect of different construction materials on propagation of GPS monitoring signals", Measurement, 45(5), 1126-1139.   DOI
12 Yi, T.H., Li, H.N. and Gu, M. (2013), "Recent research and applications of GPS-based monitoring technology for high-rise structures", Struct. Control Health Monit., 20(5), 649-670.   DOI
13 Gonzalez, F.A. and Dasgupt, D. (2003), "Anomaly detection using real valued negative selection", Genet. Program. Evol. M., 4(4), 383-403.   DOI
14 Yi, T.H., Li, H.N. and Gu, M. (2013), "Wavelet based multi-step filtering method for bridge health monitoring using GPS and accelerometer", Smart Struct. Syst., 11(4), 331-348.   DOI
15 Yi, T.H., Li, H.N. and Gu, M. (2013), "Experimental assessment of high-rate GPS receivers for deformation monitoring of bridge", Measurement, 46(1), 420-432.   DOI
16 Zheng, C., Li, W., Wang, S., Sun, D., Ma, L., Zhang, M. and Zhang, B. (2014), "Hepatoma cells recognition based on matrix absolute gray relational degree of B-mode", Optik, 125(4), 1579-1584.   DOI
17 Zhong, P., Ding, X., Yuan, L., Xu, Y., Kwok, K. and Chen, Y. (2010), "Sidereal filtering based on single differences for mitigating GPS multipath effects on short baselines", J. Geodesy, 84(2), 145-158.   DOI
18 Breuer, P., Chmielewski, T., Gorski, P., Konopka, E. and Tarczynski, L. (2008), "The Stuttgart TV Tower-displacement of the top caused by the effects of sun and wind", Eng. Struct, 30(10), 2771-2781.   DOI
19 Casciati, F. and Fuggini, C. (2011), "Monitoring a steel building using GPS sensors", Smart Struct. Syst., 7(5), 349-363.   DOI
20 Deng, J.L. (1982), "Control problems of grey systems", Syst. Control Lett., 1(5), 288-294.   DOI
21 GrafNav (2012), NovAtel, Inc., Canada, http://www.novatel.com.
22 Hofmeyr, S.A. and Forrest, S. (2000), "Architecture for an artificial immune system", Evol. Comput., 8(4), 443-473.   DOI
23 Li, J. and Hao, H. (2015b), "Structural damage identification with power spectral density transmissibility: Numerical and experimental studies", Smart Struct. Syst., 15(1), 15-40.   DOI
24 Ji, Z. and Dasgupta, D. (2009), "V-detector: An efficient negative selection algorithm with 'probably adequate' detector coverage", Inform. Sciences, 179(10), 1390-1406.   DOI
25 Kijewski-Correa, T., Kareem, A. and Kochly, M. (2006), "Experimental verification and full-scale deployment of Global Positioning Systems to monitor the dynamic response of tall buildings", J. Struct. Eng. - ASCE, 132(8), 1242-1253.   DOI
26 Kijewski-Correa, T. and Kareem, A. (2007), "Performance of wavelet transform and empirical mode decomposition in extracting signals embedded in noise", J. Eng. Mech. - ASCE, 133(7), 849-852.   DOI
27 Kijewski-Correa, T. and Kochly, M. (2007), "Monitoring the wind-induced response of tall buildings: GPS performance and the issue of multipath effects", J. Wind Eng. Ind. Aerod., 95(9), 1176-1198.   DOI
28 Li, J. and Hao, H. (2015a), "Damage detection of shear connectors under moving loads with relative displacement measurements", Mech. Syst. Signal Pr., 60-61, 124-150.   DOI
29 Meng, X., Dodson, A.H. and Roberts, G.W. (2007), "Detecting bridge dynamics with GPS and triaxial accelerometers", Eng. Struct., 29(11), 3178-3184.   DOI
30 Mertikas, S.P. and Rizos, C. (1997), "On-line detection of abrupt changes in the carrier-phase measurements of GPS", J. Geodesy, 71(8), 469-482.   DOI
31 Moschas, F. and Stiros, S.C. (2014), "Three-dimensional dynamic deflections and natural frequencies of a stiff footbridge based on measurements of collocated sensors", Struct. Control. Health Monit., 21(1), 23-42.   DOI
32 Ogaja, C., Wang, J. and Rizos, C. (2003), "Detection of wind-induced response by wavelet transformed GPS solutions", J. Surv. Eng. - ASCE, 129(3), 99-104.   DOI
33 Moschas, F. and Stiros, S. (2013), "Noise characteristics of high-frequency, short-duration GPS records from analysis of identical, collocated instruments", Measurement, 46(4), 1488-1506.   DOI
34 Nakamura, S. (2000), "GPS measurement of wind-induced suspension bridge girder displacements", J. Struct. Eng. - ASCE, 126(12), 1413-1419.   DOI
35 Ogaja, C., Li, X. and Rizos, C. (2007), "Advances in structural monitoring with global positioning system technology: 1997-2006", J. Applied Geodesy, 1(3), 171-179.   DOI
36 Park H.S., Sohn, H.G., Kim, I.S. and Park, J.H. (2008), "Application of GPS to monitoring of wind-induced responses of high-rise buildings", Struct. Des. Tall. Spec., 17(1), 117-132.   DOI
37 Psimoulis, P.A. and Stiros, S.C. (2012), "A supervised learning computer-based algorithm to derive the amplitude of oscillations of structures using noisy GPS and Robotic Theodolites (RTS) records", Comput. Struct., 92, 337-348.
38 Psimoulis, P.A. and Stiros, S.C. (2013), "Measuring deflections of a short-span railway bridge using a robotic total station", J. Bridge Eng. - ASCE, 18(2), 182-185.   DOI