Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithms and data structure”

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 1,207 records · Page 67

Materials Learning Algorithms (MALA): Scalable machine learning for electronic structure calculations in large-scale atomistic simulations

We present the Materials Learning Algorithms (MALA) package, a scalable machine learning framework designed to accelerate density functional theory (DFT) calculations suitable for large-scale atomistic simulations. Using local descriptors of the atomic environment, MALA models efficiently predict key electronic observables, including local density of states, electronic density, density of states, and total energy. The package integrates data sampling, model training and scalable inference into a unified library, while ensuring compatibility with standard DFT and molecular dynamics codes. We demonstrate MALA's capabilities with examples including boron clusters, aluminum across its solid-liquid phase boundary, and predicting the electronic structure of a stacking fault in a large beryllium slab. Scaling analyses reveal MALA's computational efficiency and identify bottlenecks for future optimization. With its ability to model electronic structures at scales far beyond standard DFT, MALA is well suited for modeling complex material systems, making it a versatile tool for advanced materials research.

Density functional theory↗

Lightning studies using LDAR and companion data sets

Research was conducted to use the KSC Lightning Detection and Ranging (LDAR) system, together with companion data, in four subprojects: weather forecasting and advisory applications of LDAR, LDAR in relation to field mill readings, lightning flash and stroke detection using LDAR, and LDAR in relation to radar reflectivity patterns and KSC wind profiler vertical velocities. The research is aimed at developing rules, algorithms, and training materials that can be used by the operational weather forecasters who issue weather advisories for daily ground operations and launches by NASA and the United States Air Force. During the summer of 1993, LDAR data was examined on an hourly basis from 14 thunderstorm days and compared to ground strike data measured by the Lightning Location and Protection (LLP) system. These data were re-examined during 1994 to identify, number, and track LDAR-detected storms continually throughout the day and avoid certain interpretation problems arising from the use of hourly files. An areal storm growth factor was incorporated into a scheme to use current mappings of LDAR-defined thunderstorms to predict future ground strikes. During the summer of 1994, extensive sets of LDAR and companion data have been collected for 16 thunderstorm days, including a variety of meteorological situations. Detailed case studies are being conducted to relate the occurence of LDAR to the radar structure and evolution of thunderstorms. Field mill (LPWS) data are being examined to evaluate the complementary nature of LDAR and LPLWS data in determining the time of beginning and ending of the ground strike threat at critical sites. A computerized lightning flash and stroke discrimination algorithm has been written that can be used to help locate the points of origin of the electrical discharges, help distinguish in-cloud, cloud-ground, and upward flashes, and perhaps determine when the threat of ground strikes has ceased. Surface wind tower (mesonet), radar, sounding, and KSC wind profiler data will be used to develop schemes to help anticipate the timing and location of new thunderstorm development. Analysis of this data will continue in graduate student research projects.

Forbes, Gregory S.↗

Computed Tomography of Dry Cask Storage for Used Fuel

The demand for dry cask storage for used nuclear fuel is on the rise due to the continuous operation of currently existing nuclear plants which are reaching or have reached the capacity of their used fuel pools. Dry cask storage allows used fuel that has already been cooled in the used fuel pool for at least five years to be surrounded by an inert gas inside a specially designed and licensed cask. Currently, 75 of the 78 U.S.A reactor sites either have or are pursuing an independent spent fuel storage installation (ISFSI) for dry cask fuel storage with over 2,000 casks already loaded. Cask loading will only continue to increase until a final repository solution is operational or the U.S. begins to recycle fuel. The challenge of monitoring the condition of the used fuel inside the cask without exposing the used fuel has been apparent since the 1980's. The objective of the University of Florida (UF) project is ultimately to investigate the feasibility of imaging the used fuel assemblies' location and evaluating the inner structural condition using emission source computed tomography (CT). A combination of radiation transport models will be used to simulate gamma-rays and neutrons traversing through the used fuel, structure, and cask body materials. In the simulations, multiple linear detector arrays will record the radiation outside the cask wall and will be placed at various angles in order to model rotating a linear detector array around the entire cask. The combination of data from all the detectors will give the planar radiation projection onto the detectors, more commonly called the Radon transform, of the structure of used fuel assemblies. This project can be processed with filtered back projection or other more advanced reconstructive imaging algorithms to recreate the fuel structures. A majority of the historical work done for used fuel has been on verification, diversion detection, and burnup credit validation in order to meet regulatory guidelines. One of the more commonly used systems for single assembly verification is the Fork Detector developed at Los Alamos National Laboratory in 1988. A group at the Idaho National Laboratory developed a Compton Dry-Cask Imaging Scanner that has the ability to detect empty vs full storage positions but it suffered a setback when transported to the Doel Nuclear Power Plant near Antwerp, Belgium; the system was unable to detect full energy peaks because of the additional scattering caused by a thick ballistic steel shield. As detectors, computational power, and modeling improves, a few groups have leveraged these advancements and started to investigate CT hoping, that despite the difficulties, the technique can give information on fuel condition. So far the groups have mostly limited the tomographic work to a per assembly basis , rather than the full dry cask as the University of Florida plans to investigate. The downsides of CT versus simpler verification and validation are the amount of data required and the time it takes to acquire that data. Given that dry casks are intended to sit undistributed for up to 60 years, a scanning time of several weeks to several months is not unreasonable if such systems do not require human operators beyond the initial setup. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Computed Tomography of Dry Cask Storage for Used Fuel

The demand for dry cask storage for used nuclear fuel is on the rise due to the continuous operation of currently existing nuclear plants which are reaching or have reached the capacity of their used fuel pools. Dry cask storage allows used fuel that has already been cooled in the used fuel pool for at least five years to be surrounded by an inert gas inside a specially designed and licensed cask. Currently, 75 of the 78 U.S.A reactor sites either have or are pursuing an independent spent fuel storage installation (ISFSI) for dry cask fuel storage [1] with over 2,000 casks already loaded [2]. Cask loading will only continue to increase until a final repository solution is operational or the U.S. begins to recycle fuel. The challenge of monitoring the condition of the used fuel inside the cask without exposing the used fuel has been apparent since the 1980s. The objective of the University of Florida (UF) project is ultimately to investigate the feasibility of imaging the used fuel assemblies’ location and evaluating the inner structural condition using emission source computed tomography (CT). A combination of radiation transport models will be used to simulate gamma-rays and neutrons traversing through the used fuel, structure, and cask body materials. In the simulations, multiple linear detector arrays will record the radiation outside the cask wall and will be placed at various angles in order to model rotating a linear detector array around the entire cask. The combination of data from all the detectors will give the planar radiation projection onto the detectors, more commonly called the Radon transform, of the structure of used fuel assemblies. This project can be processed with filtered back projection or other more advanced reconstructive imaging algorithms to recreate the fuel structures. A majority of the historical work done for used fuel has been on verification, diversion detection, and burnup credit validation in order to meet regulatory guidelines. One of the more commonly used systems for single assembly verification is the Fork Detector developed at Los Alamos National Laboratory in 1988 [3]. A group at the Idaho National Laboratory developed a Compton Dry-Cask Imaging Scanner that has the ability to detect empty vs full storage positions but it suffered a setback when transported to the Doel Nuclear Power Plant near Antwerp, Belgium; the system was unable to detect full energy peaks because of the additional scattering caused by a thick ballistic steel shield [4]. As detectors, computational power, and modeling improves, a few groups have leveraged these advancements and started to investigate CT hoping, that despite the difficulties, the technique can give information on fuel condition. So far the groups have mostly limited the tomographic work to a per assembly basis [5] [6] [7], rather than the full dry cask as the University of Florida plans to investigate. The downsides of CT versus simpler verification and validation are the amount of data required and the time it takes to acquire that data. Given that dry casks are intended to sit undistributed for up to 60 years, a scanning time of several weeks to several months is not unreasonable if such systems do not require human operators beyond the initial setup.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

The accurate assessment of small-angle X-ray scattering data

Small-angle X-ray scattering (SAXS) has grown in popularity in recent times with the advent of bright synchrotron X-ray sources, powerful computational resources and algorithms enabling the calculation of increasingly complex models. However, the lack of standardized data-quality metrics presents difficulties for the growing user community in accurately assessing the quality of experimental SAXS data. Here, a series of metrics to quantitatively describe SAXS data in an objective manner using statistical evaluations are defined. These metrics are applied to identify the effects of radiation damage, concentration dependence and interparticle interactions on SAXS data from a set of 27 previously described targets for which high-resolution structures have been determined via X-ray crystallography or nuclear magnetic resonance (NMR) spectroscopy. Studies show that these metrics are sufficient to characterize SAXS data quality on a small sample set with statistical rigor and sensitivity similar to or better than manual analysis. The development of data-quality analysis strategies such as these initial efforts is needed to enable the accurate and unbiased assessment of SAXS data quality.

36 MATERIALS SCIENCE↗

Calculating the Symmetry Number of Flexible Sphere Clusters

We present a theoretical and computational framework to compute the symmetry number of a flexible sphere cluster in R 3 , using a definition of symmetry that arises naturally when calculating the equilibrium probability of a cluster of spheres in the sticky-sphere limit. We define the sticky symmetry group of the cluster as the set of permutations and inversions of the spheres which preserve adjacency and can be realized by continuous deformations of the cluster that do not change the set of contacts or cause particles to overlap. The symmetry number is the size of the sticky symmetry group. We introduce a numerical algorithm to compute the sticky symmetry group and symmetry number, and show it works well on several test cases. Furthermore, we show that once the sticky symmetry group has been calculated for indistinguishable spheres, the symmetry group for partially distinguishable spheres (those with nonidentical interactions) can be efficiently obtained without repeating the laborious parts of the computations. Finally, we use our algorithm to calculate the partition functions of every possible connected cluster of six identical sticky spheres, generating data that may be used to design interactions between spheres so they self-assemble into a desired structure.

97 MATHEMATICS AND COMPUTING↗

Adaptive anomaly detection for identifying attacks in cyber-physical systems: A systematic literature review

Modern cyberattacks in cyber-physical systems (CPS) rapidly evolve and cannot be deterred effectively with most current methods, which focus on characterizing past threats. Adaptive anomaly detection (AAD) is among the most promising techniques to detect evolving cyberattacks, with an emphasis on fast data processing and model adaptation. AAD has been researched extensively; however, to the best of our knowledge, our work is the first systematic literature review (SLR) on current research in this field. We present a comprehensive SLR, gathering 397 relevant papers and systematically analyzing 65 of them (47 research and 18 survey papers) on AAD in CPS from 2013 to November 2023. We introduce a novel taxonomy considering attack types, CPS application, learning paradigm, data management, and algorithms. Our findings show that most studies addressed either model adaptation or data processing, but rarely both simultaneously. This indicates a research gap in fully adaptive solutions. We also categorize algorithms, datasets, and attack characteristics, and summarize strengths and weaknesses across the literature. Our review provides a structured and accessible reference for researchers and practitioners, offering insights into key trends and highlighting limitations in current approaches. Finally, we outline several future research directions, including the need for integrated real-time processing and adaptive learning, explainability, and uncertainty quantification in AAD for CPS.

Adaptation↗

Neural chaos: A spectral stochastic neural operator

Building surrogate models for operators with uncertainty quantification capabilities is essential for many engineering applications where randomness–such as variability in material properties, boundary conditions, and initial conditions–is unavoidable. Polynomial Chaos Expansion (PCE) is widely recognized as a go-to method for constructing stochastic surrogates in both intrusive and non-intrusive ways, and it has recently been used in the context of operator learning. However, its application becomes challenging for complex or high-dimensional processes, as achieving accuracy requires higher-order polynomials, which can increase computational demand and/or the risk of overfitting. Furthermore, PCE requires specialized treatments to manage random variables that are not independent, and these treatments may be problem-dependent or may fail with increasing complexity. Here, in this work, we adopt the same formalism as the spectral expansion used in PCE; however, we replace the classical polynomial basis functions with neural network (NN) basis functions to leverage their expressivity. To achieve this, we propose an algorithm that identifies NN-parameterized basis functions in a purely data-driven manner, without any prior assumptions about the joint distribution of the random variables involved, whether independent or dependent, or about their marginal distributions. The proposed algorithm identifies each NN-parameterized basis function sequentially, ensuring they are orthogonal with respect to the data distribution. The basis functions are constructed directly on the joint stochastic variables without requiring a tensor product structure or assuming independence of the random variables. This approach may offer greater flexibility for complex stochastic models, while simplifying implementation compared to the tensor product structures typically used in PCE to handle random vectors. This is particularly advantageous given the current state of open-source packages, where building and training neural networks can be done with just a few lines of code and extensive community support. We demonstrate the effectiveness of the proposed scheme through several numerical examples of varying complexity and provide comparisons with classical PCE.

Polynomial chaos expansion↗

The AXEAP2 program for K β X-ray emission spectra analysis using artificial intelligence

The processing and analysis of synchrotron data can be a complex task, requiring specialized expertise and knowledge. Our previous work addressed the challenge of X-ray emission spectrum (XES) data processing by developing a standalone application using unsupervised machine learning. However, the task of analyzing the processed spectra remains another challenge. Although the non-resonant K β XES of 3 d transition metals are known to provide electronic structure information such as oxidation and spin state, finding appropriate parameters to match experimental data is a time-consuming and labor-intensive process. Here, a new XES data analysis method based on the genetic algorithm is demonstrated, applying it to Mn, Co and Ni oxides. This approach is also implemented as a standalone application, Argonne X-ray Emission Analysis 2 ( AXEAP2 ), which finds a set of parameters that result in a high-quality fit of the experimental spectrum with minimal intervention. AXEAP2 is able to find a set of parameters that reproduce the experimental spectrum, and provide insights into the 3 d electron spin state, 3 d –3 p electron exchange force and K β emission core-hole lifetime.

36 MATERIALS SCIENCE↗

Defining a Metric Space of Host Logs and Operational Use Cases

Host logs, in particular, Windows Event Logs, are a valuable source of information often collected by security operation centers (SOCs). The semi-structured nature of host logs inhibits automated analytics, and while manual analysis is common, the sheer volume makes manual inspection of all logs impossible. Although many powerful algorithms for analyzing time-series and sequential data exist, utilization of such algorithms for most cyber security applications is either infeasible or requires tailored, research-intensive preparations. In particular, basic mathematic and algorithmic developments for providing a generalized, meaningful similarity metric on system logs is needed to bridge the gap between many existing sequential data mining methods and this currently available but under-utilized data source. In this paper, we provide a rigorous definition of a metric product space on Windows Event Logs, providing an embedding that allows for the application of established machine learning and time-series analysis methods. We then demonstrate the utility and flexibility of this embedding with multiple use-cases on real data: (1) comparing known infected to new host log streams for attack detection and forensics, (2) collapsing similar streams of logs into semantically-meaningful groups (by user, by role), thereby reducing the quantity of data but not the content, (3) clustering logs as well as short sequences of logs to identify and visualize user behaviors and background processes over time. Overall, we provide a metric space framework for general host logs and log sequences that respects semantic similarity and facilitates a wide variety of data science analytics to these logs without data-specific preparations for each.

Verma, Miki↗

Improving Property Graph Layouts by Leveraging Attribute Similarity for Structurally Equivalent Nodes

Many real-world networks contain structurally-equivalent nodes. These are defined as vertices that share the same set of neighboring nodes, making them interchangeable with a traditional graph layout approach. However, many real-world graphs also have properties associated with nodes, adding additional meaning to them. We present an approach for swapping locations of structurally-equivalent nodes in graph layout so that those with more similar properties have closer proximity to each other. This improves the usefulness of the visualization from an attribute perspective without negatively impacting the visualization from a structural perspective. We include an algorithm for finding these sets of nodes in linear time, as well as methodologies for ordering nodes based on their attribute similarity, which works for scalar, ordinal, multidimensional, and categorical data.

graph drawing, network visualization, property gra↗

SU-E-J-266: A Pitfall of a Deformable Image Registration in Lung Cancer

Purpose: For four-dimensional (4D) planning and adaptive radiotherapy, deformable image registration (DIR) is needed and the accuracy is essential. We evaluated the accuracy of one free-downloadable DIR software library package (NiftyReg) and one commercial DIR software (MIM) in lung SBRT cancer patients. Methods: A rigid and non-rigid registrations were implemented to our in-house software. The non-rigid registration algorithm of the NiftyReg and MIM was based on the free-form deformation. The accuracy of the two software was evaluated when contoured structures to peak-inhale and peak-exhale 4DCT image data sets were measured using the dice similarity coefficient (DSC). The evaluation was performed in 20 lung SBRT patients. Results: In our visual evaluation, the eighteen cases show good agreement between the deformed structures for the peak-inhale phase and the peak-exhale phase structures (more than 0.8 DSC value). In the evaluation of the DSC in-house software, averaged DSC values of GTV and lung, heart, spinal cord, stomach and body were 0.862 and 0.979, 0.932, 0.974, 0.860, 0.998, respectively. As the Resultof the registration using the MIM program in the two cases which had less than 0.7 DSC value when analyzed using the in-house software, the DSC value were improved to 0.8. The CT images in a case with low DSC value shows the tumor was surrounded by the structure with the similar CT values, which were the chest wall or the diaphragm. Conclusion: Not only a free-downloadable DIR software but also a commercial software may provide unexpected results and there is a possibility that the results would make us misjudge the treatment planning. Therefore, we recommend that a commissioning test of any DIR software should be performed before clinical use and we should understand the characteristics of the software.

60 APPLIED LIFE SCIENCES↗

Structural dynamic analysis on a parallel computer - The finite element machine

Recent and prospective advances in parallel multiple introduction multiple data (MIMD) computers offer significant improvements in the range of structural problems that can be solved, as well as the speed of solutions. These improvements have their basis in the effective selection and implementation of algorithms exploiting parallel computation. Attention is presently given to the solution of the transient response calculations of an experimental MIMD computer designated the 'Finite Element Machine', including its algorithm and its results for representative one- and two-dimensional dynamic response test problems. A factor of 6.5 is noted for the computational speed improvement.

Storaasli, O.↗

Optimization of the computational load of a hypercube supercomputer onboard a mobile robot

A combinatorial optimization methodology is developed, which enables the efficient use of hypercube multiprocessors onboard mobile intelligent robots dedicated to time-critical missions. The methodology is implemented in terms of large-scale concurrent algorithms based either on fast simulated annealing, or on nonlinear asynchronous neural networks. In particular, analytic expressions are given for the effect of single-neuron perturbations on the systems' configuration energy. Compact neuromorphic data structures are used to model effects such as precedence constraints, processor idling times, and task-schedule overlaps. Results for a typical robot-dynamics benchmark are presented.

Barhen, Jacob↗

Parallel processing environment for multi-flexible body dynamics

The implementation of a dynamics solution algorithm with inherent parallelism which is applicable to the dynamics of large flexible space structures is described. The algorithm is unique in that parts of the solution can be computed simultaneously by working with different branches of its tree topology. The algorithm exhibits close to 0(n) type behavior. The data flow within the solution algorithm is discussed along with results from its implementation in a multiprocessing environment. A model of the United States Space Station is used as an example. The results show that, with fast multiple scalar processors, an efficient algorithm, and symbolically generated equations of motion, real-time performance can be achieved with present-day hardware technology, even with complex dynamical models.

Venugopal, Ravi↗

Design, analysis, and testing of high frequency passively damped struts

Objectives of the research are: (1) to develop design requirements for damped struts to stabilize control system in the high frequency cross-over and spill-over range; (2) to design, fabricate and test viscously damped strut and viscoelastically damped strut; (3) to verify accuracy of design and analysis methodology of damped struts; and (4) to design and build test apparatus, and develop data reduction algorithm to measure strut complex stiffness. In order to meet the stringent performance requirements of the SPICE experiment, the active control system is used to suppress the dynamic responses of the low order structural modes. However, the control system also inadvertently drives some of the higher order modes unstable in the cross-over and spill-over frequency range. Passive damping is a reliable and effective way to provide damping to stabilize the control system. It also improves the robustness of the control system. Damping is designed into the SPICE testbed as an integral part of the control-structure technology.

Yiu, Y. C.↗

Fiber-Optic Strain-Based Deflection and Twist Sensing for a High-Aspect-Ratio Swept Wing

Designs of aircraft structures have been moving toward leaner, lightweight designs for increased fuel efficiency. The Passive Aeroelastic Tailored (PAT) wing developed under the NASA Advanced Air Transport Technology (AATT) project is an example of a swept-wing design with high aspect ratio that incorporates lightweight highly-flexible tailored composite construction. The passive aeroelastic tailored structural design has explored the design space to enable aeroelastically tailored wing structures to increase aspect ratios (from 9 to 14) and ultimately reduce weight by 20 percent to 25 percent without impacting aeroelastic performance. To further study the aeroelastic performance of such a wing, the NASA Armstrong Flight Research Center (AFRC) (Edwards, California) has developed efficient real-time structural algorithms that are used in conjunction with a fiber-optic measurement system for lightweight vehicle applications. The AFRC Fiber Optic Sensing System (FOSS) provides up to 8,000 distributed surface strain measurements at one-half-inch increments and can be used to estimate a variety of structural parameters such as shape and load. This report discusses the implementation of strain-based displacement and twist-sensing techniques applied to the PAT wing test article tested at the NASA AFRC Flight Loads Laboratory. Empirical FOSS strain data are collected under varying loading conditions. Strain data are processed with the displacement and twist-sensing algorithms and independently verified by comparison to conventional ground-based instrumentation.

Pena, Francisco↗

Variation of Supergranule Parameters with Solar Cycles: Results from Century-long Kodaikanal Digitized Ca ii K Data

The Ca ii K spectroheliograms spanning over a century (1907–2007) from Kodaikanal Solar Observatory, India, have recently been digitized and calibrated. Applying a fully automated algorithm (which includes contrast enhancement and the “Watershed method”) to these data, we have identified the supergranules and calculated the associated parameters, such as scale, circularity, and fractal dimension. We have segregated the quiet and active regions and obtained the supergranule parameters separately for these two domains. In this way, we have isolated the effect of large-scale and small-scale magnetic fields on these structures and find a significantly different behavior of the supergranule parameters over solar cycles. These differences indicate intrinsic changes in the physical mechanism behind the generation and evolution of supergranules in the presence of small-scale and large-scale magnetic fields. This also highlights the need for further studies using solar dynamo theory along with magneto-convection models.

79 ASTRONOMY AND ASTROPHYSICS↗