SEARCH · Engineering Papers

Results for “tree search”

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.

262 records · Page 15

All sources NASA NTRS DOE OSTI

NASA NTRS2012

Generating Ground Reference Data for a Global Impervious Surface Survey

We are engaged in a project to produce a 30m impervious cover data set of the entire Earth for the years 2000 and 2010 based on the Landsat Global Land Survey (GLS) data set. The GLS data from Landsat provide an unprecedented opportunity to map global urbanization at this resolution for the first time, with unprecedented detail and accuracy. Moreover, the spatial resolution of Landsat is absolutely essential to accurately resolve urban targets such as buildings, roads and parking lots. Finally, with GLS data available for the 1975, 1990, 2000, and 2005 time periods, and soon for the 2010 period, the land cover/use changes due to urbanization can now be quantified at this spatial scale as well. Our approach works across spatial scales using very high spatial resolution commercial satellite data to both produce and evaluate continental scale products at the 30m spatial resolution of Landsat data. We are developing continental scale training data at 1m or so resolution and aggregating these to 30m for training a regression tree algorithm. Because the quality of the input training data are critical, we have developed an interactive software tool, called HSegLearn, to facilitate the photo-interpretation of high resolution imagery data, such as Quickbird or Ikonos data, into an impervious versus non-impervious map. Previous work has shown that photo-interpretation of high resolution data at 1 meter resolution will generate an accurate 30m resolution ground reference when coarsened to that resolution. Since this process can be very time consuming when using standard clustering classification algorithms, we are looking at image segmentation as a potential avenue to not only improve the training process but also provide a semi-automated approach for generating the ground reference data. HSegLearn takes as its input a hierarchical set of image segmentations produced by the HSeg image segmentation program [1, 2]. HSegLearn lets an analyst specify pixel locations as being either positive or negative examples, and displays a classification of the study area based on these examples. For our study, the positive examples are examples of impervious surfaces and negative examples are examples of non-impervious surfaces. HSegLearn searches the hierarchical segmentation from HSeg for the coarsest level of segmentation at which selected positive example locations do not conflict with negative example locations and labels the image accordingly. The negative example regions are always defined at the finest level of segmentation detail. The resulting classification map can be then further edited at a region object level using the previously developed HSegViewer tool [3]. After providing an overview of the HSeg image segmentation program, we provide a detailed description of the HSegLearn software tool. We then give examples of using HSegLearn to generate ground reference data and conclude with comments on the effectiveness of the HSegLearn tool.

Tilton, James C.↗

NASA NTRS2007

Investigation of the NOAA N' S Search and Rescue Antenna Inadvertent Deployment: Type C Mishap

The NOAA N' Search and Rescue Antenna (SRA) inadvertently deployed during a spacecraft rotation on April 14,2007. This rotation was part of a normal operation to configure the spacecraft for additional antenna and the solar array boom deployments. This procedure (red flag written) had been modified to look for a lost metal washer and a thermal blanket button. The modification to the procedure was reviewed and approved by the Lockheed Martin Missiles and Space (LMMS) Material Review Board (MRB) per standard procedures. The flag to the procedure introduced a counter clockwise rotation before the normal clockwise rotation. The antenna was temporally stowed and held in place via lacing cord. The lacing cord broke and allowed the SRA to inadvertently deploy during the clockwise rotation. The SRA broke through a hard stop bracket and damaged an instrument optical sensor radiator panel. The satellite damage appears to be minimal and there were no injuries to personnel. The damage to the Advanced Microwave Sounding Unit (AMSU)-A1 instrument has not been fully assessed. Based on mishap site visits, interviews and data analysis, the Mishap Investigation Team (MIT) identified the underlying causes of the mishap. Event and causal factor tree diagrams were developed, resulting in the identification of the proximate (or direct) cause and root causes of the mishap.

Sabelhaus, Phil↗

DOE OSTI2023

Motion Planning Algorithms for Safety and Quantum Computing Efficiency

Motion planning remains a fundamental problem in robotics. Sampling-based algorithms use randomization to allow efficient solutions to this complex problem. As mobile robots and autonomous vehicles become more prevalent in everyday life, motion planning must be applied to increasingly challenging scenarios. Safety has become a paramount concern in motion planning for ensuring robotic applications enrich human lives. To date, many motion planning techniques to increase safety in the face of uncertain and dynamic environments have been developed. This dissertation first addresses distributional safety of Rapidly-Exploring Random Trees (RRT) through our algorithm W-Safe RRT. To acknowledge distributional uncertainty and poor modeling, W-Safe RRT uses the Wasserstein metric to provide a probabilistic bound on the distributional distance between a robot and obstacles. Human-interpretable environmental agent classification allows online safety margin adaptation. We propose and analyze an integrating region method for online classification that increases actor labeling accuracy based on behavioral feature values when compared to state of the art methods. The method performs class assignments based on local maximum likelihood in a created behavioral feature-space, allowing a notion of classification uncertainty. Model-based methods with safety guarantees can quickly become computationally in tractable, especially with multiple agents, higher dimensions, and plentiful unknowns. Sampling based algorithms have been parallelized for computation with multi-core computers and GPUs. We consider the use of quantum algorithms and computers for sampling-based motion planning for the first time. Quantum computing performs operations on superpositions of states and can solve certain problems much more efficiently than classical computers, but introduces previously unseen challenges. With Quantum-RRT, we recast the motion planning problem into a database-search structure and use Quantum Amplitude Amplification to find reachable states in the database with a quadratic performance increase over classical methods. We address two error sources with this method: quantum measurement and quantum oracle errors. We then extend this method to Parallel Quantum-RRT, which uses a manager-worker architecture with multiple parallel quantum workers to increase database search efficiency. We compare algorithm architectures and characterize probabilities of multiple workers finding solutions. Lastly, we test in simulation the quantum algorithms against classical versions in a wide variety of scenarios, concluding that a similar parallelization improvement is to be found in the quantum case as was found in the parallelization of classical RRT.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS2003

The Kepler Mission: A Search for Terrestrial Planets - Development Status

We have embarked on a mission to detect terrestrial planets. The space mission has been optimized to search for earth-size planets (0.5 to 10 earth masses) in the habitable zone (HZ) of solar-like stars. Given this design, the mission will necessarily be capable of not only detecting Earth analogs, but a wide range of planetary types and characteristics ranging from Mercury-size objects with orbital periods of days to gas-giants in decade long orbits that have undeniable signatures even with only one transit detected. The mission is designed to survey the full range of spectral-type dwarf stars. The approach is to detect the periodic signal of transiting planets. Three or more transits of a star exceeding a combined threshold of eight sigma with a statistically consistent period, brightness change and duration provide a rigorous method of detection. From the relative brightness change the planet size can be calculated. From the period the orbital size can be calculated and its location relative to the HZ determined. Presented here are: the mission goals, the top level system design requirements derived from these goals that drive the flight system design, a number of the trades that have lead to the mission concept, expected photometric performance dependence on stellar brightness and spectral type based on the system 'noise tree' analysis. Updated estimates are presented of the numbers of detectable planets versus size, orbit, stellar spectral type and distances based on a planet frequency hypothesis. The current project schedule and organization are given.

Koch, David↗

DOE OSTI2021

Acoustic Exposure to Turbine Operation Quantifies Risk to Bats at Commercial Wind Energy Facilities

ABSTRACT Turbine‐related bat mortality at commercial wind energy facilities may threaten populations of migratory tree‐roosting bat species in North America. Industry stakeholders and regulatory agencies alike are investigating strategies to reduce risk of population‐level consequences as the wind energy industry grows. Bats collide with turbines only when turbine rotors are spinning and curtailing turbine operation at low wind speeds can effectively reduce bat fatality rates. Nonetheless, few quantitative data exist to determine appropriate threshold wind speeds below which turbine operations should be curtailed. Carcass monitoring is labor‐intensive and does not provide information on factors linked to bat fatality rates on any scale finer than nightly. We tested whether acoustic bat data recorded at turbine nacelles could provide a more precise and sensitive measure of fatality risk to bats by analyzing acoustics, weather, turbine operation, and carcass data collected at 2 commercial wind energy facilities in West Virginia over 7 years. Each wind facility implemented several distinct curtailment treatments during our study, allowing us to compare fatality rates and acoustic bat activity across multiple operational strategies. We found that bat passes exposed to turbine operation explained close to 80% of the variation in carcass‐based estimates of bat fatality rates and accounted for significant variation in raw carcass counts per turbine and probability of finding bat carcasses during individual turbine searches. Conversely, bat activity occurring when turbines were not operating had little or no relationship to fatality rates. We also found that patterns in bat activity exposure could be predicted accurately among turbines and years. Our results demonstrate that measuring exposure of acoustic bat activity provides a quantitative basis for designing, evaluating, and adaptively managing curtailment strategies. This is an important advance towards using curtailment to reduce bat fatality rates strategically while allowing for increased generation of renewable energy. © 2021 The Authors. Wildlife Society Bulletin published by Wiley Periodicals LLC on behalf of The Wildlife Society.

17 WIND ENERGY↗

DOE OSTI2022

GROWdb US River Systems - Samples

GROW Overview We developed the Genome Resolved Open Watersheds database (GROWdb), which aims to increase genomic sampling and understanding of global river microbiomes. An emphasis of GROWdb is to create a publicly available and ever-expanding microbial genome database that is focused on rivers while being interoperable with databases from other ecosystems. GROWdb is based on a network-of-networks approach to move beyond a small collection of well-studied rivers, towards a spatially distributed, global network of systematic observations. GROWdb represents the first microbial, river-focused resource parsed at various scales from genes to MAGs to community level including expression and potential based measurements that will be of interest to microbiologists, ecologists, geochemists, hydrologists, and modelers. Dataset Acknowledgement GROWdb contains data from various research campaigns, please acknowledge the following data generators, as appropriate: WHONDRS derived genomes or samples - include this statement in your acknowledgements: “This study used data from the Worldwide Hydrobiogeochemistry Observation Network for Dynamic River Systems (WHONDRS) under the River Corridor Science Focus Area (SFA) at the Pacific Northwest National Laboratory (PNNL) that was generated at the U.S. Department of Energy (DOE) Joint Genome Institute User Facility. PNNL is operated by Battelle Memorial Institute for the U.S. DOE under Contract No. DE-AC05-76RL01830. The SFA is supported by the U.S. DOE, Office of Biological and Environmental Research (BER), Environmental System Science (ESS) Program.” Total Samples loaded onto this Narrative: 178 Note: Not all GROW samples may be loaded into KBase Data Availability The data underlying GROWdb are accessible across various platforms to ensure all levels of data structure are widely available. First, all reads and MAGs are publicly hosted on National Center for Biotechnology (NCBI) under Bioproject PRJNA946291. Second, all data related data presented here including MAG annotations, extended data tables, phylogenetic tree files, antibiotic resistance gene database files, and MAG abundance tables are available in Zenodo (link). Beyond the flat database files listed above, our aim for GROWdb was to maximize data use by making the data available in searchable and interactive platforms including the National Microbiome Data Collaborative (NMDC) data portal, the Department of Energy’s Systems Biology Knowledgebase (KBase), and a GROW specific user interface released here, GROWdb Explorer. Each platform provides different ways to interact with GROWdb: NMDC GROWdb formed a pilot project for the NMDC. Specifically, individual GROWdb datasets (metagenomes, metatranscriptomes, etc) are easily accessible and searchable through the NMDC data portal, where they are systematically connected to each other and to a rich suite of sample information and standard analysis results, following Findable, Accessible, Interoperable, and Reusable (FAIR) data practices. KBase GROWdb is publicly available within KBase, including samples (this Narrative), MAGs, and corresponding genome scale metabolic models. Access within KBase allows for immediate access and reuse of data, including comparison to private data using KBase’s 500+ analysis tools. Other linked narratives in KBase: GROW Metagenome Assembled Genomes (MAGs) GROW Metabolic Models GROWdb Explorer GROWdb data is also explorable through a graphical user interface built through the Colorado State University Geospatial Centroid (https://geocentroid.shinyapps.io/GROWdatabase/), allowing users to search and graph microbial and spatial data simultaneously. In summary, this microbial genome resource represents the first publicly available genome collection from rivers and offers data that can be leveraged across microbiome studies. GROWdb is an expanding repository to incorporate and unify global river multi-omic data for the future.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2020

Automatic Classification of Biological Targets in a Tidal Channel Using a Multibeam Sonar

Multibeam sonars are widely used for environmental monitoring of fauna at marine renewable energy sites. However, they can rapidly accrue vast volumes of data, which poses a challenge for data processing. Here, using data from a deployment in a tidal channel with peak currents of 1–2 m s –1 , we demonstrate the data-reduction benefits of real-time automatic classification of targets detected and tracked in multibeam sonar data. First, we evaluate classification capabilities for three machine learning algorithms: random forests, support vector machines, and k-nearest neighbors. For each algorithm, a hill-climbing search optimizes a set of hand-engineered attributes that describe tracked targets. Here, the random forest algorithm is found to be most effective—in postprocessing, discriminating between biological and nonbiological targets with a recall rate of 0.97 and a precision of 0.60. In addition, 89% of biological targets are correctly classified as either seals, diving birds, fish schools, or small targets. Model dependence on the volume of training data is evaluated. Second, a real-time implementation of the model is shown to distinguish between biological targets and nonbiological targets with nearly the same performance as in postprocessing. From this, we make general recommendations for implementing real-time classification of biological targets in multibeam sonar data and the transferability of trained models.

16 TIDAL AND WAVE POWER↗

NASA NTRS1995

Contributions of Planetary Science to Studies of Early Biosphere Evolution

The history of impact cratering on the Moon, and extrapolations of crater chronologies to the inner planets, suggests that the late accretionary history of the Earth overlapped with other crucial events in the its history, including the origin of terrestrial life. This evidence, acquired from studies of other planetary bodies in the inner solar system, has profoundly affected how we view the early history of the Earth and evolution of the biosphere. Pre-biotic chemical evolution and the origin of life would have been delayed by the probable existence of a global magma ocean until -4.2 Ga. The early crust was largely destroyed by recycling, thus accounting for the sparse Archean record on Earth. Once life had developed, large impacts may have extinguished it several times before it finally gained a foothold. Potentially sterilizing impacts could have occurred as late as 3.7 Ga. At the very least, large impacts would have forced the biosphere through major environmental "bottlenecks" thereby canalizing its subsequent evolution. One legacy of these early events may be the structure of the present RNA-tree which indicates that extreme thermophiles are primitive within the Archaea, and may be the last common ancestors of life. By 3.5 Ga, marine sedimentary sequences contain unequivocal microbial fossils that attest to the presence of a terrestrial biosphere. The diversity of microbial forms present in these earliest fossil assemblages implies a preceding interval of evolution during which major evolutionary advances (e.g. photosynthesis) could have taken place. Evidence cited above places the origin of life within the interval 3.5 and 4.2 Ga, a period of 700 Ma. Thus, it appears that terrestrial life not only evolved rapidly, but perhaps more than once. This expands the possibilities that life may have also developed elsewhere. Of the other planets in our solar system, Mars holds the greatest chance of having developed life. But, the present surface of Mars is hostile to life. Liquid water, regarded as essential for living systems, is unstable on the surface of Mars due to the low atmospheric pressure. The results of the Viking Lander biology experiments established that organic molecules are not present in the regolith of Mars, forcing the exobiological community to consider new ways of exploring for Martian life. Older, heavily cratered terranes on Mars show geomorphic evidence for abundant water between 3.0- 4.0 Ga. It is quite possible that life developed on Mars during this time, as it did on the Earth. The present focus for Mars Exobiology lies in the search for a fossil record. Archean-aged crust, while mostly missing on Earth, appears to be widespread in ancient cratered highlands of Mars, and aqueous mineral deposits within such sequences may hold crucial fossil evidence for an early Martian biosphere.

Farmer, Jack D.↗

DOE OSTI2025

Weakly supervised anomaly detection with event-level variables

We introduce a new topology for weakly supervised anomaly detection searches, diobject plus X. In this topology, one looks for a resonance decaying to two standard model particles produced in association with other anomalous event activity (X). This additional activity is used for classification. We demonstrate how anomaly detection techniques which have been developed for dijet searches focusing on jet substructure anomalies can be applied to event-level anomaly detection in this topology. To robustly capture event-level features of multiparticle kinematics, we employ new physically motivated variables derived from the geometric structure of a collision’s phase space manifold. As a proof of concept, we explore the application of this approach to several benchmark signals in the di-𝜏 and di-𝜇 plus X final states. We demonstrate that our anomaly detection approach can reach discovery-level significances for signals that would be missed in a conventional bump-hunt approach.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2025

TropiRoot 1.0: Database of tropical root characteristics across environments

Tropical ecosystems contain the world's largest biodiversity of vascular plants. Yet, our understanding of tropical functional diversity and its contribution to global diversity patterns is constrained by data availability. This discrepancy underscores an urgent need to bridge data gaps by incorporating comprehensive tropical root data into global datasets. Here, we provide a database of tropical root characteristics. This new database, TropiRoot 1.0, will be instrumental in evaluating an array of hypotheses pertaining to root functional ecology and plant biogeography, both within the tropics and relative to other global biomes. The data compilation was conducted by the TropiRoot Initiative, in partnership with the Fine-Root Ecology Database (FRED) and the Global Root Trait (GRooT) database, Colorado State University (CSU) and the Smithsonian Tropical Research Institute (STRI). Literature search and data extraction were conducted between 2020 and 2024. Literature was identified using Web of Science, Scopus, and complemented using the expert knowledge of members of TropiRoot. To provide broad environmental and geographical distributions, literature searches included root characteristics (traits) across global change drivers, natural gradients, and from different continents. We adopted FRED standardized data columns and streamlined the format to enhance accessibility for data extraction across various user groups. This optimized framework resulted in a smaller, yet comprehensive datasheet. To make the database compatible with other global root trait initiatives, column identification was standardized following the codes provided by FRED. These efforts culminated in data extracted from 104 new sources, resulting in more than 8000 rows of data (either species or community data). Most of the data in TropiRoot 1.0 include root characteristics such as root biomass, morphology, root dynamics, mass fraction, architecture, anatomy, physiology, and root chemistry. This initiative represents a 30% increase in the currently available data for tropical roots in FRED. TropiRoot 1.0 contains root characteristics from 25 different countries, where seven are located in Asia, six in South America, five in Central America and the Caribbean, four in Africa, two in North America, and 1 in Oceania. Due to the volume of data, when ancillary data were available, including soil data, these data were either extracted and included in the database or its availability was recorded in an additional column. Multiple contributors checked the entries for outliers during the collation process to ensure data quality. For text-based observations, we examined all cells to ensure that their content relates to their specific categories. For numerical observations, we ordered each numerical value from least to greatest and plotted the values, checking apparent outliers against the data in their respective sources and correcting or removing incorrect or impossible values. Some data (soil and aboveground) have different columns for the same variable presented in different units, including originally published units, but root characteristics data had units converted to match those reported in FRED. By filling a gap from global databases, TropiRoot 1.0 expands our knowledge of otherwise so far underrepresented regions and our ability to assess global trends. This advancement can be used to improve tropical forest representation in vegetation models. The data are freely available and should be cited when used.

FRED↗