skip to main content

Title: Topological surrogates for computationally efficient seismic robustness optimization of water pipe networks

The criticality of seismic robustness of the water pipe networks cannot be overstated. Current methodologies for optimizing seismic robustness of city‐scale water pipe networks are scarce. A very few studies that can be found are also prone to long optimization runtimes due to the requirement of repeated hydraulic analysis. Hence, there is a critical need for the identification of computationally efficient surrogate optimization methods for maximizing seismic robustness of water pipe networks. To address this need, this research was conducted to identify, for the first time, computationally efficient topological surrogates for hydraulic simulation‐based optimization. The computational efficiency of surrogate optimization was measured in terms of solution quality (i.e., post‐earthquake serviceability) and computational runtime. Ten different topological connectivity metrics were evaluated out of which five were considered computationally infeasible due to their prohibitive optimization runtime. Five remaining metrics were then used to formulate five surrogate objective functions for seismic robustness of water pipe networks. Each of these functions was optimized using a simulated annealing‐based algorithm. Application of the proposed approach to city‐level benchmark networks helped to identify two metrics out of ten that offered a substantial reduction in optimization runtime with a minimal loss in solution quality. These findings will be highly valuable to water distribution network managers for identifying economical rehabilitation policies for enhancing the seismic robustness at a city‐scale within a reasonable amount of time.

more » « less
Award ID(s):
Author(s) / Creator(s):
Publisher / Repository:
Date Published:
Journal Name:
Computer-Aided Civil and Infrastructure Engineering
Page Range / eLocation ID:
p. 1101-1114
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Surrogate based optimization (SBO) methods have gained popularity in the field of constrained optimization of expensive black-box functions. However, constraint handling methods do not usually guarantee strictly feasible candidates during optimization. This can become an issue in applied engineering problems where design variables must remain feasible for simulations to not fail. We propose a simple constraint-handling method for computationally inexpensive constraint functions which guarantees strictly feasible candidates when using a surrogate-based optimizer. We compare our method to other SBO algorithms and an EA on five analytical test functions, and an applied fully-resolved Computational Fluid Dynamics (CFD) problem concerned with optimization of an undulatory swimming of a fish-like body, and show that the proposed algorithm shows favorable results while guaranteeing feasible candidates. 
    more » « less
  2. Abstract

    We introduce the concept of decision‐focused surrogate modeling for solving computationally challenging nonlinear optimization problems in real‐time settings. The proposed data‐driven framework seeks to learn a simpler, for example, convex, surrogate optimization model that is trained to minimize thedecision prediction error, which is defined as the difference between the optimal solutions of the original and the surrogate optimization models. The learning problem, formulated as a bilevel program, can be viewed as a data‐driven inverse optimization problem to which we apply a decomposition‐based solution algorithm from previous work. We validate our framework through numerical experiments involving the optimization of common nonlinear chemical processes such as chemical reactors, heat exchanger networks, and material blending systems. We also present a detailed comparison of decision‐focused surrogate modeling with standard data‐driven surrogate modeling methods and demonstrate that our approach is significantly more data‐efficient while producing simple surrogate models with high decision prediction accuracy.

    more » « less
  3. Surrogate models are used to map input data to output data when the actual relationship between the two is unknown or computationally expensive to evaluate for sensitivity analysis, uncertainty propagation and surrogate based optimization. This work evaluates the performance of eight surrogate modeling techniques for design space approximation and surrogate based optimization applications over a set of generated datasets with known characteristics. With this work, we aim to provide general rules for selecting an appropriate surrogate model form solely based on the characteristics of the data being modeled. The computational experiments revealed that, in general, multivariate adaptive regression spline models (MARS) and single hidden layer feed forward neural networks (ANN) yielded the most accurate predictions over the design space while Random Forest (RF) models most reliably identified the locations of the optimums when used for surrogate-based optimization. 
    more » « less
  4. Learning to optimize (L2O) has recently emerged as a promising approach to solving optimization problems by exploiting the strong prediction power of neural networks and offering lower runtime complexity than conventional solvers. While L2O has been applied to various problems, a crucial yet challenging class of problems — robust combinatorial optimization in the form of minimax optimization — have largely remained under-explored. In addition to the exponentially large decision space, a key challenge for robust combinatorial optimization lies in the inner optimization problem, which is typically non-convex and entangled with outer optimization. In this paper, we study robust combinatorial optimization and propose a novel learning-based optimizer, called LRCO (Learning for Robust Combinatorial Optimization), which quickly outputs a robust solution in the presence of uncertain context. LRCO leverages a pair of learning-based optimizers — one for the minimizer and the other for the maximizer — that use their respective objective functions as losses and can be trained without the need of labels for training problem instances. To evaluate the performance of LRCO, we perform simulations for the task offloading problem in vehicular edge computing. Our results highlight that LRCO can greatly reduce the worst-case cost and improve robustness, while having a very low runtime complexity. 
    more » « less
  5. Abstract This work investigates the siphon break phenomenon associated with pipe leakage location. The present study is divided into two parts: (1) an unsteady three-dimensional (3D) computational fluid dynamics (CFD) model is developed to simulate the pressure head (water level) and discharge in the simulated siphon using the volume-of-fluid (VOF) technique under no-leakage condition and (2) using the model developed in the first part we investigated the siphon break phenomenon associated with pipe leakage location. The calculated results of transient water level and discharge rate at the simulated siphon for the no-leakage condition were in good agreement with the experimental measurements. In addition, the velocity, pressure fields, and phase fractions in the siphon pipe were analyzed in depth. The methodology and findings presented show that leakage above the hydraulic grade line and close to the top inverted U section of the siphon pipe ultimately leads to the siphon breakage, which is not the case for a leakage below the hydraulic grade line. It is also concluded that if leakage is above the hydraulic grade line and the leakage position is far away from the upper horizontal section of the siphon pipe, it may not lead to the immediate siphon breakage as ingested air gets removed with siphoning water, allowing it further time to cause complete siphon breakage. 
    more » « less