Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithmic development”

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,189 records · Page 66

Integrated Spatial, Spectral, & Temporal Optical Reflectance System for Precision Occupancy & Location Sensing to Improve Building Energy Efficiency

Buildings consume approximately 35% of the electricity used in the U.S. and building owners can significantly reduce this energy use by providing services like heating, electrical power and lighting only when people are present. The ARPAe funded program titled “INTEGRATED SPATIAL, SPECTRAL, & TEMPORAL OPTICAL REFLECTANCE SYSTEM FOR PRECISION OCCUPANCY & LOCATION SENSING TO IMPROVE BUILDING ENERGY EFFICIENCY” demonstrates how a low cost sensor technology developed for measuring distances can be used to count and locate occupants with a high degree of precision with a very low error rates. This platform tells a building control system where occupants are located (but not who they are) so that energy consuming services can be provided only when the services are needed by building occupants. The original proof of concept involved using low cost, commercially available time-of-flight (TOF) sensors that measure distance, but the performance of these existing sensors was lacking, as they could not operate properly in the presence of sunlight, which blinded the simple TOF sensors and limited their utility in buildings. This project proposed a powerful new class of TOF sensors that used state-of-the-art integrated circuit (IC) fabrication processes that combined advanced photonics with conventional silicon chip circuitry for improved sensor performance. An equally important part of this project was to find ways to maximize occupant count and location accuracy while using the fewest number of sensors possible, in order to keep costs low. By using building blueprints to create digital twins of commercial building spaces, the team developed new algorithms to maximize occupant count and tracking accuracy by properly locating the minimum number of sensors at just the right spots in the building. This capability not only minimizes system costs but also simplified sensor installation and system commissioning. Our simulations of our sensor networks for a range of commercial floorplan designs demonstrated that our installed cost target of $0.08/sqft was attainable, though not fully demonstrated during the project. Finally, we noted that the TOF sensor concept could provide a valuable role in health and eldercare by tracking patients without the need for worn sensors and would be useful for fall detection and other patient safety metrics, including tracking healthcare/patient interactions. We feel that, when fully developed, this new class of sophisticated TOF sensors and support software will be a powerful new approach to improving building energy efficiency based on occupant centric control platforms and will also open new levels of patient safety in healthcare operations. To realize this potential, the team formed the Troy Sensor Company LLC to oversee licensing of the programs patents and continue to seek commercialization of this program’s activity sensing technologies.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

An Inverse Heat Conduction Algorithm Used to Calculate the Temperatures on the Inner and Outer Cylindrical Surfaces of an HMX-based PBX Explosive Annulus

In this work, a new Inverse Heat Conduction (IHC) algorithm is applied to estimate the surface temperatures at twelve locations on the inner and outer cylindrical boundaries of an HMX-based Plastic Bonded Explosive (PBX) annulus. This IHC algorithm was developed in references using a set of Direct Heat Conduction (DHC) solutions and a temperature correction method. The DHC solutions were calculated using a Galerkin based finite element (FE) method. This HMX based PBX annulus was used in the Large Scale Annular Cookoff (LSAC) experiment, Shot 5. The reason Shot 5 was chosen as a prototype mathematical model for this study is that the temperature was measured at eighteen locations in the midplane of the HMX-based PBX annulus. In addition, this annulus underwent an experimental thermal ignition and a deflagration that caused a thermal explosion and the disassembly of the experiment. The objective of this study is to describe how the application of the temperature correction algorithm produced the convergence of the DHC solutions to the measured temperatures at twelve internal locations in the midplane of the HMX-based PBX annulus.

36 MATERIALS SCIENCE↗

Solving the $k$-Sparse Eigenvalue Problem with Reinforcement Learning

We examine the possibility of using a reinforcement learning (RL) algorithm to solve large-scale eigenvalue problems in which the desired the eigenvector can be approximated by a sparse vector with at most k nonzero elements, where k is relatively small compare to the dimension of the matrix to be partially diagonalized. Here, this type of problem arises in applications in which the desired eigenvector exhibits localization properties and in large-scale eigenvalue computations in which the amount of computational resource is limited. When the positions of these nonzero elements can be determined, we can obtain the k-sparse approximation to the original problem by computing eigenvalues of a k × k submatrix extracted from k rows and columns of the original matrix. We review a previously developed greedy algorithm for incrementally probing the positions of the nonzero elements in a k-sparse approximate eigenvector and show that the greedy algorithm can be improved by using an RL method to refine the selection of k rows and columns of the original matrix. We describe how to represent states, actions, rewards and policies in an RL algorithm designed to solve the k-sparse eigenvalue problem and demonstrate the effectiveness of the RL algorithm on two examples originating from quantum many-body physics.

97 MATHEMATICS AND COMPUTING↗

A liquid metal dropper for experiments on the wettability of liquid metals on plasma facing components

A liquid metal dropper has been developed as a part of the Ion-Gas-Neutral Interactions with Surfaces 2 (IGNIS-2) facility at The Pennsylvania State University. The dropper has the capability of directly applying drops to candidate plasma facing materials for nuclear fusion reactors to enable measurements of their liquid metal wetting properties. The results presented here are specific to the use of lithium in the dropper. This paper discusses the design choices of the liquid metal dropper and its chamber, including the heating and temperature control and the dropper’s motorized operation. Lithium drops of masses ranging from 0.05 g up to 0.13 g, equivalent to drop diameters between 5.6 mm to 1 cm, have been consistently dispensed by the dropper. A new algorithm is developed and used to automate the analysis of the contact angle between the liquid drops and substrate material for efficient analysis of video data recorded to study the wetting properties of candidate plasma-facing components.

Instruments & Instrumentation↗

Peak picking and the assessment of separation performance in two-dimensional high performance liquid chromatography

An algorithm was developed for 2DHPLC that automated the process of peak recognition, measuring their retention times, and then subsequently plotting the information in a two-dimensional retention plane. Following the recognition of peaks, the software then performed a series of statistical assessments of the separation performance, measuring for example, correlation between dimensions, peak capacity and the percentage of usage of the separation space. Peak recognition was achieved by interpreting the first and second derivatives of each respective one-dimensional chromatogram to determine the 1D retention times of each solute and then compiling these retention times for each respective fraction 'cut'. Due to the nature of comprehensive 2DHPLC adjacent cut fractions may contain peaks common to more than one cut fraction. The algorithm determined which components were common in adjacent cuts and subsequently calculated the peak maximum profile by interpolating the space between adjacent peaks. This algorithm was applied to the analysis of a two-dimensional separation of an apple flesh extract separated in a first dimension comprising a cyano stationary phase and an aqueous/THF mobile phase as the first dimension and a second dimension comprising C18-Hydro with an aqueous/MeOH mobile phase. A total of 187 peaks were detected.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SU-F-BRA-13: Knowledge-Based Treatment Planning for Prostate LDR Brachytherapy Based On Principle Component Analysis

Purpose: To create a knowledge-based algorithm for prostate LDR brachytherapy treatment planning that standardizes plan quality using seed arrangements tailored to individual physician preferences while being fast enough for real-time planning. Methods: A dataset of 130 prior cases was compiled for a physician with an active prostate seed implant practice. Ten cases were randomly selected to test the algorithm. Contours from the 120 library cases were registered to a common reference frame. Contour variations were characterized on a point by point basis using principle component analysis (PCA). A test case was converted to PCA vectors using the same process and then compared with each library case using a Mahalanobis distance to evaluate similarity. Rank order PCA scores were used to select the best-matched library case. The seed arrangement was extracted from the best-matched case and used as a starting point for planning the test case. Computational time was recorded. Any subsequent modifications were recorded that required input from a treatment planner to achieve an acceptable plan. Results: The computational time required to register contours from a test case and evaluate PCA similarity across the library was approximately 10s. Five of the ten test cases did not require any seed additions, deletions, or moves to obtain an acceptable plan. The remaining five test cases required on average 4.2 seed modifications. The time to complete manual plan modifications was less than 30s in all cases. Conclusion: A knowledge-based treatment planning algorithm was developed for prostate LDR brachytherapy based on principle component analysis. Initial results suggest that this approach can be used to quickly create treatment plans that require few if any modifications by the treatment planner. In general, test case plans have seed arrangements which are very similar to prior cases, and thus are inherently tailored to physician preferences.

60 APPLIED LIFE SCIENCES↗

Scalable methods for electronic excitations and optical responses of nanostructures: mathematics to algorithms to observables

The master project under which this work is funded had as its main objective to develop computational methods for modeling electronic excited-state and optical properties of various nanostructures. The specific goals of the computer science group were primarily to develop effective numerical algorithms in Density Functional Theory (DFT) and Time Dependent Density Functional Theory (TDDFT). There were essentially four distinct stated objectives. The first objective was to study and develop effective numerical algorithms for solving large eigenvalue problems such as those that arise in Density Functional Theory (DFT) methods. The second objective was to explore so-called linear scaling methods or Methods that avoid diagonalization. The third was to develop effective approaches for Time-Dependent DFT (TDDFT). Our fourth and final objective was to examine effective solution strategies for other problems in electronic excitations, such as the GW/Bethe-Salpeter method, and quantum transport problems.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Characterizing climate pathways using feature importance on echo state networks

The 2022 National Defense Strategy of the United States listed climate change as a serious threat to national security. Climate intervention methods, such as stratospheric aerosol injection, have been proposed as mitigation strategies, but the downstream effects of such actions on a complex climate system are not well understood. The development of algorithmic techniques for quantifying relationships between source and impact variables related to a climate event (i.e., a climate pathway) would help inform policy decisions. Data-driven deep learning models have become powerful tools for modeling highly nonlinear relationships and may provide a route to characterize climate variable relationships. In this paper, we explore the use of an echo state network (ESN) for characterizing climate pathways. ESNs are a computationally efficient neural network variation designed for temporal data, and recent work proposes ESNs as a useful tool for forecasting spatiotemporal climate data. However, ESNs are noninterpretable black-box models along with other neural networks. The lack of model transparency poses a hurdle for understanding variable relationships. We address this issue by developing feature importance methods for ESNs in the context of spatiotemporal data to quantify variable relationships captured by the model. We conduct a simulation study to assess and compare the feature importance techniques, and we demonstrate the approach on reanalysis climate data. In the climate application, we consider a time period that includes the 1991 volcanic eruption of Mount Pinatubo. This event was a significant stratospheric aerosol injection, which acts as a proxy for an anthropogenic stratospheric aerosol injection. Furthermore, we are able to use the proposed approach to characterize relationships between pathway variables associated with this event that agree with relationships previously identified by climate scientists.

black-box models↗

Radiation Therapy for Chloroma (Granulocytic Sarcoma)

Objectives: Chloroma (granulocytic sarcoma) is a rare, extramedullary tumor of immature myeloid cells related to acute nonlymphocytic leukemia or myelodysplastic syndrome. Radiation therapy (RT) is often used in the treatment of chloromas; however, modern studies of RT are lacking. We reviewed our experience to analyze treatment response, disease control, and toxicity associated with RT to develop treatment algorithm recommendations for patients with chloroma. Patients and Methods: Thirty-eight patients who underwent treatment for chloromas at our institution between February 1990 and June 2010 were identified and their medical records were reviewed and analyzed. Results: The majority of patients that presented with chloroma at the time of initial leukemia diagnosis (78%) have not received RT because it regressed after initial chemotherapy. Yet most patients that relapsed or remained with chloroma after chemotherapy are in the RT cohort (90%). Thirty-three courses of RT were administered to 22 patients. Radiation subsite breakdown was: 39% head and neck, 24% extremity, 9% spine, 9% brain, 6% genitourinary, 6% breast, 3% pelvis, and 3% genitourinary. Median dose was 20 (6-36) Gy. Kaplan-Meier estimates of progression-free survival and overall survival in the RT cohort were 39% and 43%, respectively, at 5 years. At a median follow-up of 11 months since RT, only 1 patient developed progressive disease at the irradiated site and 4 patients developed chloromas at other sites. RT was well tolerated without significant acute or late effects and provided symptom relief in 95% of cases. Conclusions: The majority of patients with chloromas were referred for RT when there was extramedullary progression, marrow relapse, or rapid symptom relief required. RT resulted in excellent local disease control and palliation of symptoms without significant toxicity. We recommend irradiating chloromas to at least 20 Gy, and propose 24 Gy in 12 fractions as an appropriate regimen.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Influence of inhomogeneities of the plasma density and electric field on the generation of electrostatic noise in the auroral zone

In order to study instabilities caused by inhomogeneities of the electric field and plasma density in the auroral zone, numerical algorithms are developed and numerical simulations are performed for different conditions in the background plasma. To this end, a nonlocal dispersion relation for a given type of wave is analyzed. It is shown that the dispersion relation has unstable solutions in a wide range of frequencies and wavenumbers. These solutions manifest themselves in satellite observations as a broadband spectrum of electrostatic perturbations. Two mechanisms of broadband noise generation related to the gradients of the density and electric field are compared.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Flex Fuel Optimized SI and HCCI Engine

The central objective of the proposed work is to demonstrate an HCCI (homogeneous charge compression ignition) capable SI (spark ignited) engine that is capable of fast and smooth mode transition between SI and HCCI combustion modes. The model-based control technique was used to develop and validate the proposed control strategy for the fast and smooth combustion mode transition based upon the developed control-oriented engine; and an HCCI capable SI engine was designed and constructed using production ready two-step valve-train with electrical variable valve timing actuating system. Finally, smooth combustion mode transition was demonstrated on a metal engine within eight engine cycles. The Chrysler turbocharged 2.0L I4 direct injection engine was selected as the base engine for the project and the engine was modified to fit the two-step valve with electrical variable valve timing actuating system. To develop the model-based control strategy for stable HCCI combustion and smooth combustion mode transition between SI and HCCI combustion, a control-oriented real-time engine model was developed and implemented into the MSU HIL (hardware-in-the-loop) simulation environment. The developed model was used to study the engine actuating system requirement for the smooth and fast combustion mode transition and to develop the proposed mode transition control strategy. Finally, a single cylinder optical engine was designed and fabricated for studying the HCCI combustion characteristics. Optical engine combustion tests were conducted in both SI and HCCI combustion modes and the test results were used to calibrate the developed control-oriented engine model. Intensive GT-Power simulations were conducted to determine the optimal valve lift (high and low) and the cam phasing range. Delphi was selected to be the supplier for the two-step valve-train and Denso to be the electrical variable valve timing system supplier. A test bench was constructed to develop control strategies for the electrical variable valve timing (VVT) actuating system and satisfactory electrical VVT responses were obtained. Target engine control system was designed and fabricated at MSU for both single-cylinder optical and multi-cylinder metal engines. Finally, the developed control-oriented engine model was successfully implemented into the HIL simulation environment. The Chrysler 2.0L I4 DI engine was modified to fit the two-step vale with electrical variable valve timing actuating system. A used prototype engine was used as the base engine and the cylinder head was modified for the two-step valve with electrical VVT actuating system. Engine validation tests indicated that cylinder #3 has very high blow-by and it cannot be reduced with new pistons and rings. Due to the time constraint, it was decided to convert the four-cylinder engine into a single cylinder engine by blocking both intake and exhaust ports of the unused cylinders. The model-based combustion mode transition control algorithm was developed in the MSU HIL simulation environment and the Simulink based control strategy was implemented into the target engine controller. With both single-cylinder metal engine and control strategy ready, stable HCCI combustion was achived with COV of 2.1% Motoring tests were conducted to validate the actuator transient operations including valve lift, electrical variable valve timing, electronic throttle, multiple spark and injection controls. After the actuator operations were confirmed, 15-cycle smooth combustion mode transition from SI to HCCI combustion was achieved; and fast 8-cycle smooth combustion mode transition followed. With a fast electrical variable valve timing actuator, the number of engine cycles required for mode transition can be reduced down to five. It was also found that the combustion mode transition is sensitive to the charge air and engine coolant temperatures and regulating the corresponding temperatures to the target levels during the combustion mode transition is the key for a smooth combustion mode transition. As a summary, the proposed combustion mode transition strategy using the hybrid combustion mode that starts with the SI combustion and ends with the HCCI combustion was experimentally validated on a metal engine. The proposed model-based control approach made it possible to complete the SI-HCCI combustion mode transition within eight engine cycles utilizing the well controlled hybrid combustion mode. Without intensive control-oriented engine modeling and HIL simulation study of using the hybrid combustion mode during the mode transition, it would be impossible to validate the proposed combustion mode transition strategy in a very short period.

33 ADVANCED PROPULSION SYSTEMS↗

Implementation of EPID transit dosimetry based on a through-air dosimetry algorithm

Purpose: A method to perform transit dosimetry with an electronic portal imaging device (EPID) by extending the commercial implementation of a published through-air portal dose image (PDI) prediction algorithm Van Esch et al.[Radiother. Oncol. 71, 223-234 (2004)] is proposed and validated. A detailed characterization of the attenuation, scattering, and EPID response behind objects in the beam path is used to convert through-air PDIs into transit PDIs. Methods: The EPID detector response beyond a range of water equivalent thicknesses (0-35 cm) and field sizes (3x3 to 22.2x29.6 cm{sup 2}) was analyzed. A constant air gap between the phantom exit surface and the EPID was utilized. A model was constructed that accounts for the beam's attenuation along the central axis, the presence of phantom scattered radiation, the detector's energy dependent response, and the difference in EPID off-axis pixel response relative to the central pixel. The efficacy of the algorithm was verified by comparing predicted and measured PDIs for IMRT fields delivered through phantoms of increasing complexity. Results: The expression that converts a through-air PDI to a transit PDI is dependent on the object's thickness, the irradiated field size, and the EPID pixel position. Monte Carlo derived narrow-beam linear attenuation coefficients are used to model the decrease in primary fluence incident upon the EPID due to the object's presence in the beam. This term is multiplied by a factor that accounts for the broad beam scatter geometry of the linac-phantom-EPID system and the detector's response to the incident beam quality. A 2D Gaussian function that models the nonuniformity of pixel response across the EPID detector plane is developed. For algorithmic verification, 49 IMRT fields were repeatedly delivered to homogeneous slab phantoms in 5 cm increments. Over the entire set of measurements, the average area passing a 3%/3mm gamma criteria slowly decreased from 98% for no material in the beam to 96.7% for 35 cm of material in the beam. The same 49 fields were delivered to a heterogeneous slab phantom and on average, 97.1% of the pixels passed the gamma criteria. Finally, a total of 33 IMRT fields were delivered to the anthropomorphic phantom and on average, 98.1% of the pixels passed. The likelihood of good matches was independent of anatomical site. Conclusions: A prediction of the transit PDI behind a phantom or patient can be created for the purposes of treatment verification via an extension of the Van Esch through-air PDI algorithm. The results of the verification measurements through phantoms indicate that further investigation through patients during their treatments is warranted.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Matrix-Free High-Performance Saddle-Point Solvers for High-Order Problems in \(\boldsymbol{H}(\operatorname{\textbf{div}})\)

Here, this work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in H(div). The solvers are applicable to grad-div and Darcy problems in saddle-point formulation, and have applications in radiation diffusion and porous media flow problems, among others. Using the interpolation–histopolation basis, efficient matrix-free preconditioners can be constructed for the (1, 1)-block and Schur complement of the block system. With these approximations, block-preconditioned MINRES converges in a number of iterations that is independent of the mesh size and polynomial degree. The approximate Schur complement takes the form of an M-matrix graph Laplacian and therefore can be well-preconditioned by highly scalable algebraic multigrid methods. High-performance GPU-accelerated algorithms for all components of the solution algorithm are developed, discussed, and benchmarked. Numerical results are presented on a number of challenging test cases, including the “crooked pipe” grad-div problem, the SPE10 reservoir modeling benchmark problem, and a nonlinear radiation diffusion test case.

97 MATHEMATICS AND COMPUTING↗

Layer-by-Layer Analysis of the Thickness Distribution of Silicon Dioxide in the Structure SiO{sub 2}/Si(111) by Inelastic Electron Scattering Cross-Section Spectroscopy

The SiO{sub 2}-concentration profile in the structure SiO{sub 2}/Si(111) is determined from experimental spectra of the cross section for the inelastic scattering of reflected electrons in the primary electron energy range from 300 to 3000 eV. The spectra are analyzed with the use of a proposed algorithm and developed computer program for simulating the spectra of the cross section for the inelastic scattering of reflected electrons for layered structures with an arbitrary number of layers, arbitrary thickness, and variable concentration of components in each layer. The best agreement between the calculated and experimental spectra is attained by varying the silicon dioxide and silicon concentrations in each layer. The results obtained can be used for profiling film-substrate structures with an arbitrary composition.

36 MATERIALS SCIENCE↗

A mass graph-based approach for the identification of modified proteoforms using top-down tandem mass spectra

Motivation: Although proteomics has rapidly developed in the past decade, researchers are still in the early stage of exploring the world of complex proteoforms, which are protein products with various primary structure alterations resulting from gene mutations, alternative splicing, post-translational modifications, and other biological processes. Proteoform identification is essential to mapping proteoforms to their biological functions as well as discovering novel proteoforms and new protein functions. Top-down mass spectrometry is the method of choice for identifying complex proteoforms because it provides a “bird’s eye view” of intact proteoforms. The combinatorial explosion of various alterations on a protein may result in billions of possible proteoforms, making proteoform identification a challenging computational problem. Results: We propose a new data structure, called the mass graph, for efficient representation of proteoforms and design mass graph alignment algorithms. We developed TopMG, a mass graph-based software tool for proteoform identification by top-down mass spectrometry. Experiments on top-down mass spectrometry data sets showed that TopMG outperformed existing methods in identifying complex proteoforms.

Dynamic Programming↗

Evaluation of 2.25Cr-1Mo Alloy for Containment of LiCl/KCl Eutectic during the Pyrometallurgical Processing of Used Nuclear Fuel

Recovery of uranium from the Mk-IV and Mk-V electrorefiner vessels containing a LiCl/KCl eutectic salt has been on-going for 14 and 12 years, respectively, during the pyrometallurgical processing of used nuclear fuel. Although austenitic stainless steels are typically utilized for LiCl/KCl salt systems, the presence of cadmium in the Mk-IV electrorefiner dictates an alternate material. A 2.25Cr-1Mo alloy (ASME SA-387) was chosen due to the absence of nickel in the alloy which has a considerable solubility in cadmium. Using the transition metal impurities (iron, chromium, nickel, molybdenum, and manganese) in the electrorefined uranium products, an algorithm was developed to derive values for the contribution of the transition metals from the various input sources. Weight loss and corrosion rate data for the Mk-V electrorefiner vessel were then generated based on the transition metal impurities in the uranium products. To date, the corrosion rate of the 2.25Cr-1Mo alloy in LiCl/KCl eutectic is outstanding assuming uniform (i.e. non-localized) conditions.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Switching Device-Cognizant Sequential Distribution System Restoration

This paper presents an optimization framework for sequential reconfiguration using an assortment of switching devices and repair process in distribution system restoration. Compared to existing studies, this paper considers types, capabilities and operational limits of different switching devices, making it applicable in practice. We develop a novel multi-phase method to find the optimal sequential operation of various switching devices and repair faulted areas. We consider circuit breakers, reclosers, sectionalizers, load breaker switches, and fuses. The switching operation problem is decomposed into two mixed-integer linear programming (MILP) subproblems. The first subproblem determines the optimal network topology and estimates the number of steps to reach that topology, while the second subproblem generates a sequence of switching operations to coordinate the switches. For repairing the faults, we design an MILP model that dispatches repair crews to clear faults and replace melted fuses. After clearing a fault, we update the topology of the network by generating a new sequence of switching operations, and the process continues until all faults are cleared. To improve the computational efficiency, a network reduction algorithm is developed to group line sections, such that only switchable sections are present in the reduced network. The proposed method is validated on the IEEE 123-bus and 8500-bus systems.

distribution system↗