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 271 records · Page 15

New Millennium Program: Servicing Earth and Space Sciences

NASA has exciting plans for space science and Earth observations during the next decade. A broad range of advanced spacecraft and measurement technologies will be needed to support these plans within the existing budget and schedule constraints.

New Millennium Program Earth Space↗

A survey of methods of feasible directions for the solution of optimal control problems

Three methods of feasible directions for optimal control are reviewed. These methods are an extension of the Frank-Wolfe method, a dual method devised by Pironneau and Polack, and a Zontendijk method. The categories of continuous optimal control problems are shown as: (1) fixed time problems with fixed initial state, free terminal state, and simple constraints on the control; (2) fixed time problems with inequality constraints on both the initial and the terminal state and no control constraints; (3) free time problems with inequality constraints on the initial and terminal states and simple constraints on the control; and (4) fixed time problems with inequality state space contraints and constraints on the control. The nonlinear programming algorithms are derived for each of the methods in its associated category.

Polak, E.↗

Approximation for maximum centerline heating on lifting entry vehicles.

A centerline heating approximation is proposed in which only three basic equations need be solved. The heat rates correlate well with those obtained by more complex procedures. The approximation is readily adaptable to existing trajectory optimization programs to provide realistic surface temperature constraint capability with little increase in computer storage capacity and computer time. It is based on an analysis of heat-rate data computed for altitudes from 36,000 to 122,000 m, velocities from 600 to 7900 m/sec, and angles of attack from 0 to 60 degrees.

Helms, V. T., III↗

The constraint method: A new finite element technique

An approch to the finite element method which utilizes families of conforming finite elements based on complete polynomials is presented. Finite element approximations based on this method converge with respect to progressively reduced element sizes as well as with respect to progressively increasing orders of approximation. Numerical results of static and dynamic applications of plates are presented to demonstrate the efficiency of the method. Comparisons are made with plate elements in NASTRAN and the high-precision plate element developed by Cowper and his co-workers. Some considerations are given to implementation of the constraint method into general purpose computer programs such as NASTRAN.

Tsai, C.↗

A study of commuter airplane design optimization

The usability of the general aviation synthesis program (GASP) was enhanced by the development of separate computer subroutines which can be added as a package to this assembly of computerized design methods or used as a separate subroutine program to compute the dynamic longitudinal, lateral-directional stability characteristics for a given airplane. Currently available analysis methods were evaluated to ascertain those most appropriate for the design functions which the GASP computerized design program performs. Methods for providing proper constraint and/or analysis functions for GASP were developed as well as the appropriate subroutines.

Keppel, B. V.↗

Significant achievements in the Planetary Geology Program

Developments reported at a meeting of principal investigators for NASA's planetology geology program are summarized. Topics covered include: constraints on solar system formation; asteriods, comets, and satellites; constraints on planetary interiors; volatiles and regoliths; instrument development techniques; planetary cartography; geological and geochemical constraints on planetary evolution; fluvial processes and channel formation; volcanic processes; Eolian processes; radar studies of planetary surfaces; cratering as a process, landform, and dating method; and the Tharsis region of Mars. Activities at a planetary geology field conference on Eolian processes are reported and techniques recommended for the presentation and analysis of crater size-frequency data are included.

Head, J. W.↗

Control augmented structural synthesis with dynamic stability constraints

Dynamic stability constraints are included in a computer program that simultaneously synthesizes a structure and its control system. Two measures of stability, the real part of the system complex eigenvalues and the damping ratio, are examined. The procedure for calculating the sensitivities of the two measures of stability to changes in the structure and its control system is explained. The sensitivities are used to formulate an approximate problem that is solved at each design iteration. The effects of structural damping and noncollated controllers on the synthesis process are discussed.

Thomas, H. L.↗

PATRAN-STAGS translator (PATSTAGS)

A a computer program used to translate PATRAN finite element model data into Structural Analysis of General Shells (STAGS) input data is presented. The program supports translation of nodal, nodal constraints, element, force, and pressure data. The subroutine UPRESS required for the readings of live pressure data into STAGS is also presented.

Otte, Neil↗

Improved Nystrom Integrators

New formulation for Nystrom integrators offers increased precision and speed of computation. Formulation takes advantage of capabilities of modern electronic computers. Independent and dependent variables and various partial and total derivatives expressed via compact tensor notation. In this approach, typical set of constraint equations derived in about 1 day. Solution of constraint equations speeded by SEARCH computer program. Is general-purpose optimization program, which maximizes or minimizes cost function defined by user. Used successfully, to make least-squares fit of about 4,000 equations in 12 unknowns.

Lear, William M.↗

Expert system for multidisciplinary analysis and optimization using ASTROS

This paper discusses the framework of a Knowledge Based Expert System (KBES) environment to design aerospace structures under structural and aerodynamic constraints using ASTROS (Automated Structural Optimization program). ASTROS is a synthesis tool built around the NASTRAN finite element program. The knowledge base capabilities are discussed for synthesizing in statics, normal mode, steady and unsteady aerodynamic disciplines. A description of the two ASTROS advisor modules the Editor/Bulk Data generator and Post-processor is included. Experiences and issues involved in hierarchical representation of knowledge as menu options at different levels of abstraction are presented. A brief overview of Knowledge Based Systems and the shell CLIPS (C Language Integrated Production System) used to develop the ASTROS Advisor are discussed. Illustrative examples of the advisor in designing airframe structures are also included.

Sarma, Hari K.↗

Abstract-Reasoning Software for Coordinating Multiple Agents

A computer program for scheduling the activities of multiple agents that share limited resources has been incorporated into the Automated Scheduling and Planning Environment (ASPEN) software system, aspects of which have been reported in several previous NASA Tech Briefs articles. In the original intended application, the agents would be multiple spacecraft and/or robotic vehicles engaged in scientific exploration of distant planets. The program could also be used on Earth in such diverse settings as production lines and military maneuvers. This program includes a planning/scheduling subprogram of the iterative repair type that reasons about the activities of multiple agents at abstract levels in order to greatly improve the scheduling of their use of shared resources. The program summarizes the information about the constraints on, and resource requirements of, abstract activities on the basis of the constraints and requirements that pertain to their potential refinements (decomposition into less-abstract and ultimately to primitive activities). The advantage of reasoning about summary information is that time needed to find consistent schedules is exponentially smaller than the time that would be needed for reasoning about the same tasks at the primitive level.

Clement, Bradley↗

Overview and Recent Accomplishments of the Advanced Mirror Technology Development (AMTD) for Large Aperture UVOIR Space Telescopes Project

Per Astro2010, a new, larger UVO telescope is needed to answer fundamental scientific questions, such as: is there life on Earth-like exoplanets; how galaxies assemble stellar populations; how baryonic matter interacts with intergalactic medium; and how solar systems form and evolve. And, present technology is not mature enough to affordably build and launch any potential UVO concept. Advanced Mirror Technology Development (AMTD) is a funded SAT project. Our objective is to mature to TRL-6 the critical technologies needed to produce 4-m or larger flight-qualified UVOIR mirrors by 2018 so that a viable mission can be considered by the 2020 Decadal Review. AMTD uses a science-driven systems engineering approach. We mature technologies required to enable the highest priority science AND result in a high-performance low-cost low-risk system. To provide the science community with options, we are pursuing multiple technology paths. We have assembled an outstanding team from academia, industry, and government with extensive expertise in astrophysics and exoplanet characterization, and in the design/manufacture of monolithic and segmented space telescopes. One of our key accomplishments is that we have derived engineering specifications for advanced normal-incidence monolithic and segmented mirror systems needed to enable both general astrophysics and ultra-high contrast observations of exoplanets missions as a function of potential launch vehicle and its inherent mass and volume constraints. We defined and initiated a program to mature 6 key technologies required to fabricate monolithic and segmented space mirrors.

Stahl, H. Philip↗

Development of an Ejectable Data Recorder Ejection Mechanism for the Low Earth Orbit Flight Test of an Inflatable Decelerator

On November 10, 2022, the 1100kg (2,425 lbs.) LOFTID Reentry Vehicle (RV) was launched on a United Launch Alliance Atlas V as a secondary payload with the Joint Polar Surveyor System-2. The 6-meter diameter (~20 ft.) aeroshell (a type of heat shield) entered the atmosphere at 8 kilometers per second (18,000 miles per hour), and flew nominally, enduring the intended heat pulse that saw temperatures exceeding 1371˚C (2500˚F) on the front side while the payload skin remained only about 38˚C (100˚F). The RV exceeded Mach 30 and the heat-affected aeroshell withstood a pressure pulse that exerted 9g’s deceleration maintaining stable flight through the hypersonic, supersonic, transonic, and subsonic regimes to the parachute deployment. As part of the Agency’s strategic goal “to extend human presence deeper into space and to the moon for sustainable long-term exploration and utilization”, the LOFTID inflatable aerodynamic decelerator or aeroshell technology could one day help land humans on Mars. As with any flight test, data collection is of utmost importance. Without a data downlink and a possibility of the RV sinking before the recovery crew got to it, a secondary data collection method was introduced. The RV would eject a data recorder, which would have a duplicate copy of the on-board flight date, before splashdown and be retrieved separately. This paper discusses the development of the ejection mechanism used to eject the data recorder from the RV during the test flight. The development includes discussions of design constraints, a design overview, the testing program, and lessons learned throughout the process all the way through successful data recorder recovery.

mechanism↗

Weight minimization of structures for fixed flutter speed via an optimality criterion

A rigorous optimality criterion is derived and a hybrid weight-reduction algorithm developed for the weight minimization of lifting surfaces with a constraint on flutter speed. The weight-reduction algorithm incorporates a simple recursion formula derived from the optimality criterion. Monotonic weight reduction is accomplished by dynamically adjusting a parameter in the recursion formula so as to achieve a predetermined weight decrease. The algorithm thus combines the simplicity of optimality-criterion methods with the convergence characteristics of mathematical-programming methods. The imposition of the flutter constraint is simplified by forcing to zero the imaginary part of the flutter eigenvalue, with the airspeed fixed. Four examples are discussed. The results suggest that significant improvements in efficiency are possible, in comparison with techniques based purely on mathematical programming.

Segenreich, S. A.↗

Microgravity Science and Applications Program tasks, 1986 revision

The Microgravity Science and Applications (MSA) program is directed toward research in the science and technology of processing materials under conditions of low gravity to provide a detailed examination of the constraints imposed by gravitational forces on Earth. The program is expected to lead to the development of new materials and processes in commercial applications adding to this nation's technological base. The research studies emphasize the selected materials and processes that will best elucidate the limitations due to gravity and demonstrate the enhanced sensitivity of control of processes that may be provided by the weightless environment of space. Primary effort is devoted to a study of the specific areas of research which reveals potential value in the initial investigations of the previous decades. Examples of previous process research include crystal growth and directional solidification of metals; containerless processing of reactive materials; synthesis and separation of biological materials; etc. Additional efforts will be devoted to identifying the special requirements which drive the design of hardware to reduce risk in future developments.

Source record↗

Graphics Flutter Analysis Methods, an interactive computing system at Lockheed-California Company

An interactive computer graphics system, Graphics Flutter Analysis Methods (GFAM), was developed to complement FAMAS, a matrix-oriented batch computing system, and other computer programs in performing complex numerical calculations using a fully integrated data management system. GFAM has many of the matrix operation capabilities found in FAMAS, but on a smaller scale, and is utilized when the analysis requires a high degree of interaction between the engineer and computer, and schedule constraints exclude the use of batch entry programs. Applications of GFAM to a variety of preliminary design, development design, and project modification programs suggest that interactive flutter analysis using matrix representations is a feasible and cost effective computing tool.

Radovcich, N. A.↗

Research and competition: Best partners

NASA's Microgravity Science and Applications Program is directed toward research in the science and technology of processing materials under conditions of low gravity. The objective is to make a detailed examination of the constraints imposed by gravitational forces on Earth. The program is expected to lead ultimately to the development of new materials and processes in Earth-based commercial applications, adding to this nation's technological base. An important resource that U.S. researchers have readily available to them is the new Microgravity Materials Science Laboratory (MMSL) at NASA Lewis Research Center in Cleveland. A typical scenario for a microgravity materials experiment at Lewis would begin by establishing 1-g baseline data in the MMSL and then proceeding, if it is indicated, to a drop tower or to simulated microgravity conditions in a research aircraft to qualify the project for space flight. A major component of Lewis microgravity materials research work involves the study of metal and alloy solidification fundamentals.

Shaw, J. M.↗

Conservation of Mass and Preservation of Positivity with Ensemble-Type Kalman Filter Algorithms

This paper considers the incorporation of constraints to enforce physically based conservation laws in the ensemble Kalman filter. In particular, constraints are used to ensure that the ensemble members and the ensemble mean conserve mass and remain nonnegative through measurement updates. In certain situations filtering algorithms such as the ensemble Kalman filter (EnKF) and ensemble transform Kalman filter (ETKF) yield updated ensembles that conserve mass but are negative, even though the actual states must be nonnegative. In such situations if negative values are set to zero, or a log transform is introduced, the total mass will not be conserved. In this study, mass and positivity are both preserved by formulating the filter update as a set of quadratic programming problems that incorporate non-negativity constraints. Simple numerical experiments indicate that this approach can have a significant positive impact on the posterior ensemble distribution, giving results that are more physically plausible both for individual ensemble members and for the ensemble mean. In two examples, an update that includes a non-negativity constraint is able to properly describe the transport of a sharp feature (e.g., a triangle or cone). A number of implementation questions still need to be addressed, particularly the need to develop a computationally efficient quadratic programming update for large ensemble.

EnKF↗