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 721 records · Page 40

Pattern Matcher for Trees Constructed from Lists

A software library has been developed that takes a high-level description of a pattern to be satisfied and applies it to a target. If the two match, it returns success; otherwise, it indicates a failure. The target is semantically a tree that is constructed from elements of terminal and non-terminal nodes represented through lists and symbols. Additionally, functionality is provided for finding the element in a set that satisfies a given pattern and doing a tree search, finding all occurrences of leaf nodes that match a given pattern. This process is valuable because it is a new algorithmic approach that significantly improves the productivity of the programmers and has the potential of making their resulting code more efficient by the introduction of a novel semantic representation language. This software has been used in many applications delivered to NASA and private industry, and the cost savings that have resulted from it are significant.

James, Mark↗

Complex Spatial Structure in a Population of Didymopanax pittieri, A Tree of Wind-Exposed Lower Montane Rain Forest

Didymopanax pittieri is a common shade-intolerant tree colonizing treefall gaps in the elfin forests on windswept ridgecrests in the lower montane rain forests of the Cordillera de Tilarain, Costa Rica. All D. pittieri taller than > 0.5 m in a 5.2-ha elfin forested portion of a gridded study watershed in the Monteverde Cloud Forest Preserve were located, mapped, and measured. This local population of D. pittieri is spatially inhomogeneous, in that density increases with increasing wind exposure; D. pittieri are more abundant near ridge crests than lower on windward slopes. The important and ubiquitous phenomenon of spatial inhomogeneity in population density is addressed and corrected for in spatial analyses by the application of the inhomogeneous version of Ripley's K. The spatial patterns of four size classes of D. pittieri (<5 cm dbh, 5-10 cm dbh, 10-20 cm dbh, and> 20 cm dbh) were investigated. Within the large-scale trend in density driven by wind exposure, D. pittieri saplings are clumped at the scale of treefall gaps and at the scale of patches of aggregated gaps. D. pittieri 5-10 cm dbh are randomly distributed, apparently due to competitive thinning of sapling clumps during the early stages of gap-phase regeneration. D. pittieri larger than 10 cm dbh are overdispersed at a scale larger than that of patches of gaps. Natural disturbance can influence the distribution of shade intolerant tree populations at several different spatial scales, and can have discordant effects at different life history stages.

Lawton, Robert M.↗

Climate Controls on Tree Growth in the Western Mediterranean

The first large-scale network of tree-ring chronologies from the western Mediterranean (WM; 32 deg N-43 deg N, 10 deg W-17 deg E) is described and analyzed to identify the seasonal climatic signal in indices of annual ring width. Correlation and rotated empirical orthogonal function analyses are applied to 85 tree-ring series and corresponding gridded climate data to assess the climate signal embedded in the network. Chronologies range in length from 80 to 1129 years. Monthly correlations and partial correlations show overall positive associations for Pinus halepensis (PIHA) and Cedrus atlantica (CDAT) with winter (December-February) and spring (March-May) precipitation across this network. In both seasons, the precipitation correlation with PIHA is stronger, while CDAT chronologies tend to be longer. A combination of positive correlations between growth and winter-summer precipitation and negative partial correlations with growing season temperatures suggests that chronologies in at least part of the network reflect soil moisture and the integrated effects of precipitation and evapotranspiration signal. The range of climate response observed across this network reflects a combination of both species and geographic influences. Western Moroccan chronologies have the strongest association with the North Atlantic Oscillation.

chronology development↗

Understanding Climate-Vegetation Interactions in Global Rainforests Through a GP-Tree Analysis

The tropical rainforests are the largest reserves of terrestrial carbon and, therefore, the future of these rainforests is a question that is of immense importance in the geoscience research community. With the recent severe Amazonian droughts in 2005 and 2010 and on-going drought in the Congo region for more than two decades, there is growing concern that these forests could succumb to precipitation reduction, causing extensive carbon release and feedback to the carbon cycle. However, there is no single ecosystem model that quantifies the relationship between vegetation health in these rainforests and climatic factors. Small scale studies have used statistical correlation measure and simple linear regression to model climate-vegetation interactions, but suffer from the lack of comprehensive data representation as well as simplistic assumptions about dependency of the target on the covariates. In this paper we use genetic programming (GP) based symbolic regression for discovering equations that govern the vegetation climate dynamics in the rainforests. Expecting micro-regions within the rainforests to have unique characteristics compared to the overall general characteristics, we use a modified regression-tree based hierarchical partitioning of the space to build individual models for each partition. The discovery of these equations reveal very interesting characteristics about the Amazon and the Congo rainforests. Our method GP-tree shows that the rainforests exhibit tremendous resiliency in the face of extreme climatic events by adapting to changing conditions.

genetic programming↗

Improved Tree-Ring Archives Will Support Earth-System Science

A steep decline in archiving could make large tree-ring datasets irrelevant. But increased spatiotemporal coverage, the addition of novel parameters at sub-annual resolution, and integration with other in situ and remote Earth observations will elevate tree-ring data as an essential component of global-change research.

Babst, Flurin↗

Lambayeque Water Resources: Assessing Hydrologic Patterns Using NASA Earth Observations to Address Tree Mortality in Peru’s Coastal Mesquite Forests

The mesquite (Prosopis sp.) forests in Northwestern Peru have had a significant increase in tree mortality in the past fifty years. Within this time frame, 17% of the forest extent was lost and the forest saw an average annual declination rate of 0.33% (Ektvedt, Vetaas, & Lundberg, 2012). These habitats support the region's rich biodiversity and play an important role in local community economies. Several hydrologic causes for mesquite mortality have been hypothesized, but local researchers lack spatially comprehensive techniques to address the problem. While in situ research is currently being utilized in an attempt to explain this recent anomaly, landscape-level visualizations through remote sensing have not been produced to find connections between hydrologic trends and the health of Northwestern Peru’s mesquite forests. Climate Hazards Group InfraRed Precipitation with Station data and Global Land Data Assimilation System data were analyzed to assess hydrologic patterns pertaining to precipitation and soil moisture in the Lambayeque region of Peru. These data were then paired with vegetation indices derived from Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and Suomi National Polar-orbiting Partnership (NPP) Visible Infrared Imaging Radiometer Suite (VIIRS) to display how changing hydrologic patterns relate to the health of mesquite trees. These data were then compiled on a monthly basis over the 30-year study period to create a time series product, which was later referenced with background research to find the likely causes of recent forest decline. The results will assist in the Lambayeque Regional Government’s understanding of recent biological declination and will help them design strategies to mitigate forest decline in Lambayeque, Peru and surrounding regions.

Water Resources↗

Lambayeque Water Resources: Assessing Hydrologic Patterns Using NASA Earth Observations to Address Tree Mortality in Peru’s Coastal Mesquite Forests

The mesquite (Prosopi ssp.) forests in Northwestern Peru have had a significant increase in tree mortality in the past fifty years. Within this time frame, 17% of the forest extent was lost and the forest saw an average annual declination rate of 0.33% (Ektvedt, Vetaas, & Lundberg, 2012). These habitats support the region's rich biodiversity and play an important role in local community economies. Several hydrologic causes for mesquite mortality have been hypothesized, but local researchers lack spatially comprehensive techniques to address the problem. While in situ research is currently being utilized in an attempt to explain this recent anomaly, landscape-level visualizations through remote sensing have not been produced to find connections between hydrologic trends and the health of Northwestern Peru’s mesquite forests. Climate Hazards Group InfraRed Precipitation with Station dataand Global Land Data Assimilation Systemdata were analyzed to assess hydrologic patterns pertaining to precipitation and soil moisture in the Lambayeque region of Peru. These data were then paired with vegetation indices derived from Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and Suomi National Polar-orbiting Partnership (NPP) Visible Infrared Imaging Radiometer Suite (VIIRS) to display how changing hydrologic patterns relate to the health of mesquite trees. These data were then compiled on a monthly basis over the 30-year study period to create a time series product, which was later referenced with background research to find the likely causes of recent forest decline. The results will assist in the Lambayeque Regional Government’s understanding of recent biological declination and will help them design strategies to mitigate forest decline in Lambayeque, Peru and surrounding regions.

Water Resources↗

Cherokee Water Resources - Mapping Hemlock Tree Composition and Health in the Southern Appalachians Using NASA Earth Observations to Enhance Drought and Watershed Health-Related Forest Management for the Eastern Band of the Cherokee Indians

The Eastern Band of Cherokee Indians (EBCI) owns and manages more than 55,000 acres of land in the Southern Appalachian Mountains of western North Carolina. Most of these lands reside within the Oconaluftee River watershed. In this region and watershed, hemlock trees are a culturally significant foundation species that contribute to habitat biodiversity, regulate temperature and evapotranspiration of riparian environments, and provide economic value for tourism and recreation. The hemlock woolly adelgid (HWA), an invasive insect, has caused widespread hemlock mortality in recent decades, raising concerns about hemlock decline. Hemlock mortality leads to standing dead trees and increased evapotranspiration which can abet the spread of wildfires, especially during periods of drought. The DEVELOP team used satellite imagery from Landsat 5 Thematic Mapper (TM) to quantify and map possible hemlock decline by comparing changes in the normalized difference vegetation index (NDVI) values of winter season between 2003 and 2010. The project utilized the Shuttle Radar Topography Mission (SRTM) along with imagery from Landsat 8 Operational Land Imager (OLI) to create a weighted suitability analysis that maps topographic and environmental conditions favorable for hemlock habitat. This study found that 67% of evergreen and mixed forest cover in the Oconaluftee River valley exhibited a decrease in winter NDVI from 2003 to 2010. Additionally, the two-example weighted suitability analyses showed 4.5-9.5% of hemlock suitable land in 2018 in the Oconaluftee. The partners of this project can use the outputs to identify the extent of potential hemlock decline in the Oconaluftee and establish benchmark metrics for assessing changes in hemlock suitable areas over time.

Richard Murray↗

Los Angeles Urban Development Utilizing Nasa Earth Observations to Evaluate the Impact of Tree Coverage on Urban Heat Mitigation

In recent decades, Los Angeles, California has experienced an increase in summer temperatures that has intensified the urban heat island effect. The expansion of developed areas has contributed significantly to this phenomenon by trapping and reradiating heat, posing dangerous health risks to residents. To mitigate this problem, organizations including City Plants and the L.A.’s Office of City Forest Management have implemented initiatives to promote urban greening and tree planting, which help cool down vulnerable communities. In collaboration with these partners, NASA DEVELOP has undertaken a study to investigate the role of trees in urban environments and their effectiveness in reducing local urban heat islands.

Leyla Namazie↗

CubeSAT Security Attack Tree Analysis

Once a novelty, small satellites, often referred to as CubeSats, have become important tools for a variety of space activities ranging from exploration to defense. Their relative affordability and short development timeline have made them attractive options to complement larger space vehicles, conduct reconnaissance and other finite tasks. The specialized nature of many CubeSat missions do not make their security any less important as their missions could easily be matters of national security. This paper demonstrates the use of attack tree analysis to assess vulnerabilities of a CubeSat. First, we abstract and build an architectural model of an operational CubeSat. We then create a series of attack trees for the abstracted architecture to illustrate a series of potential attack vectors for small satellites. We conclude by discussing some strategies that could be employed to improve CubeSat resilience.

Santangelo, Andrew↗

Monte Carlo Tree Search for Integrated Planning, Learning, and Execution in Nondeterministic Python

We present a novel use of Monte Carlo Tree Search (MCTS),adapted to explore a search space produced by the choice points embedded in Python code. The choice points are non-deterministic assignment statements and subroutine calls. We present MCTS extensions required for doing tree search in this context which includes control constructs like hierarchical decomposition (subroutine calls), iterative while loops and conditional statements. We demonstrate how the system works in a simulated rideshare scenario in an urban setting, and present preliminary experiments as a proof of concept.

Automatic planning↗

San José Urban Development: Quantifying Canopy Cover and Land Surface Temperature in San José to Identify Future Tree Planting Sites

The urban heat island effect refers to the phenomenon of substantially increased temperatures in urban areas compared to their surrounding suburban or rural counterparts. The City of San José’s Department of Parks, Recreation and Neighborhood Services (PRNS) and Department of Transportation (DOT) work to mitigate the UHI effect through urban forestry initiatives. The PRNS and DOT partnered with NASA DEVELOP to identify areas in need of tree plantings. We examined land surface temperature (LST) throughout the city using data from the Thermal Infrared Sensor (TIRS) and TIRS-2 on NASA’s Landsat 8 and 9 satellites from 2013 to 2024. We also assessed canopy cover in parks using LiDAR data collected in 2020 for the United States Geological Survey’s 3D Elevation Program, and measured vegetation greenness using the Normalized Difference Vegetation Index (NDVI) with PlanetScope imagery from 2018 to 2024. We evaluated social and environmental factors that influence the distribution of heat event impacts by creating a heat vulnerability index. We found that heat is concentrated in urban areas and that poor vegetation health is associated with high LST. We also found that socially vulnerable communities are disproportionately located in areas of high environmental risk. These analyses allow the partners to prioritize tree plantings in parks near areas of high social and environmental risk. We determined that Earth observations can be used to inform urban forestry decision making, but because methodologies for using LiDAR to assess canopy cover vary greatly, it is difficult to make comparisons across different canopy cover assessments.

land surface temperature↗

Parallel Algorithms for Graph Optimization using Tree Decompositions

Although many NP-hard graph optimization problems can be solved in polynomial time on graphs of bounded tree-width, the adoption of these techniques into mainstream scientific computation has been limited due to the high memory requirements of required dynamic programming tables and excessive running times of sequential implementations. This work addresses both challenges by proposing a set of new parallel algorithms for all steps of a tree-decomposition based approach to solve maximum weighted independent set. A hybrid OpenMP/MPI implementation includes a highly scalable parallel dynamic programming algorithm leveraging the MADNESS task-based runtime, and computational results demonstrate scaling. This work enables a significant expansion of the scale of graphs on which exact solutions to maximum weighted independent set can be obtained, and forms a framework for solving additional graph optimization problems with similar techniques.

Weerapurage, Dinesh P↗

Watershed Merge Tree Classification for Electron Microscopy Image Segmentation

Automated segmentation of electron microscopy (EM) images is a challenging problem. In this paper, we present a novel method that utilizes a hierarchical structure and boundary classification for 2D neuron segmentation. With a membrane detection probability map, a watershed merge tree is built for the representation of hierarchical region merging from the watershed algorithm. A boundary classifier is learned with non-local image features to predict each potential merge in the tree, upon which merge decisions are made with consistency constraints in the sense of optimization to acquire the final segmentation. Independent of classifiers and decision strategies, our approach proposes a general framework for efficient hierarchical segmentation with statistical learning. We demonstrate that our method leads to a substantial improvement in segmentation accuracy.

Liu, TIng↗

Distributed Merge Trees

Improved simulations and sensors are producing datasets whose increasing complexity exhausts our ability to visualize and comprehend them directly. To cope with this problem, we can detect and extract significant features in the data and use them as the basis for subsequent analysis. Topological methods are valuable in this context because they provide robust and general feature definitions. As the growth of serial computational power has stalled, data analysis is becoming increasingly dependent on massively parallel machines. To satisfy the computational demand created by complex datasets, algorithms need to effectively utilize these computer architectures. The main strength of topological methods, their emphasis on global information, turns into an obstacle during parallelization. We present two approaches to alleviate this problem. We develop a distributed representation of the merge tree that avoids computing the global tree on a single processor and lets us parallelize subsequent queries. To account for the increasing number of cores per processor, we develop a new data structure that lets us take advantage of multiple shared-memory cores to parallelize the work on a single node. Finally, we present experiments that illustrate the strengths of our approach as well as help identify future challenges.

97 MATHEMATICS AND COMPUTING↗

ADAPT (Analysis of Dynamic Accident Progression Trees) Beta Version 0.9

The purpose of the ADAPT code is to generate Dynamic Event Trees (DET) using a user specified simulator. ADAPT can utilize any simulation tool which meets a minimal set of requirements. ADAPT is based on the concept of DET which use explicit modeling of the deterministic dynamic processes that take place during a nuclear reactor plant system evolution along with stochastic modeling. When DET are used to model different aspects of Probabilistic Risk Assessment (PRA), all accident progression scenarios starting from an initiating event are considered simultaneously. The DET branching occurs at user specified times and/or when an action is required by the system and/or the operator. These outcomes then decide how the dynamic system variables will evolve in time for each DET branch. Since two different outcomes at a DET branching may lead to completely different paths for system evolution, the next branching for these paths may occur not only at different times, but can be based on different branching criteria. The computational infrastructure allows for flexibility in ADAPT to link with different system simulation codes, parallel processing of the scenarios under consideration, on-line scenario management (initiation as well as termination) and user friendly graphical capabilities. The ADAPT system is designed for a distributed computing environment; the scheduler can track multiple concurrent branches simultaneously. The scheduler is modularized so that the DET branching strategy can be modified (e.g. biasing towards the worse case scenario/event). Independent database systems store data from the simulation tasks and the DET structure so that the event tree can be constructed and analyzed later. ADAPT is provided with a user-friendly client which can easily sort through and display the results of an experiment, precluding the need for the user to manually inspect individual simulator runs.

Kunsman, David↗

A Low Power, High Speed Readout for Pixel Detectors Based on an Arbitration Tree

A low-power, high-speed arbitration tree for pixel detector readout is presented. The synchronized, binary tree priority encoder establishes a position dependent priority list at the start of every time frame. Pixels that indicate the presence of data for readout, are sequentially granted access to a shared bus for data transfer to the periphery, without the use of an additional global strobe signal. It can be used for either full frame imaging or zero-suppressed readout, in which case it can simultaneously generate the pixel address. To increase the readout frame rate, the pixel array is subdivided into two halves, which allows interleaved latching of data at the output serializer. The design was implemented in a 65 nm LP-CMOS process for the readout of a 64 x 64 pixel array. Measurement results demonstrate a deadtime-less, full frame imaging rate of ~50 kfps, achieved with a dedicated output for every (32 x 32) 1024 pixels and for a pixel data packet of 11 bits, with no bit errors detected over 1000 frames. The measured energy per bit is 0.94 pJ.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Constructing and proving the ground state of a generalized Ising model by the cluster tree optimization algorithm

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions, magnetic and thermal properties of solids, and fluid mechanics. However, the problem of finding the global ground state of generalized Ising model has remained unresolved, with only a limited number of results for simple systems known. We propose a method to efficiently find the periodic ground state of a generalized Ising model of arbitrary complexity by a new algorithm which we term cluster tree optimization. Importantly, we are able to show that even in the case of an aperiodic ground state, our algorithm produces a sequence of states with energy converging to the true ground state energy, with a provable bound on error. Compared to the current state-of-the-art polytope method, this algorithm eliminates the necessity of introducing an exponential number of variables to counter frustration, and thus significantly improves tractability. We believe that the cluster tree algorithm offers an intuitive and efficient approach to finding and proving ground states of generalized Ising Hamiltonians of arbitrary complexity, which will help validate assumptions regarding local vs. global optimality in lattice models, as well as offer insights into the low-energy behavior of highly frustrated systems.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗