Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithm 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,045 records · Page 58

Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis

We lay the foundation for a benchmarking methodology for assessing current and future quantum computers. We pose and begin addressing fundamental questions about how to fairly compare computational devices at vastly different stages of technological maturity. We critically evaluate and offer our own contributions to current quantum benchmarking efforts, in particular those involving adiabatic quantum computation and the Adiabatic Quantum Optimizers produced by D-Wave Systems, Inc. We find that the performance of D-Wave's Adiabatic Quantum Optimizers scales roughly on par with classical approaches for some hard combinatorial optimization problems; however, architectural limitations of D-Wave devices present a significant hurdle in evaluating real-world applications. In addition to identifying and isolating such limitations, we develop algorithmic tools for circumventing these limitations on future D-Wave devices, assuming they continue to grow and mature at an exponential rate for the next several years.

97 MATHEMATICS AND COMPUTING↗

Detecing Surface Change Created by an Underground Chemical Explosion Using Fully Polarimetric VideoSAR

Sandia National Laboratories (SNL) flew its Facility for Advanced RF and Algorithm Development (FARAD) X-Band (9.6 GHz center frequency), fully-polarimetric synthetic aperture radar (PolSAR) in VideoSAR-mode to collect complex-valued SAR imagery before, during, and after the fifth and sixth Source Physics Experiment's (SPE-5 and SPE-6) underground explosion. The results from the fifth Source Physics Experiment (SPE-5) used single-polarimetric VideoSAR data while SPE-6 used single and fully-polarimetric VideoSAR data. We show that SAR can provide surface change products indicative of disturbances caused by the underground chemical explosions. These are surface coherence measures, Po1SAR change signatures, and differential interferometric SAR (InSAR) height change.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Beyond Moore’s Law: Exploring the Future of Computation

Conclusions: Emerging computational hardware may fundamentally change optimization algorithm development; Ising Coprocessors are like ALUs or GPUs for optimization!; Based on initial benchmarking efforts D-Wave hardware is not outperforming state-of-the-art alternatives, but seems competitive

97 MATHEMATICS AND COMPUTING↗

Evaluating Wind Direction Consensus Methods: A Case Study

Wind turbines in a wind farm typically operate individually to maximize their own performance and do not take into account information from nearby turbines. To enable 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 these cooperative wind farms is to develop algorithms that provide necessary information to ensure reliable and efficient operation of 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. This presentation demonstrates a framework for implementing a cooperative wind. Farm that incorporates information from local sensors in real time to better align turbines in a wind farm. Oftentimes, measurements made at an individual turbine are noisy and unreliable. By incorporating measurements from multiple nearby turbines, a more reliable estimate of the wind direction can be obtained at an individual turbine. Results indicate that this estimate of the wind direction can be used to improve the turbine's knowledge of the wind direction and could decrease dynamic yaw misalignment, decrease the amount of time a turbines spends yawing due to a more reliable input to the yaw controller, and increase resiliency to faulty wind-vane measurements. The concept was evaluated on data provided by WindESCo and was evaluated across several other averaging techniques to demonstrate the resiliency of the proposed consensus method.

17 WIND ENERGY↗

Integrated IO Services for Trilinos Data Structures

The Trilinos Project is an effort to develop algorithms and enabling technologies within an object- oriented software framework for the solution of large-scale, complex multi-physics engineering and scientific problems. A unique design feature of Trilinos is its focus on packages. While the abstractions make it easy to incorporate advanced processing and data manipulation tools, it is not always obvious how to take advantage of these features. The trios package incorporated two years ago offers general data management services, but has yet to offer integrated support for core Trilinos data structures, such as those offered in the Tpetra package. An initial attempt to incorporate native Trilinos data structure support into trios services revealed the complexity, from a non-mathematician's perspective, of using Trilinos. This project sought to understand the complexities and potential barriers not just for non-mathematicians that want to contribute to or use Trilinos, but potentially for new mathematically-inclined users as well that may want to offer services to support users. This report documents the challenges for trios to offer some simple data manipulation required as a precursor to any direct data services integration and makes recommendations for clarifying the performance implications and general approach to use.

97 MATHEMATICS AND COMPUTING↗

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↗