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 253 records · Page 14

Experiences at Langley Research Center in the application of optimization techniques to helicopter airframes for vibration reduction

A NASA/industry rotorcraft structural dynamics program known as Design Analysis Methods for VIBrationS (DAMVIBS) was initiated at Langley Research Center in 1984 with the objective of establishing the technology base needed by the industry for developing an advanced finite-element-based vibrations design analysis capability for airframe structures. As a part of the in-house activities contributing to that program, a study was undertaken to investigate the use of formal, nonlinear programming-based, numerical optimization techniques for airframe vibrations design work. Considerable progress has been made in connection with that study since its inception in 1985. This paper presents a unified summary of the experiences and results of that study. The formulation and solution of airframe optimization problems are discussed. Particular attention is given to describing the implementation of a new computational procedure based on MSC/NASTRAN and CONstrained function MINimization (CONMIN) in a computer program system called DYNOPT for the optimization of airframes subject to strength, frequency, dynamic response, and fatigue constraints. The results from the application of the DYNOPT program to the Bell AH-1G helicopter are presented and discussed.

Murthy, T. Sreekanta↗

Experiences at Langley Research Center in the application of optimization techniques to helicopter airframes for vibration reduction

A NASA/industry rotorcraft structural dynamics program known as Design Analysis Methods for VIBrationS (DAMVIBS) was initiated at Langley Research Center in 1984 with the objective of establishing the technology base needed by the industry for developing an advanced finite-element-based vibrations design analysis capability for airframe structures. As a part of the in-house activities contributing to that program, a study was undertaken to investigate the use of formal, nonlinear programming-based, numerical optimization techniques for airframe vibrations design work. Considerable progress has been made in connection with that study since its inception in 1985. This paper presents a unified summary of the experiences and results of that study. The formulation and solution of airframe optimization problems are discussed. Particular attention is given to describing the implementation of a new computational procedure based on MSC/NASTRAN and CONstrained function MINimization (CONMIN) in a computer program system called DYNOPT for the optimization of airframes subject to strength, frequency, dynamic response, and fatigue constraints. The results from the application of the DYNOPT program to the Bell AH-1G helicopter are presented and discussed.

Sreekanta Murthy, T.↗

Performance as Promised: How the Chandra X-ray Observatory Accomplished One of Nasa's Most Challenging Missions for Billions of Dollars Less than Originally Planned

As the nation looks toward bold new ventures in space, the Chandra X-ray Observatory program offers an example of how billion-dollar missions can be successfully developed within tightening fiscal constraints. Chandra experienced many of challenges facing bold space programs (state-of-the-art technical requirements and budget-induced slips and restructurings), and yet the Chandra team achieved nearly all the originally envisioned performance for dramatically lower cost. This was accomplished by a combination of team- work, systems engineering, advanced technology insertion, and effective approaches for program implementation. A thorough tradeoff of science utility vs. cost led to the selection of a highly elliptical orbit with uncrewed robotic delivery, deployment, and maintenance. Progressive, focused technology demonstrations were accomplished prior to commitment of major resources to critical elements of the system design, such as the high resolution mirror assembly (HRMA). Pathfinder hardware was developed to reduce risks. A variety of schedule risk reduction measures were implemented and resulted in the X-ray calibration taking place exactly within five days of its originally planned date after after five years of development. The team worked together in an effective manner to contain requirements creep. reductions such as the ACIS-2 chip device. It is estimated that the above combination of measures achieved the avoidance of over $4B in costs, while enabling a highly successful mission.

Davidson, Greg↗

Variable Complexity Structural Optimization of Shells

Structural designers today face both opportunities and challenges in a vast array of available analysis and optimization programs. Some programs such as NASTRAN, are very general, permitting the designer to model any structure, to any degree of accuracy, but often at a higher computational cost. Additionally, such general procedures often do not allow easy implementation of all constraints of interest to the designer. Other programs, based on algebraic expressions used by designers one generation ago, have limited applicability for general structures with modem materials. However, when applicable, they provide easy understanding of design decisions trade-off. Finally, designers can also use specialized programs suitable for designing efficiently a subset of structural problems. For example, PASCO and PANDA2 are panel design codes, which calculate response and estimate failure much more efficiently than general-purpose codes, but are narrowly applicable in terms of geometry and loading. Therefore, the problem of optimizing structures based on simultaneous use of several models and computer programs is a subject of considerable interest. The problem of using several levels of models in optimization has been dubbed variable complexity modeling. Work under NASA grant NAG1-1808 has been concerned with the development of variable complexity modeling strategies with special emphasis on response surface techniques. In addition several modeling issues for the design of shells of revolution were studied.

Haftka, Raphael T.↗

Variable Complexity Structural Optimization of Shells

Structural designers today face both opportunities and challenges in a vast array of available analysis and optimization programs. Some programs such as NASTRAN, are very general, permitting the designer to model any structure, to any degree of accuracy, but often at a higher computational cost. Additionally, such general procedures often do not allow easy implementation of all constraints of interest to the designer. Other programs, based on algebraic expressions used by designers one generation ago, have limited applicability for general structures with modem materials. However, when applicable, they provide easy understanding of design decisions trade-off. Finally, designers can also use specialized programs suitable for designing efficiently a subset of structural problems. For example, PASCO and PANDA2 are panel design codes, which calculate response and estimate failure much more efficiently than general-purpose codes, but are narrowly applicable in terms of geometry and loading. Therefore, the problem of optimizing structures based on simultaneous use of several models and computer programs is a subject of considerable interest. The problem of using several levels of models in optimization has been dubbed variable complexity modeling. Work under NASA grant NAG1-2110 has been concerned with the development of variable complexity modeling strategies with special emphasis on response surface techniques. In addition, several modeling issues for the design of shells of revolution were studied.

Haftka, Raphael T.↗

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↗