Search NASA⌕ Search

SEARCH · Search NASA

Results for “discrete 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,657 records · Page 92

Generalized covariance analysis for partially autonomous deep space missions

A new covariance analysis method is presented that is suitable for the evaluation of multiple impulsive controllers acting on some stochastic process x. The method accommodates batch and sequential estimators with equal ease and accounts for time-delay effects in a natural manner. The formalism is developed in terms of a generalized state vector that is formed from the system state vector x, augmented by various fixed epoch estimates, and a data vector formed from discrete time observations of the system. Recursions are developed for time transition, measurement incorporation, and impulsive control updating of the generalized covariance matrix. Means of limiting the dimensional growth of the generalized state vector via the processes of estimator epoch adjustment and measurement vector deflation are described and the application of numerically stable matrix factorization methods to the generalized covariance recursions is outlined. The method is applied to the Magellan spacecraft to demonstrate the capability of ground-based optimal estimation and control of gyro/star scanner misalignment.

Boone, Jack N.↗

Development of an airborne laser bathymeter

An airborne laser depth sounding system was built and taken through a complete series of field tests. Two green laser sources were tried: a pulsed neon laser at 540 nm and a frequency-doubled Nd:YAG transmitter at 532 nm. To obtain a depth resolution of better than 20 cm, the pulses had a duration of 5 to 7 nanoseconds and could be fired up to at rates of 50 pulses per second. In the receiver, the signal was detected by a photomultiplier tube connected to a 28 cm diameter Cassegrainian telescope that was aimed vertically downward. Oscilloscopic traces of the signal reflected from the sea surface and the ocean floor could either be recorded by a movie camera on 35 mm film or digitized into 500 discrete channels of information and stored on magnetic tape, from which depth information could be extracted. An aerial color movie camera recorded the geographic footprint while a boat crew of oceanographers measured depth and other relevant water parameters. About two hundred hours of flight time on the NASA C-54 airplane in the area of Chincoteague, Virginia, the Chesapeake Bay, and in Key West, Florida, have yielded information on the actual operating conditions of such a system and helped to optimize the design. One can predict the maximum depth attainable in a mission by measuring the effective attenuation coefficient in flight. This quantity is four times smaller than the usual narrow beam attenuation coefficient. Several square miles of a varied underwater landscape were also mapped.

Kim, H., H.↗

Comparison of some optimal control methods for the design of turbine blades

This paper attempts a comparative study of some numerical methods for the optimal control design of turbine blades whose vibration characteristics are approximated by Timoshenko beam idealizations with shear and incorporating simple boundary conditions. The blade was synthesized using the following methods: (1) conjugate gradient minimization of the system Hamiltonian in function space incorporating penalty function transformations, (2) projection operator methods in a function space which includes the frequencies of vibration and the control function, (3) epsilon-technique penalty function transformation resulting in a highly nonlinear programming problem, (4) finite difference discretization of the state equations again resulting in a nonlinear program, (5) second variation methods with complex state differential equations to include damping effects resulting in systems of inhomogeneous matrix Riccatti equations some of which are stiff, (6) quasi-linear methods based on iterative linearization of the state and adjoint equation. The paper includes a discussion of some substantial computational difficulties encountered in the implementation of these techniques together with a resume of work presently in progress using a differential dynamic programming approach.

Desilva, B. M. E.↗

Automated Fiber Placement of PEEK/IM7 Composites with Film Interleaf Layers

The incorporation of thin discrete layers of resin between plies (interleafing) has been shown to improve fatigue and impact properties of structural composite materials. Furthermore, interleafing could be used to increase the barrier properties of composites used as structural materials for cryogenic propellant storage. In this work, robotic heated-head tape placement of PEEK/IM7 composites containing a PEEK polymer film interleaf was investigated. These experiments were carried out at the NASA Langley Research Center automated fiber placement facility. Using the robotic equipment, an optimal fabrication process was developed for the composite without the interleaf. Preliminary interleaf processing trials indicated that a two-stage process was necessary; the film had to be tacked to the partially-placed laminate then fully melted in a separate operation. Screening experiments determined the relative influence of the various robotic process variables on the peel strength of the film-composite interface. Optimization studies were performed in which peel specimens were fabricated at various compaction loads and roller temperatures at each of three film melt processing rates. The resulting data were fitted with quadratic response surfaces. Additional specimens were fabricated at placement parameters predicted by the response surface models to yield high peel strength in an attempt to gage the accuracy of the predicted response and assess the repeatability of the process. The overall results indicate that quality PEEK/lM7 laminates having film interleaves can be successfully and repeatability fabricated by heated head automated fiber placement.

Hulcher, A. Bruce↗

Application of Transfer Matrix Approach to Modeling and Decentralized Control of Lattice-Based Structures

This paper presents a modeling and control of aerostructure developed by lattice-based cellular materials/components. The proposed aerostructure concept leverages a building block strategy for lattice-based components which provide great adaptability to varying ight scenarios, the needs of which are essential for in- ight wing shaping control. A decentralized structural control design is proposed that utilizes discrete-time lumped mass transfer matrix method (DT-LM-TMM). The objective is to develop an e ective reduced order model through DT-LM-TMM that can be used to design a decentralized controller for the structural control of a wing. The proposed approach developed in this paper shows that, as far as the performance of overall structural system is concerned, the reduced order model can be as e ective as the full order model in designing an optimal stabilizing controller.

Transfer Matrix Method↗

Toward Adjoint-Based Aeroacoustic Optimization for Propeller and Rotorcraft Applications

The goal of the present project is to build a multidisciplinary, rapid, robust, and accurate computational tool to optimize wing-mounted propeller designs. The full Farassat’s formulation F1Afor aeroacoustic analysis is implemented in the open-source software SU2.This extension enables the prediction of far-field noise generated by moving sources. The formulation is verified, for a stationary and rotating sphere in a wind tunnel and for a tiltrotor in forward flight, by comparing the acoustic predictions ofSU2 with the predictions computed by NASA’s aeroacoustics code ANOPP2. The algorithmic differentiation capability of SU2 provides discretely consistent, adjoint-based sensitivity analysis for this formulation. The adjoint-based sensitivities are verified through comparison with complex-step sensitivities

R Omur Icke↗

Bistable Deployable Composite Booms With Parabolic Cross-Sections

This paper investigates how stable equilibrium states in the extended and coiled configurations can be predicted in thin-shelled composite booms with parabolic cross-sections. These conic shapes potentially offer greater stiffness properties when compared to circular cross-sections, which is critical for improving the load bearing performance of deployed booms. Inducing bistability through the choice of composite shell layups in parabolic booms would allow for controllable self-deployment due to a less energetic coiled state when compared to monostable booms. An inextensional analytical model is used to predict the stable coiled diameters of tape spring and Collapsible Tubular Mast (CTM) booms with parabolic cross-sections. The parabolic section is discretized into circular segments using biarc spline interpolation, which allows them to be integrated into the strain energy minimization procedure used to obtain the equilibrium states. When the parabolic booms are parametrically compared against circular booms with identical layups, flattened height, and mass, the former are found to generally have better stiffness performance while being less efficient in stowed volume as evidenced by larger coiled diameters. Analytical coiled diameters and their strain energy are verified with finite element simulations for optimal parabolic tape spring and CTM booms.

Andrew J. Lee↗

Enhancing Radiative Transfer Models for Optimized Assimilation of Microwave and Radar Observations

Radiative transfer models are extensively used for the assimilation of satellite observations into NWP models as well as retrieving geophysical products from satellite measurements. The Community Radiative Transfer Model (CRTM) is a community model developed by NOAA JCSDA and widely used for different purposes requiring RT calculations. CRTM requires bulk optical properties of hydrometeors in the form of lookup tables in order to perform all-sky RT calculations. However, the current cloud scattering lookup tables in CRTM assume spherical shapes for all frozen hydrometeors, whereas actual clouds contain frozen particles with diverse shapes. The first part of this talk presents the implementation and validation of a comprehensive Discrete Dipole Approximation (DDA) cloud scattering database into CRTM, specifically targeting microwave frequencies. The DDA technique proves effective in simulating the optical properties of non-spherical hydrometeors in the microwave region. The original DDA database assumes total random orientation in calculating single scattering properties. To generate the required mass scattering parameters for CRTM, the single scattering properties and water content dependent particle size distributions are used. The evaluation of results involved a collocated dataset comprising short-term forecasts from the Integrated Forecast System of the European Center for Medium-Range Weather Forecasts and satellite microwave data. The findings demonstrate that the DDA lookup tables significantly reduce discrepancies between simulated and observed values when compared to the Mie tables. Passive instruments lack the ability to provide vertically resolved measurements of clouds and precipitation, which can be obtained by active radar instruments. However, incorporating these active measurements into data assimilation systems presents challenges due to the absence of fast forward radiative transfer models and difficulties in error modeling. The second part of the talk focuses on the development, evaluation, and sensitivity analysis of a forward radar model integrated into CRTM. The forward radar model utilizes scattering properties obtained from hydrometeor lookup tables generated using the discrete dipole approximation. By utilizing CRTM instrument-specific coefficients, the model can calculate both reflectivity and attenuated reflectivity for any given radar instrument and zenith angles. Evaluation using CloudSat measurements demonstrates a strong agreement between simulations and observations when the input profiles of hydrometeors align with the measured reflectivity profiles.

Isaac Moradi↗

Structural features of early fuel cycle taggant incorporation for intentional nuclear forensics

To develop strategies for incorporating transition metal taggants (Fe, Cr, and Ni) into oxide fuels and to understand how these taggant candidates persist through early fuel cycle processes, synthetic procedures are modified from established production routes to yield intentionally tagged early fuel cycle intermediates including uranyl nitrate hexahydrate (UNH, UO 2 (NO 3 ) 2 ·6H 2 O), uranyl peroxide tetrahydrate (studtite, UO 2 O 2 ·4H 2 O), and uranyl peroxide dihydrate (metastudtite, UO 2 O 2 ·2H 2 O). First, Fe, Cr, and Ni nitrate solutions are introduced to an aqueous solution of UNH followed by precipitation to produce tagged UNH. Then, studtite is precipitated from UNH followed by dehydration to metastudtite. Structural influences of taggant incorporation within all synthesized phases are investigated using powder X-ray diffraction (PXRD) and Raman spectroscopy to provide insight into crystallographic modifications resulting from the addition of tags to these early fuel cycle materials and elucidate the chemical form of taggants introduced at these stages. The possibility of segregation of taggant species into discrete phases within U matrices was examined using scanning electron microscopy with energy dispersive X-ray spectroscopy. Taggant concentrations in solid-phase materials were determined using inductively coupled plasma-optical emission spectroscopy. Observations from Raman spectroscopy and PXRD indicate that introducing transition metal tags during uranyl nitrate precipitation results in potential impurity phase segregation in UNH, but transition metal incorporation is suggested by results for tagged uranyl peroxide materials. Further, results from this study will inform strategies for optimizing taggant incorporation in UO 2 .

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Market-Based and System-Wide Fuel Cycle Optimization

The Dynamic Resource Exchange (DRE) gives agency to consumer facilities to determine the preference of any particular trade that is offered by suppliers to satisfy its requests. This provides a natural balance of power in the relationship between consumers and suppliers. However, in situations in which suppliers have flexibility surrounding the way that they respond to individual requests, they have no mechanism to assess how different bids will be received by the consumer. Theoretically, a supplier can offer multiple bids to respond to a given request in an attempt to “cover their bases”, but this introduces more arcs into the underlying network flow problem, increasing the cost to solve the problem. In the extreme, when a supplier can continuously vary the characteristics of the bid, this can represent a large number of additional arcs and have real performance consequences. To remedy this inefficiency in the implementation of the market-level optimization, the definition of a request has been extended to include a function that can be used by the supplier to query the preference that would be assigned by a consumer for a potential bid. The supplier is then free to implement arbitrarily complex algorithms to revise/optimize its bid based on responses to this function. A supplier can chose to not invoke the function at all, mimicking the original DRE behavior, can use it to select among a small set of discrete choices, or can implement an internal algorithm to seek an optimum bid on a continuous parameter space. This capability was demonstrated with a storage facility that preferred material with a specific decay heat that was as close as possible to the maximum allowable decay heat, while requiring the specific decay heat to fall between a minimum and maximum level. This archetype was used to fill multiple storage roles in a simulation that also included a standard recipe reactor: wet storage with no maximum allowable specific decay heat, dry storage with a modest maximum allowable specific decay heat, and a geologic repository with a low maximum allowable specific decay heat. In such a simulation, the reactor, wet storage and dry storage always offer their material to be taken by one of the other storage facilities. The preference function of the consumer would always ensure that material only flowed when the decay heat was sufficiently low, but in the absence of objective function callbacks, would allow for many superfluous offers that exceeded those limits. If this archetype also uses a callback function to probe the preference of the receiving facility for each possible offer, it can avoid making offers that are not going to be accepted by the receiving facility.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Computations of Unsteady Viscous Compressible Flows Using Adaptive Mesh Refinement in Curvilinear Body-fitted Grid Systems

A methodology for accurate and efficient simulation of unsteady, compressible flows is presented. The cornerstones of the methodology are a special discretization of the Navier-Stokes equations on structured body-fitted grid systems and an efficient solution-adaptive mesh refinement technique for structured grids. The discretization employs an explicit multidimensional upwind scheme for the inviscid fluxes and an implicit treatment of the viscous terms. The mesh refinement technique is based on the AMR algorithm of Berger and Colella. In this approach, cells on each level of refinement are organized into a small number of topologically rectangular blocks, each containing several thousand cells. The small number of blocks leads to small overhead in managing data, while their size and regular topology means that a high degree of optimization can be achieved on computers with vector processors.

Steinthorsson, E.↗

Application of Adjoint Methodology to Supersonic Aircraft Design Using Reversed Equivalent Areas

This paper presents an approach to shape an aircraft to equivalent area based objectives using the discrete adjoint approach. Equivalent areas can be obtained either using reversed augmented Burgers equation or direct conversion of off-body pressures into equivalent area. Formal coupling with CFD allows computation of sensitivities of equivalent area objectives with respect to aircraft shape parameters. The exactness of the adjoint sensitivities is verified against derivatives obtained using the complex step approach. This methodology has the benefit of using designer-friendly equivalent areas in the shape design of low-boom aircraft. Shape optimization results with equivalent area cost functionals are discussed and further refined using ground loudness based objectives.

Rallabhandi, Sriram K.↗

Method of Green’s Potentials for Elliptic PDEs in Domains with Random Apertures

Problems with topological uncertainties appear in many fields ranging from nano-device engineering to the design of bridges. In many of such problems, a part of the domains boundaries is subjected to random perturbations making inefficient conventional schemes that rely on discretization of the whole domain. Here, we study elliptic PDEs in domains with boundaries comprised of a deterministic part and random apertures, and apply the method of modified potentials with Green’s kernels defined on the deterministic part of the domain. This approach allows to reduce the dimension of the original differential problem by reformulating it as a boundary integral equation posed on the random apertures only. The multilevel Monte Carlo method is then applied to this modified integral equation and its optimal ϵ -2 asymptotical complexity is shown. Finally, we provide the qualitative analysis of the proposed technique and support it with numerical results.

97 MATHEMATICS AND COMPUTING↗

Shifting the closed-loop spectrum in the optimal linear quadratic regulator problem for hereditary systems

In the optimal linear quadratic regulator problem for finite dimensional systems, the method known as an alpha-shift can be used to produce a closed-loop system whose spectrum lies to the left of some specified vertical line; that is, a closed-loop system with a prescribed degree of stability. This paper treats the extension of the alpha-shift to hereditary systems. As infinite dimensions, the shift can be accomplished by adding alpha times the identity to the open-loop semigroup generator and then solving an optimal regulator problem. However, this approach does not work with a new approximation scheme for hereditary control problems recently developed by Kappel and Salamon. Since this scheme is among the best to date for the numerical solution of the linear regulator problem for hereditary systems, an alternative method for shifting the closed-loop spectrum is needed. An alpha-shift technique that can be used with the Kappel-Salamon approximation scheme is developed. Both the continuous-time and discrete-time problems are considered. A numerical example which demonstrates the feasibility of the method is included.

Gibson, J. S.↗

Shifting the closed-loop spectrum in the optimal linear quadratic regulator problem for hereditary systems

In the optimal linear quadratic regulator problem for finite dimensional systems, the method known as an alpha-shift can be used to produce a closed-loop system whose spectrum lies to the left of some specified vertical line; that is, a closed-loop system with a prescribed degree of stability. This paper treats the extension of the alpha-shift to hereditary systems. As infinite dimensions, the shift can be accomplished by adding alpha times the identity to the open-loop semigroup generator and then solving an optimal regulator problem. However, this approach does not work with a new approximation scheme for hereditary control problems recently developed by Kappel and Salamon. Since this scheme is among the best to date for the numerical solution of the linear regulator problem for hereditary systems, an alternative method for shifting the closed-loop spectrum is needed. An alpha-shift technique that can be used with the Kappel-Salamon approximation scheme is developed. Both the continuous-time and discrete-time problems are considered. A numerical example which demonstrates the feasibility of the method is included.

Gibson, J. S.↗

Performance of customized DCT quantization tables on scientific data

We show that it is desirable to use data-specific or customized quantization tables for scaling the spatial frequency coefficients obtained using the Discrete Cosine Transform (DCT). DCT is widely used for image and video compression (MP89, PM93) but applications typically use default quantization matrices. Using actual scientific data gathered from divers sources such as spacecrafts and electron-microscopes, we show that the default compression/quality tradeoffs can be significantly improved upon by using customized tables. We also show that significant improvements are possible for the standard test images Lena and Baboon. This work is part of an effort to develop a practical scheme for optimizing quantization matrices for any given image or video stream, under any given quality or compression constraints.

Ratnakar, Viresh↗

External Beam Radiation Therapy and Abiraterone in Men With Localized Prostate Cancer: Safety and Effect on Tissue Androgens

Purpose: Optimizing androgen suppression may provide better control of localized prostate cancer (PCa). Numerous trials have supported the benefit of combining androgen deprivation therapy with definitive radiation therapy in men with locally advanced or high-grade disease. Addition of abiraterone to luteinizing hormone-releasing hormone agonist (LHRHa) with radiation has not been reported. We examined the safety of this combination as well as its impact on androgen suppression. Methods and Materials: A prospective, phase 2 study was conducted in men with localized PCa treated with 6 months of neoadjuvant and concurrent abiraterone with LHRHa and radiation. Duration of adjuvant LHRHa was at the discretion of the treating clinician. Prostate biopsy assays were obtained prior to the start of therapy and prior to radiation. Sera and tissue androgen levels were measured by liquid chromatography-tandem mass spectrometry. Results: A total of 22 men with intermediate- (n=3) and high-risk PCa (n=19) received study therapy. Sixteen men completed the intended course of abiraterone, and 19 men completed planned radiation to 77.4 to 81 Gy. Radiation to pelvic nodes was administered in 20 men. The following grade 3 toxicities were reported: lymphopenia (14 patients), fatigue (1 patient), transaminitis (2 patients), hypertension (2 patients), and hypokalemia (1 patient). There were no grade 4 toxicities. All 21 men who complied with at least 3 months of abiraterone therapy had a preradiation prostate-specific antigen (PSA) concentration nadir of <0.3 ng/mL. Median levels of tissue androgen downstream of CYP17A were significantly suppressed after treatment with abiraterone, and upstream steroids were increased. At median follow-up of 21 months (range: 3-37 months), only 1 patient (who had discontinued abiraterone at 3 months) had biochemical relapse. Conclusions: Addition of abiraterone to LHRHa with radiation is safe and achieves effective prostatic androgen suppression. Preliminary analysis of the clinical data is also promising, with excellent PSA nadir and no relapse to date in this high-risk population.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Efficient generation of grids and traversal graphs in compositional spaces towards exploration and path planning

Abstract Diverse disciplines across science and engineering deal with problems related to compositions, which exist in non-Euclidean simplex spaces, rendering many standard tools inaccurate or inefficient. This work explores such spaces conceptually in the context of materials discovery, quantifies their computational feasibility, and implements several essential methods specific to simplex spaces through a new high-performance open-source library . Most significantly, we derive and implement an algorithm for constructing a novel n-dimensional simplex graph data structure, containing all discretized compositions and possible neighbor-to-neighbor transitions. Critically, no distance or neighborhood calculations are performed, instead leveraging pure combinatorics and order in procedurally generated simplex grids, keeping the algorithm $${\mathcal{O}}(N)$$ O ( N ) , with minimal memory, enabling rapid construction of graphs with billions of transitions in seconds. Additionally, we demonstrate how such graph representations can be combined to homogeneously express complex path-planning problems, while facilitating efficient deployment of existing high-performance gradient descent, graph traversal, and other optimization algorithms.

Krajewski, Adam M. (ORCID:0000000222660099)↗