Search NASA⌕ Search

SEARCH · Search NASA

Results for “Nonlinear optimization”

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,405 records · Page 78

A Real-Time Big Data Control-Theoretical Framework for Cyber-Physical-Human Systems [Book Chapter]

It is known that cyber-physical-human systems naturally arise from interdependent infrastructure systems and smart connected communities. Such applications require ubiquitous information sensing and processing, intelligent machine-to-machine communication for a seamless coordination, as well as intelligent interactions between humans and machines. This chapter presents a control-theoretical framework to model heterogeneous physical dynamic systems, information and communication, as well as cooperative controls and/or distributed optimization of such interconnected systems. It is shown that efficient analytical and computational algorithms can be modularly designed and hierarchically implemented to operate and optimize cyber-physical-human systems, first to quantify individually the input–output relationship of nonlinear dynamic behaviors of every physical subsystem, then to coordinate locally both cyber-physical interactions of neighboring agents as well as physical-human interactions, and finally to dynamically model and optimize the overall networked system. The hierarchical structure makes the overall optimization and control problem scalable and solvable. Moreover, the three levels integrate individual designs and optimization, distributed cooperative optimization, and decision-making through real-time, data-driven, model-based learning and control. Specifically, one of the contributions of the chapter is to demonstrate how the combination of dissipativity theory and cooperative control serves as a natural framework and promising tools to analyze, optimize, and control such large-scale system. Application to digital grid is investigated as an illustrative example.

97 MATHEMATICS AND COMPUTING↗

Compressed-sensing-based content-driven hierarchical reconstruction: Theory and application to C-arm cone-beam tomography

Purpose: This paper addresses the reconstruction of x-ray cone-beam computed tomography (CBCT) for interventional C-arm systems. Subsampling of CBCT is a significant issue with C-arms due to their slow rotation and to the low frame rate of their flat panel x-ray detectors. The aim of this work is to propose a novel method able to handle the subsampling artifacts generally observed with analytical reconstruction, through a content-driven hierarchical reconstruction based on compressed sensing. Methods: The central idea is to proceed with a hierarchical method where the most salient features (high intensities or gradients) are reconstructed first to reduce the artifacts these features induce. These artifacts are addressed first because their presence contaminates less salient features. Several hierarchical schemes aiming at streak artifacts reduction are introduced for C-arm CBCT: the empirical orthogonal matching pursuit approach with the ℓ{sub 0} pseudonorm for reconstructing sparse vessels; a convex variant using homotopy with the ℓ{sub 1}-norm constraint of compressed sensing, for reconstructing sparse vessels over a nonsparse background; homotopy with total variation (TV); and a novel empirical extension to nonlinear diffusion (NLD). Such principles are implemented with penalized iterative filtered backprojection algorithms. For soft-tissue imaging, the authors compare the use of TV and NLD filters as sparsity constraints, both optimized with the alternating direction method of multipliers, using a threshold for TV and a nonlinear weighting for NLD. Results: The authors show on simulated data that their approach provides fast convergence to good approximations of the solution of the TV-constrained minimization problem introduced by the compressed sensing theory. Using C-arm CBCT clinical data, the authors show that both TV and NLD can deliver improved image quality by reducing streaks. Conclusions: A flexible compressed-sensing-based algorithmic approach is proposed that is able to accommodate for a wide range of constraints. It is successfully applied to C-arm CBCT images that may not be so well approximated by piecewise constant functions.

60 APPLIED LIFE SCIENCES↗

Rapid in-plane maneuvering of the flexible orbiting SCOLE

The rapid two-dimensional slewing and vibrational control of the unsymmetrical flexible SCOLE (Spacecraft Control Laboratory Experiment) with multi-bounded controls has been considered. Pontryagin's Maximum Principle has been applied to the nonlinear equations of the system to derive the necessary conditions for the optimal control. The resulting two-point boundary-value problem is then solved by using the quasilinearization technique, and the near-minimum time is obtained by sequentially shortening the slewing time until the controls are near the bang-bang type. The trade-off between the minimum time and the minimum flexible amplitude requirements has been discussed. The numerical results show that the responses of the nonlinear system are significantly different from those of the linearized system for rapid slewing.

Bainum, Peter M.↗

Numerical simulation and analysis of femtosecond pulse evolution in liquid-core photonic crystal fiber based on adaptive step-size methods

The adaptive step-size methods including conservation quantity error method (CQEM) and local error method (LEM) are described and used to investigate the femtosecond pulse evolution in liquid-core photonic crystal fibers. The efficiency and accuracy of the numerical results obtained from CQEM and LEM in frequency domain (FD) and time domain (TD) are compared and discussed under the fixed numerical parameters respectively. The numerical results represent that LEM has the higher accuracy due to the integration of nonlinear operator that is more efficient than CQEM. The femtosecond pulse evolution in liquid-core photonic crystal fiber is described and analyzed using LEM. Moreover, the influences of the peak power of pulse and length of liquid-core photonic crystal fibers on the supercontinuum generation are also obtained based on LEM-FD. This study is helpful optimizing the numerical process in ultra-short pulse evolution based on adaptive step-size methods.

36 MATERIALS SCIENCE↗

Optimal Countrates for Deadtime Corrections

The high x-ray flux available at synchrotron radiation sources can cause nonlinearities in photon-counting detectors unless deadtime corrections are employed. We compute the uncertainties associated with several common deadtime-correction formulas. At lower countrates, statistical noise dominates the error in the measured countrates; at higher countrates, the dominating factors are saturation of the response and uncertainty in the value of the deadtime parameter. In between, a range of countrates exists in which the signal-to-noise ratio can be optimized for photon-counting experiments.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Interpretable inverse-designed cavity for on-chip nonlinear photon pair generation

Inverse design is a powerful tool in wave physics for compact, high-performance devices. To date, applications in photonics have mostly been limited to linear systems and it has rarely been investigated or demonstrated in the nonlinear regime. In addition, the “black box” nature of inverse design techniques has hindered the understanding of optimized inverse-designed structures. We propose an inverse design method with interpretable results to enhance the efficiency of on-chip photon generation rate through nonlinear processes by controlling the effective phase-matching conditions. We fabricate and characterize a compact, inverse-designed device using a silicon-on-insulator platform that allows a spontaneous four-wave mixing process to generate photon pairs at a rate of 1.1 MHz with a coincidence to accidental ratio of 162. Our design method accounts for fabrication constraints and can be used for scalable quantum light sources in large-scale communication and computing applications.

42 ENGINEERING↗

Identification and control of plasma vertical position using neural network in Damavand tokamak

In this work, a nonlinear model is introduced to determine the vertical position of the plasma column in Damavand tokamak. Using this model as a simulator, a nonlinear neural network controller has been designed. In the first stage, the electronic drive and sensory circuits of Damavand tokamak are modified. These circuits can control the vertical position of the plasma column inside the vacuum vessel. Since the vertical position of plasma is an unstable parameter, a direct closed loop system identification algorithm is performed. In the second stage, a nonlinear model is identified for plasma vertical position, based on the multilayer perceptron (MLP) neural network (NN) structure. Estimation of simulator parameters has been performed by back-propagation error algorithm using Levenberg-Marquardt gradient descent optimization technique. The model is verified through simulation of the whole closed loop system using both simulator and actual plant in similar conditions. As the final stage, a MLP neural network controller is designed for simulator model. In the last step, online training is performed to tune the controller parameters. Simulation results justify using of the NN controller for the actual plant.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Rapid data-driven model reduction of nonlinear dynamical systems including chemical reaction networks using ℓ 1 -regularization

We develop a new data-driven paradigm for efficient model reduction of a broad class of nonlinear dynamical systems. Our model reduction method directly enables the interpretation of key components of the dynamical system, unlike traditional projection-based model reduction methods that focus on reducing computational complexity more than interpretability. Our method is not application specific and is simple to implement on nonlinear dynamical systems arising from a variety of different fields. It requires minimal parameterization using a single parameter to trade-off between model complexity and estimation error. We use a data-driven paradigm to formulate model reduction as an efficient convex optimization problem that scales polynomially in the original size of the complex system, enabling systems with as many as thousands of components to be reduced in a matter of minutes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimum Design of High-Speed Prop-Rotors

An integrated multidisciplinary optimization procedure is developed for application to rotary wing aircraft design. The necessary disciplines such as dynamics, aerodynamics, aeroelasticity, and structures are coupled within a closed-loop optimization process. The procedure developed is applied to address two different problems. The first problem considers the optimization of a helicopter rotor blade and the second problem addresses the optimum design of a high-speed tilting proprotor. In the helicopter blade problem, the objective is to reduce the critical vibratory shear forces and moments at the blade root, without degrading rotor aerodynamic performance and aeroelastic stability. In the case of the high-speed proprotor, the goal is to maximize the propulsive efficiency in high-speed cruise without deteriorating the aeroelastic stability in cruise and the aerodynamic performance in hover. The problems studied involve multiple design objectives; therefore, the optimization problems are formulated using multiobjective design procedures. A comprehensive helicopter analysis code is used for the rotary wing aerodynamic, dynamic and aeroelastic stability analyses and an algorithm developed specifically for these purposes is used for the structural analysis. A nonlinear programming technique coupled with an approximate analysis procedure is used to perform the optimization. The optimum blade designs obtained in each case are compared to corresponding reference designs.

Chattopadhyay, Aditi↗

Designing a drone delivery network with automated battery swapping machines

Drones are projected to alter last-mile delivery, but their short travel range is a concern. In this study, we propose a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.

25 ENERGY STORAGE↗

Optimal low-thrust, three-burn orbit transfers with large plane changes

Optimal low-thrust, three-burn solutions have been obtained for orbit transfers between a 28.5-degree inclined low earth orbit and a series of 63.4-degree inclined circular orbits as well as a series of 63.4-degree inclined elliptical orbits with twelve hour periods. Solutions have also been obtained for orbit transfers between 97-degree inclined orbits and a 57-degree inclined low earth orbit. Thrust to weight ratios as low as 0.02 were considered. A hybrid nonlinear programming method was used to obtain the solutions. Analysis of the optimal steering during various burns reveals a natural division of the steering strategies into two categories based on whether a burn results in a change predominantly in semi-major axis or orbit plane. The similarity of these optimal steering strategies to previously obtained simple near-optimal steering strategies is discussed.

Zondervan, K. P.↗

Application of linear multiple model predictive control (MMPC) framework towards dynamic maximazation of oxygen yield in an elevated-pressure air separation unit

In a typical air separation unit (ASU) utilizing either a simple gaseous oxygen (GOX) cycle or a pumped liquid oxygen (PLOX) cycle, the flowrate of liquid nitrogen (LN2) stream connecting high-pressure and low-pressure ASU columns plays an important role in the total oxygen yield. It has been observed that this yield reaches a maximum at a certain optimal flowrate of LN2 stream. At nominal full-load operation, the flowrate of LN2 stream is maintained near this optimum value, whereas at part-load conditions this flowrate is typically modified in proportion with the load-change (oxygen demand) through a ratio/feed-forward controller. Due to nonlinearity in the entire ASU process, the ratio-modified LN2 flowrate does not guarantee an optimal oxygen yield at part-load conditions. This is further exacerbated when process disturbances in form of “cold-box” heat-leaks enter the system. To address this problem of dynamically maximizing the oxygen yield while the ASU undergoes a load-change and/or a process disturbance, a multiple model predictive control (MMPC) algorithm is proposed. This approach has been used in previous studies to handle large ramp-rates of oxygen demand posed by the gasifier in an IGCC plant. In this study, the proposed algorithm uses linear step-response “blackbox” models surrounding the operating points corresponding to maximum oxygen yield points at different loads. It has been shown that at any operating point of the ASU, the MMPC algorithm, through model-weight calculation based on plant measurements, naturally and continuously selects the dominant model(s) corresponding to the current plant state, while making control-move decisions that approach the maximum oxygen yield point. This dynamically facilitates less energy consumption in form of compressed feed-air compared to a simple ratio control during load-swings. In addition, since a linear optimization problem is solved at each time step, the approach involves much less computational cost compared to a firstprinciple based nonlinear MPC. Introduction

97 MATHEMATICS AND COMPUTING↗

Supporting cost-effective watershed management strategies for Chesapeake Bay using a modeling and optimization framework

Extensive efforts to adaptively manage nutrient pollution rely on Chesapeake Bay Program’s (Phase 6) Watershed Model, called Chesapeake Assessment Scenario Tool (CAST), which helps decision-makers plan and track implementation of Best Management Practices (BMPs). We describe mathematical characteristics of CAST and develop a constrained nonlinear BMP-subset model, software, and visualization framework. This represents the first publicly available optimization framework for exploring least-cost strategies of pollutant load control for the United States’ largest estuary. The optimization identifies implementation options for a BMP subset modeled with load reduction effectiveness factors, and the web interface facilitates interactive exploration of >30,000 solutions organized by objective, nutrient control level, and for ~200 counties. We assess framework performance and demonstrate modeled cost improvements when comparing optimization-suggested proposals with proposals inspired by jurisdiction plans. Stakeholder feedback highlights the framework’s current utility for investigating cost-effective tradeoffs and its usefulness as a foundation for future analysis of restoration strategies.

54 ENVIRONMENTAL SCIENCES↗

High-Power Fiber Lasers Using Photonic Band Gap Materials

High-power fiber lasers (HPFLs) would be made from photonic band gap (PBG) materials, according to the proposal. Such lasers would be scalable in the sense that a large number of fiber lasers could be arranged in an array or bundle and then operated in phase-locked condition to generate a superposition and highly directed high-power laser beam. It has been estimated that an average power level as high as 1,000 W per fiber could be achieved in such an array. Examples of potential applications for the proposed single-fiber lasers include welding and laser surgery. Additionally, the bundled fibers have applications in beaming power through free space for autonomous vehicles, laser weapons, free-space communications, and inducing photochemical reactions in large-scale industrial processes. The proposal has been inspired in part by recent improvements in the capabilities of single-mode fiber amplifiers and lasers to produce continuous high-power radiation. In particular, it has been found that the average output power of a single strand of a fiber laser can be increased by suitably changing the doping profile of active ions in its gain medium to optimize the spatial overlap of the electromagnetic field with the distribution of active ions. Such optimization minimizes pump power losses and increases the gain in the fiber laser system. The proposal would expand the basic concept of this type of optimization to incorporate exploitation of the properties (including, in some cases, nonlinearities) of PBG materials to obtain power levels and efficiencies higher than are now possible. Another element of the proposal is to enable pumping by concentrated sunlight. Somewhat more specifically, the proposal calls for exploitation of the properties of PBG materials to overcome a number of stubborn adverse phenomena that have impeded prior efforts to perfect HPFLs. The most relevant of those phenomena is amplified spontaneous emission (ASE), which causes saturation of gain and power at undesirably low levels, and scattering of light from dopants. In designing a given fiber laser for reduced ASE, care must be taken to maintain a correct fiber structure for eventual scaling to an array of many such lasers such that the interactions among all the members of the array would cause them to operate in phase lock. Hence, the problems associated with improving a single-fiber laser are not entirely separate from the bundling problem, and some designs for individual fiber lasers may be better than others if the fibers are to be incorporated into bundles. Extensive calculations, expected to take about a year, must be performed in order to determine design parameters before construction of prototype individual and fiber lasers can begin. The design effort can be expected to include calculations to optimize overlaps between the electromagnetic modes and the gain media and calculations of responses of PBG materials to electromagnetic fields. Design alternatives and physical responses that may be considered include simple PBG fibers with no intensity-dependent responses, PBG fibers with intensity- dependent band-gap shifting (see figure), and broad-band pumping made possible by use of candidate broad-band pumping media in place of the air or vacuum gaps used in prior PBG fibers.

DiDomenico, Leo↗

Thermal energy storage to minimize cost and improve efficiency of a polygeneration district energy system in a real-time electricity market

District energy systems can produce low-cost utilities for large energy networks, but can also be a resource for the electric grid by their ability to ramp production or to store thermal energy by responding to real-time market signals. In this work, dynamic optimization exploits the flexibility of thermal energy storage by determining optimal times to store and extract excess energy. This concept is applied to a polygeneration distributed energy system with combined heat and power, district heating, district cooling, and chilled water thermal energy storage. The system is a university campus responsible for meeting the energy needs of tens of thousands of people. The objective for the dynamic optimization problem is to minimize cost over a 24-h period while meeting multiple loads in real time. The paper presents a novel algorithm to solve this dynamic optimization problem with energy storage by decomposing the problem into multiple static mixed-integer nonlinear programming (MINLP) problems. Another innovative feature of this work is the study of a large, complex energy network which includes the interrelations of a wide variety of energy technologies. Results indicate that a cost savings of 16.5% is realized when the system can participate in the wholesale electricity market.

25 ENERGY STORAGE↗

Low thrust space vehicle trajectory optimization using regularized variables

Optimizing the trajectory of a low thrust space vehicle usually means solving a nonlinear two point boundary value problem. In general, accuracy requirements necessitate extensive computation times. In celestial mechanics, regularizing transformations of the equations of motion are used to eliminate computational and analytical problems that occur during close approaches to gravitational force centers. It was shown in previous investigations that regularization in the formulation of the trajectory optimization problem may reduce the computation time. In this study, a set of regularized equations describing the optimal trajectory of a continuously thrusting space vehicle is derived. The computational characteristics of the set are investigated and compared to the classical Newtonian unregularized set of equations. The comparison is made for low thrust, minimum time, escape trajectories and numerical calculations of Keplerian orbits. The comparison indicates that in the cases investigated for bad initial guesses of the known boundary values a remarkable reduction in the computation time was achieved. Furthermore, the investigated set of regularized equations shows high numerical stability even for long duration flights and is less sensitive to errors in the guesses of the unknown boundary values.

Schwenzfeger, K. J.↗

CAD of control systems: Application of nonlinear programming to a linear quadratic formulation

The familiar suboptimal regulator design approach is recast as a constrained optimization problem and incorporated in a Computer Aided Design (CAD) package where both design objective and constraints are quadratic cost functions. This formulation permits the separate consideration of, for example, model following errors, sensitivity measures and control energy as objectives to be minimized or limits to be observed. Efficient techniques for computing the interrelated cost functions and their gradients are utilized in conjunction with a nonlinear programming algorithm. The effectiveness of the approach and the degree of insight into the problem which it affords is illustrated in a helicopter regulation design example.

Fleming, P.↗

A direct method for synthesizing low-order optimal feedback control laws with application to flutter suppression

A direct method of synthesizing a low-order optimal feedback control law for a high order system is presented. A nonlinear programming algorithm is employed to search for the control law design variables that minimize a performance index defined by a weighted sum of mean square steady state responses and control inputs. The controller is shown to be equivalent to a partial state estimator. The method is applied to the problem of active flutter suppression. Numerical results are presented for a 20th order system representing an aeroelastic wind-tunnel wing model. Low-order controllers (fourth and sixth order) are compared with a full order (20th order) optimal controller and found to provide near optimal performance with adequate stability margins.

Mukhopadhyay, V.↗