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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS2008

DSN Scheduling Engine

The DSN (Deep Space Network) Scheduling Engine targets all space missions that use DSN services. It allows clients to issue scheduling, conflict identification, conflict resolution, and status requests in XML over a Java Message Service interface. The scheduling requests may include new requirements that represent a set of tracks to be scheduled under some constraints. This program uses a heuristic local search to schedule a variety of schedule requirements, and is being infused into the Service Scheduling Assembly, a mixed-initiative scheduling application. The engine resolves conflicting schedules of resource allocation according to a range of existing and possible requirement specifications, including optional antennas; start of track and track duration ranges; periodic tracks; locks on track start, duration, and allocated antenna; MSPA (multiple spacecraft per aperture); arraying/VLBI (very long baseline interferometry)/delta DOR (differential one-way ranging); continuous tracks; segmented tracks; gap-to-track ratio; and override or block-out of requirements. The scheduling models now include conflict identification for SOA(start of activity), BOT (beginning of track), RFI (radio frequency interference), and equipment constraints. This software will search through all possible allocations while providing a best-effort solution at any time. The engine reschedules to accommodate individual emergency tracks in 0.2 second, and emergency antenna downtime in 0.2 second. The software handles doubling of one mission's track requests over one week (to 42 total) in 2.7 seconds. Further tests will be performed in the context of actual schedules.

Clement, Bradley↗
DOE OSTI2025

Two-Stage Distributionally Robust Conic Linear Programming over 1-Wasserstein Balls

Here, this paper studies two-stage distributionally robust conic linear programming under constraint uncertainty over type-1 Wasserstein balls. We present optimality conditions for the dual of the worst-case expectation problem, which characterizes worst-case uncertain parameters for its inner maximization problem. This condition offers an alternative proof, a counterexample, and an extension to previous works. Additionally, the condition highlights the potential advantage of a specific distance metric for out-of-sample performance, as exemplified in a numerical study on a facility location problem with demand uncertainty. Furthermore, cutting-plane-based algorithms, equipped with a unified scenario generation framework, are proposed for addressing both unbounded support and second-stage dual feasible regions, with a finite convergence proof under less stringent assumptions.

Wasserstein↗
NASA NTRS1976

A computerized compensator design algorithm with launch vehicle applications

This short paper presents a computerized algorithm for the design of compensators for large launch vehicles. The algorithm is applicable to the design of compensators for linear, time-invariant, control systems with a plant possessing a single control input and multioutputs. The achievement of frequency response specifications is cast into a strict constraint mathematical programming format. An improved solution algorithm for solving this type of problem is given, along with the mathematical necessities for application to systems of the above type. A computer program, compensator improvement program (CIP), has been developed and applied to a pragmatic space-industry-related example.

Mitchell, J. R.↗
NASA NTRS1978

Design and analysis of supersonic aircraft

Integrated system of computer programs, developed for design and analysis of supersonic configurations, uses linearized-theory methods to calculate surface pressures and uses supersonic area-rule concepts in combination with linearized theory to calculate aerodynamic force coefficients. Programs include constraints on linear theory methods to provide physical realism. Package proves useful for any type of supersonic configuration.

Coleman, J. L.↗
NASA NTRS1977

Investigation and evaluation of shuttle/GPS navigation system

Iterative procedures were used to analyze the performance of two preliminary shuttle/GPS navigation system configurations: an early OFT experimental system and a more sophisticated system which consolidates several separate navigation functions thus permitting net cost savings from decreased shuttle avionics weight and power consumption, and from reduced ground data processing. The GPS system can provide on-orbit navigation accuracy an order of magnitude better than the baseline system, with very adequate link margins. The worst-case link margin is 4.3 dB. This link margin accounts for shuttle RF circuit losses which were minimized under the constraints of program schedule and environmental limitations. Implicit in the link analyses are the location trade-offs for preamplifiers and antennas.

Nilsen, P. W.↗
NASA NTRS1985

Transmission and orbital constraints in space-related programs: Briefing summary

Research was initiated to develop a capability for predicting and analyzing the spectrum/orbital geometry requirements of current and projected U.S. and international space related systems. Essential components of the project include development of a comprehensive space environment data base and computer analysis programs. This capability will provide a resource for evaluating engineering and architectural designs, identifying and analyzing the impact of intentional and unintentional electromagnetic (EM) interference, and predicting probable saturation conditions in spectrum usage and satellite/orbital positions. Assessments of means for accommodating the anticipated growth are also an important part of the study project.

Hiebert, A. I.↗
NASA NTRS1989

Space 2010

An account is given of the thrust of the NASA-Lewis Research Center's developmental activities in advanced materials for aerospace propulsion and space power systems; these materials must have exceptional strength/weight values, possess high operating temperature capabilities, exhibit long-term property stability, and be affordable within program budgetary constraints. Metal-matrix composites are prominent among emerging materials for space propulsion systems; representative of current interest in this field are the tungsten fiber-reinforced superalloys, which are applicable to liquid rocket propulsion systems' turbomachinery.

Fordyce, J. Stuart↗
NASA NTRS1990

Performance of an optimized rotor blade at off-design flight conditions

An investigation is made of the dynamic and aerodynamic performance of a helicopter rotor previously optimized for minimum 4/rev vertical shear and blade weight subject to certain dynamic and structural constraints. The program CAMRAD which was used in designing the optimized blade is used for both dynamic and aerodynamic analaysis. The behavior of the optimized rotor is analyzed over a wide range of operating conditions and for a larger number of rotor characteristics than those considered in designing the blade. To assess the dynamic behavior, the blade root vibratory shears and moments that are transmitted to the rotor hub are calculated. The aerodynamic performance assessments are made based on the power required by the rotor for a given rotor task, the rotor lifting efficiencies, maximum rotor thrust envelopes and the control margins. Results are presented for the optimized blade and the control margins. Results are presented for the optimized blade and the reference blade, which was used as the baseline for the optimized blade, for two rotor tasks.

Chattopadhyay, Aditi↗
NASA NTRS1990

Performance of an optimized rotor blade at off-design flight conditions

An investigation is made of the dynamic and aerodynamic performance of a helicopter rotor previously optimized for minimum 4/rev vertical shear and blade weight subject to certain dynamic and structural constraints. The program CAMRAD which was used in designing the optimized blade is used for both dynamic and aerodynamic analysis. The behavior of the optimized rotor is analyzed over a wide range of operating conditions and for a larger number rotor characteristics than those considered in designing the blade. To assess the dynamic behavior, the blade root vibratory shears and moments that are transmitted to the rotor hub are calculated. The aerodynamic performance assessments are made based on the power required by the rotor for a given rotor task, the rotor lifting efficiencies, maximum rotor thrust envelopes and the control margins. Results are presented for the optimized blade and the reference blade which was used as the baseline for the optimized blade, for two rotor tasks.

Chattopadhyay, Aditi↗
NASA NTRS1991

Future applications of artificial intelligence to Mission Control Centers

Future applications of artificial intelligence to Mission Control Centers are presented in the form of the viewgraphs. The following subject areas are covered: basic objectives of the NASA-wide AI program; inhouse research program; constraint-based scheduling; learning and performance improvement for scheduling; GEMPLAN multi-agent planner; planning, scheduling, and control; Bayesian learning; efficient learning algorithms; ICARUS (an integrated architecture for learning); design knowledge acquisition and retention; computer-integrated documentation; and some speculation on future applications.

Friedland, Peter↗
NASA NTRS1992

Global planning of several plants

This paper discusses an attempt to solve the problem of planning several pharmaceutical plants at a global level. The interest in planning at this level is to increase the global control over the production process, to improve its overall efficiency, and to reduce the need for interaction between production plants. In order to reduce the complexity of this problem and to make it tractable, some abstractions were made. Based on these abstractions, a prototype is being developed within the framework of the EUREKA project PROTOS, using Constraint Logic Programming techniques.

Bescos, Sylvie↗
NASA NTRS1991

Spacecraft rendezvous operational considerations affecting vehicle systems design and configuration

One lesson learned from Orbiting Maneuvering Vehicle (OMV) program experience is that Design Reference Missions must include an appropriate balance of operations and performance inputs to effectively drive vehicle systems design and configuration. Rendezvous trajectory design is based on vehicle characteristics (e.g., mass, propellant tank size, and mission duration capability) and operational requirements, which have evolved through the Gemini, Apollo, and STS programs. Operational constraints affecting the rendezvous final approach are summarized. The two major objectives of operational rendezvous design are vehicle/crew safety and mission success. Operational requirements on the final approach which support these objectives include: tracking/targeting/communications; trajectory dispersion and navigation uncertainty handling; contingency protection; favorable sunlight conditions; acceptable relative state for proximity operations handover; and compliance with target vehicle constraints. A discussion of the ways each of these requirements may constrain the rendezvous trajectory follows. Although the constraints discussed apply to all rendezvous, the trajectory presented in 'Cargo Transfer Vehicle Preliminary Reference Definition' (MSFC, May 1991) was used as the basis for the comments below.

Prust, Ellen E.↗
NASA NTRS1994

Development of an interchangeable end effector mechanism for the Ranger telerobotic vehicle

The Ranger program at the Space Systems Laboratory (SSL) at the University of Maryland is a demonstration of an extremely low cost, space flight experiment. The Ranger vehicle is designed to perform teleoperated spacecraft maintenance. Completing the various tasks included in spacecraft maintenance requires several specific tools. This paper describes the Ranger interchangeable end effector mechanism (IEEM). Its design allows Ranger to change end effectors to utilize the appropriate tool for the various tasks. The Ranger vehicle is designed with four manipulators. A seven degree-of-freedom (DOF) grappling manipulator securely attaches the vehicle to the work site. A 6 DOF camera positioning manipulator allows the operator to position a stereo pair of video cameras for visual feedback. The two remaining manipulators are the 7 DOF dexterous arms. They are the primary means by which Ranger accomplishes its required tasks. At the end of each of these dexterous manipulators is an IEEM. This paper begins with a brief overview of the Space Systems Laboratory and the Ranger program. The constraints leading to the requirements for an IEEM are described. The following section then describes the design strategies and the down selection process resulting in two candidate designs, taper and pneumatic connector type. Next, the leading candidate design is described in detail, followed by a preliminary discussion of failure modes and planned testing. The paper concludes with a brief review and a section discussing future work.

Cohen, Robert↗
NASA NTRS1994

Discovery Planetary Mission Operations Concepts

The NASA Discovery Program of small planetary missions will provide opportunities to continue scientific exploration of the solar system in today's cost-constrained environment. Using a multidisciplinary team, JPL has developed plans to provide mission operations within the financial parameters established by the Discovery Program. This paper describes experiences and methods that show promise of allowing the Discovery Missions to operate within the program cost constraints while maintaining low mission risk, high data quality, and reponsive operations.

low cost planetary exploration Discovery mission o↗
NASA NTRS1985

On the factorization of block-tridiagonals without storage constraints

In many programs solving difference equations, problem size is restricted by the number of available memory cells. A strategy has been developed to permit trade-offs between the number of floating point operations required and storage requirements for the solution of certain problems such as block tridiagonal systems of equations. This is done by recomputing some intermediate results instead of storing them. Reducing the storage to the square root of the current requirement will roughly double the number of computations. In theory, if m is the order of each sub-matrix in the block tridiagonal matrix, one can solve any linear system with only 5 sq m + 1 temporary storage cells. This method lends itself to efficient use on computers with parallel processing or vector processing architectures. On these computers the larger number of floating point operations is more than offset by the decrease in I/O and the increased percentage of vector operations made possible by this algorithm.

Merriam, M. L.↗
NASA NTRS1989

Determination of design and operation parameters for upper atmospheric research instrumentation to yield optimum resolution with deconvolution, appendix 4

The power spectrum for a stationary random process can be defined with the Wiener-Khintchine Theorem, which says that the power spectrum and the auto correlation function are a Fourier transform pair. To implement this theorem for signals that are discrete and of finite length we can use the Blackman-Tukey method. Blackman and Tukey (1958) show that a function w(tau), called a lag window, can be applied to the auto correlation estimates to obtain power spectrum estimates that are statistically stable. The Fourier transform of w(r) is called a spectral window. Typical choices for spectral windows show a distinct trade-off between the main lobe width and side lobe strength. A new idea for designing windows by taking linear combinations of the standard windows to produce hybrid windows was introduced by Smith (1985). We implement Smith's idea to obtain spectral windows with narrow main lobes and smaller (compared with typical windows) near side lobes. One of the main contributions of this thesis is that we show that Smith's problem is equivalent to a Quadratic Programming (QP) problem with linear equality and inequality constraints. A computer program was written to produce hybrid windows by setting up and solving the QP problem. We also developed and solved two variations of the original problem. The two variations involved changing the inequality constraints in both cases from non negativity on the combination coefficients to non negativity on the hybrid lag window itself. For the second variation, the window functions used to construct the hybrid window were changed to a frequency-variable set of truncated cosinusoids. A series of tests was run with the three computer programs to investigate the behavior of the hybrid spectral and lag windows. Emphasis was put on obtaining spectral windows with both relatively narrow main lobes and the lowest possible (for these algorithms) near side lobes. Some success was achieved for this goal. A 10 dB peak side lobe reduction over the rectangular spectral window without significant main lobe broadening was achieved. Also, average side lobe levels of -117 dB were reached at a cost of doubling the main lobe width (at the -3 dB point).

Ioup, George E.↗