Search NASA⌕ Search

SEARCH · Search NASA

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 487 records · Page 27

Analysis of the Hessian for Aerodynamic Optimization: Inviscid Flow

In this paper we analyze inviscid aerodynamic shape optimization problems governed by the full potential and the Euler equations in two and three dimensions. The analysis indicates that minimization of pressure dependent cost functions results in Hessians whose eigenvalue distributions are identical for the full potential and the Euler equations. However the optimization problems in two and three dimensions are inherently different. While the two dimensional optimization problems are well-posed the three dimensional ones are ill-posed. Oscillations in the shape up to the smallest scale allowed by the design space can develop in the direction perpendicular to the flow, implying that a regularization is required. A natural choice of such a regularization is derived. The analysis also gives an estimate of the Hessian's condition number which implies that the problems at hand are ill-conditioned. Infinite dimensional approximations for the Hessians are constructed and preconditioners for gradient based methods are derived from these approximate Hessians.

Arian, Eyal↗

An Investigation of Bifurcation Acoustic Treatment Effects on Aft-Fan Engine Nacelle Noise

Increasing air traffic and more stringent aircraft noise regulations continue to expand requirements on aircraft noise reduction capabilities for conventional and unconventional aircraft configurations. A major component of the overall aircraft noise is the sound associated with the propulsion system mounted in the engine nacelle. Acoustic liners mounted in the aircraft engine nacelles provide a significant portion of the current fan noise reduction. However, they must be further optimized if challenging noise reduction goals are to be achieved. One area within the aft bypass duct that may be an excellent candidate for increased attention is the acoustic treatment on the engine bifurcations (i.e., engine pylon and lower bifurcation). This paper describes a fundamental study of the effects of bifurcation treatment on simulated aft fan noise, as well as the validation of numerical tools to predict such effects. Five bifurcation configurations (four treated and one hardwall) were fabricated and tested in the NASA Langley Curved Duct Test Rig. Results show that mode scattering may occur due to both the presence of the bifurcation, as well as variable impedance distributions on the bifurcation surface. Future work will also include optimization of bifurcation treatments for testing in the Curved Duct Test Rig. These initial results are promising and this work provides valuable information for further study and improvement of the performance of bifurcation acoustic treatments.

Nark, Douglas M.↗

A Fundamental Study of Bifurcation Acoustic Treatment Effects on Aft-Fan Engine Noise

Increasing air traffic and more stringent aircraft noise regulations continue to expand requirements on aircraft noise levels for conventional and unconventional aircraft configurations. A major component of the overall aircraft noise is the sound associated with the propulsion system mounted in the engine nacelle. Acoustic liners mounted in the aircraft engine nacelles provide a significant portion of the current fan noise reduction. However, they must be further optimized if challenging noise reduction goals are to be achieved. One location within the aft bypass duct that may be an excellent candidate for increased attention is the acoustic treatment on the engine bifurcations (i.e., engine pylon and lower bifurcation). This paper presents the continuation of a fundamental study of the effects of bifurcation treatment on simulated aft fan noise and the validation of numerical tools to predict such effects. Five bifurcation configurations (four treated and one hardwall) were fabricated and tested in the NASA Langley Curved Duct Test Rig. Results show that mode scattering may occur due to both the presence of the bifurcation, as well as variable impedance distributions on the bifurcation surface. Future work will also include optimization of bifurcation treatments for testing in the Curved Duct Test Rig. These initial results are promising and this work provides valuable information for further study and improvement of the performance of bifurcation acoustic treatments.

bifurcation effects↗

A Fundamental Study of Bifurcation Acoustic Treatment Effects on Aft-Fan Engine Noise

Increasing air traffic and more stringent aircraft noise regulations continue to expand requirements on aircraft noise levels for conventional and unconventional aircraft configurations. A major component of the overall aircraft noise is the sound associated with the propulsion system mounted in the engine nacelle. Acoustic liners mounted in the aircraft engine nacelles provide a significant portion of the current fan noise reduction. However, they must be further optimized if challenging noise reduction goals are to be achieved. One location within the aft bypass duct that may be an excellent candidate for increased attention is the acoustic treatment on the engine bifurcations (i.e., engine pylon and lower bifurcation). This paper presents the continuation of a fundamental study of the effects of bifurcation treatment on simulated aft fan noise and the validation of numerical tools to predict such effects. Five bifurcation configurations (four treated and one hardwall) were fabricated and tested in the NASA Langley Curved Duct Test Rig. Results show that mode scattering may occur due to both the presence of the bifurcation, as well as variable impedance distributions on the bifurcation surface. Future work will also include optimization of bifurcation treatments for testing in the Curved Duct Test Rig. These initial results are promising and this work provides valuable information for further study and improvement of the performance of bifurcation acoustic treatments.

bifurcation effects↗

A Fundamental Study of Bifurcation Acoustic Treatment Effects on Aft-Fan Engine Noise

Increasing air traffic and more stringent aircraft noise regulations continue to expand requirements on aircraft noise levels for conventional and unconventional aircraft configurations. A major component of the overall aircraft noise is the sound associated with the propulsion system mounted in the engine nacelle. Acoustic liners mounted in the aircraft engine nacelles provide a significant portion of the current fan noise reduction. However, they must be further optimized if challenging noise reduction goals are to be achieved. One location within the aft bypass duct that may be an excellent candidate for increased attention is the acoustic treatment on the engine bifurcations (i.e., engine pylon and lower bifurcation). This paper presents the continuation of a fundamental study of the effects of bifurcation treatment on simulated aft fan noise and the validation of numerical tools to predict such effects. Five bifurcation configurations (four treated and one hardwall) were fabricated and tested in the NASA Langley Curved Duct Test Rig. Results show that mode scattering may occur due to both the presence of the bifurcation, as well as variable impedance distributions on the bifurcation surface. Future work will also include optimization of bifurcation treatments for testing in the Curved Duct Test Rig. These initial results are promising and this work provides valuable information for further study and improvement of the performance of bifurcation acoustic treatments.

bifurcation effects↗

Optimal regulation in systems with stochastic time sampling

An optimal control theory that accounts for stochastic variable time sampling in a distributed microprocessor based flight control system is presented. The theory is developed by using a linear process model for the airplane dynamics and the information distribution process is modeled as a variable time increment process where, at the time that information is supplied to the control effectors, the control effectors know the time of the next information update only in a stochastic sense. An optimal control problem is formulated and solved for the control law that minimizes the expected value of a quadratic cost function. The optimal cost obtained with a variable time increment Markov information update process where the control effectors know only the past information update intervals and the Markov transition mechanism is almost identical to that obtained with a known and uniform information update interval.

Montgomery, R. C.↗

Optimizing Mars Airplane Trajectory with the Application Navigation System

Planning complex missions requires a number of programs to be executed in concert. The Application Navigation System (ANS), developed in the NAS Division, can execute many interdependent programs in a distributed environment. We show that the ANS simplifies user effort and reduces time in optimization of the trajectory of a martian airplane. We use a software package, Cart3D, to evaluate trajectories and a shortest path algorithm to determine the optimal trajectory. ANS employs the GridScape to represent the dynamic state of the available computer resources. Then, ANS uses a scheduler to dynamically assign ready task to machine resources and the GridScape for tracking available resources and forecasting completion time of running tasks. We demonstrate system capability to schedule and run the trajectory optimization application with efficiency exceeding 60% on 64 processors.

Frumkin, Michael↗

Benchmark Comparison of Cloud Analytics Methods Applied to Earth Observations

Earth Observation data are a vital resource for studying long term changes, but the large data volumes can be challenging to analyze. Time series analysis in particular is hampered by the typical thin-time-slice file organization. We examine several potential solutions inspired in large part by the data-parallel methods that have arisen with cloud computing. These solutions include various combinations of data re-organization, spatial indexing, distributed storage and pre-computation that we term "Analytics Optimized Data Stores" (AODS). We find that even simple solutions (such as a data cube) produce more than an order of magnitude improvement; the best provide two to three orders of magnitude improvement. The most performant solutions have tradeoffs in terms of generality or storage footprint, but may nonetheless be useful components in data analytics frameworks where performance is critical.

parallel processing (computers)↗

A Preliminary Formation Flying Orbit Dynamics Analysis for Leonardo-BRDF

Leonardo-BRDF is a new NASA mission concept proposed to allow the investigation of radiative transfer and its effect on the Earth's climate and atmospheric phenomenon. Enabled by the recent developments in small-satellite and formation flying technology, the mission is envisioned to be composed of an array of spacecraft in carefully designed orbits. The different perspectives provided by a distributed array of spacecraft offer a unique advantage to study the Earth's albedo. This paper presents the flight dynamics analysis performed in the context of the Leonardo-BRDF science requirements. First, the albedo integral is investigated and the effect of viewing geometry on science return is studied. The method used in this paper, based on Gauss quadrature, provides the optimal formation geometry to ensure that the value of the integral is accurately approximated. An orbit design approach is presented to achieve specific relative orbit geometries while simultaneously satisfying orbit dynamics constraints to reduce formation-keeping fuel expenditure. The relative geometry afforded by the design is discussed in terms of mission requirements. An optimal Lambert initialization scheme is presented with the required DeltaV to distribute all spacecraft from a common parking orbit into their appropriate orbits in the formation. Finally, formation-keeping strategies are developed and the associated DeltaV's are calculated to maintain the formation in the presence of perturbations.

Hughes, Steven P.↗

Optimal mapping of irregular finite element domains to parallel processors

Mapping the solution domain of n-finite elements into N-subdomains that may be processed in parallel by N-processors is an optimal one if the subdomain decomposition results in a well-balanced workload distribution among the processors. The problem is discussed in the context of irregular finite element domains as an important aspect of the efficient utilization of the capabilities of emerging multiprocessor computers. Finding the optimal mapping is an intractable combinatorial optimization problem, for which a satisfactory approximate solution is obtained here by analogy to a method used in statistical mechanics for simulating the annealing process in solids. The simulated annealing analogy and algorithm are described, and numerical results are given for mapping an irregular two-dimensional finite element domain containing a singularity onto the Hypercube computer.

Flower, J.↗

Quantum Technologies for UAS (QTech)

Recent advances in small Unmanned Aerial System (sUAS) technologies lower the barriers for use by both private and commercial entities. However, these advances are also likely to lead to greater vehicle densities, a more heterogenous mix of vehicles and equipment and greater levels of vehicle autonomy, which can increase the chance for communications disruptions. For the safe and secure operation of these vehicles, it is essential to have a robust communications network. This work is focused on harnessing the power of quantum technologies to enable this robust communications network by: (1) utilizing quantum optimization algorithms to design robust network with routing redundancy that can respond adaptively to dynamically changing real-time environment and disruptions, (2) utilize quantum optimization algorithms resource allocation for detection, localization, and tracking of mobile communication disruption agents and (3) utilize quantum key distribution (QKD) to execute secure key sharing in anti-jamming protocols for secure radio frequency (RF) communication. Efforts to map these quantum optimization algorithms to commercially available quantum annealers and soon to be available general-purpose gate-model quantum hardware architectures will be reviewed, and plans for testing the solutions to these algorithms through indoor sUAS flight tests will be discussed. Lastly, efforts to miniaturize and practically deploy Quantum Key Distribution (QKD) hardware, which could ultimately be used to securely exchange encryption keys, in sUAS networks will be reviewed.

Quantum Computing↗

LMI-Based Fuzzy Optimal Variance Control of Airfoil Model Subject to Input Constraints

This paper presents a study of fuzzy optimal variance control problem for dynamical systems subject to actuator amplitude and rate constraints. Using Takagi-Sugeno fuzzy modeling and dynamic Parallel Distributed Compensation technique, the stability and the constraints can be cast as a multi-objective optimization problem in the form of Linear Matrix Inequalities. By utilizing the formulations and solutions for the input and output variance constraint problems, we develop a fuzzy full-state feedback controller. The stability and performance of the proposed controller is demonstrated through its application to the airfoil flutter suppression.

optimal variance control↗

Transient Growth Theory Prediction of Optimal Placing of Passive and Active Flow Control Devices for Separation Delay in LPT Airfoils

An analysis of the non-modal growth of perturbations in a boundary layer in the presence of a streamwise pressure gradient is presented. The analysis is based on PSE equations for an incompressible fluid. Examples with Falkner-Skan profiles indicate that a favorable pressure gradient decreases the non-modal growth while an unfavorable pressure gradient leads to an increase of the amplification. It is suggested that the transient growth mechanism be utilized to choose optimal parameters of tripping elements on a low-pressure turbine (LPT) airfoil. As an example, a boundary layer flow with a streamwise pressure gradient corresponding to the pressure distribution over a LPT airfoil is considered. It is shown that there is an optimal spacing of the tripping elements and that the transient growth effect depends on the starting point. At very low Reynolds numbers, there is a possibility to enhance the transient energy growth by means of wall cooling.

Tumin, Anatoli↗

Optimal disturbances in boundary layers subject to streamwise pressure gradient

An analysis of the optimal non-modal growth of perturbations in a boundary layer in the presence of a streamwise pressure gradient is presented. The analysis is based on PSE equations for an incompressible fluid. Examples with Falkner-Scan profiles indicate that a favorable pressure gradient decreases the non-modal growth, while an unfavorable pressure gradient leads to an increase of the amplification. It is suggested that the transient growth mechanism be utilized to choose optimal parameters of tripping elements on a low-pressure turbine (LPT) airfoil. As an example, a boundary layer flow with a streamwise pressure gradient corresponding to the pressure distribution over a LPT airfoil is considered. It is shown that there is an optimal spacing of the tripping elements and that the transient growth effect depends on the starting point.

Ashpis, David E.↗

An improved multilevel optimization approach for the design of complex engineering systems

Multilevel optimization methods are being considered for the design of complex systems on distributed networks of computers or even parallel processors. An obstacle to the use of multilevel methods is that they can be computationally expensive because of the cycling necessary to account for the coupling between the subproblems. This research effort aims at increasing the efficiency of multilevel optimization by adapting two techniques that are widely used in conventional one-level optimization: constraint approximation and temporary constraint deletion. These improvements are implemented and tested on three-, ten- and 52-bar planar truss designs. The results show that for larger problems (approximately 100 design variables and larger), the cost of analysis dominates the total cost so that multilevel optimization is no more expensive than one-level optimization. If parallel processing is used or the analysis process itself is decomposed, then multilevel optimization stands to become more economical than one-level optimization.

Barthelemy, J.-F. M.↗

Optimal Disturbances in Boundary Layers Subject to Streamwise Pressure Gradient

An analysis of the non-modal growth of perturbations in a boundary layer in the presence of a streamwise pressure gradient is presented. The analysis is based on PSE equations for an incompressible fluid. Examples with Falkner- Skan profiles indicate that a favorable pressure gradient decreases the non-modal growth while an unfavorable pressure gradient leads to an increase of the amplification. It is suggested that the transient growth mechanism be utilized to choose optimal parameters of tripping elements on a low-pressure turbine (LPT) airfoil. As an example, a boundary-layer flow with a streamwise pressure gradient corresponding to the pressure distribution over a LPT airfoil is considered. It is shown that there is an optimal spacing of the tripping elements and that the transient growth effect depends on the starting point. The amplification is found to be small at the LPT s very low Reynolds numbers, but there is a possibility to enhance the transient energy growth by means of wall cooling.

Ashpis, David E.↗

Improved Test Planning and Analysis Through the Use of Advanced Statistical Methods

The goal of this work is, through computational simulations, to provide statistically-based evidence to convince the testing community that a distributed testing approach is superior to a clustered testing approach for most situations. For clustered testing, numerous, repeated test points are acquired at a limited number of test conditions. For distributed testing, only one or a few test points are requested at many different conditions. The statistical techniques of Analysis of Variance (ANOVA), Design of Experiments (DOE) and Response Surface Methods (RSM) are applied to enable distributed test planning, data analysis and test augmentation. The D-Optimal class of DOE is used to plan an optimally efficient single- and multi-factor test. The resulting simulated test data are analyzed via ANOVA and a parametric model is constructed using RSM. Finally, ANOVA can be used to plan a second round of testing to augment the existing data set with new data points. The use of these techniques is demonstrated through several illustrative examples. To date, many thousands of comparisons have been performed and the results strongly support the conclusion that the distributed testing approach outperforms the clustered testing approach.

Green, Lawrence L.↗