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 235 records · Page 13

Advanced software development workstation: Effectiveness of constraint-checking

This report summarizes the findings and lessons learned from the development of an intelligent user interface for a space flight planning simulation program, in the specific area related to constraint-checking. The different functionalities of the Graphical User Interface part and of the rule-based part of the system have been identified. Their respective domain of applicability for error prevention and error checking have been specified.

Izygon, Michel↗

Efficient GO2/GH2 Injector Design: A NASA, Industry and University Cooperative Effort

Developing new propulsion components in the face of shrinking budgets presents a significant challenge. The technical, schedule and funding issues common to any design/development program are complicated by the ramifications of the continuing decrease in funding for the aerospace industry. As a result, new working arrangements are evolving in the rocket industry. This paper documents a successful NASA, industry, and university cooperative effort to design efficient high performance GO2/GH2 rocket injector elements in the current budget environment. The NASA Reusable Launch Vehicle (RLV) Program initially consisted of three vehicle/engine concepts targeted at achieving single stage to orbit. One of the Rocketdyne propulsion concepts, the RS 2100 engine, used a full-flow staged-combustion cycle. Therefore, the RS 2100 main injector would combust GO2/GH 2 propellants. Early in the design phase, but after budget levels and contractual arrangements had been set the limitations of the current gas/gas injector database were identified. Most of the relevant information was at least twenty years old. Designing high performance injectors to meet the RS 2100 requirements would require the database to be updated and significantly enhanced. However, there was no funding available to address the need for more data. NASA proposed a teaming arrangement to acquire the updated information without additional funds from the RLV Program. A determination of the types and amounts of data needed was made along with test facilities with capabilities to meet the data requirements, budget constraints, and schedule. After several iterations a program was finalized and a team established to satisfy the program goals. The Gas/Gas Injector Technology (GGIT) Program had the overall goal of increasing the ability of the rocket engine community to design efficient high-performance, durable gas/gas injectors relevant to RLV requirements. First, the program would provide Rocketdyne with data on preliminary gas/gas injector designs which would enable discrimination among candidate injector designs. Secondly, the program would enhance the national gas/gas database by obtaining high-quality data that increases the understanding of gas/gas injector physics and is suitable for computational fluid dynamics (CFD) code validation. The third program objective was to validate CFD codes for future gas/gas injector design in the RLV program.

Tucker, P. K.↗

Galileo probe battery program - An historical overview

The Galileo Probe mission to Jupiter required the selection of a battery module design that exceeded the known state of the art in 1977. The choice of the lithium-sulfur dioxide system, a technology then under development for nonaerospace applications necessitated an extensive cell and module development program that ultimately resulted in a space-qualified product that satisfies the severe constraints and requirements of the Galileo mission. The development program drew on the data base and experience then available from other government-sponsored lithium-sulfur dioxide programs and is an example of multiapplication synergism that can be derived from industry and government cooperation.

Krause, S. J.↗

Optimal Network-Topology Design

Candidate network designs tested for acceptability and cost. Optimal Network Topology Design computer program developed as part of study on topology design and analysis of performance of Space Station Information System (SSIS) network. Uses efficient algorithm to generate candidate network designs consisting of subsets of set of all network components, in increasing order of total costs and checks each design to see whether it forms acceptable network. Technique gives true cost-optimal network and particularly useful when network has many constraints and not too many components. Program written in PASCAL.

Li, Victor O. K.↗

Optimizing airport runway improvement program - A dynamic programming approach

In order to reduce the air traffic delay in the terminal area, an immediate remedy is to increase airport capacity by an expansion of the existing runway system. The runway expansion program is often limited by budgetary constraints; the expensive facilities for a long-term improvement cannot be built at once. When a runway improvement strategy is being considered for a longer planning horizon, the investiment decision depends upon the interrelations of its composite periods. The problem, therefore, is to determine how time factor and investment decisions interact to yield an optimal improvement scheme that meets demand at a minimum cost. With this objective in mind, a dynamic programming methodology is employed to determine the optimal planning scheme. Also, an example runway improvement problem is tested to illustrate how a dynamic programming model is practical in actual application.

Yu, J. C.↗

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

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

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

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

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

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↗

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↗

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↗

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

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↗