研究生: |
洪瑞光 Randy Aditya Putra Ariussanto |
---|---|
論文名稱: |
APPLICATION OF MODIFIED KALMAN FILTER FOR ENSEMBLE ENGINEERING MODELS APPLICATION OF MODIFIED KALMAN FILTER FOR ENSEMBLE ENGINEERING MODELS |
指導教授: |
呂守陞
Sou-Sen Leu |
口試委員: |
謝佑明
Yo-Ming Hsieh 李欣運 Hsin-Yun Lee |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 營建工程系 Department of Civil and Construction Engineering |
論文出版年: | 2018 |
畢業學年度: | 106 |
語文別: | 英文 |
論文頁數: | 72 |
中文關鍵詞: | ensemble model 、modified kalman filter 、leak detection 、symbiotic organisms search |
外文關鍵詞: | ensemble model, modified kalman filter, leak detection, symbiotic organisms search |
相關次數: | 點閱:210 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
In the recent years, the use of ensembles model in forecasting and assessing the uncertainty in engineering field has become more common, especially in weather forecasting. The main idea of ensemble model is to reduce the model and measurement error caused by the measurement data noises or even the structural uncertainty. This issue has been studied as an uncertainty quantification problem and the main goal is to assess the uncertainty from either model or measurement device so that they can be anticipated and reduced to obtain the almost optimal result. One of the ground breaking techniques to deal with this is, called filtering, which used for data assimilation method. Kalman Filter had been studied and developed throughout the years and has touches many fields in the engineering field such as weather forecasting, GPS system, and even leak detection techniques. It has gained popularity because of its simple conceptual formulation, relative ease implementation and versatile to be implemented and adjusted in certain problem. This research uses a modified Kalman Filter for ensemble models to calibrate hydraulic parameters. Water is the most essential element for human and every living creature. Water scarcity becomes one of the global major problem. Because of this, the need of a well-developed leak detection system is to reduce the water loss due to leak is needed for a better water distribution system. Depart from this issue, this research implements a modified Kalman Filter combined with the Symbiotic Organism Search Algorithm for an internal leak detection system technique in a pipeline system.
In the recent years, the use of ensembles model in forecasting and assessing the uncertainty in engineering field has become more common, especially in weather forecasting. The main idea of ensemble model is to reduce the model and measurement error caused by the measurement data noises or even the structural uncertainty. This issue has been studied as an uncertainty quantification problem and the main goal is to assess the uncertainty from either model or measurement device so that they can be anticipated and reduced to obtain the almost optimal result. One of the ground breaking techniques to deal with this is, called filtering, which used for data assimilation method. Kalman Filter had been studied and developed throughout the years and has touches many fields in the engineering field such as weather forecasting, GPS system, and even leak detection techniques. It has gained popularity because of its simple conceptual formulation, relative ease implementation and versatile to be implemented and adjusted in certain problem. This research uses a modified Kalman Filter for ensemble models to calibrate hydraulic parameters. Water is the most essential element for human and every living creature. Water scarcity becomes one of the global major problem. Because of this, the need of a well-developed leak detection system is to reduce the water loss due to leak is needed for a better water distribution system. Depart from this issue, this research implements a modified Kalman Filter combined with the Symbiotic Organism Search Algorithm for an internal leak detection system technique in a pipeline system.
1. Toth, Z. and E. Kalnay, Ensemble forecasting at NCEP and the breeding method. Monthly Weather Review, 1997. 125(12): p. 3297-3319.
2. Palmer, T., et al., The European Centre for Medium-range Weather Forecasts (ECMWF) program on extended-range prediction. Bulletin of the American Meteorological Society, 1990. 71(9): p. 1317-1330.
3. Houtekamer, P., et al., A system simulation approach to ensemble prediction. Monthly Weather Review, 1996. 124(6): p. 1225-1242.
4. Grimit, E.P. and C.F. Mass, Initial results of a mesoscale short-range ensemble forecasting system over the Pacific Northwest. Weather and Forecasting, 2002. 17(2): p. 192-205.
5. Gneiting, T., et al., Calibrated probabilistic forecasting using ensemble model output statistics and minimum CRPS estimation. Monthly Weather Review, 2005. 133(5): p. 1098-1118.
6. Bennett, A.F., Inverse methods in physical oceanography. 1992: Cambridge university press.
7. Annan, J., et al., Parameter estimation in an intermediate complexity earth system model using an ensemble Kalman filter. Ocean modelling, 2005. 8(1-2): p. 135-154.
8. Evensen, G., The ensemble Kalman filter: Theoretical formulation and practical implementation. Ocean dynamics, 2003. 53(4): p. 343-367.
9. Leakage and the Efficient Use of Water, O.o.W. Services, Editor. 2000.
10. Water distribution network leakage in the UK. 2010.
11. Colombo, A.F.a.B.W.K., Energy and costs of leaky pipes toward comprehensive picture. Journal of Water Resources Planning and Management, 2002. 128(6): p. 441-150.
12. Billmann, L. and R. Isermann, Leak detection methods for pipelines. Automatica, 1987. 23(3): p. 381-385.
13. Committee, A.W.W.A.A.W.L.C., Applying worldwide BMPs in water loss control. J. Am. Water Works Assoc., 2003. 95(8): p. 65-79.
14. Challenges, S.G. Forefront Questions in Nuclear Science and the Role of Computing at the Extreme Scale. in A workshop sponsored by the Office of Nuclear Physics and the Office of Advanced Scientific Computing Research, held in January. 2009.
15. Marzouk, Y. and K. Willcox, Uncertainty quantification. The Princeton Companion to Applied Mathematics, edited by NJ Higham, MR Dennis, P. Glendinning, PA Martin, F. Santosa, and J. Tanner, 2015: p. 131-134.
16. Litvinenko, A. and H.G. Matthies, Inverse problems and uncertainty quantification. arXiv preprint arXiv:1312.5048, 2013.
17. Cardiff, M. and P.K. Kitanidis, Efficient solution of nonlinear, underdetermined inverse problems with a generalized PDE model. Computers & Geosciences, 2008. 34(11): p. 1480-1491.
18. Delgado-Aguiñaga, J.A., et al., Multi-leak diagnosis in pipelines based on Extended Kalman Filter. Control Engineering Practice, 2016. 49: p. 139-148.
19. Ganesh, C., et al., Leak Identification using Extended Kitanidis-Kalman Filter, in Computer Aided Chemical Engineering, K.V. Gernaey, J.K. Huusom, and R. Gani, Editors. 2015, Elsevier. p. 1817-1822.
20. Wu, X., et al., A modified Kalman filter algorithm for fractional system under Lévy noises. Journal of the Franklin Institute, 2015. 352(5): p. 1963-1978.
21. Laveti, G., G.S. Rao, and B. Bidikar, Modified Kalman Filter for GPS Position Estimation over the Indian Sub Continent. Procedia Computer Science, 2016. 87: p. 198-203.
22. Sullivan, T.J., Introduction to uncertainty quantification. Vol. 63. 2015: Springer.
23. Musoff, H. and P. Zarchan, Fundamentals of Kalman filtering: a practical approach. 2009: American Institute of Aeronautics and Astronautics.
24. Wolpert, D.M. and Z. Ghahramani, Computational principles of movement neuroscience. Nature neuroscience, 2000. 3(11s): p. 1212.
25. Rossman, L.A., EPANET 2: users manual. 2000.
26. API, R., 1130: Computational Pipeline Monitoring for Liquids. 2007, American petroleum institute.
27. Geiger, G., T. Werner, and D. Matko. Leak detection and locating-a survey. in PSIG Annual Meeting. 2003. Pipeline Simulation Interest Group.
28. Murvay, P.-S. and I. Silea, A survey on gas leak detection and localization techniques. Journal of Loss Prevention in the Process Industries, 2012. 25(6): p. 966-973.
29. Corporation, C., Controlotron non-intrusive ultrasonic flowmeters. 2005.
30. Bloom, D., Non-intrusive system detects leaks using mass measurement. Pipeline & gas journal, 2004. 231(7): p. 20-21.
31. Jackson, C.N., C.N. Sherlock, and P.O. Moore, Nondestructive testing handbook: Leak testing. 1998: American Society for Nondestructive Testing.
32. Lowry, W.E., et al., Method and system to locate leaks in subsurface containment structures using tracer gases. 2000, Google Patents.
33. Inc., P.T., Seeper trace leak detection for in-situ gas storage, sequestration and EOR sites. 2007.
34. Thompson, G.M. and R.D. Golding, Pipeline leak detection using volatile tracers, in Leak detection for underground storage tanks. 1993, ASTM International.
35. Loth, J., et al., Technology assessment of on-line acoustic monitoring for leaks/infringements in underground natural gas transmission lines. USA: West Virginia University, 2003.
36. Brodetsky, I. and M. Savic. Leak monitoring system for gas pipelines. in Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on. 1993. IEEE.
37. Meng, L., et al., Experimental study on leak detection and location for gas pipeline based on acoustic method. Journal of Loss Prevention in the Process Industries, 2012. 25(1): p. 90-102.
38. Fuchs, H. and R. Riehle, Ten years of experience with leak detection by acoustic signal analysis. Applied acoustics, 1991. 33(1): p. 1-19.
39. Rougier, J., Probabilistic leak detection in pipelines using the mass imbalance approach. Journal of Hydraulic Research, 2005. 43(5): p. 556-566.
40. Farmer, P., A new approach to pipe line leak detection. Pipe Line Industry;(USA), 1989. 70(6).
41. Whaley, R.S., Reet, J.V., Nicholas, R.E., A tutorial on computer based leak detection methods. PSIG Annual Meeting, 1992(Pipeline Simulation Interest Group: Texas, USA).
42. Zhang, J., Statistical pipeline leak detection for all operating conditions. Pipeline & Gas Journal, 2001: p. 42-45.
43. P. Novak, V.G., A. Jeffrey and D. E. Reeve, Hydraulic Modelling – an Introduction. Taylor & Francis e-Library, 2010. USA and Canada.
44. Janet K Allen, C.S., HaeJin Choi, Farrokh Mistree, Robust design for multiscale and multidisciplinary applications. Journal of Mechanical Design, 2006. 128(4): p. 832-843.
45. M.-Y. Cheng, P.M.F., D. Prayogo, High-performance concrete compressive strength prediction using Genetic Weighted Pyramid Operation Tree (GWPOT). Engineering Applications of Artificial Intelligence, 2014. 29: p. 104-113.
46. M.-Y. Cheng, D.K.W., D. Prayogo, A.F.V. Roy, Predicting productivity loss caused by change orders using the evolutionary fuzzy support vector machine inference model. Journal of Civil Engineering and Management, 2015. 21(7): p. 881-892.
47. Prayogo, D., A Novel Genetic Algorithm-Based Evolutionary Support Vector Machine for Optimizing High-Performance Concrete. Master Thesis, Department of Construction Engineering, National Taiwan University of Science and Technology, 2012.
48. M.-Y. Cheng, D.P., Y.-W. Wu, Novel Genetic Algorithm-Based Evolutionary Support Vector Machine for Optimizing High-Performance Concrete Mixture. Journal of Computing in Civil Engineering, 2014. 28(4).
49. Prayogo, D., An Innovative Parameter-Free Symbiotic Organisms Search (SOS) for Solving Construction-Engineering Problems. PhD thesis, Department of Construction Engineering, National Taiwan University of Science and Technology, 2015.
50. A.N., T., Locating Leaks with acoustic technology. American Water Works Association Journal, 2000. 92: p. 57-66.
51. M.-Y. Cheng, D.P., Symbiotic Organisms Search: A new metaheuristic optimization algorithm. Computers & Structures, 2014. 139: p. 98-112.
52. M.-Y. Cheng, D.P., D.-H. Tran, Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search. Journal of Computing in Civil Engineering, 2015.
53. D.-H. Tran, M.-Y.C., D. Prayogo, A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time–cost–labor utilization tradeoff problem. Knowledge-Based Systems, 2016. 94: p. 132-145.
54. M.-Y. Cheng, C.-K.C., Y.-F. Chiu, Y.-W. Wu, Z.-L. Syu, D. Prayogo, C.-H. Lin, SOS optimization model for bridge life cycle risk evaluation and maintenance strategies. Journal of the Chinese Institute of Civil and Hydraulic Engineering, 2014. 26(4): p. 293-308.
55. Burgers, G., P. Jan van Leeuwen, and G. Evensen, Analysis scheme in the ensemble Kalman filter. Monthly weather review, 1998. 126(6): p. 1719-1724.
56. Hence, V., 6.1 Energy and Momentum Coefficients.
57. Colebrook, C.F., et al., CORRESPONDENCE. TURBULENT FLOW IN PIPES, WITH PARTICULAR REFERENCE TO THE TRANSITION REGION BETWEEN THE SMOOTH AND ROUGH PIPE LAWS.(INCLUDES PLATES). Journal of the Institution of Civil engineers, 1939. 12(8): p. 393-422.
58. Zigrang, D. and N. Sylvester, Explicit approximations to the solution of Colebrook's friction factor equation. AIChE Journal, 1982. 28(3): p. 514-515.
59. Hogg, R.V. and E.A. Tanis, Probability and statistical inference. 2009: Pearson Educational International.
60. Van Zyl, J., Introduction to integrated water meter management. 2011: Water Research Commission.