Search NASA⌕ Search

SEARCH · Search NASA

Results for “control algorithms”

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,135 records · Page 63

Probing other solar systems with current and future adaptive optics

Over the past decade, the study of extrasolar planets through indirect techniques--primarily Doppler measurements--has revolutionized our understanding of other solar systems. The next major step in this field will be the direct detection and characterization, via imaging and spectroscopy, of the planets themselves. To achieve this, we must separate the light from the faint planet from the extensive glare of its parent star. We pursued this goal using the current generation of adaptive optics (AO) systems on large ground-based telescopes, using infrared imaging to search for the thermal emission from young planets and developing image processing techniques to distinguish planets from telescope-induced artifacts. Our new Angular Differential Imaging (ADI) technique, which uses the sidereal rotation of the Earth and telescope, is now standard for ground-based high-contrast imaging. Although no young planets were found in our surveys, we placed the strongest limits yet on giant planets in wide orbits (>30 AU) around young stars and characterized planetary companion candidates. The imaging of planetary companions on solar-system-like scales (5-30 AU) will require a new generation of advanced AO systems that are an order of magnitude more powerful than the LLNL-built Keck AO system. We worked to develop and test the key technologies needed for these systems, including a spatially-filtered wavefront sensor, efficient and accurate wavefront reconstruction algorithms, and precision AO wavefront control at the sub-nm level. LLNL has now been selected by the Gemini Observatory to lead the construction of the Gemini Planet Imager, a $24M instrument that will be the most advanced AO system in the world.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Machine Learning-Based PV Reserve Determination Strategy for Frequency Control on the WECC System

This paper proposes a machine learning based strategy, that is suitable for real-time operation, to determine the optimal photovoltaic (PV) power plants reserve for frequency control. The proposed machine learning algorithm is trained and tested on 1,987 offline simulations of a 60% renewable penetration Western Electricity Coordinating Council (WECC) system. On a realistic 1-day operation profile of the WECC system, the ML model demonstrates a savings of more than 40% PV headroom compared to a conservative approach.

14 SOLAR ENERGY↗

Analytical optimal pulse shapes obtained with the aid of genetic algorithms

We propose a methodology to design optimal pulses for achieving quantum optimal control on molecular systems. Our approach constrains pulse shapes to linear combinations of a fixed number of experimentally relevant pulse functions. Quantum optimal control is obtained by maximizing a multi-target fitness function using genetic algorithms. As a first application of the methodology, we generated an optimal pulse that successfully maximized the yield on a selected dissociation channel of a diatomic molecule. Our pulse is obtained as a linear combination of linearly chirped pulse functions. Data recorded along the evolution of the genetic algorithm contained important information regarding the interplay between radiative and diabatic processes. We performed a principal component analysis on these data to retrieve the most relevant processes along the optimal path. Our proposed methodology could be useful for performing quantum optimal control on more complex systems by employing a wider variety of pulse shape functions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Appliance Commitment for Household Load Scheduling

This paper presents a novel appliance commitment algorithm that schedules thermostatically-controlled household loads based on price and consumption forecasts considering users comfort settings to meet an optimization objective such as minimum payment or maximum comfort. The formulation of an appliance commitment problem was described in the paper using an electrical water heater load as an example. The thermal dynamics of heating and coasting of the water heater load was modeled by physical models; random hot water consumption was modeled with statistical methods. The models were used to predict the appliance operation over the scheduling time horizon. User comfort was transformed to a set of linear constraints. Then, a novel linear, sequential, optimization process was used to solve the appliance commitment problem. The simulation results demonstrate that the algorithm is fast, robust, and flexible. The algorithm can be used in home/building energy-management systems to help household owners or building managers to automatically create optimal load operation schedules based on different cost and comfort settings and compare cost/benefits among schedules.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Accelerated optimization and automated discovery with covariance matrix adaptation for experimental quantum control

Optimization of quantum systems by closed-loop adaptive pulse shaping offers a rich domain for the development and application of specialized evolutionary algorithms. Derandomized evolution strategies (DESs) are presented here as a robust class of optimizers for experimental quantum control. The combination of stochastic and quasi-local search embodied by these algorithms is especially amenable to the inherent topology of quantum control landscapes. Implementation of DES in the laboratory results in efficiency gains of up to {approx}9 times that of the standard genetic algorithm, and thus is a promising tool for optimization of unstable or fragile systems. The statistical learning upon which these algorithms are predicated also provide the means for obtaining a control problem's Hessian matrix with no additional experimental overhead. The forced optimal covariance adaptive learning (FOCAL) method is introduced to enable retrieval of the Hessian matrix, which can reveal information about the landscape's local structure and dynamic mechanism. Exploitation of such algorithms in quantum control experiments should enhance their efficiency and provide additional fundamental insights.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The JSNS 2 data acquisition system

The JSNS 2 (J-PARC Sterile Neutrino Search at J-PARC Spallation Neutron Source) experiment aims to search for neutrino oscillations over a 24 m short baseline at J-PARC. The JSNS 2 inner detector is filled with 17 tons of gadolinium(Gd)-loaded liquid scintillator (LS) with an additional 31 tons of unloaded LS in the intermediate γ-catcher and an optically separated outer veto volumes. A total of 120 10-inch photomultiplier tubes observe the scintillating optical photons and each analog waveform is stored with flash analog-to-digital converters. Here, we present details of the data acquisition, processing, and data quality monitoring system. We also present two different trigger logics which are developed for the beam and self-trigger.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Noise Reduction with Microphone Arrays for Speaker Identification

Reducing acoustic noise in audio recordings is an ongoing problem that plagues many applications. This noise is hard to reduce because of interfering sources and non-stationary behavior of the overall background noise. Many single channel noise reduction algorithms exist but are limited in that the more the noise is reduced; the more the signal of interest is distorted due to the fact that the signal and noise overlap in frequency. Specifically acoustic background noise causes problems in the area of speaker identification. Recording a speaker in the presence of acoustic noise ultimately limits the performance and confidence of speaker identification algorithms. In situations where it is impossible to control the environment where the speech sample is taken, noise reduction filtering algorithms need to be developed to clean the recorded speech of background noise. Because single channel noise reduction algorithms would distort the speech signal, the overall challenge of this project was to see if spatial information provided by microphone arrays could be exploited to aid in speaker identification. The goals are: (1) Test the feasibility of using microphone arrays to reduce background noise in speech recordings; (2) Characterize and compare different multichannel noise reduction algorithms; (3) Provide recommendations for using these multichannel algorithms; and (4) Ultimately answer the question - Can the use of microphone arrays aid in speaker identification?

42 ENGINEERING↗

Distributed Optimization Approaches with Discrete Variables in the Power Distribution Systems

Traditionally, centralized approaches have predominantly been used for the power system operation and control. With increasing penetration of small-scale distributed energy resources (DERs) in the distribution network, especially independently owned renewable resources, distributed algorithms can serve as a potential alternative for improving scalability, resiliency and addressing privacy concerns. However, the complexity of distributed algorithms significantly increases with the integration of the legacy devices, the operation of which depend on discrete control variables. This paper aims to provide a review of the distributed optimization algorithms incorporating discrete control variables for the power distribution system. While the research in this domain is still at its nascence, an extensive comparison of the approaches in the literature for applying quadratic penalty, branch and bound,ordinal optimization and proximal operator to handle discrete variables in the framework of ADMM and dual decomposition have been addressed. Future research direction in this field have been also provided.

Adan, Jannatul↗

Design of a Robust Digital Control System for the Rectification Column Used in the Production of Divinyl

A complex optimization criterion that takes into account the integral quadratic error and the stability margin of a robust digital control system for the rectification column used for the butylene-divinyl fraction is proposed. The influence of the weight coefficient, taking into account the ratio of the performance and stability indicators, on the dynamic characteristics of the system is investigated. High system performance and system stability indices over a sufficiently broad range of variation of the parameters of the rectification column are achieved through the use of the proposed optimization criterion and a stability estimation algorithm in the synthesis of a robust digital control system.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Event recognition using signal spectrograms in long pulse experiments

As discharge duration increases, real-time complex analysis of the signal becomes more important. In this context, data acquisition and processing systems must provide models for designing experiments which use event oriented plasma control. One example of advanced data analysis is signal classification. The off-line statistical analysis of a large number of discharges provides information to develop algorithms for the determination of the plasma parameters from measurements of magnetohydrodinamic waves, for example, to detect density fluctuations induced by the Alfven cascades using morphological patterns. The need to apply different algorithms to the signals and to address different processing algorithms using the previous results necessitates the use of an event-based experiment. The Intelligent Test and Measurement System platform is an example of architecture designed to implement distributed data acquisition and real-time processing systems. The processing algorithm sequence is modeled using an event-based paradigm. The adaptive capacity of this model is based on the logic defined by the use of state machines in SCXML. The Intelligent Test and Measurement System platform mixes a local multiprocessing model with a distributed deployment of services based on Jini.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Rodeo Algorithm for Quantum Computing

We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $\ [E-\epsilon, E+\epsilon]$. In order to reduce the spectral weight of all other eigenvectors by a suppression factor δ, the required computational effort scales as $\ O[|\log \delta|/(p \epsilon)]$, where p s the squared overlap of the initial state with the target eigenvector. The method, which we call the rodeo algorithm, uses auxiliary qubits to control the time evolution of the Hamiltonian minus some tunable parameter E . In this manner, we converge to the target eigenvector with exponential accuracy in the number of measurements. In addition to preparing eigenvectors, the method can also compute the full spectrum of the Hamiltonian. We illustrate the performance with several examples. For energy eigenvalue determination with error $\epsilon$, the computational scaling is $\ O[(\log \epsilon)^2/(p \epsilon)]$. For eigenstate preparation, the computational scaling is $\ O(\log \Delta/p)$, where $\Delta$ is the magnitude of the orthogonal component of the residual vector. The speed for eigenstate preparation is exponentially faster than that for phase estimation or adiabatic evolution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Time-Varying Feedback Optimization for Quadratic Programs with Heterogeneous Gradient Step Sizes

Online feedback-based optimization has become a promising framework for real-time optimization and control of complex engineering systems. This tutorial paper surveys the recent advances in the field as well as provides novel convergence results for primal-dual online algorithms with heterogeneous step sizes for different elements of the gradient. The analysis is performed for quadratic programs and the approach is illustrated on applications for adaptive step-size and model-free online algorithms, in the context of optimal control of modern power systems.

gradient methods↗

A Fast Scalable Quasi-Static Time Series Analysis Method for PV Impact Studies Using Linear Sensitivity Model

Understanding the impact of distributed photovoltaic (PV) resources on various elements of the distribution feeder is imperative for their cost effective integration. A year-long quasi-static time series (QSTS) simulation at 1-second granularity is often necessary to fully study these impacts. However, the significant computational burden associated with running QSTS simulations is a major challenge to their adoption. In this paper, we propose a fast scalable QSTS simulation algorithm that is based on a linear sensitivity model for estimating voltage-related PV impact metrics of a three-phase unbalanced, nonradial distribution system with various discrete step control elements including tap changing transformers and capacitor banks. Here, the algorithm relies on computing voltage sensitivities while taking into account all the effects of discrete controllable elements in the circuit. Consequently, the proposed sensitivity model can accurately estimate the state of controllers at each time step and the number of control actions throughout the year. For the test case of a real distribution feeder with 2969 buses (5469 nodes), 6 load/PV time series power profiles, and 9 voltage regulating elements including controller delays, the proposed algorithm demonstrates a dramatic time reduction, more than 180 times faster than traditional QSTS techniques.

14 SOLAR ENERGY↗

A Preliminary Investigation into the Mitigation of Plug-in Hybrid Electric Vehicle Tailpipe Emissions Through Supervisory Control Methods Part 1: Analytical Development of Energy Management Strategies

Plug-in hybrid electric vehicle (PHEV) technologies have the potential for considerable petroleum consumption reductions, possibly at the expense of increased tailpipe emissions due to multiple 'cold' start events and improper use of the engine for PHEV specific operation. PHEVs operate predominantly as electric vehicles (EVs) with intermittent assist from the engine during high power demands. As a consequence, the engine can be subjected to multiple cold start events. These cold start events may have a significant impact on the tailpipe emissions due to degraded catalyst performance and starting the engine under less than ideal conditions. On current hybrid electric vehicles (HEVs), the first cold start of the engine dictates whether or not the vehicle will pass federal emissions tests. PHEV operation compounds this problem due to infrequent, multiple engine cold starts. The research is broken down into two (2) distinct phases, involving both analytical and experimental areas. Phase I of the research, addressed in this document, focuses on the design of a vehicle supervisory control system for a pre-transmission parallel PHEV powertrain architecture. A suitable control system architecture is created and implemented into a standard vehicle modeling tool (in this case, the Powertrain Systems Analysis Toolkit). Energy management strategies are evaluated and implemented in a virtual environment for preliminary assessment of petroleum displacement benefits and rudimentary drivability issues. Engine cold start events are aggressively addressed in the development of this control system, which leads to enhanced pre-warming and energy-based engine warming algorithms that provide substantial reductions in tailpipe emissions over the baseline supervisory control strategy. The flexibility of the PHEV powertrain offers the potential for decreased emissions during any engine starting event through powertrain 'torque shaping' algorithms. The analytical work presented here is experimentally validated during Phase 2, the subject of a follow on paper.

02 PETROLEUM↗

Integrated Multiscale Modeling of Molecular Computing Devices

The main bottleneck in modeling transport in molecular devices is to develop the correct formulation of the problem and efficient algorithms for analyzing the electronic structure and dynamics using, for example, the time-dependent density functional theory. We have divided this task into several steps. The first step is to developing the right mathematical formulation and numerical algorithms for analyzing the electronic structure using density functional theory. The second step is to study time-dependent density functional theory, particularly the far-field boundary conditions. The third step is to study electronic transport in molecular devices. We are now at the end of the first step. Under DOE support, we have made subtantial progress in developing linear scaling and sub-linear scaling algorithms for electronic structure analysis. Although there has been a huge amount of effort in the past on developing linear scaling algorithms, most of the algorithms developed suffer from the lack of robustness and controllable accuracy. We have made the following progress: (1) We have analyzed thoroughly the localization properties of the wave-functions. We have developed a clear understanding of the physical as well as mathematical origin of the decay properties. One important conclusion is that even for metals, one can choose wavefunctions that decay faster than any algebraic power. (2) We have developed algorithms that make use of these localization properties. Our algorithms are based on non-orthogonal formulations of the density functional theory. Our key contribution is to add a localization step into the algorithm. The addition of this localization step makes the algorithm quite robust and much more accurate. Moreover, we can control the accuracy of these algorithms by changing the numerical parameters. (3) We have considerably improved the Fermi operator expansion (FOE) approach. Through pole expansion, we have developed the optimal scaling FOE algorithm.

99 GENERAL AND MISCELLANEOUS↗

Quantum defragmentation algorithm

In this addendum to our paper [D. Burgarth and V. Giovannetti, Phys. Rev. Lett. 99, 100501 (2007)] we prove that during the transformation that allows one to enforce control by relaxation on a quantum system, the ancillary memory can be kept at a finite size, independently from the fidelity one wants to achieve. The result is obtained by introducing the quantum analog of defragmentation algorithms which are employed for efficiently reorganizing classical information in conventional hard disks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Real-time multi-EC-actuator MHD control on TCV

Real-time control of multiple plasma actuators is a requirement in advanced tokamaks; for example for burn control, plasma current profile control and MHD stabilization - EC wave absorption is ideally suited especially for the latter. For example, on ITER 24 EC sources can be switched between 54 inputs at the torus. In the torus, 5 launchers direct the power to various locations across the plasma profile via 11 steerable mirrors. For optimal usage of the available power, the aiming and polarization of the beams must be adapted to the plasma configuration and the needs of the scenario. Since the EC system performs many competing tasks, present day systems should demonstrate the ability of an EC plant to deal with several targets in parallel and/or to switch smoothly between goals to attain overall satisfaction. Recently TCV has taken a first step towards such a demonstration. Several EC launchers are used simultaneously to regulate the sawtooth period and to preempt m/n = 3/2 NTMs, by controlling the power levels. In parallel, a second algorithm stabilizes any NTM that saturates [1]. These and real-time MHD control experiments on ELMs [2] are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bayesian optimization algorithms for accelerator physics

Accelerator physics relies on numerical algorithms to solve optimization problems in online accelerator control and tasks such as experimental design and model calibration in simulations. The effectiveness of optimization algorithms in discovering ideal solutions for complex challenges with limited resources often determines the problem complexity these methods can address. The accelerator physics community has recognized the advantages of Bayesian optimization algorithms, which leverage statistical surrogate models of objective functions to effectively address complex optimization challenges, especially in the presence of noise during accelerator operation and in resource-intensive physics simulations. In this review article, we offer a conceptual overview of applying Bayesian optimization techniques toward solving optimization problems in accelerator physics. We begin by providing a straightforward explanation of the essential components that make up Bayesian optimization techniques. We then give an overview of current and previous work applying and modifying these techniques to solve accelerator physics challenges. Finally, we explore practical implementation strategies for Bayesian optimization algorithms to maximize their performance, enabling users to effectively address complex optimization challenges in real-time beam control and accelerator design. Published by the American Physical Society 2024

43 PARTICLE ACCELERATORS↗