Search NASA⌕ Search

SEARCH · Search NASA

Results for “problems”

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 397 records · Page 22

Lambert’s Problem – A Geometric Approach

A fundamental problem in spacecraft mission design is to find a free flight path from one place to another in a chosen travel time. Lambert studied this problem for free flight in an inverse square central force field, and Lagrange produced a solution in 1778. Although this is an old problem, a new approach may be of some value. There are two steps to the new solution. First, find every ellipse with focus at the origin that intersects two circles both centered at the origin. Then select only those ellipses that have a specified angle between the intersection points of the ellipse with the inner and outer circles. Second, find the travel times between intersections for each ellipse. These are all the possible travel times from which one may choose. Standard solutions to Lambert’s problem can be found in references [1-4].

Easton, Robert↗

A Multilevel Approach For SolvingLarge-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization

Quantum approximate optimization is one ofthe promising candidates for useful quantum computation,particularly in the context of finding approximate solutionsto Quadratic Unconstrained Binary Optimization (QUBO)problems. However, the existing quantum processing units(QPUs) are of relatively small size, and canonical mappingsof QUBO via the Ising model require one qubit per vari-able, rendering direct large-scale optimization infeasible.In classical optimization, a general strategy for addressingmany large-scale problems is via multilevel/multigrid meth-ods, where the large target problem is iteratively coarsenedand the global solution is constructed from multiple small-scale optimization runs. In this work, we experimentallytest how existing QPUs perform when used as a sub-solverwithin such a multilevel strategy. To this aim, we com-bine and extend (via additional classical processing steps)the recently proposed Noise-Directed Adaptive Remapping(NDAR) and Quantum Relax&Round (QRR) algorithms.We first demonstrate the effectiveness of our heuristicextensions on Rigetti’s superconducting transmon deviceAnkaa-2. We find approximate solutions to10instances offully connected82-qubit Sherrington-Kirkpatrick graphswith random integer-valued coefficients obtaining normal-ized approximation ratios (ARs) in the range∼0.98−1.0,and the same class with real-valued coefficients (ARs∼0.94−1.0). Then, we implement the extended NDAR andQRR algorithms as subsolvers in the multilevel algorithmfor6large-scale graphs with at most∼27,000variables.In practice, the QPU (with classical post-processing steps)is used to find approximate solutions to dozens of at most82-qubit problems, which are iteratively used to constructthe global solution. We observe that quantum optimizationresults are competitive in terms of the quality of solutionswhen compared to classical heuristics used as subsolverswithin the multilevel approach.Reproducibility: source code and data are available at[TBA upon acceptance]

quantum computing↗

Problem Complexity and LLM: H-M Team Reliability in Challenging Environments

In traditional human-machine operations, the functional decomposition of actions and responsibilities among various agents is assigned a priori. For instance, in current air traffic operations, although assisted by software, human pilots have the ultimate control of aircraft. Multiagent human-machine and machine-machine systems will face problems of varying and potentially unpredicted complexity in future challenging scenarios of planetary, en route, and orbital activities. Hence, it is important to enable dynamic transfer of decision-making to appropriate team members, human or machine, depending on which agent is best equipped to solve that specific problem on a time budget. In this paper, we consider aspects of problem-solving and its modeling that affect the outcomes of decision-making as a function of solution quality and the likelihood of solving the problem on a required time budget. We focus on Large Language Models (LLM) as potential machine teammates and conclude that practical, predictive modeling of their performance, at the current stage of their development, is infeasible. Simple examples help us illustrate that current LLM will require fundamental advancements to provide reliable support in team decision-making, especially in safety-critical and time-critical domains. The study is not meant to diminish the value of the remarkable capabilities of LLM, but rather to gain a better understanding of the technology’s appropriate use and the needed additions.

function allocation↗

Numerical integration of periodic orbits in the elliptic restricted three-body problem

The problem of finding periodic orbits in the circular restricted three-body problem has been very extensively studied in celestial mechanics. It is well known that continuous families of periodic orbits exist, for which the period varies in a continuous way. However, all the applications which are found in the solar system correspond to cases with non-zero eccentricities, and the elliptic restricted three-body problem is thus a better approximation than the circular one. For instance, for the motion of a satellite in the Earth-Moon system, as a first approximation, we may assume that the Moon moves around the Earth in circular motion; but as a much better approximation, we can also assume that the Moon moves in an elliptic orbit around the Earth.

NUMERICAL INTEGRATION↗

Use of the NLPQLP Sequential Quadratic Programming Algorithm to Solve Rotorcraft Aeromechanical Constrained Optimisation Problems

Optimization of the control vector, configuration and aerodynamic surface design potentially offers significant performance enhancement to rotorcraft systems. These analyses indicated that non-linear programming methods that solve a sequence of related quadratic-programming sub-problems could be used successfully to solve these problems. Accordingly, a license for one of the latest versions of Professor Schittkowski's very successful Sequential Quadratic Programming NLPQLP software was obtained and used to experiment and analyze typical optimization problems of the type encountered in various rotorcraft wind tunnel and flight tests. Emphasis was directed toward obtaining efficiency, robustness and speed in computation.

Use of the NLPQLP↗

On Boundary-Value Problems for RANS Equations and Two-Equation Turbulence Models

Currently, in engineering computations for high Reynolds number turbulent flows, turbulence modeling continues to be the most frequently used approach to represent the effects of turbulence. Such models generally rely on solving either one or two transport equations along with the Reynolds-Averaged Navier–Stokes (RANS) equations. The solution of the boundary-value problem of any system of partial differential equations requires the complete delineation of the equations and the boundary conditions, including any special restrictions and conditions. In the literature, such a description is often incomplete, neglecting important details related to the boundary conditions and possible restrictive conditions, such as how to ensure satisfying prescribed values of the dependent variables of the transport equations in the far field of a finite domain. In this article, we discuss the possible influence of boundary values, as well as near-field and far-field behavior, on the solution of the RANS equations coupled with transport equations for turbulence modeling. In so doing, we defne the concept of a welldefined boundary-value problem. Additionally, a three-dimensional, rather than a simpler one-dimensional analysis is performed to analyze the near-wall and far-field behavior of the turbulence model variables. This allows an assessment of the decay rate of these variables required to realize the boundary conditions in the far field. This paper also addresses the impact of various transformations of two-equation models (e.g., the model of Wilcox) to remove the singular behavior of the dissipation rate (ω) at the surface boundary. Finally, the issue of well-posedness regarding the governing equations is considered. A compelling argument (although not a proof) for ill-posedness is made for both direct and inverse problems.

Navier–Stokes equations↗

Important Research Problems in Missile and Spacecraft Structural Dynamics, 1961

An attempt is made to indicate the research studies which should be vigorously supported in order to provide necessary information for the solution of structural dynamic problems of missile and space vehicles. The problem areas are discussed in terms of the disciplines or functions required in their solution. Among the latter are: (1) interactions of the complete system and the environment, (2) criteria for design conditions and performance, (3) interactions of aerodynamic forces with flexible structures, (4) motion of liquids, (5) vibration, (6) impulsive loading and transient responses, (7) guidance and control, (8) testing, and (9) materials considerations. In addition, some correlation is provided for identifying the problems in terms of the environmental conditions in which they occur.

MISSILE↗

Ascent Problems of Sounding Rockets

Sounding rockets are rocket vehicles designed to carry scientific payloads above the sensible level of the atmosphere. The trajectories of these rockets are very steep, and as a consequence, two important problems arise. These problems are: (1) The dynamic stability of the entire vehicle system as it leaves the atmosphere; (2) The effect of winds on the initial part of the trajectory of such an unguided vehicle. This paper will describe briefly the results of a NASA attempt to cope with these two problems on a particular rocket vehicle.

WIND PROFILE↗

Performance trade-offs and research problems for hypersonic transports

The purpose of this paper is to examine the mission capability of hydrogen-fueled hypersonic transports and to discuss some of the major technical approaches that may be used with such vehicles . It is the intention of this paper to indicate only the technical feasibility and capabilities of hypersonic transports. The equally important problems involving economic feasibility and operational problems have not been considered, since the study of these problems is thought to be premature until technical feasibility has been established.

Hypersonic aircraft↗

Detection of, and communication with space vehicles during atmospheric entry, problems in simulation

In considering the problem of communicating with outer space and detection of spacecraft from the ground, one usually has to worry about only the propagation characteristics of electromagnetic waves of vacuum wavelength falling within either one of the two well known "atmospheric windows," namely; (1) the "optical window" extending from about 0.3 microns to a few microns, and (2) the "RF window" extending from a few millimeters to about 30 meters in the wavelength scale. However, during entry (or reentry) of a spacecraft into the earth's atmosphere, there exists two physical phenomena which tend to complicate the communication problem on the one hand, and to simplify the detection problem on the other hand.

Detection↗

NACA Conference on Aerodynamic Problems of Transonic Airplane Design

During the past several years it has been necessary for aeronautical research workers to exert a good portion of their effort in developing the means for conducting research in the high-speed range. The transonic range particularly has presented a very acute problem because of the choking phenomena in wind tunnels at speeds close to the speed of sound. At the same time, the multiplicity of design problems for aircraft introduced by the peculiar flow problems of the transonic speed range has given rise to an enormous demand for detail design data. Substantial progress has been made, however, in developing the required research techniques and in supplying the demand for aerodynamic data required for design purposes. In meeting this demand, it has been necessary to resort to new techniques possessing such novel features that the results obtained have had to be viewed with caution. Furthermore, the kinds of measurements possible with these various techniques are so varied that the correlation of results obtained by different techniques generally becomes an indirect process that can only be accomplished in conjunction with the application of estimates of the extent to which the results of measurements by any given technique are modified by differences that are inherent in the techniques. Thus, in the establishment of the validity and applicability of data obtained by any given technique, direct comparisons between data from different sources are a supplement to but not a substitute for the detailed knowledge required of the characteristics of each technique and fundamental aerodynamic flow phenomena.

Source record↗

On the linear smoothing problem.

Smoothing problem for linear discrete time system, converting problem to special case of standard linear filtering problem

Willman, W. W.↗

Equicontrollability and the model following problem

Equicontrollability and its application to the linear time-invariant model-following problem are discussed. The problem is presented in the form of two systems, the plant and the model. The requirement is to find a controller to apply to the plant so that the resultant compensated plant behaves, in an input-output sense, the same as the model. All systems are assumed to be linear and time-invariant. The basic approach is to find suitable equicontrollable realizations of the plant and model and to utilize feedback so as to produce a controller of minimal state dimension. The concept of equicontrollability is a generalization of control canonical (phase variable) form applied to multivariable systems. It allows one to visualize clearly the effects of feedback and to pinpoint the parameters of a multivariable system which are invariant under feedback. The basic contributions are the development of equicontrollable form; solution of the model-following problem in an entirely algorithmic way, suitable for computer programming; and resolution of questions on system decoupling.

Curran, R. T.↗

Application of the steepest ascent optimization method to a reentry trajectory problem

The direct optimization method is presented in detail. Nominal values of the control variables are input parameters. Perturbations are introduced into the control variables and the resulting first order predictions of changes in the payoff, and constraint functions are then determined. Through a sequence of prescribed cycles, a trajectory is eventually obtained which is reasonably close to the optimum. The method is successfully applied to an Apollo three-dimensional reentry problem. The study of this Apollo application problem has resulted in the development of a highly flexible computer program that can be modified to consider other trajectory optimization problems.

Junkin, B. G.↗

A Transformation Approach to Optimal Control Problems with Bounded State Variables

A technique is described and utilized in the study of the solutions to various general problems in optimal control theory, which are converted in to Lagrange problems in the calculus of variations. This is accomplished by mapping certain properties in Euclidean space onto closed control and state regions. Nonlinear control problems with a unit m cube as control region and unit n cube as state region are considered.

Hanafy, Lawrence Hanafy↗

Investigation of technical problems related to retrieval of uncooperative orbiting objects

Preliminary work on high altitude deployment of payloads was carried out. The problem of optimal transfer of the retrieval package from space shuttle to target was studied. The problem was characterized as a nonlinear boundary value problem with a terminal constraint on approach direction. Methods of identifying spin axis and direction are considered.

Kaplan, M. H.↗