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 667 records · Page 37
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Design and aerodynamic performance evaluation of a high-work mixed flow turbine stage

As axial and radial turbine designs have been pushed to their aerothermodynamic and mechanical limits, the mixed-flow turbine (MFT) concept has been projected to offer performance and durability improvements, especially when ceramic materials are considered. The objective of this NASA/U.S. Army sponsored mixed-flow turbine (AMFT) program was to determine the level of performance attainable with MFT technology within the mechanical constraints of 1997 projected ceramic material properties. The MFT geometry is similar to a radial turbine, exhibiting a large radius change from inlet to exit, but differing in that the inlet flowpath is not purely radial, nor axial, but mixed; it is the inlet geometry that gives rise to the name 'mixed-flow'. The 'mixed' orientation of the turbine inlet offers several advantages over radial designs by allowing a nonzero inlet blade angle yet maintaining radial-element blades. The oblique inlet not only improves the particle-impact survivability of the design, but improves the aerodynamic performance by reducing the incidence at the blade inlet. The difficulty, however, of using mixed-flow geometry lies in the scarcity of detailed data and documented design experience. This paper reports the design of a MFT stage designed with the intent to maximize aerodynamic performance by optimizing design parameters such as stage reaction, rotor incidence, flowpath shape, blade shape, vane geometry, and airfoil counts using 2-D, 3-D inviscid, and 3-D viscous computational fluid dynamics code. The aerodynamic optimization was accomplished while maintaining mechanical integrity with respect to vibration and stress levels in the rotor. A full-scale cold-flow rig test was performed with metallic hardware fabricated to the specifications of the hot ceramic geometry to evaluate the stage performance.

Neri, Remo N.↗
NASA NTRS1996

Beyond the Renderer: Software Architecture for Parallel Graphics and Visualization

As numerous implementations have demonstrated, software-based parallel rendering is an effective way to obtain the needed computational power for a variety of challenging applications in computer graphics and scientific visualization. To fully realize their potential, however, parallel renderers need to be integrated into a complete environment for generating, manipulating, and delivering visual data. We examine the structure and components of such an environment, including the programming and user interfaces, rendering engines, and image delivery systems. We consider some of the constraints imposed by real-world applications and discuss the problems and issues involved in bringing parallel rendering out of the lab and into production.

Crockett, Thomas W.↗
NASA NTRS1999

The Nature of the Unidentified EUV Sources: Accreting Isolated Neutron Stars?

The aims of this project were: (1) to investigate the nature of the EUVE (Extreme Ultraviolet Explorer Satellite) 'NOID' sources, objects detected in the EUV bandpass but with no previous identification at optical or other energies; (2) to study the possible association of NOID sources with nearby, isolated neutron stars among the 1e9 predicted to exist in the Galaxy. These dead radio pulsars have not been detected so far in large numbers, but accretion from the interstellar medium can make them bright at EUV wavelengths; and (3) to use the EUVE data to set constraints on neutron star evolution, accretion physics and population properties. The original objectives of our program remain relevant. Indeed, the level of research in this area has increased substantially since our proposal was submitted as a result of new data from the ROSAT (Roentgen Satellite).

Madau, Piero↗
NASA NTRS2000

Report on the Loss of the Mars Polar Lander and Deep Space 2 Missions

NASA's Mars Surveyor Program (MSP) began in 1994 with plans to send spacecraft to Mars every 26 months. Mars Global Surveyor (MGS), a global mapping mission, was launched in 1996 and is currently orbiting Mars. Mars Surveyor '98 consisted of Mars Climate Orbiter (MCO) and Mars Polar Lander (MPL). Lockheed Martin Astronautics (LMA) was the prime contractor for Mars Surveyor '98. The Jet Propulsion Laboratory (JPL), California Institute of Technology, manages the Mars Surveyor Program for NASA's Office of Space Science. MPL was developed under very tight funding constraints. The combined development cost of MPL and MCO, including the cost of the two launch vehicles, was approximately the same as the development cost of the Mars Pathfinder mission, including the cost of its single launch vehicle. The MPL project accepted the challenge to develop effective implementation methodologies consistent with programmatic requirements.

Albee, Arden↗
NASA NTRS2006

STS-121/Discovery: Launch Readiness Press Conference

Participants in the briefing included: Bruce Buckingham (NASA Public Affairs), John Shannon (Chairman, Mission Management Team), Mike Suffredini (ISS Program Manager), Mike Leinbach (Shuttle Launch Director), Alan Thirkettle (ISS Program Manager, ESA) and 1st Lt. Kaleb Nordgen (USAF 45th Weather Squadron). There are no constraints to launch except for questionable weather. The crew is ready to go. PROGRESS has provided logistics and is ready to be installed. No cryogenics have been loaded because of a Phase 1 lightning advisory. The shuttle crew is in good shape, just waiting for the weather to clear. ISS is making preparations for the Columbus Mission and future plans are to increase the crew from 3 to 6 people. The floor was opened to questions from the press.

Source record↗
NASA NTRS2011

Component-Level Electronic-Assembly Repair (CLEAR) Operational Concept

This Component-Level Electronic-Assembly Repair (CLEAR) Operational Concept document was developed as a first step in developing the Component-Level Electronic-Assembly Repair (CLEAR) System Architecture (NASA/TM-2011-216956). The CLEAR operational concept defines how the system will be used by the Constellation Program and what needs it meets. The document creates scenarios for major elements of the CLEAR architecture. These scenarios are generic enough to apply to near-Earth, Moon, and Mars missions. The CLEAR operational concept involves basic assumptions about the overall program architecture and interactions with the CLEAR system architecture. The assumptions include spacecraft and operational constraints for near-Earth orbit, Moon, and Mars missions. This document addresses an incremental development strategy where capabilities evolve over time, but it is structured to prevent obsolescence. The approach minimizes flight hardware by exploiting Internet-like telecommunications that enables CLEAR capabilities to remain on Earth and to be uplinked as needed. To minimize crew time and operational cost, CLEAR exploits offline development and validation to support online teleoperations. Operational concept scenarios are developed for diagnostics, repair, and functional test operations. Many of the supporting functions defined in these operational scenarios are further defined as technologies in NASA/TM-2011-216956.

Oeftering, Richard C.↗
NASA NTRS2023

Exploration Medical Capability Clinical Decision Support System Architecture Recommendation

A new era in space exploration has arrived with the goal of establishing a long-term presence on the Moon and using those learning to take the next giant leap: sending the first astronauts to Mars. These ambitious goals will require significant changes in in-flight medical care due to constraints on mass, volume, power, crew time, and medical evacuation capabilities. Furthermore, while crews currently rely on real-time communications with ground-based medical providers, as distance from Earth increases, so do communication delays and disruptions. The crew will need to autonomously detect, diagnose, treat, and prevent medical events. These constraints require development of transformative solutions and new technologies. Through participation in the Human Research Program’s (HRP) Exploration Medical Capability (ExMC) research, NASA has developed and demonstrated a Medical Data Architecture (MDA), a platform upon which a robust capability of Clinical Decision Support (CDS) can be built. As a result, NASA is now positioned to build an advanced autonomous CDS System (CDSS) which will aid in crew health decision-making. The CDSS combines data management aspects of a system that would lead to the autonomy required by NASA-STD-3001, Section 3, Health and Medical Care Standards. The project addresses the ExMC gap Medical-701: We need to increase inflight medical capabilities and identify new capabilities that (a) maximize benefit and/or (b) reduce “costs” on human system/mission/vehicle resources. This architecture recommendation document introduces an integrated data architecture that provides self-sufficient medical care for crews on long-duration spaceflight missions.

ExMC↗
NASA NTRS1980

OPDOT: A computer program for the optimum preliminary design of a transport airplane

A description of a computer program, OPDOT, for the optimal preliminary design of transport aircraft is given. OPDOT utilizes constrained parameter optimization to minimize a performance index (e.g., direct operating cost per block hour) while satisfying operating constraints. The approach in OPDOT uses geometric descriptors as independent design variables. The independent design variables are systematically iterated to find the optimum design. The technical development of the program is provided and a program listing with sample input and output are utilized to illustrate its use in preliminary design. It is not meant to be a user's guide, but rather a description of a useful design tool developed for studying the application of new technologies to transport airplanes.

Sliwa, S. M.↗
NASA NTRS1991

An active set algorithm for tracing parametrized optima

Optimization problems often depend on parameters that define constraints or objective functions. It is often necessary to know the effect of a change in a parameter on the optimum solution. An algorithm is presented here for tracking paths of optimal solutions of inequality constrained nonlinear programming problems as a function of a parameter. The proposed algorithm employs homotopy zero-curve tracing techniques to track segments where the set of active constraints is unchanged. The transition between segments is handled by considering all possible sets of active constraints and eliminating nonoptimal ones based on the signs of the Lagrange multipliers and the derivatives of the optimal solutions with respect to the parameter. A spring-mass problem is used to illustrate all possible kinds of transition events, and the algorithm is applied to a well-known ten-bar truss structural optimization problem.

Rakowska, J.↗
NASA NTRS2010

Configuring Airspace Sectors with Approximate Dynamic Programming

In response to changing traffic and staffing conditions, supervisors dynamically configure airspace sectors by assigning them to control positions. A finite horizon airspace sector configuration problem models this supervisor decision. The problem is to select an airspace configuration at each time step while considering a workload cost, a reconfiguration cost, and a constraint on the number of control positions at each time step. Three algorithms for this problem are proposed and evaluated: a myopic heuristic, an exact dynamic programming algorithm, and a rollouts approximate dynamic programming algorithm. On problem instances from current operations with only dozens of possible configurations, an exact dynamic programming solution gives the optimal cost value. The rollouts algorithm achieves costs within 2% of optimal for these instances, on average. For larger problem instances that are representative of future operations and have thousands of possible configurations, excessive computation time prohibits the use of exact dynamic programming. On such problem instances, the rollouts algorithm reduces the cost achieved by the heuristic by more than 15% on average with an acceptable computation time.

Bloem, Michael↗
NASA NTRS2011

Mission Possible: BioMedical Experiments on the Space Shuttle

Biomedical research, both applied and basic, was conducted on every Shuttle mission from 1981 to 2011. The Space Shuttle Program enabled NASA investigators and researchers from around the world to address fundamental issues concerning living and working effectively in space. Operationally focused occupational health investigations and tests were given priority by the Shuttle crew and Shuttle Program management for the resolution of acute health issues caused by the rigors of spaceflight. The challenges of research on the Shuttle included: limited up and return mass, limited power, limited crew time, and requirements for containment of hazards. The sheer capacity of the Shuttle for crew and equipment was unsurpassed by any other launch and entry vehicle and the Shuttle Program provided more opportunity for human research than any program before or since. To take advantage of this opportunity, life sciences research programs learned how to: streamline the complicated process of integrating experiments aboard the Shuttle, design experiments and hardware within operational constraints, and integrate requirements between different experiments and with operational countermeasures. We learned how to take advantage of commercial-off-the-shelf hardware and developed a hardware certification process with the flexibility to allow for design changes between flights. We learned the importance of end-to-end testing for experiment hardware with humans-in-the-loop. Most importantly, we learned that the Shuttle Program provided an excellent platform for conducting human research and for developing the systems that are now used to optimize research on the International Space Station. This presentation will include a review of the types of experiments and medical tests flown on the Shuttle and the processes that were used to manifest and conduct the experiments. Learning Objective: This paper provides a description of the challenges related to launching and implementing biomedical experiments aboard the Space Shuttle.

Bopp, E.↗
NASA NTRS1972

Shield weight optimization using Monte Carlo transport calculations

Outlines are given of the theory used in FASTER-3 Monte Carlo computer program for the transport of neutrons and gamma rays in complex geometries. The code has the additional capability of calculating the minimum weight layered unit shield configuration which will meet a specified dose rate constraint. It includes the treatment of geometric regions bounded by quadratic and quardric surfaces with multiple radiation sources which have a specified space, angle, and energy dependence. The program calculates, using importance sampling, the resulting number and energy fluxes at specified point, surface, and volume detectors. Results are presented for sample problems involving primary neutron and both primary and secondary photon transport in a spherical reactor shield configuration. These results include the optimization of the shield configuration.

Jordan, T. M.↗
NASA NTRS1989

An algorithm for the solution of dynamic linear programs

The algorithm's objective is to efficiently solve Dynamic Linear Programs (DLP) by taking advantage of their special staircase structure. This algorithm constitutes a stepping stone to an improved algorithm for solving Dynamic Quadratic Programs, which, in turn, would make the nonlinear programming method of Successive Quadratic Programs more practical for solving trajectory optimization problems. The ultimate goal is to being trajectory optimization solution speeds into the realm of real-time control. The algorithm exploits the staircase nature of the large constraint matrix of the equality-constrained DLPs encountered when solving inequality-constrained DLPs by an active set approach. A numerically-stable, staircase QL factorization of the staircase constraint matrix is carried out starting from its last rows and columns. The resulting recursion is like the time-varying Riccati equation from multi-stage LQR theory. The resulting factorization increases the efficiency of all of the typical LP solution operations over that of a dense matrix LP code. At the same time numerical stability is ensured. The algorithm also takes advantage of dynamic programming ideas about the cost-to-go by relaxing active pseudo constraints in a backwards sweeping process. This further decreases the cost per update of the LP rank-1 updating procedure, although it may result in more changes of the active set that if pseudo constraints were relaxed in a non-stagewise fashion. The usual stability of closed-loop Linear/Quadratic optimally-controlled systems, if it carries over to strictly linear cost functions, implies that the saving due to reduced factor update effort may outweigh the cost of an increased number of updates. An aerospace example is presented in which a ground-to-ground rocket's distance is maximized. This example demonstrates the applicability of this class of algorithms to aerospace guidance. It also sheds light on the efficacy of the proposed pseudo constraint relaxation scheme.

Psiaki, Mark L.↗
NASA NTRS1974

COMOC: Three dimensional boundary region variant, programmer's manual

The three-dimensional boundary region variant of the COMOC computer program system solves the partial differential equation system governing certain three-dimensional flows of a viscous, heat conducting, multiple-species, compressible fluid including combustion. The solution is established in physical variables, using a finite element algorithm for the boundary value portion of the problem description in combination with an explicit marching technique for the initial value character. The computational lattice may be arbitrarily nonregular, and boundary condition constraints are readily applied. The theoretical foundation of the algorithm, a detailed description on the construction and operation of the program, and instructions on utilization of the many features of the code are presented.

Orzechowski, J. A.↗
NASA NTRS2012

Hypervelocity Impact Initiation of Explosive Transfer Lines

The Gemini, Apollo and Space Shuttle spacecraft utilized explosive transfer lines (ETL) in a number of applications. In each case the ETL was located behind substantial structure and the risk of impact initiation by micrometeoroids and orbital debris was negligible. A current NASA program is considering an ETL to synchronize the actuation of pyrobolts to release 12 capture latches in a contingency. The space constraints require placing the ETL 50 mm below the 1 mm thick 2024-T72 Whipple shield. The proximity of the ETL to the thin shield prompted analysts at NASA to perform a scoping analysis with a finite-difference hydrocode to calculate impact parameters that would initiate the ETL. The results suggest testing is required and a 12 shot test program with surplused Shuttle ETL is scheduled for February 2012 at the NASA White Sands Test Facility. Explosive initiation models are essential to the analysis and one exists in the CTH library for HNS I, but not the HNS II used in the Shuttle 2.5 gr/ft rigid shielded mild detonating cord (SMDC). HNS II is less sensitive than HNS I so it is anticipated that these results using the HNS I model are conservative. Until the hypervelocity impact test results are available, the only check on the analysis was comparison with the Shuttle qualification test result that a 22 long bullet would not initiate the SMDC. This result was reproduced by the hydrocode simulation. Simulations of the direct impact of a 7 km/s aluminum ball, impacting at 0 degree angle of incidence, onto the SMDC resulted in a 1.5 mm diameter ball initiating the SMDC and 1.0 mm ball failing to initiate it. Where one 1.0 mm ball could not initiate the SMDC, a cluster of six 1.0 mm diameter aluminum balls striking simultaneously could. Thus the impact parameters that will result in initiating SMDC located behind a Whipple shield will depend on how well the shield fragments the projectile and spreads the fragments. An end-to-end simulation of the impact of an aluminum ball onto a Whipple shield covering SMDC is problematic due to the hydrocode fracture models. Regardless, two simulations were performed resulting in a 5 mm ball initiating the SMDC and a 4 mm ball failing to initiate the SMDC.

Bjorkman, Michael D.↗
NASA NTRS2013

Determining the Probability of Violating Upper-Level Wind Constraints for the Launch of Minuteman Ill Ballistic Missiles At Vandenberg Air Force Base

The 30th Operational Support Squadron Weather Flight (30 OSSWF) provides comprehensive weather services to the space program at Vandenberg Air Force Base (VAFB) in California. One of their responsibilities is to monitor upper-level winds to ensure safe launch operations of the Minuteman Ill ballistic missile. The 30 OSSWF requested the Applied Meteorology Unit (AMU) analyze VAFB sounding data to determine the probability of violating (PoV) upper-level thresholds for wind speed and shear constraints specific to this launch vehicle, and to develop a graphical user interface (GUI) that will calculate the PoV of each constraint on the day of launch. The AMU suggested also including forecast sounding data from the Rapid Refresh (RAP) model. This would provide further insight for the launch weather officers (LWOs) when determining if a wind constraint violation will occur over the next few hours, and help to improve the overall upper winds forecast on launch day.

Shafer, Jaclyn A.↗
NASA NTRS2010

Strategic Technology Investment Analysis: An Integrated System Approach

Complex technology investment decisions within NASA are increasingly difficult to make such that the end results are satisfying the technical objectives and all the organizational constraints. Due to a restricted science budget environment and numerous required technology developments, the investment decisions need to take into account not only the functional impact on the program goals, but also development uncertainties and cost variations along with maintaining a healthy workforce. This paper describes an approach for optimizing and qualifying technology investment portfolios from the perspective of an integrated system model. The methodology encompasses multi-attribute decision theory elements and sensitivity analysis. The evaluation of the degree of robustness of the recommended portfolio provides the decision-maker with an array of viable selection alternatives, which take into account input uncertainties and possibly satisfy nontechnical constraints. The methodology is presented in the context of assessing capability development portfolios for NASA technology programs.

decision support↗
DOE OSTI2025

Toward SBND's First Cross Section Measurements

The Short-Baseline Near Detector (SBND) is one of the Liquid Argon Time Projection Chamber (LArTPC) neutrino detectors positioned along the axis of the Booster Neutrino Beam (BNB) at Fermilab, and is the near detector in the Short-Baseline Neutrino (SBN) Program. The detector completed commissioning and began taking neutrino data in the summer of 2024. SBND is characterized by superb imaging capabilities and recorded over two million neutrino interactions during its first physics run, which concluded in July 2025. Thanks to its unique combination of measurement resolution and statistics, SBND is carrying out a rich program of neutrino interaction measurements and novel searches for physics beyond the Standard Model (BSM). As the near detector, it will enable the full potential of the SBN sterile neutrino program by performing a precise characterization of the unoscillated event rate and constraining BNB flux and neutrino-argon cross-section systematic uncertainties. In addition, SBND will provide valuable model constraints for DUNE by leveraging the significant overlap in phase space between neutrino interactions in the two experiments. In this talk, I will present the current efforts within the SBND cross section program, discuss their status, and outline the plans for the first physics publications.

Oh, Sungbin [Fermilab]↗