Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “alternating minimization”

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 397 records · Page 22

Jitter model and signal processing techniques for pulse width modulation optical recording

A jitter model and signal processing techniques are discussed for data recovery in Pulse Width Modulation (PWM) optical recording. In PWM, information is stored through modulating sizes of sequential marks alternating in magnetic polarization or in material structure. Jitter, defined as the deviation from the original mark size in the time domain, will result in error detection if it is excessively large. A new approach is taken in data recovery by first using a high speed counter clock to convert time marks to amplitude marks, and signal processing techniques are used to minimize jitter according to the jitter model. The signal processing techniques include motor speed and intersymbol interference equalization, differential and additive detection, and differential and additive modulation.

Liu, Max M.-K.↗

Advances in Solid State Joining of Haynes 230 High Temperature Alloy

The J-2X engine is being designed for NASA s new class of crew and launch vehicles, the Ares I and Ares V. The J-2X is a LOX/Hydrogen upper stage engine with 294,000 lbs of thrust and a minimum Isp of 448 seconds. As part of the design criteria to meet the performance requirements a large film-cooled nozzle extension is being designed to further expand the hot gases and increases the specific impulse. The nozzle extension is designed using Haynes 230, a nickel-chromium-tungsten-molybdenum superalloy. The alloy was selected for its high strength at elevated temperatures and resistance to hydrogen embrittlement. The nozzle extension is manufactured from Haynes 230 plate spun-forged to form the contour and chemically-milled pockets for weight reduction. Currently fusion welding is being evaluated for joining the panels which are then mechanically etched and thinned to required dimensions for the nozzle extension blank. This blank is then spun formed into the parabolic geometry required for the nozzle. After forming the nozzle extension, weight reduction pockets are chemically milled into the nozzle. Fusion welding of Haynes results in columnar grains which are prone to hot cracking during forming processes. This restricts the ability to use spin forging to produce the nozzle contour. Solid state joining processes are being pursued as an alternative process to produce a structure more amenable to spin forming. Solid state processes have been shown to produce a refined grain structure within the joint regions as illustrated in Figure 1. Solid state joining processes include friction stir welding (FSW) and a patented modification termed thermal stir welding (TSW). The configuration of TSWing utilizes an induction coil to preheat the material minimizing the burden on the weld tool extending its life. This provides the ability to precisely select and control the temperature. The work presented in this presentation investigates the feasibility of joining the Haynes 230 alloy using the solid state welding processes of FSW and TSW. Process descriptions and attributes of each weld process will be presented. Weld process set-up and welding techniques will be discussed leading to the challenges experienced in joining the superalloy. Mechanical property data will also be presented.

Ding, R. Jeffrey↗

Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Recently, the makespan-minimization problem of compiling a general class of quantum algorithms into near-term quantum processors has been introduced to the AI community. The research demonstrated that temporal planning is a strong solution approach for the studied class of quantum circuit compilation (QCC) problems. In this paper, we explore the use of methods from operations research, specifically constraint programming (CP), as an alternative and complementary approach to temporal planning. We also extend previous work by introducing two new problem variations that incorporate important characteristics identified by the quantum computing community. We apply temporal planning and CP to the baseline and extended QCC problems as both stand-alone and hybrid approaches. The hybrid method uses solutions found by temporal planning to warm-start CP, leveraging the ability of temporal planning to find satisficing solutions to problems with a high degree of task optionality, an area that CP typically struggles with. These solutions are then used to seed the CP formulation which significantly benefits from inferred bounds on planning horizon and task counts provided by the warm-start. Our extensive empirical evaluation indicates that while stand-alone CP is not competitive with temporal planning, except for the smallest problems, CP in a hybrid setting is beneficial for all temporal planners in all problem classes.

quantum circuit compilation↗

Multiplier-continuation algorthms for constrained optimization

Several path following algorithms based on the combination of three smooth penalty functions, the quadratic penalty for equality constraints and the quadratic loss and log barrier for inequality constraints, their modern counterparts, augmented Lagrangian or multiplier methods, sequential quadratic programming, and predictor-corrector continuation are described. In the first phase of this methodology, one minimizes the unconstrained or linearly constrained penalty function or augmented Lagrangian. A homotopy path generated from the functions is then followed to optimality using efficient predictor-corrector continuation methods. The continuation steps are asymptotic to those taken by sequential quadratic programming which can be used in the final steps. Numerical test results show the method to be efficient, robust, and a competitive alternative to sequential quadratic programming.

Lundberg, Bruce N.↗

A note on obtaining an approximate value for the period of a periodic solution of x-double prime = -V prime /x/

The first integral of x-double prime = - V prime (x) yields an integral for the period of a periodic solution, if such exists. In general, this integral cannot be evaluated. By means of an approximate solution along with the minimization of a mean-square error, one can obtain an approximate value for the period in terms of the amplitude of the motion. The calculated period agrees very well with the period obtained by means of numerical integration for the case of orbit-orbit resonance involving the motion of two satellites of a planet. The same method is applied to obtain an alternative derivation of the first Krylov-Bogoliuboff averaging method in nonlinear mechanics.

Lass, H.↗

Robotic vehicle mobility and task performance: A flexible control modality for manned systems

In the early 1980's, a number of concepts were developed for applying robotics to ground systems. The majority of these early application concepts envisioned robotics technology embedded in dedicated unmanned systems; i.e., unmanned systems with no provision for direct manned control of the platform. Although these concepts offered advantages peculiar to platforms designed from the outset exclusively for unmanned operation--i.e., no crew compartment--their findings would require costs and support for a new class of unmanned systems. The current era of reduced budgets and increasing focus on rapid force projection has created new opportunities to examine the value of an alternative concept: the use of existing manned platforms with an ability to quickly shift from normal manned operation to unmanned should a particularly harzardous situation arise. The author of this paper addresses the evolution of robotic vehicle concepts and technology testbeds from exclusively unmanned systems to a variety of 'optionally manned' systems which have been designed with minimum intrusion actuator and control equipment to minimize degradation of vehicle performance in manned modes of operation.

Eldredge, Frederick↗

Urine Pretreatment Configuration and Test Results for Space Applications

Pretreatment of urine using Oxone and sulfuric acid is baselined in the International Space Station (ISS) waste water reclamation system to control odors, fix urea and control microbial growth. In addition, pretreatment is recommended for long term flight use of urine collection and two phase separation to reduce or eliminate fouling of the associated hardware and plumbing with urine precipitates. This is important for ISS application because the amount of maintenance time for cleaning and repairing hardware must be minimized. This paper describes the development of a chemical pretreatment system based on solid tablet shapes which are positioned in the urine collection hose and are dissolved by the intrained urine at the proper ratio of pretreatment to urine. Building upon the prior success of the developed and tested solid Oxone tablet a trade study was completed to confirm if a similar approach, or alternative, would be appropriate for the sulfuric acid injection method. In addition, a recommended handling and packaging approach of the solid tablets for long term, safe and convenient use on ISS was addressed. Consequently, the solid tablet concept with suitable packaging was identified as the Urine Pretreat / Prefilter Assembly (UPPA). Testing of the UPPA configuration confirmed the disolution rates and ratios required by ISS were achieved. This testing included laboratory controlled methods as well as a 'real world' test evaluation that occurred during the 150 day Stage 10 Water Recovery Test (WRT) conducted at NASA Marshall Space Flight Center (MSFC).

Howard, Stanley G.↗

Study of a Tricarbide Grooved Ring Fuel Element for Nuclear Thermal Propulsion

Deep space exploration, especially that of Mars, is on the horizon as the next big challenge for space exploration. Nuclear propulsion, through which high thrust and efficiency can be achieved, is a promising option for decreasing the cost and logistics of such a mission. Work on nuclear thermal engines goes back to the days of the NERVA program. Currently, nuclear thermal propulsion is under development again in various forms to provide a superior propulsion system for deep space exploration. The authors have been working to develop a concept nuclear thermal engine that uses a grooved ring fuel element as an alternative to the traditional hexagonal rod design. The authors are also studying the use of carbide fuels. The concept was developed in order to increase surface area and heat transfer to the propellant. The use of carbides would also raise the operating temperature of the reactor. It is hoped that this could lead to a higher thrust to weight nuclear thermal engine. This paper describes the modeling of neutronics, heat transfer, and fluid dynamics of this alternative nuclear fuel element geometry. Fabrication experiments of grooved rings from carbide refractory metals are also presented along with material characterization and interactions with a hot hydrogen environment. Results of experiments and associated analysis are discussed. The authors demonstrated success in reaching desired densities with some success in material distribution and reaching a solid solution. Future work is needed to improve distribution of material, minimize oxidation during the milling process, and define a fabrication process that will serve for constructing grooved ring fuel rods for large system tests.

Taylor, Brian↗

Shuttle payload vibroacoustic test plan evaluation

Statistical decision theory is used to evaluate seven alternate vibro-acoustic test plans for Space Shuttle payloads; test plans include component, subassembly and payload testing and combinations of component and assembly testing. The optimum test levels and the expected cost are determined for each test plan. By including all of the direct cost associated with each test plan and the probabilistic costs due to ground test and flight failures, the test plans which minimize project cost are determined. The lowest cost approach eliminates component testing and maintains flight vibration reliability by performing subassembly tests at a relatively high acoustic level.

Stahle, C. V.↗

Regression analysis as a design optimization tool

The optimization concepts are described in relation to an overall design process as opposed to a detailed, part-design process where the requirements are firmly stated, the optimization criteria are well established, and a design is known to be feasible. The overall design process starts with the stated requirements. Some of the design criteria are derived directly from the requirements, but others are affected by the design concept. It is these design criteria that define the performance index, or objective function, that is to be minimized within some constraints. In general, there will be multiple objectives, some mutually exclusive, with no clear statement of their relative importance. The optimization loop that is given adjusts the design variables and analyzes the resulting design, in an iterative fashion, until the objective function is minimized within the constraints. This provides a solution, but it is only the beginning. In effect, the problem definition evolves as information is derived from the results. It becomes a learning process as we determine what the physics of the system can deliver in relation to the desirable system characteristics. As with any learning process, an interactive capability is a real attriubute for investigating the many alternatives that will be suggested as learning progresses.

Perley, R.↗

Piezoelectric Measurement Of Bulk Modulus

In method of measuring bulk modulus of elasticity of elastomeric material, piezoelectric crystals of various sizes and energized by alternating voltage embedded in material. Concept demonstrated in test cell in which piezoelectric crystal mounted either unconstrained or between two rubber pads and connected as actuator in loud-speaker. The 1-in. diameter crystal excited with 24 Vac at 60 Hz. When crystal was unconstrained, it drew current of 0.8 mA. When crystal was constrained between rubber pads, current fell to 0.65 mA. Low current, minimal heating, and absence of arcing makes technique suitable for measurement of bulk moduli of elasticity of flammable or explosive rubbery materials.

Butler, Barry L.↗

Subsurface Ice Probe

The subsurface ice probe (SIPR) is a proposed apparatus that would bore into ice to depths as great as hundreds of meters by melting the ice and pumping the samples of meltwater to the surface. Originally intended for use in exploration of subsurface ice on Mars and other remote planets, the SIPR could also be used on Earth as an alternative to coring, drilling, and melting apparatuses heretofore used to sample Arctic and Antarctic ice sheets. The SIPR would include an assembly of instrumentation and electronic control equipment at the surface, connected via a tether to a compact assembly of boring, sampling, and sensor equipment in the borehole (see figure). Placing as much equipment as possible at the surface would help to attain primary objectives of minimizing power consumption, sampling with high depth resolution, and unobstructed imaging of the borehole wall. To the degree to which these requirements would be satisfied, the SIPR would offer advantages over the aforementioned ice-probing systems.

Hecht, Michael↗

Image Correlation Pattern Optimization for Micro-Scale In-Situ Strain Measurements

The accuracy and precision of digital image correlation (DIC) is a function of three primary ingredients: image acquisition, image analysis, and the subject of the image. Development of the first two (i.e. image acquisition techniques and image correlation algorithms) has led to widespread use of DIC; however, fewer developments have been focused on the third ingredient. Typically, subjects of DIC images are mechanical specimens with either a natural surface pattern or a pattern applied to the surface. Research in the area of DIC patterns has primarily been aimed at identifying which surface patterns are best suited for DIC, by comparing patterns to each other. Because the easiest and most widespread methods of applying patterns have a high degree of randomness associated with them (e.g., airbrush, spray paint, particle decoration, etc.), less effort has been spent on exact construction of ideal patterns. With the development of patterning techniques such as microstamping and lithography, patterns can be applied to a specimen pixel by pixel from a patterned image. In these cases, especially because the patterns are reused many times, an optimal pattern is sought such that error introduced into DIC from the pattern is minimized. DIC consists of tracking the motion of an array of nodes from a reference image to a deformed image. Every pixel in the images has an associated intensity (grayscale) value, with discretization depending on the bit depth of the image. Because individual pixel matching by intensity value yields a non-unique scale-dependent problem, subsets around each node are used for identification. A correlation criteria is used to find the best match of a particular subset of a reference image within a deformed image. The reader is referred to references for enumerations of typical correlation criteria. As illustrated by Schreier and Sutton and Lu and Cary systematic errors can be introduced by representing the underlying deformation with under-matched shape functions. An important implication, as discussed by Sutton et al., is that in the presence of highly localized deformations (e.g., crack fronts), error can be reduced by minimizing the subset size. In other words, smaller subsets allow the more accurate resolution of localized deformations. Contrarily, the choice of optimal subset size has been widely studied and a general consensus is that larger subsets with more information content are less prone to random error. Thus, an optimal subset size balances the systematic error from under matched deformations with random error from measurement noise. The alternative approach pursued in the current work is to choose a small subset size and optimize the information content within (i.e., optimizing an applied DIC pattern), rather than finding an optimal subset size. In the literature, many pattern quality metrics have been proposed, e.g., sum of square intensity gradient (SSSIG), mean subset fluctuation, gray level co-occurrence, autocorrelation-based metrics, and speckle-based metrics. The majority of these metrics were developed to quantify the quality of common pseudo-random patterns after they have been applied, and were not created with the intent of pattern generation. As such, it is found that none of the metrics examined in this study are fit to be the objective function of a pattern generation optimization. In some cases, such as with speckle-based metrics, application to pixel by pixel patterns is ill-conditioned and requires somewhat arbitrary extensions. In other cases, such as with the SSSIG, it is shown that trivial solutions exist for the optimum of the metric which are ill-suited for DIC (such as a checkerboard pattern). In the current work, a multi-metric optimization method is proposed whereby quality is viewed as a combination of individual quality metrics. Specifically, SSSIG and two auto-correlation metrics are used which have generally competitive objectives. Thus, each metric could be viewed as a constraint imposed upon the others, thereby precluding the achievement of their trivial solutions. In this way, optimization produces a pattern which balances the benefits of multiple quality metrics. The resulting pattern, along with randomly generated patterns, is subjected to numerical deformations and analyzed with DIC software. The optimal pattern is shown to outperform randomly generated patterns.

Bomarito, G. F.↗

Estimation of time averages from irregularly spaced observations - With application to coastal zone color scanner estimates of chlorophyll concentration

The sampling error of an arbitrary linear estimate of a time-averaged quantity constructed from a time series of irregularly spaced observations at a fixed located is quantified through a formalism. The method is applied to satellite observations of chlorophyll from the coastal zone color scanner. The two specific linear estimates under consideration are the composite average formed from the simple average of all observations within the averaging period and the optimal estimate formed by minimizing the mean squared error of the temporal average based on all the observations in the time series. The resulting suboptimal estimates are shown to be more accurate than composite averages. Suboptimal estimates are also found to be nearly as accurate as optimal estimates using the correct signal and measurement error variances and correlation functions for realistic ranges of these parameters, which makes it a viable practical alternative to the composite average method generally employed at present.

Chelton, Dudley B.↗

Core design for use with precision composite reflectors

A uniformly flexible core, and method for manufacturing the same, is disclosed for use between the face plates of a sandwich structure. The core is made of a plurality of thin corrugated strips, the corrugations being defined by a plurality of peaks and valleys connected to one another by a plurality of diagonal risers. The corrugated strips are orthogonally criss-crossed to form the core. The core is particularly suitable for use with high accuracy spherically curved sandwich structures because undesirable stresses in the curved face plates are minimized due to the uniform flexibility characteristics of the core in both the X and Y directions. The core is self venting because of the open geometry of the corrugations. The core can be made from any suitable composite, metal, or polymer. Thermal expansion problems in sandwich structures may be minimized by making the core from the same composite materials that are selected in the manufacture of the curved face plates because of their low coefficients of thermal expansion. Where the strips are made of a composite material, the core may be constructed by first cutting an already cured corrugated sheet into a plurality of corrugated strips and then secondarily bonding the strips to one another or, alternatively, by lying a plurality of uncured strips orthogonally over one another in a suitable jig and then curing and bonding the entire plurality of strips to one another in a single operation.

Porter, Christopher C.↗

A Low Cost GPS System for Real-Time Tracking of Sounding Rockets

In an effort to minimize the need for costly, complex, tracking radars, the German Space Operations Center has set up a research project for GPS based tracking of sounding rockets. As part of this project, a GPS receiver based on commercial technology for terrestrial applications has been modified to allow its use under the highly dynamical conditions of a sounding rocket flight. In addition, new antenna concepts are studied as an alternative to proven but costly wrap-around antennas.

Markgraf, M.↗

The Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR System: Overview and Applications.

Improved terrain characterization and navigation sensors and methods are needed to enhance crew safety, ISRU return, and scientific understanding of future landing sites. Specific to the Artemis Program and sustained exploration at the lunar South Pole, extreme low-angle solar illumination conditions pose significant challenges to existing photogrammetry-based robotic navigation. Additionally, a major challenge for navigation on the Moon and other planetary surfaces is the lack of Global Positioning and Navigation Systems (GPS or GNSS). Thus, there is a need for an alternative to image-based navigation that allow for precise and accurate mapping in GPS-denied environments on any planetary body. Here, we describe the Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR system; a backpack-mounted, mobile navigation and terrain mapping system that uses a velocity-sensing coherent light detection and ranging (LiDAR) system based on a frequency modulated continuous wave (FMCW) technique, contains minimal moving parts, and employs sophisticated positioning algorithms. During a traverse, this instrument emits light pulses to continually scan a scene to build a three-dimensional point cloud representation of topography. A measure of the Doppler-velocity at each of millions of range points sampled per second allows for a 6 degree of freedom (6- DoF) estimate of the sensor’s position and the development of novel position-from-velocity mapping and positioning algorithms for loop-closure in GPS denied environments. Included with paper is the video presentation for the Figure 2: FMCW-LiDAR sensor on Kinematic Navigation and Cartography Knapsack (KNaCK) (Aeva Aeries 1)

M. Zanetti↗

Linear optimization - A case study in performance analysis

The paper deals with the performance of two parallel variants of the simplex algorithm on a message-passing system. First, the simplex algorithm is reviewed, two possible parallelizations of the algorithm are discussed, and results of benchmark speedups of the alternatives are presented. Between column and row partitionings, the row partitioning method is found to be generally superior, while the column partitioning method is more efficient when the number of rows is small, and the number of columns is much greater that the number of rows. Various performance analysis tools are then applied to examine the reasons for relative performance differences, and communication idle time due to global minimization and load imbalances is noted as the main factor in execution slowdown.

Stunkel, Craig B.↗