Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “approximation 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,405 records · Page 78

A forward method for optimal stochastic nonlinear and adaptive control

A computational approach is taken to solve the optimal nonlinear stochastic control problem. The approach is to systematically solve the stochastic dynamic programming equations forward in time, using a nested stochastic approximation technique. Although computationally intensive, this provides a straightforward numerical solution for this class of problems and provides an alternative to the usual dimensionality problem associated with solving the dynamic programming equations backward in time. It is shown that the cost degrades monotonically as the complexity of the algorithm is reduced. This provides a strategy for suboptimal control with clear performance/computation tradeoffs. A numerical study focusing on a generic optimal stochastic adaptive control example is included to demonstrate the feasibility of the method.

Bayard, David S.↗

Predicted aerodynamics for a proposed personnel launch vehicle

The Langley Aerothermodynamic Upwind Relaxation Algorithm has been modified to compute equilibrium flows over shapes at hypersonic velocities. As an initial test of the modified code, solutions were obtained for a paraboloid at Mach 6 wind-tunnel test conditions in CF4 gas and at Mach 16.85 flight conditions in equilibrium air that approximated the normal shock density ratio for the experimental test. Solutions for a lifting-body concept that is proposed for a Personnel Launch System were compared with test results at Mach 6 in CF4 over an angle-of-attack range of 15 to 35 deg and with results for nominal entry flight conditions at Mach 15.

Greene, Francis A.↗

Multigrid properties of upwind-biased data reconstructions

The multigrid properties of two data reconstruction methods used for achieving second-order spatial accuracy when solving the two-dimensional Euler equations are examined. The data reconstruction methods are used with an implicit upwind algorithm which uses linearized backward-Euler time-differencing. The solution of the resulting linear system is performed by an iterative procedure. In the present study only regular quadrilateral grids are considered, so a red-black Gauss-Seidel iteration is used. Although the Jacobian is approximated by first-order upwind extrapolation, two alternative data reconstruction techniques for the flux integral that yield higher-order spatial accuracy at steady state are examined. The first method, probably most popular for structured quadrilateral grids, is based on estimating the cell gradients using one-dimensional reconstruction along curvilinear coordinates. The second method is based on Green's theorem. Analysis and numerical results for the two dimensional Euler equations show that data reconstruction based on Green's theorem has superior multigrid properties as compared to the one-dimensional data reconstruction method.

Warren, Gary P.↗

Retrieval of Polar Stratospheric Cloud Microphysical Properties from Lidar Measurements: Dependence on Particle Shape Assumptions

A retrieval algorithm has been developed for the microphysical analysis of polar stratospheric cloud (PSC) optical data obtained using lidar instrumentation. The parameterization scheme of the PSC microphysical properties allows for coexistence of up to three different particle types with size-dependent shapes. The finite difference time domain (FDTD) method has been used to calculate optical properties of particles with maximum dimensions equal to or less than 2 mu m and with shapes that can be considered more representative of PSCs on the scale of individual crystals than the commonly assumed spheroids. Specifically. these are irregular and hexagonal crystals. Selection of the optical parameters that are input to the inversion algorithm is based on a potential data set such as that gathered by two of the lidars on board the NASA DC-8 during the Stratospheric Aerosol and Gas Experiment 0 p (SAGE) Ozone Loss Validation experiment (SOLVE) campaign in winter 1999/2000: the Airborne Raman Ozone and Temperature Lidar (AROTEL) and the NASA Langley Differential Absorption Lidar (DIAL). The 0 microphysical retrieval algorithm has been applied to study how particle shape assumptions affect the inversion of lidar data measured in leewave PSCs. The model simulations show that under the assumption of spheroidal particle shapes, PSC surface and volume density are systematically smaller than the FDTD-based values by, respectively, approximately 10-30% and approximately 5-23%.

Reichardt, J.↗

Distribution and Radiative Forcing of Tropical Thin Cirrus Clouds

To understand the radiative impact of tropical thin cirrus clouds, the frequency of occurrence and optical depths of these clouds have been derived. Thin cirrus clouds are defined here as being those that are not detected by the operational Moderate Resolution Imaging Spectroradiometer (MODIS) cloud mask, corresponding to an optical depth value of approximately 0.3 or smaller, but that are detectable in terms of the cirrus reflectance product based on the MODIS 1.375-micron channel. With such a definition, thin cirrus clouds were present in more than 40% of the pixels flagged as clear sky by the operational MODIS cloud mask algorithm. It is shown that these thin cirrus clouds are frequently observed in deep convective regions in the western Pacific. Thin cirrus optical depths were derived from the cirrus reflectance product. Regions of significant cloud fraction and large optical depths were observed in the Northern Hemisphere during the boreal spring and summer and moved southward during the boreal autumn and winter. The radiative effects of tropical thin cirrus clouds were studied on the basis of the retrieved cirrus optical depths, the atmospheric profiles derived from the Atmospheric Infrared Sounder (AIRS) observations, and a radiative transfer model in conjunction with a parameterization of ice cloud spectral optical properties. To understand how these clouds regulate the radiation field in the atmosphere, the instantaneous net fluxes at the top of the atmosphere (TOA) and at the surface were calculated. The present study shows positive and negative net forcings at the TOA and at the surface, respectively. The positive (negative) net forcing at the TOA (surface) is due to the dominance of longwave (shortwave) forcing. Both the TOA and surface forcings are in a range of 0-20 W/sq m, depending on the optical depths of thin cirrus clouds.

THIN CIRRUS CLOUDS↗

Highlights from the 11-Year Record of Tropospheric Ozone from OMI/MLS and Continuation of that Long Record Using OMPS Measurements

Since October 2004 the Ozone Monitoring Instrument (OMI) and Microwave Limb Sounder (MLS) onboard the Aura satellite have provided over 11 years of continuous tropospheric ozone measurements. These OMI/MLS measurements have been used in many studies to evaluate dynamical and photochemical effects caused by ENSO, the Madden-Julian Oscillation (MJO) and shorter timescales, as well as long-term trends and the effects of deep convection on tropospheric ozone. Given that the OMI and MLS instruments have now extended well beyond their expected lifetimes, our goal is to continue their long record of tropospheric ozone using recent Ozone Mapping Profiler Suite (OMPS) measurements. The OMPS onboard the Suomi National Polar-orbiting Partnership NPP satellite was launched on October 28, 2011 and is comprised of three instruments: the nadir mapper, the nadir profiler, and the limb profiler. Our study combines total column ozone from the OMPS nadir mapper with stratospheric column ozone from the OMPS limb profiler to measure tropospheric ozone residual. The time period for the OMPS measurements is March 2012 present. For the OMPS limb profiler retrievals, the OMPS v2 algorithm from Goddard is tested against the University of Saskatchewan (USask) Algorithm. The retrieved ozone profiles from each of these algorithms are evaluated with ozone profiles from both ozonesondes and the Aura Microwave Limb Sounder (MLS). Effects on derived OMPS tropospheric ozone caused by the 2015-2016 El Nino event are highlighted. This recent El Nino produced anomalies in tropospheric ozone throughout the tropical Pacific involving increases of approximately 10 DU over Indonesia and decreases approximately 5-10 DU in the eastern Pacific. These changes in ozone due to El Nino were predominantly dynamically-induced, caused by the eastward shift in sea-surface temperature and convection from the western to the eastern Pacific.

MJO↗

Impact of Analytic Derivatives on Optimization of N-Impulse Orbit Transfer

Several formulations are possible for the optimization of N-impulse two-body orbit transfers. One formulation that assumes the firstN−1impulses are design variables and implements Lambert’s algorithm in the final leg is here considered. This paper presents a derivation for the analytic expressions of the gradients needed to optimize this formulation. The impact of using these analytic expressions on the optimization computational cost is also presented. A linear system of equations is developed that approximates the Lambert’s problem solution in a way that is suitable for computing the analytic gradients. The derivations of the analytic gradients, as well as numerical case studies for 2-impulse and 3-impulse orbit transfers, are presented. The numerical case studies highlights a significant reduction in the computational cost, measured in terms of the number of function calls.

Ahmed Ellithy↗

Pattern Recognition Control Design

Spacecraft control algorithms must know the expected spacecraft response to any command to the available control effectors, such as reaction thrusters or torque devices. Spacecraft control system design approaches have traditionally relied on the estimated vehicle mass properties to determine the desired force and moment, as well as knowledge of the effector performance to efficiently control the spacecraft. A pattern recognition approach can be used to investigate the relationship between the control effector commands and the spacecraft responses. Instead of supplying the approximated vehicle properties and the effector performance characteristics, a database of information relating the effector commands and the desired vehicle response can be used for closed-loop control. A Monte Carlo simulation data set of the spacecraft dynamic response to effector commands can be analyzed to establish the influence a command has on the behavior of the spacecraft. A tool developed at NASA Johnson Space Center (Ref. 1) to analyze flight dynamics Monte Carlo data sets through pattern recognition methods can be used to perform this analysis. Once a comprehensive data set relating spacecraft responses with commands is established, it can be used in place of traditional control laws and gains set. This pattern recognition approach can be compared with traditional control algorithms to determine the potential benefits and uses.

Gambone, Elisabeth↗

Development of a Climatology of Vertically Complete Wind Profiles from Doppler Radar Wind Profiler Systems

This paper describes in detail the QC and splicing methodology for KSC's 50- and 915-MHz DRWP measurements that generates an extensive archive of vertically complete profiles from 0.20-18.45 km. The concurrent POR from each archive extends from April 2000 to December 2009. MSFC NE applies separate but similar QC processes to each of the 50- and 915-MHz DRWP archives. DRWP literature and data examination provide the basis for developing and applying the automated and manual QC processes on both archives. Depending on the month, the QC'ed 50- and 915-MHz DRWP archives retain 52-65% and 16-30% of the possible data, respectively. The 50- and 915-MHz DRWP QC archives retain 84-91% and 85-95%, respectively, of all the available data provided that data exist in the non- QC'ed archives. Next, MSFC NE applies an algorithm to splice concurrent measurements from both DRWP sources. Last, MSFC NE generates a composite profile from the (up to) five available spliced profiles to effectively characterize boundary layer winds and to utilize all possible 915-MHz DRWP measurements at each timestamp. During a given month, roughly 23,000-32,000 complete profiles exist from 0.25-18.45 km from the composite profiles' archive, and approximately 5,000- 27,000 complete profiles exist from an archive utilizing an individual 915-MHz DRWP. One can extract a variety of profile combinations (pairs, triplets, etc.) from this sample for a given application. The sample of vertically complete DRWP wind measurements not only gives launch vehicle customers greater confidence in loads and trajectory assessments versus using balloon output, but also provides flexibility to simulate different DOL situations across applicable altitudes. In addition to increasing sample size and providing more flexibility for DOL simulations in the vehicle design phase, the spliced DRWP database provides any upcoming launch vehicle program with the capability to utilize DRWP profiles on DOL to compute vehicle steering commands, provided the program applies the procedures that this report describes to new DRWP data on DOL. Decker et al. (2015) details how SLS is proposing to use DRWP data and splicing techniques on DOL. Although automation could enhance the current DOL 50-MHz DRWP QC process and could streamline any future DOL 915-MHz DRWP QC and splicing process, the DOL community would still require manual intervention to ensure that the vehicle only uses valid profiles. If a program desires to use high spatial resolution profiles, then the algorithm could randomly add high-frequency components to the DRWP profiles. The spliced DRWP database provides lots of flexibility in how one performs DOL simulations, and the algorithms that this report provides will assist the aerospace and atmospheric communities that are interested in utilizing the DRWP.

Barbre, Robert E., Jr.↗

Validation of a New NIRS Method for Measuring Muscle Oxygenation During Rhythmic Handgrip Exercise

Near infrared spectroscopy (NIRS) is commonly used to measure muscle oxygenation during exercise and recovery. Current NIRS algorithms do not account for variation in water content and optical pathlength during exercise. The current effort attempts to validate a newly developed NIRS algorithm during rhythmic handgrip exercise and recovery. Six female subjects, aver age 28 +/- 6 yrs, participated in the study. A venous catheter was placed in the retrograde direction in the antecubital space. A NIRS sensor with 30 mm source-detector separation was placed on the flexor digitorum profundus. Subjects performed two 5-min bouts of rhythmic handgrip exercise (2 s contraction/1 s relaxation) at 15% and 30% of maximal voluntary contraction. Venous blood was sampled before each bout, during the last minute of exercise, and after 5 minutes of recovery. Venous oxygen saturation (SvO2) was measured with a I-stat CG-4+ cartridge. Spectra were collected between 700-900 nm. A modified Beer's Law formula was used to calculate the absolute concentration of oxyhemoglobin (HbO2), deoxyhemoglobin (Hb) and water, as well as effective pathlength for each spectrum. Muscle oxygen saturation (SmO2) was calculated from the HbO2 and Hb results. The correlation between SvO2 and SmO2 was determined. Optical pathlength and water varied significantly during each exercise bout, with pathlength increasing approximately 20% and water increasing about 2%. R2 between blood and muscle SO2 was found to be 0.74, the figure shows the relationship over SvO2 values between 22% and 82%. The NIRS measurement was, on average, 6% lower than the blood measurement. It was concluded that pathlength changes during exercise because muscle contraction causes variation in optical scattering. Water concentration also changes, but only slightly. A new NIRS algorithm which accounts for exercise-induced variation in water and pathlength provided an accurate assessment of muscle oxygen saturation before, during and after exercise.

Hagan, R. Donald↗

Control optimization, stabilization and computer algorithms for aircraft applications

Computationally useful algorithms are considered that can aid the control engineer in designing systems control in linear time invariant dynamics for aircraft applications. Structural aspects of system identification, matrix parameterization, and the effect of feedback on identifiability of systems. Adaptive and stochastic control model constructions are projected, and a method for approximate identification of aircraft characteristics and subsequent generation of control signals is outlined.

Mitter, S. K.↗

Optimization of structures undergoing harmonic or stochastic excitation

The optimal design was investigated of simple structures subjected to dynamic loads, with constraints on the structures' responses. Optimal designs were examined for one dimensional structures excited by harmonically oscillating loads, similar structures excited by white noise, and a wing in the presence of continuous atmospheric turbulence. The first has constraints on the maximum allowable stress while the last two place bounds on the probability of failure of the structure. Approximations were made to replace the time parameter with a frequency parameter. For the first problem, this involved the steady state response, and in the remaining cases, power spectral techniques were employed to find the root mean square values of the responses. Optimal solutions were found by using computer algorithms which combined finite elements methods with optimization techniques based on mathematical programming. It was found that the inertial loads for these dynamic problems result in optimal structures that are radically different from those obtained for structures loaded statically by forces of comparable magnitude.

Johnson, E. H.↗

Numerical recovery of material parameters in Euler-Bernoulli beam models

A fully Sinc-Galerkin method for recovering the spatially varying stiffness parameter in fourth-order time-dependence problems with fixed and cantilever boundary conditions is presented. The forward problems are discretized with a sinc basis in both the spatial and temporal domains. This yields an approximation solution which converges exponentially and is valid on the infinite time interval. When the forward methods are applied to parameter recovery problems, the resulting inverse problems are ill-posed. Tikhonov regularization is applied and the resulting minimization problems are solved via a quasi-Newton/trust region algorithm. The L-curve method is used to determine an appropriate value of the regularization parameter. Numerical results which highlight the method are given for problems with both fixed and cantilever boundary conditions.

Smith, R. C.↗

Accurate computation and continuation of homoclinic and heteroclinic orbits for singular perturbation problems

In earlier papers, Doedel and the authors have developed a numerical method and derived error estimates for the computation of branches of heteroclinic orbits for a system of autonomous ordinary differential equations in R(exp n). The idea of the method is to reduce a boundary value problem on the real line to a boundary value problem on a finite interval by using a local (linear or higher order) approximation of the stable and unstable manifolds. A practical limitation for the computation of homoclinic and heteroclinic orbits has been the difficulty in obtaining starting orbits. Typically these were obtained from a closed form solution or via a homotopy from a known solution. Here we consider extensions of our algorithm which allow us to obtain starting orbits on the continuation branch in a more systematic way as well as make the continuation algorithm more flexible. In applications, we use the continuation software package AUTO in combination with some initial value software. The examples considered include computation of homoclinic orbits in a singular perturbation problem and in a turbulent fluid boundary layer in the wall region problem.

Vaughan, William W.↗

A mathematical model for simulating noise suppression of lined ejectors

A mathematical model containing the essential features embodied in the noise suppression of lined ejectors is presented. Although some simplification of the physics is necessary to render the model mathematically tractable, the current model is the most versatile and technologically advanced at the current time. A system of linearized equations and the boundary conditions governing the sound field are derived starting from the equations of fluid dynamics. A nonreflecting boundary condition is developed. In view of the complex nature of the equations, a parametric study requires the use of numerical techniques and modern computers. A finite element algorithm that solves the differential equations coupled with the boundary condition is then introduced. The numerical method results in a matrix equation with several hundred thousand degrees of freedom that is solved efficiently on a supercomputer. The model is validated by comparing results either with exact solutions or with approximate solutions from other works. In each case, excellent correlations are obtained. The usefulness of the model as an optimization tool and the importance of variable impedance liners as a mechanism for achieving broadband suppression within a lined ejector are demonstrated.

Watson, Willie R.↗

Automatic releveling of calibration stands for wind tunnel force and moment measurement instrumentation

Wind tunnel force and moment measuring instrumentation at NASA LaRC are calibrated by applying NIST certified dead loads, to generate forces and moments in three orthogonal axes, in twenty five percent increments, up to full-load and down to no-load in a nine point continuous procedure, using specially built calibration stands. The measuring instruments deflect upon the application of loads. These deflections must be cancelled to minimize loading interactions. The older calibration stands, integrated with AC induction motors, or DC motors, have provisions for manually releveling the loading point after each load. A newer stand, with integrated DC stepper motors, relevels automatically under software control. It was proposed to extend automation to the old stands. An algorithm to control the unwieldy induction motors to relevel a calibration stand, to within two arcseconds of horizontal direction automatically, was developed. The system developed uses coasting prediction and load adaptation in a general type robust stability control configuration with noncoincidental feedback. Automatic releveling cuts the releveling time to approximately half of the time required to do it manually. The principal constraint for shorter times is the time constant of the angular position feedback transducer.

Perazza, Manuel Rodriguez↗

Nonlinear Behavior of a Typical Airfoil Section with Control Surface Freeplay: A Numerical and Experimental Study

A three degree-of-freedom aeroelastic typical section with control surface freeplay is modeled theoretically as a system of piecewise linear state-space models. The system response is determined by time marching of the governing equations using a standard Runge-Kutta algorithm in conjunction with Henon's method for integrating a system of equations to a prescribed surface of phase space section. Henon's method is used to locate the "switching points" accurately and efficiently as the system moves from one linear region into another. An experimental model which closely approximates the three degree-of-freedom, typical section in two-dimensional, incompressible flow has been created to validate the theoretical model. Consideration is given to modeling realistically the structural damping present in the experimental system. The effect of the freeplay on the system response is examined numerically and experimentally. The development of the state-space model offers a low-order, computationally efficient means of modeling fully the freeplay nonlinearity and may offer advantages in future research which will investigate the effects of freeplay on the control of flutter in the typical section.

Conner, M. D.↗

Photometer Performance Assessment in Kepler Science Data Processing

This paper describes the algorithms of the Photometer Performance Assessment (PPA) software component in the science data processing pipeline of the Kepler mission. The PPA performs two tasks: One is to analyze the health and performance of the Kepler photometer based on the long cadence science data down-linked via Ka band approximately every 30 days. The second is to determine the attitude of the Kepler spacecraft with high precision at each long cadence. The PPA component is demonstrated to work effectively with the Kepler flight data.

Li, Jie↗