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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS1976

Exploiting symmetries for efficient post-buckling analysis of composite plates

Two aspects of the post-buckling analysis of composite plates are considered in this paper. The first pertains to identifying the different types of symmetry exhibited by the pre- and post-buckling responses of rectangular and skewed composite plates. A procedure is presented for exploiting these symmetries in finite-element and finite-difference analyses. The procedure can be used with existing programs having multipoint constraint capability. The second aspect pertains to the post-buckling response of biaxially loaded composite plates. Numerical results from finite-element analysis are presented which show the range of parameters for which shear deformation and/or anisotropy are important in buckling and post-buckling analysis.

Noor, A. K.↗
NASA NTRS1980

Structured FORTRAN preprocessor

Structured-programming features simplify software design. Programmer needs only few control statements to code program in format easy to debug and maintain, freeing him/her from flow constraints of standard FORTRAN. Program is written in ANSI FORTRAN and is compatible with machine supporting FORTRAN compiler that accepts ANSI statements. It has been implemented on IBM 370.

Austin, S.↗
NASA NTRS1979

Optimization of space manufacturing systems

Four separate analyses are detailed: transportation to low earth orbit, orbit-to-orbit optimization, parametric analysis of SPS logistics based on earth and lunar source locations, and an overall program option optimization implemented with linear programming. It is found that smaller vehicles are favored for earth launch, with the current Space Shuttle being right at optimum payload size. Fully reusable launch vehicles represent a savings of 50% over the Space Shuttle; increased reliability with less maintenance could further double the savings. An optimization of orbit-to-orbit propulsion systems using lunar oxygen for propellants shows that ion propulsion is preferable by a 3:1 cost margin over a mass driver reaction engine at optimum values; however, ion engines cannot yet operate in the lower exhaust velocity range where the optimum lies, and total program costs between the two systems are ambiguous. Heavier payloads favor the use of a MDRE. A parametric model of a space manufacturing facility is proposed, and used to analyze recurring costs, total costs, and net present value discounted cash flows. Parameters studied include productivity, effects of discounting, materials source tradeoffs, economic viability of closed-cycle habitats, and effects of varying degrees of nonterrestrial SPS materials needed from earth. Finally, candidate optimal scenarios are chosen, and implemented in a linear program with external constraints in order to arrive at an optimum blend of SPS production strategies in order to maximize returns.

Akin, D. L.↗
NASA NTRS1983

Creep fatigue of low-cobalt superalloys: Waspalloy, PM U 700 and wrought U 700

The influence of cobalt content on the high temperature creep fatigue crack initiation resistance of three primary alloys was evaluated. These were Waspalloy, Powder U 700, and Cast U 700, with cobalt contents ranging from 0 up to 17 percent. Waspalloy was studied at 538 C whereas the U 700 was studied at 760 C. Constraints of the program required investigation at a single strain range using diametral strain control. The approach was phenomenological, using standard low cycle fatigue tests involving continuous cycling tension hold cycling, compression hold cycling, and symmetric hold cycling. Cycling in the absence of or between holds was done at 0.5 Hz, whereas holds when introduced lasted 1 minute. The plan was to allocate two specimens to the continuous cycling, and one specimen to each of the hold time conditions. Data was taken to document the nature of the cracking process, the deformation response, and the resistance to cyclic loading to the formation of small cracks and to specimen separation. The influence of cobalt content on creep fatigue resistance was not judged to be very significant based on the results generated. Specific conclusions were that the hold time history dependence of the resistance is as significant as the influence of cobalt content and increased cobalt content does not produce increased creep fatigue resistance on a one to one basis.

Leis, B. N.↗
NASA NTRS1986

Evaluating space station applications of automation and robotics technologies from a human productivity point of view

The role that automation, robotics, and artificial intelligence will play in Space Station operations is now beginning to take shape. Although there is only limited data on the precise nature of the payoffs that these technologies are likely to afford there is a general consensus that, at a minimum, the following benefits will be realized: increased responsiveness to innovation, lower operating costs, and reduction of exposure to hazards. Nevertheless, the question arises as to how much automation can be justified with the technical and economic constraints of the program? The purpose of this paper is to present a methodology which can be used to evaluate and rank different approaches to automating the functions and tasks planned for the Space Station. Special attention is given to the impact of advanced automation on human productivity. The methodology employed is based on the Analytic Hierarchy Process. This permits the introduction of individual judgements to resolve the confict that normally arises when incomparable criteria underly the selection process. Because of the large number of factors involved in the model, the overall problem is decomposed into four subproblems individually focusing on human productivity, economics, design, and operations, respectively. The results from each are then combined to yield the final rankings. To demonstrate the methodology, an example is developed based on the selection of an on-orbit assembly system. Five alternatives for performing this task are identified, ranging from an astronaut working in space, to a dexterous manipulator with sensory feedback. Computational results are presented along with their implications. A final parametric analysis shows that the outcome is locally insensitive to all but complete reversals in preference.

Bard, J. F.↗
NASA NTRS1990

Automated extraction of knowledge for model-based diagnostics

The concept of accessing computer aided design (CAD) design databases and extracting a process model automatically is investigated as a possible source for the generation of knowledge bases for model-based reasoning systems. The resulting system, referred to as automated knowledge generation (AKG), uses an object-oriented programming structure and constraint techniques as well as internal database of component descriptions to generate a frame-based structure that describes the model. The procedure has been designed to be general enough to be easily coupled to CAD systems that feature a database capable of providing label and connectivity data from the drawn system. The AKG system is capable of defining knowledge bases in formats required by various model-based reasoning tools.

Gonzalez, Avelino J.↗
NASA NTRS1989

Advanced technology satellite demodulator development

Ford Aerospace has developed a proof-of-concept satellite 8 phase shift keying (PSK) modulation and coding system operating in the Time Division Multiple Access (TDMA) mode at a data range of 200 Mbps using rate 5/6 forward error correction coding. The 80 Msps 8 PSK modem was developed in a mostly digital form and is amenable to an ASIC realization in the next phase of development. The codec was developed as a paper design only. The power efficiency goal was to be within 2 dB of theoretical at a bit error rate (BER) of 5x10(exp 7) while the measured implementation loss was 4.5 dB. The bandwidth efficiency goal was 2 bits/sec/Hz while the realized bandwidth efficiency was 1.8 bits/sec/Hz. The burst format used a preamble of only 40 8 PSK symbol times including 32 symbols of all zeros and an eight symbol unique word. The modem and associated special test equipment (STE) were fabricated mostly on a specially designed stitch-weld board although a few of the highest rate circuits were built on printed circuit cards. All the digital circuits were ECL to support the clock rates of from 80 MHz to 360 MHz. The transmitter and receiver matched filters were square-root Nyquist bandpass filters realized at the 3.37 GHz i.f. The modem operated as a coherent system although no analog phase locked (PLL) loop was employed. Within the budgetary constraints of the program, the approach to the demodulator has been proven and is eligible to proceed to the next phase of development of a satellite demodulator engineering model. This would entail the development of an ASIC version of the digital portion of the demodulator, and MMIC version of the quadrature detector, and SAW Nyquist filters to realize the bandwidth efficiency.

Ames, Stephen A.↗
NASA NTRS1992

Orbiter attitude design for the Astro-1 Spacelab mission

The methods utilized to design orbiter attitudes that satisfied the various Space Shuttle program and payload constraints of the Astro-1 Spacelab astronomy mission are described. The premission methods developed for attitude design and how those methods were applied to accomplish the large amount of real-time replanning required during the flight are presented. Some of the attitude concerns for Astro-1 included orbiter window thermal constraints, two separate telescope fields-of-view, tracking and data relay satellite Ku-band access, and telescope sun avoidance.

Olsen, C. D.↗
NASA NTRS1994

Artificial intelligence techniques for scheduling Space Shuttle missions

Planning and scheduling of NASA Space Shuttle missions is a complex, labor-intensive process requiring the expertise of experienced mission planners. We have developed a planning and scheduling system using combinations of artificial intelligence knowledge representations and planning techniques to capture mission planning knowledge and automate the multi-mission planning process. Our integrated object oriented and rule-based approach reduces planning time by orders of magnitude and provides planners with the flexibility to easily modify planning knowledge and constraints without requiring programming expertise.

Henke, Andrea L.↗
NASA NTRS1995

Summary of EOS flight dynamics analysis

From a flight dynamics perspective, the Earth Observing System (EOS) spacecraft present a number of challenges to mission designers. The Flight Dynamics Support Branch of NASA GSFC has examined a number of these challenges, including managing the EOS constellation, disposing of the spacecraft at the end-of-life (EOL), and achieving the appropriate mission orbit given launch vehicle and ascent propulsion constraints. The EOS program consists of a number of spacecraft including EOS-AM, an ascending node spacecraft, EOS-PM, a descending node spacecraft, the EOS Chemistry mission (EOS-CHEM), the EOS Altimetry Laser (EOS-LALT), and the EOS-Altimetry Radar (EOS-RALT). The orbit characteristics of these missions are presented. In order to assure that downlinking data from each spacecraft will be possible without interference between any two spacecraft, a careful examination of the relationships between spacecraft and how to maintain the spacecraft in a configuration which would minimize these communications problems must be made. The FDSB has performed various analyses to determine whether the spacecraft will be in a position to interfere with each other, how the orbit dynamics will change the relative positioning of the spacecraft over their lifetimes, and how maintenance maneuvers could be performed, if needed, to minimize communications problems. Prompted by an activity at NASA HQ to set guidelines for spacecraft regarding their end-of-life dispositions, much analysis has also been performed to determine the spacecraft lifetime of EOS-AM1 under various conditions, and to make suggestions regarding the spacecraft disposal. In performing this analysis, some general trends have been observed in lifetime calculations. The paper will present the EOS-AM1 lifetime results, comment on general reentry conclusions, and discuss how these analyses reflect on the HQ NMI. Placing the EOS spacecraft into their respective mission orbits involves some intricate maneuver planning to assure that all mission orbit requirements are met, given the initial conditions supplied by the launch vehicle at injection. The FDSB has developed an ascent scenario to meet the mission requirements. This paper presents results of the ascent analysis.

Newman, Lauri Kraft↗
NASA NTRS1994

Buckling and vibration analysis of laminated panels using VICONOPT

The analysis aspects of the 23,000-line FORTRAN program VIPASA with constraints and optimization (VICONOPT) are described. Overall stiffness matrices assembled from the earlier exact vibration and instability of plate assemblies including shear and anisotropy (VIPASA) flat plate stiffnesses are optionally coupled by Langrangian multipliers to find critical buckling loads, or natural frequencies of undamped vibration, of prismatic assemblies of anisotropic flat plates with arbitrarily located point supports or simple transverse supporting frames. The longitudunal continuity of typical wing and fuselage panels is closely approximated because the solutions are for the infinitely long structure obtained by repeating a bay and its supports longitudinally. Any longitudinally invariant in-plane plate stresses are permitted, and very rapid solutions are guaranteed by numerous refinements, including multilevel substructuring and a method for repetitive cross sections that is exact for regular polygons used to represent cylinders. Modal displacements and stresses in or between plies of laminated plates are calculated and plotted, with values being recovered at all nodes of substructures. Comparison with usual approximate finite-element methods confirms that, for comparably converged solutions, VICONOPT is typically between 100 and 10(exp 4) times faster.

Kennedy, David↗
NASA NTRS2011

Lunar Surface Systems Supportability Technology Development Roadmap

The Lunar Surface Systems Supportability Technology Development Roadmap is a guide for developing the technologies needed to enable the supportable, sustainable, and affordable exploration of the Moon and other destinations beyond Earth. Supportability is defined in terms of space maintenance, repair, and related logistics. This report considers the supportability lessons learned from NASA and the Department of Defense. Lunar Outpost supportability needs are summarized, and a supportability technology strategy is established to make the transition from high logistics dependence to logistics independence. This strategy will enable flight crews to act effectively to respond to problems and exploit opportunities in an environment of extreme resource scarcity and isolation. The supportability roadmap defines the general technology selection criteria. Technologies are organized into three categories: diagnostics, test, and verification; maintenance and repair; and scavenge and recycle. Furthermore, "embedded technologies" and "process technologies" are used to designate distinct technology types with different development cycles. The roadmap examines the current technology readiness level and lays out a four-phase incremental development schedule with selection decision gates. The supportability technology roadmap is intended to develop technologies with the widest possible capability and utility while minimizing the impact on crew time and training and remaining within the time and cost constraints of the program.

Oeftering, Richard C.↗
NASA NTRS2016

Impact and Crashworthiness Characteristics of Venera Type Landers for Future Venus Missions

In this paper an in-depth investigation of the structural design of the Venera 9-14 landers is explored. A complete reverse engineering of the Venera lander was required. The lander was broken down into its fundamental components and analyzed. This provided in-sights into the hidden features of the design. A trade study was performed to find the sensitivity of the lander's overall mass to the variation of several key parameters. For the lander's legs, the location, length, configuration, and number are all parameterized. The size of the impact ring, the radius of the drag plate, and other design features are also parameterized, and all of these features were correlated to the change of mass of the lander. A multi-fidelity design tool used for further investigation of the parameterized lander was developed. As a design was passed down from one level to the next, the fidelity, complexity, accuracy, and run time of the model increased. The low-fidelity model was a highly nonlinear analytical model developed to rapidly predict the mass of each design. The medium and high fidelity models utilized an explicit finite element framework to investigate the performance of various landers upon impact with the surface under a range of landing conditions. This methodology allowed for a large variety of designs to be investigated by the analytical model, which identified designs with the optimum structural mass to payload ratio. As promising designs emerged, investigations in the following higher fidelity models were focused on establishing their reliability and crashworthiness. The developed design tool efficiently modelled and tested the best concepts for any scenario based on critical Venusian mission requirements and constraints. Through this program, the strengths and weaknesses inherent in the Venera-Type landers were thoroughly investigated. Key features identified for the design of robust landers will be used as foundations for the development of the next generation of landers for future exploration missions to Venus.

Schroeder, Kevin↗
NASA NTRS2019

ATD-2 TFDM Terminal Publication Service (TTP)

Learn the many benefits of the newest SWIM feed from the surface system. This will discuss current options to onboard with this feed, allow participants to ask questions and provide some examples of how the data can be used. Service Includes Flight Data Individual flight updates containing flight identifiers, targeted times, actual times, runway, parking gate, spot, departure fix (predicted, assigned, actual as appropriate), flight states, and more. Airport Information Airport configurations, airport and runway rates, ramp closures, runway closures, taxiway closures. Traffic Management Restrictions Call for Release programs departure MIT/MINIT restrictions, departure stop/ground stop programs. Along with list of impacted flights for each. Flight Delay Airport and runway delay by arrival, departure, and total. Operational Metrics Metrics on airport throughput and individual flight metrics. Surface Metering Program SMP start / end times, metering constraint type / details, updates to existing programs, TMAT compliance window, departure queue length, and more.

Gorman, Shawn M.↗
NASA NTRS2012

Joint Chance-Constrained Dynamic Programming

This paper presents a novel dynamic programming algorithm with a joint chance constraint, which explicitly bounds the risk of failure in order to maintain the state within a specified feasible region. A joint chance constraint cannot be handled by existing constrained dynamic programming approaches since their application is limited to constraints in the same form as the cost function, that is, an expectation over a sum of one-stage costs. We overcome this challenge by reformulating the joint chance constraint into a constraint on an expectation over a sum of indicator functions, which can be incorporated into the cost function by dualizing the optimization problem. As a result, the primal variables can be optimized by a standard dynamic programming, while the dual variable is optimized by a root-finding algorithm that converges exponentially. Error bounds on the primal and dual objective values are rigorously derived. We demonstrate the algorithm on a path planning problem, as well as an optimal control problem for Mars entry, descent and landing. The simulations are conducted using a real terrain data of Mars, with four million discrete states at each time step.

Ono, Masahiro↗
NASA NTRS2001

Aspect-Oriented Programming

Computer science has experienced an evolution in programming languages and systems from the crude assembly and machine codes of the earliest computers through concepts such as formula translation, procedural programming, structured programming, functional programming, logic programming, and programming with abstract data types. Each of these steps in programming technology has advanced our ability to achieve clear separation of concerns at the source code level. Currently, the dominant programming paradigm is object-oriented programming - the idea that one builds a software system by decomposing a problem into objects and then writing the code of those objects. Such objects abstract together behavior and data into a single conceptual and physical entity. Object-orientation is reflected in the entire spectrum of current software development methodologies and tools - we have OO methodologies, analysis and design tools, and OO programming languages. Writing complex applications such as graphical user interfaces, operating systems, and distributed applications while maintaining comprehensible source code has been made possible with OOP. Success at developing simpler systems leads to aspirations for greater complexity. Object orientation is a clever idea, but has certain limitations. We are now seeing that many requirements do not decompose neatly into behavior centered on a single locus. Object technology has difficulty localizing concerns invoking global constraints and pandemic behaviors, appropriately segregating concerns, and applying domain-specific knowledge. Post-object programming (POP) mechanisms that look to increase the expressiveness of the OO paradigm are a fertile arena for current research. Examples of POP technologies include domain-specific languages, generative programming, generic programming, constraint languages, reflection and metaprogramming, feature-oriented development, views/viewpoints, and asynchronous message brokering. (Czarneclu and Eisenecker s book includes a good survey of many of these technologies).

Elrad, Tzilla↗
NASA NTRS1992

High-temperature strain measurement techniques: Current developments and challenges

Since 1987, a very substantial amount of R&D has been conducted in an attempt to develop reliable strain sensors for the measurements of structural strains during ground testing and hypersonic flight, at temperatures up to at least 2000 deg F. Much of the effort has been focused on requirements of the NASP Program. This presentation is limited to the current sensor development work and characterization studies carried out within that program. It is basically an assessment as to where we are now and what remains to be done in the way of technical accomplishments to meet the technical challenges posed by the requirements and constraints established for the NASP Program. The approach for meeting those requirements and constraints has been multi-disciplinary in nature. It was recognized early on that no one sensor could meet all these requirements and constraints, largely because of the large temperature range (cryogenic to at least 2000 deg F) and many other factors, including the most challenging requirement that the sensor system be capable of obtaining valid 'first cycle data'. Present candidate alloys for resistance-type strain gages include Fe-Cr-Al and Pd-Cr. Although they have superior properties regarding withstanding very high temperatures, they exhibit large apparent strains that must either be accounted for or cancelled out by various techniques, including the use of a dual-element, half-bridge dummy gage, or electrical compensation networks. A significant effort is being devoted to developing, refining, and evaluating the effectiveness of those techniques over a broad range in temperature and time. In the quest to obtain first-cycle data, ways must be found to eliminate the need to prestabilize or precondition the strain gage, before it is attached to the test article. It should be noted that present NASP constraints do not permit prestabilization of the sensor, in situ. Gages are currently being 'heat treated' during manufacture in both the wire- and foil-type resistance strain gages, and evaluation is in progress. In addition, the 'gage-on-shim' concept is being revisited. That concept will permit heat treatment of the gage during manufacture, before attachment on the test article. Also, it may permit the individual calibration of each gage regarding gage factor and apparent strain. Candidate alloys for the NASP include titanium metal-matrix and carbon-carbon composites. Although those materials have very attractive properties at elevated temperatures in terms of strength and weight, they pose significant attachment problems. Methods for making reliable strain gage and thermocouple attachments to them are currently under development. Experience to date indicates that Rokide attachment of the sensor directly to the protective coating is easier than to the base material itself. However, interpreting strain data from gages attached in this way may prove difficult because of possible cracks in the coating that form 'islands' and the mobility of those 'islands'. It is concluded, therefore, that major technical challenges lie ahead as we proceed to meet the stringent strain sensor requirements and constraints of the NASP Program.

Lemcoe, M. M.↗
NASA NTRS1992

Management as the enabling technology for space exploration

This paper addresses the dilemma which NASA faces in starting a major new initiative within the constraints of the current national budget. It addressed the fact that unlike previous NASA programs, the major mission constraints come from management factors as opposed to technologies. An action plan is presented, along with some results from early management simplification processes.

Mandell, Humboldt C., Jr.↗