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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Soil fertility and drought interact to determine large variations in wood production for a hyperdominant Amazonian tree species

The productivity of the Amazon Rainforest is related to climate and soil fertility. However, the degrees to which these interactions influence multiannual to decadal variations in tree diameter growth are still poorly explored. To fill this gap, we used radiocarbon measurements to evaluate the variation in tree growth rates over the past decades in an important hyperdominant species, Eschweilera coriacea (Lecythidaceae), from six sites in the Brazilian Amazon that span a range of soil properties and climate. Using linear mixed-effects models, we show that temporal variations in mean annual diameter increment evaluated over a specific time period reflect interactions between soil fertility and the drought index (SPEI-Standardized Precipitation and Evapotranspiration Index). Our results indicate that the growth response of trees to drought is strongly dependent on soil conditions, a facet of forest productivity that is still underexplored, and which has great potential for improving predictions of future tropical tree growth in the face of projected climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2020

Network-Scale Ubiquitous Volume Estimation Using Tree-Based Ensemble Learning Methods

Currently ubiquitous volume data for roadway networks remains the key missing dimension in traffic operations. Most volume data are average annual daily traffic (AADT) measures derived from the Highway Performance Monitoring System (HPMS). Although methods to factor the AADT to hourly averages for typical day of week exist, actual volume data is limited to a sparse collection of locations in which volumes are continuously recorded. This paper/poster explores the use of state-of-art machine learning techniques to estimate accurate volume measures that span the highway network providing ubiquitous coverage in space, and point-in-time measures for a specific date and time. Three tree-based ensemble learning models, random forest (RF), gradient boost machine (GBM), and extreme gradient boost (XGBoost), were tested for volume estimation by learning from combined dataset of commercial probe data provided by TomTom, the FHWA's Travel Monitoring Analysis System (TMAS) data, and other infrastructure attributes such as number of lanes, speed limit, and weather. The methods were tested on major corridors and freeways in the metropolitan area of Denver. All three machine learning methods were able to provide hourly volume estimates 24 hours a day, 7 days a week, and 365 days a year with around 18% mean absolute error to true volume and about 5% of error with respect to roadway capacity. The low error measures allow the potential application by transportation agencies.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2020

Unisexual flower initiation in the monoecious Quercus suber L.: a molecular approach

Abstract Several plant species display a temporal separation of the male and female flower organ development to enhance outbreeding; however, little is known regarding the genetic mechanisms controlling this temporal separation. Quercus suber is a monoecious oak tree with accentuated protandry: in late winter, unisexual male flowers emerge adjacent to the swollen buds, whereas unisexual female flowers emerge in the axils of newly formed leaves formed during spring (4–8 weeks after male flowering). Here, a phylogenetic profiling has led to the identification of cork oak homologs of key floral regulatory genes. The role of these cork oak homologs during flower development was identified with functional studies in Arabidopsis thaliana. The expression profile throughout the year of flower regulators (inducers and repressors), in leaves and buds, suggests that the development of male and female flowers may be preceded by separated induction events. Female flowers are most likely induced during the vegetative flush occurring in spring, whereas male flowers may be induced in early summer. Male flowers stay enclosed within the pre-dormant buds, but complete their development before the vegetative flush of the following year, displaying a long period of anthesis that spans the dormant period. Our results portray a genetic mechanism that may explain similar reproductive habits in other monoecious tree species.

Sobral, Rómulo↗
DOE OSTI2022

Automated System-wide Event Detection and Classification Using Machine Learning on Synchrophasor Data

As the number of phasor measurement units (PMUs) deployed in a power system increases, and their data volume streamed to the control canter intensifies, operators are facing challenges related to the analysis of such data, which need to be observed and responded to as the measurements are displayed in the Control Room. Humans are generally unable to process such large amount of data efficiently and rapidly. There is an apparent need for automated ways to analyze the data, extract actionable information about occurrence of specific events, and characterize the events quickly and cost effectively. This paper discusses the use of machine learning (ML) to facilitate such tasks by providing automated, highly computationally efficient, and cost-effective ways of extracting actionable information from synchrophasor big data in real-time. We developed Big Data Smart (BDSmart) ML-based prototype tool for the Control Room use that automatically analyses data properties from synchrophasor system measurements taken across the three grid Interconnections in the USA (Western, Eastern and ERCOT). The data collected from several hundreds of PMUs located across the Interconnections over a period of two years have been made available for our extensive study. As a result, we were able to identify a number of big data properties that influence how ML methodology is applied to select, develop, train and test the data models that can eventually be used for the tool implementation. The resulting set of candidate algorithms spans unsupervised, supervised, semi-supervised and transfer-learning approaches. Many ML techniques, such as decision trees, multinomial logistic regression, feed-forward neural networks, K-nearest neighbor, multiclass support vector machine, and single and multi-channel convolutional neural networks, are implemented, and their performance is examined. We offer the results from testing the data models. The novelty of our study is in the approaches for bad data detection and mitigation, selection of a simplified feature for event detection, and data label improvements. As a result, we came up with a list of recommendations for the utilities on how to improve the PMU recording practices to cater to the future ML applications aimed at automating the analysis of synchrophasor data.

Synchrophasors, Machine Learning, System-wide Even↗
DOE OSTI2020

Contrasting responses to climate change at Himalayan treelines revealed by population demographics of two dominant species

Abstract Alpine treelines are expected to shift upward due to recent climate change. However, interpretation of changes in montane systems has been problematic because effects of climate change are frequently confounded with those of land use changes. The eastern Himalaya, particularly Langtang National Park, Central Nepal, has been relatively undisturbed for centuries and thus presents an opportunity for studying climate change impacts on alpine treeline uncontaminated by potential confounding factors. We studied two dominant species, Abies spectabilis (AS) and Rhododendron campanulatum (RC) , above and below the treeline on two mountains. We constructed 13 transects, each spanning up to 400 m in elevation, in which we recorded height and state (dead or alive) of all trees, as well as slope, aspect, canopy density, and measures of anthropogenic and animal disturbance. All size classes of RC plants had lower mortality above treeline than below it, and young RC plants (<2 m tall) were at higher density above treeline than below. AS shows little evidence of a position change from the historic treeline, with a sudden extreme drop in density above treeline compared to below. Recruitment, as measured by size–class distribution, was greater above treeline than below for both species but AS is confined to ~25 m above treeline whereas RC is luxuriantly growing up to 200 m above treeline. Synthesis . Evidence suggests that the elevational limits of RC have shifted upward both because (a) young plants above treeline benefited from facilitation of recruitment by surrounding vegetation, allowing upward expansion of recruitment, and (b) temperature amelioration to mature plants increased adult survival. We predict that the current pure stand of RC growing above treeline will be colonized by AS that will, in turn, outshade and eventually relegate RC to be a minor component of the community, as is the current situation below the treeline.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2020

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms

Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering.

Computer Science↗
DOE OSTI2022

Precipitation in Northeast Mexico Primarily Controlled by the Relative Warming of Atlantic SSTs

Abstract Reconstructing hydroclimate over the Common Era is essential for understanding the dominant mechanisms of precipitation change and improving climate model projections, which currently suggest Northeast Mexico will become drier in the future. Tree‐ring reconstructions have suggested regional rainfall is primarily controlled by Pacific sea‐surface temperatures (SSTs). However, tree ring records tend to reflect winter‐spring rainfall, and thus may not accurately record total annual precipitation. Using the first multiproxy speleothem record spanning the last millennium, combined with results from an atmospheric general circulation model, we demonstrate mean annual rainfall in Northeast Mexico is highly sensitive to Atlantic SST variability. Our findings suggest future precipitation in Northeast Mexico is more dependent upon the warming of Tropical Atlantic SSTs relative to the Tropical Pacific.

Wright, Kevin T.↗
DOE OSTI2022

Stream Temperature Predictions for River Basin Management in the Pacific Northwest and Mid-Atlantic Regions Using Machine Learning

Stream temperature (Ts) is an important water quality parameter that affects ecosystem health and human water use for beneficial purposes. Accurate Ts predictions at different spatial and temporal scales can inform water management decisions that account for the effects of changing climate and extreme events. In particular, widespread predictions of Ts in unmonitored stream reaches can enable decision makers to be responsive to changes caused by unforeseen disturbances. In this study, we demonstrate the use of classical machine learning (ML) models, support vector regression and gradient boosted trees (XGBoost), for monthly Ts predictions in 78 pristine and human-impacted catchments of the Mid-Atlantic and Pacific Northwest hydrologic regions spanning different geologies, climate, and land use. The ML models were trained using long-term monitoring data from 1980–2020 for three scenarios: (1) temporal predictions at a single site, (2) temporal predictions for multiple sites within a region, and (3) spatiotemporal predictions in unmonitored basins (PUB). In the first two scenarios, the ML models predicted Ts with median root mean squared errors (RMSE) of 0.69–0.84 °C and 0.92–1.02 °C across different model types for the temporal predictions at single and multiple sites respectively. For the PUB scenario, we used a bootstrap aggregation approach using models trained with different subsets of data, for which an ensemble XGBoost implementation outperformed all other modeling configurations (median RMSE 0.62 °C).The ML models improved median monthly Ts estimates compared to baseline statistical multi-linear regression models by 15–48% depending on the site and scenario. Air temperature was found to be the primary driver of monthly Ts for all sites, with secondary influence of month of the year (seasonality) and solar radiation, while discharge was a significant predictor at only 10 sites. The predictive performance of the ML models was robust to configuration changes in model setup and inputs, but was influenced by the distance to the nearest dam with RMSE <1 °C at sites situated greater than 16 and 44 km from a dam for the temporal single site and regional scenarios, and over 1.4 km from a dam for the PUB scenario. Our results show that classical ML models with solely meteorological inputs can be used for spatial and temporal predictions of monthly Ts in pristine and managed basins with reasonable (<1 °C) accuracy for most locations.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2016

DeepSAT: A Deep Learning Approach to Tree-Cover Delineation in 1-m NAIP Imagery for the Continental United States

High resolution tree cover classification maps are needed to increase the accuracy of current land ecosystem and climate model outputs. Limited studies are in place that demonstrates the state-of-the-art in deriving very high resolution (VHR) tree cover products. In addition, most methods heavily rely on commercial softwares that are difficult to scale given the region of study (e.g. continents to globe). Complexities in present approaches relate to (a) scalability of the algorithm, (b) large image data processing (compute and memory intensive), (c) computational cost, (d) massively parallel architecture, and (e) machine learning automation. In addition, VHR satellite datasets are of the order of terabytes and features extracted from these datasets are of the order of petabytes. In our present study, we have acquired the National Agriculture Imagery Program (NAIP) dataset for the Continental United States at a spatial resolution of 1-m. This data comes as image tiles (a total of quarter million image scenes with ~60 million pixels) and has a total size of ~65 terabytes for a single acquisition. Features extracted from the entire dataset would amount to ~8-10 petabytes. In our proposed approach, we have implemented a novel semi-automated machine learning algorithm rooted on the principles of "deep learning" to delineate the percentage of tree cover. Using the NASA Earth Exchange (NEX) initiative, we have developed an end-to-end architecture by integrating a segmentation module based on Statistical Region Merging, a classification algorithm using Deep Belief Network and a structured prediction algorithm using Conditional Random Fields to integrate the results from the segmentation and classification modules to create per-pixel class labels. The training process is scaled up using the power of GPUs and the prediction is scaled to quarter million NAIP tiles spanning the whole of Continental United States using the NEX HPC supercomputing cluster. An initial pilot over the state of California spanning a total of 11,095 NAIP tiles covering a total geographical area of 163,696 sq. miles has produced true positive rates of around 88 percent for fragmented forests and 74 percent for urban tree cover areas, with false positive rates lower than 2 percent for both landscapes.

Imagery↗
DOE OSTI2020

AmeriFlux US-xTR NEON Treehaven (TREE)

This is the AmeriFlux version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2023

A neotropical perspective on the uniqueness of the Holocene among interglacials

Abstract Understanding how tropical systems have responded to large-scale climate change, such as glacial-interglacial oscillations, and how human impacts have altered those responses is key to current and future ecology. A sedimentary record recovered from Lake Junín, in the Peruvian Andes (4085 m elevation) spans the last 670,000 years and represents the longest continuous and empirically-dated record of tropical vegetation change to date. Spanning seven glacial-interglacial oscillations, fossil pollen and charcoal recovered from the core showed the general dominance of grasslands, although during the warmest times some Andean forest trees grew above their modern limits near the lake. Fire was very rare until the last 12,000 years, when humans were in the landscape. Here we show that, due to human activity, our present interglacial, the Holocene, has a distinctive vegetation composition and ecological trajectory compared with six previous interglacials. Our data reinforce the view that modern vegetation assemblages of high Andean grasslands and the presence of a defined tree line are aspects of a human-modified landscape.

Science & Technology - Other Topics↗
DOE OSTI2021

The xylem of anisohydric Quercus alba L. is more vulnerable to embolism than isohydric codominants

Abstract The coordination of plant leaf water potential (Ψ L ) regulation and xylem vulnerability to embolism is fundamental for understanding the tradeoffs between carbon uptake and risk of hydraulic damage. There is a general consensus that trees with vulnerable xylem more conservatively regulate Ψ L than plants with resistant xylem. We evaluated if this paradigm applied to three important eastern US temperate tree species, Quercus alba L., Acer saccharum Marsh. and Liriodendron tulipifera L., by synthesizing 1600 Ψ L observations, 122 xylem embolism curves and xylem anatomical measurements across 10 forests spanning pronounced hydroclimatological gradients and ages. We found that, unexpectedly, the species with the most vulnerable xylem ( Q. alba ) regulated Ψ L less strictly than the other species. This relationship was found across all sites, such that coordination among traits was largely unaffected by climate and stand age. Quercus species are perceived to be among the most drought tolerant temperate US forest species; however, our results suggest their relatively loose Ψ L regulation in response to hydrologic stress occurs with a substantial hydraulic cost that may expose them to novel risks in a more drought‐prone future.

Benson, Michael C.↗
NASA NTRS2013

Intensification of North American Megadroughts through Surface and Dust Aerosol Forcing

Tree-ring-based reconstructions of the Palmer drought severity index (PDSI) indicate that, during the Medieval Climate Anomaly (MCA), the central plains of North America experienced recurrent periods of drought spanning decades or longer. These megadroughts had exceptional persistence compared to more recent events, but the causes remain uncertain. The authors conducted a suite of general circulation model experiments to test the impact of sea surface temperature (SST) and land surface forcing on the MCA megadroughts over the central plains. The land surface forcing is represented as a set of dune mobilization boundary conditions, derived from available geomorphological evidence and modeled as increased bare soil area and a dust aerosol source (32deg-44degN, 105deg-95degW). In the experiments, cold tropical Pacific SST forcing suppresses precipitation over the central plains but cannot reproduce the overall drying or persistence seen in the PDSI reconstruction. Droughts in the scenario with dust aerosols, however, are amplified and have significantly longer persistence than in other model experiments, more closely matching the reconstructed PDSI. This additional drying occurs because the dust increases the shortwave planetary albedo, reducing energy inputs to the surface and boundary layer. The energy deficit increases atmospheric stability, inhibiting convection and reducing cloud cover and precipitation over the central plains. Results from this study provide the first model-based evidence that dust aerosol forcing and land surface changes could have contributed to the intensity and persistence of the central plains megadroughts, although uncertainties remain in the formulation of the boundary conditions and the future importance of these feedbacks.

Earth surface↗
DOE OSTI2024

Fungal community composition predicts forest carbon storage at a continental scale

Forest soils harbor hyper-diverse microbial communities which fundamentally regulate carbon and nutrient cycling across the globe. Directly testing hypotheses on how microbiome diversity is linked to forest carbon storage has been difficult, due to a lack of paired data on microbiome diversity and in situ observations of forest carbon accumulation and storage. Here, we investigated the relationship between soil microbiomes and forest carbon across 238 forest inventory plots spanning 15 European countries. We show that the composition and diversity of fungal, but not bacterial, species is tightly coupled to both forest biotic conditions and a seven-fold variation in tree growth rates and biomass carbon stocks when controlling for the effects of dominant tree type, climate, and other environmental factors. This linkage is particularly strong for symbiotic endophytic and ectomycorrhizal fungi known to directly facilitate tree growth. Since tree growth rates in this system are closely and positively correlated with belowground soil carbon stocks, we conclude that fungal composition is a strong predictor of overall forest carbon storage across the European continent.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Multiplex Editing of the Nucleoredoxin1 Tandem Array in Poplar: From Small Indels to Translocations and Complex Inversions

The CRISPR-Cas9 system has been deployed for precision mutagenesis in an ever-growing number of species, including agricultural crops and forest trees. Its application to closely linked genes with extremely high sequence similarities has been less explored. In this study, we used CRISPR-Cas9 to mutagenize a tandem array of seven Nucleoredoxin1 (NRX1) genes spanning ~100 kb in Populus tremula × Populus alba. We demonstrated efficient multiplex editing with one single guide RNA in 42 transgenic lines. The mutation profiles ranged from small insertions and deletions and local deletions in individual genes to large genomic dropouts and rearrangements spanning tandem genes. We also detected complex rearrangements including translocations and inversions resulting from multiple cleavage and repair events. Target capture sequencing was instrumental for unbiased assessments of repair outcomes to reconstruct unusual mutant alleles. The work highlights the power of CRISPR-Cas9 for multiplex editing of tandemly duplicated genes to generate diverse mutants with structural and copy number variations to aid future functional characterization.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

AmeriFlux FLUXNET-1F US-xTR NEON Treehaven (TREE)

This is the AmeriFlux Management Project (AMP) created FLUXNET-1F version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). This is the FLUXNET version of the carbon flux data for the site US-xTR NEON Treehaven (TREE) produced by applying the standard ONEFlux (1F) software. Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2019

Spatial variation in oak ( Quercus spp.) radial growth responses to drought stress in eastern North America

Dendroecology provides a means to evaluate how mature trees have responded to climate stresses in the recent past and provides one approach for projecting how existing forests will respond to future climate change. This study documented spatial variation in the strength of growth–climate associations for six oak (Quercus) species at 284 sites in eastern North America that span substantial gradients of temperature and site water balance. Radial growth of oaks was more strongly related to growing-season precipitation and the ratio of precipitation to potential evapotranspiration at sites in the western part of the study region where drought conditions occur more frequently. Growth was more strongly related to growing-season mean maximum temperature in the warmer, southern part of the study region. Growth of oaks was not strongly related to site water balance or temperature in the northeastern part of the study region. These results indicate that if climate change results in increased growing-season drought stress, this will adversely affect mature oak trees growing in the southern and western parts of eastern North America, but oaks growing in northeastern North America have more safe space for change before they will suffer reduced growth and vigor.

Forestry↗
DOE OSTI2021

Plant-microbe interactions: from genes to ecosystems using Populus as a model system

Plant-microbe symbioses span a continuum from pathogenic to mutualistic with functional consequences for both organisms in the symbiosis. In order to increase sustainable food and fuel production in the future, it is imperative that we harness these symbioses. The tree genus Populus is an excellent model system for studies examining plant-microbe interactions due to the wealth of genomic information available and the molecular tools that have been developed to manipulate Populus-microbe symbioses. In this review, we highlight how Populus can serve as a model system to explore plant-microbe interactions. Specifically, highlighting research linking Populus-microbe interactions from the gene to the ecosystem level. We explore why Populus is an excellent model for perennial plant systems, the molecular underpinnings of Populus-microbe interactions, how host genetics influence microbial community composition, and how microbial communities vary at fine spatial scales and between Populus species. Further, we explore how the patterns of the microbiome may affect ecosystem level functions in managed and natural ecosystems. Understanding and manipulating these interactions in Populus has the potential to improve plant health and impact ecosystem sustainability and processes as Populus trees function as foundational species in many natural ecosystems and are also deployed in managed ecosystems for various agroforestry applications.

59 BASIC BIOLOGICAL SCIENCES↗