Searcharxiv⌕ Search

arXiv subjects

Costas Papadimitriou

Publications and source records attributed to Costas Papadimitriou.

At least 19 recordsLinked to original sources

ADfiRe: An empirical- and CFD-informed advection-diffusion-reaction thermal model for wildfire spread

Real-time wildfire forecasting requires a trade-off between rapid yet physically relevant models and high fidelity but computationally costly models of flame spread over heterogeneous, multiphase solid fuel. The present study introduces ADfiRe, a hybrid framework that integrates empirical correlations and CFD-informed parameterizations into a physics-based advection-diffusion-reaction (ADR) formulation. The key features of ADfiRe are the use of established fuel databases, the capacity to handle multiple fuels, and a methodology to capture the effect of arbitrary topography. Furthermore, it includes the effect of flame tilting due to wind, thus accounting for the differences between plume- and wind-dominated fire propagation. ADfiRe resolves explicitly the coupled thermochemical degradation as well as heat and mass transport mechanisms of the advancing fire front. The wind field is modeled based on an appropriately defined Byram number. The model is validated against five well-documented experimental field-scale fires in Mediterranean shrublands, showing quantitative agreement with key metrics such as the rate of spread (ROS) and the fireline intensity, through a two-stage, Arrhenius-based heterogeneous reaction scheme coupling solid-fuel pyrolysis and oxygen-limited char/volatile combustion.

physics.comp-ph↗

A geometry-aligned multi-fidelity framework for uncertainty quantification of wildfire spread

Forward propagation of input uncertainties in physics-based wildfire models is computationally prohibitive, limiting the use of high-fidelity simulators in risk assessment workflows. This work introduces a geometry-aligned bi-fidelity surrogate framework that addresses the convection-dominated nature of wildfire spread by mapping low- and high-fidelity solution snapshots onto a common reference domain prior to basis selection and reconstruction. Unlike conventional bi-fidelity schemes, which combine spatially shifted snapshots and thus suffer from oscillations and excess basis requirements near sharp fronts, the proposed mapping aligns the dominant front geometry through per-variable shift/stretch transforms in 1D and an activity indicator-based affine alignment in 2D, so that reduced bases compare physically corresponding structures rather than displaced ones. Building on the ADfiRe physics-based simulator, we demonstrate the method on 1D and 2D test cases in which low- and high-fidelity models differ in mesh resolution and physical completeness. Across both settings, the geometry-aligned surrogate reproduces full-field temperature and fuel composition with substantially lower error than its unmapped counterpart, eliminates Gibbs-type oscillations near steep gradients, and recovers high-fidelity probability density functions for key quantities of interest (e.g., maximum temperature, evaporated moisture, and burned area). After offline training, online predictions are roughly three orders of magnitude cheaper than direct high-fidelity evaluation, making the framework a practical building block for many-query uncertainty quantification once the offline cost is amortized over enough queries. We discuss the conditions under which the geometric alignment is most effective, its limitations for non-convex or topologically complex fronts, and the path toward validation against real data.

cs.CE↗

Bayesian Inference for PDE-based Inverse Problems using the Optimization of a Discrete Loss

Inverse problems are crucial for many applications in science, engineering and medicine that involve data assimilation, design, and imaging. Their solution infers the parameters or latent states of a complex system from noisy data and partially observable processes. When measurements are an incomplete or indirect view of the system, additional knowledge is required to accurately solve the inverse problem. Adopting a physical model of the system in the form of partial differential equations (PDEs) is a potent method to close this gap. In particular, the method of optimizing a discrete loss (ODIL) has shown great potential in terms of robustness and computational cost. In this work, we introduce B-ODIL, a Bayesian extension of ODIL, that integrates the PDE loss of ODIL as prior knowledge and combines it with a likelihood describing the data. B-ODIL employs a Bayesian formulation of PDE-based inverse problems to infer solutions with quantified uncertainties. We demonstrate the capabilities of B-ODIL in a series of synthetic benchmarks involving PDEs in one, two, and three dimensions. We showcase the application of B-ODIL in estimating tumor concentration and its uncertainty in a patient's brain from MRI scans using a three-dimensional tumor growth model.

stat.ME↗

Navigating Uncertainties in Machine Learning for Structural Dynamics: A Comprehensive Survey of Probabilistic and Non-Probabilistic Approaches in Forward and Inverse Problems

In the era of big data, machine learning (ML) has become a powerful tool in various fields, notably impacting structural dynamics. ML algorithms offer advantages by modeling physical phenomena based on data, even in the absence of underlying mechanisms. However, uncertainties such as measurement noise and modeling errors can compromise the reliability of ML predictions, highlighting the need for effective uncertainty awareness to enhance prediction robustness. This paper presents a comprehensive review on navigating uncertainties in ML, categorizing uncertainty-aware approaches into probabilistic methods (including Bayesian and frequentist perspectives) and non-probabilistic methods (such as interval learning and fuzzy learning). Bayesian neural networks, known for their uncertainty quantification and nonlinear mapping capabilities, are emphasized for their superior performance and potential. The review covers various techniques and methodologies for addressing uncertainties in ML, discussing fundamentals and implementation procedures of each method. While providing a concise overview of fundamental concepts, the paper refrains from in-depth critical explanations. Strengths and limitations of each approach are examined, along with their applications in structural dynamic forward problems like response prediction, sensitivity assessment, and reliability analysis, and inverse problems like system identification, model updating, and damage identification. Additionally, the review identifies research gaps and suggests future directions for investigations, aiming to provide comprehensive insights to the research community. By offering an extensive overview of both probabilistic and non-probabilistic approaches, this review aims to assist researchers and practitioners in making informed decisions when utilizing ML techniques to address uncertainties in structural dynamic problems.

cs.LG↗

Bayesian Learning in Structural Dynamics: A Comprehensive Review and Emerging Trends

Bayesian learning has emerged as a compelling and vital research direction in the field of structural dynamics, offering a probabilistic lens to understand and refine the analysis of complex dynamical systems. This review meticulously traces the three-decade evolution of Bayesian learning in structural dynamics, illuminating core principles, groundbreaking methodologies, and diverse applications that have significantly influenced the field. The narrative commences by delving into the basics of Bayesian theory, clarifying essential concepts, and introducing primary methods for deriving posterior distributions, with an in-depth exploration of three types: Laplace approximation, stochastic sampling, and variational inference. Subsequently, the text explores the implementation of two types of Bayesian learning in structural dynamics: physical model learning and data-centric statistical model learning. Physical model learning emphasizes inferring physical model parameters within a Bayesian framework for system identification and prediction, while statistical model learning integrates Bayesian learning methodologies into data-centric statistical modeling within probabilistic machine learning. Both types resonate across various applications, such as modal analysis, model updating, damage detection, and reliability updating, highlighting their pivotal role in enhancing comprehension of dynamical systems and decision-making. The paper also navigates obstacles by proposing ways to enhance existing Bayesian inference strategies. Distinguished from previous research, this study offers a thorough examination of both traditional and cutting-edge Bayesian methods. It not only underscores the transformative influence of Bayesian approaches but also serves as a beacon, guiding researchers in the judicious selection and refinement of suitable methods for various challenges in structural dynamics.

physics.data-an↗

Hierarchical Bayesian Modeling for Uncertainty Quantification and Reliability Updating using Data

Quantifying uncertainty and updating reliability are essential for ensuring the safety and performance of engineering systems. This study develops a hierarchical Bayesian modeling (HBM) framework to quantify uncertainty and update reliability using data. By leveraging the probabilistic structure of HBM, the approach provides a robust solution for integrating model uncertainties and parameter variability into reliability assessments. The framework is applied to a linear mathematical model and a dynamical structural model. For the linear model, analytical solutions are derived for the hyper parameters and reliability, offering an efficient and precise means of uncertainty quantification and reliability evaluation. In the dynamical structural model, the posterior distributions of hyper parameters obtained from the HBM are used directly to update the reliability. This approach relies on the updated posteriors to reflect the influence of system uncertainties and dynamic behavior in the reliability predictions. The proposed approach demonstrates significant advantages over traditional Bayesian inference by addressing multi-source uncertainty in both static and dynamic contexts. This work highlights the versatility and computational efficiency of the HBM framework, establishing it as a powerful tool for uncertainty quantification and reliability updating in structural health monitoring and other engineering applications.

stat.ME↗

Physics-informed neural networks for parameter learning of wildfire spreading

Wildland fires pose a terrifying natural hazard, underscoring the urgent need to develop data-driven and physics-informed digital twins for wildfire prevention, monitoring, intervention, and response. In this direction of research, this work introduces a physics-informed neural network (PiNN) designed to learn the unknown parameters of an interpretable wildfire spreading model. The considered modeling approach integrates fundamental physical laws articulated by key model parameters essential for capturing the complex behavior of wildfires. The proposed machine learning framework leverages the theory of artificial neural networks with the physical constraints governing wildfire dynamics, including the first principles of mass and energy conservation. Training of the PiNN for physics-informed parameter identification is realized using synthetic data on the spatiotemporal evolution of one- and two-dimensional firefronts, derived from a high-fidelity simulator, as well as empirical data (ground surface thermal images) from the Troy Fire that occurred on June 19, 2002, in California. The parameter learning results demonstrate the predictive ability of the proposed PiNN in uncovering the unknown coefficients of the wildfire model in one- and two-dimensional fire spreading scenarios as well as the Troy Fire. Additionally, this methodology exhibits robustness by identifying the same parameters even in the presence of noisy data. By integrating this PiNN approach into a comprehensive framework, the envisioned physics-informed digital twin will enhance intelligent wildfire management and risk assessment, providing a powerful tool for proactive and reactive strategies.

cs.LG↗

An interpretable wildfire spreading model for real-time predictions

Forest fires pose a natural threat with devastating social, environmental, and economic implications. The rapid and highly uncertain rate of spread of wildfires necessitates a trustworthy digital tool capable of providing real-time estimates of fire evolution and human interventions, while receiving continuous input from remote sensing. The current work aims at developing an interpretable, physics-based model that will serve as the core of such a tool. This model is constructed using easily understandable equations, incorporating a limited set of parameters that capture essential quantities and heat transport mechanisms. The simplicity of the model allows for effective utilization of data from sensory input, enabling optimal estimation of these parameters. In particular, simplified versions of combustion kinetics and mass/energy balances lead to a computationally inexpensive system of differential equations that provide the spatio-temporal evolution of temperature and flammables over a two-dimensional region. The model is validated by comparing its predictions and the effect of parameters such as flammable bulk density, moisture content, and wind speed, with benchmark results. Additionally, the model successfully captures the evolution of the firefront shape and its rate of spread in multiple directions.

physics.soc-ph↗

Monitoring-Supported Value Generation for Managing Structures and Infrastructure Systems

To maximize its value, the design, development and implementation of Structural Health Monitoring (SHM) should focus on its role in facilitating decision support. In this position paper, we offer perspectives on the synergy between SHM and decision-making. We propose a classification of SHM use cases aligning with various dimensions that are closely linked to the respective decision contexts. The types of decisions that have to be supported by the SHM system within these settings are discussed along with the corresponding challenges. We provide an overview of different classes of models that are required for integrating SHM in the decision-making process to support management and operation and maintenance of structures and infrastructure systems. Fundamental decision-theoretic principles and state-of-the-art methods for optimizing maintenance and operational decision-making under uncertainty are briefly discussed. Finally, we offer a viewpoint on the appropriate course of action for quantifying, validating and maximizing the added value generated by SHM. This work aspires to synthesize the different perspectives of the SHM, Prognostic Health Management (PHM), and reliability communities, and deliver a roadmap towards monitoring-based decision support.

cs.CY↗

On the Integration of Physics-Based Machine Learning with Hierarchical Bayesian Modeling Techniques

Machine Learning (ML) has widely been used for modeling and predicting physical systems. These techniques offer high expressive power and good generalizability for interpolation within observed data sets. However, the disadvantage of black-box models is that they underperform under blind conditions since no physical knowledge is incorporated. Physics-based ML aims to address this problem by retaining the mathematical flexibility of ML techniques while incorporating physics. In accord, this paper proposes to embed mechanics-based models into the mean function of a Gaussian Process (GP) model and characterize potential discrepancies through kernel machines. A specific class of kernel function is promoted, which has a connection with the gradient of the physics-based model with respect to the input and parameters and shares similarity with the exact Autocovariance function of linear dynamical systems. The spectral properties of the kernel function enable considering dominant periodic processes originating from physics misspecification. Nevertheless, the stationarity of the kernel function is a difficult hurdle in the sequential processing of long data sets, resolved through hierarchical Bayesian techniques. This implementation is also advantageous to mitigate computational costs, alleviating the scalability of GPs when dealing with sequential data. Using numerical and experimental examples, potential applications of the proposed method to structural dynamics inverse problems are demonstrated.

stat.ML↗

Bayesian Structural Identification using Gaussian Process Discrepancy Models

Bayesian model updating based on Gaussian Process (GP) models has received attention in recent years, which incorporates kernel-based GPs to provide enhanced fidelity response predictions. Although most kernel functions provide high fitting accuracy in the training data set, their out-of-sample predictions can be highly inaccurate. This paper investigates this problem by reformulating the problem on a consistent probabilistic foundation, reviewing common choices of kernel covariance functions, and proposing a new Bayesian model selection for kernel function selection, aiming to create a balance between fitting accuracy, generalizability, and model parsimony. Computational aspects are addressed via Laplace approximation and sampling techniques, providing detailed algorithms and strategies. Numerical and experimental examples are included to demonstrate the accuracy and robustness of the proposed framework. As a result, an exponential-trigonometric covariance function is characterized and justified based on the Bayesian model selection approach and observations of the sample autocorrelation function of the response discrepancies.

stat.AP↗

Input-State-Parameter-Noise Identification and Virtual Sensing in Dynamical Systems: A Bayesian Expectation-Maximization (BEM) Perspective

Structural identification and damage detection can be generalized as the simultaneous estimation of input forces, physical parameters, and dynamical states. Although Kalman-type filters are efficient tools to address this problem, the calibration of noise covariance matrices is cumbersome. For instance, calibration of input noise covariance matrix in augmented or dual Kalman filters is a critical task since a slight variation in its value can adversely affect estimations. The present study develops a Bayesian Expectation-Maximization (BEM) methodology for the uncertainty quantification and propagation in coupled input-state-parameter-noise identification problems. It also proposes the incorporation of input dummy observations for stabilizing low-frequency components of the latent states and mitigating potential drifts. In this respect, the covariance matrix of the dummy observations is also calibrated based on the measured data. Additionally, an explicit formulation is provided to study the theoretical observability of the Bayesian estimators, which helps characterize the minimum sensor requirements. Ultimately, the BEM is tested and verified through numerical and experimental examples, wherein sensor configurations, multiple input forces, and abrupt stiffness changes are investigated. It is confirmed that the BEM provides accurate estimations of states, input, and parameters while characterizing the degree of belief in these estimations based on the posterior uncertainties driven by applying a Bayesian perspective.

stat.AP↗

Hierarchical Bayesian Uncertainty Quantification of Finite Element Models using Modal Statistical Information

This paper develops a Hierarchical Bayesian Modeling (HBM) framework for uncertainty quantification of Finite Element (FE) models based on modal information. This framework uses an existing Fast Fourier Transform (FFT) approach to identify experimental modal parameters from time-history data and employs a class of maximum-entropy probability distributions to account for the mismatch between the modal parameters. It also considers a parameterized probability distribution for capturing the variability of structural parameters across multiple data sets. In this framework, the computation is addressed through Expectation-Maximization (EM) strategies, empowered by Laplace approximations. As a result, a new rationale is introduced for assigning optimal weights to the modal properties when updating structural parameters. According to this framework, the modal features weights are equal to the inverse of the aggregate uncertainty, comprised of the identification and prediction uncertainties. The proposed framework is coherent in modeling the entire process of inferring structural parameters from response-only measurements and is comprehensive in accounting for different sources of uncertainty, including the variability of both modal and structural parameters over multiple data sets, as well as their identification uncertainties. Numerical and experimental examples are employed to demonstrate the HBM framework, wherein the environmental and operational conditions are almost constant. It is observed that the variability of parameters across data sets remains the dominant source of uncertainty while being much larger than the identification uncertainties.

stat.AP↗

On the Potential of Dynamic Substructuring Methods for Model Updating

While purely data-driven assessment is feasible for the first levels of the Structural Health Monitoring (SHM) process, namely damage detection and arguably damage localization, this does not hold true for more advanced processes. The tasks of damage quantification and eventually residual life prognosis are invariably linked to availability of a representation of the system, which bears physical connotation. In this context, it is often desirable to assimilate data and models, into what is often termed a digital twin of the monitored system. One common take to such an end lies in exploitation of structural mechanics models, relying on use of Finite Element approximations. proper updating of these models, and their incorporation in an inverse problem setting may allow for damage quantification and localization, as well as more advanced tasks, including reliability analysis and fatigue assessment. However, this may only be achieved by means of repetitive analyses of the forward model, which implies considerable computational toll, when the model used is a detailed FE representation. In tackling this issue, reduced order models can be adopted, which retain the parameterisation and link to the parameters regulating the physical properties, albeit greatly reducing the computational burden. In this work a detailed FE model of a wind turbine tower is considered, reduced forms of this model are found using both the Craig Bampton and Dual Craig Bampton methods. These reduced order models are then used and compared in a Transitional Markov Chain Monte Carlo procedure to localise and quantify damage which is introduced to the system.

cs.CE↗

Data-driven prediction and origin identification of epidemics in population networks

Effective intervention strategies for epidemics rely on the identification of their origin and on the robustness of the predictions made by network disease models. We introduce a Bayesian uncertainty quantification framework to infer model parameters for a disease spreading on a network of communities from limited, noisy observations; the state-of-the-art computational framework compensates for the model complexity by exploiting massively parallel computing architectures. Using noisy, synthetic data, we show the potential of the approach to perform robust model fitting and additionally demonstrate that we can effectively identify the disease origin via Bayesian model selection. As disease-related data are increasingly available, the proposed framework has broad practical relevance for the prediction and management of epidemics.

q-bio.PE↗

Hierarchical Bayesian Operational Modal Analysis: Theory and Computations

This paper presents a hierarchical Bayesian modeling framework for the uncertainty quantification in modal identification of linear dynamical systems using multiple vibration data sets. This novel framework integrates the state-of-the-art Bayesian formulations into a hierarchical setting aiming to capture both the identification precision and the ensemble variability prompted due to modeling errors. Such cutting-edge developments have been absent from the modal identification literature, sustained as a long-standing problem at the research spotlight. Central to this framework is a Gaussian hyper probability model, whose mean and covariance matrix are unknown encapsulating the uncertainty of the modal parameters. Detailed computation of this hierarchical model is addressed under two major algorithms using Markov chain Monte Carlo (MCMC) sampling and Laplace asymptotic approximation methods. Since for a small number of data sets the hyper covariance matrix is often unidentifiable, a practical remedy is suggested through the eigenbasis transformation of the covariance matrix, which effectively reduces the number of unknown hyper-parameters. It is also proved that under some conditions the maximum a posteriori (MAP) estimation of the hyper mean and covariance coincide with the ensemble mean and covariance computed using the MAP estimations corresponding to multiple data sets. This interesting finding addresses relevant concerns related to the outcome of the mainstream Bayesian methods in capturing the stochastic variability from dissimilar data sets. Finally, the dynamical response of a prototype structure tested on a shaking table subjected to Gaussian white noise base excitation and the ambient vibration measurement of a cable footbridge are employed to demonstrate the proposed framework.

stat.ME↗

Data-Driven Uncertainty Quantification and Propagation in Structural Dynamics through a Hierarchical Bayesian Framework

In the presence of modeling errors, the mainstream Bayesian methods seldom give a realistic account of uncertainties as they commonly underestimate the inherent variability of parameters. This problem is not due to any misconception in the Bayesian framework since it is absolutely robust with respect to the modeling assumptions and the observed data. Rather, this issue has deep roots in users' inability to develop an appropriate class of probabilistic models. This paper bridges this significant gap, introducing a novel Bayesian hierarchical setting, which breaks time-history vibrational responses into several segments so as to capture and identify the variability of inferred parameters over multiple segments. Since computation of the posterior distributions in hierarchical models is expensive and cumbersome, novel marginalization strategies, asymptotic approximations, and maximum a posteriori estimations are proposed and outlined under a computational algorithm aiming to handle both uncertainty quantification and propagation tasks. For the first time, the connection between the ensemble covariance matrix and hyper distribution parameters is characterized through approximate estimations. Experimental and numerical examples are employed to illustrate the efficacy and efficiency of the proposed method. It is observed that, when the segments correspond to various system conditions and input characteristics, the proposed method delivers robust parametric uncertainties with respect to unknown phenomena such as ambient conditions, input characteristics, and environmental factors.

stat.AP↗

Optimal sensing for fish school identification

Fish schooling implies an awareness of the swimmers for their companions. In flow mediated environments, in addition to visual cues, pressure and shear sensors on the fish body are critical for providing quantitative information that assists the quantification of proximity to other swimmers. Here we examine the distribution of sensors on the surface of an artificial swimmer so that it can optimally identify a leading group of swimmers. We employ Bayesian experimental design coupled with two-dimensional Navier Stokes equations for multiple self-propelled swimmers. The follower tracks the school using information from its own surface pressure and shear stress. We demonstrate that the optimal sensor distribution of the follower is qualitatively similar to the distribution of neuromasts on fish. Our results show that it is possible to identify accurately the center of mass and even the number of the leading swimmers using surface only information.

physics.flu-dyn↗