Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “program optimizations”

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,243 records · Page 69

Algorithms for Heterogeneous, Multiple Depot, Multiple Unmanned Vehicle Path Planning Problems

Unmanned vehicles, both aerial and ground, are being used in several monitoring applications to collect data from a set of targets. This article addresses a problem where a group of heterogeneous aerial or ground vehicles with different motion constraints located at distinct depots visit a set of targets. The vehicles also may be equipped with different sensors, and therefore, a target may not be visited by any vehicle. The objective is to find an optimal path for each vehicle starting and ending at its respective depot such that each target is visited at least once by some vehicle, the vehicle–target constraints are satisfied, and the sum of the length of the paths for all the vehicles is minimized. Two variants of this problem are formulated (one for ground vehicles and another for aerial vehicles) as mixed-integer linear programs and a branchand- cut algorithm is developed to compute an optimal solution to each of the variants. Computational results show that optimal solutions for problems involving 100 targets and 5 vehicles can be obtained within 300 seconds on average, further corroborating the effectiveness of the proposed approach.

33 ADVANCED PROPULSION SYSTEMS↗

Enhancing Kokkos with OpenACC

C++ template metaprogramming has emerged as a prominent approach for achieving performance portability in heterogeneous computing. Kokkos represents a notable paradigm in this domain, offering programmers a suite of high-level abstractions for generic programming while deferring much of the device-specific code generation and optimization to the compiler through template specializations. Kokkos furnishes a range of device-specific code specializations across multiple back ends, including CUDA and HIP. Diverging from conventional back ends, the OpenACC implementation presents a high-level, multicompiler, multidevice, and directive-based programming model. This paper presents recent advancements in the OpenACC back end for Kokkos (i.e., KokkACC) and focuses on its integration into the Kokkos ecosystem, exploration of automatic device selection capabilities to enhance productivity, and performance evaluation on modern hardware such as NVIDIA H100 GPUs. The study includes implementation details and a thorough performance assessment across various computational benchmarks, including minibenchmarks (AXPY and DOT product), miniapps (LULESH, MiniFE, and SNAP-LAMMPS), and a scientific kernel based on the lattice Boltzmann method.

Valero Lara, Pedro↗

Performance of an Astrophysical Radiation Hydrodynamics Code under Scalable Vector Extension Optimization

We present results of a performance study of an astrophysical radiation hydrodynamics code, V2D, on the Arm-based A64FX processor developed by Fujitsu. The code solves sparse linear systems, a task for which the A64FX architecture should be well suited. Here, we performed the performance analysis study on Ookami, an Apollo 80 platform utilizing the A64FX processor. We explored several compilers and performance anal-ysis packages and found the code did not perform as expected under scalable vector extension optimization, suggesting that a “deeper dive” into analyzing the code is worthwhile. However, a simple driver program that exercised basic sparse linear algebra routines used by V2D did show significant speedup with the use of the scalable vector extension optimization. We present the initial results from the study which used V2D on a relatively simple test problem that emphasized the repeated solution of sparse linear systems.

79 ASTRONOMY AND ASTROPHYSICS↗

A Bilevel Voltage Regulation Operation for Distribution Systems With Self-Operated Microgrids

The emerging of microgrids in distribution systems has significantly enhanced the resilience of power grids. However, the operators of a distribution system and microgrids therein can be different and have accessibility to different devices. To model the operation of such a grid, this work proposes a bilevel formulation and probes into the voltage regulation operation, considering the interaction between different systems. The proposed bilevel formulation considers the cooperation of active energy resources (AER), transformer tap-changers, and capacitor banks that are controlled by different operators. To facilitate the solution time of the target bilevel optimization, the lower-level problems with different objectives are modeled using deep neural networks (DNNs) which are then converted into a set of constraints. Hence, the bilevel problem can be reformed to a single-level problem. Lastly, the proposed solution procedures are validated using a customized joint system constructed by the IEEE 123-bus system and a real distribution system in Iowa. According to the numerical validation results, the solution time of the proposed nonlinear activation function based DNN model is 69 times faster than other methods in solving voltage regulation with a bilevel structure.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Launching a saliva-based SARS-CoV-2 surveillance testing program on a university campus

Regular surveillance testing of asymptomatic individuals for SARS-CoV-2 has been center to SARS-CoV-2 outbreak prevention on college and university campuses. Here we describe the voluntary saliva testing program instituted at the University of California, Berkeley during an early period of the SARS-CoV-2 pandemic in 2020. The program was administered as a research study ahead of clinical implementation, enabling us to launch surveillance testing while continuing to optimize the assay. Results of both the testing protocol itself and the study participants’ experience show how the program succeeded in providing routine, robust testing capable of contributing to outbreak prevention within a campus community and offer strategies for encouraging participation and a sense of civic responsibility.

59 BASIC BIOLOGICAL SCIENCES↗

Passive Acoustic Detection of Wind Turbine In-Flow Conditions for Active Control and Optimization

Wind is a significant source of energy; however, the human capability to produce electrical energy still has many hurdles to overcome. One of these is the unpredictability of the winds in the atmospheric boundary layer (ABL). The ABL is highly turbulent in both stable and unstable conditions (based on the vertical temperature profile) and the resulting fluctuations can have a dramatic impact on wind turbine operation. Any method by which these fluctuations could be observed, estimated, or predicted could provide a benefit to the wind energy industry as a whole. Based on the fundamental coupling of velocity fluctuations to pressure fluctuations in the nearly incompressible flow in the ABL, This work hypothesizes that a ground-based array of infrasonic pressure transducers could be employed to estimate the vertical wind profile over a height relevant for wind turbines. To analyze this hypothesis, experiments and field deployments were conducted. Wind tunnel experiments were performed for a thick turbulent boundary layer over a neutral or heated surface. Surface pressure and velocity probe measurements were acquired simultaneously. Two field deployments yielded surface pressure data from a 49 element array. The second deployment at the Reese Technology Center in Lubbock, TX, also included data from a smaller aperture, 96-element array and a 200-meter tall meteorological tower. Analysis of the data successfully demonstrated the ability to estimate the vertical velocity profile using coherence data from the pressure array. Also, dynamical systems analysis methods were successful in identifying and tracking a gust type event. In addition to the passive acoustic profiling method, this program also investigated a rapid response Doppler SODAR system, the optimization of wind turbine blades for enhanced power with reduced aeroacoustic noise production, and the implementation of a wireless health monitoring system for the wind turbine blades. Each of these other objectives was met successfully. The use of phase unwrapping applied to SODAR data was found to yield reasonable results for per-pulse measurements. A health monitoring system design analysis was able to demonstrate the ability to use a very small number of sensors to monitor blade health based on the blade's overall structural modes. Most notable was the development of a multi-objective optimization methodology that successfully yielded an aerodynamic blade design that produces greater power output with reduced aerodynamic loading noise. This optimization method could be significant for future design work.

17 WIND ENERGY↗

TORCH Computational Reference Kernels - A Testbed for Computer Science Research

For decades, computer scientists have sought guidance on how to evolve architectures, languages, and programming models in order to improve application performance, efficiency, and productivity. Unfortunately, without overarching advice about future directions in these areas, individual guidance is inferred from the existing software/hardware ecosystem, and each discipline often conducts their research independently assuming all other technologies remain fixed. In today's rapidly evolving world of on-chip parallelism, isolated and iterative improvements to performance may miss superior solutions in the same way gradient descent optimization techniques may get stuck in local minima. To combat this, we present TORCH: A Testbed for Optimization ResearCH. These computational reference kernels define the core problems of interest in scientific computing without mandating a specific language, algorithm, programming model, or implementation. To compliment the kernel (problem) definitions, we provide a set of algorithmically-expressed verification tests that can be used to verify a hardware/software co-designed solution produces an acceptable answer. Finally, to provide some illumination as to how researchers have implemented solutions to these problems in the past, we provide a set of reference implementations in C and MATLAB.

97 MATHEMATICS AND COMPUTING↗

ML4Geo: Machine Learning based Well Design to Enhance Unconventional Energy Production

This project aimed at using artificial intelligence and machine learning methods to improve oil and gas operations. On the machine learning front, this focused on the development of differentiable programming methods that are relevant in this application area, such as incorporating physical simulations into machine learning workflows. On the oil and gas front, the focus was on optimizing well performance.

02 PETROLEUM↗

Optimizing HVAC Operations in Multi-unit Buildings for Grid Demand Response

The thermal inertia of buildings, along with the flexibility associated with thermostatically controlled loads (TCL) allows heating ventilation and cooling (HVAC) systems to be used for grid demand response (DR). In this work, we consider an HVAC system that serves multiple units in a residential building to meet their space heating requirements. We aim to determine the optimal power flow to each unit that minimizes the power costs incurred by the building's occupants while keeping in consideration their thermal comfort. The DR program is assumed to allow the building temperatures to deviate from the set-points up to a maximum limit. Despite the complex, non-linear structure of the problem, we show how the optimal solutions can be obtained efficiently using quadratic programming. Since HVAC systems can run on either electricity or natural gas, we study the efficacy of the DR regime for both hourly electricity prices and flat gas prices over the course of 24 hours. Finally, we run simulations to determine the optimal thermal power and the evolution of unit temperatures for various energy pricing schemes.

Naqvi, Syed A.↗

Analysis of Illinois Home Performance with ENERGY STAR ® Measure Packages

Through the Chicagoland Single Family Housing Characterization and Retrofit Prioritization report, the Partnership for Advanced Residential Retrofit characterized 15 housing types in the Chicagoland region based on assessor data, utility billing history, and available data from prior energy efficiency programs. Within these 15 groups, a subset showed the greatest opportunity for energy savings based on BEopt Version 1.1 modeling of potential energy efficiency package options and the percent of the housing stock represented by each group. In this project, collected field data from a whole-home program in Illinois are utilized to compare marketplace-installed measures to the energy saving optimal packages previously developed for the 15 housing types. Housing type, conditions, energy efficiency measures installed, and retrofit cost information were collected from 19 homes that participated in the Illinois Home Performance with ENERGY STAR program in 2012, representing eight of the characterized housing groups. Two were selected for further case study analysis to provide an illustration of the differences between optimal and actually installed measures. Taken together, these homes are representative of 34.8% of the Chicagoland residential building stock. In one instance, actual installed measures closely matched optimal recommended measures.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Analysis of Illinois Home Performance with ENERGY STAR® Measure Packages

Through the Chicagoland Single Family Housing Characterization and Retrofit Prioritization report, the Partnership for Advanced Residential Retrofit research team characterized 15 housing types in the Chicagoland region based on assessor data, utility billing history, and available data from prior energy efficiency programs. Within these 15 groups, a subset showed the greatest opportunity for energy savings based on BEopt Version 1.1 modeling of potential energy efficiency package options and the percent of the housing stock represented by each group. In this project, collected field data from a whole-home program in Illinois are utilized to compare marketplace-installed measures to the energy saving optimal packages previously developed for the 15 housing types. Housing type, conditions, energy efficiency measures installed, and retrofit cost information were collected from 19 homes that participated in the Illinois Home Performance with ENERGY STAR program in 2012, representing eight of the characterized housing groups. Two were selected for further case study analysis to provide an illustration of the differences between optimal and actually installed measures. Taken together, these homes are representative of 34.8% of the Chicagoland residential building stock. In one instance, actual installed measures closely matched optimal recommended measures.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Robust Distribution Network Reconfiguration

We propose a two-stage robust optimization model for the distribution network reconfiguration problem with load uncertainty. The first-stage decision is to configure the radial distribution network and the second-stage decision is to find the optimal a/c power flow of the reconfigured network for given demand realization. We solve the two-stage robust model by using a column-and-constraint generation algorithm, where the master problem and subproblem are formulated as mixed-integer second-order cone programs. Computational results for 16, 33, 70, and 94-bus test cases are reported. We find that the configuration from the robust model does not compromise much the power loss under the nominal load scenario compared to the configuration from the deterministic model, yet it provides the reliability of the distribution system for all scenarios in the uncertainty set.

distribution network↗

Substation-Level Grid Topology Optimization Using Bus Splitting

Operations of substation circuit breakers are important for maintenance needs and topology reconfiguration in power systems. Bus splitting is one type of topology change where the two bus bars at a substation can become electrically disconnected under certain actions of circuit breakers. Because these events involve detailed substation modeling, they are typically not considered in routine power system operation and control. In this paper, an improved substation-level topology optimization framework is developed by expanding traditional line switching decisions by breaker-level bus splitting, which can further reduce grid congestion and generation costs. A tight McCormick relaxation is proposed to reformulate the bilinear terms in the resultant optimization problem to linear inequality constraints. Thus, a tractable mixed-integer linear program reformulation is attained that allows for efficient solutions in real-time operations. Numerical studies on the IEEE 14-bus and 118-bus systems demonstrate the computational performance and economic benefits of the proposed topology optimization approach.

bus split↗

Real-Time On-Ramp Merging Control of Connected and Automated Vehicles using Pseudospectral Convex Optimization

Highway on-ramp merging can be a challenging task for human drivers due to the complex vehicle negotiations and interactions in limited time and space. Connected and automated vehicles (CAVs) have great potential to address the problem and offer many benefits in terms of safety, traffic efficiency, and fuel economy. However, real-time optimal control of CAVs still faces many challenges, including nonlinear dynamics, complex inter-vehicle interactions, and a highly dynamic and uncertain traffic environment. To address these challenges, we develop a novel control approach that balances the solution optimality and computational efficiency to determine optimal merging speed profiles in real time. Specifically, by employing a pseudospectral method and a sequential convex programming approach, two algorithms are proposed and implemented within the model predictive control (MPC) framework to enable real-time generation of optimal solutions for potential on-vehicle applications. The convergence and optimality of the proposed algorithms are validated by comparing with a general-purpose solver under different traffic scenarios.

Shi, Yang↗

NEXT GENERATION MELTER(S) FOR VITRIFICATION OF HANFORD WASTE STATUS AND DIRECTION

Vitrification technology has been selected to treat high-level waste (HLW) at the Hanford Site, the West Valley Demonstration Project and the Savannah River Site (SRS), and low activity waste (LAW) at Hanford. In addition, it may potentially be applied to other defense waste streams such as sodium bearing tank waste or calcine. Joule-heated melters (already in service at SRS) will initially be used at the Hanford Site's Waste Treatment and Immobilization Plant (WTP) to vitrify tank waste fractions. The glass waste content and melt/production rates at WTP are limited by the current melter technology. Significant reductions in glass volumes and mission life are only possible with advancements in melter technology coupled with new glass formulations. The Next Generation Melter (NGM) program has been established by the U.S. Department of Energy's (DOE's), Environmental Management Office of Waste Processing (EM-31) to develop melters with greater production capacity (absolute glass throughput rate) and the ability to process melts with higher waste fractions. Advanced systems based on Joule-Heated Ceramic Melter (JHCM) and Cold Crucible Induction Melter (CCIM) technologies will be evaluated for HLW and LAW processing. Washington River Protection Solutions (WRPS), DOE's tank waste contractor, is developing and evaluating these systems in cooperation with EM-31, national and university laboratories, and corporate partners. A primary NGM program goal is to develop the systems (and associated flowsheets) to Technology Readiness Level 6 by 2016. Design and testing are being performed to optimize waste glass process envelopes with melter and balance of plant requirements. A structured decision analysis program will be utilized to assess the performance of the competing melter technologies. Criteria selected for the decision analysis program will include physical process operations, melter performance, system compatibility and other parameters.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Porting the Nonlinear Optimization Library HiOp to Accelerator-Based Hardware Architectures

While interior point method has been the centerpiece of nonlinear programming tools used in science and engineering, its reliance on linear solvers that can tackle sparse symmetric indefinite and highly ill-conditioned problems made it difficult to implement it effectively on hardware accelerators. HiOp optimization package attempts to provide an implementation of the interior point method suitable for hardware accelerators by compressing the original sparse problem to produce an underlying linear problem that is dense and of manageable size. Implementations of dense linear solvers are more mature and utilize hardware accelerators better than their sparse counterparts. There is a number of important domain problems, such as optimal power flow analysis for power grids, where the sparse problem can be effectively compressed and deploying dense linear solver within the interior point method can improve performance. Here we describe a portable implementation of HiOp optimization engine, which uses a linear solver from Magma library and runs entirely on hardware accelerators. To compress the problem, HiOp uses customized mixed dense-sparse linear algebra. All HiOp kernels are implemented using Umpire and RAJA portability libraries. We describe details of the implementation and discuss trade-offs between performance, portability and development cost.

97 MATHEMATICS AND COMPUTING↗

Relaxations of the steady optimal gas flow problem for a non-Ideal gas

Natural gas ranks second in U.S. primary energy consumption. Because most production sites are remote, gas must be transported through pipeline networks equipped with compressors, valves, and other components. For both economic efficiency and system reliability, it is desirable to operate these networks optimally. The governing physics across pipeline components entails nonlinear, non-convex equality and inequality constraints, and the most general steady-flow operations problem is a Mixed-Integer Nonlinear Program (MINLP).This work focuses on one such steady-flow problem-the Optimal Gas Flow (OGF) for a natural gas pipeline network-which minimizes production cost subject to the steady-flow physics. For day-to-day operations, the ability to quickly compute a globally optimal solution and a strong lower bound for varying demand profiles is crucial. A promising strategy is to build tight relaxations of the OGF’s nonlinear constraints. However, many nonlinearities arising from non-ideal equations of state either lack relaxations or have relaxations that do not scale to realistic network sizes. We address this gap by combining recent advances in polyhedral relaxations for univariate functions to construct tight, computationally efficient relaxations of the OGF with a non-ideal equation of state. These relaxations solve within seconds on a standard laptop. In conclusion, we demonstrate their quality through extensive numerical experiments on very large-scale test networks from the literature and find that the proposed approach proves optimality in 92% of tested instances.

03 NATURAL GAS↗

Chance-constrained Service Restoration for Distribution Networks with Renewables

Power systems operation is facing great challenges from natural disasters and cyber-attacks. It is critical but also difficult to enhance the reliability and resilience against extreme events. To better response to inevitable outages or blackouts, service restoration in distribution networks is important to minimize the disastrous impacts of catastrophic events. The increasing penetration of distributed energy resources (DERs) provides new opportunities to expedite the restoration process. However, the coordination with conventional distribution system control devices and the uncertainty and variability of intermittent renewable energy resources requires new operation and control strategies for distribution service restoration (DSR). This paper develops an optimal bottom-up DSR strategy by coordinating DERs with voltage regulators and capacitor banks. The chance-constrained (CC) programming approach is used to model the probabilistic output limit of solar radiation and PV generation. The Markov's inequality and Latin hypercube sampling techniques are applied to convert and incorporate the chance constraints into the DSR optimization problem. The CC-DSR problem is formulated as a mixed integer convex programming problem, considering various operational cost functions and bidirectional three-phase unbalanced load flow. Simulation results on the modified IEEE 13-node test feeder system demonstrate the effectiveness and flexibility of the bottom-up DSR strategy.

Chance constrained optimization, Distribution serv↗