Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Linear 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,261 records · Page 70
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Improved perfluoroalkylether fluid development

The objective of this program was to optimize and scale up the linear perfluoroalkylether stabilization process and to provide test data regarding the fluids' thermal oxidative stability in the presence of metal alloys. The stabilization of Fomblin Z-25 was scaled up to 300 g of fluid. The modified fluid was stable at 316 C in oxygen in the presence of M-50 alloy for more than 24 hrs but less than 40 hrs; the amount of volatiles produced after 24 hrs was 5.5 mg/g. In the presence of Ti(4Al,4Mn) alloy, under the above conditions, following an exposure of 24 hrs, the amount of volatiles formed was 6.2 mg/g; 56 hrs exposure yielded 13.9 mg/g. The commercial fluid at 288 C (in oxygen) in the presence of M-50 after 15 hrs of exposure decomposed extensively, 342 mg/g; in the presence of Ti(4Al,4Mn) alloy after only 8 hrs at 288 C, the amount of volatiles was 191 mg/g. Formulation of the commercial fluid with C2PN3 additive was not as effective as the stabilization processing. All the perfluoroalkylether fluids studied were stable in nitrogen at 343 C. The thermal oxidative stability in the absence of metal alloys varied, with Aflunox exhibiting the best behavior. All the fluids were degraded in oxygen at 316 C during 24 hrs exposure to Ti(4Al,4Mn) alloy with the exception of a perfluoroalkylether substituted triazine and the modified Z-25.

Paciorek, K. L.↗
NASA NTRS1988

Optimal feedback control of a bioreactor with a remote sensor

Sensors used to monitor bioreactor conditions directly often perform poorly in the face of adverse nonphysiological conditions. One way to circumvent this is to use a remote sensor block. However, such a configuration usually causes a significant time lag between measurements and the actual state values. Here, the problem of implementing feedback control strategies for such systems, described by nonlinear equations, is addressed. The problem is posed as an optimal control problem with a linear quadratic performance index. The linear control law so obtained is used to implement feedback. A global linearization technique as well as an expansion using Taylor series is used to linearize the nonlinear system, and the feedback is subsequently implemented.

Niranjan, S. C.↗
NASA NTRS1988

On Hilbert-Schmidt norm convergence of Galerkin approximation for operator Riccati equations

An abstract approximation framework for the solution of operator algebraic Riccati equations is developed. The approach taken is based on a formulation of the Riccati equation as an abstract nonlinear operator equation on the space of Hilbert-Schmidt operators. Hilbert-Schmidt norm convergence of solutions to generic finite dimensional Galerkin approximations to the Riccati equation to the solution of the original infinite dimensional problem is argued. The application of the general theory is illustrated via an operator Riccati equation arising in the linear-quadratic design of an optimal feedback control law for a 1-D heat/diffusion equation. Numerical results demonstrating the convergence of the associated Hilbert-Schmidt kernels are included.

Rosen, I. G.↗
NASA NTRS1989

Results of an integrated structure/control law design sensitivity analysis

A design sensitivity analysis method for Linear Quadratic Cost, Gaussian (LQG) optimal control laws, which predicts change in the optimal control law due to changes in fixed problem parameters using analytical sensitivity equations is discussed. Numerical results of a design sensitivity analysis for a realistic aeroservoelastic aircraft example are presented. In this example, the sensitivity of the optimally controlled aircraft's response to various problem formulation and physical aircraft parameters is determined. These results are used to predict the aircraft's new optimally controlled response if the parameter was to have some other nominal value during the control law design process. The sensitivity results are validated by recomputing the optimal control law for discrete variations in parameters, computing the new actual aircraft response, and comparing with the predicted response. These results show an improvement in sensitivity accuracy for integrated design purposes over methods which do not include changes in the optimal control law. Use of the analytical LQG sensitivity expressions is also shown to be more efficient than finite difference methods for the computation of the equivalent sensitivity information.

Gilbert, Michael G.↗
NASA NTRS1987

Nonlinear feedback control of multiple robot arms

Multiple coordinated robot arms are modeled by considering the arms: (1) as closed kinematic chains, and (2) as a force constrained mechanical system working on the same object simultaneously. In both formulations a new dynamic control method is discussed. It is based on a feedback linearization and simultaneous output decoupling technique. Applying a nonlinear feedback and a nonlinear coordinate transformation, the complicated model of the multiple robot arms in either formulation is converted into a linear and output decoupled system. The linear system control theory and optimal control theory are used to design robust controllers in the task space. The first formulation has the advantage of automatically handling the coordination and load distribution among the robot arms. In the second formulation, by choosing a general output equation, researchers can superimpose the position and velocity error feedback with the force-torque error feedback in the task space simultaneously.

Tarn, T. J.↗
NASA NTRS1988

Design of a simple active controller to suppress helicopter air resonance

A coupled rotor/fuselage helicopter analysis with the important effects of blade torsional flexibility, unsteady aerodynamics, and forward flight is presented. Using this mathematical model, a nominal configuration is selected that experiences an air resonance instability throughout most of its flight envelope. A simple multivariable compensator using conventional swashplate inputs and a single body roll rate measurement is then designed. The controller design is based on a linear estimator in conjunction with optimal feedback gains, and the design is done in the frequency domain using the Loop Transfer Recovery method. The controller is shown to suppress the air resonance instability throughout wide range helicopter loading conditions and forward flight speeds.

Takahashi, M. D.↗
NASA NTRS1988

New nonlinear control algorithms for multiple robot arms

Multiple coordinated robot arms are modeled by considering the arms as closed kinematic chains and as a force-constrained mechanical system working on the same object simultaneously. In both formulations, a novel dynamic control method is discussed. It is based on feedback linearization and simultaneous output decoupling technique. By applying a nonlinear feedback and a nonlinear coordinate transformation, the complicated model of the multiple robot arms in either formulation is converted into a linear and output decoupled system. The linear system control theory and optimal control theory are used to design robust controllers in the task space. The first formulation has the advantage of automatically handling the coordination and load distribution among the robot arms. In the second formulation, it was found that by choosing a general output equation it became possible simultaneously to superimpose the position and velocity error feedback with the force-torque error feedback in the task space.

Tarn, T. J.↗
NASA NTRS1989

First and second order convex approximation strategies in structural optimization

In this paper, various methods based on convex approximation schemes are discussed that have demonstrated strong potential for efficient solution of structural optimization problems. First, the convex linearization method (Conlin) is briefly described, as well as one of its recent generalizations, the method of moving asymptotes (MMA). Both Conlin and MMA can be interpreted as first-order convex approximation methods that attempt to estimate the curvature of the problem functions on the basis of semiempirical rules. Attention is next directed toward methods that use diagonal second derivatives in order to provide a sound basis for building up high-quality explicit approximations of the behavior constraints. In particular, it is shown how second-order information can be effectively used without demanding a prohibitive computational cost. Various first-order and second-order approaches are compared by applying them to simple problems that have a closed form solution.

Fleury, C.↗
NASA NTRS1989

A simple active controller to suppress helicopter air resonance in hover and forward flight

A coupled rotor/fuselage helicopter analysis with the important effects of blade torsional flexibility, unsteady aerodynamics, and forward flight is presented. This model is used to illustrate the effect of unsteady aerodynamics, forward flight, and torsional flexibility on air resonance. Next, a nominal configuration, which experiences air resonance in forward flight, is selected. A simple multivariable compensator using conventional swashplate inputs and a single body roll rate measurement is then designed. The controller design is based on a linear estimator in conjunction with optimal feedback gains, and the design is done in the frequency domain using the loop-transfer recovery method. The controller is shown to suppress the air resonance instability throughout wide range helicopter loading conditions and forward flight speeds.

Friedmann, P. P.↗
NASA NTRS1990

Real time control for NASA robotic gripper

The ability to easily manipulate objects in a zero gravity environment will pay a key role in future space activities. Emphasis will be placed on robotic manipulation. This will serve to increase astronaut safety and utility in addition to several other benefits. The aim is to develop control laws for the zero gravity robotic end effectors. A hybrid force/position controller will be used. Sensory data available to the controller are obtained from an array of strain gauges and a linear potentiometer. Applying well known optimal control theoretical principles, the control which minimizes the transition time between positions is obtained. A robust force control scheme is developed which allows the desired holding force to be achieved smoothly without oscillation. In addition, an algorithm is found to determine contact force and contact location.

Salter, Carole A.↗
NASA NTRS1992

Software For Integer Programming

Improved Exploratory Search Technique for Pure Integer Linear Programming Problems (IESIP) program optimizes objective function of variables subject to confining functions or constraints, using discrete optimization or integer programming. Enables rapid solution of problems up to 10 variables in size. Integer programming required for accuracy in modeling systems containing small number of components, distribution of goods, scheduling operations on machine tools, and scheduling production in general. Written in Borland's TURBO Pascal.

Fogle, F. R.↗
NASA NTRS1992

Vision-based stereo ranging as an optimal control problem

The recent interest in the use of machine vision for flight vehicle guidance is motivated by the need to automate the nap-of-the-earth flight regime of helicopters. Vision-based stereo ranging problem is cast as an optimal control problem in this paper. A quadratic performance index consisting of the integral of the error between observed image irradiances and those predicted by a Pade approximation of the correspondence hypothesis is then used to define an optimization problem. The necessary conditions for optimality yield a set of linear two-point boundary-value problems. These two-point boundary-value problems are solved in feedback form using a version of the backward sweep method. Application of the ranging algorithm is illustrated using a laboratory image pair.

Menon, P. K. A.↗
NASA NTRS2003

Intelligent Control Approaches for UAVs

This talk will present overviews of various intelligent control technologies currently being developed and studied at the NASA Ames Research Center as applicable to Unmanned Aerial Vehicles (UAVs), Mars flyers, and to the next generation of flight controllers for manned aircraft. The approaches being examined include: (a) direct adaptive dynamic inverse controller, (b) adaptive critic-based optimal trajectory generator; (c) optimal allocation technique based on linear programming; (4) immunized maneuvering using autopilot building blocks. These approaches can utilize, but do not require, fault detection and isolation information. Piloted and unmanned simulation studies are performed to examine if the intelligent flight control techniques adequately: 1) match flying qualities of modem fly-by-wire flight controllers under nominal conditions; 2) improve performance under failure conditions when sufficient control authority is available; and 3) achieve intelligent maneuvering capabilities for unmanned vehicles. Results obtained so far will be presented and discussed.

KrisnaKumar, Kalmanje↗
NASA NTRS2010

Messaging with Cost-Optimized Interstellar Beacons

On Earth, how would we build galactic-scale beacons to attract the attention of extraterrestrials, as some have suggested we should do? From the point of view of expense to a builder on Earth, experience shows an optimum trade-off. This emerges by minimizing the cost of producing a desired power density at long range, which determines the maximum range of detectability of a transmitted signal. We derive general relations for cost-optimal aperture and power. For linear dependence of capital cost on transmitter power and antenna area, minimum capital cost occurs when the cost is equally divided between antenna gain and radiated power. For nonlinear power-law dependence, a similar simple division occurs. This is validated in cost data for many systems; industry uses this cost optimum as a rule of thumb. Costs of pulsed cost-efficient transmitters are estimated from these relations by using current cost parameters ($/W, $/sq m) as a basis. We show the scaling and give examples of such beacons. Galactic-scale beacons can be built for a few billion dollars with our present technology. Such beacons have narrow "searchlight" beams and short "dwell times" when the beacon would be seen by an alien observer in their sky. More-powerful beacons are more efficient and have economies of scale: cost scales only linearly with range R, not as R(exp 2), so number of stars radiated to increases as the square of cost. On a cost basis, they will likely transmit at higher microwave frequencies, -10 GHz. The natural corridor to broadcast is along the galactic radius or along the local spiral galactic arm we are in. A companion paper asks "If someone like us were to produce a beacon, how should we look for it?"

Benford, James↗
NASA NTRSDate not supplied

Optimized Combined Compact Differencing Methods for Computational Aeroacoustics

The sixth order Combined Compact Differencing (CCD) scheme of Chu and Fan is optimized, resulting in exceptional performance. Results indicate that the best of these optimized schemes can accurately propagate linear simple harmonic waves with fewer than three points per wavelength, while using a three point differencing stencil. Stable and accurate boundary treatments for these schemes are given, and the performance of these schemes is assessed using a benchmark problem.

Computational Aeroacoustics↗
DOE OSTI2018

Design and Performance Testing of a Linear Array of Position-Sensitive Virtual Frisch-Grid CdZnTe Detectors for Uranium Enrichment Measurements

Abstract— Arrays of position-sensitive virtual Frisch-grid CdZnTe (CZT) detectors with enhanced energy resolution have been proposed for spectroscopy and imaging of gamma-ray sources in different applications. The flexibility of the array design, which can employ CZT crystals with thicknesses up to several centimeters in the direction of electron drift, allows for integration into different kinds of field-portable instruments. These can include small hand-held devices, compact gamma cameras and large field-of-view imaging systems. In this work, we present results for a small linear array of such detectors optimized for the low-energy region, 50-400 keV gamma-rays, which is principally intended for incorporation into hand-held instruments. There are many potential application areas for such instruments, including uranium enrichment measurements, storage monitoring, dosimetry and other safeguards-related tasks that can benefit from compactness and isotope-identification capability. The array described here provides a relatively large area with a minimum number of readout channels, which potentially allows the developers to avoid using an ASIC-based electronic readout by substituting it with hybrid preamplifiers followed by digitizers. The array prototype consists of six (5x5.7x25 mm3) CZT detectors positioned in a line facing the source to achieve a maximum exposure area (~10 cm2). Each detector is furnished with 5 mm-wide charge-sensing pads placed near the anode. The pad signals are converted into X-Y coordinates for each interaction event, which are combined with the cathode signals (for determining the Z coordinates) to give 3D positional information for all interaction points. This information is used to correct the response non-uniformity caused by material inhomogeneity, which therefore allows the usage of standard-grade (unselected) CZT crystals, while achieving high-resolution spectroscopic performance for the instrument. In this presentation we describe the design of the array, the results from detailed laboratory tests, and preliminary results from measurements taken during a field test.

36 MATERIALS SCIENCE↗
DOE OSTI2018

Design and Performance Testing of a Linear Array of Position-Sensitive Virtual Frisch-Grid CdZnTe Detectors for Uranium Enrichment Measurements

Arrays of position-sensitive virtual Frisch-grid CdZnTe (CZT) detectors with enhanced energy resolution have been proposed for spectroscopy and imaging of gamma-ray sources in different applications. The flexibility of the array design, which can employ CZT crystals with thicknesses up to several centimeters in the direction of electron drift, allows for integration into different kinds of field-portable instruments. These can include small hand-held devices, compact gamma cameras and large field-of-view imaging systems. In this work, we present results for a small linear array of such detectors optimized for the low-energy region, 50-400 keV gamma-rays, which is principally intended for incorporation into hand-held instruments. There are many potential application areas for such instruments, including uranium enrichment measurements, storage monitoring, dosimetry and other safeguards-related tasks that can benefit from compactness and isotope-identification capability. The array described here provides a relatively large area with a minimum number of readout channels, which potentially allows the developers to avoid using an ASIC-based electronic readout by substituting it with hybrid preamplifiers followed by digitizers. The array prototype consists of six (5x5.7x25 mm3) CZT detectors positioned in a line facing the source to achieve a maximum exposure area (~10 cm2). Each detector is furnished with 5 mm-wide charge-sensing pads placed near the anode. The pad signals are converted into X-Y coordinates for each interaction event, which are combined with the cathode signals (for determining the Z coordinates) to give 3D positional information for all interaction points. This information is used to correct the response non-uniformity caused by material inhomogeneity, which therefore allows the usage of standard-grade (unselected) CZT crystals, while achieving high-resolution spectroscopic performance for the instrument. In this presentation we describe the design of the array, the results from detailed laboratory tests, and preliminary results from measurements taken during a field test.

36 MATERIALS SCIENCE↗
DOE OSTI2021

Scalable Approaches to Selecting Key Entities in Large Networked Infrastructure Systems

This work aims at bringing advances in discrete optimization algorithms to solving practical engineering problems at scale. Often times, in many engineering design problems, there is a need to select a small set of influential or representative elements from a large ground set of entities in an optimal fashion. Submodular optimization provides for a formal way to solve such problems. Common examples with infrastructure systems involve sensor placement and identification of key entities with certain objectives. However, scaling these approaches to large infrastructure systems can be challenging because of the high computational complexity of the overall framework that include the optimization algorithms as well as high-complexity compute-oracles that provide the necessary objective function values. In this work, we explore a well-studied and widely-applicable paradigm, namely leader-selection in a multi-agent networked setting in the context of scalable methodologies. We demonstrate novel frameworks that utilize variations of accelerated submodular optimization algorithms along with linear-algebraic methods that can help accelerate the oracle computations. We further explore this combination in conjunction with graph partitioning paradigms to take advantage of the accelerated algorithms in a distributed setting. Finally we demonstrate the key findings on a practical problem in an operational setting. For this, we leverage an example road network with approximately 18k nodes and 27k edges in a traffic control application, where we seek a limited number of k=200 key intersections. This problem can be solved in a serial setting in just under 5 hours providing more than 2 orders of magnitude speed-up over methods that do not consider acceleration techniques.

Visweswara Sathanur, Arun↗