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 289 records · Page 16

All sources NASA NTRS DOE OSTI

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

NASA NTRS1974

The NASA firefighter's breathing system program

The research is reported in the development of a firefighter's breathing system (FBS) to satisfy the operational requirements of fire departments while remaining within their cost constraints. System definition for the FBS is discussed, and the program status is reported. It is concluded that the most difficult problem in the FBS Program is the achievement of widespread fire department acceptance of the system.

Mclaughlan, P. B.↗

DOE OSTI2026

Demand response event simulator and risk-aware bidding tool for industrial customers

Incentive Based Demand Response (IBDR) program participation delivers financial benefits to the consumers and resiliency benefits to the electricity grid. Effectively participating in these programs as an industrial consumer requires bidding strategies that balance financial risk with operational constraints. Existing bidding tools tend not to fully incorporate stochastic IBDR event modeling, program specific baseline and payment/penalty calculations, or demand reduction process control schemes that account for the cascading impacts of shutdown in complex facilities. Here, this work presents an IBDR event simulator and risk-aware bidding framework tool integrating three key components: a flexible, parameterized demand response event generator that rigorously accounts for program structures and stochasticity, a demand response operational simulation model that generates explicit control strategies for load reduction, and a Monte Carlo simulator to evaluate financial risk for varied capacity bids. A case study at a wastewater treatment plant participating in PG&E's Capacity Bidding Program demonstrates the framework's utility. In the peak capacity price month of August, optimal bidding by the wastewater treatment plant nets a mean IBDR benefit of $101,000 (67% of the August electricity bill) with 0.4% probability of a financial loss. This framework enables industrial operators to make informed bidding decisions, negotiate better program terms with demand response load aggregators, and analyze energy flexibility investments at their facilities. Ultimately, this work reduces participation barriers in IBDR programs and supports the broader goal of enhancing grid reliability and renewable energy integration.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

NASA NTRS1995

Analytical investigations in aircraft and spacecraft trajectory optimization and optimal guidance

A collection of analytical studies is presented related to unconstrained and constrained aircraft (a/c) energy-state modeling and to spacecraft (s/c) motion under continuous thrust. With regard to a/c unconstrained energy-state modeling, the physical origin of the singular perturbation parameter that accounts for the observed 2-time-scale behavior of a/c during energy climbs is identified and explained. With regard to the constrained energy-state modeling, optimal control problems are studied involving active state-variable inequality constraints. Departing from the practical deficiencies of the control programs for such problems that result from the traditional formulations, a complete reformulation is proposed for these problems which, in contrast to the old formulation, will presumably lead to practically useful controllers that can track an inequality constraint boundary asymptotically, and even in the presence of 2-sided perturbations about it. Finally, with regard to s/c motion under continuous thrust, a thrust program is proposed for which the equations of 2-dimensional motion of a space vehicle in orbit, viewed as a point mass, afford an exact analytic solution. The thrust program arises under the assumption of tangential thrust from the costate system corresponding to minimum-fuel, power-limited, coplanar transfers between two arbitrary conics. The thrust program can be used not only with power-limited propulsion systems, but also with any propulsion system capable of generating continuous thrust of controllable magnitude, and, for propulsion types and classes of transfers for which it is sufficiently optimal the results of this report suggest a method of maneuvering during planetocentric or heliocentric orbital operations, requiring a minimum amount of computation; thus uniquely suitable for real-time feedback guidance implementations.

Markopoulos, Nikos↗

NASA NTRS1971

Application of Monte Carlo techniques to optimization of high-energy beam transport in a stochastic environment

An algorithm employing a modified sequential random perturbation, or creeping random search, was applied to the problem of optimizing the parameters of a high-energy beam transport system. The stochastic solution of the mathematical model for first-order magnetic-field expansion allows the inclusion of state-variable constraints, and the inclusion of parameter constraints allowed by the method of algorithm application eliminates the possibility of infeasible solutions. The mathematical model and the algorithm were programmed for a real-time simulation facility; thus, two important features are provided to the beam designer: (1) a strong degree of man-machine communication (even to the extent of bypassing the algorithm and applying analog-matching techniques), and (2) extensive graphics for displaying information concerning both algorithm operation and transport-system behavior. Chromatic aberration was also included in the mathematical model and in the optimization process. Results presented show this method as yielding better solutions (in terms of resolutions) to the particular problem than those of a standard analog program as well as demonstrating flexibility, in terms of elements, constraints, and chromatic aberration, allowed by user interaction with both the algorithm and the stochastic model. Example of slit usage and a limited comparison of predicted results and actual results obtained with a 600 MeV cyclotron are given.

Parrish, R. V.↗

NASA NTRS1978

Development of methodology for optimum design of structures at elevated temperatures

This paper surveys a number of activities aimed at applying optimum design techniques to structures where high temperatures are important design considerations. An improved variant of fully-stressed design (FSD), denoted thermal fully-stressed design (TFSD), is described which converges significantly faster than FSD for problems where thermal stresses are comparable in magnitude to mechanical stresses. Second, an optimality criterion is described for sizing structures subjected to temperature constraints. Simultaneous requirements on strength and temperatures are handled by two different techniques: (1) a state-of-the-art mathematical programming method and (2) the optimality criterion technique for temperature constraints combined with FSD for strength constraints. A method is described to optimize the insulation and ply thicknesses of an insulated composite panel with a time-varying temperature applied to the outer surface of the insulation and a general set of in-plane loads applied to the panel.

Adelman, H. M.↗