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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2015

Identification and Analysis of National Airspace System Resource Constraints

This analysis is the deliverable for the Airspace Systems Program, Systems Analysis Integration and Evaluation Project Milestone for the Systems and Portfolio Analysis (SPA) focus area SPA.4.06 Identification and Analysis of National Airspace System (NAS) Resource Constraints and Mitigation Strategies. "Identify choke points in the current and future NAS. Choke points refer to any areas in the en route, terminal, oceanic, airport, and surface operations that constrain actual demand in current and projected future operations. Use the Common Scenarios based on Transportation Systems Analysis Model (TSAM) projections of future demand developed under SPA.4.04 Tools, Methods and Scenarios Development. Analyze causes, including operational and physical constraints." The NASA analysis is complementary to a NASA Research Announcement (NRA) "Development of Tools and Analysis to Evaluate Choke Points in the National Airspace System" Contract # NNA3AB95C awarded to Logistics Management Institute, Sept 2013.

Smith, Jeremy C.↗
NASA NTRS1973

The application of VLB interferometry to earth measurements

Results of a four-phase development of capability in very long-baseline interferometry (VLBI) at the Smithsonian Astrophysical Observatory (SAO) are summarized. The objectives of the VLBI program at SAO are to: (1) develop the capability to collect, process, and analyze VLBI data; (2) determine experimentally the accuracy now attainable with VLBI and, within the constraints imposed by this accuracy, initiate a program of VLBI observations for geophysical applications; (3) identify all significant error sources and devise means for eliminating or correcting these errors; and (4) develop a long range plan for applying VLBI techniques to a program of earth physics measurements.

Michelini, R. D.↗
NASA NTRS2014

NASA Space Rocket Logistics Challenges

The Space Launch System (SLS) is the new NASA heavy lift launch vehicle and is scheduled for its first mission in 2017. The goal of the first mission, which will be uncrewed, is to demonstrate the integrated system performance of the SLS rocket and spacecraft before a crewed flight in 2021. SLS has many of the same logistics challenges as any other large scale program. Common logistics concerns for SLS include integration of discreet programs geographically separated, multiple prime contractors with distinct and different goals, schedule pressures and funding constraints. However, SLS also faces unique challenges. The new program is a confluence of new hardware and heritage, with heritage hardware constituting seventy-five percent of the program. This unique approach to design makes logistics concerns such as commonality especially problematic. Additionally, a very low manifest rate of one flight every four years makes logistics comparatively expensive. That, along with the SLS architecture being developed using a block upgrade evolutionary approach, exacerbates long-range planning for supportability considerations. These common and unique logistics challenges must be clearly identified and tackled to allow SLS to have a successful program. This paper will address the common and unique challenges facing the SLS programs, along with the analysis and decisions the NASA Logistics engineers are making to mitigate the threats posed by each.

Neeley, James R.↗
NASA NTRS2016

NASA Space Flight Vehicle Fault Isolation Challenges

The Space Launch System (SLS) is the new NASA heavy lift launch vehicle and is scheduled for its first mission in 2017. The goal of the first mission, which will be uncrewed, is to demonstrate the integrated system performance of the SLS rocket and spacecraft before a crewed flight in 2021. SLS has many of the same logistics challenges as any other large scale program. Common logistics concerns for SLS include integration of discrete programs geographically separated, multiple prime contractors with distinct and different goals, schedule pressures and funding constraints. However, SLS also faces unique challenges. The new program is a confluence of new hardware and heritage, with heritage hardware constituting seventy-five percent of the program. This unique approach to design makes logistics concerns such as testability of the integrated flight vehicle especially problematic. The cost of fully automated diagnostics can be completely justified for a large fleet, but not so for a single flight vehicle. Fault detection is mandatory to assure the vehicle is capable of a safe launch, but fault isolation is another issue. SLS has considered various methods for fault isolation which can provide a reasonable balance between adequacy, timeliness and cost. This paper will address the analyses and decisions the NASA Logistics engineers are making to mitigate risk while providing a reasonable testability solution for fault isolation.

Bramon, Christopher↗
NASA NTRS2001

Commercial Space Research: Entering a New Stage

The Space Act which established NASA included direction that NASA is to foster to the maximum extent possible the commercial use of space. In order to achieve this, NASA began establishing in 1985, Commercial Space Centers (CSCs). These centers are a consortium of industry, academia, and government. Primarily university based, the CSCs are chartered to partner with industry to help companies learn how using space can improve their bottom line. Responsibility for the Commercial Space Centers rests with the Space Product Development Office at Marshall Space Flight Center. Since the program was established in 1985, SPD has sponsored nearly 180 commercial microgravity research payloads on 30 Shuttle missions. The vast majority of these missions were on the order of 6 days. Most companies have only had on average three flight opportunities to advance their product development efforts. From the product development standpoint of an individual company only three weeks of microgravity time have been obtained to date. Of key importance to a company is the fact that this time has not been continuous. Anywhere from one to three years elapses between flights. Despite these flight constraints, the companies in the SPD program have made considerable progress. For example, over the course of the program through 1999, industry has invested over half a billion dollars in cash and in-kind. Over a dozen new product lines are in development by the industrial partners of the Commercial Space Centers. Now the companies partnered with the SPD program have a new opportunity in the International Space Station. The long duration capability provided by the Station will provide double the amount of per company average microgravity time in just the first increment. Current planning through planning increment 5 shows that commercial investment in space research should now be positioned for greater returns.

Nall, Mark E.↗
NASA NTRS1991

A parallel trajectory optimization tool for aerospace plane guidance

A parallel trajectory optimization algorithm is being developed. One possible mission is to provide real-time, on-line guidance for the National Aerospace Plane. The algorithm solves a discrete-time problem via the augmented Lagrangian nonlinear programming algorithm. The algorithm exploits the dynamic programming structure of the problem to achieve parallelism in calculating cost functions, gradients, constraints, Jacobians, Hessian approximations, search directions, and merit functions. Special additions to the augmented Lagrangian algorithm achieve robust convergence, achieve (almost) superlinear local convergence, and deal with constraint curvature efficiency. The algorithm can handle control and state inequality constraints such as angle-of-attack and dynamic pressure constraints. Portions of the algorithm have been tested. The nonlinear programming core algorithm performs well on a variety of static test problems and on an orbit transfer problem. The parallel search direction algorithm can reduce wall clock time by a factor of 10 for this part of the computation task.

Psiaki, Mark L.↗
NASA NTRS2000

Magnetically Actuated Propellant Orientation, Controlling Fluids in a Low-Gravity Environment

Cryogenic fluid management (CFM) is a technology area common to virtually every space transportation propulsion concept envisioned. Storage, supply, transfer and handling of sub-critical cryogenic fluids are basic capabilities that have long been needed by multiple programs and the need is expected to continue in the future. The use of magnetic fields provides another method, which could replace or augment current/traditional approaches, potentially simplifying vehicle operational constraints. The magnetically actuated propellant orientation (MAPO) program effort focused on the use of magnetic fields to control fluid motion as it relates to positioning (i.e. orientation and acquisition) of a paramagnetic substance such as LO2. Current CFM state- of-the-art systems used to control and acquire propellant in low gravity environments rely on liquid surface tension devices which employ vanes, fine screen mesh channels and baskets. These devices trap and direct propellant to areas where it's needed and have been used routinely with storable (non-cryogenic) propellants. However, almost no data exists r,egarding their operation in cryogenics and the use of such devices confronts designers with a multitude of significant technology issues. Typical problems include a sensitivity to screen dry out (due to thermal loads and pressurant gas) and momentary adverse accelerations (generated from either internal or external sources). Any of these problems can potentially cause the acquisition systems to ingest or develop vapor and fail. The use of lightweight high field strength magnets may offer a valuable means of augmenting traditional systems potentially mitigating or at least easing operational requirements. Two potential uses of magnetic fields include: 1) strategically positioning magnets to keep vent ports clear of liquid (enabling low G vented fill operations), and 2) placing magnets in the center or around the walls of the tank to create an insulating vapor pocket (between the liquid and the tank wall) which could effectively lower heat transfer to the liquid (enabling increased storage time).

Martin, James J.↗
NASA NTRS1988

Knowledge based tools for Hubble Space Telescope planning and scheduling: Constraints and strategies

The Hubble Space Telescope (HST) presents an especially challenging scheduling problem since a year's observing program encompasses tens of thousands of exposures facing numerous coupled constraints. Recent progress in the development of planning and scheduling tools is discussed which augment the existing HST ground system. General methods for representing activities, constraints, and constraint satisfaction, and time segmentation were implemented in a scheduling testbed. The testbed permits planners to evaluate optimal scheduling time intervals, calculate resource usage, and to generate long and medium range plans. Graphical displays of activities, constraints, and plans are an important feature of the system. High-level scheduling strategies using rule based and neural net approaches were implemented.

Miller, Glenn↗
NASA NTRSDate not supplied

Testing the Exploration ConOps (ExCon) Mockup Suit in Lunar Analog Environments in 2022

Understanding how to effectively train for Extravehicular Activities (EVAs) for Artemis missions is critical. Developing high-fidelity simulation environments is important for Artemis mission preparation. Because the actual Lunar exploration environment cannot be fully replicated on Earth, it is paramount to determine where and how to properly train the Artemis team. The overall focus for this test series was developing the capability to perform Artemis simulated EVAs in high-fidelity, full-scale environments. This test series was broken into three distinct tests titled after the EVA & Human Surface Mobility (HSM) Program (EHP) integrated test team: Joint EVA & HSM Test Team (JETT). The test locations are planned to serve as Artemis training sites and were selected because of their relevance to the expected Artemis Lunar terrain. JETT1 was conducted near Kilbourne Hole by El Paso, Texas and focused on hardware development and checkout. JETT2 was conducted in the Icelandic Highlands and began the transition towards EVA concept of operations (con-ops), risks and technology. JETT3 was conducted near SP Crater by Flagstaff, Arizona and focused on simulating the Artemis III mission including a Houston based Flight Control Team (FCT) and a Science Mission Directorate (SMD) science team. All three JETT tests utilized the Exploration Concept of Operations (ExCon) mockup space suit. The ExCon mockup suit is a lightweight, unpressurized Exploration Extravehicular Mobility Unit (xEMU) simulator. While it cannot replicate the feel of working within a pressurized suit, it does introduce similar volume constraints and some of the mobility programing to simulate the user experience in the xEMU. Overall, the JETT testing was able to create a simulated Lunar EVA and have two subjects perform full scale operations in line with Artemis III mission expectations. Future work is planned to continue to improve the simulation quality of Lunar EVA simulations.

spacesuit↗
NASA NTRSDate not supplied

Testing the Exploration Conops (Excon) Mockup Suit in Lunar Analog Environments in 2022

Understanding how to effectively train for Extravehicular Activities (EVAs) for Artemis missions is critical. Developing high-fidelity simulation environments is important for Artemis mission preparation. Because the actual Lunar exploration environment cannot be fully replicated on Earth, it is paramount to determine where and how to properly train the Artemis team. The overall focus for this test series was developing the capability to perform Artemis simulated EVAs in high-fidelity, full-scale environments. This test series was broken into three distinct tests titled after the EVA & Human Surface Mobility (HSM) Program (EHP) integrated test team: Joint EVA & HSM Test Team (JETT). The test locations are planned to serve as Artemis training sites and were selected because of their relevance to the expected Artemis Lunar terrain. JETT1 was conducted near Kilbourne Hole by El Paso, Texas and focused on hardware development and checkout. JETT2 was conducted in the Icelandic Highlands and began the transition towards EVA concept of operations (con-ops), risks and technology. JETT3 was conducted near SP Crater by Flagstaff, Arizona and focused on simulating the Artemis III mission including a Houston based Flight Control Team (FCT) and a Science Mission Directorate (SMD) science team. All three JETT tests utilized the Exploration Concept of Operations (ExCon) mockup space suit. The ExCon mockup suit is a lightweight, unpressurized Exploration Extravehicular Mobility Unit (xEMU) simulator. While it cannot replicate the feel of working within a pressurized suit, it does introduce similar volume constraints and some of the mobility programing to simulate the user experience in the xEMU. Overall, the JETT testing was able to create a simulated Lunar EVA and have two subjects perform full scale operations in line with Artemis III mission expectations. Future work is planned to continue to improve the simulation quality of Lunar EVA simulations.

spacesuit↗
NASA NTRS1973

CONMIN: A FORTRAN program for constrained function minimization: User's manual

CONMIN is a FORTRAN program, in subroutine form, for the solution of linear or nonlinear constrained optimization problems. The basic optimization algorithm is the Method of Feasible Directions. The user must provide a main calling program and an external routine to evaluate the objective and constraint functions and to provide gradient information. If analytic gradients of the objective or constraint functions are not available, this information is calculated by finite difference. While the program is intended primarily for efficient solution of constrained problems, unconstrained function minimization problems may also be solved, and the conjugate direction method of Fletcher and Reeves is used for this purpose. This manual describes the use of CONMIN and defines all necessary parameters. Sufficient information is provided so that the program can be used without special knowledge of optimization techniques. Sample problems are included to help the user become familiar with CONMIN and to make the program operational.

Vanderplaats, G. N.↗
NASA NTRSDate not supplied

Testing the Exploration Conops (Excon) Mockup Suit in Lunar Analog Environments in 2022

Understanding how to effectively train for Extravehicular Activities (EVAs) for Artemis missions is critical. Developing high-fidelity simulation environments is important for Artemis mission preparation. Because the actual Lunar exploration environment cannot be fully replicated on Earth, it is paramount to determine where and how to properly train the Artemis team. Tasked by the new Extravehicular Activity and Human Surface Mobility Program(EHP), a team of stakeholders from engineering, flight operations, human health and performance, astromaterials and science, and the crew office worked together to perform EVAs in 3 simulated lunar environments. The overall focus for this test series was developing the capability to perform Artemis simulated EVAs in high-fidelity, full-scale environments. This test series was broken into 3 distinct tests titled after the EHP integrated test team: Joint EVA Test Team (JETT). The test locations are planned to serve as Artemis training sites and were selected because of their relevance to the expected Artemis Lunar terrain. JETT1was conducted near Kilbourne Holeby El Paso, Texas and focused on hardware development and checkout. JETT2 was conducted in the Icelandic Highlands and began the transition towards EVA concept operations(con-ops), risks and technology.JETT3 was conducted near SP Crater by Flagstaff Arizona and focused on simulating the Artemis III mission with a simulated Houston based Flight Control Team (FCT) and a Science Mission Directorate (SMD) science team. All three JETT tests utilized the Excon mockup space suit. The Excon mockup suit is a light-weight, unpressurized Exploration Extravehicular Mobility Unit (xEMU)simulator. While it cannot replicate the feel of working within a pressurized suit, it does introduce similar volume constraints and some of the mobility programing to simulate the user experience in the xEMU. Overall, the JETT testing was able to create a simulated Lunar EVA and have two subjects perform full scale operations in line with Artemis III mission expectations. Future work is planned to continue to improve the simulation quality of Lunar EVA simulations.

spacesuit↗
NASA NTRS1991

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↗
NASA NTRS1991

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.↗
NASA NTRS2004

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↗
NASA NTRS1998

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.↗
NASA NTRS1999

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.↗