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,063 records · Page 59

Investigating the Impact of Connected Vehicle Market Share on the Performance of Reinforcement-Learning Based Traffic Signal Control

We aim to understand and explore the performance of reinforcement learning based signal control algorithms in a mixed environment with less than 100% market share of connected and automated vehicles (CAVs). Within a simulation environment, we have considered partial connectivity—less than 100% market share of CAVs—in the network and investigated the impact on the performance of the signal control algorithm. Two test networks including a four-intersection arterial in Lankershim Boulevard, CA, and a portion of downtown Springfield, IL, with 20 intersections. The first network is calibrated in the micro-simulator PTV Vissim with the US DOT provided NGSIM datasets. The results provide insights regarding the impact of the connectivity and sensing technologies on the practical implementation of traffic signal control algorithms that leverage the data sharing capability of a connected environment. For scenarios with 40% or more market share of CAVs, we observed improvement in the performance metrics—travel time, queue time, and energy consumption—with the increase in market share. Results from our experiments do not indicate any clear trend when the networks have low (less than 40%) market share of CAVs. The higher standard deviations as obtained from the statistical analyses of the performance metrics at low market share may indicate the instability of the RL controller arising from the partial (if not zero) observability of the traffic states. Further, we have conducted simplified scenario analyses to explore the impact of the market share of battery electric vehicles (BEVs) on energy consumption due to the regenerative braking feature. Our results and findings will be the foundation for the future reinforcement learning based control algorithm development that accounts for partial connectivity—less than 100% CAV market share, and the presence of BEVs in a network of connected and automated signalized intersections.

33 ADVANCED PROPULSION SYSTEMS↗

Exascale Algorithms and Software for Lattice Field Theory in High Energy Physics: Searching Beyond the Standard Model

The Boston University component has focused on the algorithmic development of new Multigrid solver for the critical kernel for the Dirac propagators that dominated the both simulation require for lattice ensemble and the analysis of physical correlation functions. Progress on this has meet the above objects, even exceeding them a bit. The result is the beginning if multiscale lattice QCD applicable to future Exascale hardware and the development of the QUDA software for NVIDIA GPUs to give near optimal performance. As we approach exascale hardware and computation at that scale this provides the infrastructure for further advances.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The Origins of Matter on Near-Exascale Supercomputing

This LDRD addressed one of the central questions in physics today: the lack of antimatter relative to matter in the universe. If antimatter and matter existed in equal amounts they would have annihilated into radiation and we would not exist today. DOE is funding experiments to investigate processes that could lead to lepton number violation and the resulting neutrino-less double beta decay (0nbb) signal that may be observed (lepton number is a property of elementary particles similar to electric charge and lepton number violation would explain the matter-antimatter imbalance). However, even if the 0nbb decay is detected in these experiments, the physics mechanism that violates lepton number would not be known, as there are several candidates. Determining the appropriate mechanism from the experimental data requires theoretical calculations. Theoretical effort in the field has focused on long-range 0nbb decay mechanisms associated with the exchange of light neutrinos between two nucleons. An equally important set of mechanisms are associated with the exchange of heavy particles and short-range physics, including the exchange of massive Majorana neutrinos. Calculating the event rate for 0nbb decays for candidate theories involving heavy particle exchange requires large-scale Lattice simulations of the underlying fundamental theory of Quantum Chromodynamics (QCD). We have performed these simulations on the LLNL supercomputers and have calculated the necessary matrix elements of short-range operators that arise from the exchange of heavy mediators that contribute to 0nbb decay via the leading pion exchange diagrams. Our published results can now be used as input to effective field theory calculations to calculate the 0nbb decay rate for the nuclei involved in the various experimental detectors. In the process of this work we entered the 2018 Gordon Bell Prize competition (the highest prize in scientific supercomputing) with our innovative and highly optimized code and methods and were selected as one of the six international finalists. During this effort we helped with the bring-up of the new LLNL Sierra and Lassen supercomputers by identifying hardware and software problems. Aiming towards the next step of this research, involving the sub-leading nucleon-nucleon direct vertex, we have developed algorithms and codes that will play a significant role in future Lattice QCD calculations involving nucleon-nucleon interactions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

FY20 ASC IC L2 Milestone 7180: Performance Portability of SIERRA Mechanics Applications to ATS-1 and ATS-2. Executive Summary

The overall goal of this work was to accelerate simulations supporting the nuclear deterrence (ND) mission through improved performance of key algorithms in the ASC IC Sierra multi-physics application suite. This work focused on porting and optimizing algorithms for the graphics processing units (GPU) on the second ASC advanced technology system (ATS-2), while maintaining or improving performance on commodity technology systems (CTS) and ATS-1. Furthermore, these algorithmic developments used the ASC developed Kokkos performance portability abstraction library to maintain high performance across platforms using identical code, and enable sustainable reduced-cost migration and performance optimization to emerging hardware.

97 MATHEMATICS AND COMPUTING↗

Develop Wake Mitigation Strategy (CRADA CRD-17-00693 Final Report)

Wind turbines in a wind farm typically operate individually to maximize their own performance and do not take into account information from nearby turbines. In an autonomous wind farm, enabling cooperation to achieve farm-level objectives, turbines will need to use information from nearby turbines to optimize performance, ensure resiliency when other sensors fail, and adapt to changing local conditions. A key element of achieving an autonomous wind farm is to develop algorithms that provide necessary information to ensure reliable, robust, and efficient operation of wind turbines in a wind plant using local sensor information that is already being collected, such as supervisory control and data acquisition (SCADA) data, local meteorological stations, and nearby radars/sodars/lidars. In this work consensus control is applied in a hybrid analysis to data from an existing wind farm to demonstrate the benefit of consensus control.

17 WIND ENERGY↗

Enabling Explosives and Contraband Detection

We present the design and performance of a proof-of-concept 32 channel material identification system. Our system is based on the energy-dependent attenuation of fast neutrons for four elements: hydrogen, carbon, nitrogen and oxygen. We describe a new approach to obtaining a broad range of neutron energies to probe a sample, as well as our technique for reconstructing the molar densities within a sample. The system's performance as a function of time-of-flight energy resolution is explored using a Geant4-based Monte Carlo. Our results indicate that, with the expected detector response of our system, we will be able to determine the molar density of all four elements to within a 20-30% accuracy in a two hour scan time. In many cases this error is systematically low, thus the ratio between elements is more accurate. This degree of accuracy is enough to distinguish, for example, a sample of water from a sample of pure hydrogen peroxide: the ratio of oxygen to hydrogen is reconstructed to within 8 0.5% of the true value. Finally, with future algorithm development that accounts for backgrounds caused by scattering within the sample itself, the accuracy of molar densities, not ratios, may improve to the 5-10% level for a two hour scan time. Experimental performance was evaluated with various thicknesses of polyethylene. The detector response in terms of energy, particle identification, and timing are presented as well.

42 ENGINEERING↗

High Performance Solution for Security Constrained Optimal Power Flow

Solving the Alternating Current Optimal Power Flow (ACOPF) problem is key to economically efficient and reliable power networks with a good solution potentially saving utilities tens of billions of dollars annually (according to FERC). The Grid Optimization (GO) Competition set up by ARPA-E saw several promising solutions in Challenge 1. While team GOT-TJU-OPF placed top 10 in Division 3 and 4, this was not a satisfactory performance, and the team has identified specific areas to improve and will be adding more members to round out the necessary skills and expertise needed to be more competitive. The team set out for redemption during GO Challenge 2 with an improved High-Performance Solution for Security Constrained Optimal Power Flow. The (renamed) BSI-GOT-OPF Team ended up finishing top 2 overall in the competition. The algorithms developed have potential impacts for the electric power markets that are enormous. Optimal Power Flow technology can be an enabling technology to achieve energy-efficient power grids while enhancing renewable energy penetration, among others.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Regional Oscillation Source Localization: Implementation in the ESAMS Tool

In recent years, utilities have made great strides in the use of high-speed wide-area measurements collected from within their footprints. However, it is increasingly clear that analyses at wider scales are needed. On January 11, 2019 an oscillation with significant amplitude observable across the Eastern Interconnection persisted for approximately 18 minutes. The generator responsible for the oscillation was only identified after it tripped itself offline. This event, along with several other similar events, demonstrated the need for increased coordination among utilities to effectively mitigate system-wide oscillations and avoid unnecessary or detrimental operator actions. In response to this need, the Eastern Interconnection Situational Awareness Monitoring System (ESAMS) was upgraded to allow the region where an oscillation is originating to be identified. This report documents the algorithms developed for this task and describes how they were integrated into the ESAMS tool. Results from simulation- and measurement-based tests demonstrate the reliability of the approaches.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Microcam: A Low Power and Privacy Preserving Multi-modal Platform for Occupancy Detection (Final Report)

Heating, ventilation, and air conditioning (HVAC) consumes a significant portion of the energy used in buildings. Much of this is wasted energy, used when buildings are either not occupied at all, or occupied well under their maximum design conditions. This project has focused on residential occupancy detection to autonomously control HVAC systems and save energy. Limitations of existing occupancy sensors include one or more of the following: (i) they employ sensors or algorithms that are not able to detect stationary occupants; (ii) they cannot classify the source of the motion (such as a pet); (iii) depending on the camera resolution and employed algorithms, they do not allow for embedded or onboard computation, and require external or cloud-based processing; (iv) many algorithms developed for camera-based systems are sensitive to lighting changes, and thus prone to missed detections or false alarms; (v) Most existing systems depend on adjustment of settings for different scenarios, complicating self-commissioning; (vi) they cannot provide high enough accuracy; (vii) they are costly; (viii) they are not battery-powered, thus limiting ease of use and installation. In this project, Syracuse University and its partner SRI have developed a low-cost, high accuracy, standalone residential occupancy sensing platform, referred to as the MicroCam, to address all of the aforementioned challenges. MicroCam can operate on typical alkaline batteries without relying on the “cloud” or external computing resources, and consists of low-power, Artificial Intelligence (AI)-based, IoT platforms. Each platform has multi-modal sensors and can process motion, audio and video data, and send binary occupancy result to a lead platform. All sensor data is processed locally on platforms, and the only transmitted data is the binary occupancy state. In addition, preliminary work has been done on images wherein occupants are not discernable. Thus, MicroCam is a standalone solution preserving privacy of the occupants.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

MIDAS: Modeling Individual Differences using Advanced Statistics

This research explores novel methods for extracting relevant information from EEG data to characterize individual differences in cognitive processing. Our approach combines expertise in machine learning, statistics, and cognitive science, advancing the state-of-the art in all three domains. Specifically, by using cognitive science expertise to interpret results and inform algorithm development, we have developed a generalizable and interpretable machine learning method that can accurately predict individual differences in cognition. The output of the machine learning method revealed surprising features of the EEG data that, when interpreted by the cognitive science experts, provided novel insights to the underlying cognitive task. Additionally, the outputs of the statistical methods show promise as a principled approach to quickly find regions within the EEG data where individual differences lie, thereby supporting cognitive science analysis and informing machine learning models. This work lays methodological ground work for applying the large body of cognitive science literature on individual differences to high consequence mission applications.

97 MATHEMATICS AND COMPUTING↗

Field Validation of Air-Source Heat Pumps for Cold Climates

Heating energy is the largest end-use for U.S. residential buildings accounting for approximately one-third of residential building energy consumption (EIA 2021). Historically, air-source heat pumps have been limited to temperate climates because of subpar performance at extremely cold outdoor air temperatures. However, recent advances to cold-climate air-source heat pump technology, which typically rely on inverter-driven, variable-speed compressors and variable-speed fans, have significantly improved low-temperature heat pump performance enabling the technology to save energy for many homes in cold climates. The primary objective of this project was to measure in-field performance of centrally ducted, variable-capacity air-source heat pumps in cold climates to validate performance and develop field-based performance maps. The project focused on quantifying heat pump performance at cold temperatures. The sites identified for the study were primarily located in the Northwest United States since homes in the region tend to have all-electric space heating systems and high-efficiency heat pumps have been incentivized in the region for several years. NREL partnered with Ecotope, Inc., a small energy consulting firm located in Seattle, WA, for site recruitment, monitoring equipment installation, data quality management. All the sites included in the study had previously installed a high-efficiency, central heat pump system. One site was in a Denver, CO suburb, which was the only dual fuel heat pump in the study. We used airside and power measurements, collected at 5-second intervals, to quantify heat pump capacity, coefficient of performance (COP), and auxiliary heater energy consumption. We developed algorithms to automatically determine the heat pump operating mode including defrost and auxiliary heating operation. A whole-house thermal and duct audit was completed during the initial site visit to estimate winter heating loads and assess heat pump sizing. Whole-home heating design loads were calculated at ASHRAE 99% design temperatures and compared to manufacturer-reported maximum capacities to assess the heat pump sizing at each site.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Towards Precision Cluster Cosmology with LSST (Final Report)

The research projects carried out under this award aim to reduce the systematic uncertainties on cluster mass estimates, especially for weak-lensing masses, in preparation for cluster cosmology with LSST, and to apply the developed algorithms to LSST precursor data. Much of this work took place within the LSST Dark Energy Science Collaboration (DESC), with additional projects carried out within our research group and with close collaborators.

79 ASTRONOMY AND ASTROPHYSICS↗

Facility Energy Saving and Securing Technology Using Multi-Source Data (FEST) (Final Report)

Facility Energy Saving and Securing Technology (FEST) project focuses on developing algorithmic tools and techniques for analyzing cyber-physical security of DoD’s military site facilities, and optimal scheduling, operation and planning of their Distributed Energy Resources (DER). The project is led by LLNL with the team including University of Michigan-Dearborn and XENDEE. The military site partner providing the energy metering data is White Sands Missile Range (WSMR). This report summarizes the work performed during the project and future directions for follow-on research.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Feature Extraction: Improving Remote Sensor Classification of Non-Proliferation

This research focuses on developing algorithms for nuclear non-proliferation detection using remote sensor modeling. To improve the performance of classification models, we implemented a data pipeline with feature extraction. This pipeline takes raw data and transforms it into smaller data points called features that still describe the model. Improving this classification works towards the departments of energy’s missions of ensuring American’s security and prosperity by creating technology that addresses nuclear challenges. To conduct this analysis, we used the Python programming language and some key packages, including tsfresh and TSFEL. Originally tsfresh was selected because it has the most statistical features out of all the packages. Later TSFEL was incorporated due to the additional features it can extract from data, such as temporal and spectral. However, feature extraction becomes challenging in the presence of missing values. In this case, two additional Python packages were added to our workflow, NumPy and pandas, allowing for the feature extraction process to handle unknown values. Our data pipeline was tested on data collected from a simulation that describes the process state of a physical example. The results show the pipeline’s capability to consume and extract a total 17 features from tabular data. Future work includes producing classifications using decision tree-based models such as XGBoost and improving data collection by analyzing feature importance.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A National Infrastructure for Artificial Intelligence on the Grid (NI4AI) (Final Scientific/Technical Report)

Electric utilities have traditionally taken a very pragmatic yet myopic approach with grid sensors and the resulting collected data. Sensors are purchased and deployed to solve a specific, known problem that has risen to sufficient awareness as to justify the effort of deploying sensors and the needed capital investment. This sensor data flows into proprietary software packages with limited functionality intended only to address the initial problem. This approach aligns with the financial incentives of the utility to deploy capital into fixed hardware assets for which the corporations earn a rate of return. This mentality stands in stark contrast to the big data revolution that started nearly 25 years ago with the rise of Google. In this worldview, data is a fundamental business asset; successful organizations collect, store, explore, merge, and exploit as much data as possible to not only solve problems well understood today but also to tackle new problems that will inevitably rise tomorrow. The ARPA-E Open Innovation 2018 project entitled A National Infrastructure for Artificial Intelligence on the Grid or NI4AI for short was designed to demonstrate this alternative paradigm for using data. To do this, the project was composed of three key thrust areas. The first major component deployed a variety of high-frequency grid sensors and captured terabytes of both wide-scale and localized grid measurements, generating high-value datasets for grid research and algorithm development. The second aspect made available PingThings’ PredictiveGridTM, a horizontally scalable, cloud-based data management and AI platform built for time series data to explore and exploit the collected data. Finally, the project fostered a diverse and open research community composed of experts from numerous fields through focused educational content, code sharing, and data science competitions. Shifting away from “single use” sensors and closed data silos within electric utilities is a major benefit to the public at large. This legacy approach to data is incredibly (1) capital intensive (new sensors must be deployed for each new problem and problems tend to arise continuously) and (2) painfully slow (new problems must be identified first and then new sensors must be deployed to collect data to begin to address the issue). The transition to a carbon neutral grid requires a massive transformation of the existing grid infrastructure and will continue to challenge the legacy grid in unforeseen ways. The only way to make the energy transition cost effective is for utilities to abandon this dated data paradigm and adopt more contemporary approaches. NI4AI has shown that it is technically possible and economically feasible to ingest, explore, and exploit grid data collected from even very high frequency sensing, such as continuous point on wave sensors collecting measurements 10,000 times a second. In fact, the PredictiveGrid platform used is commercially available and deployed at several utilities in the United States. Project accomplishments were numerous and included (1) making available a state of the art time series platform to the community, (2) collecting over 520 streams of time series data from grid sensors totaling over 1 trillion grid measurements, and (3) developing and nurturing a community within the industry focused on the use of data to create value for utilities and, ultimately, end consumers.

97 MATHEMATICS AND COMPUTING↗

Computational shock formation & development: An arbitrary Lagrangian-Eulerian characteristics approach [Slides]

We propose a new computational shock formation-development algorithm. We use a “good” geometry adapted to the evolving solution, along with a good set of variables defined in this geometry. We are able to: (1) Accurately capture the pre-shock; (2) Track distinguished characteristics and capture weak discontinuities; (3) Approximate solutions to classical Riemann problems; and (4) Accurately solve challenging problems for which standard methods fail.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

MRT 7365: Power flow physics and key physics phenomena

The Z accelerator at Sandia National Laboratories conducts z-pinch experiments at 26 MA in support of DOE missions in stockpile stewardship, dynamic materials, fusion, and other basic sciences. Increasing the current delivered to the z-pinch would extend our reach in each of these disciplines. To achieve increases in current and accelerator efficiency, a fraction of Z’s shots are set aside for research into transmission-line power flow. These shots, with supporting simulations and theory, are incorporated into this Advanced Diagnostics milestone report. The efficiency of Z is reduced as some portion of the total current is shunted across the transmission-line gaps prior to the load. This is referred to as “current loss”. Electrode plasmas have long been implicated in this process, so the bulk of dedicated power-flow experiments are designed to measure the plasma environment. The experimental analyses are enhanced by simulations conducted using realistic hardware and Z voltage pulses. In the same way that diagnostics are continually being improved for sensitivity and resolution, the modeling capability is continually being improved to provide faster and more realistic simulations. The specifics of the experimental hardware, diagnostics, simulations, and algorithm developments are provided in this report. The combined analysis of simulation and data confirms that electrode plasmas have the most detrimental impact on current delivery. Experiments over the last three years have tested the theoretical current-loss mechanisms of enhanced ion current, plasma gap closure, and Hall-related current. These mechanisms are not mutually exclusive and may be coincident in the final feed as well as in upstream transmission lines. The final-feed geometries tested here, however, observe lower-density plasmas without dominant ion currents which is consistent with a Hall-related current. The picture of plasma formation and transport formed from experiment and simulation is informing hardware designs being fielded on Z now and being proposed for the Next-Generation Pulsed Power (NGPP) facility. In this picture, the strong magnetic fields that heat the electrodes above particle emission thresholds also confine the charged particles near the surface. Some portion of the plasmas thus formed is transported into the transmission-line gap under the force of the electric field, with aid from plasma instabilities. The gap plasmas are then transported towards the load by a cross-field drift, where they accumulate and contribute to a likely Hall-related cross-gap current. The achievements in experimental execution, model validation, and physical analysis presented in this report set the stage for continued progress in power flow and load diagnostics on Z. The planned shot schedule for Z and Mykonos will provide data for extrapolation to higher current to ensure the predicted performance and efficiency of a NGPP facility.

43 PARTICLE ACCELERATORS↗

Milestone 49 Report: Batched Sparse LA Phase 5 Implementation

Batched sparse linear algebra operations in general, and solvers in particular, have become the major algorithmic development activity and foremost performance engineering effort in the numerical software libraries work on modern hardware with accelerators such as GPUs. Many applications, ECP and non-ECP alike, require simultaneous solutions of many small linear systems of equations that are structurally sparse in one form or another. In order to move towards high hardware utilization levels, it is important to provide these applications with appropriate interface designs to be both functionally efficient and performance portable and give full access to the appropriate batched sparse solvers running on modern hardware accelerators prevalent across DOE supercomputing sites since the inception of ECP. To this end, we present here a summary of recent advances on the interface designs in use by HPC software libraries supporting batched sparse linear algebra and the development of sparse batched kernel codes for solvers and preconditioners. We also address the potential interoperability opportunities to keep the corresponding software portable between the major hardware accelerators from AMD, Intel, and NVIDIA, while maintaining the appropriate disclosure levels conforming to the active NDA agreements. The presented interface specifications include a mix of batched band, sparse iterative, and sparse direct solvers with their accompanying functionality that is already required by the application codes or we anticipated to be needed in the near future. This report summarizes progress in Kokkos Kernels and the xSDK libraries MAGMA, Ginkgo, hypre, PETSc, and SuperLU.

97 MATHEMATICS AND COMPUTING↗