Quantum-Based Optimization: A Promising Solution for Sensor Placement in Structural Health Monitoring

The article discusses the use of Structural Health Monitoring (SHM) systems, which use sensing data and physical models to assess the health of structural components. The focus is on the optimal sensor placement (OSP) problem, a combinatorial issue that requires metaheuristic optimization techniques. The article proposes a quantum-based combinatorial optimization approach to solve the OSP problem using a quadratic unconstrained binary optimization (QUBO) model. Despite promising results, the scalability of the approach to more complex structures is a limitation. Future research will focus on developing more efficient algorithms and exploring other quantum-based optimization techniques.

What is the Optimal Sensor Placement (OSP) Problem in Structural Health Monitoring (SHM)?

Structural Health Monitoring (SHM) is a hybrid technique that uses both sensing data and physical models to assess the health state of one or more structural components. In the past, SHM relied heavily on expert inputs via manual inspections. However, the current trend is towards developing intelligent SHM systems that can leverage the increasing affordability and availability of modern sensing technology to remotely monitor a structure. This shift in paradigm serves multiple purposes. It increases the safety of the structure’s operation, decreases the downtime usually required to perform manual inspections, and allows expert personnel to continuously monitor the structure.

One of the main challenges when designing a modern monitoring system is the optimal sensor placement (OSP) problem. The OSP problem is combinatorial in nature, making its exact solution infeasible in most practical cases, usually requiring the use of metaheuristic optimization techniques. The OSP problem is usually formulated as a minmax optimization problem. The goal is to capture enough information such that posterior monitoring and diagnosis tasks can be fulfilled with the desired accuracy. On the other hand, due to sensor costs and operational restrictions, this level of captured information should be achieved using the minimum number of sensors possible.

In mathematical terms, the OSP problem can be classified as a discrete optimization problem where the requirement is to find an optimal sensor layout within the structure in accordance with some metric of fitness. Obtaining the exact solution for this class of optimization problems is difficult because they usually present a combinatorial nature. This characteristic makes the number of feasible sensor layouts to rapidly increase with the scale of the structural system.

How Can Quantum-Based Combinatorial Optimization Solve the OSP Problem?

While approaches such as genetic algorithms (GAs) have been able to produce significant results in many practical case studies, their ability to scale up to more complex structures is still an area of open research. This study proposes a novel quantum-based combinatorial optimization approach to solve the OSP problem approximately within the context of SHM. For this purpose, a quadratic unconstrained binary optimization (QUBO) model formulation is developed, taking as a starting point the modal strain energy (MSE) of the structure.

The framework is tested using numerical simulations of Warren truss bridges of varying scales. The results obtained using the proposed framework are compared against exhaustive search approaches to verify their performance. More importantly, a detailed discussion of the current limitations of the technology and the future paths of research in the area is presented to the reader.

What are the Limitations and Future Paths of Research in Quantum-Based Combinatorial Optimization for OSP?

Despite the promising results obtained using the proposed quantum-based combinatorial optimization approach, there are still limitations to the technology. One of the main limitations is the scalability of the approach to more complex structures. While the approach has been tested on Warren truss bridges of varying scales, its performance on other types of structures is still an open area of research.

Future paths of research in the area include the development of more efficient algorithms for the QUBO model formulation, as well as the exploration of other quantum-based optimization techniques. Additionally, more research is needed to understand the impact of sensor costs and operational restrictions on the optimal sensor layout.

In conclusion, the quantum-based combinatorial optimization approach proposed in this study presents a promising solution to the OSP problem in SHM. However, more research is needed to overcome the current limitations of the technology and to further improve its performance.

Publication details: “Quantum-Based Combinatorial Optimization for Optimal Sensor Placement in Civil Structures”
Publication Date: 2024-01-29
Authors: Gabriel San Martín and Enrique López Droguett
Source: Structural control & health monitoring
DOI: https://doi.org/10.1155/2024/6681342

Quantum News

Quantum News

As the Official Quantum Dog (or hound) by role is to dig out the latest nuggets of quantum goodness. There is so much happening right now in the field of technology, whether AI or the march of robots. But Quantum occupies a special space. Quite literally a special space. A Hilbert space infact, haha! Here I try to provide some of the news that might be considered breaking news in the Quantum Computing space.

Latest Posts by Quantum News:

IBM Remembers Lou Gerstner, CEO Who Reshaped Company in the 1990s

IBM Remembers Lou Gerstner, CEO Who Reshaped Company in the 1990s

December 29, 2025
Optical Tweezers Scale to 6,100 Qubits with 99.99% Imaging Survival

Optical Tweezers Scale to 6,100 Qubits with 99.99% Imaging Survival

December 28, 2025
Rosatom & Moscow State University Develop 72-Qubit Quantum Computer Prototype

Rosatom & Moscow State University Develop 72-Qubit Quantum Computer Prototype

December 27, 2025