SEARCH · Search NASA

Results for “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.

SourceResearch connectionFrom yearThrough year

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

At least 91 records · Page 5

All sources NASA NTRS DOE OSTI

NASA NTRS2009

Understanding the Scalability of Bayesian Network Inference using Clique Tree Growth Curves

Bayesian networks (BNs) are used to represent and efficiently compute with multi-variate probability distributions in a wide range of disciplines. One of the main approaches to perform computation in BNs is clique tree clustering and propagation. In this approach, BN computation consists of propagation in a clique tree compiled from a Bayesian network. There is a lack of understanding of how clique tree computation time, and BN computation time in more general, depends on variations in BN size and structure. On the one hand, complexity results tell us that many interesting BN queries are NP-hard or worse to answer, and it is not hard to find application BNs where the clique tree approach in practice cannot be used. On the other hand, it is well-known that tree-structured BNs can be used to answer probabilistic queries in polynomial time. In this article, we develop an approach to characterizing clique tree growth as a function of parameters that can be computed in polynomial time from BNs, specifically: (i) the ratio of the number of a BN's non-root nodes to the number of root nodes, or (ii) the expected number of moral edges in their moral graphs. Our approach is based on combining analytical and experimental results. Analytically, we partition the set of cliques in a clique tree into different sets, and introduce a growth curve for each set. For the special case of bipartite BNs, we consequently have two growth curves, a mixed clique growth curve and a root clique growth curve. In experiments, we systematically increase the degree of the root nodes in bipartite Bayesian networks, and find that root clique growth is well-approximated by Gompertz growth curves. It is believed that this research improves the understanding of the scaling behavior of clique tree clustering, provides a foundation for benchmarking and developing improved BN inference and machine learning algorithms, and presents an aid for analytical trade-off studies of clique tree clustering using growth curves.

Mengshoel, Ole Jakob↗

NASA NTRS2009

Using Decision Trees to Detect and Isolate Simulated Leaks in the J-2X Rocket Engine

The goal of this work was to use data-driven methods to automatically detect and isolate faults in the J-2X rocket engine. It was decided to use decision trees, since they tend to be easier to interpret than other data-driven methods. The decision tree algorithm automatically "learns" a decision tree by performing a search through the space of possible decision trees to find one that fits the training data. The particular decision tree algorithm used is known as C4.5. Simulated J-2X data from a high-fidelity simulator developed at Pratt & Whitney Rocketdyne and known as the Detailed Real-Time Model (DRTM) was used to "train" and test the decision tree. Fifty-six DRTM simulations were performed for this purpose, with different leak sizes, different leak locations, and different times of leak onset. To make the simulations as realistic as possible, they included simulated sensor noise, and included a gradual degradation in both fuel and oxidizer turbine efficiency. A decision tree was trained using 11 of these simulations, and tested using the remaining 45 simulations. In the training phase, the C4.5 algorithm was provided with labeled examples of data from nominal operation and data including leaks in each leak location. From the data, it "learned" a decision tree that can classify unseen data as having no leak or having a leak in one of the five leak locations. In the test phase, the decision tree produced very low false alarm rates and low missed detection rates on the unseen data. It had very good fault isolation rates for three of the five simulated leak locations, but it tended to confuse the remaining two locations, perhaps because a large leak at one of these two locations can look very similar to a small leak at the other location.

Schwabacher, Mark A.↗

NASA NTRS2009

MODIS Tree Cover Validation for the Circumpolar Taiga-Tundra Transition Zone

A validation of the 2005 500m MODIS vegetation continuous fields (VCF) tree cover product in the circumpolar taiga-tundra ecotone was performed using high resolution Quickbird imagery. Assessing the VCF's performance near the northern limits of the boreal forest can help quantify the accuracy of the product within this vegetation transition area. The circumpolar region was divided into longitudinal zones and validation sites were selected in areas of varying tree cover where Quickbird imagery is available in Google Earth. Each site was linked to the corresponding VCF pixel and overlaid with a regular dot grid within the VCF pixel's boundary to estimate percent tree crown cover in the area. Percent tree crown cover was estimated using Quickbird imagery for 396 sites throughout the circumpolar region and related to the VCF's estimates of canopy cover for 2000-2005. Regression results of VCF inter-annual comparisons (2000-2005) and VCF-Quickbird image-interpreted estimates indicate that: (1) Pixel-level, inter-annual comparisons of VCF estimates of percent canopy cover were linearly related (mean R(sup 2) = 0.77) and exhibited an average root mean square error (RMSE) of 10.1 % and an average root mean square difference (RMSD) of 7.3%. (2) A comparison of image-interpreted percent tree crown cover estimates based on dot counts on Quickbird color images by two different interpreters were more variable (R(sup 2) = 0.73, RMSE = 14.8%, RMSD = 18.7%) than VCF inter-annual comparisons. (3) Across the circumpolar boreal region, 2005 VCF-Quickbird comparisons were linearly related, with an R(sup 2) = 0.57, a RMSE = 13.4% and a RMSD = 21.3%, with a tendency to over-estimate areas of low percent tree cover and anomalous VCF results in Scandinavia. The relationship of the VCF estimates and ground reference indicate to potential users that the VCF's tree cover values for individual pixels, particularly those below 20% tree cover, may not be precise enough to monitor 500m pixel-level tree cover in the taiga-tundra transition zone.

Montesano, P. M.↗

NASA NTRS2011

Object-based Mapping of the Circumpolar Taiga-Tundra Ecotone with MODIS Tree Cover

The circumpolar taiga-tundra ecotone was delineated using an image segmentation based mapping approach with multi-annual MODIS Vegetation Continuous Fields (VCF) tree cover data. Circumpolar tree canopy cover (TCC) throughout the ecotone was derived by averaging MODIS VCF data from 2000 - 2005 and adjusting the averaged values using linear equations relating MODIS TCC to Quickbird-derived tree cover estimates. The adjustment helped mitigate VCF's overestimation of tree cover in lightly forested regions. An image segmentation grouped pixels representing similar tree cover into polygonal features (objects) that form the map of the transition zone. Eachfeature represents an area much larger than the 500m MODIS pixel to characterize thepatterns of sparse forest patches on a regional scale. Comparisons of the adjusted average tree cover data were made with (1) two existing tree line definitions aggregated for each 1deg longitudinal interval in North America and Eurasia and (2) Landsat-derived Canadianproportion of forest cover for Canada. The adjusted TCC from MODIS VCF shows, on average, greater than 12% TCC for all but one regional zone at the intersection with independently delineated tree lines. Adjusted values track closely with Canadian proportion of forest cover data in areas of low tree cover. Those polygons near the boreal/tundra interface with either (1) mean adjusted TCC values between 5-20% , or (2) mean adjusted TCC values <5% but with a standard deviation > 5% were used to identify the ecotone.

Ransom, Kenneth J.↗

NASA NTRS2011

Object-Based Mapping of the Circumpolar Taiga-Tundra Ecotone with MODIS Tree Cover

The circumpolar taiga tundra ecotone was delineated using an image-segmentation-based mapping approach with multi-annual MODIS Vegetation Continuous Fields (VCF) tree cover data. Circumpolar tree canopy cover (TCC) throughout the ecotone was derived by averaging MODIS VCF data from 2000 to 2005 and adjusting the averaged values using linear equations relating MODIS TCC to Quickbird-derived tree cover estimates. The adjustment helped mitigate VCF's overestimation of tree cover in lightly forested regions. An image segmentation procedure was used to group pixels representing similar tree cover into polygonal features (segmentation objects) that form the map of the transition zone. Each polygon represents an area much larger than the 500 m MODIS pixel and characterizes the patterns of sparse forest patches on a regional scale. Those polygons near the boreal/tundra interface with either (1) mean adjusted TCC values from5 to 20%, or (2) mean adjusted TCC values greater than 5% but with a standard deviation less than 5% were used to identify the ecotone. Comparisons of the adjusted average tree cover data were made with (1) two existing tree line definitions aggregated for each 1 degree longitudinal interval in North America and Eurasia, (2) Landsat-derived Canadian proportion of forest cover for Canada, and (3) with canopy cover estimates extracted from airborne profiling lidar data that transected 1238 of the TCC polygons. The adjusted TCC from MODIS VCF shows, on average, less than 12% TCC for all but one regional zone at the intersection with independently delineated tree lines. Adjusted values track closely with Canadian proportion of forest cover data in areas of low tree cover. A comparison of the 1238 TCC polygons with profiling lidar measurements yielded an overall accuracy of 67.7%.

Ranson, K. J.↗

NASA NTRS2016

Calibration and Validation of Landsat Tree Cover in the Taiga-Tundra Ecotone

Monitoring current forest characteristics in the taiga-tundra ecotone (TTE) at multiple scales is critical for understanding its vulnerability to structural changes. A 30 m spatial resolution Landsat-based tree canopy cover map has been calibrated and validated in the TTE with reference tree cover data from airborne LiDAR and high resolution spaceborne images across the full range of boreal forest tree cover. This domain-specific calibration model used estimates of forest height to determine reference forest cover that best matched Landsat estimates. The model removed the systematic under-estimation of tree canopy cover greater than 80% and indicated that Landsat estimates of tree canopy cover more closely matched canopies at least 2 m in height rather than 5 m. The validation improved estimates of uncertainty in tree canopy cover in discontinuous TTE forests for three temporal epochs (2000, 2005, and 2010) by reducing systematic errors, leading to increases in tree canopy cover uncertainty. Average pixel-level uncertainties in tree canopy cover were 29.0%, 27.1% and 31.1% for the 2000, 2005 and 2010 epochs, respectively. Maps from these calibrated data improve the uncertainty associated with Landsat tree canopy cover estimates in the discontinuous forests of the circumpolar TTE.

Montesano, Paul Mannix↗

NASA NTRS2023

Sub-Continental-Scale Carbon Stocks of Individual Trees in African Drylands

The distribution of dryland trees and their density, cover, size, mass and carbon content are not well known at sub-continental to continental scales. This information is important for ecological protection, carbon accounting, climate mitigation and restoration efforts of dryland ecosystems. We assessed more than 9.9 billion trees derived from more than 300,000 satellite images, covering semi-arid sub-Saharan Africa north of the Equator. We attributed wood, foliage and root carbon to every tree in the 0–1,000 mm year −1 rainfall zone by coupling field data, machine learning, satellite data and high-performance computing. Average carbon stocks of individual trees ranged from 0.54 Mg C ha −1 and 63 kg C tree −1 in the arid zone to 3.7 Mg C ha −1 and 98 kg tree −1 in the sub-humid zone. Overall, we estimated the total carbon for our study area to be 0.84 (±19.8%) Pg C. Comparisons with 14 previous TRENDY numerical simulation studies23 for our area found that the density and carbon stocks of scattered trees have been underestimated by three models and overestimated by 11 models, respectively. This benchmarking can help understand the carbon cycle and address concerns about land degradation. We make available a linked database of wood mass, foliage mass, root mass and carbon stock of each tree for scientists, policymakers, dryland-restoration practitioners and farmers, who can use it to estimate farmland tree carbon stocks from tablets or laptops.

Compton Tucker↗

DOE OSTI2024

Current inequality and future potential of US urban tree cover for reducing heat-related health impacts

Excessive heat is a major and growing risk for urban residents. Here, we estimate the inequality in summertime heat-related mortality, morbidity, and electricity consumption across 5723 US municipalities and other places, housing 180 million people during the 2020 census. On average, trees in majority non-Hispanic white neighborhoods cool the air by 0.19 ± 0.05 °C more than in POC neighborhoods, leading annually to trees in white neighborhoods helping prevent 190 ± 139 more deaths, 30,131 ± 10,406 more doctors’ visits, and 1.4 ± 0.5 terawatt-hours (TWhr) more electricity consumption than in POC neighborhoods. We estimate that an ambitious reforestation program would require 1.2 billion trees and reduce population-weighted average summer temperatures by an additional 0.38 ± 0.01 °C. This temperature reduction would reduce annual heat-related mortality by an additional 464 ± 89 people, annual heat-related morbidity by 80,785 ± 6110 cases, and annual electricity consumption by 4.3 ± 0.2 TWhr, while increasing annual carbon sequestration in trees by 23.7 ± 1.2 MtCO 2 e yr -1 and decreasing annual electricity-related GHG emissions by 2.1 ± 0.2 MtCO 2 e yr -1 . The total economic value of these benefits, including the value of carbon sequestration and avoided emissions, would be USD 9.6 ± 0.5 billion, although in many neighborhoods the cost of planting and maintaining trees to achieve this increased tree cover would exceed these benefits. The exception is areas that currently have less tree cover, often the majority POC, which tend to have a relatively high return on investment from tree planting.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2023

Imprint of tree species mycorrhizal association on microbial‐mediated enzyme activity and stoichiometry

Abstract Understanding the effects of tree species and their mycorrhizal association on soil processes is critical for predicting the ecosystem consequences of species shifts owing to global change and forest management decisions. While it is well established that forests dominated by different mycorrhizal types can vary in how they cycle carbon (C), nitrogen (N) and phosphorus (P), the degree to which these patterns are driven by microbial‐mediated enzyme activity (EA) and ecoenzymatic stoichiometry (ES) remains elusive. Here, we synthesized the effects of mycorrhizal association on seven soil enzymes involved in microbial C, N and P acquisition and ES using data from 56 peer‐reviewed papers. We found that relative to soil in ectomycorrhizal (EcM) trees, soil in arbuscular mycorrhizal (AM) trees exhibited greater activity of some C acquisition enzymes (e.g. beta‐glucosidase; BG) and higher ecoenzymatic ratios of BG/NAG (N‐acetyl‐glucosaminidase) and BG/AP (acid phosphatase). These results supported that AM trees had rapid C and nutrient turnover rates, inorganic nutrient economics and high soil microbial C limitation. We also found evidence for an organic nutrient economy and greater soil microbial demand for nutrients in EcM trees compared to AM trees. In addition, the effect of mycorrhizal association on the activity of certain soil enzymes and enzymatic stoichiometry (i.e. BG and BG/NAG ratio) appeared to be associated with the differences in soil pH, phylogenetic group (i.e. conifers and broadleaves) and leaf habit (i.e. evergreen and deciduous) between AM and EcM trees. The results from the global meta‐analysis suggested that soil EA and ES appear to play critical roles in shaping the differences in the nutrient economy between AM and EcM tree species, but leaf morphology and soil conditions should be considered in evaluations of soil processes in forests of different mycorrhizal associations. Given that most of the studies in the database were from the temperate and subtropical regions, further research in other biomes is needed to elucidate the underlying mechanisms driving the mycorrhizal effect at the global scale. Read the free Plain Language Summary for this article on the Journal blog.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2021

Legacy effects of drought on tree growth responses to hurricanes

Natural perturbations, including hurricanes and severe droughts, are becoming more frequent and intense in the tropics, yet our understanding of forest responses to these events is still limited. While the relationships between extreme climatic events and tree mortality are frequently studied, responses of trees that survived such perturbations have been rarely reported. Perturbations and their effects can be quite variable, and trees can respond both positively and negatively to them, depending on their sensitivity and opportunistic behavior. Understanding the potential variation in responses both within and among species is important for building predictions of forest responses. We studied tree growth responses (i.e., changes relative to standard conditions) to hurricanes and drought events in Puerto Rico across six common and broadly distributed species. We examined whether there is a congruence in responses to these contrasting extreme climatic events. We show that trees are particularly susceptible to droughts but display a wide range of responses to hurricanes. Despite the high stochasticity in the impacts of hurricanes, trees that showed reduced growth during previous droughts tend to show reduced growth during the hurricanes as well. Our results demonstrate that trees subjected to different and successive major climatic stresses have consistent declines in their performance. Projected increases in the severity of droughts and tropical storms could have an accumulated, and possibly compound, impact on tree growth. Long-term demographic studies are necessary to understand legacy effects of species responses to extreme climatic perturbations.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2023

Damage to living trees contributes to almost half of the biomass losses in tropical forests

Abstract Accurate estimates of forest biomass stocks and fluxes are needed to quantify global carbon budgets and assess the response of forests to climate change. However, most forest inventories consider tree mortality as the only aboveground biomass (AGB) loss without accounting for losses via damage to living trees: branchfall, trunk breakage, and wood decay. Here, we use ~151,000 annual records of tree survival and structural completeness to compare AGB loss via damage to living trees to total AGB loss (mortality + damage) in seven tropical forests widely distributed across environmental conditions. We find that 42% (3.62 Mg ha −1 year −1 ; 95% confidence interval [CI] 2.36–5.25) of total AGB loss (8.72 Mg ha −1 year −1 ; CI 5.57–12.86) is due to damage to living trees. Total AGB loss was highly variable among forests, but these differences were mainly caused by site variability in damage‐related AGB losses rather than by mortality‐related AGB losses. We show that conventional forest inventories overestimate stand‐level AGB stocks by 4% (1%–17% range across forests) because assume structurally complete trees, underestimate total AGB loss by 29% (6%–57% range across forests) due to overlooked damage‐related AGB losses, and overestimate AGB loss via mortality by 22% (7%–80% range across forests) because of the assumption that trees are undamaged before dying. Our results indicate that forest carbon fluxes are higher than previously thought. Damage on living trees is an underappreciated component of the forest carbon cycle that is likely to become even more important as the frequency and severity of forest disturbances increase.

Zuleta, Daniel↗

DOE OSTI2020

Effects of nitrogen enrichment on tree carbon allocation: A global synthesis

Aim: Increased atmospheric nitrogen deposition may have profound effects on tree carbon allocation dynamics. However, a comprehensive understanding of how nitro-gen (N) enrichment influences carbon (C) allocation across plant functional processes and tree organs in individual trees remains elusive. Location: Global forest ecosystems. Time period: 1990–2018. Major taxa studied: Trees. Methods: We compiled data from 75 N addition experiments and conducted a meta-analysis to evaluate the responses of C source (photosynthesis), sinks (growth and respiration) and storage (non-structural carbohydrate concentrations) in different tree organs (foliage, above-ground wood and roots) to N enrichment. Results: N enrichment significantly enhanced C supply via photosynthesis (+39.6%, n = 128). C allocation to growth (biomass increment/production) significantly in-creased in foliage (+15.9%, n = 68) and above-ground wood (+31.8%, n = 64; bole, branch, stem and/or twig) with increasing N availability, but not in roots, whereas allocation increased in roots via increasing fine root turnover rate (+22.6%, n = 11). N fertilization significantly increased C allocation to respiration in above-ground wood (+46.6%, n = 12) and roots (+5.5%, n = 57), but not in foliage. N addition decreased non-structural carbohydrate (NSC) concentrations in foliage (-5.4%, n = 16) and roots (-5.0%, n = 21), but increased NSC in above-ground wood (+6.1%, n = 22). In addition, N enrichment effects were strongly affected by moderator variables. Main conclusions: Our results demonstrate that N addition increased C allocation to growth and respiration more strongly than C allocation to NSC storage, and increased C allocation to above-ground parts more strongly than to below-ground parts. Our results are useful for better understanding the response of tree functional processes at organ level to N enrichment. The existing data also reveal that more long-term ex-perimental studies on mature trees in tropical and boreal forests are urgently needed to provide a basis for forecasting tree responses to N enrichment at the global scale.

Li, Weibin↗

DOE OSTI2020

Modeling Tree Foliage for Microwave Radar Transparency Study

The motivation for this report is to discuss and present some realistic tree models employed in computational electromagnetics (EM) simulations to study foliage penetration (FOPEN) at Ku-band. The detail obtained in these trees is unprecedented in FOPEN modeling since many studies in this area focus on lower frequencies where precise tree parameters are not required due to the associated large wavelengths relative to the tree dimensions. The focus of this study is in the Ku-band range where the wavelength is notably smaller and the details of the trees have more of an influence on EM waves (i.e. scattering, attenuating, reflecting, diffracting etc.). Therefore, explicit tree parameters are modeled. Also, moderate foliage is of most interest because with less dense foliage t here is a higher percentage of Ku-band transmission. The EM wave and foliage interaction s are simulated with the computational electromagnetics (CEM) Altair FEKO software. The realistic tree model s implemented for simulations are created in the computer-aided design (CAD) software Arbaro and the module CADFEKO that is offered in FEKO. Details of these tree models are provided, and EM simulation results will be discussed in a follow-on report

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2021

Springtime Drought Shifts Carbon Partitioning of Recent Photosynthates in 10-Year Old Picea mariana Trees, Causing Restricted Canopy Development

Springtime bud-break and shoot development induces substantial carbon (C) costs in trees. Drought stress during shoot development can impede C uptake and translocation. This is therefore a channel through which water shortage can lead to restricted shoot expansion and physiological capacity, which in turn may impact annual canopy C uptake. We studied effects of drought and re-hydration on early season shoot development, C uptake and partitioning in five individual 10-year old Picea mariana [black spruce] trees to identify and quantify dynamics of key morphological/physiological processes. Trees were subjected to one of two treatments: (i) well-watered control or (ii) drought and rehydration. We monitored changes in morphological [shoot volume, leaf mass area (LMA)], biochemical [osmolality, non-structural carbohydrates (NSC)] and physiological [rates of respiration (R d ) and light-saturated photosynthesis ( A sat )] processes during shoot development. Further, to study functional compartmentalization and use of new assimilates, we 13 C-pulse labeled shoots at multiple development stages, and measured isotopic signatures of leaf respiration, NSC pools and structural biomass. Shoot water potential dropped to a minimum of −2.5 MPa in shoots on the droughted trees. Development of the photosynthetic apparatus was delayed, as shoots on well-watered trees broke-even 14 days prior to shoots from trees exposed to water deficit. R d decreased with shoot maturation as growth respiration declined, and was lower in shoots exposed to drought. We found that shoot development was delayed by drought, and while rehydration resulted in recovery of A sat to similar levels as shoots on the well-watered trees, shoot volume remained lower. Water deficit during shoot expansion resulted in longer, yet more compact (i.e., with greater LMA) shoots with greater needle osmolality. The 12 C: 13 C isotopic patterns indicated that internal C partitioning and use was dependent on foliar developmental and hydration status. Shoots on drought-stressed trees prioritized allocating newly fixed C to respiration over structural components. In conclusion, temporary water deficit delayed new shoot development and resulted in greater LMA in black spruce. Since evergreen species such as black spruce retain active foliage for multiple years, impacts of early season drought on net primary productivity could be carried forward into subsequent years.

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS1987

Roadside tree attenuation measurements at UHF for land mobile satellite systems

Tree attenuation results at 870 MHz are described for experiments conducted in October 1985 and March 1986 in Central Maryland. These experiments employed a helicopter as a source platform and a van with receiver and data acquisition instrumentation. Tree attenuation results were obtained for the cases in which the van was stationary and in motion. The experiments were performed for the purpose of providing the designers of planned land mobile satellite systems with important elements in the determination of link parameter requirements; namely, the expected fading statistics due to roadside trees for both mobile and stationary vehicles. Single tree attenuation results gave worst case median fades as high as 15 dB although roadside tree values were noted to produce fades in excess of 20 dB for small percentages of time. The cumulative fade distributions and their relative contributions as a function of path elevation angle, right side versus left side driving, and different road types are derived from the field measurements. Upon comparing the attenuations from bare deciduous trees (March 1986) with those due to trees in full foliage (October 1985), the increase in dB attenuations were, in general, less than 25 percent for the dynamic cases, and less than 40 percent for the worst case static configuration. This result demonstrates that the dominant fading is caused by the wooded tree branches as opposed to the leaves on these branches. The tail end of the observed fade distributions was observed to follow lognormal distributions with respect to dB attenuation.

Goldhirsh, Julius↗

NASA NTRS1988

Object-oriented fault tree evaluation program for quantitative analyses

Object-oriented programming can be combined with fault free techniques to give a significantly improved environment for evaluating the safety and reliability of large complex systems for space missions. Deep knowledge about system components and interactions, available from reliability studies and other sources, can be described using objects that make up a knowledge base. This knowledge base can be interrogated throughout the design process, during system testing, and during operation, and can be easily modified to reflect design changes in order to maintain a consistent information source. An object-oriented environment for reliability assessment has been developed on a Texas Instrument (TI) Explorer LISP workstation. The program, which directly evaluates system fault trees, utilizes the object-oriented extension to LISP called Flavors that is available on the Explorer. The object representation of a fault tree facilitates the storage and retrieval of information associated with each event in the tree, including tree structural information and intermediate results obtained during the tree reduction process. Reliability data associated with each basic event are stored in the fault tree objects. The object-oriented environment on the Explorer also includes a graphical tree editor which was modified to display and edit the fault trees.

Patterson-Hine, F. A.↗

NASA NTRS1992

Automatic translation of digraph to fault-tree models

The author presents a technique for converting digraph models, including those models containing cycles, to a fault-tree format. A computer program which automatically performs this translation using an object-oriented representation of the models has been developed. The fault-trees resulting from translations can be used for fault-tree analysis and diagnosis. Programs to calculate fault-tree and digraph cut sets and perform diagnosis with fault-tree models have also been developed. The digraph to fault-tree translation system has been successfully tested on several digraphs of varying size and complexity. Details of some representative translation problems are presented. Most of the computation performed by the program is dedicated to finding minimal cut sets for digraph nodes in order to break cycles in the digraph. Fault-trees produced by the translator have been successfully used with NASA's Fault-Tree Diagnosis System (FTDS) to produce automated diagnostic systems.

Iverson, David L.↗

NASA NTRS1993

Tree Classification Software

This paper introduces the IND Tree Package to prospective users. IND does supervised learning using classification trees. This learning task is a basic tool used in the development of diagnosis, monitoring and expert systems. The IND Tree Package was developed as part of a NASA project to semi-automate the development of data analysis and modelling algorithms using artificial intelligence techniques. The IND Tree Package integrates features from CART and C4 with newer Bayesian and minimum encoding methods for growing classification trees and graphs. The IND Tree Package also provides an experimental control suite on top. The newer features give improved probability estimates often required in diagnostic and screening tasks. The package comes with a manual, Unix 'man' entries, and a guide to tree methods and research. The IND Tree Package is implemented in C under Unix and was beta-tested at university and commercial research laboratories in the United States.

Buntine, Wray↗