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 505 records · Page 28
All sourcesNASA NTRSDOE OSTI
NASA NTRS1975

Electrophoretic separator for purifying biologicals

Mathematical expressions were developed to describe the interrelationships between operating requirements (capabilities), cell parameters, and system constraints in terms of design criteria definition. The mathematical model was programmed for computer solution. The model was exercised to identify performance-limiting characteristics, and analyses were conducted to predict operation in space of an experiment involving separation of four components. An engineering model of a flowing electrophoretic separator was constructed. The design is directed toward verifying improvements in resolution and throughput of a thicker cell than can be used on earth.

Source record↗
NASA NTRS1982

A study of the relativistic rise in ionization as measured by ion chambers of different design

Techniques for scheduling with resource-constraints are investigated. In particular, the use of zero-one programming and dispatching methods are discussed. An algorithm which combines characteristics of both existing methods to generate a valid schedule to experiments is introduced. Examples and test results are presented to illustrate the feasibility of the use of this algorithm on data typical to Spacelab missions.

Shand, J. B., Jr.↗
NASA NTRS1983

Automated distribution system management for multichannel space power systems

A NASA sponsored study of space power distribution system technology is in progress to develop an autonomously managed power system (AMPS) for large space power platforms. The multichannel, multikilowatt, utility-type power subsystem proposed presents new survivability requirements and increased subsystem complexity. The computer controls under development for the power management system must optimize the power subsystem performance and minimize the life cycle cost of the platform. A distribution system management philosophy has been formulated which incorporates these constraints. Its implementation using a TI9900 microprocessor and FORTH as the programming language is presented. The approach offers a novel solution to the perplexing problem of determining the optimal combination of loads which should be connected to each power channel for a versatile electrical distribution concept.

Fleck, G. W.↗
NASA NTRS1985

Optimal design application on the advanced aeroelastic rotor blade

The vibration and performance optimization procedure using regression analysis was successfully applied to an advanced aeroelastic blade design study. The major advantage of this regression technique is that multiple optimizations can be performed to evaluate the effects of various objective functions and constraint functions. The data bases obtained from the rotorcraft flight simulation program C81 and Myklestad mode shape program are analytically determined as a function of each design variable. This approach has been verified for various blade radial ballast weight locations and blade planforms. This method can also be utilized to ascertain the effect of a particular cost function which is composed of several objective functions with different weighting factors for various mission requirements without any additional effort.

Wei, F. S.↗
NASA NTRS1989

Multiplier-continuation algorthms for constrained optimization

Several path following algorithms based on the combination of three smooth penalty functions, the quadratic penalty for equality constraints and the quadratic loss and log barrier for inequality constraints, their modern counterparts, augmented Lagrangian or multiplier methods, sequential quadratic programming, and predictor-corrector continuation are described. In the first phase of this methodology, one minimizes the unconstrained or linearly constrained penalty function or augmented Lagrangian. A homotopy path generated from the functions is then followed to optimality using efficient predictor-corrector continuation methods. The continuation steps are asymptotic to those taken by sequential quadratic programming which can be used in the final steps. Numerical test results show the method to be efficient, robust, and a competitive alternative to sequential quadratic programming.

Lundberg, Bruce N.↗
NASA NTRS1988

The Solar Dynamic radiator with a historical perspective

A historical perspective on pumped loop space radiators provides a basis for the design of the Space Station Solar Dynamic (SD) power module radiator. SD power modules, capable of generating 25 kWe each, are planned for growth Station power requirements. The Brayton (cycle) SD module configuration incorporates a pumped loop radiator that must reject up to 99 kW. The thermal/hydraulic design conditions in combination with required radiator orientation and packaging envelope form a unique set of constraints as compared to previous pumped loop radiator systems. Nevertheless, past program successes have demonstrated a technology base which can be applied to the SD radiator development program to ensure a low risk, low cost system.

Mclallin, K. L.↗
NASA NTRS1991

Space Shuttle processing - A case study in artificial intelligence

A scheduling system incorporating AI is described and applied to the automated processing of the Space Shuttle. The unique problem of addressing the temporal, resource, and orbiter-configuration requirements of shuttle processing is described with comparisons to traditional project management for manufacturing processes. The present scheduling system is developed to handle the late inputs and complex programs that characterize shuttle processing by incorporating fixed preemptive scheduling, constraint-based simulated annealing, and the characteristics of an 'anytime' algorithm. The Space-Shuttle processing environment is modeled with 500 activities broken down into 4000 subtasks and with 1600 temporal constraints, 8000 resource constraints, and 3900 state requirements. The algorithm is shown to scale to very large problems and maintain anytime characteristics suggesting that an automated scheduling process is achievable and potentially cost-effective.

Mollikarimi, Cindy↗
NASA NTRS1996

Seals Code Development Workshop

Seals Workshop of 1995 industrial code (INDSEAL) release include ICYL, GCYLT, IFACE, GFACE, SPIRALG, SPIRALI, DYSEAL, and KTK. The scientific code (SCISEAL) release includes conjugate heat transfer and multidomain with rotordynamic capability. Several seals and bearings codes (e.g., HYDROFLEX, HYDROTRAN, HYDROB3D, FLOWCONl, FLOWCON2) are presented and results compared. Current computational and experimental emphasis includes multiple connected cavity flows with goals of reducing parasitic losses and gas ingestion. Labyrinth seals continue to play a significant role in sealing with face, honeycomb, and new sealing concepts under investigation for advanced engine concepts in view of smct environmental constraints. The clean sheet approach to engine design is advocated with program directions and anticipated percentage SFC reductions cited. Future activities center on engine applications with coupled seal/power/secondary flow streams.

Robert C. Hendrick↗
NASA NTRS2012

End-To-End Simulation of Launch Vehicle Trajectories Including Stage Separation Dynamics

The development of methodologies, techniques, and tools for analysis and simulation of stage separation dynamics is critically needed for successful design and operation of multistage reusable launch vehicles. As a part of this activity, the Constraint Force Equation (CFE) methodology was developed and implemented in the Program to Optimize Simulated Trajectories II (POST2). The objective of this paper is to demonstrate the capability of POST2/CFE to simulate a complete end-to-end mission. The vehicle configuration selected was the Two-Stage-To-Orbit (TSTO) Langley Glide Back Booster (LGBB) bimese configuration, an in-house concept consisting of a reusable booster and an orbiter having identical outer mold lines. The proximity and isolated aerodynamic databases used for the simulation were assembled using wind-tunnel test data for this vehicle. POST2/CFE simulation results are presented for the entire mission, from lift-off, through stage separation, orbiter ascent to orbit, and booster glide back to the launch site. Additionally, POST2/CFE stage separation simulation results are compared with results from industry standard commercial software used for solving dynamics problems involving multiple bodies connected by joints.

Albertson, Cindy W.↗
NASA NTRS2017

Optimization of Airport Surface Traffic: A Case-Study of Incheon International Airport

This study aims to develop a controllers' decision support tool for departure and surface management of ICN. Airport surface traffic optimization for Incheon International Airport (ICN) in South Korea was studied based on the operational characteristics of ICN and airspace of Korea. For surface traffic optimization, a multiple runway scheduling problem and a taxi scheduling problem were formulated into two Mixed Integer Linear Programming (MILP) optimization models. The Miles-In-Trail (MIT) separation constraint at the departure fix shared by the departure flights from multiple runways and the runway crossing constraints due to the taxi route configuration specific to ICN were incorporated into the runway scheduling and taxiway scheduling problems, respectively. Since the MILP-based optimization model for the multiple runway scheduling problem may be computationally intensive, computation times and delay costs of different solving methods were compared for a practical implementation. This research was a collaboration between Korea Aerospace Research Institute (KARI) and National Aeronautics and Space Administration (NASA).

surface management↗
NASA NTRS2017

Optimization of Airport Surface Traffic: A Case-Study of Incheon International Airport

This study aims to develop a controllers decision support tool for departure and surface management of ICN. Airport surface traffic optimization for Incheon International Airport (ICN) in South Korea was studied based on the operational characteristics of ICN and airspace of Korea. For surface traffic optimization, a multiple runway scheduling problem and a taxi scheduling problem were formulated into two Mixed Integer Linear Programming (MILP) optimization models. The Miles-In-Trail (MIT) separation constraint at the departure fix shared by the departure flights from multiple runways and the runway crossing constraints due to the taxi route configuration specific to ICN were incorporated into the runway scheduling and taxiway scheduling problems, respectively. Since the MILP-based optimization model for the multiple runway scheduling problem may be computationally intensive, computation times and delay costs of different solving methods were compared for a practical implementation. This research was a collaboration between Korea Aerospace Research Institute (KARI) and National Aeronautics and Space Administration (NASA).

taxi scheduler↗
NASA NTRS1994

(abstract) Optimal Low Thrust Trajectories Using Differential Inclusion Concepts

Low thrust propulsion systems typically have their greatest benefit for high energy missions or missions with large post-launch maneuver requirements. Missions which have been examined include main belt asteroid rendezvous, comet rendezvous, outer planet and Mercury orbiters, Pluto flyby, and solar probe missions. Low thrust mission design software used to determine these trajectories is based on two distinct formulations of the optimal control problem: the indirect and direct methods. The traditional approach (indirect) is to use the calculus of variations to obtain first order necessary conditions on the states and costates. In contrast, direct methods are conceptually different in that no explicit integration takes place. A direct method based on differential inclusion concepts has been developed and successfully used to compute low thrust trajectories. This new approach removes explicit control dependence from the problem thereby reducing the dimension of the parameter space for the nonlinear programming problem. Also when compared to other direct methods, fewer nonlinear constraints are required to represent the dynamics of the problem.

low↗
NASA NTRS2017

GTOC9: Methods and Results from the Jet Propulsion Laboratory Team

The removal of 123 pieces of debris from the Sunsynchronous LEO environment is accomplished by a 10-spacecraft campaign wherein the spacecraft, flying in succession over an 8-yr period, rendezvous with a series of the debris objects, delivering a de-orbit package at each one before moving on to the next object by means of impulsive manoeuvres. This was the GTOC9 problem, as posed by the European Space Agency. The methods used by the Jet Propulsion Laboratory team are described, along with the winning solution found by the team. Methods include branch-and-bound searches that exploit the natural nodal drift to compute long chains of rendezvous with debris objects, beam searches for synthesising campaigns, ant colony optimisation, and a genetic algorithm. Databases of transfers between all bodies on a fine time grid are made, containing an easyto- compute yet accurate estimate of the transfer V . Lastly, a final non-linear programming optimisation is performed to ensure the trajectories meet all the constraints and are locally optimal in initial mass.

Sims, Jon↗
NASA NTRS1975

Experimental study of transient liquid motion in orbiting spacecraft

The results are presented of a twofold study of transient liquid motion such as that which will be experienced during orbital maneuvers by space tug. A test program was conducted in a low-g test facility involving twenty-two drops. Biaxial, low-g accelerations were applied to an instrumented, model propellant tank during free-fall testing, and forces exerted during liquid reorientation were measured and recorded. Photographic records of the liquid reorientation were also made. The test data were used to verify a mechanical analog which portrays the liquid as a point mass moving on an ellipsoidal constraint surface. The mechanical analog was coded into a FORTRAN IV digital computer program: LAMPS, Large AMPlitude Slosh. Test/analytical correlation indicates that the mechanical analog is capable of predicting the overall force trends measured during testing.

Berry, R. L.↗
NASA NTRS1976

Experimental study of transient liquid motion in orbiting spacecraft

A test program was conducted involving forty-five drops of liquid propellant in instrumented tanks. Biaxial, low-g accelerations were applied to the model propellant tanks during free-fall testing, and forces exerted during liquid reorientation were measured and recorded. High speed photographic records of the liquid reorientation were also made. The test data was used to verify a mechanical analog which portrays the liquid as a point mass moving on an ellipsoidal constraint surface. The mechanical analog was coded into two FORTRAN 4 digital computer programs. Results showed excellent correlation between test data and analytical predictions of reorientation forces and liquid center of mass motion, verifying the basic analytical approach.

Berry, R. L.↗
NASA NTRS1999

Overview of Fluid Dynamics Activities at the Marshall Space Flight Center

Since its inception 40 years ago, Marshall Space Flight Center (MSFC) has had the need to maintain and advance state-of-the-art flow analysis and cold-flow testing capability to support its roles and missions. This overview discusses the recent organizational changes that have occurred at MSFC with emphasis on the resulting three groups that form the core of fluid dynamics expertise at MSFC: the Fluid Physics and Dynamics Group, the Applied Fluid Dynamics Analysis Group, and the Experimental Fluid Dynamics Group. Recently completed activities discussed include the analysis and flow testing in support of the Fastrac engine design, the X-33 vehicle design, and the X34 propulsion system design. Ongoing activities include support of the RLV vehicle design, Liquid Fly Back Booster aerodynamic configuration definition, and RLV focused technologies development. Other ongoing activities discussed are efforts sponsored by the Center Director's Discretionary Fund (CDDF) to develop an advanced incompressible flow code and to develop optimization techniques. Recently initiated programs and their anticipated required fluid dynamics support are discussed. Based on recent experiences and on the anticipated program needs, required analytical and experimental technique improvements are presented. Due to anticipated budgetary constraints, there is a strong need to leverage activities and to pursue teaming arrangements in order to advance the state-of-the-art and to adequately support concept development. Throughout this overview there is discussion of the lessons learned and of the capabilities demonstrated and established in support of the hardware development programs.

Garcia, Roberto↗
NASA NTRS1969

Determination of quadric equation coefficients describing three-dimensional surfaces, their constraint and skewed planes, and view point areas

Mathematical model and a digital computer BLITZ language programming technique computes coefficients of quadric equations describing cylinders, paraboloids, ellipsoids, or planes with any orientation to a reference system, coordinates of a vector, and coefficients of quadric surfaces which limit the surface of three-dimensional space.

Paoletti, C. J.↗
NASA NTRS1981

Electromagnetic deep-probing (100-1000 kms) of the Earth's interior from artificial satellites: Constraints on the regional emplacement of crustal resources

Efforts continue in the development of a computer program for looking at the coupling of finite dimensioned source fields with a laterally heterogeneous Earth. An algorithm for calculating a time-varying reference field using ground-based magnetic observatory data is also under development as part of the production of noise-free estimates of global electromagnetic response functions using Magsat data.

Hermance, J. F.↗