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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 271 records · Page 15

All sources NASA NTRS DOE OSTI

NASA NTRS1975

Weight minimization of structures for fixed flutter speed via an optimality criterion

A rigorous optimality criterion is derived and a hybrid weight-reduction algorithm developed for the weight minimization of lifting surfaces with a constraint on flutter speed. The weight-reduction algorithm incorporates a simple recursion formula derived from the optimality criterion. Monotonic weight reduction is accomplished by dynamically adjusting a parameter in the recursion formula so as to achieve a predetermined weight decrease. The algorithm thus combines the simplicity of optimality-criterion methods with the convergence characteristics of mathematical-programming methods. The imposition of the flutter constraint is simplified by forcing to zero the imaginary part of the flutter eigenvalue, with the airspeed fixed. Four examples are discussed. The results suggest that significant improvements in efficiency are possible, in comparison with techniques based purely on mathematical programming.

Segenreich, S. A.↗

NASA NTRS1987

Microgravity Science and Applications Program tasks, 1986 revision

The Microgravity Science and Applications (MSA) program is directed toward research in the science and technology of processing materials under conditions of low gravity to provide a detailed examination of the constraints imposed by gravitational forces on Earth. The program is expected to lead to the development of new materials and processes in commercial applications adding to this nation's technological base. The research studies emphasize the selected materials and processes that will best elucidate the limitations due to gravity and demonstrate the enhanced sensitivity of control of processes that may be provided by the weightless environment of space. Primary effort is devoted to a study of the specific areas of research which reveals potential value in the initial investigations of the previous decades. Examples of previous process research include crystal growth and directional solidification of metals; containerless processing of reactive materials; synthesis and separation of biological materials; etc. Additional efforts will be devoted to identifying the special requirements which drive the design of hardware to reduce risk in future developments.

Source record↗

NASA NTRS1975

Graphics Flutter Analysis Methods, an interactive computing system at Lockheed-California Company

An interactive computer graphics system, Graphics Flutter Analysis Methods (GFAM), was developed to complement FAMAS, a matrix-oriented batch computing system, and other computer programs in performing complex numerical calculations using a fully integrated data management system. GFAM has many of the matrix operation capabilities found in FAMAS, but on a smaller scale, and is utilized when the analysis requires a high degree of interaction between the engineer and computer, and schedule constraints exclude the use of batch entry programs. Applications of GFAM to a variety of preliminary design, development design, and project modification programs suggest that interactive flutter analysis using matrix representations is a feasible and cost effective computing tool.

Radovcich, N. A.↗

NASA NTRS1986

Research and competition: Best partners

NASA's Microgravity Science and Applications Program is directed toward research in the science and technology of processing materials under conditions of low gravity. The objective is to make a detailed examination of the constraints imposed by gravitational forces on Earth. The program is expected to lead ultimately to the development of new materials and processes in Earth-based commercial applications, adding to this nation's technological base. An important resource that U.S. researchers have readily available to them is the new Microgravity Materials Science Laboratory (MMSL) at NASA Lewis Research Center in Cleveland. A typical scenario for a microgravity materials experiment at Lewis would begin by establishing 1-g baseline data in the MMSL and then proceeding, if it is indicated, to a drop tower or to simulated microgravity conditions in a research aircraft to qualify the project for space flight. A major component of Lewis microgravity materials research work involves the study of metal and alloy solidification fundamentals.

Shaw, J. M.↗

NASA NTRS2014

Conservation of Mass and Preservation of Positivity with Ensemble-Type Kalman Filter Algorithms

This paper considers the incorporation of constraints to enforce physically based conservation laws in the ensemble Kalman filter. In particular, constraints are used to ensure that the ensemble members and the ensemble mean conserve mass and remain nonnegative through measurement updates. In certain situations filtering algorithms such as the ensemble Kalman filter (EnKF) and ensemble transform Kalman filter (ETKF) yield updated ensembles that conserve mass but are negative, even though the actual states must be nonnegative. In such situations if negative values are set to zero, or a log transform is introduced, the total mass will not be conserved. In this study, mass and positivity are both preserved by formulating the filter update as a set of quadratic programming problems that incorporate non-negativity constraints. Simple numerical experiments indicate that this approach can have a significant positive impact on the posterior ensemble distribution, giving results that are more physically plausible both for individual ensemble members and for the ensemble mean. In two examples, an update that includes a non-negativity constraint is able to properly describe the transport of a sharp feature (e.g., a triangle or cone). A number of implementation questions still need to be addressed, particularly the need to develop a computationally efficient quadratic programming update for large ensemble.

EnKF↗

NASA NTRS1988

A graphical, rule based robotic interface system

The ability of a human to take control of a robotic system is essential in any use of robots in space in order to handle unforeseen changes in the robot's work environment or scheduled tasks. But in cases in which the work environment is known, a human controlling a robot's every move by remote control is both time consuming and frustrating. A system is needed in which the user can give the robotic system commands to perform tasks but need not tell the system how. To be useful, this system should be able to plan and perform the tasks faster than a telerobotic system. The interface between the user and the robot system must be natural and meaningful to the user. A high level user interface program under development at the University of Alabama, Huntsville, is described. A graphical interface is proposed in which the user selects objects to be manipulated by selecting representations of the object on projections of a 3-D model of the work environment. The user may move in the work environment by changing the viewpoint of the projections. The interface uses a rule based program to transform user selection of items on a graphics display of the robot's work environment into commands for the robot. The program first determines if the desired task is possible given the abilities of the robot and any constraints on the object. If the task is possible, the program determines what movements the robot needs to make to perform the task. The movements are transformed into commands for the robot. The information defining the robot, the work environment, and how objects may be moved is stored in a set of data bases accessible to the program and displayable to the user.

Mckee, James W.↗

NASA NTRS1982

Serial MSK modem for the Advanced Communications Satellite Program

The design and test results of the 550-Mb/s, 110-Mb/s, and 27.5-Mb/s modems for the Advanced Communication Satellite Program are described. The TDMA/FDMA satellite environmental constraints have resulted in several unique features which include total acquisition times of 100 bit times and modem degradation of less than 1.5 dB at 10 to the -6th Pe. Key to the serial implementation of MSK is the resulting hardware simplicity and degradation insensitivity relative to conventionally implemented MSK and QPSK modems. The 110/27.5-Mb/s modems use an integrated circuit specifically developed for the program to perform the key carrier and clock-loop functions.

Stilwell, J. H.↗

NASA NTRS1985

Regional magnetic anomaly constraints on continental rifting

Radially polarized MAGSAT anomalies of North and South America, Europe, Africa, India, Australia and Antarctica demonstrate remarkably detailed correlation of regional magnetic lithospheric sources across rifted margins when plotted on a reconstruction of Pangea. These major magnetic features apparently preserve their integrity until a superimposed metamorphoric event alters the magnitude and pattern of the anomalies. The longevity of continental scale magnetic anomalies contrasts markedly with that of regional gravity anomalies which tend to reflect predominantly isostatic adjustments associated with neo-tectonism. First observed as a result of NASA's magnetic satellite programs, these anomalies provide new and fundamental constraints on the geologic evolution and dynamics of the continents and oceans. Accordingly, satellite magnetic observations provide a further tool for investigating continental drift to compliment other lines of evidence in paleoclimatology, paleontology, paleomagnetism, and studies of the radiometric ages and geometric fit of the continents.

Vonfrese, R. R. B.↗

NASA NTRS1976

Preentry communication design elements for outer planets atmospheric entry probe

Four related tasks are discussed for data transmission from a probe prior to entering the atmosphere of Jupiter to an orbiting spacecraft in a trajectory past the planet: (1) link analysis and design; (2) system conceptual design; (3) Doppler measurement analysis; and (4) an electronically despun antenna. For tasks 1, 3, and 4, an analytical approach was developed and combined with computational capability available to produce quantitative results corresponding to requirements and constraints given by NASA, ARC. One constraint having a major impact on the numerical results of the link analysis was the assumption of a nonsteerable antenna on a spinning orbiter. Other constraints included the interplanetary trajectory and the approach trajectory. Because the Jupiter Orbiter Probe (JOP) program is currently in a state of evolution, all requirements and constraints applied during this study are subject to change. However, the relationships of parameters as developed will remain valid and will aid in planning Jupiter missions.

Source record↗

NASA NTRS1992

Shared visions: Partnership of Rockwell International and NASA Cost Effectiveness Enhancements (CEE) for the space shuttle system integration program

As a result of limited resources and tight fiscal constraints over the past several years, the defense and aerospace industries have experienced a downturn in business activity. The impact of fewer contracts being awarded has placed a greater emphasis for effectiveness and efficiency on industry contractors. It is clear that a reallocation of resources is required for America to continue to lead the world in space and technology. The key to technological and economic survival is the transforming of existing programs, such as the Space Shuttle Program, into more cost efficient programs so as to divert the savings to other NASA programs. The partnership between Rockwell International and NASA and their joint improvement efforts that resulted in significant streamlining and cost reduction measures to Rockwell International Space System Division's work on the Space Shuttle System Integration Contract is described. This work was a result of an established Cost Effectiveness Enhancement (CEE) Team formed initially in Fiscal Year 1991, and more recently expanded to a larger scale CEE Initiative in 1992. By working closely with the customer in agreeing to contract content, obtaining management endorsement and commitment, and involving the employees in total quality management (TQM) and continuous improvement 'teams,' the initial annual cost reduction target was exceeded significantly. The CEE Initiative helped reduce the cost of the Shuttle Systems Integration contract while establishing a stronger program based upon customer needs, teamwork, quality enhancements, and cost effectiveness. This was accomplished by systematically analyzing, challenging, and changing the established processes, practices, and systems. This examination, in nature, was work intensive due to the depth and breadth of the activity. The CEE Initiative has provided opportunities to make a difference in the way Rockwell and NASA work together - to update the methods and processes of the organizations. The future success of NASA space programs and Rockwell hinges upon the ability to adopt new, more efficient and effective work processes. Efficiency, proficiency, cost effectiveness, and teamwork are a necessity for economic survival. Continuous improvement initiatives like the CEE are, and will continue to be, vehicles by which the road can be traveled with a vision to the future.

Bejmuk, Bohdan I.↗

NASA NTRS1994

Strategies for Tailoring Reliability Test Standards

The paper suggests a simple strategy for the tailoring of the ground testing of unmanned spacecraft including considerations of project costs and risks. It is simply stated in five steps: (1) access the specific project's requirements and constraints, (2) use the existing comprehensive quality assurance programs as a guide, (3) prioritize the risks, (4) prioritize the tests, and (5) tailor the test program as appropriate. This approach addresses the specific project needs without unduly compromising the wealth of accumulated flight experience. Tailoring falls into three categories: tailoring of test levels, tailoring of test configurations, and tailoring of test techniques. Three examples are included to illustrate these types of tailoring activities. This paper on stratagies for tailoring spacecraft standards both advocates for and cautions against tailoring depending on the situation. Applied sensibly and carefully, tailoring can improve the test effectiveness and relax constraints on certain project resources. On the other hand, tailoring a product assurance program usually incurres some element of risk and may increase project costs.

tailoring↗

NASA NTRS1975

Integrated mass transportation system study/definition/implementation program definition

Specific actions needed to plan and effect transportation system improvements are identified within the constraints of limited financial, energy and land use resources, and diverse community requirements. A specific program is described which would develop the necessary generalized methodology for devising improved transportation systems and evaluate them against specific criteria for intermodal and intramodal optimization. A consistent, generalized method is provided for study and evaluation of transportation system improvements.

Ransone, R. K.↗

NASA NTRS1984

A new implementation of the programming system for structural synthesis (PROSSS-2)

This new implementation of the PROgramming System for Structural Synthesis (PROSSS-2) combines a general-purpose finite element computer program for structural analysis, a state-of-the-art optimization program, and several user-supplied, problem-dependent computer programs. The results are flexibility of the optimization procedure, organization, and versatility of the formulation of constraints and design variables. The analysis-optimization process results in a minimized objective function, typically the mass. The analysis and optimization programs are executed repeatedly by looping through the system until the process is stopped by a user-defined termination criterion. However, some of the analysis, such as model definition, need only be one time and the results are saved for future use. The user must write some small, simple FORTRAN programs to interface between the analysis and optimization programs. One of these programs, the front processor, converts the design variables output from the optimizer into the suitable format for input into the analyzer. Another, the end processor, retrieves the behavior variables and, optionally, their gradients from the analysis program and evaluates the objective function and constraints and optionally their gradients. These quantities are output in a format suitable for input into the optimizer. These user-supplied programs are problem-dependent because they depend primarily upon which finite elements are being used in the model. PROSSS-2 differs from the original PROSSS in that the optimizer and front and end processors have been integrated into the finite element computer program. This was done to reduce the complexity and increase portability of the system, and to take advantage of the data handling features found in the finite element program.

Rogers, James L., Jr.↗

NASA NTRS1985

A non-linear programming approach to the computer-aided design of regulators using a linear-quadratic formulation

A design technique is proposed for linear regulators in which a feedback controller of fixed structure is chosen to minimize an integral quadratic objective function subject to the satisfaction of integral quadratic constraint functions. Application of a non-linear programming algorithm to this mathematically tractable formulation results in an efficient and useful computer-aided design tool. Particular attention is paid to computational efficiency and various recommendations are made. Two design examples illustrate the flexibility of the approach and highlight the special insight afforded to the designer.

Fleming, P.↗

NASA NTRSDate not supplied

Scheduling Position, Navigation and Time Service Requests from Non-dedicated Lunar Constellations

This paper presents a centralized scheduler that satisfies user requests for Position, Navigation, and Time (PNT) services from an ad-hoc, non-dedicated orbital constellation around the Moon. Traditional, dedicated GNSS networks provide service 24/7, which allows users to acquire localization services at-will. For ad-hoc networks, a coordinated schedule is needed to ensure Quality of Service (QoS) guarantees for user localization, while satisfying non-dedicated assets’ usage constraints. This scheduler bridges this coordination gap by leveraging Mixed Integer-Linear Programming (MILP) to schedule this “as-needed” localization service while respecting the constraints on each asset. In upcoming decades there is expected to be a substantial increase in Lunar missions. Many of these missions will feature low-cost surface assets near the moon’s polar regions and small-sat science missions in orbit. Most missions need PNT capabilities to ensure safe operations and meet their science objectives, but low-cost missions may not be able to support the large power, mass, and weight that a weak GNSS or DSN based navigation solution would entail. Asset localization has been demonstrated using a decentralized extended Kalman Filter (DEKF) in the previously presented Lunar Autonomous PNT System (LAPS). Within the LAPS simulation environment, a module has been developed to generate the coordinated user-asset schedules described above; this Service Scheduler Module (SSM) allows for complete end-to-end testing of the entire system. Within SSM, a user service request consists of a location on the Lunar surface, a cumulative service duration, and a window in which service must occur. SSM takes as input these requests and the LAPS-predicted positional degree of precision as the QoS for each available set of orbital assets. A simple, baseline MILP model is formulated to provide the highest-precision service balanced across all requests. To reflect the non-dedicated nature of the constellation, this baseline model is augmented with additional asset-specific load capacity constraints or availability constraints. The load capacity constraints limit total time spent providing service, and the availability constraints reflect blockout times or availability windows when the assets are not otherwise occupied. SSM outputs two schedules: the user schedule to indicate their service times and expected QoS, and a satellite schedule to be transmitted to the orbiting constellation, describing when each non-dedicated asset provides PNT service. SSM is predominantly implemented in MATLAB and allows the use of any MILP solver to generate the resulting schedules. This paper describes the SSM - LAPS interface, how the output of LAPS is used to construct the MILP, and how SSM provides user localization service while satisfying constraints. It will also demonstrate the tool’s flexibility for formulating schedules for the end user and the constellation, focusing on scenarios that match real-world proposed missions. It will detail how SSM can be used to compare the addition of load capacity constraints, satellite availability constraints, and QoS guarantees for the users. Finally, we describe how SSM can be used to support the design of the ad-hoc constellation itself. The resulting integrated capability will support the design of future ad-hoc Lunar PNT networks, enabling high-quality, low-cost Lunar exploration

Swarm↗

NASA NTRS1974

Users manual: Dynamics of two bodies connected by an elastic tether, six degrees of freedom forebody and five degrees of freedom decelerator

The equations of motion and a computer program for the dynamics of a six degree of freedom body joined to a five degree of freedom body by a quasilinear elastic tether are presented. The forebody is assumed to be a completely general rigid body with six degrees of freedom; the decelerator is also assumed to be rigid, but with only five degrees of freedom (symmetric about its longitudinal axis). The tether is represented by a spring and dashpot in parallel, where the spring constant is a function of tether elongation. Lagrange's equation is used to derive the equations of motion with the Lagrange multiplier technique used to express the constraint provided by the tether. A computer program is included which provides a time history of the dynamics of both bodies and the tension in the tether.

Doyle, G. R., Jr.↗

NASA NTRS1991

A technique for locating function roots and for satisfying equality constraints in optimization

A new technique for locating simultaneous roots of a set of functions is described. The technique is based on the property of the Kreisselmeier-Steinhauser function which descends to a minimum at each root location. It is shown that the ensuing algorithm may be merged into any nonlinear programming method for solving optimization problems with equality constraints.

Sobieszczanski-Sobieski, Jaroslaw↗

NASA NTRS1992

A technique for locating function roots and for satisfying equality constraints in optimization

Sobieszczanski-Sobieski, J.↗