簡易檢索 / 詳目顯示

研究生: 吳天瑞
TRI - JOKO WAHYU ADI
論文名稱: 採用混和類神經網路及隱藏馬可夫模式建構可應用於下水道推進專案之地質預測支援系統
Geology Prediction Support System For Microtunneling Projects Using Hybrid Neural-Hidden Markov Model
指導教授: 呂守陞
Sou-Sen Leu
口試委員: 林宏達
none
曾惠斌
none
余文德
none
王維志
none
陳立憲
none
學位類別: 博士
Doctor
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 215
中文關鍵詞: 支援決策系統地質預測隱藏馬可夫模式短管推進類神經網路資訊價值
外文關鍵詞: Decision support system, Geology prediction, Hidden Markov Models, Microtunneling, Neural Networks, Value of Informaiton
相關次數: 點閱:519下載:8
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • Uncertain ground conditions represent the primary source of risk in underground tunnel construction. However, this problem can be solved by developing an accurate, probabilistic description of the geology. This dissertation presents a general model of a Geology Prediction Support System (GPSS) that can be used as a basis for developing more effective microtunneling planning and construction. The GPSS engine, Neural-Hidden Markov Model (Neural-HMM), was designed using a combination of Hidden Markov Model and back propagation Neural Network. An approximate inference technique – Particle Filter (PF) Algorithm – is used to calculate and update posterior probability of the geological parameters. This model overcomes the deficiencies of existing models by readily incorporating all available geologic information and updating geologic predictions based on observations trained by the neural network. The GPSS is also equipped with a Value of Information module to support the decision maker with trade off information prior to extensive soil exploration. In order to validate and demonstrate the application of the proposed model a microtunneling project, the Zhong-He drainage water tunnel in Taiwan, was used as real case study. The results show that the GPSS provides a high accuracy of geology prediction and increases the value of information to decision makers.

    Abstract i Dedication and Acknowledgments iii Table of Contents vii Symbols, Notation Definition and Abbreviation ix List of Figures xi List of Tables xiv List of Appendix xv CHAPTER 1: INTRODUCTION 1.1. Introduction: Importance of geology in tunneling 1 1.2. Research scope and objectives 4 1.3. Research methodology 5 1.4. Management relevance 6 1.5. Dissertation organization 7 CHAPTER 2: LITERATURE REVIEW 2.1. General overview of microtunneling 9 2.2. Soil parameters affecting microtunneling productivity 17 2.3. The need and requirements of geology prediction model 26 2.4. Previous study on geology prediction model 28 2.5. Geophysical methods for geology prediction 34 CHAPTER 3: MODEL CONSTRUCTION 3.1. Reason for adopting Markov process 40 3.2. Hidden Markov Model (HMM) 45 3.3. Back Propagation Neural Network (BPNN) 58 3.4. Hybrid Neural-HMM 63 3.5. Model Inference 76 3.6. Stochastic Simulation: Particle Filter 79 3.7. Modeling observations inter-dependency 84 CHAPTER 4: MODEL IMPLEMENTATION 4.1. Project (case study) description 87 4.2. Model input 95 4.3. Prediction result 102 4.4. Model Validation and Sensitivity analysis 108 CHAPTER 5: MODEL EXTENSION 5.1. Geology Prediction Support System (GPSS) architecture 114 5.2. Value of Information module 117 5.3. System demonstration 123 5.4. Export mechanism to other decision support system 126 CHAPTER 6: CONCLUSION 6.1. Conclusion 131 6.2. Future research direction 132 References 135 Appendix 1. Zhong-He project soil information 145 Appendix 2. Pipe Jacking component and process 182 Bibliography 190

    Abdellaoui, M., and Hey, J.D., (2008), Advances in Decision Making Under Risk and Uncertainty, Springer
    Abe, K., Miyatake, H., and Oguri K., (2007), A study on switching AR-HMM driving behavior model depending on driver's states, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, art. no. 4357629, 806-811.
    Alimoradi, A., Ali, M., Reza, N., Mojtaba, Z.S., and Fshin, E., (2008), Prediction of geology hazardous zones in front of a tunnel faces using TSP-203 and artificial neural network, Tunnelling and Underground Space Technology, 23(6), 711-717.
    Arulampalam, S. Maskell N.G., and Clapp, T., (2002), A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking, IEEE Transactions on Signal Processing, 50(2), 174–188.
    ASCE, (2001), Standard construction guidelines for microtunneling, Committee Ballot, Revision 7, 1998, Reston, Va.
    Baecher, G. B., (1972), Site Exploration: A probabilistic approach, Ph.D. Thesis, Department of Civil Engineering, Massachusetts Institute of Technology.
    Baum, E.B., and Haussler, D., (1989), What size net gives valid generalization?, Neural Computation, 1(1):151-160.
    Blocksidge, H. and Zurawski, J., (2007), Pipe Selection Criteria for Trenchless Projects: Microtunneling to large Tunnels, International pipelines conference, July 2007, Boston, Massachusetts.
    Burke, L.I., and Ignizio, J.P., (1992), Neural networks and operations research: An overview, Computers & OR 19(3-4): 179-189 (1992)
    Chan, M. H., (1981), A Geological Prediction and Updating Model in Tunneling, Master’s Thesis, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge-Massachusetts.
    Chang, P. S. and Yu, C. W., (2005), Reliability of geological exploration methods during construction of the Hsuehshan tunnel, World Long Tunnels.
    Chen, H., and Wang, G., (2009), Prediction method of RBF neural network for deformation monitoring, Journal of Geomatics, Volume 34, Issue 4, 17-18.
    Chung, T. H., Abraham, D.M.,. and Gokhale, S.B., (2004), Decision support system for microtunneling applications, Journal of Construction Engineering and Management 130(6)., 2004, pp. 835-843.
    Demuth, H., and Beale, M. (1996). Neural Network Toolbox User’s Guide, The MATH WORKS, Inc., Natick, Mass.
    Doucet, A., Godsill, S.J., and Andrieu, C. (2000), On sequential Monte Carlo sampling methods for bayesian filtering. Statistics and Computing, 10:197–208, 2000.
    Frasconi, P., Soda, G., and Vullo, A., 2001, Text categorization for multi-page documents: A hybrid Naive Bayes HMM approach, Proceedings of First ACM/IEEE-CS Joint Conference on Digital Libraries , pp. 11-20
    FSTT, (2004), Microtunneling and Horizontal Drilling, French Society for Trenchless Technology , Hermes Science Publishing Ltd.
    Goh, A. T. C., (2001), Neural networks applications in geotechnical engineering. Special Issue on Neural Computing in Civil Engineering, Scientia Iranica International Journal of Science & Technology, Iran, Vo. 8(1), 1-9.
    Halloway, C.A., (1979), Decision making under uncertainty Models and Choice, Prentice hall.
    Herrenknecht, 2011, Tunnel Boring Machines, www.herrenknecht.com/products/ tunnel-boring-machines.html
    Hwang, J. H., and Lu, C. C., (2007), A Semi-analytical method for analyzing the tunnel water inflow, Journal of Tunneling and Underground Space Technology, 22(1), 39-46.
    Ioannou, P.G, (1987), Geologic Prediction Model for Tunneling, Journal of Construction Engineering and management, 113(4), 569-590.
    JSTT (1994), Microtunneling jacking force, Japan Society of Trenchless Tunneling Techniques, Japan, May 1994.
    Juang, C.H., Lin, P.S., and Tso, T.H., (1997), Interpretation of In-Situ Test Data Using Artificial Neural Networks, proceedings IASTED International Conference on Intelligent Information Systems (IIS '97).
    Julian, W., Martin, L., Andrew, M., and George, K., (2004), Development of non-homogeneous and hierarchical hidden Markov models for modeling monthly rainfall and stream flow time series, Conference on Critical Transitions In Water And Environmental Resources Management, 212, 1-10.
    Karam, K. S., and Karam, J.S., (2007), Decision analysis applied to tunnel exploration planning. I: Principles and case study, Journal of Construction Engineering and Management 133(5).,2007, pp. 344-353.
    Kavzoglu, T., 1999, Determining Optimum Structure for Artificial Neural Networks, Proceedings of the 25th Annual Technical Conference and Exhibition of the Remote Sensing Society,Cardiff, UK, pp. 675-682, 8-10 September 1999.
    Kohavi, R., (1995), A Study of Cross Validation and Bootstrap for Accuracy Estimation and Model Selection, International Joint Conference on Artificial Intelligence (IJCAI) 1995
    Koller, G., (2000), Risk Modeling for Determining Value and Decision Making, Chapman & Hall/CRC.
    Kim, K.-D., Lee, S., and Oh, H. J., (2009), Prediction of ground subsidence in Samcheok city, Korea using artificial neural networks and GIS, Environmental Geology 58 (1), 61-70.
    Klein, S. J., and Essex, R. J., (1995), Microtunneling design considerations, Proceeding., 2nd Int. Conf., Advances in Underground Pipeline Engineering, ASCE, Reston, Va., 603–614.
    Klose, C,D., (2002), Fuzzy rule-based expert system for short range seismic prediction, Journal of Computers and Geoscience 28(3), 377-386.
    Klose, C,D., (2006), Self-organizing maps for geo-scientific data analysis: geological interpretation of multidimensional geophysical data, Journal of computer and Geoscience 10(3), 265-277.
    Kramer, S. R., Mac Donald, W. J., and Thompson, J. C., (1992), An introduction to Trenchless Technology, Chapman and Hall, New York.
    Lee, S., and Chang, L.M., (2004), Bid-markup determination for microtunneling projects, Tunneling and Underground Space Technology, 19(2), 2004, pp. 151-163.
    Lee, J.-H., Kim, Y.-S., Jin, G.-R., Kwon T.S., Hwang, W.S., Han, H.S., Shin, S.U., and Seo, I.S., (2008), Deformation analysis by artificial neural networks and FEM database for design and construction of NATM tunnels, Proceedings of the International Young Scholars Symposium on Rock Mechanics - Boundaries of Rock Mechanics Recent Advances and Challenges for the 21st Century, 639-643.
    Leu, S.S, Adi T.J.W, and Sutanto, A., (2010), Applied Real-time Bayesian Analysis in Forecasting Tunnel Geological Conditions, IEEE international conference on Industrial engineering and Engineering management, Macao, art. no. 5674155, pp. 1505-1508.
    Leu, S.S, and Adi, T.J.W, (2011a), Microtunneling Decision support systems (MDS) Using Hybrid Neural-Autoregressive Hidden Markov Model, Expert Systems with Applications, 38 (2011) 5801–5808.
    Leu, S.S, and Adi, T.J.W, (2011b), Probabilistic Prediction of Tunnel Geology using Neural-HMM, Engineering Application of Artificial Neural Network. Engineering Application of Artificial Intelligent, Elsevier, 24 (2011) 658–665.
    Likhtruangsilp V., and Ioannou P.G.., (2004), Risk-Sensitive Decision Support System for Tunnel Construction, Geotechnical Special Publication, 126II, pp 1508-1515.
    Liu D.H., Zhou Y.Q., Wang S., and Zhang Y.L., (2009), Stochastic simulation and risk analysis of water tunnel TBM construction scheduling based on geologic prediction using markov process, Xitong Fangzhen Xuebao / Journal of System Simulation 21 (2), 558-562.
    Lu, Y., Xianghong S., and Yan G., (2009), The application of hidden Markov model in classifying novice and experienced drivers by driving behavioral features, International Conference on Transportation Engineering, 3160-3165.
    Lueke, J. S., and Ariaratnam, S. T., (2005), Surface heave mechanism in horizontal Directional Drilling, Journal of Construction Engineering and Management 131(5), 540-547.
    Mito, Y., Yamamoto, T., Shirasagi, S., and Aoki, K., (2003), Prediction of the geological condition ahead of the tunnel faces in TBM Tunnels by Geo-statistical simulation technique, South African Institute of Mining and Metallurgy.
    Peter, F.R., and Bertug, A., (2004), Drought frequency analysis with a hidden state Markov model, Conference on Critical Transitions In Water And Environmental Resources Management, 216, 1-10.
    Poh, T.Y., Goh, A. T. C., and Wong I.H., (2001), Ground movements associated with wall construction case histories, Journal of Geotechnical and Geo-environmental Engineering, American Society of Civil Engineers, USA. vol. 127(12),1061-1074.
    Qin, S.W., Chen, J.P., Xiao, Y.H., and Que, J.S., (2008), Time series analysis of ground surface displacement induced by tunnel excavation, Proceedings of the International Young Scholars Symposium on Rock Mechanics - Boundaries of Rock Mechanics Recent Advances and Challenges for the 21st Century, 363-366.
    Richard, P., and Dennis, C., (1984), Cross-Validation of Regression Models. Journal of the American Statistical Association 79 (387): 575–583.
    Ruwanpura, J.Y, AbouRizk, S.M, and Allouche, M., (2003), Analytical methods to reduce uncertainty in tunnel construction project, Canadian journal of civil engineering, vol.31, no.2, 345-360.
    Santos, Jr., and Tarcı´sio, B. C., (2008), Artificial neural networks analysis of Sao Paulo subway tunnel settlement data, Tunneling and Underground Space Technology 23 (6), 481–491.
    Shahin, M., Jaksa, M. B. and Maier, H. R., (2001), Artificial Neural Network Applications in Geotechnical Engineering. Australian Geomechanics, Vol. 36(1) 49-62.
    Sprague, R.H., and Carlson, E.D., (1982), Building Effective Decision Support Systems, Prentice-Hall, Englewood Cliffs, N.J.
    Staheli, K., and Hermanson, G. E., (1996), “Microtunneling: When, where, and how to use it. Water Environmental Technology, 8(3), 31–36.
    Sterling, R.L, (2010), Development of trenchless technology in North America, Lecture note on Civil Engineering department, National Taipei University of Science and Technology, Taiwan
    Sutanto, A., (2008), Geologic Prediction Model with real time Bayesian series analysis, Master’s Thesis, Department of Construction Engineering, National Taiwan University of Science and Technology, Taipei-Taiwan.
    Syski, R., (1992), Passage times for Markov chains, IOS Press, ISBN 905199060X.
    Teh, C. I., Wong, K. S., Goh, A. T. C. and Jaritngam, S., (1997), Prediction of pile capacity using neural networks, Journal of the Computing in Civil Engineering, American Society of Civil Engineers, USA, vol. 11(2), 129-138.
    Tian, M.D., Yi, M.S., Min L., and Li, L., (2007), Vehicle Recognition Based on Gabor Wavelets Transform and Hidden Markov Model, International Conference on Transportation Engineering, 296-301.
    Tian, Z.X, Qiao, C.S., Teng, W.Y., and Liu, K.Y., (2004), Method of predicting tunnel deformation based on support vector machines, China Railway Science, 25(1), 86-90.
    Toth,L., Kocsor, A., Csiric, J.,2005, On Naive Bayes in Speech Recognition, Int. J. Appl. Math. Comput. Sci., 2005, Vol. 15, No. 2, 287–294
    Turban, E., (1990), Decision Support and Expert System, Macmillan Publishing Co., New York.
    Thyer, M., and Kuczera, G., (2003), A Hidden Markov Model for modeling long-term persistence in multi-site rainfall time series, Real data analysis, Journal of Hydrology 275 (1-2), 27-48.
    Ueki, M., Haas, C. T., and Seo, J., (1999), Decision tool for microtunneling method selection, Journal of Construction Engineering and Management, 125(2), 1999, pp.123-131.
    Wang, Y., Cheng, H.D., and Shan, J., (2008), Detecting shadows of moving vehicles based on HMM , 2008 19th International Conference on Pattern Recognition, ICPR 2008, art. no. 4761498.
    Wei, O.Y., (2007), Study of productivities of pipe jacking construction in Taiwan. Master Thesis, Department of Construction Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan.
    Woodroffe, N. J. A. and Ariaratnam, S. T., (2008), Cost and Risk Evaluation for horizontal Directional Drilling versus Open Cut in an urban Environment, Practice and periodical on structural design and construction, 13(2).
    Xuan, T., (2004), Auto-regression hidden Markov model with application in an El-Nino study, Master’s Thesis, Department of Mathematics and statistics university of Saskatchewan, Saskatoon.
    Xuan, Z., and Xuhui B., (2009), The forecasting of rock burst in deep-buried tunnel with adaptive neural network, Proceedings - 2009 International Conference on Industrial and Information Systems, IIS art. no. 5116283, 3-6.
    Yang, W.C., Peng, L.-M, , and Wang, L.C, (2009), Method of ground settlement prediction in urban tunnel construction based on ARMA, the 2009 Geo-Hunan International Conference (GSP 192), 270-275.
    Yeh, S. F., Lin, M. D., and Tsai, K. T., 2008, Development of cost functions for open-cut and jacking methods for sanitary sewer system construction in central Taiwan, Practice Periodical of Hazardous, Toxic, and Radioactive Waste Management 12 (4), 282-289.
    Yu, C. W., (2005), Applications of three dimensional geological models to the Construction of the Hsuehshan tunnel, World Long Tunnel.
    Zang, J.Y, Feng, S.Z., and Liu, D.H., (2005), A forecasting method for tunnel surrounding rock deformation using RBF neural network, Engineering Science, 7(10), 87-90.
    Zhao, H.B., (2004), Predicting the surrounding deformations of tunnel using support vector machine, Chinese Journal of Rock Mechanics and Engineering, 24 (4), 649-652.

    QR CODE