Gravitational Search Algorithm for Microseismic Source Location in Tunneling: Performance Analysis and Engineering Case Study

Microseismic source location (MSL) provides crucial information for the interpretation of rock mass stability and early warning of rock mass hazards. The accuracy of MSL mainly depends on the formation of the sensor array, the multi-velocity model, and the locating algorithm. Especially, the choice of algorithm plays a decisive role, which requires both optimal accuracy and efficiency for searching the global optimal solution. In this paper, an advanced heuristic algorithm, Gravitational Search Algorithm (GSA), is applied for MSL in tunnel engineering. A standard framework of the GSA-based searching process is first built. Its accuracy, stability, and speed of convergence are rigorously compared and analyzed with particle swarm optimization and simplex algorithm using synthetic and real microseismic data. Four types of equivalent velocity models are combined with the searching algorithm to further discuss the applicability and performance of GSA in different situations. The studies show that for all the cases, GSA has the highest speed of convergence with the best accuracy. Locating errors are controlled within 10 m, which fulfills the requirement of engineering accuracy. A representative case study is conducted using microseismic data prior to a major rockburst in a twin-tube highway tunnel. The calculated cluster of seismic events using GSA-based algorithm well matches the actual unstable areas. This work indicates that GSA is an optimal algorithm for microseismic source location and rockburst warning in tunneling.

[1]  J. Quirein,et al.  Velocity calibration for microseismic monitoring: A very fast simulated annealing (VFSA) approach for joint-objective optimization , 2009 .

[2]  Lei Jia,et al.  Localization of microseismic source based on genetic-simplex hybrid algorithm , 2017, 2017 Chinese Automation Congress (CAC).

[3]  Lu Caiping,et al.  OPTIMIZATION ALGORITHM OF NETWORK CONFIGURATION FOR IMPROVING LOCATION ACCURACY OF MICROSEISM IN COAL MINE , 2012 .

[4]  Zhihui Zou,et al.  Velocity modeling and inversion techniques for locating microseismic events in unconventional reservoirs , 2015, Journal of Earth Science.

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Mao Chen Ge Analysis of Source Location Algorithms Part I: Overview and Non-Iterative Methods , 2003 .

[7]  John A. Hudson,et al.  ISRM Suggested Method for In Situ Microseismic Monitoring of the Fracturing Process in Rock Masses , 2015, Rock Mechanics and Rock Engineering.

[8]  Xia-Ting Feng,et al.  Sectional velocity model for microseismic source location in tunnels , 2015 .

[9]  Hao Liu,et al.  Modeling and locating underground water pipe leak with microseismic data , 2017 .

[10]  Yue Yang,et al.  Improvements on particle swarm optimization algorithm for velocity calibration in microseismic monitoring , 2015 .

[11]  Danilo R. Velis,et al.  Microseismic event location using global optimization algorithms: An integrated and automated workflow , 2018 .

[12]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[13]  Shahriar Talebi,et al.  Anisotropy Effects on Microseismic Event Location , 2007 .

[14]  Mao Chen Ge,et al.  ANALYSIS OF SOURCE LOCATION ALGORITHMS Part II: Iterative methods , 2003 .

[15]  Robert H. Jones,et al.  The use of a genetic algorithm for the optimal design of microseismic monitoring networks , 1994 .

[16]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[18]  Francesco Grigoli,et al.  Automated Seismic Event Location by Travel‐Time Stacking: An Application to Mining Induced Seismicity , 2013 .

[19]  Qiu Shili EVOLUTION LAW AND MECHANISM OF ROCKBURSTS IN DEEP TUNNELS: IMMEDIATE ROCKBURST , 2012 .

[20]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[21]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[22]  Duo Yuan,et al.  Joint inversion for effective anisotropic velocity model and event locations using S-wave splitting measurements from downhole microseismic data , 2017 .

[23]  Tian-bin Li,et al.  Brittle Rock Modeling Approach and its Validation Using Excavation-Induced Micro-Seismicity , 2016, Rock Mechanics and Rock Engineering.

[24]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[25]  Xu Suchao MICROSEISM SOURCE LOCATION WITH HIERARCHICAL STRATEGY BASED ON PARTICLE SWARM OPTIMIZATION , 2009 .

[26]  He Jiang,et al.  Study on the Improvement of the Microseismic Network Configuration for San He-Jian Coal Mine , 2011 .