Search NASA⌕ Search

SEARCH · Search NASA

Results for “LINEAR 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 1,081 records · Page 60

Design and Evaluation of a Dynamic Programming Flight Routing Algorithm Using the Convective Weather Avoidance Model

The optimization of traffic flows in congested airspace with varying convective weather is a challenging problem. One approach is to generate shortest routes between origins and destinations while meeting airspace capacity constraint in the presence of uncertainties, such as weather and airspace demand. This study focuses on development of an optimal flight path search algorithm that optimizes national airspace system throughput and efficiency in the presence of uncertainties. The algorithm is based on dynamic programming and utilizes the predicted probability that an aircraft will deviate around convective weather. It is shown that the running time of the algorithm increases linearly with the total number of links between all stages. The optimal routes minimize a combination of fuel cost and expected cost of route deviation due to convective weather. They are considered as alternatives to the set of coded departure routes which are predefined by FAA to reroute pre-departure flights around weather or air traffic constraints. A formula, which calculates predicted probability of deviation from a given flight path, is also derived. The predicted probability of deviation is calculated for all path candidates. Routes with the best probability are selected as optimal. The predicted probability of deviation serves as a computable measure of reliability in pre-departure rerouting. The algorithm can also be extended to automatically adjust its design parameters to satisfy the desired level of reliability.

Ng, Hok K.↗

Amine Swingbed Payload Technology Demonstration

The Amine Swingbed is an amine-based, vacuum-regenerated adsorption technology for removing carbon dioxide and humidity from a habitable spacecraft environment, and is the baseline technology for the Orion Program’s Multi-Purpose Crew Vehicle (MPCV). It uses a pair of interleaved-layer beds filled with SA9T, the amine sorbent, and a linear multiball valve rotates 270° back and forth to control the flow of air and vacuum to adsorbing and desorbing beds. One bed adsorbs CO2 and H2O from cabin air while the other bed is exposed to vacuum for regeneration by venting the CO2 and H2O. The two beds are thermally linked, so no additional heating or cooling is required. The technology can be applied to habitable environments where recycling CO2 and H2O is not required such as short duration missions.

Sweterlitsch, Jeffrey↗

Commercial Application of In-Space Assembly

In-Space assembly (ISA) expands the opportunities for cost effective emplacement of systems in space. Currently, spacecraft are launched into space and deploy into their operational configuration through a carefully choreographed sequence of operations. The deployment operation dictates the arrangement of the primary systems on the spacecraft, limiting the ability to take full advantage of launch vehicles volume and mass capability. ISA enables vastly different spacecraft architectures and emplacement scenarios to be achieved, including optimal launch configurations ranging from single launch and assembly to on-orbit aggregation of multiple launches at different orbital locations and times. The spacecraft can be visited at different orbital locations and times to effect expansion and maintenance of an operational capability. To date, the primary application of ISA has been in large programs funded by government organizations, such as the International Space Station. Recently, Space Systems Loral (SSL) led a study funded by the Defense Advanced Research Projects Agency (DARPA), called Dragonfly, to investigate the commercial applicability and economic advantages of ISA. In the study, it was shown that ISA enables SSL to double the capability of a commercial satellite system by taking advantage of alternate packaging approaches for the reflectors. The study included an ultra-light-weight robotic system, derived from Mars manipulator designs, to complete assembly of portions of the antenna system using a tool derived from DARPA orbital express and National Aeronautics and Space Administration (NASA) automated structural assembly experience. The mechanical connector that enables robotic ISA takes advantage of decades of development by NASA from the 1970's to 1980's during the Space Station Freedom program, the precursor to the ISS. The mechanical connector was originally designed for rapid astronaut assembly while also providing a high quality structural connection with linear load deflection response. The paper will discuss the business case for ISA, the general approach taken to exploit on-orbit assembly in the GEO communication satellite market, and the concept of operations associated with the ISA approach, thus laying the foundation for ISA to become an accepted operational approach for commercial in-space operations.

Lymer, John↗

Linear energy transfer (LET) spectra of cosmic radiation in low Earth orbit

Integral linear energy transfer (LET) spectra of cosmic radiation (CR) particles were measured on five Cosmos series spacecraft in low Earth orbit (LEO). Particular emphasis is placed on results of the Cosmos 1887 biosatellite which carried a set of joint U.S.S.R.-U.S.A. radiation experiments involving passive detectors that included thermoluminescent detectors (TLDs), plastic nuclear track detectors (PNTDs), fission foils, nuclear photo-emulsions, etc. which were located both inside and outside the spacecraft. Measured LET spectra are compared with those theoretically calculated. Results show that there is some dependence of LET spectra on orbital parameters. The results are used to estimate the CR quality factor (QF) for the Cosmos 1887 mission.

NASA Discipline Radiation Health↗

The tribology of PS212 coatings and PM212 composites for the lubrication of titanium 6A1-4V components of a Stirling engine space power system

The Stirling space power machine incorporates a linear alternator to generate electrical power. The alternator is a reciprocating device that is driven by a solar or nuclear-powered Stirling engine. The power piston and cylinder are made of titanium 6A1-4V (Ti6-4) alloy, and are designed to be lubricated by a hydrodynamically-generated gas film. Rubbing occurs during starts and stops and there is a possibility of an occasional high speed rub. Since titanium is known to have a severe galling tendency in sliding contacts, a 'backup,' self-lubricating coating on the cylinder and/or the piston is needed. This report describes the results of a research program to study the lubrication of Ti6-4 with the following chromium carbide based materials: plasma-sprayed PS212 coatings and sintered PM212 counterfaces. Program objectives are to achieve adherent coatings on Ti6-4 and to measure the friction and wear characteristics of the following sliding combinations under conditions simulative of the Stirling-driven space power linear alternator: Ti6-4/Ti6-4 baseline, Ti6-4/PS212 coated Ti6-4, and Ps212 coated Ti6-4/PM212

Sliney, Harold E.↗

The tribology of PS212 coatings and PM212 composites for the lubrication of titanium 6Al-4V components of a Stirling engine space power system

The Stirling space power machine incorporates a linear alternator to generate electrical power. The alternator is a reciprocating device that is driven by a solar or nuclear-powered Stirling engine. The power piston and cylinder are made of titanium 6Al-4V (Ti6-4) alloy, and are designed to be lubricated by a hydrodynamically-generated gas film. Rubbing occurs during starts and stops and there is the possibility of an occasional high speed rub. Since titanium is known to have a severe galling tendency in sliding contacts, a 'back-up', self-lubricating coating on the cylinder and/or the piston is needed. This report describes the results of a research program to study the lubrication of Ti6-4 with the following chromium carbide based materials: plasma-sprayed PS212 coatings and sintered PM212 counterfaces. Program objectives are to achieve adherent coatings on Ti6-4 and to measure the friction and wear characteristics of the following sliding combinations under conditions simulative of the Stirling-driven space power linear alternator: Ti6-4/Ti6-4 baseline, Ti6-4/PS212-coated Ti6-4, and PS212-coated Ti6-4/PM212.

Sliney, Harold E.↗

Analytical Solutions for Non-Linear Differential Equations with the Help of a Digital Computer

A technique was developed with the help of a digital computer for analytic (algebraic) solutions of autonomous and nonautonomous equations. Two operational transform techniques have been programmed for the solution of these equations. Only relatively simple nonlinear differential equations have been considered. In the cases considered it has been possible to assimilate the secular terms into the solutions. For cases where f(t) is not a bounded function, a direct series solution is developed which can be shown to be an analytic function. All solutions have been checked against results obtained by numerical integration for given initial conditions and constants. It is evident that certain nonlinear differential equations can be solved with the help of a digital computer.

Cromwell, P. C.↗

HOLEGAGE 1.0 - Strain-Gauge Drilling Analysis Program

Interior stresses inferred from changes in surface strains as hole is drilled. Computes stresses using strain data from each drilled-hole depth layer. Planar stresses computed in three ways: least-squares fit for linear variation with depth, integral method to give incremental stress data for each layer, and/or linear fit to integral data. Written in FORTRAN 77.

Hampton, Roy V.↗

A multimedia adult literacy program: Combining NASA technology, instructional design theory, and authentic literacy concepts

For a number of years, the Software Technology Branch of the Information Systems Directorate has been involved in the application of cutting edge hardware and software technologies to instructional tasks related to NASA projects. The branch has developed intelligent computer aided training shells, instructional applications of virtual reality and multimedia, and computer-based instructional packages that use fuzzy logic for both instructional and diagnostic decision making. One outcome of the work on space-related technology-supported instruction has been the creation of a significant pool of human talent in the branch with current expertise on the cutting edges of instructional technologies. When the human talent is combined with advanced technologies for graphics, sound, video, CD-ROM, and high speed computing, the result is a powerful research and development group that both contributes to the applied foundations of instructional technology and creates effective instructional packages that take advantage of a range of advanced technologies. Several branch projects are currently underway that combine NASA-developed expertise to significant instructional problems in public education. The branch, for example, has developed intelligent computer aided software to help high school students learn physics and staff are currently working on a project to produce educational software for young children with language deficits. This report deals with another project, the adult literacy tutor. Unfortunately, while there are a number of computer-based instructional packages available for adult literacy instruction, most of them are based on the same instructional models that failed these students when they were in school. The teacher-centered, discrete skill and drill-oriented, instructional strategies, even when they are supported by color computer graphics and animation, that form the foundation for most of the computer-based literacy packages currently on the market may not be the most effective or most desirable way to use computer technology in literacy programs. This project is developing a series of instructional packages that are based on a different instructional model - authentic instruction. The instructional development model used to create these packages is also different. Instead of using the traditional five stage linear, sequential model based on behavioral learning theory, the project uses the recursive, reflective design and development model (R2D2) that is based on cognitive learning theory, particularly the social constructivism of Vygotsky, and an epistemology based on critical theory. Using alternative instructional and instructional development theories, the result of the summer faculty fellowship is LiteraCity, a multimedia adult literacy instructional package that is a simulation of finding and applying for a job. The program, which is about 120 megabytes, is distributed on CD-ROM.

Willis, Jerry W.↗

Issues in protection from galactic cosmic rays

Radiation risks to astronauts depend on the microscopic fluctuations of energy absorption events in specific tissues. These fluctuations depend not only on the space environment but also on the modifications of that environment by the shielding provided by structures surrounding the astronauts and the attenuation characteristics of the astronaut's body. The effects of attenuation within the shield and body depends on the tissue biological response to these microscopic fluctuations. In the absence of an accepted method for estimating astronaut risk, we examined the attenuation characteristics using conventional linear energy transfer (LET)-dependent quality factors (as one means of representing relative biological effectiveness, RBE) and a track-structure repair model to fit cell transformation (and inactivation) data in the C3H10 T1/2 mouse cell system obtained for various ion beams. Although the usual aluminum spacecraft shield is effective in reducing dose equivalent with increasing shield thickness, cell transformation rates are increased for thin aluminum shields. Clearly, the exact nature of the biological response to LET and track width is critical to evaluation of biological protection factors provided by a shield design. A significant fraction of biological injury results from the LET region above 100 keV/mu m. Uncertainty in nuclear cross-sections results in a factor of 2-3 in the transmitted LET spectrum beyond depths of 15 g/cm2, but even greater uncertainty is due to the combined effects of uncertainty in biological response and nuclear parameters. Clearly, these uncertainties must be reduced before the shield design can be finalised.

NASA Discipline Number 45-10↗

General Purpose Fortran Program for Discrete-Ordinate-Method Radiative Transfer in Scattering and Emitting Layered Media: An Update of DISORT

This update reports a state-of-the-art discrete ordinate algorithm for monochromatic unpolarized radiative transfer in non-isothermal, vertically inhomogeneous, but horizontally homogeneous media. The physical processes included are Planckian thermal emission, scattering with arbitrary phase function, absorption, and surface bidirectional reflection. The system may be driven by parallel or isotropic diffuse radiation incident at the top boundary, as well as by internal thermal sources and thermal emission from the boundaries. Radiances, fluxes, and mean intensities are returned at user-specified angles and levels. DISORT has enjoyed considerable popularity in the atmospheric science and other communities since its introduction in 1988. Several new DISORT features are described in this update: intensity correction algorithms designed to compensate for the 8-M forward-peak scaling and obtain accurate intensities even in low orders of approximation; a more general surface bidirectional reflection option; and an exponential-linear approximation of the Planck function allowing more accurate solutions in the presence of large temperature gradients. DISORT has been designed to be an exemplar of good scientific software as well as a program of intrinsic utility. An extraordinary effort has been made to make it numerically well-conditioned, error-resistant, and user-friendly, and to take advantage of robust existing software tools. A thorough test suite is provided to verify the program both against published results, and for consistency where there are no published results. This careful attention to software design has been just as important in DISORT's popularity as its powerful algorithmic content.

Tsay, Si-Chee↗

Application of Linear Array Imaging Techniques to the Real-Time Inspection of Airframe Structures and Substructures

Current concern for ensuring, the air-worthiness of the aging commercial air fleet has prompted the establishment of broad-agency programs to develop NDT technologies that address specific aging-aircraft issues. One of the crucial technological needs that has been identified is the development of rapid, quantitative systems for depot-level inspection of bonded aluminum lap joints on aircraft. Research results for characterization of disbond and corrosion based on normal-incidence pulse-echo measurement geometries are showing promise, but are limited by the single-site nature of the measurement which requires manual or mechanical scanning to inspect an area. One approach to developing efficient systems may be to transfer specific aspects of current medical imaging technology to the NDT arena. Ultrasonic medical imaging, systems offer many desirable attributes for large scale inspection. They are portable, provide real-time imaging, and have integrated video tape recorder and printer capabilities available for documentation and post-inspection review. Furthermore, these systems are available at a relatively low cost (approximately $50,000 to $200,000) and can be optimized for use with metals with straight-forward modifications.

Miller, James G.↗

Applications of symbolic computing methods to the dynamic analysis of large systems

Since the symbolic computing language is very well suited to the operations with algebraic equations, techniques use the transfer function concept as a tool for the analysis of large linear dynamic systems. Techniques were coded in the experimental symbolic computer language FORMAC. The first of these approaches, REDUCE 1, establishes the techniques and a computer program to symbolically reduce arbitrary block diagrams associated with large systems for desired transfer functions. Symbolic closed form solutions are determined in several forms including an expanded form in terms of the driving frequencies and system constants. Programs are also written to numerically evaluate the symbolic solutions. A second computer program, REDUCE 2, is also based on the use of symbolic computing methods and was written to accommodate large engineering systems.

Lorenzo, C. F.↗

Development of welded metal bellows having minimum effective diameter change

A program of analysis, design, and fabrication was conducted to develop welded metal bellows having a minimum change in effective diameter for cryogenic turbomachinery face seal applications. Linear analysis of the principle types of bellows provided identification of concepts capable of meeting basic operation requirements. For the 6-inch (.152 m) mean diameter, 1.5-inch free length bellows studied, nonlinear analysis showed that opposed and nested toroidal bellows plates stiffened by means of alternating stiffener rings were capable of maintaining constant effective diameter within 0.3% and 0.1% respectively under the operating conditions of interest. Changes in effective diameter were due principally to bellows axial deflection with pressure differential having a lesser influence. Fabrication problems associated with joining the thin bellows plates to the relatively heavy stiffener rings were encountered and precluded assembly and testing of a bellows core. Fabrication problems are summarized and recommended fabrication methods for future effort are presented.

Henschel, J. K.↗

Stress analysis of ribbon parachutes

An analytical method has been developed for determining the internal load distribution for ribbon parachutes subjected to known riser and aerodynamic forces. Finite elements with non-linear elastic properties represent the parachute structure. This method is an extension of the analysis previously developed by the authors and implemented in the digital computer program CANO. The present analysis accounts for the effect of vertical ribbons in the solution for canopy shape and stress distribution. Parametric results are presented which relate the canopy stress distribution to such factors as vertical ribbon strength, number of gores, and gore shape in a ribbon parachute.

Reynolds, D. T.↗

Static and dynamic stability analysis of the space shuttle vehicle-orbiter

The longitudinal static and dynamic stability of a Space Shuttle Vehicle-Orbiter (SSV Orbiter) model is analyzed using the FLEXSTAB computer program. Nonlinear effects are accounted for by application of a correction technique in the FLEXSTAB system; the technique incorporates experimental force and pressure data into the linear aerodynamic theory. A flexible Orbiter model is treated in the static stability analysis for the flight conditions of Mach number 0.9 for rectilinear flight (1 g) and for a pull-up maneuver (2.5 g) at an altitude of 15.24 km. Static stability parameters and structural deformations of the Orbiter are calculated at trim conditions for the dynamic stability analysis, and the characteristics of damping in pitch are investigated for a Mach number range of 0.3 to 1.2. The calculated results for both the static and dynamic stabilities are compared with the available experimental data.

Chyu, W. J.↗

Unsupervised Classification of Global Radar Units on Venus

Characterization of the Venusian surface in terms of its radar properties was accomplished by application of an unsupervised, linear discriminant algorithm to two Pioneer-Venus (PV) Orbiter radar data sets: the RMS-slope (surface roughness) and reflectivity. Both databases were spatially filtered to the same effective resolution of 100 km prior to classification. A recent supervised classification study using these data was based on presupposed morphologic significance of selected data ranges. The knowledge of both Venusian geology and the geologic significance of the radar data is so limited that the data warrant a more unsupervised approach; for this study a linear discriminant classifier was chosen. This approach is purely statistical, thereby removing any observer bias. Statistical significance of the resulting clusters was evaluated by an ancillary program in which an F test utilizing the Mahalanobis' distance.

Kozak, R. C.↗

Turbulent flow in a channel with a wall with progressive waves

The effects of prescribed wall motion on turbulent channel flow were examined with the objective of understanding the drag mechanisms and obtaining a possible means for drag reduction. A computer program for large-eddy simulation (LES) of turbulent flow in a channel was adapted to treat the case of time-varying wall motion using linearized boundary conditions. The code was applied to flow in a channel with prescribed wall motion on one wall. It was found that the results can be explained by a model based on a Stokes-like layer near the moving wall. This provides a theory which can be used to guide the selection of parameters. Considering both viscous and pressure drag components, it was found that net drag reduction is possible under certain conditions of wall motion. However, the work required to drive the wall motion can be greater than the reduced through-flow energy requirement. The major effects of the wall motion are restricted to the viscous sublayer of the turbulent flow.

Kuhn, G. D.↗