DOI QR코드

DOI QR Code

Sensor placement optimization in structural health monitoring using distributed monkey algorithm

  • Yi, Ting-Hua (School of Civil Engineering, Dalian University of Technology) ;
  • Li, Hong-Nan (School of Civil Engineering, Dalian University of Technology) ;
  • Zhang, Xu-Dong (School of Civil Engineering, Dalian University of Technology)
  • Received : 2014.01.15
  • Accepted : 2014.05.25
  • Published : 2015.01.25

Abstract

Proper placement of sensors plays a key role in construction and implementation of an effective structural health monitoring (SHM) system. This paper proposes a novel methodology called the distributed monkey algorithm (DMA) for the optimum design of SHM system sensor arrays. Different from the existing algorithms, the dual-structure coding method is adopted for the representation of design variables and the single large population is partitioned into subsets and each subpopulation searches the space in different directions separately, leading to quicker convergence and higher searching capability. After the personal areas of all subpopulations have been finished, the initial optimal solutions in every subpopulation are extracted and reordered into a new subpopulation, and the harmony search algorithm (HSA) is incorporated to find the final optimal solution. A computational case of a high-rise building has been implemented to demonstrate the effectiveness of the proposed method. Investigations have clearly suggested that the proposed DMA is simple in concept, few in parameters, easy in implementation, and could generate sensor configurations superior to other conventional algorithms both in terms of generating optimal solutions as well as faster convergence.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China

References

  1. Abdullah, M.M., Richardson, A. and Hanif, J. (2001), "Placement of sensors / actuators on civil structures using genetic algorithms", Earthq. Eng. Struct. D.., 30(8), 1167-1184. https://doi.org/10.1002/eqe.57
  2. Brooks, R.R., Iyengar, S.S. and Chen, J. (1996), "Automatic correlation and calibration of noisy sensor readings using elite genetic algorithms", Artifi. Intell., 84(1-2), 339-354. https://doi.org/10.1016/0004-3702(96)00012-4
  3. Carne, T. G. and Dohmann, C.R. (1995), "A modal test design strategy for modal correlation", Proceedings of the 13th International Modal Analysis Conference, Schenectady, New York, USA, February.
  4. Chow, H.M., Lam, H.F., Yin, T. and Au, S.K. (2010), "Optimal sensor configuration of a typical transmission tower for the purpose of structural model updating", Struct. Control Health., 18(3), 305-320.
  5. ETABS, Computer & Structures, Inc. Berkeley, CA (USA), http://www.csiberkeley.com.
  6. Fidanova, S., Marinov, P. and Alba, E. (2012), "Ant algorithm for optimal sensor deployment", Comput. Intell., 399, 21-29.
  7. Geem, Z., Kim, J. and Loganathan, G. (2001), "A new heuristic optimization algorithm: harmony search", Simulation, 76(2), 60-68. https://doi.org/10.1177/003754970107600201
  8. Gou, X. K. and Cui, M.Y. (2008), "Application of genetic and simulated annealing algorithms in placement optimization of sensor / actuator", Machinery Electronics, 11, 39-41.
  9. Holland, J.H. (1975), Adaption in natural and artificial systems, Ann Arbor, University of Michigan Press.
  10. Huang, M.S., Li, J. and Zhu, H.P. (2010), "Optimal sensor layout for bridge health monitoring based on dual-structure coding genetic algorithm", Proceedings of the 2nd International Conference on Computational Intelligence and Software Engineering, Wuhan, China, December.
  11. Huang, W.P., Liu, J. and Li, H.J. (2005), "Optimal sensor placement based on genetic algorithms", Eng. Mech., 22(1), 113-117.
  12. Hwang, S.F. and He, R.S. (2006), "A hybrid real-parameter genetic algorithm for function optimization", Adv. Eng.Inform., 20(1), 7-21. https://doi.org/10.1016/j.aei.2005.09.001
  13. Jia, J., Chen, J., Chang, G.R. and Tan, Z.H. (2009), "Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm", Comput. Math. Appl., 57(11-12), 1756-1766. https://doi.org/10.1016/j.camwa.2008.10.036
  14. Kukunuru, N., Thella, B.R. and Davuluri, R.L. (2010), "Sensor deployment using particle swarm optimization", Int. J. Eng. Sci. Tech, 2(10), 5395-5401.
  15. Lan, Y.F., Zhao, R.Q. and Tang, W.S. (2011), "Minimum risk criterion for uncertain production planning problems", Comput. Ind. Eng., 61(3), 591-599. https://doi.org/10.1016/j.cie.2011.04.014
  16. Lei, Y., He, M.Y., Liu, C. and Lin, S.Z. (2013a), "Identification of tall shear buildings under unknown seismic excitation with limited output measurements", Adv. Struct. Eng., 16(11), 1839-1849. https://doi.org/10.1260/1369-4332.16.11.1839
  17. Lei, Y., Wang, H.F. and Shen, W.A. (2012b), "Update the finite element model of Canton Tower based on direct matrix updating with incomplete modal data", Smart Struct. Syst., 10(4-5), 471-483. https://doi.org/10.12989/sss.2012.10.4_5.471
  18. Lei, Y., Wu, D.T. and Lin, S.Z. (2013b), "Integration of decentralized structural control and the identification of unknown inputs for tall shear building models under unknown earthquake excitation", Eng. Struct., 52, 306-316 https://doi.org/10.1016/j.engstruct.2013.02.012
  19. Lei, Y., Wu, D.T. and Lin, Y. (2012a), "A decentralized control algorithm for large-scale building structures", Comput.- Aided Civil. In., 27(1), 2-13. https://doi.org/10.1111/j.1467-8667.2010.00707.x
  20. Li, H.N., Yi, T.H., Jing, Q.Y., Huo, L.S. and Wang, G.X. (2012), "Wind-induced vibration control of Dalian international trade mansion by tuned liquid dampers", Math. Probl. Eng., Article ID 848031, 1-20.
  21. Lin, X.K., Zhang, L.M., Guo, Q.T. and Zhao, X.P. (2009), "Application of coevolutionary genetic algorithm in optimal sensor placement", J.Vib. Shock, 28(3), 190-194.
  22. Liu, W., Hou, Z.K., and Demetriou, M.A. (2006), "A computational scheme for the optimal sensor / actuator placement of flexible structures using spatial $H_{2}$ measures", Mech. Syst. Signal Pr., 20(4), 881-895. https://doi.org/10.1016/j.ymssp.2005.08.030
  23. MATLAB, The MathWorks, Inc. Natwick, MA (USA), http://www.mathworks.com.
  24. Maul, W.A., Kopasakis, G., Santi, L.M., Sowers, T.S. and Chicatelli, M. (2007), "Sensor selection and optimization for health assessment of aerospace systems", Proceedings of the AIAA Infotech Conference and Exhibit, Rohnert Park, CA, USA, May.
  25. Ngatchou, P.N., Fox, W.L.J. and El-Sharkawi, M.A. (2005), "Distributed sensor placement with sequential particle swarm optimization", Proceedings of the IEEE Swarm Intelligence Symposium, CA, USA, June.
  26. Roy, T. and Chakraborty, D. (2009), "Optimal vibration control of smart fiber reinforced composite shell structures using improved genetic algorithm", J. Sound Vib., 319(1-2), 15-40. https://doi.org/10.1016/j.jsv.2008.05.037
  27. Stephan, C. (2012), "Sensor placement for modal identification", Mech. Syst. Signal Pr., 27, 461-470. https://doi.org/10.1016/j.ymssp.2011.07.022
  28. Wang, J.R, Yu, Y.X. and Zeng, Y. (2010), "Discrete monkey algorithm and its application in transmission network expansion planning", J. Tianjin Univ., 43(9), 798-803.
  29. Wenzel, H. (2009), Health monitoring of bridges, USA, John Wiley and Sons Ltd.
  30. Yang, Y., Gu, Z.Q. and Hu, L. (2007), "The application of virus evolutionary genetic algorithm to dynamic path planning", Auto. Eng., 29(1), 67-70.
  31. Yao, L., Sethares, W.A. and Kammer, D.C. (1993), "Sensor placement for on orbit modal identification via a genetic algorithm", AIAA J., 31(10), 1167-1169. https://doi.org/10.2514/3.49057
  32. Yong, L.Q. (2011), "Advances in harmony search algorithm", Comput. Syst. Appl., 20(7), 244-248.
  33. Yi, T.H., Li, H.N. and Gu, M. (2011a), "Optimal sensor placement for health monitoring of high-rise structure based on genetic algorithm", Math. Probl. Eng., Article ID 395101, 1-11.
  34. Yi, T.H., Li, H.N. and Gu, M. (2011b), "Optimal sensor placement for structural health monitoring based on multiple optimization strategies", Struct. Des. Tall Spec., 20(7), 881-900. https://doi.org/10.1002/tal.712
  35. Yi, T.H., Li, H.N. and Zhang, X.D. (2012a), "A modified monkey algorithm for optimal sensor placement in structural health monitoring", Smart Mater. Struct., 21(10), 1-9.
  36. Yi, T.H., Li, H. N., and Zhang, X. D. (2012b), "Sensor placement on Canton Tower for health monitoring using asynchronous-climbing monkey algorithm", Smart Mater. Struct., 21(12), 1-13.
  37. Zhao, R. Q., and Tang, W. S. (2008), "Monkey algorithm for global numerical optimization", J. Uncer. Syst., 2(3), 165-176.

Cited by

  1. Optimal sensor placement for time-domain identification using a wavelet-based genetic algorithm vol.25, pp.6, 2016, https://doi.org/10.1088/0964-1726/25/6/065006
  2. Canonical correlation analysis based fault diagnosis method for structural monitoring sensor networks vol.17, pp.6, 2016, https://doi.org/10.12989/sss.2016.17.6.1031
  3. Generic Framework of Sensor Placement Optimization for Structural Health Modeling vol.31, pp.4, 2017, https://doi.org/10.1061/(ASCE)CP.1943-5487.0000662
  4. Strain gauge placement optimization for structural performance assessment vol.141, 2017, https://doi.org/10.1016/j.engstruct.2017.03.031
  5. Optimization of the selective catalytic reduction structure of a vehicle based on the improvement in the uniformity of the nitrogen oxides distribution vol.232, pp.2, 2018, https://doi.org/10.1177/0954407017694276
  6. Detection and parametric identification of structural nonlinear restoring forces from partial measurements of structural responses vol.54, pp.2, 2015, https://doi.org/10.12989/sem.2015.54.2.291
  7. Optimal sensor placement for cable force monitoring using spatial correlation analysis and bond energy algorithm vol.20, pp.6, 2015, https://doi.org/10.12989/sss.2017.20.6.769
  8. A review on sensors and systems in structural health monitoring: current issues and challenges vol.22, pp.5, 2018, https://doi.org/10.12989/sss.2018.22.5.509
  9. Computational methodologies for optimal sensor placement in structural health monitoring: A review vol.19, pp.4, 2015, https://doi.org/10.1177/1475921719877579