Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “spanning tree”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Clustering at Massive Scale

ClaMS provides hierarchical clustering technology for use on massive, high-dimensional datasets that require distributed memory for processing. The algorithm employed is inspired by the popular HDBSCAN algorithm but makes use of computational kernels better suited for distributed computing. ClaMS is built on scalable nearest neighbor graph construction, metric forest completion, and approximate minimum spanning tree techniques.

Stanley, ThomasA [Lawrence Livermore National Labo↗
DOE OSTI2021

AGGREGATE: dAta-driven modelinG preservinG contRollable dEr for outaGe mAnagemenT and rEsiliency (Final Report)

The AGGREGATE project team successfully developed and validated various modules for outage management. Brief summaries of each module are provided to showcase their strength for outage management and restoration for a distribution system with a high penetration of connected distribution energy resources (DERs). In recent years, inverter-based DERs have been widely deployed in distribution system. A most of behind-the-meter (BTM) solar power generation is not visible to the utility. The data-driven DER and load estimation modules are using machine learning (ML) and artificial intelligence (AI) to manage this issue, which provides an opportunity for distribution system operators (DSOs) to operate systems and make decisions in real-time for a distribution system with a high penetration of DERs deployed. Also, the estimated DER and true load can be further leveraged in network aggregation and cold-load pick up estimation for reducing the computing complexity and providing for fast restoration. After load demand and DER power generations have been estimated, the information will support topology and state estimation (SE). The topology estimation module demonstrated the viability of mixed integer linear programming (MILP) formulation to estimate the most likely operational radial topology and outage sections using power flow measurements, historical/estimated load and DERs data and smart meter ping measurements. Formulation includes continuous (power flow, load and DERs data) and binary measurements (smart meter ping measurements) in a single formulation. Errors in continuous data and binary data are modeled as normal distribution and Bernoulli distribution, respectively. In the future distribution grid, the power injection from controllable DERs will be essential for efficient and resilient grid operation. However, determining the optimal DER injections and restoration actions is dependent on knowledge of the system states. State estimation (SE), already the cornerstone of transmission energy management systems, will become commonplace in distribution management systems as more measurements become available from deployment of automated metering infrastructure (AMI). Observability analysis is the first step in SE, as it determines the sufficiency of the available measurements for accurately estimating the current system states. A new type of pseudo-measurement called a Correlational Measurement (CM) is introduced in this module, to enhance the observability of the system to enable more accurate SE. CMs encapsulate knowledge of correlation between demand patterns for similar classes of loads as well as injection patterns for same-technology renewable DERs. During grid contingency scenarios, DERs have been traditionally disconnected, without any fault ride-through capabilities. However, with new regulations and better technology, it is feasible for these resources to contribute to the grid’s restoration after an adverse event and hence enhance resilience. The controllability module proposes a two-step restoration scheme for the power system restoration process by leveraging additional degrees of freedom in power electronics interfaced DERs for mitigating voltage problems. In a resilience mode without the utility system, the distribution grid relies on DERs to serve critical load. In such a severe event with multiple faults on the distribution feeders, actuation of various protective devices (PDs) divides the distribution system into electrical islands. The undetected actuated PDs due to fault current contributions from DERs can delay the restoration process, thereby reducing the system resilience. The Advanced Outage Management (AOM) and the Advanced Feeder Restoration (AFR) modules developed in this project provide improved system resilience with multiple DERs. AOM identifies the faulted sections and actuated PDs in a distribution system with DERs by incorporating smart meter data. The most credible outage scenario including fault locations, PD actuations, and fault indicator (FI) failures is identified by a set of binary integer linear programming incorporating hypotheses. The AFR module serves to restore a distribution system with available energy resources taking into consideration the availability of utility sources and DERs. By partitioning the system into islands, critical load will be served with the available generation resources within islands based on the solution of a MILP. When the utility systems become available, the optimal path will be determined by a spanning tree search algorithm that reconnects these islands back to substations and restores the remaining load. The transmission and distribution (T&D) co-simulation module was used to validate the effect of a control action performed on the distribution side assets as it propagates to the transmission side. This ensures that the control action performed results in a feasible operating point on both the transmission and the distribution system. In addition to validation, the team used the T&D co-simulation module to demonstrate how distribution system assets can be used to mitigate issues on the transmission system. Specifically, the team demonstrated that appropriate switching operations on the distribution side can alleviate the line overload condition on the transmission side without causing new operational constraint violations.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2026

FAIR Data and Interpretable AI Framework for Architectured Metamaterials (Final Report)

This research program established a transformative framework for the discovery and design of mechanical metamaterials, which are architected structures engineered to control physical phenomena like sound and vibration in ways natural materials cannot. To overcome the traditional reliance on trial-and-error, the project developed an interpretable Artificial Intelligence (AI) framework that moves beyond "black box" models to reveal the specific geometric patterns—such as "unit-cell templates"—that govern a material’s performance. A major breakthrough was the development of a hierarchical design method, which allows a single material to block vibrations across multiple frequency ranges simultaneously by layering patterns at different scales without them interfering with one another. This was further expanded to include irregular, graph-based designs that use spanning tree algorithms to ensure structural connectivity while allowing for customized, direction-dependent properties like stiffness and acoustic impedance. Beyond design, the project addressed the practicalities of real-world production by developing uncertainty quantification techniques that account for manufacturing defects and material variability, reducing the need for expensive physical testing by orders of magnitude. To speed up the discovery process, the team implemented Gaussian Process Regression and other surrogate models that provide accurate performance predictions at a fraction of the traditional computational cost. The AI-generated designs were successfully validated through fabrication of physical samples and wave propagation experiments, confirming their ability to accurately guide or reflect waves as predicted. By contributing these tools and high-quality FAIR benchmark datasets to the wider scientific community, this work provides a scalable foundation for advancing technologies in aerospace vibration control, medical imaging, and noise reduction.

36 MATERIALS SCIENCE↗
DOE OSTI2021

Graphical Optimization of Spectral Shift Reconstructions for Optical Backscatter Reflectometry

Optical backscatter reflectometry (OBR) is an interferometric technique that can be used to measure local changes in temperature and mechanical strain based on spectral analyses of backscattered light from a singlemode optical fiber. The technique uses Fourier analyses to resolve spectra resulting from reflections occurring over a discrete region along the fiber. These spectra are cross-correlated with reference spectra to calculate the relative spectral shifts between measurements. The maximum of the cross-correlated spectra—termed quality—is a metric that quantifies the degree of correlation between the two measurements. Recently, this quality metric was incorporated into an adaptive algorithm to (1) selectively vary the reference measurement until the quality exceeds a predefined threshold and (2) calculate incremental spectral shifts that can be summed to determine the spectral shift relative to the initial reference. Using a graphical (network) framework, this effort demonstrated the optimal reconstruction of distributed OBR measurements for all sensing locations using a maximum spanning tree (MST). By allowing the reference to vary as a function of both time and sensing location, the MST and other adaptive algorithms could resolve spectral shifts at some locations, even if others can no longer be resolved.

47 OTHER INSTRUMENTATION↗
DOE OSTI2021

Evaluation of Topology Optimization to Achieve Energy Savings at the Urban District Level: Preprint

Advanced district thermal energy systems have the potential to achieve significant energy savings and facilitate the integration of renewable thermal resources and waste heat, contributing to reductions in carbon emissions. Such systems, also known as fifth generation district heating and cooling (5GDHC) systems, circulate water at temperatures close to ambient, and leverage electrically-driven water-source heat pumps located at connected buildings to further temper the water. However, barriers exist to the adoption of 5GDHC systems, including the factorial growth in potential network configurations as a function of the number of considered buildings. Topology optimization, which seeks to answer the questions, “Which is the best subset of buildings, if any, to connect to a district thermal energy system, and by what network should they be connected, to minimize life cycle cost?” can accelerate the adoption of 5GDHC systems. This study is part of an effort to develop a topology optimization framework for district thermal energy systems. In this study, a heuristic for one aspect of the topology optimization problem---the use of the minimal spanning tree network to connect a given set of buildings at the least life cycle cost---is validated.

28 EE - Advanced Manufacturing Office (EE-5A)↗
DOE OSTI2025

Tree root nutrient uptake kinetics vary with nutrient availability, environmental conditions, and root traits: a global analysis

Summary: Root nutrient uptake by trees is a critical process that couples carbon and nutrient cycling in forest ecosystems. Yet, root nutrient uptake traits are poorly constrained, and the dynamics of this process are often not represented in models reflecting sparse measurements and understanding of root nutrient uptake physiology that lags those of aboveground physiology in forest ecosystems. Here, we present a global dataset of published nutrient uptake capacity and affinity values for tree species, with the goal of describing global patterns and evaluating responses to environmental drivers and associations with root traits. Furthermore, the dataset contains observations for ammonium, nitrate, and phosphate uptake spanning 77 tree species. Nutrient uptake capacity and affinity varied by more than an order of magnitude for each nutrient. Notably, tropical forests are underrepresented in these observations. Nutrient uptake capacity was generally diminished under nutrient enrichment but enhanced with soil warming and root–mycorrhizal colonization. The magnitude and direction of these effects can depend on the duration of exposure to a given treatment. Species with thinner roots had a tendency toward greater uptake capacity and affinity. Overall, root nutrient uptake traits are highly variable across tree species, yet they depend on environmental drivers and life-history strategies.

Km↗
DOE OSTI2024

Multisubstrate specificity shaped the complex evolution of the aminotransferase family across the tree of life

Aminotransferases (ATs) are an ancient enzyme family that play central roles in core nitrogen metabolism, essential to all organisms. However, many of the AT enzyme functions remain poorly defined, limiting our fundamental understanding of the nitrogen metabolic networks that exist in different organisms. Here, we traced the deep evolutionary history of the AT family by analyzing AT enzymes from 90 species spanning the tree of life (ToL). We found that each organism has maintained a relatively small and constant number of ATs. Mapping the distribution of ATs across the ToL uncovered that many essential AT reactions are carried out by taxon-specific AT enzymes due to wide-spread nonorthologous gene displacements. This complex evolutionary history explains the difficulty of homology-based AT functional prediction. Biochemical characterization of diverse aromatic ATs further revealed their broad substrate specificity, unlike other core metabolic enzymes that evolved to catalyze specific reactions today. Interestingly, however, we found that these AT enzymes that diverged over billion years share common signatures of multisubstrate specificity by employing different nonconserved active site residues. These findings illustrate that AT family enzymes had leveraged their inherent substrate promiscuity to maintain a small yet distinct set of multifunctional AT enzymes in different taxa. This evolutionary history of versatile ATs likely contributed to the establishment of robust and diverse nitrogen metabolic networks that exist throughout the ToL. The study provides a critical foundation to systematically determine diverse AT functions and underlying nitrogen metabolic networks across the ToL.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Minimization of Measurement Uncertainty in Optical Frequency Domain Reflectometry

Optical frequency domain reflectometry (OFDR) is a technique for interrogating optical fiber sensors to generate relative, quasi-distributed measurements. Although Optical frequency domain reflectometry (OFDR) is increasingly being adopted for aerospace, energy production, and structural monitoring applications, the quantification of uncertainty for OFDR measurements has not been developed beyond sparse empirical relationships. To address this knowledge gap, an uncertainty metric for OFDR measurements was developed. This uncertainty metric was applied to weight the edges between OFDR measurements on directed correlation graphs and analyzed to minimize the cumulative uncertainty. In conclusion, this work is the first to propose an uncertainty metric for OFDR and provides a generalized mathematical framework for optimizing OFDR hardware selection, optical fiber sensor selection, and postprocessing strategy.

42 ENGINEERING↗
DOE OSTI2020

Joint Estimation of Topology and Injection Statistics in Distribution Grids with Missing Nodes

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This article discusses a theoretical framework to jointly estimate the operational topology and statistics of injections in radial distribution grids under limited availability of nodal voltage measurements. In particular, we show that our proposed algorithms are able to provably learn the exact grid topology and injection statistics at all unobserved nodes as long as they are not adjacent. The algorithm design is based on novel ordered trends in voltage magnitude fluctuations at node groups, that are independently of interest for radial physical flow networks. The complexity of the designed algorithms is theoretically analyzed and their performance is validated using both linearized and nonlinear ac power flow samples in test distribution grids.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

An accumulation method for early fault warning and its application to wind turbine systems

Unexpected failures in engineering systems lead to expensive maintenance actions and should be avoided if at all possible. This is particularly true for wind turbine systems for which unexpected failures not only demand costly repairs but also cause long downtime. Motivated by this need, we present an accumulation method for fault early warning and failure anticipation. Here, our research shows that one critical element allowing the ability of early warning is to accumulate the small-magnitude symptoms resulting from gradual changes in an engineering system like wind turbines. Our idea is inspired by the classical cumulative sum method, or CUSUM, but we have to redesign the accumulation mechanism for tackling unique challenges in wind turbine data. The new accumulation method is applied to two real wind turbine datasets, one with gearbox failures and the other with generator failures, and demonstrates superior performance as compared with CUSUM.

17 WIND ENERGY↗
DOE OSTI2022

Wind Turbine Gearbox Failure Detection Through Cumulative Sum of Multivariate Time Series Data

The wind energy industry is continuously improving their operational and maintenance practice for reducing the levelized costs of energy. Anticipating failures in wind turbines enables early warnings and timely intervention, so that the costly corrective maintenance can be prevented to the largest extent possible. It also avoids production loss owing to prolonged unavailability. One critical element allowing early warning is the ability to accumulate small-magnitude symptoms resulting from the gradual degradation of wind turbine systems. Inspired by the cumulative sum control chart method, this study reports the development of a wind turbine failure detection method with such early warning capability. Specifically, the following key questions are addressed: what fault signals to accumulate, how long to accumulate, what offset to use, and how to set the alarm-triggering control limit. We apply the proposed approach to 2 years’ worth of Supervisory Control and Data Acquisition data recorded from five wind turbines. We focus our analysis on gearbox failure detection, in which the proposed approach demonstrates its ability to anticipate failure events with a good lead time.

17 WIND ENERGY↗
DOE OSTI2022

Global field observations of tree die-off reveal hotter-drought fingerprint for Earth’s forests

Earth’s forests face grave challenges in the Anthropocene, including hotter droughts increasingly associated with widespread forest die-off events. But despite the vital importance of forests to global ecosystem services, their fates in a warming world remain highly uncertain. Lacking is quantitative determination of commonality in climate anomalies associated with pulses of tree mortality—from published, field-documented mortality events—required for understanding the role of extreme climate events in overall global tree die-off patterns. Here we established a geo-referenced global database documenting climate-induced mortality events spanning all tree-supporting biomes and continents, from 154 peer-reviewed studies since 1970. Our analysis quantifies a global “hotter-drought fingerprint” from these tree-mortality sites—effectively a hotter and drier climate signal for tree mortality—across 675 locations encompassing 1,303 plots. Frequency of these observed mortality-year climate conditions strongly increases nonlinearly under projected warming. Our database also provides initial footing for further community-developed, quantitative, ground-based monitoring of global tree mortality.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Slope-Aspect Induced Climate Differences Influence How Water Is Exchanged Between the Land and Atmosphere

Cross-slope climate differences in the midlatitudes are ecologically important, and impact vegetation-mediated water balance between the earth surface and the atmosphere. We made high-resolution in situ observations of air temperature, relative humidity, soil moisture, insolation, and sap velocity observations on 14 Pacific madrone trees (Arbutus menziesii) spanning adjacent north and south slopes at the University of California's Angelo Coast Range Reserve. To understand the cross-slope response of sap velocity, a proxy for transpiration, to microclimate, we modeled the sap velocity on each slope using a transpiration model driven by ambient environment and parameterized with a Markov Chain Monte Carlo parameter estimation process. The results show that trees on opposing slopes do not follow a shared pattern of physiological response to transpiration drivers. This means that the observed sap velocity differences are not due entirely to observed microclimate differences, but also due to population-level physiological differences, which indicates acclimation to inhabited microclimate. While our present data set and analytical tools do not identify mechanisms of acclimation, we speculate that differing proportions of sun-adapted and shade-adapted leaves, differences in stomatal regulation, and cross-slope root zone moisture differences could explain some of the observed and modeled differences.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Non-structural carbohydrates mediate seasonal water stress across Amazon forests

Non-structural carbohydrates (NSC) are major substrates for plant metabolism and have been implicated in mediating drought-induced tree mortality. Despite their significance, NSC dynamics in tropical forests remain little studied. We present leaf and branch NSC data for 82 Amazon canopy tree species in six sites spanning a broad precipitation gradient. During the wet season, total NSC (NSC T ) concentrations in both organs were remarkably similar across communities. However, NSC T and its soluble sugar (SS) and starch components varied much more across sites during the dry season. Notably, the proportion of leaf NSC T in the form of SS (SS:NSC T ) increased greatly in the dry season in almost all species in the driest sites, implying an important role of SS in mediating water stress in these sites. This adjustment of leaf NSC balance was not observed in tree species less-adapted to water deficit, even under exceptionally dry conditions. Thus, leaf carbon metabolism may help to explain floristic sorting across water availability gradients in Amazonia and enable better prediction of forest responses to future climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Leaf turgor loss point shapes local and regional distributions of evergreen but not deciduous tropical trees

Summary The effects of climate change on tropical forests will depend on how diverse tropical tree species respond to drought. Current distributions of evergreen and deciduous tree species across local and regional moisture gradients reflect their ability to tolerate drought stress, and might be explained by functional traits. We measured leaf water potential at turgor loss (i.e. ‘wilting point’; π tlp ), wood density (WD) and leaf mass per area (LMA) on 50 of the most abundant tree species in central Panama. We then tested their ability to explain distributions of evergreen and deciduous species within a 50 ha plot on Barro Colorado Island and across a 70 km rainfall gradient spanning the Isthmus of Panama. Among evergreen trees, species with lower π tlp were associated with drier habitats, with π tlp explaining 28% and 32% of habitat association on local and regional scales, respectively, greatly exceeding the predictive power of WD and LMA. In contrast, π tlp did not predict habitat associations among deciduous species. Across spatial scales, π tlp is a useful indicator of habitat preference for tropical tree species that retain their leaves during periods of water stress, and holds the potential to predict vegetation responses to climate change.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Diurnal observations of basal stem CO2 efflux in three canopy dominant trees in the central Amazon

We explored mechanisms responsible for disturbance-induced shifts in carbon metabolism in forests north of Manaus, Brazil (S2º 38' 17", W60º 09' 25"), using data from a selective logging experiment (BIONTE). BIONTE (the BIOmass and NuTrient Experiment) selective logging treatments were initiated in the mid-1980s and comprised variable removal of commercial tree (not total) species basal area (T1 =32%, T2 = 42%, T3 = 69%), and control plots with no logging (T0). Raw data including tree base diameter (Db), CO2 concentration versus time inside a static stem chamber, and wood density were used to derive stem respiration rates (Rw), wood production rates (Pw), and wood carbon use efficiency (CUE). Changes in tree base diameter (Db; measured at 1.3 m height, or above the buttresses) was used to calculate wood production for individual trees (Pw). Wood density enabled calculation of stem growth rate in the same units as stem respiration (mmol C m-2 s-1). Four trees were randomly selected from five tree growth rate classes for each treatment block, for a total of 20 trees per treatment block, or 80 trees total from the BIONTE plots. Each of the 80 trees selected for the Rw study were outfitted with dendrometer bands (da Silva et al. 2002). Stem respiration was measured using the method described in Chambers et al. (2004). Briefly, an infra-red gas analyzer (LiCor 820) was operated as a closed dynamic chamber with a flow rate of 1.0 L min-1. Polyvinyl chloride (PVC) semi-cylindrical chambers (250–400 mL) were secured to the tree stem near the dendrometer bands using nylon straps. The measurement interval spanned 1–2 min, and the CO2 flux from the stem of each tree was quantified using the enclosed stem area and slope of the stem CO2 concentration versus time.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Tallo: A global tree allometry and crown architecture database

Abstract Data capturing multiple axes of tree size and shape, such as a tree's stem diameter, height and crown size, underpin a wide range of ecological research—from developing and testing theory on forest structure and dynamics, to estimating forest carbon stocks and their uncertainties, and integrating remote sensing imagery into forest monitoring programmes. However, these data can be surprisingly hard to come by, particularly for certain regions of the world and for specific taxonomic groups, posing a real barrier to progress in these fields. To overcome this challenge, we developed the Tallo database, a collection of 498,838 georeferenced and taxonomically standardized records of individual trees for which stem diameter, height and/or crown radius have been measured. These data were collected at 61,856 globally distributed sites, spanning all major forested and non‐forested biomes. The majority of trees in the database are identified to species (88%), and collectively Tallo includes data for 5163 species distributed across 1453 genera and 187 plant families. The database is publicly archived under a CC‐BY 4.0 licence and can be access from: https://doi.org/10.5281/zenodo.6637599 . To demonstrate its value, here we present three case studies that highlight how the Tallo database can be used to address a range of theoretical and applied questions in ecology—from testing the predictions of metabolic scaling theory, to exploring the limits of tree allometric plasticity along environmental gradients and modelling global variation in maximum attainable tree height. In doing so, we provide a key resource for field ecologists, remote sensing researchers and the modelling community working together to better understand the role that trees play in regulating the terrestrial carbon cycle.

Jucker, Tommaso↗
DOE OSTI2021

Pantropical Tree Sapwood Area Data, 1977 - 2015

This data package containsata synthesis of pantropical sapwood area as a function of tree size (height or DBH) for trees ranging in sizes 1 - 140 cm DBH and 6 - 44 m tall. Data span both natural tropical forests and plantations and rainfall gradients from deciduous dry tropical forests to everwet tropical forests, and come from the following countries: Queensland, Australia; Costa Rica; Panama; Sulawesi, Indonesia; Venezuela; Ecuador; Brazil; French Guiana; Bolivia. Three CSV files are included: SA_headers.csv: description of variables in the two files below SA.csv: tree size (DBH or height) sapwood area SA_references.csv: citation, bibliographic reference, and DOI for the published references from which data were extracted

54 ENVIRONMENTAL SCIENCES↗