Skip to main content

Advertisement

SpringerLink
Log in

A novel triple-structure coding to use evolutionary algorithms for optimal sensor placement integrated with modal identification

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

Optimal sensor placement (OSP) is a challenging combinatorial problem commonly addressed using Genetic algorithms (GAs), which are well suited to discrete problems. However, coding the problem can be difficult and often requires manual modifications during optimization. On the other hand, applying optimization methods designed for continuous problems to OSP is problematic due to its discrete nature. In this study, we propose a novel triple-structure coding approach that transforms OSP into a permutation and then a continuous optimization problem. This solves gene duplication in GAs and enables direct employment of all suitable methods for continuous problems in sensor placement optimization without any manual intervention. We evaluated the proposed method by implementing the encoding scheme with GA and mutated particle swarm optimization (MPSO) algorithms, two of the most renowned evolutionary algorithms. Additionally, we integrate modal identification within the optimization process for addressing the practicality of mode shape identification in a high-rise structure and a steel dome truss. The proposed coding reduces the cost of GA by 7 to 10 percent and MPSO by 25 to 54 percent, showcasing advancements in cost reduction within the context of sensor placement optimization. Moreover, the percentage of shared nodes in placements obtained from analytical and modal identification dropped to 34% in certain scenarios for the high-rise structure and 26% for the steel dome truss. This emphasizes the substantial distinctions in placements resulting from modal identification using structural responses compared to those obtained exclusively from analytical mode shapes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Abdollahzadeh S, Navimipour NJ (2016) Deployment strategies in the wireless sensor network: a comprehensive review. Comput Commun 91:1–16

    Article  Google Scholar 

  • An H, Youn BD, Kim HS (2022) Optimal sensor placement considering both sensor faults under uncertainty and sensor clustering for vibration-based damage detection. Struct Multidisc Optim 65(3):102

    Article  MathSciNet  Google Scholar 

  • Ansari F (2007) Practical implementation of optical fiber sensors in civil structural health monitoring. J Intell Mater Syst Struct 18(8):879–889

    Article  Google Scholar 

  • Brincker R, Zhang L, Andersen P (2001) Modal identification of output-only systems using frequency domain decomposition. Smart Mater Struct 10(3):441

    Article  ADS  Google Scholar 

  • Çelebi M, Huang M, Shakal A, Hooper J, Klemencic R (2013) Ambient response of a unique performance-based design tall building with dynamic response modification features. Struct Des Tall Spec Build 22(10):816–829

    Article  Google Scholar 

  • Chisari C, Macorini L, Amadio C, Izzuddin BA (2017) Optimal sensor placement for structural parameter identification. Struct Multidisc Optim 55:647–662

    Article  MathSciNet  Google Scholar 

  • Chow HM, Lam HF, Yin T, Au SK (2011) Optimal sensor configuration of a typical transmission tower for the purpose of structural model updating. Struct Control Health Monit 18(3):305–320

    Article  Google Scholar 

  • Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  • Davis L (1985) Applying adaptive algorithms to epistatic domains. Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI.

  • Downey A, Hu C, Laflamme S (2018) Optimal sensor placement within a hybrid dense sensor network using an adaptive genetic algorithm with learning gene pool. Struct Health Monit 17(3):450–460

    Article  Google Scholar 

  • Eberhart R and Kennedy J (1995) A new optimizer using particle swarm theory. MHS'95. Proceedings of the sixth international symposium on micro machine and human science, IEEE.

  • Eiben AE, Smith JE (2015) Introduction to evolutionary computing. Springer, Heidelberg

    Book  Google Scholar 

  • Elsersy M, Elfouly TM, Ahmed MH (2016) Joint optimal placement, routing, and flow assignment in wireless sensor networks for structural health monitoring. IEEE Sens J 16(12):5095–5106

    Article  ADS  Google Scholar 

  • Fu YM, Yu L (2012) Optimal sensor placement based on MAC and SPGA algorithms. Adv Mat Res 594–597:1118–1122

    Google Scholar 

  • Ge L, Quan Q, Cong D (2000) Optimal placement of sensors for monitoring systems on suspension bridges using genetic algorithms. Eng Mech 17(1):25–34

    Google Scholar 

  • Guerriero F, Violi A, Natalizio E, Loscri V, Costanzo C (2011) Modelling and solving optimal placement problems in wireless sensor networks. Appl Math Model 35(1):230–241

    Article  MathSciNet  Google Scholar 

  • Guo H, Zhang L, Zhang L, Zhou J (2004) Optimal placement of sensors for structural health monitoring using improved genetic algorithms. Smart Mater Struct 13(3):528

    Article  ADS  Google Scholar 

  • Han LZ, Zhang JQ, Yang Y (2014) Optimal placement of sensors for monitoring systems on suspension bridges using genetic algorithms. Appl Mech Mater 530–531:320–331

    Article  Google Scholar 

  • He C, Xing J, Li J, Yang Q, Wang R, Zhang X (2013) A combined optimal sensor placement strategy for the structural health monitoring of bridge structures. Int J Distrib Sens Netw 9(11):820694

    Article  Google Scholar 

  • He L, Lian J, Ma B, Wang H (2014) Optimal multiaxial sensor placement for modal identification of large structures. Struct Control Health Monit 21(1):61–79

    Article  Google Scholar 

  • Huang Y, Ludwig SA, Deng F (2016) Sensor optimization using a genetic algorithm for structural health monitoring in harsh environments. J Civ Struct Health Monit 6:509–519

    Article  Google Scholar 

  • Imran M, Hashim R, Abd Khalid NE (2013) An overview of particle swarm optimization variants. Procedia Eng 53:491–496

    Article  Google Scholar 

  • Kord S, Taghikhany T (2022) Parametric system identification of large-scale structure using decoupled synchronized signals. Struct Des Tall Spec Build 31(5):e1915

    Article  Google Scholar 

  • Kord S, Taghikhany T, Akbari M (2023) A novel spatiotemporal 3D CNN framework with multi-task learning for efficient structural damage detection. Struct Health Monit. https://doi.org/10.1177/14759217231206178

    Article  Google Scholar 

  • Li J, Zhang X, Xing J, Wang P, Yang Q, He C (2015) Optimal sensor placement for long-span cable-stayed bridge using a novel particle swarm optimization algorithm. J Civ Struct Health Monit 5:677–685

    Article  Google Scholar 

  • Lian J, He L, Ma B, Li H, Peng W (2013) Optimal sensor placement for large structures using the nearest neighbour index and a hybrid swarm intelligence algorithm. Smart Mater Struct 22(9):095015

    Article  ADS  Google Scholar 

  • Lim SM, Sultan ABM, Sulaiman MN, Mustapha A, Leong KY (2017) Crossover and mutation operators of genetic algorithms. Int J Mach Learn Comput 7(1):9–12

    Article  Google Scholar 

  • Liu W, Gao W-c, Sun Y, Xu M-j (2008) Optimal sensor placement for spatial lattice structure based on genetic algorithms. J Sound Vib 317(1–2):175–189

    Article  ADS  Google Scholar 

  • Markmiller JF, Chang F-K (2010) Sensor network optimization for a passive sensing impact detection technique. Struct Health Monit 9(1):25–39

    Article  Google Scholar 

  • Mukhopadhyay S and Ihara I (2011) Sensors and technologies for structural health monitoring: a review. New developments in sensing technology for structural health monitoring: 1–14.

  • Ni Y, Xia Y, Liao W, Ko J (2009) Technology innovation in developing the structural health monitoring system for Guangzhou New TV Tower. Struct Control Health Monit 16(1):73–98

    Article  Google Scholar 

  • Ni Y, Xia Y, Lin W, Chen W, Ko J (2012) SHM benchmark for high-rise structures: a reduced-order finite element model and field measurement data. Smart Struct Syst 10(4–5):411–426

    Article  Google Scholar 

  • Nieminen V, Sopanen J (2023) Optimal sensor placement of triaxial accelerometers for modal expansion. Mech Syst Signal Process 184:109581

    Article  Google Scholar 

  • Ostachowicz W, Soman R, Malinowski P (2019) Optimization of sensor placement for structural health monitoring: a review. Struct Health Monit 18(3):963–988

    Article  Google Scholar 

  • Papadimitriou C, Beck JL, Au S-K (2000) Entropy-based optimal sensor location for structural model updating. J Vib Control 6(5):781–800

    Article  Google Scholar 

  • Rao ARM, Anandakumar G (2007) Optimal placement of sensors for structural system identification and health monitoring using a hybrid swarm intelligence technique. Smart Mater Struct 16(6):2658

    Article  ADS  Google Scholar 

  • Sheng W, Peng G, Yang N, Kang Y, Söffker D (2020) Suppression of sweeping fluctuation of Fabry-Perot filter in fiber Bragg grating interrogation using PSO-based self-adaptive sampling. Mech Syst Signal Process 142:106724

    Article  Google Scholar 

  • Shi Y and Eberhart R (1998) A modified particle swarm optimizer. 1998 IEEE international conference on evolutionary computation Anchorage, AK, IEEE.

  • Shi Q, Wang H, Wang L, Luo Z, Wang X, Han W (2022) A bilayer optimization strategy of optimal sensor placement for parameter identification under uncertainty. Struct Multidisc Optim 65(9):264

    Article  Google Scholar 

  • Soman RN, Onoufrioua T, Kyriakidesb MA, Votsisc RA, Chrysostomou CZ (2014) Multi-type, multi-sensor placement optimization for structural health monitoring of long span bridges. Smart Struct Syst 14(1):55–70

    Article  Google Scholar 

  • Tan Y, Zhang L (2020) Computational methodologies for optimal sensor placement in structural health monitoring: a review. Struct Health Monit 19(4):1287–1308

    Article  Google Scholar 

  • Thiene M, Sharif-Khodaei Z, Aliabadi M (2016) Optimal sensor placement for damage detection based on ultrasonic guided wave. Key Eng Mater 665:269–272

    Article  Google Scholar 

  • Wang X, Ma J-J, Wang S, Bi D-W (2007) Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks. Sensors 7(5):628–648

    Article  ADS  PubMed Central  Google Scholar 

  • Xia Y (2007) A Benchmark problem for structural health monitoring of high-rise slender structures. http://www.zn903.com/ceyxia/benchmark/index.htm. Accessed 28 Aug 2023

  • Yang C, Xia Y (2022) Optimal sensor placement based on dynamic condensation using multi-objective optimization algorithm. Struct Multidisc Optim 65(7):210

    Article  MathSciNet  Google Scholar 

  • Yang C, Lu Z, Yang Z (2018) Robust optimal sensor placement for uncertain structures with interval parameters. IEEE Sens J 18(5):2031–2041

    Article  ADS  Google Scholar 

  • Yi T-H, Li H-N and Gu M (2011) Optimal sensor placement for health monitoring of high-rise structure based on genetic algorithm. Math Probl Eng.

  • Yi T-H, Li H-N, Gu M (2012) Sensor placement for structural health monitoring of Canton Tower. Smart Struct Syst 10(4):313–329

    Article  Google Scholar 

  • Yi TH, Li HN, Zhang XD (2015) Health monitoring sensor placement optimization for Canton Tower using immune monkey algorithm. Struct Control Health Monit 22(1):123–138

    Article  Google Scholar 

  • Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655

    Article  Google Scholar 

  • Zamani MG, Nikoo MR, Jahanshahi S, Barzegar R, Meydani A (2023) Forecasting water quality variable using deep learning and weighted averaging ensemble models. Environ Sci Pollut Res 30(59):124316–124340

    Article  Google Scholar 

  • Zhang X, Li J, Xing J, Wang P, Yang Q, Wang R and He C (2014) Optimal sensor placement for latticed shell structure based on an improved particle swarm optimization algorithm. Math Probl Eng.

  • Zhao J, Wu X, Sun Q, Zhang L (2017) Optimal sensor placement for a truss structure using particle swarm optimisation algorithm. Int J Acoust Vib. https://doi.org/10.20855/ijav.2017.22.4489

    Article  Google Scholar 

  • Zhou G-D, Yi T-H, Li H-N (2014) Wireless sensor placement for bridge health monitoring using a generalized genetic algorithm. Int J Struct Stab Dyn 14(05):1440011

    Article  Google Scholar 

  • Zhu K, Gu C, Qiu J, Liu W, Fang C and Li B (2016) Determining the optimal placement of sensors on a concrete arch dam using a quantum genetic algorithm. J Sens.

Download references

Funding

The authors received no financial support for the research, authorship, and/or publication of this article.

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, Amirkabir University of Technology, Tehran, Iran

    Sadeq Kord & Touraj Taghikhany

  2. Department of Aerospace Engineering, Amirkabir University of Technology, Tehran, Iran

    Ali Madadi

  3. Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran

    Omar Hosseinbor

Authors
  1. Sadeq Kord
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Touraj Taghikhany
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Madadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Omar Hosseinbor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Touraj Taghikhany.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest.

Replication of results

This paper provides comprehensive theoretical explanations to reproduce its outcomes. Interested readers can reach out to the corresponding author for additional implementation specifics.

Additional information

Responsible Editor: Mehmet Polat Saka

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kord, S., Taghikhany, T., Madadi, A. et al. A novel triple-structure coding to use evolutionary algorithms for optimal sensor placement integrated with modal identification. Struct Multidisc Optim 67, 58 (2024). https://doi.org/10.1007/s00158-024-03772-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00158-024-03772-4

Keywords

Search

Navigation