Search NASA⌕ Search

SEARCH · Search NASA

Results for “solution 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 451 records · Page 25
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

Optimal model reduction and frequency-weighted extension

In this paper the quadratically optimal model reduction problem for single-input, single-output systems is considered. The reduced order model is determined by minimizing the integral of the magnitude-squared of the transfer function error. It is shown that the numerator coefficients of the optimal approximant satisfy a weighted least squares problem and, on this basis, a two-step iterative algorithm is developed combining a least squares solver with a gradient minimizer. The existence of globally optimal stable solutions to the optimization problem is established, and convergence of the algorithm to stationary values of the cost function is proved. The formulation is extended to handle the frequency-weighted optimal model reduction problem. Three examples demonstrate the optimization algorithm.

Spanos, J. T.↗
NASA NTRS1991

General solution for the optimal trajectory of an AFE-type spacecraft

The Aeroassisted Flight Experiment (AFE) involves the Space Shuttle-based launch and subsequent recovery of an experimental spacecraft, simulating a transfer from GEO to LEO. One such AFE transfer is presently considered under assumed conditions of identical orbital planes, circular initial and final orbits, and given initial phase angle in conjunction with a free final phase angle. The aeroassisted trajectory involves preatmospheric, GEO-to-entry, postatmospheric, and exit-to-LEO phases; the optimal trajectory is obtained by minimizing the total characteristic velocity.

Miele, A.↗
NASA NTRS2019

Optimizing a Coupled Solution for the Orion MPCV Using DPLR and NEQAIR

The goal of this project is to study the convective and radiative heat flux predictions using computational fluid dynamics (CFD) on a smooth body representation of the NASA Orion Multi-Purpose Crew Vehicle (MPCV). The Orion MPCV is designed for long duration missions in space and will play a crucial role in transporting astronauts in the upcoming Artemis missions. With Orion's aim for cost-effective reusability comes a need to study its Thermal Protection System (TPS), which allows for safe entry into the atmospheres of the Earth, Moon, and Mars. In order to study the effects of the TPS on test flights and better understand the aerothermal environment, CFD is a necessary tool used to create simulations of entry vehicles and calculate the heat load and heat flux. However, solutions are often performed using an uncoupled approach between the flow and the radiation solver. This leads to an overestimation of the overall heating effects because they do not consider radiative cooling. Furthermore, the effects of radiation on the aft-body is an area of research with significant uncertainty. Through the use of codes developed at NASA Ames, DPLR and NEQAIR, a coupled solution can be attained for the Orion capsule which will more accurately solve for the effects of radiation in both the fore and aft-body regions. This yields more accurate design margins for the TPS, which produces a better estimate of the thickness required. By developing an accurate coupled solution of the TPS on the Orion MPCV, planners will have greater flexibility in carrying out future missions to the Moon and beyond.

Design↗
DOE OSTI2025

A randomized sketching trust-region secant method for low-memory dynamic optimization

The numerical solution of dynamic optimization problems is often limited by the memory required to store the state trajectory, which is used to evaluate the objective function and its derivatives. Recently, [R. Muthukumar et al., SIAM Journal on Optimization 31(2), pp. 1242–1275 (2021)] introduced a trust-region method for dynamic optimization that employs randomized sketching to compress the state trajectory, resulting in inexact derivative computations. By adaptively learning the sketch rank, the trust-region algorithm achieves rigorous convergence guarantees. Here, we extend this approach to use secant Hessian approximations. Due to the randomness introduced by the sketch, the traditional secant update formulae can produce poor Hessian approximations. In particular, the difference of two gradients, computed from two different sketches, may be inconsistent. To overcome this, we employ a sketched approximation of the Hessian application, in lieu of computing the gradient difference. We numerically demonstrate the improved stability of this approach on an example from PDE-constrained optimization.

dynamic optimization↗
NASA NTRS1993

Interactive method for planning constrained, fuel-optimal orbital proximity operations

An interactive graphical method for planning fuel-efficient rendezvous trajectories in the multi-spacecraft environment of the space station is presented. The method allows the operator to compose a multi-burn transfer trajectory between arbitrary initial chaser and target trajectories. The available task time of the mission is limited and the maneuver is subject to various operational constraints, such as departure, arrival, plume impingement and spatial constraints. The maneuvers are described in terms of the relataive motion experienced in a Space-Station centered coordinate system. The optimization method is based on the primer vector and its extension to non-optimal trajectories. The visual feedback of trajectory shapes, operational constraints, and optimization functions, provided by user-transparaent and continuously active background computations, allows the operator to make fast, iterative design changes which rapidly converge to fuel-efficient solutions. The optimization functions are presented. A variety of simple design examples has been presented to demonstrate the usefulness of the method. In many cases the addition of a properly positioned intermediate waypoint resulted in fuel savings of up to 30%. Furthermore, due to the counter-intuitive character of the optimization functions, most fuel-optimal solutions could not have been found without the aid of the optimization tools. Operating the system was found to be very easy, and did not require any previous in-depth knowledge of orbital dynamics or trajectory. The planning tool is an example of operator assisted optimization of nonlinear cost-functions.

Abramovitz, Adrian↗
NASA NTRSDate not supplied

Desensitized Aerocapture Guidance

Mission design flexibility can be increased using an aerocapture maneuver to capture into an orbit around a planet from a hyperbolic trajectory. In past work, bang-bang control has been shown as an optimal guidance solution that minimizes the $\Delta{V}$ required to get into a desired orbit using bank modulation. This work revisits aerocapture using a bank modulation problem to search for an optimal solution using a direct collocation method. Previous studies have shown that aerocapture performance is sensitive to atmospheric density. In the literature, several studies have used a desensitized control approach to make the optimal guidance more robust to uncertainties in the model. To this end, this work aims to develop a desensitized aerocapture guidance robust to uncertainty in atmospheric density. Furthermore, this work compares the robustness of the open-loop desensitized aerocapture guidance with optimal aerocapture guidance with an aerocapture application at Earth.

Pardha Sai Chadalavada↗
NASA NTRSDate not supplied

Desensitized Aerocapture Guidance

Mission design flexibility can be increased using an aerocapture maneuver to capture into an orbit around a planet from a hyperbolic trajectory. In past work, bang-bang control has been shown as an optimal guidance solution that minimizes the $\Delta{V}$ required to get into a desired orbit using bank modulation. This work revisits aerocapture using a bank modulation problem to search for an optimal solution using a direct collocation method. Previous studies have shown that aerocapture performance is sensitive to atmospheric density. In the literature, several studies have used a desensitized control approach to make the optimal guidance more robust to uncertainties in the model. To this end, this work aims to develop a desensitized aerocapture guidance robust to uncertainty in atmospheric density. Furthermore, this work compares the robustness of the open-loop desensitized aerocapture guidance with optimal aerocapture guidance with an aerocapture application at Earth.

Desensitized↗
NASA NTRS1990

An improved exploratory search technique for pure integer linear programming problems

The development is documented of a heuristic method for the solution of pure integer linear programming problems. The procedure draws its methodology from the ideas of Hooke and Jeeves type 1 and 2 exploratory searches, greedy procedures, and neighborhood searches. It uses an efficient rounding method to obtain its first feasible integer point from the optimal continuous solution obtained via the simplex method. Since this method is based entirely on simple addition or subtraction of one to each variable of a point in n-space and the subsequent comparison of candidate solutions to a given set of constraints, it facilitates significant complexity improvements over existing techniques. It also obtains the same optimal solution found by the branch-and-bound technique in 44 of 45 small to moderate size test problems. Two example problems are worked in detail to show the inner workings of the method. Furthermore, using an established weighted scheme for comparing computational effort involved in an algorithm, a comparison of this algorithm is made to the more established and rigorous branch-and-bound method. A computer implementation of the procedure, in PC compatible Pascal, is also presented and discussed.

Fogle, F. R.↗
NASA NTRS1992

Fuel optimal propulsive reboost of flexible spacecraft

This paper presents for the first time an exact solution to the fuel optimal propulsive reboost problem for flexible spacecraft. The spacecraft undergoes rigid-body motion and flexible-body motion and reboost is achieved propulsively through the use of reaction control jets. The exact fuel optimal solution to the associated minimization problem is found numerically based on an adaptive grid bisection search. The reboost of the floating harmonic oscillator reveals properties of the fuel optimal solution. Nondimensional plots of minimum fuel versus maneuver time expose the nature of the solution classes depending on the maneuver time. Some very interesting properties are observed, among them, the shifting of impulses to the smaller oscillator mass, and comparisons are made with near fuel optimal solutions obtained by other investigators.

Silverberg, Larry↗
NASA NTRS2018

Low-Thrust Trajectory Design via Direct Transcription Leveraging Structure from the Low-Thrust Restricted Problem

A primary challenge of low-thrust mission design is the development of an initial guess for the state and control history of a trajectory. To address this challenge, one technique assembles dynamical structures, such as periodic orbits and their associated manifolds, into discontinuous chains that are corrected to locally optimal transfer solutions via direct transcription. In this investigation, dynamical structures that leverage low-thrust in a multi-body regime are incorporated into the orbit chain approach to expand the options available for construction of an initial guess and to guide the direct transcription algorithm toward different categories of locally optimal solutions. The properties and structures of the low-thrust model which facilitate orbit chain construction are demonstrated in representative transfer scenarios. Direct transcription is applied to converge upon locally optimal transfer trajectories in both simplified and ephemeris models. Results indicate that low-thrust dynamical structures offer a promising new catalog of options for use in the orbit chain approach to designing optimal low-thrust trajectories.

Grebow, Daniel↗
NASA NTRS2006

Singular-Arc Time-Optimal Trajectory of Aircraft in Two-Dimensional Wind Field

This paper presents a study of a minimum time-to-climb trajectory analysis for aircraft flying in a two-dimensional altitude dependent wind field. The time optimal control problem possesses a singular control structure when the lift coefficient is taken as a control variable. A singular arc analysis is performed to obtain an optimal control solution on the singular arc. Using a time-scale separation with the flight path angle treated as a fast state, the dimensionality of the optimal control solution is reduced by eliminating the lift coefficient control. A further singular arc analysis is used to decompose the original optimal control solution into the flight path angle solution and a trajectory solution as a function of the airspeed and altitude. The optimal control solutions for the initial and final climb segments are computed using a shooting method with known starting values on the singular arc The numerical results of the shooting method show that the optimal flight path angle on the initial and final climb segments are constant. The analytical approach provides a rapid means for analyzing a time optimal trajectory for aircraft performance.

Nguyen, Nhan↗
NASA NTRS2000

Lessons Learned During Solutions of Multidisciplinary Design Optimization Problems

Optimization research at NASA Glenn Research Center has addressed the design of structures, aircraft and airbreathing propulsion engines. During solution of the multidisciplinary problems several issues were encountered. This paper lists four issues and discusses the strategies adapted for their resolution: (1) The optimization process can lead to an inefficient local solution. This deficiency was encountered during design of an engine component. The limitation was overcome through an augmentation of animation into optimization. (2) Optimum solutions obtained were infeasible for aircraft and air-breathing propulsion engine problems. Alleviation of this deficiency required a cascading of multiple algorithms. (3) Profile optimization of a beam produced an irregular shape. Engineering intuition restored the regular shape for the beam. (4) The solution obtained for a cylindrical shell by a subproblem strategy converged to a design that can be difficult to manufacture. Resolution of this issue remains a challenge. The issues and resolutions are illustrated through six problems: (1) design of an engine component, (2) synthesis of a subsonic aircraft, (3) operation optimization of a supersonic engine, (4) design of a wave-rotor-topping device, (5) profile optimization of a cantilever beam, and (6) design of a cvlindrical shell. The combined effort of designers and researchers can bring the optimization method from academia to industry.

Patnaik, Suna N.↗
NASA NTRS1976

First order impulsive solutions

A mathematically rigorous derivation is given of first order corrections to multi-impulse approximations to the solutions to space flight optimization problems with bang-bang control. The rocket was subjected to an inverse square gravitational force and to a thrust force with constant magnitude. The mass decreased linearly with time. An optimal impulsive solution was obtained for a problem with given initial and final conditions. The method was then used to obtain first-order corrections to the initial values of the costate variables. Indications are given on how the theory may be extended to higher order corrections. The theory was applied to intercept and rendezvous problems.

Andrus, J. F.↗
NASA NTRS1983

Closed-form solutions for a class of optimal quadratic tracking problems

Closed-form solutions are derived for a class of tracking problems including a linear optimal regulator and a prefilter for a time-invariant plant. The solutions for the prefilter equation and state trajectory coupled by the Riccati equation are exponentially related to the stability matrix of the plant. A computational procedure is presented in recursive form when the desired output state dynamics is assumed linear and time-invariant. Several examples are given for illustration.

Turner, J. D.↗