Results for “tree” — Page 15

NASA NTRS2003

Fault Tree Analysis Application for Safety and Reliability

Many commercial software tools exist for fault tree analysis (FTA), an accepted method for mitigating risk in systems. The method embedded in the tools identifies a root as use in system components, but when software is identified as a root cause, it does not build trees into the software component. No commercial software tools have been built specifically for development and analysis of software fault trees. Research indicates that the methods of FTA could be applied to software, but the method is not practical without automated tool support. With appropriate automated tool support, software fault tree analysis (SFTA) may be a practical technique for identifying the underlying cause of software faults that may lead to critical system failures. We strive to demonstrate that existing commercial tools for FTA can be adapted for use with SFTA, and that applied to a safety-critical system, SFTA can be used to identify serious potential problems long before integrator and system testing.

Wallace, Dolores R.↗

NASA NTRS2003

Interaction between Japanese flowering cherry trees and some wild animals observed during physiological experiment in fields

We have studied the weeping habit of Japanese flowering cherry tree in the field of Tama Forest Science Garden, Forestry and Forest Products Research Institute at the foot of Mt. Takao. Since cherry trees at various age were the materials for our plant physiology experiments, our studies were conducted in the fields where we experienced certain difficulties. Even under such difficult environment that was rather unexpected and uncontrollable, we could obtain fruitful results on the growth of cherry tree, and found them scientifically significant, especially in terms of biological effects of gravity on earth. Moreover, a lot of interesting interactions of cherry trees with various kinds of animals were observed in parallel to the plant physiology.

Gibberellins/pharmacology↗

NASA NTRS2005

Tools of the Future: How Decision Tree Analysis Will Impact Mission Planning

The universe is infinitely complex; however, the human mind has a finite capacity. The multitude of possible variables, metrics, and procedures in mission planning are far too many to address exhaustively. This is unfortunate because, in general, considering more possibilities leads to more accurate and more powerful results. To compensate, we can get more insightful results by employing our greatest tool, the computer. The power of the computer will be utilized through a technology that considers every possibility, decision tree analysis. Although decision trees have been used in many other fields, this is innovative for space mission planning. Because this is a new strategy, no existing software is able to completely accommodate all of the requirements. This was determined through extensive research and testing of current technologies. It was necessary to create original software, for which a short-term model was finished this summer. The model was built into Microsoft Excel to take advantage of the familiar graphical interface for user input, computation, and viewing output. Macros were written to automate the process of tree construction, optimization, and presentation. The results are useful and promising. If this tool is successfully implemented in mission planning, our reliance on old-fashioned heuristics, an error-prone shortcut for handling complexity, will be reduced. The computer algorithms involved in decision trees will revolutionize mission planning. The planning will be faster and smarter, leading to optimized missions with the potential for more valuable data.

Otterstatter, Matthew R.↗

NASA NTRS2004

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↗

NASA NTRS2011

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↗

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↗

NASA NTRS2019

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↗

NASA NTRSDate not supplied

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↗

NASA NTRS2020

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↗

NASA NTRS2020

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↗

NASA NTRS2022

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↗

NASA NTRSDate not supplied

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↗

NASA NTRSDate not supplied

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↗

NASA NTRSDate not supplied

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↗

DOE OSTI2025

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↗

DOE OSTI2022

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↗

DOE OSTI2021

Optimal decision trees for categorical data via integer programming

Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features. However, they are not always robust and tend to overfit the data. Additionally, if allowed to grow large, they lose interpretability. In this paper, we present a mixed integer programming formulation to construct optimal decision trees of a prespecified size. We take the special structure of categorical features into account and allow combinatorial decisions (based on subsets of values of features) at each node. Our approach can also handle numerical features via thresholding. Here we show that very good accuracy can be achieved with small trees using moderately-sized training sets. The optimization problems we solve are tractable with modern solvers.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2022

Disentangling error structures of precipitation datasets using decision trees

Characterizing error structures in precipitation products not only facilitates their proper applications for scientific and practical purposes but also helps improve their retrieval algorithms and processing methods. Despite the fact that multiple precipitation products have been assessed in the literature, factors that affect their error structures remain inadequately addressed. By interpreting 60 binary decision trees, this study disentangles the error characteristics of precipitation products in terms of their spatiotemporal patterns and geographical factors. Three independent precipitation products - two satellite-based and one reanalysis datasets: the Integrated Multi-satellitE Retrievals for GPM (Global Precipitation Measurement) late run (IMERG-L), Soil Moisture to Rain-Advanced SCATterometer (SM2RAIN-ASCAT), and the Modern-Era Retrospective analysis for Research and Applications, Version 2 uncorrected precipitation output (MERRA2-UC), are evaluated across the contiguous United States from 2010 to 2019. Here, the ground-based Stage IV precipitation dataset is used as the ground truth. Results indicate that the MERRA2-UC outperforms the IMERG-L and SM2RAIN-ASCAT with higher accuracy and more stable interannual patterns for the analysis period. Decision trees cross-assess three spatiotemporal factors and find that the underestimation of MERRA2-UC occurs in the east of the Rocky Mountains, and SM2RAIN-ASCAT underestimates precipitation over high latitudes, especially in winter. Additionally, the decision tree method ascribes system errors to nine different geographical characteristics, of which the distance to the coast, soil type, and DEM are the three dominant features. On the other hand, the land cover type, topography position index, and aspect are three relatively weak factors.

54 ENVIRONMENTAL SCIENCES↗