Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Trees”

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 415 records · Page 23

Finding Minimum-Power Broadcast Trees for Wireless Networks

Some algorithms have been devised for use in a method of constructing tree graphs that represent connections among the nodes of a wireless communication network. These algorithms provide for determining the viability of any given candidate connection tree and for generating an initial set of viable trees that can be used in any of a variety of search algorithms (e.g., a genetic algorithm) to find a tree that enables the network to broadcast from a source node to all other nodes while consuming the minimum amount of total power. The method yields solutions better than those of a prior algorithm known as the broadcast incremental power algorithm, albeit at a slightly greater computational cost.

Arabshahi, Payman↗

Effective Tree Scattering and Opacity at L-Band

This paper investigates vegetation effects at L-band by using a first-order radiative transfer (RT) model and truck-based microwave measurements over natural conifer stands to assess the applicability of the tau-omega) model over trees. The tau-omega model is a zero-order RT solution that accounts for vegetation effects with effective vegetation parameters (vegetation opacity and single-scattering albedo), which represent the canopy as a whole. This approach inherently ignores multiple-scattering effects and, therefore, has a limited validity depending on the level of scattering within the canopy. The fact that the scattering from large forest components such as branches and trunks is significant at L-band requires that zero-order vegetation parameters be evaluated (compared) along with their theoretical definitions to provide a better understanding of these parameters in the retrieval algorithms as applied to trees. This paper compares the effective vegetation opacities, computed from multi-angular pine tree brightness temperature data, against the results of two independent approaches that provide theoretical and measured optical depths. These two techniques are based on forward scattering theory and radar corner reflector measurements, respectively. The results indicate that the effective vegetation opacity values are smaller than but of similar magnitude to both radar and theoretical estimates. The effective opacity of the zero-order model is thus set equal to the theoretical opacity and an explicit expression for the effective albedo is then obtained from the zero- and first- order RT model comparison. The resultant albedo is found to have a similar magnitude as the effective albedo value obtained from brightness temperature measurements. However, it is less than half of that estimated using the theoretical calculations (0.5 - 0.6 for tree canopies at L-band). This lower observed albedo balances the scattering darkening effect of the large theoretical albedo with a first-order multiple-scattering contribution. The retrieved effective albedo is different from theoretical definitions and not the albedo of single forest elements anymore, but it becomes a global parameter, which depends on all the processes taking place within the canopy, including multiple-scattering.

Kurum, Mehmet↗

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↗

Twentieth Century Redistribution in Climatic Drivers of Global Tree Growth

Energy and water limitations of tree growth remain insufficiently understood at large spatiotemporal scales, hindering model representation of interannual or longer-term ecosystem processes. By assessing and statistically scaling the climatic drivers from 2710 tree-ring sites, we identified the boreal and temperate land areas where tree growth during 1930–1960 CE responded positively to temperature (20.8 ± 3.7 Mio km2; 25.9 ± 4.6%), precipitation (77.5 ± 3.3 Mio km2; 96.4 ± 4.1%), and other parameters. The spatial manifestation of this climate response is determined by latitudinal and altitudinal temperature gradients, indicating that warming leads to geographic shifts in growth limitations. We observed a significant (P < 0.001) decrease in temperature response at cold-dry sites between 1930–1960 and 1960–1990 CE, and the total temperature-limited area shrunk by −8.7 ± 0.6 Mio km2. Simultaneously, trees became more limited by atmospheric water demand almost worldwide. These changes occurred under mild warming, and we expect that continued climate change will trigger a major redistribution in growth responses to climate.

Babst, Flurin↗

Utilizing NASA Earth Observations to Evaluate Urban Tree Canopy and Land Surface Temperature for Green Infrastructure Development and Urban Heat Mitigation in Huntsville, AL

Huntsville, Alabama’s population has grown by 10.8% since 2010, due in part to the city’s advancing engineering industry. Rapid urban growth negatively impacts the environment by decreasing tree canopy cover and increasing impervious surface cover, which can intensify the urban heat island effect. To examine the impacts of this urban growth on the environment, the team partnered with the City of Huntsville to utilize Landsat 5 Thematic Mapper (TM), Landsat 8 Operational Land Imager (OLI), Landsat 8 Thermal Infrared Sensor (TIRS), Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and the International Space Station’s Global Ecosystems Dynamic Investigation (GEDI) and ECOsystem Spaceborne Thermal Radiometer Experiment on Space Station (ECOSTRESS). The team utilized these Earth observations in combination with ancillary datasets to create a suite of end products to assist in mitigating the effects of extreme heat due to urban expansion and tree canopy loss. Rasters of annual land surface temperature (LST) was calculated in Google Earth Engine from 2010 to 2019. The team derived land cover classes through supervised and threshold classification methods to distinguish trees, other vegetation types, impervious surfaces, and water. From 2010 to 2019, LST increased approximately 4 °F for all census tracts within the city and the total amount of tree cover increases less than 3%. The findings will aid the city in future decision-making processes by indicating areas that would benefit from increased green infrastructure.

Greta Paris↗

Huntsville Urban Development: Utilizing NASA Earth Observations to Evaluate Urban Tree Canopy and Land Surface Temperature for Green Infrastructure Development and Urban Heat Mitigation in Huntsville, AL

Huntsville, Alabama’s population has grown by approximately 11% since 2010, due in part to the city’s advancing engineering industry. Rapid urban growth negatively impacts the environment by decreasing tree canopy cover and increasing impervious surface cover, which can intensify the urban heat island effect. To examine the impacts of this urban growth on the environment, the team partnered with the City of Huntsville to utilize Landsat 5 Thematic Mapper (TM), Landsat 8 Operational Land Imager (OLI) and Thermal Infrared Sensor (TIRS), Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and the International Space Station’s Global Ecosystems Dynamic Investigation (GEDI) and ECOsystem Spaceborne Thermal Radiometer Experiment on Space Station (ECOSTRESS). The team utilized these Earth observations in combination with ancillary datasets to create a suite of end products to assist in mitigating the effects of extreme heat due to urban expansion and tree canopy loss. Annual land surface temperature (LST) was calculated and land cover classes were derived through supervised and threshold classification methods to distinguish trees, other vegetation types, impervious surfaces, and water. From 2010 to 2019, LST increased approximately 4 °F for all census tracts within the city and the total amount of tree cover increased by approximately 3%. The findings will aid the city in future decision-making processes by indicating areas that would benefit from increased green infrastructure.

Greta Paris↗

Huntsville Urban Development: Utilizing NASA Earth Observations to Evaluate Urban Tree Canopy and Land Surface Temperature for Green Infrastructure Development and Urban Heat Mitigation in Huntsville, Alabama

Huntsville, Alabama’s population has grown by approximately 11% since 2010, due in part to the city’s advancing engineering industry. Rapid urban growth negatively impacts the environment by decreasing tree canopy cover and increasing impervious surface cover, which can intensify the urban heat island effect. To examine the impacts of this urban growth on the environment, the team partnered with the City of Huntsville to utilize Landsat 5 Thematic Mapper (TM), Landsat 8 Operational Land Imager (OLI) and Thermal Infrared Sensor (TIRS), Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and the International Space Station’s Global Ecosystems Dynamic Investigation (GEDI) and ECOsystem Spaceborne Thermal Radiometer Experiment on Space Station (ECOSTRESS). The team utilized these Earth observations in combination with ancillary datasets to create a suite of end products to assist in mitigating the effects of extreme heat due to urban expansion and tree canopy loss. Annual land surface temperature (LST) was calculated and land cover classes were derived through supervised and threshold classification methods to distinguish trees, other vegetation types, impervious surfaces, and water. From 2010 to 2019, LST increased approximately 4 °F for all census tracts within the city and the total amount of tree cover increased by approximately 3%. The findings will aid the city in future decision-making processes by indicating areas that would benefit from increased green infrastructure.

Greta Paris↗

Phoenix Climate: Employing NASA Earth Observations to Conduct Site Suitability Analyses on Residential Tree Planting Initiatives in Phoenix, AZ

Phoenix, Arizona is the hottest city in the United States, with daytime summer temperatures consistently reaching upwards of 100°F. As these daytime temperatures continue to climb, heat-related illnesses and morbidity also increase. The City of Phoenix hopes to secure funding to implement the American Rescue Plan Act (ARPA) residential tree equity accelerator program. This funding will be used for targeted investments in underserved neighborhoods to increase tree canopy cover, engaging 5,000 households across selected neighborhoods. By partnering with the City of Phoenix, the Arizona Office of Heat Mitigation, and Arizona State University’s Urban Climate Research Center, our team identified residential neighborhoods, block groups within qualified census tracts, and parcels to be prioritized in the ARPA program. We conducted an analysis using NASA Earth observations, movement and heat exposure data, sociodemographic data, and tree canopy data. For Earth observations, we acquired daytime land surface temperature from the Landsat 8 Operational Land Imager (OLI) and Thermal Infrared Sensor (TIRS) and land cover classification from the United States Geological Survey (USGS) National Land Cover Database (NLCD). The project will support the prioritization of city resources and tree plantings based on community vulnerability, as well as help initiate public engagement efforts and literacy with an interactive dashboard and GIS layers that contribute to the city’s property information portal.

Alison Bautista↗

SysML Success Tree for DAVINCI In-Situ Campaign Requirements Validation and Redundancy Assessment

The DAVINCI mission will scientifically study the Venusian atmosphere to better understand the current state of the planet and its evolutionary history. This will be accomplished by deploying a descent probe to collect in-situ atmospheric dynamic and spectroscopic measurements, characterize ambient temperatures and pressures during descent, and surface imaging below the cloud layer. To better characterize the DAVINCI In-Situ Campaign, a success tree, developed in the SysML tool, MagicDraw, was created to define the events necessary to have a successful in-situ campaign, for each phase of the campaign. This success tree was also used to validate DAVINCI Program, Mission, and Element level requirements. In addition, because DAVINCI is a single-string mission, the success tree was also used to identify areas of redundancy and resiliency throughout the campaign. The initial redundancy assessment recommended further on-orbit evaluation of the probe’s communication system, as well as further evaluation of the ability of the mass spectrometer turbo-molecular pump to handle the expected decent environment. During the integration and test phase of the overall mission, the success tree will be used to guide the mission validation process, helping to ensure that the in-situ mission elements can perform in accordance with the DAVINCI In-Situ Concept of Operations document.

model-based↗

SysML Success Tree for DAVINCI In-Situ Campaign Requirements Validation and Redundancy Assessment

The DAVINCI mission will scientifically study the Venusian atmosphere to better understand the current state of the planet and its evolutionary history. This will be accomplished by deploying a descent probe to collect in-situ atmospheric dynamic and spectroscopic measurements, characterize ambient temperatures and pressures during descent, and surface imaging below the cloud layer. To better characterize the DAVINCI In-Situ Campaign, a success tree, developed in the SysML tool, MagicDraw, was created to define the events necessary to have a successful in-situ campaign, for each phase of the campaign. This success tree was also used to validate DAVINCI Program, Mission, and Element level requirements. In addition, because DAVINCI is a single-string mission, the success tree was also used to identify areas of redundancy and resiliency throughout the campaign. The initial redundancy assessment recommended further on-orbit evaluation of the probe’s communication system, as well as further evaluation of the ability of the mass spectrometer turbo-molecular pump to handle the expected decent environment. During the integration and test phase of the overall mission, the success tree will be used to guide the mission validation process, helping to ensure that the in-situ mission elements can perform in accordance with the DAVINCI In-Situ Concept of Operations document.

ConOps↗

SysML Success Tree for DAVINCI In-Situ Campaign Requirements Validation and Redundancy Assessment

The DAVINCI mission will scientifically study the Venusian atmosphere to better understand the current state of the planet and its evolutionary history. This will be accomplished by deploying a descent probe to collect in-situ atmospheric dynamic and spectroscopic measurements, characterize ambient temperatures and pressures during descent, and surface imaging below the cloud layer. To better characterize the DAVINCI In-Situ Campaign, a success tree, developed in the SysML tool, MagicDraw, was created to define the events necessary to have a successful in-situ campaign, for each phase of the campaign. This success tree was also used to validate DAVINCI Program, Mission, and Element level requirements. In addition, because DAVINCI is a single-string mission, the success tree was also used to identify areas of redundancy and resiliency throughout the campaign. The initial redundancy assessment recommended further on-orbit evaluation of the probe’s communication system, as well as further evaluation of the ability of the mass spectrometer turbo-molecular pump to handle the expected decent environment. During the integration and test phase of the overall mission, the success tree will be used to guide the mission validation process, helping to ensure that the in-situ mission elements can perform in accordance with the DAVINCI In-Situ Concept of Operations document.

model-based↗

Identifying failure in a tree network of a parallel computer

Methods, parallel computers, and products are provided for identifying failure in a tree network of a parallel computer. The parallel computer includes one or more processing sets including an I/O node and a plurality of compute nodes. For each processing set embodiments include selecting a set of test compute nodes, the test compute nodes being a subset of the compute nodes of the processing set; measuring the performance of the I/O node of the processing set; measuring the performance of the selected set of test compute nodes; calculating a current test value in dependence upon the measured performance of the I/O node of the processing set, the measured performance of the set of test compute nodes, and a predetermined value for I/O node performance; and comparing the current test value with a predetermined tree performance threshold. If the current test value is below the predetermined tree performance threshold, embodiments include selecting another set of test compute nodes. If the current test value is not below the predetermined tree performance threshold, embodiments include selecting from the test compute nodes one or more potential problem nodes and testing individually potential problem nodes and links to potential problem nodes.

Archer, Charles J↗

Finding cycles and trees in sublinear time.

We present sublinear-time (randomized) algorithms for finding simple cycles of length at least k {ge} 3 and tree-minors in bounded-degree graphs. The complexity of these algorithms is related to the distance of the graph from being C{sub k}-minor-free (resp., free from having the corresponding tree-minor). In particular, if the graph is far (i.e., {Omega}(1)-far) from being cycle-free, i.e. if one has to delete a constant fraction of edges to make it cycle-free, then the algorithm finds a cycle of polylogarithmic length in time {tilde O}({radical}N), where N denotes the number of vertices. This time complexity is optimal up to polylogarithmic factors. The foregoing results are the outcome of our study of the complexity of one-sided error property testing algorithms in the bounded-degree graphs model. For example, we show that cycle-freeness of N-vertex graphs can be tested with one-sided error within time complexity {tilde O}(poly(1/{epsilon}) {center_dot} {radical}N). This matches the known {Omega}({radical}N) query lower bound, and contrasts with the fact that any minor-free property admits a two-sided error tester of query complexity that only depends on the proximity parameter {epsilon}. For any constant k {ge} 3, we extend this result to testing whether the input graph has a simple cycle of length at least k. On the other hand, for any fixed tree T, we show that T -minor-freeness has a one-sided error tester of query complexity that only depends on the proximity parameter {epsilon}. Our algorithm for finding cycles in bounded-degree graphs extends to general graphs, where distances are measured with respect to the actual number of edges. Such an extension is not possible with respect to finding tree-minors in o({radical}N) complexity.

99 GENERAL AND MISCELLANEOUS↗

Hybrid Parallel Contour Trees, Version 1.0

A common operation in scientific visualization is to compute and render a contour of a data set. Given a function of the form f : R^d -> R, a level set is defined as an inverse image f^-1(h) for an isovalue h, and a contour is a single connected component of a level set. The Reeb graph can then be defined to be the result of contracting each contour to a single point, and is well defined for Euclidean spaces or for general manifolds. For simple domains, the graph is guaranteed to be a tree, and is called the contour tree. Analysis can then be performed on the contour tree in order to identify isovalues of particular interest, based on various metrics, and render the corresponding contours, without having to know such isovalues a priori. This code is intended to be the first data-parallel algorithm for computing contour trees. Our implementation will use the portable data-parallel primitives provided by Nvidia’s Thrust library, allowing us to compile our same code for both GPUs and multi-core CPUs. Native OpenMP and purely serial versions of the code will likely also be included. It will also be extended to provide a hybrid data-parallel / distributed algorithm, allowing scaling beyond a single GPU or CPU.

Sewell, Christopher↗

A minor respiratory process with major global implications: is atmospheric methane oxidation in tree stems driven by stem respiration rather than microbial methanotrophy?

Tree stem surfaces are widely recognized as sites of carbon dioxide (CO₂) efflux and oxygen (O₂) influx, reflecting the dynamics of aerobic respiration of photosynthate substrates, such as sugars, delivered via the phloem. Stems are also largely considered passive conduits for methane (CH₄) produced in anoxic soils via microbial methanogenesis, where CH₄ is thought to be transported upward through the transpiration stream and/or diffusion and emitted through stem surfaces and the canopy. However, recent observations from dynamic stem chambers suggest that stems may also act as active sinks for atmospheric CH₄. Despite these findings, the extent and drivers of stem CH₄ consumption remain poorly characterized across biomes, species, and environmental gradients, and its quantitative relationship to stem respiration has not been established. Moreover, previous studies captured only snapshot fluxes, leaving diurnal patterns of CH₄ exchange uncharacterized. Here, we address these limitations by combining real-time measurements of stem CH₄ and O₂ uptake under ambient conditions in a California cherry tree, using a dynamic stem gas exchange system with three chambers receiving a continuous flow of ambient air and automated chamber and reference air sampling every 10 min. Our results confirm that stems of upland trees can actively consume both atmospheric CH₄ and O₂, but with decreasing temperature sensitivity as daily temperatures increase. Early mornings were marked by rapid influxes of both gases, followed by declining uptake as temperatures rose further. Methane uptake was tightly coupled with O₂ influx and represented a minor (0.012% ± 0.002%) fraction of stem respiratory activity, as determined by concurrent O₂ uptake. These findings suggest that while atmospheric CH₄ oxidation is a minor respiratory process in stems, it is strongly linked with stem physiological activity. This challenges the current assumption that terrestrial CH₄ uptake is driven solely by microbial methanotrophy and raises the possibility that living stem tissues may contribute to CH₄ oxidation through an as-yet-unidentified plant-based mechanism.

Atmospheric greenhouse gases↗

Building Decision Trees for Characteristic Ellipsoid Method to Monitor Power System Transient Behaviors

The characteristic ellipsoid is a new method to monitor the dynamics of power systems. Decision trees (DTs) play an important role in applying the characteristic ellipsoid method to system operation and analysis. This paper presents the idea and initial results of building DTs for detecting transient dynamic events using the characteristic ellipsoid method. The objective is to determine fault types, fault locations and clearance time in the system using decision trees based on ellipsoids of system transient responses. The New England 10-machine 39-bus system is used for running dynamic simulations to generate a sufficiently large number of transient events in different system configurations. Comprehensive transient simulations considering three fault types, two fault clearance times and different fault locations were conducted in the study. Bus voltage magnitudes and monitored reactive and active power flows are recorded as the phasor measurements to calculate characteristic ellipsoids whose volume, eccentricity, center and projection of the longest axis are used as indices to build decision trees. The DT performances are tested and compared by considering different sets of PMU locations. The proposed method demonstrates that the characteristic ellipsoid method is a very efficient and promising tool to monitor power system dynamic behaviors.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Methane emissions from tree stems: a new frontier in the global carbon cycle

Tree stems from wetland, floodplain and upland forests can produce and emit methane (CH 4 ). Tree CH 4 stem emissions have high spatial and temporal variability, but there is no consensus on the biophysical mechanisms that drive stem CH 4 production and emissions. Here, we summarize up to 30 opportunities and challenges for stem CH 4 emissions research, which when addressed will improve estimates of magnitudes, patterns, drivers and trace the potential origin of CH 4 emissions. We identified the need (i) for both long–term high frequency measurements of stem CH 4 emissions to understand the fine scale processes, alongside rapid large–scale measurements designed to understand variability across individuals, species and ecosystems; (ii) to identify microorganisms and biogeochemical pathways associated with CH 4 production; and (iii) to develop a mechanistic model including passive and active transport of CH 4 from the soil–tree–atmosphere continuum. Addressing these challenges would help to constrain magnitudes and patterns of CH 4 emissions, and would allow for the integration of pathways and mechanisms of CH 4 production and emissions into process–based models. As a result, these advances will facilitate upscaling of stem CH 4 emissions to the ecosystem level and quantify the role of stem CH 4 emissions for the local–to–global CH 4 budget.

54 ENVIRONMENTAL SCIENCES↗

Power Converter Circuit Design Automation using Parallel Monte Carlo Tree Search

The tidal waves of modern electronic/electrical devices have led to increasing demands for ubiquitous application-specific power converters. A conventional manual design procedure of such power converters is computation- and labor-intensive, which involves selecting and connecting component devices, tuning component-wise parameters and control schemes, and iteratively evaluating and optimizing the design. To automate and speed up this design process, we propose an automatic framework that designs custom power converters from design specifications using Monte Carlo Tree Search. Specifically, the framework embraces the upper-confidence-bound-tree (UCT), a variant of Monte Carlo Tree Search, to automate topology space exploration with circuit design specification-encoded reward signals. Moreover, our UCT-based approach can exploit small offline data via the specially designed default policy and can run in parallel to accelerate topology space exploration. Further, it utilizes a hybrid circuit evaluation strategy to substantially reduce design evaluation costs. Empirically, we demonstrated that our framework could generate energy-efficient circuit topologies for various target voltage conversion ratios. Compared to existing automatic topology optimization strategies, the proposed method is much more computationally efficient --- the sequential version can generate topologies with the same quality while being up to 67% faster. Here, the parallelization schemes can further achieve high speedups compared to the sequential version.

24 POWER TRANSMISSION AND DISTRIBUTION↗