Search NASA⌕ Search

SEARCH · Search NASA

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.

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

At least 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Solutions to time variant problems of real-time expert systems

Real-time expert systems for monitoring and control are driven by input data which changes with time. One of the subtle problems of this field is the propagation of time variant problems from rule to rule. This propagation problem is even complicated under a multiprogramming environment where the expert system may issue test commands to the system to get data and to access time consuming devices to retrieve data for concurrent reasoning. Two approaches are used to handle the flood of input data. Snapshots can be taken to freeze the system from time to time. The expert system treats the system as a stationary one and traces changes by comparing consecutive snapshots. In the other approach, when an input is available, the rules associated with it are evaluated. For both approaches, if the premise condition of a fired rule is changed to being false, the downstream rules should be deactivated. If the status change is due to disappearance of a transient problem, actions taken by the fired downstream rules which are no longer true may need to be undone. If a downstream rule is being evaluated, it should not be fired. Three mechanisms for solving this problem are discussed: tracing, backward checking, and censor setting. In the forward tracing mechanism, when the premise conditions of a fired rule become false, the premise conditions of downstream rules which have been fired or are being evaluated due to the firing of that rule are reevaluated. A tree with its root at the rule being deactivated is traversed. In the backward checking mechanism, when a rule is being fired, the expert system checks back on the premise conditions of the upstream rules that result in evaluation of the rule to see whether it should be fired. The root of the tree being traversed is the rule being fired. In the censor setting mechanism, when a rule is to be evaluated, a censor is constructed based on the premise conditions of the upstream rules and the censor is evaluated just before the rule is fired. Unlike the backward checking mechanism, this one does not search the upstream rules. This paper explores the details of implementation of the three mechanisms.

Yeh, Show-Way↗
DOE OSTI2020

Probing exotic charged Higgs decays in the Type-II 2HDM through top rich signal at a future 100 TeV pp collider

The exotic decay modes of non-Standard Model Higgs bosons are efficient in probing the hierarchical Two Higgs Doublet Models (2HDM). In particular, the decay mode H ± → HW ± serves as a powerful channel in searching for charged Higgses. In this paper, we analyze the reach for H ± → HW ± → $t\bar{t}W$ at a 100 TeV pp collider, and show that it extends the reach of the previously studied ττW final states once above the top threshold. Top tagging technique is used, in combination with a boosted decision tree classifier. At the low tan β region, almost the entire hierarchical Type-II 2HDM parameter space can be probed via the combination of all exotic decay channels.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

Reappraisal of SU(3)-flavor breaking in B → D P

In light of recently found deviations of the experimental data from predictions from QCD factorization for B ( s ) → D ( s ) P decays, where P = { π , K } , we systematically probe the current status of the SU ( 3 ) F expansion from a fit to experimental branching ratio data without any further theory input. We find that the current data are in agreement with the power counting of the SU ( 3 ) F expansion. While the SU ( 3 ) F limit is excluded at > 5 σ , amplitude-level SU ( 3 ) F -breaking contributions of ∼ 20 % suffice for an excellent description of the data. SU ( 3 ) F breaking is needed in tree ( > 5 σ ) and color-suppressed tree ( 2.4 σ ) diagrams. We are not yet sensitive to SU ( 3 ) F breaking in exchange diagrams. From the underlying SU ( 3 ) F parametrization we predict the unmeasured branching ratios B ( B ¯ s 0 → π − D + ) = 2 B ( B ¯ s 0 → π 0 D 0 ) = [ 0.3 , 7.2 ] × 10 − 6 of suppressed decays that can be searched for at the LHCb experiment. Published by the American Physical Society 2024

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2023

A single-tree algorithm to compute the Euclidean minimum spanning tree on GPUs

Computing the Euclidean minimum spanning tree (Emst) is a computationally demanding step of many algorithms. While work-efficient serial and multithreaded algorithms for computing Emst are known, designing an efficient GPU algorithm is challenging due to a complex branching structure, data dependencies, and load imbalances. In this paper, we propose a single-tree $Bor\mathring{u}vka$-based algorithm for computing Emst on GPUs. We use an efficient nearest neighbor algorithm and reduce the number of the required distance calculations by avoiding traversing subtrees with leaf nodes in the same component. The developed algorithms are implemented in a performance portable way using ArborX, an open-source geometric search library based on the Kokkos framework. We evaluate the proposed algorithm on various 2D and 3D datasets, show and compare it with the current state-of-the-art open-source CPU implementations. We demonstrate 4-24 × speedup over the fastest multi-threaded implementation. We prove the portability of our implementation by providing results on a variety of hardware: AMD EPYC 7763, Nvidia A100 and AMD MI250X. We show scalability of the implementation, computing Emst for 37 million 3D cosmological dataset in under a 0.5 second on a single A100 Nvidia GPU.

Prokopenko, Andrey↗
NASA NTRS1997

Optimization of 2005 Sample Return for Mars Exopaleontology

If we wish to retain the search for past/present life as an objective in the program, exobiological milestones need to be addressed at each opportunity. At this stage of Mars exploration, these milestones are complimentary to those of other disciplines. Achieving the goals of the exobiological community will require a long-term view of the problem and a phased plan of exploration. Decision trees are a realistic way to assess present needs and to benefit from future missions. Timely progress in achieving milestones identified will ensure we are moving ahead at each opportunity in meeting what the Agency (and public!) regards as an essential part of the program. It is clear that life-related issues must be handled carefully as they are presented to NASA and the public not to create an imbalance, or more importantly, misunderstanding about where we are in the exploration plan.

Farmer, Jack D.↗
NASA NTRS2004

Automated Classification of ROSAT Sources Using Heterogeneous Multiwavelength Source Catalogs

We describe an on-line system for automated classification of X-ray sources, ClassX, and present preliminary results of classification of the three major catalogs of ROSAT sources, RASS BSC, RASS FSC, and WGACAT, into six class categories: stars, white dwarfs, X-ray binaries, galaxies, AGNs, and clusters of galaxies. ClassX is based on a machine learning technology. It represents a system of classifiers, each classifier consisting of a considerable number of oblique decision trees. These trees are built as the classifier is 'trained' to recognize various classes of objects using a training sample of sources of known object types. Each source is characterized by a preselected set of parameters, or attributes; the same set is then used as the classifier conducts classification of sources of unknown identity. The ClassX pipeline features an automatic search for X-ray source counterparts among heterogeneous data sets in on-line data archives using Virtual Observatory protocols; it retrieves from those archives all the attributes required by the selected classifier and inputs them to the classifier. The user input to ClassX is typically a file with target coordinates, optionally complemented with target IDs. The output contains the class name, attributes, and class probabilities for all classified targets. We discuss ways to characterize and assess the classifier quality and performance and present the respective validation procedures. Based on both internal and external validation, we conclude that the ClassX classifiers yield reasonable and reliable classifications for ROSAT sources and have the potential to broaden class representation significantly for rare object types.

McGlynn, Thomas↗
DOE OSTI2024

Search for lepton-flavor-violating τ – → μ – μ + μ – decays at Belle II

We present the result of a search for the charged-lepton-flavor violating decay τ – → μ – μ + μ – using a 424 fb –1 sample of data recorded by the Belle II experiment at the SuperKEKB e + e – collider. The selection of e + e – → τ + τ – events is based on an inclusive reconstruction of the non-signal tau decay, and on a boosted decision tree to suppress background. We observe one signal candidate, which is compatible with the expectation from background processes. We set a 90% confidence level upper limit of 1.9 × 10 –8 on the branching fraction of the τ – → μ – μ + μ – decay, which is the most stringent bound to date.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2021

How dark is the $ν_R$-philic dark photon?

We consider a generic dark photon that arises from a hidden U(1) gauge symmetry imposed on right-handed neutrinos ($ν_R$). Such a $ν_R$-philic dark photon is naturally dark due to the absence of tree-level couplings to normal matter. However, loop-induced couplings to charged leptons and quarks are inevitable, provided that $ν_R$ mix with left-handed neutrinos via Dirac mass terms. We investigate the loop-induced couplings and find that the $ν_R$-philic dark photon is not inaccessibly dark, which could be of potential importance to future dark photon searches at SHiP, FASER, Belle-II, LHC 14 TeV, etc.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Searching for Neutrino Tridents in the NOvA Near Detector

This dissertation presents a search for neutrino trident production in the NOvA near detector through the coherent ``dimuon" channel: $\nu_\mu +\hspace{1pt}\text{X} \rightarrow \nu_\mu + \mu^- + \mu^+ +\hspace{1pt}\text{X}$. Trident production is a rare, purely electroweak process with sensitivity to physics beyond the Standard Model. The theoretical background, motivation for studying the process, and previous experimental measurements are reviewed. The analysis uses data collected by the NOvA near detector (ND) from Fermilab's Neutrinos at the Main Injector (NuMI) beam between November 2014 and February 2024, corresponding to an exposure of $25.5\times 10^{20}$ protons on target. The ND is a segmented tracking calorimeter located 800~m from the beam target, receiving neutrinos with a mean energy of 2~GeV. A multi-pass background reduction strategy is implemented, including the development of a novel dimuon-specific tracking technique. Trident candidates are identified using a boost ed decision tree classifier trained on simulated signal and background events. Limited background Monte Carlo statistics necessitate the use of functional fits to sideband data, which are extrapolated to estimate backgrounds in the signal region. The unblinded data contain 9 trident-like events, with an estimated background of 5.66 $\pm$ 5.15 events. This yields a best fit estimate of 3.34 tridents compared to the Standard Model prediction of 4.66. A profiled Feldman-Cousins method is used to determine a 90\% confidence interval of [0,9.1] on the number of signal events, corresponding to an upper limit of 1.95$\times$ the Standard Model prediction. This result represents the lowest energy search for trident events to date, and the first experimental contribution to the process in 27 years.

Bowles, Reed Scott [Indiana U.]↗
DOE OSTI2023

Recent progress in low energy neutrino scattering physics and its implications for the standard and beyond the standard model physics

Neutrinos continue to provide a testing ground for the structure of the standard model of particle physics as well as hints towards the physics beyond the standard model. Neutrinos of energies spanning over several orders of magnitude, originating in many terrestrial and astrophysical processes, have been detected via various decay and interaction mechanisms. At MeV scales, there has been one elusive process, until a few years ago, known as coherent elastic neutrino-nucleus scattering (CEvNS) that was theoretically predicted over five decades ago but was never observed experimentally. The recent experimental observation of the CEvNS process by the COHERENT collaboration at a stopped pion neutrino source has inspired physicists across many subfields. This has vital implications for nuclear physics, high-energy physics, astrophysics, and beyond. CEvNS, being a low-energy process, provides a natural window to study light, weakly-coupled, new physics in the neutrino sector. In this review, we intend to provide the current status of low energy neutrino scattering physics and its implications for the standard and beyond the standard model physics. We discuss the general formalism of calculating the tree-level CEvNS cross section and present estimated theoretical uncertainties on the CEvNS cross section stemming from different sources. We also discuss the inelastic scattering of tens of MeV neutrinos that have implications for supernova detection in future neutrino experiments. We discuss how the CEvNS experiments can be used as a testing ground for the Standard Model (SM) weak physics as well as in searching for the Beyond the Standard Model (BSM) physics signals. Any deviation from the SM predicted event rate either with a change in the total event rate or with a change in the shape of the recoil spectrum, could indicate new contributions to the interaction cross-section. The SM implications include the study of weak nuclear form factor and weak mixing angle. The BSM studies include non-standard interactions, neutrino electromagnetic properties, and sterile neutrino searches. In conclusion, stopped pion facilities are also a copious source of neutral and changed mesons that allow study of several dark sector physics scenarios such as vector portal models, leptophobic dark matter as well as axion-like particle searches.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2020

Transfer Factors for the FRMAC Assessment Manual and Turbo FRMAC to Improve Radiological Dose Assessment

The Turbo FRMAC analysis tool is used to perform complex calculations to quickly evaluate radiological consequences and aid in decision making during an emergency response by assessing impacts to the public, workers, and the food supply. Turbo FRMAC calculations are based on methods established by the Federal Radiological Monitoring and Assessment Center (FRMAC). To be able to assess impacts, input data called transfer factors that describe radionuclide uptake by local plants and animals are required. During the code application exercises in late 2016, identifying, finding, and validating nonstandard transfer factors proved to be time consuming and diverted the teams’ activity away from other critical tasks. As a result, a task was undertaken to dramatically expand the list of available transfer factors (food and non-food) and incorporate these factors into Turbo FRMAC. This will ultimately result in improved efficiency of the assessment team to perform calculations during times when the FRMAC is activated and provide more defensible, vetted data from which to calculate results. As a result of these and subsequent exercises, transfer factors were needed for the following items: bell peppers, Christmas tree, deer, flowers, fresh cucumbers, tomatoes, grapefruit, lichens, mushrooms, oranges, snap beans, squash, strawberries, sugarcane for sugar and seed, sweet corn, tea, tobacco, tree bark, and watermelon. To expand the applicability of the information tables, generic transfer data were also provided for common categories and recommendations were made for expanding the list of chemicals based on chemical similarity. The data presented in this report were compiled from recent literature with most of the data encompassing the period from 2000 to 2018. The following radionuclides were targeted during the literature search: elements associated with reactor accidents or nuclear detonations (Sr 89/90, Cs 134/137, Ce 141/144, Ru 103/106, I 129/131/133, Pu 238/239, Am 241, Zr 95, and Nb 95) and elements associated with industrial accidents or dirty bombs (Ir 192 and Co 60). Data from other elements were evaluated if they were identified during the literature search. In addition, reports were evaluated that were recommended by the research consultants. For each plant or animal transfer factor, the goal was to determine the geometric mean, the geometric standard deviation, the minimum, the maximum, and the number of measurements used. If only one measurement was available that was presented as the mean. Concentration ratios with large geometric standard deviations (GSDs) were generally the result of a paucity of measurements or a few disparate measurements. Measurement disparity was observed for data from different soil types. The geometric mean (GM) is a good reference value for planning and responses purposes, but the location-specific concentrations are unlikely to be similar to the model results. Recommendations for further work include: segregating the data to reflect the influence of soil type, developing approaches to incorporate animal data based on aggregated transfer measurements, and including data for foliar deposition on plants.

61 RADIATION PROTECTION AND DOSIMETRY↗
DOE OSTI2021

Armillaria root rot fungi host single-stranded RNA viruses

Species of Armillaria are distributed globally and include some of the most important pathogens of forest and ornamental trees. Some of them form large long-living clones that are considered as one of the largest organisms on earth and are capable of long-range spore-mediated transfer as well as vegetative spread by drought-resistant hyphal cords called rhizomorphs. However, the virus community infecting these species has remained unknown. In this study we used dsRNA screening and high-throughput sequencing to search for possible virus infections in a collection of Armillaria isolates representing three different species: Armillaria mellea from South Africa, A. borealis from Finland and Russia (Siberia) and A. cepistipes from Finland. Our analysis revealed the presence of both negative-sense RNA viruses and positive-sense RNA viruses, while no dsRNA viruses were detected. The viruses included putative new members of virus families Mymonaviridae, Botourmiaviridae and Virgaviridae and members of a recently discovered virus group tentatively named “ambiviruses” with ambisense bicistronic genomic organization. We demonstrated that Armillaria isolates can be cured of viruses by thermal treatment, which enables the examination of virus effects on host growth and phenotype using isogenic virus-infected and virus-free strains.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2020

A low-complexity non-intrusive approach to predict the energy demand of buildings over short-term horizons

Reliable, non-intrusive, short-term (of up to 12 hours ahead) prediction of a building's energy demand is a critical component of intelligent energy management applications. A number of such approaches have been proposed over time, utilizing various statistical and, more recently, machine learning techniques, such as decision trees, neural networks and support vector machines. Importantly, all of these works barely outperform simple seasonal auto-regressive integrated moving average models, while their complexity is significantly higher. Here, we propose a novel low-complexity non-intrusive approach that improves the predictive accuracy of the state-of-the-art by up to ~10%. The backbone of our approach is a K-nearest neighbours search method, that exploits the demand pattern of the most similar historical days, and incorporates appropriate time-series pre-processing and easing. In the context of this work, we evaluate our approach against state-of-the-art methods and provide insights on their performance.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
NASA NTRS2000

The Ceres S'COOL Project: Two Years After First Launch

The idea for the Students' Cloud Observations OnLine (S'COOL) project as an outreach and education element of NASA's Clouds and the Earth's Radiant Energy System (CERES) research program was conceived in late 1996 during a conversation with a middle school science teacher. S'COOL was implemented in a series of increasingly developed test phases during 1997, as the launch of the first CERES instrument approached. Even before launch, the reception of the project in schools far exceeded expectations. After several delays the first instrument, on the Tropical Rainfall Measuring Mission (TRMM) spacecraft, was launched on Thanksgiving Day, 1997. Since the first launch, development and expansion of the project has continued with expectations for launch of Terra carrying two CERES instruments into a polar orbit in mid-1998. That launch is now expected in fall 1999, and will finally provide overflight of all participating schools. In two years, the project has grown from three initial test participants to over 300 schools now participating in 23 countries on five continents. Students from first grade through university level are involved (most participants are ages 10-15). S'COOL is also being used by a few education professors to teach about Internet use in the classroom. The project continues to grow through word of mouth, presentations at teacher workshops, and now increasingly through teachers who find it during web searches. Participants in the S'COOL project are part of the CERES validation team. They provide ground truth measurements at the time the CERES instrument flies over their location, to be compared with the retrieval of cloud properties by remote sensing from CERES. Quantities reported include cloud type, height, fraction and opacity; information on contrails; surface temperature, pressure and relative humidity; and ground cover (snow/ice, wet, dry; leaves on trees or not). in addition, a comment field on the report form serves as a catch-all for all kinds of interesting observations, including similes written by some classes to describe more exactly the clouds they see. Several not totally unexpected complications with the CERES instrument and processing software mean that the CERES team has not yet reached the point of computing the cloud properties, a high level product at the end of the processing stream. However, progress is being made and we anticipate that we will soon be populating the S'COOL database with a large number of satellite retrievals for comparison with the students' observations. Some satellite retrievals from the initial test phases are already available in the database, The CERES instruments are planned to operate at least through 2006, and the S'COOL Project is planned to continue at least that long, providing motivational learning to as many students as possible. This paper reports on the first several years of the S'CCOL project. It further reports on some of the noteworthy observations and comparisons made possible by this project. Schools are often located in interesting places, in terms of the clouds found there and the satellite's ability to observe these clouds. The paper also reports on the learning opportunities delivered by this project, and on new questions about the planet and its climate which arise in the students' minds as a result of their active participation.

Chambers, Lin H.↗
DOE OSTI2025

Search for the lepton-flavor-violating τ − → e ∓ ℓ ± ℓ − decays at Belle II

We present the result of a search for the charged-lepton-flavor violating decays τ − → e ∓ ℓ ± ℓ − , where ℓ is a muon or an electron, using a data sample with an integrated luminosity of 428 fb −1 recorded by the Belle II experiment at the SuperKEKB e + e − collider. The selection of e + e − → τ + τ − events containing a signal candidate is based on an inclusive-tagging reconstruction and on a boosted decision tree to suppress background. Upper limits on the branching fractions between 1.3 and 2.5 × 10 −8 are set at the 90% confidence level. These results are the most stringent bounds to date for four of the modes.

flavour physics↗
DOE OSTI2024

Training toward significance with the decorrelated event classifier transformer neural network

Experimental particle physics uses machine learning for many tasks, where one application is to classify signal and background events. This classification can be used to bin an analysis region to enhance the expected significance for a mass resonance search. In natural language processing, one of the leading neural network architectures is the transformer. In this work, an event classifier transformer is proposed to bin an analysis region, in which the network is trained with special techniques. The techniques developed here can enhance the significance and reduce the correlation between the network’s output and the reconstructed mass. It is found that this trained network can perform better than boosted decision trees and feed-forward networks. Published by the American Physical Society 2024

Astronomy & Astrophysics↗
NASA NTRS2004

An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission

We present an evolved X - band antenna design and flight prototype currently on schedule to be deployed on NASA's Space Technology 5(ST5) spacecraft. Current methods of designing and optimizing antennas by hand are time and labor intensive, limit complexity and require significant expertise and experience. Evolutionary design techniques can overcome these limitations by searching the design space and automatically finding effective solutions that would ordinarily not be found. The ST5 antenna was evolved to meet a challenging set of mission requirements, most notably the combination of wide beamwidth for a circularly-polarized wave and wide bandwidth.Two evolutionary algorithms were used: one used a genetic algorithm style representation that did not allow branching in the antenna arms: the second used a genetic programming style tree-structured representation that allowed branching in the antenna arms. The highest performance antennas from both algorithms were fabricated and tested and both yielded similar performance. Both were comparable in performance to a hand-designed antenna produced by a contractor for the mission, and so we consider them examples of human-competitive performance by evolutionary algorithms. One of the evolved antenna prototypes is undergoing flight qualification testing.

Lohn, Jason D.↗
DOE OSTI2025

Clifford Circuit-Based Heuristic Optimization of Fermion-To-Qubit Mappings

Simulation of interacting Fermionic Hamiltonians is one of the most promising applications of quantum computers. However, the feasibility of analyzing Fermionic systems with a quantum computer hinges on the efficiency of Fermion-to-qubit mappings that encode nonlocal Fermionic degrees of freedom in local qubit degrees of freedom. While recent studies have highlighted the importance of designing Fermion-to-qubit mappings that are tailored to specific problem Hamiltonians, the methods proposed so far either are restricted to a narrow class of mappings or they use computationally expensive and unscalable brute-force search algorithms. Here, in this work, we address this challenge by designing a heuristic numerical optimization framework for Fermion-to-qubit mappings. To this end, we first translate the Fermion-to-qubit mapping problem to a Clifford circuit optimization problem and then use simulated annealing to optimize the average Pauli weight of the problem Hamiltonian. For all Fermionic Hamiltonians we have considered, the numerically optimized mappings outperform their conventional counterparts, including ternary-tree-based mappings that are known to be optimal for single creation and annihilation operators. We find that our optimized mappings yield between 15% and 40% improvements on the average Pauli weight when the simulation Hamiltonian has an intermediate level of complexity. Most remarkably, the optimized mappings improve the average Pauli weight for 6 × 6 nearest-neighbor hopping and Hubbard models by more than 40% and 20%, respectively. Surprisingly, we also find specific interaction Hamiltonians for which the optimized mapping outperforms any ternary-tree-based mapping. Our results establish heuristic numerical optimization as an effective method for obtaining mappings tailored for specific Fermionic Hamiltonian.

Hamiltonians↗