Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed 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,351 records · Page 75
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

Parallel/distributed direct method for solving linear systems

A new family of parallel schemes for directly solving linear systems is presented and analyzed. It is shown that these schemes exhibit a near optimal performance and enjoy several important features: (1) For large enough linear systems, the design of the appropriate paralleled algorithm is insensitive to the number of processors as its performance grows monotonically with them; (2) It is especially good for large matrices, with dimensions large relative to the number of processors in the system; (3) It can be used in both distributed parallel computing environments and tightly coupled parallel computing systems; and (4) This set of algorithms can be mapped onto any parallel architecture without any major programming difficulties or algorithmical changes.

Lin, Avi↗
NASA NTRS1999

Feasibility of Decentralized Linear-Quadratic-Gaussian Control of Autonomous Distributed Spacecraft

A distributed satellite formation, modeled as an arbitrary number of fully connected nodes in a network, could be controlled using a decentralized controller framework that distributes operations in parallel over the network. For such problems, a solution that minimizes data transmission requirements, in the context of linear-quadratic-Gaussian (LQG) control theory, was given by Speyer. This approach is advantageous because it is non-hierarchical, detected failures gracefully degrade system performance, fewer local computations are required than for a centralized controller, and it is optimal with respect to the standard LQG cost function. Disadvantages of the approach are the need for a fully connected communications network, the total operations performed over all the nodes are greater than for a centralized controller, and the approach is formulated for linear time-invariant systems. To investigate the feasibility of the decentralized approach to satellite formation flying, a simple centralized LQG design for a spacecraft orbit control problem is adapted to the decentralized framework. The simple design uses a fixed reference trajectory (an equatorial, Keplerian, circular orbit), and by appropriate choice of coordinates and measurements is formulated as a linear time-invariant system.

Carpenter, J. Russell↗
NASA NTRS1999

Feasibility of Decentralized Linear-Quadratic-Gaussian Control of Autonomous Distributed Spacecraft

A distributed satellite formation, modeled as an arbitrary number of fully connected nodes in a network, could be controlled using a decentralized controller framework that distributes operations in parallel over the network. For such problems, a solution that minimizes data transmission requirements, in the context of linear-quadratic-Gaussian (LQG) control theory, was given by Speyer. This approach is advantageous because it is non-hierarchical, detected failures gracefully degrade system performance, fewer local computations are required than for a centralized controller, and it is optimal with respect to the standard LQG cost function. Disadvantages of the approach are the need for a fully connected communications network, the total operations performed over all the nodes are greater than for a centralized controller, and the approach is formulated for linear time-invariant systems. To investigate the feasibility of the decentralized approach to satellite formation flying, a simple centralized LQG design for a spacecraft orbit control problem is adapted to the decentralized framework. The simple design uses a fixed reference trajectory (an equatorial, Keplerian, circular orbit), and by appropriate choice of coordinates and measurements is formulated as a linear time-invariant system.

Carpenter, J. Russell↗
NASA NTRS1999

Low Energy Sputtering Experiments for Ion Engine Lifetime Assessment

The sputtering yield of molybdenum under xenon ion bombardment was measured using a Quartz Crystal Microbalance. The measurements were made for ion kinetic energies in the range 100-1keV on molybdenum films deposited by magnetron sputtering in conditions optimized to reproduce or approach bulk-like properties. SEM micrographs for different anode bias voltages during the deposition are compared, and four different methods were implemented to estimate the density of the molybdenum films. A careful discussion of the Quartz Crystal Microbalance is proposed and it is shown that this method can be used to measure mass changes that are distributed unevenly on the crystal electrode surface, if an analytical expression is known for the differential mass-sensitivity of the crystal and the erosion profile. Finally, results are presented that are in good agreement with previously published data, and it is concluded that this method holds the promise of enabling sputtering yield measurements at energies closer to the threshold energy in the very short term.

Duchemin Olivier B.↗
NASA NTRS2016

Average Cross-Sectional Area of DebriSat Fragments Using Volumetrically Constructed 3D Representations

Debris fragments from the hypervelocity impact testing of DebriSat are being collected and characterized for use in updating existing satellite breakup models. One of the key parameters utilized in these models is the ballistic coefficient of the fragment which is directly related to its area‐to‐mass ratio. However, since the attitude of fragments varies during their orbital lifetime, it is customary to use the average cross‐sectional area in the calculation of the area‐to‐mass ratio. The average cross‐sectional area is defined as the average of the projected surface areas perpendicular to the direction of motion and has been shown to be equal to one‐fourth of the total surface area of a convex object. Unfortunately, numerous fragments obtained from the DebriSat experiment show significant concavity (i.e., shadowing) and thus we have explored alternate methods for computing the average cross‐sectional area of the fragments. An imaging system based on the volumetric reconstruction of a 3D object from multiple 2D photographs of the object was developed for use in determining the size characteristic (i.e., characteristics length) of the DebriSat fragments. For each fragment, the imaging system generates N number of images from varied azimuth and elevation angles and processes them using a space‐carving algorithm to construct a 3D point cloud of the fragment. This paper describes two approaches for calculating the average cross‐sectional area of debris fragments based on the 3D imager. Approach A utilizes the constructed 3D object to generate equally distributed cross‐sectional area projections and then averages them to determine the average cross‐sectional area. Approach B utilizes a weighted average of the area of the 2D photographs to directly compute the average cross‐sectional area. A comparison of the accuracy and computational needs of each approach is described as well as preliminary results of an analysis to determine the "optimal" number of images needed for the 3D imager to accurately measure the average cross sectional area of objects with known dimensions.

Scruggs, T.↗
NASA NTRS2025

Gaussian Process for Flight Delay Prediction: Learning a Stochastic Process

This paper presents a machine-learning approach to predict flight delays. Whereas neural networks are extensively studied for predictive capabilities, they involve non-intuitive design and extensive analysis, particularly in training and optimization processes. Instead, the proposed framework employs Gaussian Processes as a supervised learning technique for flight delay prediction. This data-driven approach trains the model using prior information, specifically the mean and covariance tied to existing data. The proposed Gaussian Process Regression (GPR) model employs the day of flight as a pivotal feature for delay forecasting. We analyze flights from various routes and gauge the accuracy of the presented learning technique by comparing the predicted delays with the actual ones. Given the inherent challenges in precisely forecasting delays, we predict the delays with a 95 % confidence interval. Also, an error propagation analysis in the prediction horizon is carried out to determine the optimal time frame for prediction. The proposed method for flight delay prediction is important as airlines can strategize flight operations and issue timely advisories.

stochastic↗
NASA NTRS2012

Polarimetric Retrievals of Surface and Cirrus Clouds Properties in the Region Affected by the Deepwater Horizon Oil Spill

In 2010, the Goddard Institute for Space Studies (GISS) Research Scanning Polarimeter (RSP) performed several aerial surveys over the region affected by the oil spill caused by the explosion of the Deepwater Horizon offshore platform. The instrument was deployed on the NASA Langley B200 aircraft together with the High Spectral Resolution Lidar (HSRL), which provides information on the distribution of the aerosol layers beneath the aircraft, including an accurate estimate of aerosol optical depth. This work illustrates the merits of polarization measurements in detecting variations of ocean surface properties linked to the presence of an oil slick. In particular, we make use of the degree of linear polarization in the glint region, which is severely affected by variations in the refractive index but insensitive to the waviness of the water surface. Alterations in the surface optical properties are therefore expected to directly affect the polarization response of the RSP channel at 2264 nm, where both molecular and aerosol scattering are negligible and virtually all of the observed signal is generated via Fresnel reflection at the surface. The glint profile at this wavelength is fitted with a model which can optimally estimate refractive index, wind speed and direction, together with aircraft attitude variations affecting the viewing geometry. The retrieved refractive index markedly increases over oil-contaminated waters, while the apparent wind speed is significantly lower than in adjacent uncontaminated areas, suggesting that the slick dampens high-frequency components of the ocean wave spectrum. The constraint on surface reflectance provided by the short-wave infrared channels is a cornerstone of established procedures to retrieve atmospheric aerosol microphysical parameters based on the inversion of the RSP multispectral measurements. This retrieval, which benefits from the ancillary information provided by the HSRL, was in this specific case hampered by prohibitive variability in atmospheric conditions (very inhomogeneous aerosol distribution and cloud cover). Although the results presented for the surface are essentially unaffected, we discuss the results obtained by typing algorithms in sorting the complex mix of aerosol types, and show evidence of oriented ice in cirrus clouds present in the area. In this context, polarization measurements at 1880 nm were used to infer ice habit and cirrus optical depth, which was found in the subvisual/threshold-visible regime, confirming the utility of the aforementioned RSP channel for the remote sensing of even thin cold clouds.

Polarization↗
NASA NTRS1986

A numerical algorithm for optimal feedback gains in high dimensional LQR problems

A hybrid method for computing the feedback gains in linear quadratic regulator problems is proposed. The method, which combines the use of a Chandrasekhar type system with an iteration of the Newton-Kleinman form with variable acceleration parameter Smith schemes, is formulated so as to efficiently compute directly the feedback gains rather than solutions of an associated Riccati equation. The hybrid method is particularly appropriate when used with large dimensional systems such as those arising in approximating infinite dimensional (distributed parameter) control systems (e.g., those governed by delay-differential and partial differential equations). Computational advantage of the proposed algorithm over the standard eigenvector (Potter, Laub-Schur) based techniques are discussed and numerical evidence of the efficacy of our ideas presented.

Banks, H. T.↗
NASA NTRS1991

A numerical algorithm for optimal feedback gains in high dimensional linear quadratic regulator problems

A hybrid method for computing the feedback gains in linear quadratic regulator problem is proposed. The method, which combines use of a Chandrasekhar type system with an iteration of the Newton-Kleinman form with variable acceleration parameter Smith schemes, is formulated to efficiently compute directly the feedback gains rather than solutions of an associated Riccati equation. The hybrid method is particularly appropriate when used with large dimensional systems such as those arising in approximating infinite-dimensional (distributed parameter) control systems (e.g., those governed by delay-differential and partial differential equations). Computational advantages of the proposed algorithm over the standard eigenvector (Potter, Laub-Schur) based techniques are discussed, and numerical evidence of the efficacy of these ideas is presented.

Banks, H. T.↗
NASA NTRS2006

A Ground-Based 2-Micron DIAL System to Profile Tropospheric CO2 and Aerosol Distributions for Atmospheric Studies

System will operate at a temperature insensitive CO2 line (2050.967 nm) with side-line tuning and off-set locking. Demonstrated an order of magnitude improvement in laser line locking needed for high precision measurements, side-line operation, and simultaneously double pulsing and line locking. Detector testing of phototransistor has demonstrated sensitivity to aerosol features over long distances in the atmosphere and resolve features approx. 100m. Optical systems that collect light onto small area detectors work well. Receiver optical designs are being optimized and data acquisition systems developed. CO2 line parameter characterization in progress In situ sensor calibration in progress for validation of DIAL CO2 system.

Ismail, Syed↗
NASA NTRS1983

A function space approach to state and model error estimation for elliptic systems

An approach is advanced for the concurrent estimation of the state and of the model errors of a system described by elliptic equations. The estimates are obtained by a deterministic least-squares approach that seeks to minimize a quadratic functional of the model errors, or equivalently, to find the vector of smallest norm subject to linear constraints in a suitably defined function space. The minimum norm solution can be obtained by solving either a Fredholm integral equation of the second kind for the case with continuously distributed data or a related matrix equation for the problem with discretely located measurements. Solution of either one of these equations is obtained in a batch-processing mode in which all of the data is processed simultaneously or, in certain restricted geometries, in a spatially scanning mode in which the data is processed recursively. After the methods for computation of the optimal estimates are developed, an analysis of the second-order statistics of the estimates and of the corresponding estimation error is conducted. Based on this analysis, explicit expressions for the mean-square estimation error associated with both the state and model error estimates are then developed.

Rodriguez, G.↗
NASA NTRS1983

A function space approach to state and model error estimation for elliptic systems

An approach is advanced for the concurrent estimation of the state and of the model errors of a system described by elliptic equations. The estimates are obtained by a deterministic least-squares approach that seeks to minimize a quadratic functional of the model errors, or equivalently, to find the vector of smallest norm subject to linear constraints in a suitably defined function space. The minimum norm solution can be obtained by solving either a Fredholm integral equation of the second kind for the case with continuously distributed data or a related matrix equation for the problem with discretely located measurements. Solution of either one of these equations is obtained in a batch-processing mode in which all of the data is processed simultaneously or, in certain restricted geometries, in a spatially scanning mode in which the data is processed recursively. After the methods for computation of the optimal esimates are developed, an analysis of the second-order statistics of the estimates and of the corresponding estimation error is conducted. Based on this analysis, explicit expressions for the mean-square estimation error associated with both the state and model error estimates are then developed. While this paper focuses on theoretical developments, applications arising in the area of large structure static shape determination are contained in a closely related paper (Rodriguez and Scheid, 1982).

Rodriguez, G.↗
NASA NTRS1995

High speed nozzles task

Supersonic cruise exhaust nozzles for advanced applications are optimized for a high nozzle pressure ratio (NPR) at design supersonic cruise Mach number and altitude. The performance of these nozzles with large expansion ratios are severely degraded for operations at subsonic speeds near sea level for NPR significantly less than the design values. The prediction of over-expanded 2DCD nozzles performance is critical to evaluating the internal losses and to the optimization of the integrated vehicle and propulsion system performance. The reported research work was aimed at validating and assessing existing computational methods and turbulence models for predicting the flow characteristics and nozzle performance at over-expanded conditions. Flow simulations in 2DCD nozzles were performed using five different turbulence models. The results are compared with the experimental data for the wall pressure distribution and thrust and flow coefficients at over-expanded static conditions.

Hamed, Awatef↗
NASA NTRS2008

Quiet Cruise Efficient Short Take-off and Landing Subsonic Transport System

This NASA funded study conceived a revolutionary airplane concept to enable future traffic growth by using regional air space. This requires a very quiet airplane with STOL capability. Starting with a Blended Wing Body that is cruise efficient with inherent low noise characteristics from forward noise shielding and void of aft downward noise reflections, integration of embedded distributed propulsion enables incorporation of the revolutionary concept for jet noise shielding. Embedded distributed propulsion also enables incorporation of a fan bleed internally blown flap for quiet powered lift. The powered lift provides STOL capability for operation at regional airports with rapid take-off and descent to further reduce flyover noise. This study focused on configuring the total engine noise shielding STOL concept with a BWB airplane using the Boeing Phantom Works WingMOD multidisciplinary optimization code to define a planform that is pitch controllable. The configuration was then sized and mission data developed to enable NASA to assess the flyover and sideline noise. The foundational technologies needed are identified including military dual use benefits.

Kawai, Ron↗
NASA NTRS2018

Effects of Normal Metal Features on Superconducting Transition-Edge Sensors

In transition-edge sensors (TESs), the addition of normal metal stripes on top of the superconducting bilayer, perpendicular to the current direction, is known to globally alter the sensitivity of the resistance R to changes in temperature T and current I. Here, we describe measurements of the dependence of the TES current on magnetic field B, bath temperature and voltage bias in devices with various numbers of stripes. We show that the normal metal features have a profound effect on the appearance of localized regions of very large (T/R) dR/dT. We associate this with changes in the current distribution and corresponding changes in the oscillatory pattern of I (B). 140 μm TESs with no stripes are found to have a relatively smooth resistive transition and sufficiently low noise that the measured energy resolution is 1.6 eV for X-rays of 1.5 keV. The predicted energy resolution at 6 keV is better than 2 eV, once the heat capacity is optimized for these higher energies..

Wakeham, N. A.↗
NASA NTRS1976

Protection coordination of the Kennedy Space Center electric distribution network

A computer technique is described for visualizing the coordination and protection of any existing system of devices and settings by plotting the tripping characteristics of the involved devices on a common basis. The program determines the optimum settings of a given set of protective devices and configuration in the sense of the best expected coordinated operation of these devices. Subroutines are given for simulating time versus current characteristics of the different relays, circuit breakers, and fuses in the system; coordination index computation; protection checks; plotting; and coordination optimation.

Source record↗
NASA NTRS1994

Comparison of transform coding methods with an optimal predictor for the data compression of digital elevation models

Statistical encoding techniques enable the reduction of the number of bits required to encode a set of symbols, and are derived from their probabilities. Huffman encoding is an example of statistical encoding that has been used for error-free data compression. The degree of compression given by Huffman encoding in this application can be improved by the use of prediction methods. These replace the set of elevations by a set of corrections that have a more advantageous probability distribution. In particular, the method of Lagrange Multipliers for minimization of the mean square error has been applied to local geometrical predictors. Using this technique, an 8-point predictor achieved about a 7 percent improvement over an existing simple triangular predictor.

Lewis, Michael↗
NASA NTRS1989

Frequency response modeling and control of flexible structures: Computational methods

The dynamics of vibrations in flexible structures can be conventiently modeled in terms of frequency response models. For structural control such models capture the distributed parameter dynamics of the elastic structural response as an irrational transfer function. For most flexible structures arising in aerospace applications the irrational transfer functions which arise are of a special class of pseudo-meromorphic functions which have only a finite number of right half place poles. Computational algorithms are demonstrated for design of multiloop control laws for such models based on optimal Wiener-Hopf control of the frequency responses. The algorithms employ a sampled-data representation of irrational transfer functions which is particularly attractive for numerical computation. One key algorithm for the solution of the optimal control problem is the spectral factorization of an irrational transfer function. The basis for the spectral factorization algorithm is highlighted together with associated computational issues arising in optimal regulator design. Options for implementation of wide band vibration control for flexible structures based on the sampled-data frequency response models is also highlighted. A simple flexible structure control example is considered to demonstrate the combined frequency response modeling and control algorithms.

Bennett, William H.↗