This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
Geophysical inversion is an effective method to find a model with a response similar to the actual measured values. All inversion methods are essential to determine the underground model whose response is consistent with the measured data within certain restrictions and acceptable limits [1]. For example, Liu et al. [2] performed linear inversion by using the least-square 4D resistivity inversion method, which can quickly locate and depict the change in resistivity with high accuracy. In addition, one commonly used version of the geophysical inversion is nonlinear inversion which is widely used in various fields. For example, deep leaning algorithm of the nonlinear inversion method has been applied to the resistivity and seismic fields and achieved good results [3, 4]. Song et al. [5] proposed a novel multipopulation parallel co-evolutionary differential evolution, which can achieve superior performance on the accuracy, stability, and robustness. Deng et al. [6] proposed a novel improved differential evolution algorithm and a new optimal mutation strategy based on the wavelet basis function. It can improve the search quality, accelerate convergence, and avoid falling into local optimum and stagnation. Song et al. [7] proposed a parameter optimization method based on enhanced success history adaptive differential evolution algorithm with greedy mutation strategy. Deng et al. [8] presented an improved quantum evolutionary algorithm based on the niche co-evolution strategy and enhanced particle swarm optimization, which can achieve better results on optimization performance, robustness, and stability. An enhanced improved quantum-inspired differential evolution with multistrategies was proposed by Deng et al. [9], which can improve search accuracy, accelerate convergence, and achieve the optimal solution.
In particular, great progress has been made in non linear inversion methods in the field of tunnel detection. For example, Nguyen et al. [10] proposed a new hybridized global optimization method combining simulated annealing global search with the minimization of trackless Kalman filtering, which was used to solve the waveform inversion problem of advanced prediction of the underground tunnel face. The particle swarm optimization and homotopy optimization were applied to the displacement back analysis in tunnel engineering by Hu et al.[11]. Park et al. [12, 13] used the harmony search method to predict the location, permittivity ratio, and conductivity of the anomalous zone of a tunnel face by utilizing the electrical resistivity of the ground. Nie et al. [14] provide a joint inversion method based on an ant colony algorithm and least-square inversion method, which could present a better identification of the position and spatial shape of the water-bearing structure in the tunnel ahead prospecting.
Ant colony optimization was introduced in the early 1990s by Marco Dorigo and colleagues [15, 16]. The ACO algorithm is inspired by the ants’ foraging behavior. The core of this behavior is the indirect communication between ants via the chemical pheromone trails, which allow them to find shortcuts between the nest and a food source through their cooperation. ACO algorithm has been widely used in optimization problems, which has advantages of positive feedback, parallelism, and robustness [17]. Since the observed data generated by different electrode intervals is related to the buried depth [18], the data weighting factor is introduced into the ACO to optimize the algorithm. In this case, the ACO algorithm based on data weighting is proposed in this paper.
The common approach in the regularization optimization method is the smoothness-constrained or L2 norm method [19]. Under the condition of stable underground geological changes, the model recovered by the L2 norm method has typical smooth characteristics and will give positive results [20]. However, in regions of sharp transition in the subsurface resistivity, this method usually cannot reconstruct these sharp geological changes well [21]. In contrast, the L1 norm tends to generate piecewise continuous models and produce models separated by sharp boundaries [22]. This might be more consistent with the complex environment of the tunnel, such as the presence of fault fracture zones ahead of the tunnel face utilizing electrical resistivity.
The rest of the article is arranged as follows. We first briefly introduce the ACO inversion with L1 norm or L2 norm. We also describe the procedures for ACO inversion in advanced tunnel detection. We illustrate the effectiveness of this inversion method by applying it to synthetic examples and field survey in a tunnel environment. The field data were collected from the water conveyance project from Songhua River in the middle of Jilin province.
2. Methodology
2.1. The Ant Colony Optimization
The ant colony algorithm is a method that ants find the shortest path from their nest to a food source. The core of this behavior is the indirect communication between ants through chemical pheromone trails. When the ants are looking for food, they will initially explore the area around the nest in a random manner. During exploring, ants will leave chemical pheromone on the ground. Once an ant finds a food source, it evaluates the quantity and quality of the food and brings some back to the nest. The amount of pheromones ants left on the ground during the return depends on the quantity and quality of food. Pheromone will guide other ants to find a food source [23]. The main parameters are described below.
The objective function of resistivity inversion based on the Lp norm ACO algorithm is as follows:
As the electrode spacing increases, the sensitivity of the observed data to the deep also increases. The data weighting factor is introduced into the inversion problem to increase the weight of effective observed data. Therefore, the objective function of the ACO algorithm based on the L1 norm is expressed as follows [18, 24, 25]:
The probability of ants transferring from one cell to another is determined by pheromone intensity and visibility. The transition probability is expressed as follows [26]:
At the beginning, k ants were randomly placed. Then, each ant decides the next node to visit according to the
To solve the problem of normal L1 norm inversion, the main methods include the iterative shrinkage thresholding/shaping method [28–30], the preconditioned conjugate gradient (PCG) method [31, 32], and split-Bregman method [33]. Among them, the PCG method has the advantages of solving the convenient inverse matrix and accelerating the convergence rate [34]. Therefore, the PCG method is used to solve the inversion problem in this paper.
2.2. Process of Ant Colony Optimization Inversion for Tunnel Detection
First, the 3D induced polarization method was used for forward modeling of advanced detection in tunnel [35]. The potential electrode M placed on the tunnel face and the current electrodes A1∼A4 are arranged on the tunnel outline, as shown in Figure 1. During the tunnel detection process, the four current electrodes on the tunnel surface are injected with the current at first. The potential electrodes on the tunnel face collect observed data, and then, the current electrode ring is moved away from the tunnel face and the current is injected again. Repeating this operation, the distance between the current electrode A and the potential electrode M gradually increases. The current electrode B and potential electrode N are arranged at a remote distance from the tunnel face.
[figure omitted; refer to PDF]
For 3D resistivity forward tunnel modeling problems, the finite element method is used in this paper. In particular, as for the model grid division, the inversion area in front of the tunnel is divided into 10 layers, and each layer is 3 m.
Finally, the ACO algorithm for inversion is used, and the process is as follows:
(1) Initializing the parameters: input number of a group ant, upper limits of iteration, and other parameters.
(2) Ants choose paths based on the transition probability
(3) Calculate objective function value
(4) Update pheromone intensity
2.3. Numerical Simulation
To illustrate the efficiency of the ACO algorithm based on the L1 norm in the 1D layered stratum inversion of the tunnel, the algorithm was tested using two synthetic examples to simulate the water-bearing fault.
The first model example is shown in Figure 2(a). The size of the tunnel face was used is 8 m × 8 m. According to the calculation experience, the value of k0 and z0 are both 1 in the L1 norm and 1.8 and 1 in the L2 norm, respectively. An anomalous layer is located 12 m ahead of the tunnel face, and its thickness is 3 m. The background resistivity of the model is 1000 Ωm, and the anomalous layer with a resistivity of 400 Ωm.
[figures omitted; refer to PDF]
Figures 2(b) and 2(c), respectively, show the inverted 1D geoelectrical models. Results are obtained using the L1 norm and L2 norm ACO. One can see that the location of the anomalous layer was reconstructed very well, and the depth from the tunnel face is about 12 m, which is consistent with the real distance. The resistivity of the anomalous in Figure 2(b) is about 530 Ωm, which is not much different from the real resistivity value. Comparing with the result of the L1 norm, the location of the low resistivity area is about 12 m and the resistivity is about 830 Ωm in Figure 2(c), but it is not reflecting the resistivity of the anomalous layer well.
The second model consists of one anomalous layer with a low resistivity value (400 Ωm), which is located at 21 m along z-axis. Other parameters’ settings are shown in model 1. As a result, the location of the low resistivity layer is about 21 m along z-axis, and the resistivity is about 420 Ωm in Figure 2(e); the position and region of the anomalous body are consistent with the actual one. In contrast, the result of the L2 norm deviates from the actual mode more than the result of the L1 norm. The position of the low resistivity anomalous is about 22 m along the z-axis, and the resistivity value is about 590 Ωm.
From the two numerical simulations, the inversion results show that the L1 norm is more effective than the L2 norm in reflecting the position and resistivity of the low resistivity layer ahead of the tunnel face. These results will be verified in the field data.
2.4. Application Example
To examine the efficiency of the inversion algorithm on the tunnel detection, we inverted 1D resistivity data from the water conveyance project from Songhua River in the middle of Jilin province. The No.4 contract section of the main line construction is located between the Chalu River and Yinma River sections in Jilin City, the survey area at the tunnel mileage of 64 + 728 – 64 + 698 m. According to the geological reconnaissance, the surrounding rock in this section is mainly limestone, and the integrity of the rock mass is poor. Moreover, this section is with the scope of the fault.
We adopted the induced polarization method proposed by Li et al. [16] to collect and process data. The inversion results of the L1 norm and L2 norm are illustrated by using the 1D ACO and are shown in Figure 3. The inversion grid division is consistent with numerical simulation. The number of iterations reached 20 when calculating the cut-off conditions. From Figure 3(a), it can be seen that the region of the low resistivity anomalous body is approximately from 0 m to 10 m, and the value of resistivity is approximately below 500 Ωm. Figure 3(b) shows the result of the observed data using the L2 norm. It can be observed that the low resistivity area is approximately 2 m to 14 m along the z-axis. The color of the low resistivity area is lighter than that of Figure 3(a), which means that its value is relatively high, around 500–600 Ωm.
[figures omitted; refer to PDF]
According to the tunneling exposures shown in Figure 4, tunnel exaction encountered water gushing at 64 + 728 m to 64 + 718 m. The influence range of the water body is 0 m to 10 m ahead tunnel face. It was revealed by field excavation, as shown in Figure 5, that the water inflow is 1500 m3 per hour at 64 + 727. The excavation result is consistent with the result obtained by L1 norm inversion. On the whole, the ACO inversion algorithm based on the L1 norm could better estimate the low resistivity anomalous bodies than the L2 norm.
[figure omitted; refer to PDF][figure omitted; refer to PDF]3. Conclusions
In this paper, an ACO algorithm based on the L1 norm is proposed for advanced tunnel detection. The key component of this approach is using the 3D induced polarization method to collect and process the data in the forward modeling. The inversion adopts the data weighting L1 norm ACO, which can increase the weight of effective data in the deep, so as to locate the deep anomalous bodies.
The proposed method provides an ACO algorithm using the L1 norm for tunnel advance detection. Compared to the L2 norm method, the developed method produces a better effect in identifying the sharp boundary of low resistivity anomalous bodies.
The developed method was tested using the two low resistivity models to simulate the water-bearing fault, and the 1D distribution of low resistivity body can be recovered by this inversion method. The method was applied to the field detection of the water conveyance project from Songhua River in the middle of Jilin province, which was verified through tunnel excavation.
Acknowledgments
This work was supported by the Science & Technology Program of Department of Transport of Shandong Province under Grant no. 2019B47_2.
[1] M. H. Loke, . Tutorial: 2-D and 3-D electrical imaging surveys, 2004, https://www.geotomosoft.com/coursenotes.zip
[2] B. Liu, Y. Pang, D. Mao, "A rapid four-dimensional resistivity data inversion method using temporal segmentation," Geophysical Journal International, vol. 221 no. 1, pp. 586-602, DOI: 10.1093/gji/ggaa019, 2020.
[3] B. Liu, Q. Guo, S. C. Li, "Deep learning inversion of electrical resistivity data," IEEE Transactions on Geoscience and Remote Sensing, vol. 58 no. 8, pp. 5715-5728, .
[4] S. Li, B. Liu, Y. Ren, "Deep-learning inversion of seismic data," IEEE Transactions on Geoscience and Remote Sensing, vol. 58 no. 3, pp. 2135-2149, DOI: 10.1109/tgrs.2019.2953473, 2020.
[5] Y. J. Song, D. Q. Wu, W. Deng, "Multi-population parallel co-evolutionary differential evolution for parameter optimization," Energy Conversion and Management, vol. 228, 2021.
[6] W. Deng, J. J. Xu, Y. J. Song, H. M. Zhao, "Differential evolution algorithm with wavelet basis function and optimal mutation strategy for complex optimization problem," Applied Soft Computing, vol. 100, 2020.
[7] Y. J. Song, D. Q. Wu, A. W. Mohamed, X. B. Zhou, B. Zhang, W. Deng, "Enhanced success history adaptive DE for parameter optimization of photovoltaic models," Complexity, vol. 2021,DOI: 10.1155/2021/6660115, 2021.
[8] W. Deng, J. J. Xu, H. M. Zhao, Y. J. Song, "A novel gate resource allocation method using improved PSO-based QEA," IEEE Transactions on Intelligent Transportation Systems, vol. 99, 2020.
[9] W. Deng, J. J. Xu, X. Z. Gao, H. M. Zhao, "An enhanced MSIQDE algorithm with novel multiple strategies for global optimization problems," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 99, 2020.
[10] L. T. Nguyen, T. Nestorović, "Unscented hybrid simulated annealing for fast inversion of tunnel seismic waves," Computer Methods in Applied Mechanics and Engineering, vol. 301, pp. 281-299, DOI: 10.1016/j.cma.2015.12.004, 2016.
[11] J. P. Hu, Y. L. Liu, X. He, J. H. Wen, "A novel hybrid algorithm with marriage of particle swarm optimization and homotopy optimization for tunnel parameter inversion," Applied Mechanics and Materials, vol. 231, pp. 2033-2037, 2012.
[12] J. Park, K.-H. Lee, J. Park, H. Choi, I.-M. Lee, "Predicting anomalous zone ahead of tunnel face utilizing electrical resistivity: I. Algorithm and measuring system development," Tunnelling and Underground Space Technology, vol. 60, pp. 141-150, DOI: 10.1016/j.tust.2016.08.007, 2016.
[13] J. Park, K.-H. Lee, B.-K. Kim, H. Choi, I.-M. Lee, "Predicting anomalous zone ahead of tunnel face utilizing electrical resistivity: II. Field tests," Tunnelling and Underground Space Technology, vol. 68,DOI: 10.1016/j.tust.2017.05.017, 2017.
[14] L. C. Nie, X. X. Zhang, B. Liu, "A study on resistivity imaging in tunnel ahead prospecting based on GPU joint inversion," Chinese Journal of Geophysics, vol. 82, 2017.
[15] M. Dorigo, V. Maniezzo, A. Colorni, "Ant System: optimization by a colony of cooperating agents," IEEE Trans Syst Man Cybernet Part B, vol. 26 no. 1,DOI: 10.1109/3477.484436, 1996.
[16] C. Blum, "Ant colony optimization introduction and recent," Physics of Life Reviews, vol. 2 no. 4,DOI: 10.1016/j.plrev.2005.10.001, 2006.
[17] C. R. Conti, M. Roisenberg, G. Neto, M. J. Porsani, "Fast seismic inversion methods using ant colony optimization algorithm," IEEE Geoscience and Remote Sensing Letters, vol. 10 no. 5, pp. 1119-1123, DOI: 10.1109/lgrs.2012.2231397, 2013.
[18] L. Nie, Z. Ma, B. Liu, "A weighting function-based method for resistivity inversion in subsurface investigations," Journal of Environmental and Engineering Geophysics, vol. 25 no. 1, pp. 129-138, DOI: 10.2113/jeeg19-029, 2020.
[19] C. deGroot-Hedlin, S. Constable, "Occam's inversion to generate smooth, two-dimensional models from magnetotelluric data," Geophysics, vol. 55, pp. 1613-1624, 1990.
[20] C. G. Farquharson, "Constructing piecewise-constant models in multidimensional minimum-structure inversions”," Geophysics, vol. 73, 2008.
[21] J. Sun, Y. Li, "Adaptive Lp inversion for simultaneous recovery of both blocky and smooth features in a geophysical model," Geophysical Journal International, vol. 197 no. 2, pp. 882-899, DOI: 10.1093/gji/ggu067, 2014.
[22] M. H. Loke, I. Acworth, T. Dahlin, "A comparison of smooth and blocky inversion methods in 2D electrical imaging surveys," Exploration Geophysics, vol. 34 no. 3, pp. 182-187, DOI: 10.1071/eg03182, 2003.
[23] C. Blum, "Ant colony optimization: introduction and recent trends," Physics of Life Reviews, vol. 2 no. 4, pp. 353-373, DOI: 10.1016/j.plrev.2005.10.001, 2005.
[24] C. G. Farquharson, D. W. Oldenburg, "Non-linear inversion using general measures of data misfit and model structure," Geophysical Journal International, vol. 134 no. 1, pp. 213-227, DOI: 10.1046/j.1365-246x.1998.00555.x, 1998.
[25] L.-Y. Zhang, H.-F. Liu, "The application of ABP method in high-density resistivity method inversion," Chinese Journal of Geophysics, vol. 54 no. 1, pp. 64-71, DOI: 10.1002/cjg2.1587, 2011.
[26] L. Huang, C. Zhou, K. Wang, "Hybrid ant colony algorithm for traveling salesman problem," Progress in Natural Science, vol. 13 no. 4, pp. 295-299, DOI: 10.1080/10020070312331343560, 2003.
[27] S. Liu, X. Hu, T. Liu, "A stochastic inversion method for potential field data: ant colony optimization," Pure and Applied Geophysics, vol. 171 no. 7, pp. 1531-1555, DOI: 10.1007/s00024-013-0712-8, 2014.
[28] Y. Chen, S. Fomel, J. Hu, "Iterative deblending of simultaneous-source seismic data using seislet-domain shaping regularization," Geophysics, vol. 79 no. 5, pp. V179-V189, DOI: 10.1190/geo2013-0449.1, 2014.
[29] S. Gan, S. Wang, Y. Chen, X. Chen, W. Huang, H. Chen, "Compressive sensing for seismic data reconstruction via fast projection onto convex sets based on seislet transform," Journal of Applied Geophysics, vol. 130, pp. 194-208, DOI: 10.1016/j.jappgeo.2016.03.033, 2016.
[30] S. Zu, H. Zhou, W. Mao, "Iterative deblending of simultaneous-source data using a coherency-pass shaping operator," Geophysical Journal International, vol. 211 no. 1, pp. 541-557, DOI: 10.1093/gji/ggx324, 2017.
[31] Y. K. Chen, "Automatic Velocity Analysis Using High-Resolution Hyperbolic Radon transformAutomatic Velocity Analysis," Geophysics, vol. 83, 2018.
[32] H. Wang, G. T. Huang, W. Chen, Y. K. Chen, "Q-compensated denoising of seismic data," IEEE Transactions on Geoscience and Remote Sensing, vol. 59 no. 4, pp. 3580-3587, 2021.
[33] S. Qu, E. Verschuur, Y. K. Chen, "Full waveform inversion and joint migration inversion with an automatic directional total variation constraint," Geophysics, vol. 84, 2019.
[34] B. Liu, S. C. Li, L. C. Nie, J. Wang, Q. S. Zhang, "3D resistivity inversion using an improved Genetic Algorithm based on control method of mutation direction," Journal of Applied Geophysics, vol. 87,DOI: 10.1016/j.jappgeo.2012.08.002, 2012.
[35] S. Li, L. Nie, B. Liu, "The practice of forward prospecting of adverse geology applied to hard rock TBM tunnel construction: the case of the Songhua River water conveyance project in the middle of Jilin province," Engineering, vol. 4 no. 1, pp. 131-137, DOI: 10.1016/j.eng.2017.12.010, 2018.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Zhao Ma et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
During the construction of the tunnel, there may be water-bearing anomalous structures such as fault fracture zone. In order to ensure the safety of the tunnel, it is necessary to carry out advanced tunnel detection. The traditional linear inversion method is highly dependent on the initial model in the tunnel resistivity inversion, which makes the inversion results falling into the local optimal optimum rather than the global one. Therefore, an inversion method for tunnel resistivity advanced detection based on ant colony algorithm is proposed in this paper. In order to improve the accuracy of tunnel advanced detection of deep anomalous bodies, an ant colony optimization (ACO) inversion is used by integrating depth weighting into the inversion function. At the same time, in view of the high efficiency and low cost of one-dimension inversion and the advantages of L1 norm in boundary characterization, a one-dimensional ant colony algorithm is adopted in this paper. In order to evaluate the performance of the algorithm, two sets of numerical simulations were carried out. Finally, the application of the actual tunnel water-bearing anomalous structure was carried out in a real example to evaluate the application effect, and it was verified by excavation exposure.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details



1 Geotechnical and Structural Engineering Research Center, Shandong University, Jinan 250061, China; School of Qilu Transportation, Shandong University, Jinan 250061, China
2 Geotechnical and Structural Engineering Research Center, Shandong University, Jinan 250061, China; School of Civil Engineering, Shandong University, Jinan 250061, China
3 Qilu Transportation Development Group Co., LTD, Jinan, Shandong 250101, China
4 Shandong Provincial Communications Planning and Design Institute Co., LTD, Jinan, Shandong 250101, China