Search NASA⌕ Search

SEARCH · Search NASA

Results for “variable order”

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 199 records · Page 11

Incorporating Endmember Variability into Spectral Mixture Analysis Through Endmember Bundles

Variation in canopy structure and biochemistry induces a concomitant variation in the top-of-canopy spectral reflectance of a vegetation type. Hence, the use of a single endmember spectrum to track the fractional abundance of a given vegetation cover in a hyperspectral image may result in fractions with considerable error. One solution to the problem of endmember variability is to increase the number of endmembers used in a spectral mixture analysis of the image. For example, there could be several tree endmembers in the analysis because of differences in leaf area index (LAI) and multiple scatterings between leaves and stems. However, it is often difficult in terms of computer or human interaction time to select more than six or seven endmembers and any non-removable noise, as well as the number of uncorrelated bands in the image, limits the number of endmembers that can be discriminated. Moreover, as endmembers proliferate, their interpretation becomes increasingly difficult and often applications simply need the aerial fractions of a few land cover components which comprise most of the scene. In order to incorporate endmember variability into spectral mixture analysis, we propose representing a landscape component type not with one endmember spectrum but with a set or bundle of spectra, each of which is feasible as the spectrum of an instance of the component (e.g., in the case of a tree component, each spectrum could reasonably be the spectral reflectance of a tree canopy). These endmember bundles can be used with nonlinear optimization algorithms to find upper and lower bounds on endmember fractions. This approach to endmember variability naturally evolved from previous work in deriving endmembers from the data itself by fitting a triangle, tetrahedron or, more generally, a simplex to the data cloud reduced in dimension by a principal component analysis. Conceptually, endmember variability could make it difficult to find a simplex that both surrounds the data cloud and has vertices that are realistic endmember spectra with reflectances between 0 and 1. In this paper, we create endmember bundles and bounding fraction images for an AVIRIS subscene simulated with a plant canopy radiative transfer model. The simulated subscene is spatially patterned after a subscene from the AVIRIS image acquired August, 1993 over La Copita, Texas. In addition, for comparison, we performed a traditional unmixing with image endmembers.

Bateson, C. Ann↗

Computing Bounds on Resource Levels for Flexible Plans

A new algorithm efficiently computes the tightest exact bound on the levels of resources induced by a flexible activity plan (see figure). Tightness of bounds is extremely important for computations involved in planning because tight bounds can save potentially exponential amounts of search (through early backtracking and detection of solutions), relative to looser bounds. The bound computed by the new algorithm, denoted the resource-level envelope, constitutes the measure of maximum and minimum consumption of resources at any time for all fixed-time schedules in the flexible plan. At each time, the envelope guarantees that there are two fixed-time instantiations one that produces the minimum level and one that produces the maximum level. Therefore, the resource-level envelope is the tightest possible resource-level bound for a flexible plan because any tighter bound would exclude the contribution of at least one fixed-time schedule. If the resource- level envelope can be computed efficiently, one could substitute looser bounds that are currently used in the inner cores of constraint-posting scheduling algorithms, with the potential for great improvements in performance. What is needed to reduce the cost of computation is an algorithm, the measure of complexity of which is no greater than a low-degree polynomial in N (where N is the number of activities). The new algorithm satisfies this need. In this algorithm, the computation of resource-level envelopes is based on a novel combination of (1) the theory of shortest paths in the temporal-constraint network for the flexible plan and (2) the theory of maximum flows for a flow network derived from the temporal and resource constraints. The measure of asymptotic complexity of the algorithm is O(N O(maxflow(N)), where O(x) denotes an amount of computing time or a number of arithmetic operations proportional to a number of the order of x and O(maxflow(N)) is the measure of complexity (and thus of cost) of a maximumflow algorithm applied to an auxiliary flow network of 2N nodes. The algorithm is believed to be efficient in practice; experimental analysis shows the practical cost of maxflow to be as low as O(N1.5). The algorithm could be enhanced following at least two approaches. In the first approach, incremental subalgorithms for the computation of the envelope could be developed. By use of temporal scanning of the events in the temporal network, it may be possible to significantly reduce the size of the networks on which it is necessary to run the maximum-flow subalgorithm, thereby significantly reducing the time required for envelope calculation. In the second approach, the practical effectiveness of resource envelopes in the inner loops of search algorithms could be tested for multi-capacity resource scheduling. This testing would include inner-loop backtracking and termination tests and variable and value-ordering heuristics that exploit the properties of resource envelopes more directly.

Muscvettola, Nicola↗

End-To-End Uncertainty Quantification with Analytical Derivatives for Design Under Uncertainty

Uncertainty quantification (UQ) is a rapidly growing and evolving discipline, especially within the aerospace community. Performing analysis with UQ can provide decision makers with a wealth of information about a candidate design. However, the value of UQ is fully realized when the information gained during UQ analysis is leveraged in a feedback loop of a design optimization process, often referred to as design under uncertainty. Although design under uncertainty can be a powerful risk mitigation technique, there are a number of roadblocks that prevent its implementation. Two primary factors are computational costs and added complexity of the analysis. High fidelity simulations on the order tens of uncertain variables quickly become computationally infeasible. Also, implementing UQ into an existing multidisciplinary design and optimization (MDO) process often requires extensive knowledge of the UQ methods and careful treatment of the problem formulation. The objective of this work is to address these two primary roadblocks and enable practitioners to efficiently perform design under uncertainty with limited knowledge of the UQ discipline. Methods outlined in this paper demonstrate MDO incorporating UQ into the design process, leveraging an analytic derivative tool chain through the entire optimization. The proposed approach leverages machine learning techniques to generate a differentiable confidence interval output from polynomial chaos models. This technique, coupled with the incorporation of analytical derivatives through the Polynomial Chaos Expansion (PCE) process, eliminates the need to estimate derivatives which are usually obtained from finite difference, complex step, or similar methods. Developing a differentiable confidence interval allows mixed uncertainty problems (both epistemic and aleatory) to be modeled. Without such modeling, these problems cannot accurately predict objective functions containing statistical quantities such as mean and variance. The addition of analytic derivatives to a polynomial chaos-based UQ method decreases the computational costs of performing design under uncertainty by orders of magnitude in comparison with methods such as complex step. The method and codes developed are modular in nature and are a drop-in solution for design under uncertainty within existing MDO problems. A low-fidelity analytical multidisciplinary optimization under uncertainty for a wing design in OpenMDAO is detailed in this paper. This demonstration case will include both objective functions and constraints which are influenced by uncertain parameters.

Ben D Phillips↗

End-To-End Uncertainty Quantification with Analytical Derivatives for Design Under Uncertainty

Uncertainty quantification (UQ) is a rapidly growing and evolving discipline, especially within the aerospace community. Performing analysis with UQ can provide decision makers with a wealth of information about a candidate design. However, the value of UQ is fully realized when the information gained during UQ analysis is leveraged in a feedback loop of a design optimization process, often referred to as design under uncertainty. Although design under uncertainty can be a powerful risk mitigation technique, there are a number of roadblocks that prevent its implementation. Two primary factors are computational costs and added complexity of the analysis. High fidelity simulations on the order tens of uncertain variables quickly become computationally infeasible. Also, implementing UQ into an existing multidisciplinary design and optimization (MDO) process often requires extensive knowledge of the UQ methods and careful treatment of the problem formulation. The objective of this work is to address these two primary roadblocks and enable practitioners to efficiently perform design under uncertainty with limited knowledge of the UQ discipline. Methods outlined in this paper demonstrate MDO incorporating UQ into the design process, leveraging an analytic derivative tool chain through the entire optimization. The proposed approach leverages machine learning techniques to generate a differentiable confidence interval output from polynomial chaos models. This technique, coupled with the incorporation of analytical derivatives through the Polynomial Chaos Expansion (PCE) process, eliminates the need to estimate derivatives which are usually obtained from finite difference, complex step, or similar methods. Developing a differentiable confidence interval allows mixed uncertainty problems (both epistemic and aleatory) to be modeled. Without such modeling, these problems cannot accurately predict objective functions containing statistical quantities such as mean and variance. The addition of analytic derivatives to a polynomial chaos-based UQ method decreases the computational costs of performing design under uncertainty by orders of magnitude in comparison with methods such as complex step. The method and codes developed are modular in nature and are a drop-in solution for design under uncertainty within existing MDO problems. A low-fidelity analytical multidisciplinary optimization under uncertainty for a wing design in OpenMDAO is detailed in this paper. This demonstration case will include both objective functions and constraints which are influenced by uncertain parameters.

Ben Phillips↗

Approach for Input Uncertainty Propagation and Robust Design in CFD Using Sensitivity Derivatives

An implementation of the approximate statistical moment method for uncertainty propagation and robust optimization for quasi 3-D Euler CFD code is presented. Given uncertainties in statistically independent, random, normally distributed input variables, first- and second-order statistical moment procedures are performed to approximate the uncertainty in the CFD output. Efficient calculation of both first- and second-order sensitivity derivatives is required. In order to assess the validity of the approximations, these moments are compared with statistical moments generated through Monte Carlo simulations. The uncertainties in the CFD input variables are also incorporated into a robust optimization procedure. For this optimization, statistical moments involving first-order sensitivity derivatives appear in the objective function and system constraints. Second-order sensitivity derivatives are used in a gradient-based search to successfully execute a robust optimization. The approximate methods used throughout the analyses are found to be valid when considering robustness about input parameter mean values.

Putko, Michele M.↗

Lubricant selection for gear designers

Guide for gear designers, consisting of theory, calculations, charts, curves and references, explains lubrication requirements for gears to insure maximum performance. Mechanical and service variables are considered in order to obtain optimum gear performance under severe operating conditions.

Townsend, D. P.↗

REDUCE 2: A computer program for the symbolic reduction of large block diagrams

REDUCE 2 is reported as a FORMAC program which symbolically calculates the transfer function(s) of any linear-block-diagram output variable to any or all input variables. The program requires as input a set of algebraic expressions representing the block diagram, the desired transfer function(s), and a string of variables indicating the desired order of reduction. The solution is presented in the compact form of a set of nested functions (super G's). The program can handle systems as large as 600 equations and is intended as a tool for the analysis of complex control and dynamic systems. A companion FORTRAN program, EVAL 2, which numerically evaluates the solution set to obtain amplitude ratio and phase angle as functions of frequency is also presented.

Lorenzo, C. F.↗

Second-order small disturbance theory for hypersonic flow over power-law bodies

A mathematical method for determining the flow field about power-law bodies in hypersonic flow conditions is developed. The second-order solutions, which reflect the effects of the second-order terms in the equations, are obtained by applying the method of small perturbations in terms of body slenderness parameter to the zeroth-order solutions. The method is applied by writing each flow variable as the sum of a zeroth-order and a perturbation function, each multiplied by the axial variable raised to a power. The similarity solutions are developed for infinite Mach number. All results obtained are for no flow through the body surface (as a boundary condition), but the derivation indicates that small amounts of blowing or suction through the wall can be accommodated.

Townsend, J. C.↗

Synthetic aperture radar operator tactical target acquisition research

A radar target acquisition research study was conducted to access the effects of two levels of 13 radar sensor, display, and mission parameters on operator tactical target acquisition. A saturated fractional-factorial screening design was employed to examine these parameters. Data analysis computed ETA squared values for main and second-order effects for the variables tested. Ranking of the research parameters in terms of importance to system design revealed four variables (radar coverage, radar resolution/multiple looks, display resolution, and display size) accounted for 50 percent of the target acquisition probability variance.

Hershberger, M. L.↗

Computer design synthesis of a below knee-Syme prosthesis

A detailed design synthesis analysis of the BK Syme prosthesis is provided, to determine the socket's cutout orientation size and shape, cutout fillet shape, socket wall thickness distribution and the reinforced fiber distribution in the socket wall, for a minimally stressed structurally safe lightweight prosthesis. For analysis purposes, the most adverse socket loading is obtained at the push-off stage of gait; this loading is idealized as an axial in-plane loading on the bottom edge of the circular cylindrical socket shell whose top edge is considered fixed. Finite element stress analysis of the socket shell (with uniform and graded wall thickness) are performed for various orientations of the cutout and for various types of corner fillets. A lateral cutout with a streamline fillet is recommended. The wall material (i.e., thickness) distribution is determined so as to minimize the stresses, while ensuring that the wall material's stress limits are not exceeded. For such a maximally stressed lightweight socket shell, the panels in the neighborhood of the cutout are checked to ensure that they do not buckle under their acquired stresses. A fiber-reinforced laminated composite socket shell is also analyzed in order to recommend optimum variables in orientations and densities of reinforcing fibers.

Elangovan, P. T.↗

'Scaling' analysis of the ice accretion process on aircraft surfaces

A comprehensive set of scaling parameters is developed for the ice accretion process by analyzing the energy equations of the dynamic freezing zone and the already frozen ice layer, the continuity equation associated with supercooled liquid droplets entering into and impacting within the dynamic freezing zone, and energy equation of the ice layer. No initial arbitrary judgments are made regarding the relative magnitudes of each of the terms. The method of intrinsic reference variables in employed in order to develop the appropriate scaling parameters and their relative significance in rime icing conditions in an orderly process, rather than utilizing empiricism. The significance of these parameters is examined and the parameters are combined with scaling criteria related to droplet trajectory similitude.

Keshock, E. G.↗

The average magnetic field draping and consistent plasma properties of the Venus magnetotail

The detailed average draping pattern of the magnetic field in the deep Venus magnetotail is examined. The variability of the data ordered by spatial location is studied, and the groundwork is laid for developing a coordinate system which measured locations with respect to the tail structures. The reconstruction of the tail in the presence of flapping using a new technique is shown, and the average variations in the field components are examined, including the average field vectors, cross-tail current density distribution, and J x B forces as functions of location across the tail. The average downtail velocity is derived as a function of distance, and a simple model based on the field variations is defined from which the average plasma acceleration is obtained as a function of distance, density, and temperature.

Mccomas, D. J.↗

Analysis of in-flight acoustic data for a twin-engined turboprop airplane

Acoustic measurements were made on the exterior and interior of a general aviation turboprop airplane during four flight tests. The test conditions were carefully controlled and repeated for each flight in order to determine data variability. For the first three flights the cabin was untreated and for the fourth flight the fuselage was treated with glass fiber batts. On the exterior, measured propeller harmonic sound pressure levels showed typical standard deviations of +1.4 dB, -2.3 dB, and turbulent boundary layer pressure levels, +1.2 dB, -1.6. Propeller harmonic levels in the cabin showed greater variability, with typical standard deviations of +2.0 dB, -4.2 dB. When interior sound pressure levels from different flights with different cabin treatments were used to evaluate insertion loss, the standard deviations were typically plus or minus 6.5 dB. This is due in part to the variability of the sound pressure level measurements, but probably is also influenced by changes in the model characteristics of the cabin. Recommendations are made for the planning and performance of future flight tests to measure interior noise of propeller-driven aircraft, either high-speed advanced turboprop or general aviation propellers.

Wilby, J. F.↗

A high-powered siren for stable acoustic levitation of dense materials in the earth's gravity

Levitation of large dense samples (e.g., 1-cm diameter steel balls) has been performed in a 1-g environment. A siren was used to study the effects of reflector geometry and variable-frequency operation in order to attain stable acoustic positioning. The harmonic content and spatial distribution of the acoustic field have been investigated. The best stability was obtained with an open reflector system, using a flat lower reflector and a slightly concave upper reflector while operating at a frequency slightly below resonance.

Gammel, Paul M.↗

One Year of Rayleigh Lidar Measurements at Toronto

The Rayleigh lidar technique is being used at York University to study middle atmospheric thermal structure with particular emphasis on the properties and influence of internal gravity waves. These measurements are now carried out on a routine basis (every clear night) in order to determine seasonal variability and, eventually, long term trends. The transmitter consists of a doubled Nd:YAG laser with an output of 0.4 Joules per pulse at 20Hz (8 Watts) which is expanded to obtain a divergence of 0.4 milliradians. Backscattered photons are collected by a half meter cassegrain telescope, filtered to a bandwidth of 1nm, detected by a PMT, and counted with a multi-channel scaling averager. Strong backscatter from lower altitudes is blocked using a rotating chopper (25000rpm) which triggers the laser. The range gate and hardware averaging interval are variable but typically 300m and 5 minutes. Relative density profiles are obtained by simply normalizing to a model (eg. CIRA) at some altitude. Absolute temperature is derived using the hydrostatic equation, ideal gas law, and a model pressure value at the altitude where the photocount statistical uncertainty is about 15 percent - typically 90km for the entire night's average. The lower limit is currently about 30-35km due the presence aerosol from the volcanic eruption of Mt. Pinatubo.

Whiteway, James A.↗

Flight mechanics expert systems

A method is established which can be used to solve any problem in equation-driven disciplines. This is accomplished by solving all applicable equations of the given discipline for all variables which occur in each of the equations. The system then provides logic tests to determine if enough information is available to calculate a new variable. By recording the order in which the equations are used, the machine can also supply a derivation of the answer to each problem.

Burns, Rowland E.↗

Rocket engine propulsion 'system reliability'

A system reliability approach is discussed which is based on a quantitative assessment of both the engine system and hardware reliability during the design process. The approach makes it possible to evaluate design trades as the design matures. It is concluded that the system reliability assessment approach offers the following benefits. The uncertainty of each design variable is explicitly considered in the analysis process. The most significant design variables are ranked in order of their effect on reliability. Design trades can be assessed for reliability impact. It is concluded that the approach facilitates communication between disciplines and thus aids in concurrent engineering.

O'Hara, K. J.↗

Generation and exploration of aggregation abstractions for scheduling and resource allocation

This paper presents research on the abstraction of computational theories for scheduling and resource allocation. The paper describes both theory and methods for the automated generation of aggregation abstractions and approximations in which detailed resource allocation constraints are replaced by constraints between aggregate demand and capacity. The interaction of aggregation abstraction generation with the more thoroughly investigated abstractions of weakening operator preconditions is briefly discussed. The purpose of generating abstract theories for aggregated demand and resources includes: answering queries about aggregate properties, such as gross feasibility; reducing computational costs by using the solution of aggregate problems to guide the solution of detailed problems; facilitating reformulating theories to approximate problems for which there are efficient problem-solving methods; and reducing computational costs of scheduling by providing more opportunities for variable and value-ordering heuristics to be effective. Experiments are being developed to characterize the properties of aggregations that make them cost effective. Both abstract and concrete theories are represented in a variant of first-order predicate calculus, which is a parameterized multi-sorted logic that facilitates specification of large problems. A particular problem is conceptually represented as a set of ground sentences that is consistent with a quantified theory.

Lowry, Michael R.↗