Search NASA⌕ Search

SEARCH · Search NASA

Results for “Outer Approximation”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2024

A Convexification-Based Outer-Approximation Method for Convex and Nonconvex MINLP

The advancement of domain reduction techniques has significantly enhanced the performance of solvers in mathematical programming. This paper delves into the impact of integrating convexification and domain reduction techniques within the Outer-Approximation method. We propose a refined convexification-based Outer-Approximation method alongside a Branch-and-Bound method for both convex and nonconvex Mixed-Integer Nonlinear Programming problems. These methods have been developed and incorporated into the open-source Mixed-Integer Nonlinear Decomposition Toolbox for Pyomo-MindtPy. Comprehensive benchmark tests were conducted, validating the effectiveness and reliability of our proposed algorithms. These tests highlight the improvements achieved by incorporating convexification and domain reduction techniques into the Outer-Approximation and Branch-and-Bound methods.

Optimization↗
NASA NTRS2022

Alternative regularizations for Outer-Approximation algorithms for convex MINLP

In this work, we extend the regularization framework from Kronqvist et al. (Math Program 180(1):285–310, 2020) by incorporating several new regularization functions and develop a regularized single-tree search method for solving convex mixed-integer nonlinear programming (MINLP) problems. We propose a set of regularization functions based on distance metrics and Lagrangean approximations, used in the projection problem for finding new integer combinations to be used within the Outer-Approximation (OA) method. The new approach, called Regularized Outer-Approximation (ROA), has been implemented as part of the open-source Mixed-integer nonlinear decomposition toolbox for Pyomo—MindtPy. We compare the OA method with seven regularization function alternatives for ROA. Moreover, we extend the LP/NLP Branch and Bound method proposed by Quesada and Grossmann (Comput Chem Eng 16(10–11):937–947, 1992) to include regularization in an algorithm denoted RLP/NLP. We provide convergence guarantees for both ROA and RLP/NLP. Finally, we perform an extensive computational experiment considering all convex MINLP problems in the benchmark library MINLPLib. The computational results show clear advantages of using regularization combined with the OA method.

Convex Mixed-integer nonlinear programming↗
NASA NTRS2005

Deep Interior Mission: Imaging the Interior of Near-Earth Asteroids Using Radio Reflection Tomography

Near-Earth asteroids are important exploration targets since they provide clues to the evolution of the solar system. They are also of interest since they present a clear danger to Earth. Our mission objective is to image the internal structure of two NEOs using radio reflection tomography (RRT) in order to explore the record of asteroid origin and impact evolution, and to test the fundamental hypothesis that some NEOs are rubble piles rather than consolidated bodies. Our mission s RRT technique is analogous to doing a CAT scan of the asteroid from orbit. Closely sampled radar echoes are processed to yield volumetric maps of mechanical and compositional boundaries, and to measure interior material dielectric properties. The RRT instrument is a radar that operates at 5 and 15 MHz with two 30-m (tip-to-tip) dipole antennas that are used in a cross-dipole configuration. The radar transmitter and receiver electronics have heritage from JPL's MARSIS contribution to Mars Express, and the antenna is similar to systems used in IMAGE and LACE missions. The 5-MHz channel is designed to penetrate greater than 1 km of basaltic rock, and 15-MHz penetrates a few hundred meters or more. In addition to RRT volumetric imaging, we use redundant color cameras to explore the surface expressions of unit boundaries, in order to relate interior radar imaging to what is observable from spacecraft imaging and from Earth. The camera also yields stereo color imaging for geology and RRT-related compositional analysis. Gravity and high fidelity geodesy are used to explore how interior structure is expressed in shape, density, mass distribution and spin. Ion thruster propulsion is utilized by Deep Interior to enable tomographic radar mapping of multiple asteroids. Within the Discovery AO scheduling parameters we identify two targets, S-type 1999 ND43 (approximately 500 m diameter) and V-type 3908 Nyx (approximately 1 km), asteroids whose compositions bracket the diversity of solar system materials that we are likely to encounter, from undifferentiated to highly evolved. The 5-15 MHz radar is capable of probing more primitive bodies (e.g. comets or C-types) that may be available given other launch schedules. 5 MHz radar easily penetrates, with the required SNR , greater than 1 km of basalt (a good analog for Nyx). Basalt has a greater loss tangent than expected for most asteroids, although iron-rich M-types are probably not appropriate targets. 15 MHz radar penetrates the outer approximately 100 m of rocky 1 km asteroids and the deep interiors of comets. Laboratory studies of the most common NE0 materials expected (S-, C- and V-type meteorite analogs) will commence in 2005.

Safaeinili, A.↗
NASA NTRS1996

Application of Hybrid Optimization-Expert System for Optimal Power Management on Board Space Power Station

The space power system has two sources of energy: photo-voltaic blankets and batteries. The optimal power management problem on-board has two broad operations: off-line power scheduling to determine the load allocation schedule of the next several hours based on the forecast of load and solar power availability. The nature of this study puts less emphasis on speed requirement for computation and more importance on the optimality of the solution. The second category problem, on-line power rescheduling, is needed in the event of occurrence of a contingency to optimally reschedule the loads to minimize the 'unused' or 'wasted' energy while keeping the priority on certain type of load and minimum disturbance of the original optimal schedule determined in the first-stage off-line study. The computational performance of the on-line 'rescheduler' is an important criterion and plays a critical role in the selection of the appropriate tool. The Howard University Center for Energy Systems and Control has developed a hybrid optimization-expert systems based power management program. The pre-scheduler has been developed using a non-linear multi-objective optimization technique called the Outer Approximation method and implemented using the General Algebraic Modeling System (GAMS). The optimization model has the capability of dealing with multiple conflicting objectives viz. maximizing energy utilization, minimizing the variation of load over a day, etc. and incorporates several complex interaction between the loads in a space system. The rescheduling is performed using an expert system developed in PROLOG which utilizes a rule-base for reallocation of the loads in an emergency condition viz. shortage of power due to solar array failure, increase of base load, addition of new activity, repetition of old activity etc. Both the modules handle decision making on battery charging and discharging and allocation of loads over a time-horizon of a day divided into intervals of 10 minutes. The models have been extensively tested using a case study for the Space Station Freedom and the results for the case study will be presented. Several future enhancements of the pre-scheduler and the 'rescheduler' have been outlined which include graphic analyzer for the on-line module, incorporating probabilistic considerations, including spatial location of the loads and the connectivity using a direct current (DC) load flow model.

Momoh, James↗
NASA NTRS1990

An approximation to the outer planet ephemeris errors in JPL's DE 200

The outer planet positions of JPL's recent planetary ephemeris, DE 202, have begun to show significant differences from DE 200, the basic ephemeris of the major national almanacs. The differences DE 202 - DE 200 are plotted and are assumed to approximate the errors of DE 200. For Jupiter, the difference in right ascension varies over the planet's 12 yr period between -0.1 and -0.2 arcsec throughout the century; for Saturn, the right ascension also varies over the 30 yr period, but in addition, shows a drift which reaches -0.25 arcsec at present; for Uranus, the difference is small through the first half of the century, but now has reached -0.4 arcsec; for Neptune, the error was +0.6 arcsec at 1900 and is near -1.0 arcsec by the year 2000; the error for Pluto exceeds +2.0 arcsec by the end of the century and is rapidly increasing. The declination errors are generally periodic and smaller than the right ascensions.

Standish, E. M., Jr.↗
NASA NTRS1974

Hydrogen ionization in the shock layer for entry into the outer planets

Approximate assessments are presented for the chemical state of the shock layer with respect to the hydrogen ionization reaction for representative entries into Saturn, Uranus, and Jupiter. It is shown that, except for a steep entry into the Saturn nominal atmosphere, the computation of all entry probe gascaps for the outer planets can probably be considered on either a frozen or chemical equilibrium basis.

Howe, J. T.↗
NASA NTRS1978

An approximate inviscid radiating flow field analysis for outer planet entry probes

An approximate computational technique has been developed for predicting inviscid, radiating flows about blunt probes entering atmospheres consisting of hydrogen and helium. The technique is rapid and versatile and is well suited for performing parametric trade studies for outer planet entries. Details of the computational technique, the thermodynamic correlations, the 58-step absorption coefficient model and the analytic shock shape equations are discussed. Good comparisons of the radiative heating computed by the approximate method and by detailed calculations are obtained.

Zoby, E. V.↗
NASA NTRS1993

Impact penetration experiments in teflon targets of variable thickness

Approximately 20.4 sq m of Teflon thermal blankets on the nonspinning Long Duration Exposure Facility (LDEF) were exposed to the orbital debris and micrometeoroid environment in low-Earth orbit (LEO) for approximately 5.7 years. Each blanket consisted of an outer layer (approximately 125 micron thick) of FEP Teflon that was backed by a vapor-deposited metal mirror (Inconel; less than 1 micron thick). The inner surface consisted of organic binders and Chemglaze thermal protective paint (approximately 50 micron thick) resulting in a somewhat variable, total blanket thickness of approximately 180 to 200 microns. There was at least one of these blankets, each exposing approximately 1.2 sq m of surface area, on nine of LDEF's 12 principal pointing directions, the exceptions being Rows 3, 9, and 12. As a consequence, these blankets represent a significant opportunity for micrometeoroid and debris studies, in general, and specifically they provide an opportunity to address those issues that require information about pointing direction (i.e., spatial density of impact events as a function of instrument orientation). During deintegration of the LDEF spacecraft at KSC, all penetration holes greater than or equal to 300 micron in diameter were documented and were recently synthesized in terms of spatial density as a function of LDEF viewing direction by. The present report describes ongoing cratering and penetration experiments in pure Teflon targets, which are intended to establish the relationships between crater or penetration-hole diameters and the associated projectile dimensions at laboratory velocities (i.e., 6 km/s). The ultimate objective of these efforts is to extract reliable mass-frequencies and associated fluxes of hypervelocity particles in LEO.

Hoerz, F.↗
NASA NTRS1973

Passive seismic experiment

The network of seismometers installed by the Apollo 17 and other Apollo missions is described. The effects of the impacts of lunar modules and S-4B stages on the lunar surfaces are discussed. The information concerning lunar composition which is obtained by analyzing the seismic signals generated by moonquakes and meteoroid impacts are analyzed. It is concluded that the seismic activity within the moon is extremely low compared to that with the earth. The moon is characterized by a rigid, dynamically inactive outer shell, approximately 1000 kilometers thick, surrounding a core that has markedly different elastic properties.

Latham, G. V.↗
NASA NTRS1981

Improving turbine engine compressor performance retention through airfoil coatings

In order to evaluate the potential effectiveness of coatings in limiting erosive damage to compressor airfoils, an effort was initiated to evaluate candidate coatings for substrate alloys typically used in commercial engine high compressor blades. Laboratory and rig erosion testing of plasma deposited and diffusion coatings described in this paper have shown the potential of a two to four fold improvement in erosion life. The selective application of these coatings to approximately the outer third of the airfoil avoids coating the fatigue critical region of the blade, thus providing erosion resistance potentially without compromising the fatigue strength of the blade. Both the plasma and the diffusion coatings also offer the advantage of low initial cost and a multi-source production base.

Friedrich, L. A.↗
NASA NTRS1987

Timescales for planetary accretion and the structure of the protoplanetary disk

Models of planetary accretion which assume the mass of condensable matter in the protoplanetary disk was equal to that present in the planets today predict accretion timescales for the outer planets approximately or less than 10 to the 8th years. Such timescales are inconsistent with observations of star forming regions, which suggest that most of the gas in disks around one solar mass is removed in a few x 10 to the 6th years. A unified scenario was outlined for solar system formation consistent with astrophysical constraints. Jupiter's core could have grown by runaway accretion of planetesimals to a mass sufficient to initiate rapid accretion of gas in times of order of 500,000 to 5,000,000 years, provided the surface density of solids in its accretion zone was at least 5 to 10 times greater than that required by minimum mass models of the protoplanetary disk. The inner planets and the asteroids can be accounted for in this picture if the surface density of the solar nebula was relatively uniform out to Jupiter's orbit. The formation of such a protoplanetary disk requires significant transport of mass and angular momentum, and is consistent with viscous accretion disk models of the solar nebula.

Lissauer, Jack J.↗
NASA NTRS1989

Laboratory and theoretical studies of baroclinic processes

An understanding is being developed for processes which may be important in the atmosphere, and the definition and analysis of baroclinic experiments utilizing the geophysical fluid flow cells (GFFC) apparatus in microgravity space flights. Included are studies using numerical codes, theoretical models, and terrestrial laboratory experiments. The numerical modeling is performed in three stages: calculation of steady axisymmetric flow, calculation of fastest-growing linear eigenmodes, and nonlinear effects (first, wave-mean flow interactions, then wave-wave interactions). The code can accommodate cylindrical, spherical, or channel geometry. It uses finite differences in the vertical and meridional directions, and is spectral in the azimuthal. The theoretical work was mostly in the area of effects of topography upon the baroclinic instability problem. The laboratory experiments are performed in a cylindrical annulus which has a temperture gradient imposed upon the lower surface and an approximately isothermal outer wall, with the upper and inner surfaces being nominally thermally insulating.

Miller, Timothy↗
NASA NTRS1996

Evalution Of A 4.5-kW D-100 Thruster With Anode Layer

Design characteristics and performance data of a 4.5-kW, thruster with anode layer (TAL) developed at the Central Research Institue for Machine Building (TsNIIMASH) are presented. The TAL is designated the D-100 with a discharge chamber of outer diameter approximately 100mm. Performance characteristics demonstrated by the D-100 and life estimates by TsNIIMASH make this thruster an excellent candidate for a wide range of station keeping, orbit raising, orbit maneuvering and JPL planetary missions.

TsNIIMASH JPL planetary missions↗
NASA NTRS1988

Period doubling in the outer heliosphere

From approximately July 28 to November 26, 1984, IMP 8 at 1 AU observed quasi-periodic interaction regions in the solar wind characterized by a peak every 13.4 days in the magnetic field strength, plasma density, and temperature, corresponding to an inertial period of 12.5 days. When the same solar wind reached Voyager 2 (which moved from 15.2 to 16.1 AU during the corresponding time interval, September 27, 1984, to January 27, 1985), the enhancements in the magnetic field strength and the plasma density and temperature recurred with a period of approximately 25 days. Thus the period of the large-scale fluctuations in B, N, and T doubled between 1 AU and 15.2 AU. The magnetic field strength increased linearly with the density and the temperature in the Voyager 2 data. The tails of the distributions of B, N, and T in the Voyager 2 data were approximately exponential.

Burlaga, L. F.↗
NASA NTRS1994

Optical, IUE, and ROSAT observations of the eclipsing nova-like variable V347 Puppis (LB 1800)

Using time-resolved optical spectroscopy and UBVRI and high-speed photometry obtained at Mount Stromlo Observatory, Mount John University Observatory, and the South African Astronomical Observatory; International Ultraviolet Explorer (IUE) ultraviolet spectroscopy; and Roentgen Satellite (ROSAT) survey X-ray fluxes, we present a study of the accretion disk, hot spot, and emission line regions in the bright eclipsing nova-like variable V347 Pup (LB 1800). In the optical and UV, V347 Pup is a strong emission line source with a continuum spectrum which is remarkably red for a high-M cataclysmic variable. Consistent with its high inclination, we interpret the continuum spectrum as the superposition of the spectrum of the cool (T(sub eff) approximately 7000 K) outer edge and the hot (T(sub eff) approximately 100,000 K) inner regions of a self-eclipsed accretion disk. For the assumed parameters, the model matches the level and shape of the observed spectrum for an inclination of approximately 88 and a distance of approximately 300 pc. The prominent hump in the optical and UV light curves just before eclipse manifests the presence of the hot spot where the accretion stream strikes the edge of the disk. The wavelength dependence of the amplitude of the hump is best modeled by a spot having an effective temperature of approximately 25,000 K and an area of approximately 3 x 10(exp 18) sq cm if the spot radiates like a blackbody, or an effective temperatue of approximately 14,000 K and an area of approximately 3 x 10(exp 19) sq cm if it radiates with a stellar spectrum. In either case, the hot spot produces only one-tenth of the predicted luminosity for the assumed mass-transfer rate of 10(exp -8) solar mass/yr. Either the hot spot is 'buried' in the edge of the accretion disk, or a significant fraction of its luminosity is radiated away in lines. The difference in azimuth between the peak of the hump and the dynamically expected location of the hot spot suggests that the spot's emitting surface is rotated forward by approximately 36 deg relative to the edge of the disk.

Mauche, Christopher W.↗
NASA NTRS2003

Elastic-Plastic Thermal Stress Analysis of a High-Pressure Cryogenic Storage Tank

The thermal stresses on a cryogenic storage tank contribute strongly to the state of stress of the tank material and its ability to withstand operational stresses. These thermal stresses also affect the growth of any surface damage that might occur in the tank walls. These stresses are particularly of concern during the initial cooldown period for a new tank placed into service, and during any subsequent thermal cycles. A previous preliminary elastic analysis showed that the thermal stress on the inner wall would reach approximately 1,000MPa (145,000 psi). This stress far exceeds the ASTM specified room temperature values for both yield (170MPa) and ultimate (485 MPa) strength for 304L stainless steel. The present analysis determines the thermal stresses using an elastic-plastic model. The commercial software application ANSYS was used to determine the transient spatial temperature profile and the associated spatial thermal stress profiles in a segment of a thick-walled vessel during a typical cooldown process. A strictly elastic analysis using standard material properties for 304L stainless steel showed that the maximum thermal stress on the inner and outer walls was approximately 960 MPa (tensile) and - 270 MPa (compressive) respectively. These values occurred early in the cooldown process, but at different times, An elastic-plastic analysis showed significantly reducing stress, as expected due to the plastic deformation of the material. The maximum stress for the inner wall was approximately 225 MPa (tensile), while the maximum stress for the outer wall was approximately - 130 MPa (compressive).

Barker, J. Mark↗
NASA NTRS1995

"Beach-Ball" Robotic Rovers

Robotic vehicles resembling large beach balls proposed for carrying scientific instruments. Conceived for use in exploring planet Mars, also useful on Earth to carry meteorological or pollution-monitoring equipment to remote locations across rough terrain and even across water. Each vehicle features approximately spherical balloonlike outer shell inflated to suitable pressure. Three diametral tethers approximately perpendicular to each other attached to shell. Control box moves itself along tethers to shift center of gravity, causing vehicle to roll. Alternatively, instead of shell, structure of approximately spherical outline made of twisted rods; of course, not suitable for traversing water or thick vegetation.

Smyth, David E.↗