Search NASA⌕ Search

SEARCH · Search NASA

Results for “Constraint programming”

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 613 records · Page 34
All sourcesNASA NTRSDOE OSTI
NASA NTRS1983

Planning fuel-conservative descents with or without time constraints using a small programmable calculator: Algorithm development and flight test results

A simplified flight-management descent algorithm, programmed on a small programmable calculator, was developed and flight tested. It was designed to aid the pilot in planning and executing a fuel-conservative descent to arrive at a metering fix at a time designated by the air traffic control system. The algorithm may also be used for planning fuel-conservative descents when time is not a consideration. The descent path was calculated for a constant Mach/airspeed schedule from linear approximations of airplane performance with considerations given for gross weight, wind, and nonstandard temperature effects. The flight-management descent algorithm is described. The results of flight tests flown with a T-39A (Sabreliner) airplane are presented.

Knox, C. E.↗
NASA NTRS1987

Effects of the oceans on polar motion: Extended investigations

Matrix formulation of the tide equations (pole tide in nonglobal oceans); matrix formulation of the associated boundary conditions (constraints on the tide velocity at coastlines); and FORTRAN encoding of the tide equations excluding boundary conditions were completed. The need for supercomputer facilities was evident. Large versions of the programs were successfully run on the CYBER, submitting the jobs from SUNY through the BITNET network. The code was also restructured to include boundary constraints.

Dickman, Steven R.↗
NASA NTRS1990

Staggered solution procedures for multibody dynamics simulation

The numerical solution procedure for multibody dynamics (MBD) systems is termed a staggered MBD solution procedure that solves the generalized coordinates in a separate module from that for the constraint force. This requires a reformulation of the constraint conditions so that the constraint forces can also be integrated in time. A major advantage of such a partitioned solution procedure is that additional analysis capabilities such as active controller and design optimization modules can be easily interfaced without embedding them into a monolithic program. After introducing the basic equations of motion for MBD system in the second section, Section 3 briefly reviews some constraint handling techniques and introduces the staggered stabilized technique for the solution of the constraint forces as independent variables. The numerical direct time integration of the equations of motion is described in Section 4. As accurate damping treatment is important for the dynamics of space structures, we have employed the central difference method and the mid-point form of the trapezoidal rule since they engender no numerical damping. This is in contrast to the current practice in dynamic simulations of ground vehicles by employing a set of backward difference formulas. First, the equations of motion are partitioned according to the translational and the rotational coordinates. This sets the stage for an efficient treatment of the rotational motions via the singularity-free Euler parameters. The resulting partitioned equations of motion are then integrated via a two-stage explicit stabilized algorithm for updating both the translational coordinates and angular velocities. Once the angular velocities are obtained, the angular orientations are updated via the mid-point implicit formula employing the Euler parameters. When the two algorithms, namely, the two-stage explicit algorithm for the generalized coordinates and the implicit staggered procedure for the constraint Lagrange multipliers, are brought together in a staggered manner, they constitute a staggered explicit-implicit procedure which is summarized in Section 5. Section 6 presents some example problems and discussions concerning several salient features of the staggered MBD solution procedure are offered in Section 7.

Park, K. C.↗
NASA NTRS2006

Statistical Evaluation of Utilization of the ISS

PayLoad Utilization Modeler (PLUM) is a statistical-modeling computer program used to evaluate the effectiveness of utilization of the International Space Station (ISS) in terms of the number of research facilities that can be operated within a specified interval of time. PLUM is designed to balance the requirements of research facilities aboard the ISS against the resources available on the ISS. PLUM comprises three parts: an interface for the entry of data on constraints and on required and available resources, a database that stores these data as well as the program output, and a modeler. The modeler comprises two subparts: one that generates tens of thousands of random combinations of research facilities and another that calculates the usage of resources for each of those combinations. The results of these calculations are used to generate graphical and tabular reports to determine which facilities are most likely to be operable on the ISS, to identify which ISS resources are inadequate to satisfy the demands upon them, and to generate other data useful in allocation of and planning of resources.

Andrews, Ross↗
NASA NTRS2013

Air Launch: Examining Performance Potential of Various Configurations and Growth Options

The Advanced Concepts Office at NASA's George C. Marshall Space Flight Center conducted a high-level analysis of various air launch vehicle configurations, objectively determining maximum launch vehicle payload while considering carrier aircraft capabilities and given dimensional constraints. With the renewed interest in aerial launch of low-earth orbit payloads, referenced by programs such as Stratolaunch and Spaceship2, there exists a need to qualify the boundaries of the trade space, identify performance envelopes, and understand advantages and limiting factors of designing for maximum payload capability. Using the NASA/DARPA Horizontal Launch Study (HLS) Point Design 2 (PD-2) as a pointof- departure configuration, two independent design actions were undertaken. Both designs utilized a Boeing 747-400F as the carrier aircraft, LOX/RP-1 first stage and LOX/LH2 second stage. Each design was sized to meet dimensional and mass constraints while optimizing propellant loads and stage delta V splits. All concepts, when fully loaded, exceeded the allowable Gross Takeoff Weight (GTOW) of the aircraft platform. This excess mass was evaluated as propellant/fuel offload available for a potential in-flight propellant loading scenario. Results indicate many advantages such as payload delivery of approximately 47,000 lbm and significant mission flexibility including variable launch site inclination and launch window. However, in-flight cryogenic fluid transfer and carrier aircraft platform integration are substantial technical hurdles to the realization of such a system configuration.

Waters, Eric D.↗
NASA NTRS1978

Continued development and correlation of analytically based weight estimation codes for wings and fuselages

The implementation of the changes to the program for Wing Aeroelastic Design and the development of a program to estimate aircraft fuselage weights are described. The equations to implement the modified planform description, the stiffened panel skin representation, the trim loads calculation, and the flutter constraint approximation are presented. A comparison of the wing model with the actual F-5A weight material distributions and loads is given. The equations and program techniques used for the estimation of aircraft fuselage weights are described. These equations were incorporated as a computer code. The weight predictions of this program are compared with data from the C-141.

Mullen, J., Jr.↗
NASA NTRS2013

Air Launch: Examining Performance Potential of Various Configurations and Growth Options

The Advanced Concepts Office at NASA's George C. Marshall Space Flight Center conducted a high-level analysis of various air launch vehicle configurations, objectively determining maximum launch vehicle payload while considering carrier aircraft capabilities and given dimensional constraints. With the renewed interest in aerial launch of low-earth orbit payloads, referenced by programs such as Stratolaunch and Spaceship2, there existed a need to qualify the boundaries of the trade space, identify performance envelopes, and understand advantages and limiting factors of designing for maximum payload capability. Using the NASA/DARPA Horizontal Launch Study (HLS) Point Design 2 (PD-2) as a point-of-departure configuration, two independent design actions were undertaken. Both configurations utilized a Boeing 747-400F as the carrier aircraft, LOX/RP-1 first stage and LOX/LH2 second stage. Each design was sized to meet dimensional and mass constraints while optimizing propellant loads and stage delta V (ΔV) splits. All concepts, when fully loaded, exceeded the allowable Gross Takeoff Weight (GTOW) of the aircraft platform. This excess mass was evaluated as propellant/fuel offload available for a potential in-flight refueling scenario. Results indicate many advantages such as large, relative payload delivery of approximately 47,000 lbm and significant mission flexibility, such as variable launch site inclination and launch window; however, in-flight cryogenic fluid transfer and carrier aircraft platform integration are substantial technical hurdles to the realization of such a system configuration.

Waters, Eric D.↗
NASA NTRS1985

Structural Tailoring of SSME Blades (vanes)

The engine blade design optimization program STAEBL (Structural Tailoring of Engine Blades) is available at the NASA Lewis computer facility. The analysis capabilities of this program were extended to typical loading conditions for SSME turbopump blades including thermal and pressure loading. Input files for representative SSME blade designs were developed and sample optimization studies for these blades completed. The structural tailoring program combines a general optimization package and a finite element blade analysis package. The analysis package's capabilities include natural frequency, maximum stress, and forced response computation, and fatigue life and flutter analysis. Optimization is performed using the feasible directions method. The current design is modified by perturbing the design variables so that the design constraints are satisfied while the objective function, such as blade weight, is reduced at the maximum rate. The program's geometric design variables include blade thickness distribution, thickness to chord ratios, and root chord.

Rubinstein, R.↗
NASA NTRS1993

Extended ecosystem signatures with application to Eos synergism requirements

The primary objective is to define the advantages of synergistically combining optical and microwave remote sensing measurements for the determination of biophysical properties important in ecosystem modeling. This objective was approached in a stepwise fashion starting with ground-based observations of controlled agricultural and orchard canopies and progressing to airborne observations of more natural forest ecosystems. This observational program is complemented by a parallel effort to model the visible reflectance and microwave scattering properties of composite vegetation canopies. The goals of the modeling studies are to verify our basic understanding of the sensor-scene interaction physics and to provide the basis for development of inverse models optimized for retrieval of key biophysical properties. These retrieval algorithms can then be used to simulate the expected performance of various aspects of Eos including the need for simultaneous SAR and HIRIS observations or justification for other (non-synchronous) relative timing constraints and the frequency, polarization, and angle of incidence requirements for accurate biophysical parameter extractions. This program completed a very successful series of truck-mounted experiments, made remarkable progress in development and validation of optical reflectance and microwave scattering models for vegetation, extended the scattering models to accommodate discontinuous and periodic canopies, developed inversion approaches for surface and canopy properties, and disseminated these results widely through symposia and journal publications. In addition, the third generation of the computer code for the microwave scattering models was provided to a number of other US, Canadian, Australian, and European investigators who are currently presenting and publishing results using the MIMICS research code.

Ulaby, Fawwaz T.↗
NASA NTRS1975

Mission Analysis Program for Solar Electric Propulsion (MAPSEP). Volume 1: Analytical manual for earth orbital MAPSEP

An introduction to the MAPSEP organization and a detailed analytical description of all models and algorithms are given. These include trajectory and error covariance propagation methods, orbit determination processes, thrust modeling, and trajectory correction (guidance) schemes. Earth orbital MAPSEP contains the capability of analyzing almost any currently projected low thrust mission from low earth orbit to super synchronous altitudes. Furthermore, MAPSEP is sufficiently flexible to incorporate extended dynamic models, alternate mission strategies, and almost any other system requirement imposed by the user. As in the interplanetary version, earth orbital MAPSEP represents a trade-off between precision modeling and computational speed consistent with defining necessary system requirements. It can be used in feasibility studies as well as in flight operational support. Pertinent operational constraints are available both implicitly and explicitly. However, the reader should be warned that because of program complexity, MAPSEP is only as good as the user and will quickly succumb to faulty user inputs.

Source record↗
NASA NTRS2011

Making Human Spaceflight Practical and Affordable: Spacecraft Designs and their Degree of Operability

As we push toward new and diverse space transportation capabilities, reduction in operations cost becomes increasingly important. Achieving affordable and safe human spaceflight capabilities will be the mark of success for new programs and new providers. The ability to perceive the operational implications of design decisions is crucial in developing safe yet cost competitive space transportation systems. Any human spaceflight program - government or commercial - must make countless decisions either to implement spacecraft system capabilities or adopt operational constraints or workarounds to account for the lack of such spacecraft capabilities. These decisions can benefit from the collective experience that NASA has accumulated in building and operating crewed spacecraft over the last five decades. This paper reviews NASA s history in developing and operating human rated spacecraft, reviewing the key aspects of spacecraft design and their resultant impacts on operations phase complexity and cost. Specific examples from current and past programs - including the Space Shuttle and International Space Station - are provided to illustrate design traits that either increase or increase cost and complexity associated with spacecraft operations. These examples address factors such as overall design performance margins, levels of redundancy, degree of automated failure response, type and quantity of command and telemetry interfaces, and the definition of reference scenarios for analysis and test. Each example - from early program requirements, design implementation and resulting real-time operations experience - to tell the end-to-end "story" Based on these experiences, specific techniques are recommended to enable earlier and more effective assessment of operations concerns during the design process. A formal method for the assessment of spacecraft operability is defined and results of such operability assessments for recent spacecraft designs are provided. Recent experience in applying these techniques to Orion spacecraft development is reviewed to highlight the direct benefits of early operational assessment and collaborative development efforts.

Crocker, Alan R.↗
NASA NTRS1975

Effect of attitude constraints on solar-electric geocentric transfers

The present work assesses the increase in flight time and fuel consumption due to introducing attitude constraints on both the thrust vector and the plane of the solar cell arrays on geocentrically orbiting spacecraft. A modified version of the SECKSPOT computer program calculates nearly time-optimal trajectories for the constrained case of zero pitch and roll. Unconstrained cases are generated with the SECKSPOT code. It is concluded that with a pitch constraint but without a roll constraint, power would not be a function of thrust direction, and so the time-optimal thruster direction would be along the projection of the primer vector in the plane normal to the radius vector. The roll constraint would cause power to become a function of thrust angle and sun angle. For certain sun angles the locus of the ratio of power to maximum power is concave and thus there may be jumps in the control angle. Comparisons are made for a SERT-C type mission between constrained and unconstrained cases in an inverse square gravity field.

Sackett, L. L.↗
NASA NTRS2022

Adaptive IV&V for Increasingly Complex Software Systems

As NASA software systems continue to innovate, becoming more complex and nondeterministic, the need for the NASA IV&V Program to become systemically adaptive to ensure mission success is paramount. To ensure adaptability within resource constraints, IV&V has developed an agile, risk-based approach to identify, characterize, scope, focus, and prioritize mission assurance activities. This risk based adaptive framework has been applied to trends such as increased reliance on data driven algorithms for safety and mission critical software behavior, use of MBSE in system design, and application of agile principles to embedded software development. The framework is enabled by continuous innovation of new approaches such as software only test beds, assurance design tools, and initiatives that augment IV&V assurance methods with artificial intelligence and machine learning techniques. This presentation will highlight the trends the NASA IV&V Program is seeing, the innovative steps it is taking to address those challenges, and how it is postured to address evolving risk and constantly changing and new technologies.

Wesley W Deadrick↗
NASA NTRS1974

Computer-aided design of control systems to meet many requirements

A method is described for using nonlinear programing in the computer-aided design of airplane control systems. It is assumed that the quality of such systems depends on many criteria. These criteria are included in the constraints vector (instead of attempting to combine them into a single scalar criterion, as is usually done), and the design proceeds through a sequence of nonlinear programing solutions in which the designer varies the specification of sets of requirements levels. The method is applied to design of a lateral stability augmentation system (SAS) for a fighter airplane, in which the requirements vector is chosen from the official handling qualities specifications. Results are shown for several simple SAS configurations designed to obtain desirable handling qualities over all design flight conditions with minimum feedback gains. The choice of the final design for each case is not unique but depends on the designer's decision as to which achievable set of requirements levels represents the best for that system. Results indicate that it may be possible to design constant parameter SAS which can satisfy the most stringent handling qualities requirements for fighter airplanes in all flight conditions. The role of the designer as a decision maker, interacting with the computer program, is discussed. Advantages of this type of designer-computer interaction are emphasized. Desirable extensions of the method are indicated.

Schy, A. A.↗
DOE OSTI2026

Using Filter Methods to Guide Convergence for ADMM, with Applications to Nonnegative Matrix Factorization Problems

Nonconvex, nonlinear optimization problems arise naturally in parameter fitting and machine learning. While augmented Lagrangian methods have demonstrated robust convergence for classes of these problems, their convergence for block updates has been relatively unexplored outside of the context of the alternating direction method of multipliers (ADMM). ADMM has seen extensive use in these applications, but may exhibit uncertain convergence behavior in many practical nonconvex settings, and struggles with general nonlinear constraints. In contrast, filter methods have proved effective in enforcing convergence for sequential quadratic programming methods and interior point methods with feasibility criteria. We develop an ADMM-filter method for highly nonlinear and nonconvex problems. Here, we show convergence under mild assumptions for several types of coordinate descent schemes, and demonstrate our algorithm on nonnegative matrix factorization and completion problems in imaging and chemical spectrum analysis.

Nonconvex optimization↗
NASA NTRS1972

Optimized space shuttle trajectory simulation

A computer program for simulating optimized space shuttle trajectories is presented. The program considers the ascent, return, and synergetic maneuvers of lifting boosters and spacecraft. Other constraints on optimum trajectory such as maximum heating, acceleration, angle of attack, and excluded or included overflight or impact regions are examined. Mathematical models are included to support the theoretical aspects of the discussion.

Tramonti, L.↗
NASA NTRS1973

Mission building blocks for outer solar system exploration.

Description of the technological building blocks required for exploring the outer planets with maximum scientific yields under stringent resource constraints. Two generic spacecraft types are considered: the Mariner and the Pioneer. Following a discussion of the outer planet mission constraints, the evolutionary development of spacecraft, probes, and propulsion building blocks is presented. Then, program genealogies are shown for Pioneer and Mariner missions and advanced propulsion systems to illustrate the soundness of a program based on spacecraft modification rather than on the development of new spacecraft for each mission. It is argued that, for minimum costs, technological advancement should occur in an evolutionary manner from mission to mission. While this strategy is likely to result in compromises on specific missions, the realization of the overall objectives calls for an advance commitment to the entire mission series.

Herman, D.↗
NASA NTRS1972

Apollo 14 visibility tests: Visibility of lunar surface features and lunar landing

An in-flight visibility test conducted on the Apollo 14 mission is discussed. The need for obtaining experimental data on lunar feature visibility arose from visibility problems associated with various aspects of the Apollo missions; and especially from anticipated difficulties of recognizing lunar surface features at the time of descent and landing under certain illumination conditions. Although visibility problems have influenced many other aspects of the Apollo mission, they have been particularly important for descent operations, due to the criticality of this mission phase and the crew's guidance and control role for landing site recognition and touchdown point selection. A series of analytical and photographic studies were conducted during the Apollo program (prior to as well as after the initial manned lunar operations) to delineate constraints imposed on landing operations by visibility limitations. The purpose of the visibility test conducted on Apollo 14 was to obtain data to reduce uncertainties and to extend the analytical models of visibility in the lunar environment.

Ziedman, K.↗