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 235 records · Page 13

λ-augmented tree for robust data collection in Advanced Metering Infrastructure

In this study, tree multicast configuration of smart meters (SMs) can maintain the connectivity and meet the latency requirements for the Advanced Metering Infrastructure (AMI). However, such topology is extremely weak as any single failure suffices to break its connectivity. On the other hand, the impact of a SM node failure can be more or less significant: a noncut SM node will have a limited local impact compared to a cut SM node that will break the network connectivity. In this work, we design a highly connected tree with a set of backup links to minimize the weakness of tree topology of SMs. A topology repair scheme is proposed to address the impact of a SM node failure on the connectivity of the augmented tree network. It relies on a loop detection scheme to define the criticality of a SM node and specifically targets cut SM node by selecting backup parent SM to cover its children. Detailed algorithms to create such AMI tree and related theoretical and complexity analysis are provided with insightful simulation results: sufficient redundancy is provided to alleviate data loss at the cost of signaling overhead. It is however observed that biconnected tree provides the best compromise between the two entities.

42 ENGINEERING↗

Root and Rhizosphere Bacterial Phosphatase Activity Varies with Tree Species and Soil Phosphorus Availability in Puerto Rico Tropical Forest

Climatic conditions in tropical forests combined with the immobility of phosphorus due to sorption on mineral surfaces or result in soils typically lacking in the form of phosphorus (orthophosphate) most easily metabolized by plants and microbes. In these soils, mineralization of organic phosphorus can be the major source for labile inorganic P available for uptake. Both plants and microbes encode for phosphatase enzymes capable of mineralizing a range of organic phosphorus compounds. However, the activity of these enzymes depends on several edaphic factors including P availability and tree or microbial species. Thus, phosphatase activity in both roots and the root microbial community constitute an important role in P mineralization and P nutrient dynamics that are not well studied in tropical forests. We measured phosphatase activity in roots and bacterial isolates from the microbial community of six tree species from three forest sites differing in phosphorus availability in the Luquillo Mountains of Puerto Rico. Root and microbial phosphatase activity were both influenced by tree identity and soil phosphorus availability. However, tree identity had a larger effect on phosphatase activity (effect size = 0.12) than soil phosphorus availability (effect size = 0.07). In addition, lower amounts of P availability corresponded with higher levels of enzyme activity. In contrast, ANOSIM analysis of the weighted UniFrac distance matrix indicates that microbial community composition was more strongly controlled by soil P availability (P value < 0.05). These results indicate that root and rhizosphere microbial phosphatase activity are similarly expressed despite the slightly stronger influence of tree identity on root function and the stronger influence of P availability on microbial community composition. The low levels of orthophosphate in tropical forests, rather than prohibiting growth, have encouraged a variety of functions to adapt to minimal levels of an essential nutrient. Phosphatase activity is one such mechanism that varies in both roots and microbial community members. A thorough understanding of phosphatase activity provides insight into P mineralization in tropical forests, providing not only perspective on ecosystem function of tropical trees and microbial communities, but also in advancing efforts to improve representations of tropical forests in future climates.

54 ENVIRONMENTAL SCIENCES↗

The fault-tree compiler

The Fault Tree Compiler Program is a new reliability tool used to predict the top event probability for a fault tree. Five different gate types are allowed in the fault tree: AND, OR, EXCLUSIVE OR, INVERT, and M OF N gates. The high level input language is easy to understand and use when describing the system tree. In addition, the use of the hierarchical fault tree capability can simplify the tree description and decrease program execution time. The current solution technique provides an answer precise (within the limits of double precision floating point arithmetic) to the five digits in the answer. The user may vary one failure rate or failure probability over a range of values and plot the results for sensitivity analyses. The solution technique is implemented in FORTRAN; the remaining program code is implemented in Pascal. The program is written to run on a Digital Corporation VAX with the VMS operation system.

Martensen, Anna L.↗

The Fault Tree Compiler (FTC): Program and mathematics

The Fault Tree Compiler Program is a new reliability tool used to predict the top-event probability for a fault tree. Five different gate types are allowed in the fault tree: AND, OR, EXCLUSIVE OR, INVERT, AND m OF n gates. The high-level input language is easy to understand and use when describing the system tree. In addition, the use of the hierarchical fault tree capability can simplify the tree description and decrease program execution time. The current solution technique provides an answer precisely (within the limits of double precision floating point arithmetic) within a user specified number of digits accuracy. The user may vary one failure rate or failure probability over a range of values and plot the results for sensitivity analyses. The solution technique is implemented in FORTRAN; the remaining program code is implemented in Pascal. The program is written to run on a Digital Equipment Corporation (DEC) VAX computer with the VMS operation system.

Butler, Ricky W.↗

Learning from examples - Generation and evaluation of decision trees for software resource analysis

A general solution method for the automatic generation of decision (or classification) trees is investigated. The approach is to provide insights through in-depth empirical characterization and evaluation of decision trees for software resource data analysis. The trees identify classes of objects (software modules) that had high development effort. Sixteen software systems ranging from 3,000 to 112,000 source lines were selected for analysis from a NASA production environment. The collection and analysis of 74 attributes (or metrics), for over 4,700 objects, captured information about the development effort, faults, changes, design style, and implementation style. A total of 9,600 decision trees were automatically generated and evaluated. The trees correctly identified 79.3 percent of the software modules that had high development effort or faults, and the trees generated from the best parameter combinations correctly identified 88.4 percent of the modules on the average.

Selby, Richard W.↗

Direct evaluation of fault trees using object-oriented programming techniques

Object-oriented programming techniques are used in an algorithm for the direct evaluation of fault trees. The algorithm combines a simple bottom-up procedure for trees without repeated events with a top-down recursive procedure for trees with repeated events. The object-oriented approach results in a dynamic modularization of the tree at each step in the reduction process. The algorithm reduces the number of recursive calls required to solve trees with repeated events and calculates intermediate results as well as the solution of the top event. The intermediate results can be reused if part of the tree is modified. An example is presented in which the results of the algorithm implemented with conventional techniques are compared to those of the object-oriented approach.

Patterson-Hine, F. A.↗

Fault-Tree Compiler

Fault-Tree Compiler (FTC) program, is software tool used to calculate probability of top event in fault tree. Gates of five different types allowed in fault tree: AND, OR, EXCLUSIVE OR, INVERT, and M OF N. High-level input language easy to understand and use. In addition, program supports hierarchical fault-tree definition feature, which simplifies tree-description process and reduces execution time. Set of programs created forming basis for reliability-analysis workstation: SURE, ASSIST, PAWS/STEM, and FTC fault-tree tool (LAR-14586). Written in PASCAL, ANSI-compliant C language, and FORTRAN 77. Other versions available upon request.

Butler, Ricky W.↗

Cloud Detection from Satellite Imagery: A Comparison of Expert-Generated and Automatically-Generated Decision Trees

Automated cloud detection and tracking is an important step in assessing global climate change via remote sensing. Cloud masks, which indicate whether individual pixels depict clouds, are included in many of the data products that are based on data acquired on- board earth satellites. Many cloud-mask algorithms have the form of decision trees, which employ sequential tests that scientists designed based on empirical astrophysics studies and astrophysics simulations. Limitations of existing cloud masks restrict our ability to accurately track changes in cloud patterns over time. In this study we explored the potential benefits of automatically-learned decision trees for detecting clouds from images acquired using the Advanced Very High Resolution Radiometer (AVHRR) instrument on board the NOAA-14 weather satellite of the National Oceanic and Atmospheric Administration. We constructed three decision trees for a sample of 8km-daily AVHRR data from 2000 using a decision-tree learning procedure provided within MATLAB(R), and compared the accuracy of the decision trees to the accuracy of the cloud mask. We used ground observations collected by the National Aeronautics and Space Administration Clouds and the Earth s Radiant Energy Systems S COOL project as the gold standard. For the sample data, the accuracy of automatically learned decision trees was greater than the accuracy of the cloud masks included in the AVHRR data product.

Shiffman, Smadar↗

(abstract) Characterization of Tree Water Status and Dielectric Constant Changes of North American Boreal Forests in Combination with Synthetic Aperture Radar Remote Sensing

The occurrence and magnitude of temporal and spatial tree water status changes in the boreal environment were studied in a floodplain forest in Alaska and in four forest types of Central Canada. Under limited water supply conditions from the rooted soil zone in early spring (freeze/thaw transition) and during summer, trees show declining water potentials. Coincidental change in tree water potential, tree transpiration and tree dielectric constant had been observed in previous studies performed in Mediterranean ecotones. If radar is sensitive to chances in tree water status as reflected through changes in dielectric constant, then radar remote sensing could be used to monitor the water status of forests. The SAR imagery is examined to determine the response of the radar backscatter to the ground based observations of the water status of forest canopies. Comparisons are made between stands and also along the large North-South gradient between sites. Data from SAR are used to examine the radar response to canopy physiological state as related to vegetation freeze/thaw and growing season length.

remote sensing imaging↗

Microwave Soil Moisture Retrieval Under Trees

Soil moisture is recognized as an important component of the water, energy, and carbon cycles at the interface between the Earth's surface and atmosphere. Current baseline soil moisture retrieval algorithms for microwave space missions have been developed and validated only over grasslands, agricultural crops, and generally light to moderate vegetation. Tree areas have commonly been excluded from operational soil moisture retrieval plans due to the large expected impact of trees on masking the microwave response to the underlying soil moisture. Our understanding of the microwave properties of trees of various sizes and their effect on soil moisture retrieval algorithms at L band is presently limited, although research efforts are ongoing in Europe, the United States, and elsewhere to remedy this situation. As part of this research, a coordinated sequence of field measurements involving the ComRAD (for Combined Radar/Radiometer) active/passive microwave truck instrument system has been undertaken. Jointly developed and operated by NASA Goddard Space Flight Center and George Washington University, ComRAD consists of dual-polarized 1.4 GHz total-power radiometers (LH, LV) and a quad-polarized 1.25 GHz L band radar sharing a single parabolic dish antenna with a novel broadband stacked patch dual-polarized feed, a quad-polarized 4.75 GHz C band radar, and a single channel 10 GHz XHH radar. The instruments are deployed on a mobile truck with an 19-m hydraulic boom and share common control software; real-time calibrated signals, and the capability for automated data collection for unattended operation. Most microwave soil moisture retrieval algorithms developed for use at L band frequencies are based on the tau-omega model, a simplified zero-order radiative transfer approach where scattering is largely ignored and vegetation canopies are generally treated as a bulk attenuating layer. In this approach, vegetation effects are parameterized by tau and omega, the microwave vegetation opacity and single scattering albedo. One goal of our current research is to determine whether the tau-omega model can work for tree canopies given the increased scatter from trees compared to grasses and crops, and. if so, what are effective values for tau and omega for trees.

O'Neill, P.↗

ANTLR Tree Grammar Generator and Extensions

A computer program implements two extensions of ANTLR (Another Tool for Language Recognition), which is a set of software tools for translating source codes between different computing languages. ANTLR supports predicated- LL(k) lexer and parser grammars, a notation for annotating parser grammars to direct tree construction, and predicated tree grammars. [ LL(k) signifies left-right, leftmost derivation with k tokens of look-ahead, referring to certain characteristics of a grammar.] One of the extensions is a syntax for tree transformations. The other extension is the generation of tree grammars from annotated parser or input tree grammars. These extensions can simplify the process of generating source-to-source language translators and they make possible an approach, called "polyphase parsing," to translation between computing languages. The typical approach to translator development is to identify high-level semantic constructs such as "expressions," "declarations," and "definitions" as fundamental building blocks in the grammar specification used for language recognition. The polyphase approach is to lump ambiguous syntactic constructs during parsing and then disambiguate the alternatives in subsequent tree transformation passes. Polyphase parsing is believed to be useful for generating efficient recognizers for C++ and other languages that, like C++, have significant ambiguities.

Craymer, Loring↗

Pruning of Discrete Dynamic Event Trees Using Density Peaks and Dynamic Time Warping

Discrete Dynamic Event Trees (DDETs) are used in probabilistic risk assessment (PRA) to determine the risk associated with complex systems, such as nuclear power plants, where accident scenarios need to be realistically modeled. One of the most challenging aspects of the DDET method is that a large number of branches are produced for each initiating event. This can result in data that is difficult to organize and time consuming to analyze. As the number of uncertain parameters increases, so does the complexity of the event tree. An event tree often has nodes that do not contribute to the overall results and predictive capabilities; therefore, we suggest a pre-pruning algorithm that can work to remove these nodes, and consequently, reduce the complexity of the tree. Sandia National Laboratories (SNL) is currently working on a two year dynamic cyber-risk informed project to assess cyber failure in a nuclear power plant. This will be achieved by coupling SNL's dynamic scheduler known as Analysis of Dynamic Accident Progression Trees (ADAPT) with MELCOR, a reactor accident simulator, and a System for Circuit Evaluation and Prediction of Transient Radiation Effects (SCEPTRE), a cyber Emulytics code. This paper will discuss the preliminary results of a feasibility study for using density peaks (DP) clustering with dynamic time warping (DTW) to prune branches that are formed from large DDETs, like the ones that will be produced throughout SNL's project. Papers from the project that are submitted to this conference discuss the following: - The MELCOR model for a Pressurized Water Reactor that uses a digital instrumentation and control system. - Proposed generic cyber exploits for the above reactor. - Modifications to ADAPT to extend the framework for multiple simulators, incorporate importance measures into DDET analysis, as well as sort and reduce DDETs based on inputs to or outputs from the tree. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

An end-to-end deep learning solution for automated LiDAR tree detection in the urban environment

Cataloging and classifying trees in the urban environment is a crucial step in urban and environmental planning; however, manual collection and maintenance of this data is expensive and time-consuming. Although algorithmic approaches that rely on remote sensing data have been developed for tree detection in forests, they generally struggle in the more varied urban environment. This work proposes a novel end-to-end deep learning method for the detection of trees in the urban environment from remote sensing data. Specifically, we develop and train a novel PointNet-based neural network architecture to predict tree locations directly from LiDAR data augmented with multi-spectral imagery. We compare this model to a number of high-performing baselines on a large and varied dataset in the Southern California region, and find that our method outperforms all baselines in terms of tree detection ability (75.5% F-score) and positional accuracy (2.28 meter root mean squared error), while being highly efficient. We then analyze and compare the sources of errors, and how these reveal the strengths and weaknesses of each approach. Our results highlight the importance of fusing spectral and structural information for remote sensing tasks in complex urban environments.

54 ENVIRONMENTAL SCIENCES↗

The Plant a Trillion Trees Campaign to Reduce Global Warming – Fleshing Out the Concept

The campaign to plant a trillion trees provided an easily understood approach to reduce the threat of global warming. However, focusing on trees does not consider that a maturing forest releases carbon (C) from dying trees offsetting C intake from growth of other trees, and results in only a one-time carbon storage benefit. Under sustainable management that harvests before forest growth slows down, forest C is transferred to wood products that substitute for fossil fuel (FF)- intensive products, reducing the carbon dioxide (CO 2 ) emissions with every harvest. Sustainably managed forests maintain growth by replanting (or regenerating), sustaining the C stored in products, as well as avoiding FF-intensive product emissions with every harvest. This paper addresses the question: Could planting more trees significantly reduce atmospheric CO 2 ; and if so, how? Survey data from many wood-producing mills show life cycle inventory (LCI) data on C that has been tracked through every stage of processing for many different wood products specific to each United States (USA) supply region, as well as C displacement measurements when substituting wood for FFintensive products. Results show that more and better-managed forest lands and more efficient product uses provide significant opportunities to reduce CO 2 emissions, especially in highly productive forest regions.

54 ENVIRONMENTAL SCIENCES↗

Scalable Contour Tree Computation by Data Parallel Peak Pruning

As data sets grow to exascale, automated data analysis and visualization are increasingly important, to intermediate human understanding and to reduce demands on disk storage via in situ analysis. Trends in architecture of high performance computing systems necessitate analysis algorithms to make effective use of combinations of massively multicore and distributed systems. One of the principal analytic tools is the contour tree, which analyses relationships between contours to identify features of more than local importance. Unfortunately, the predominant algorithms for computing the contour tree are explicitly serial, and founded on serial metaphors, which has limited the scalability of this form of analysis. While there is some work on distributed contour tree computation, and separately on hybrid GPU-CPU computation, there is no efficient algorithm with strong formal guarantees on performance allied with fast practical performance. Furthermore, we report the first shared SMP algorithm for fully parallel contour tree computation, with formal guarantees of O(lg V lg t) parallel steps and O(V lg V) work for data with V samples and t contour tree supernodes, and implementations with more than 30× parallel speed up on both CPU using TBB and GPU using Thrust and up 70× speed up compared to the serial sweep and merge algorithm.

97 MATHEMATICS AND COMPUTING↗

Sap Velocity Data for Urban Trees in Chicago, Illinois (2024-2025)

This dataset contains uncorrected sap velocity measurements using the heat ratio method (HRM) collected using ICT International SFM1x sensors at five urban sites in Chicago, Illinois, as part of the DOE CROCUS project. The data includes continuous monitoring of sap velocity from various tree species, including Maples (Acer spp.): Sugar Maple (Acer saccharum), Silver Maple (Acer saccharinum), and Red Maple (Acer rubrum); Oaks (Quercus spp.): Swamp White Oak (Quercus bicolor); American Elm (Ulmus americana); Honey Locust (Gleditsia triacanthos); Cottonwood (Populus deltoides); and Tree of Heaven (Ailanthus altissima) across Chicago State University (CSU), Northeastern Illinois University (NEIU), Northwestern University (NU), University of Illinois Chicago (UIC), and West Woodlawn "Blacks in Green" (BIG). These include both street trees and those in urban park locations. Measurements were collected at 15-20 minute intervals, depending on the sensor, and transmitted via Long Range Wide Area Network (LoRaWAN) protocols. The wireless data was collected by Sage Network (https://sagecontinuum.org/) nodes. The dataset includes sensor ID, Global Positioning System (GPS) coordinates, tree species (common and scientific names), tree identification number, diameter at breast height (DBH in cm), uncorrected sap velocity measurements (cm/hr) from both inner and outer probes, and Sage Node identifiers so the data can be mapped to related variables such as air quality and wind speed that were collected on the Sage nodes. All timestamps are in local Chicago time (CDT/CST). Quality control flags are provided using a 3-bit binary system indicating physical range violations (< -10 or > 60 cm/hr), step spikes (absolute difference > 36 cm/hr), and stuck sensor conditions (> 10 consecutive identical values). These are raw data, not corrected for wood anatomy or species-specific characteristics. Data is provided in comma separated (CSV) format. This dataset is part of a larger collection of CROCUS environmental monitoring data, including linked datasets from Air Quality Transmitter (AQT) sensors, Weather Transmitter (WXT) sensors, and Multi-Function Research LoRaWAN (MFR) Nodes. DOIs for the supporting data are provided as part of this data package.

Chicago↗

Tree Image Growth Analysis Using the Instantaneous Phase and Frequency Modulation

We propose the use of Amplitude-Modulation Frequency-Modulation (AM-FM) methods for tree growth analysis. Tree growth is modeled using phase modulation. For adapting AM-FM methods to different images, we introduce the use of fast filterbank filter coefficient computation based on piecewise linear polynomials and radial frequency magnitude estimation using integer-based Savitzky-Golay filters for derivative estimation. For a wide range of images, a simple filterbank design with only 4 channel filters is used. Filterbank specification is based on two different methods. For each input image, the FM image is estimated using dominant component analysis. A tree growthmodel is developed to characterize and depict quarterly and half-seasonal growth of trees using instantaneous phase. Qualitative evaluation of inter- and intraring reconstruction is performed on 20 aspen images and a mixture of 12 tree images of various types. Qualitative scores indicate that the results were mostly of good to excellent quality (4.4/5.0 and 4.0/5.0 for the two databases, resp.).

60 APPLIED LIFE SCIENCES↗

SUMO Target Tree Info

Information regarding species, plot, treatment, chamber, tree height, and canopy diameter associated with each Tree_ID for use with all other raw data files. The Los Alamos Survival-Mortality experiment (SUMO) is located on Frijoles Mesa near Los Alamos, New Mexico, USA, at an elevation of 2150 m. The experiment is located in a pinon-juniper woodland near the ponderosa pine (Pinus ponderosa) forest ecotone. The tree community at SUMO is dominated by pinon pine (Pinus edulis Engelm.) and one-seed juniper (Juniperus monosperma (Engelm.) Sarg.) with Gambel oak (Quercus gambelli Nutt.), and the occasional ponderosa pine (Pinus ponderosa Douglas ex C.Lawson). Soils are Hackroy clay loam and range in depth from 40 to 80 cm above a parent material of volcanic tuff. Data released by Los Alamos National Lab for public use under LA-UR-18-23656.Update 4/7/2022: added tree height and canopy diameter

54 ENVIRONMENTAL SCIENCES↗