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 37 records · Page 2

Adaptive, Distributed Control of Constrained Multi-Agent Systems

Product Distribution (PO) theory was recently developed as a broad framework for analyzing and optimizing distributed systems. Here we demonstrate its use for adaptive distributed control of Multi-Agent Systems (MASS), i.e., for distributed stochastic optimization using MAS s. First we review one motivation of PD theory, as the information-theoretic extension of conventional full-rationality game theory to the case of bounded rational agents. In this extension the equilibrium of the game is the optimizer of a Lagrangian of the (Probability dist&&on on the joint state of the agents. When the game in question is a team game with constraints, that equilibrium optimizes the expected value of the team game utility, subject to those constraints. One common way to find that equilibrium is to have each agent run a Reinforcement Learning (E) algorithm. PD theory reveals this to be a particular type of search algorithm for minimizing the Lagrangian. Typically that algorithm i s quite inefficient. A more principled alternative is to use a variant of Newton's method to minimize the Lagrangian. Here we compare this alternative to RL-based search in three sets of computer experiments. These are the N Queen s problem and bin-packing problem from the optimization literature, and the Bar problem from the distributed RL literature. Our results confirm that the PD-theory-based approach outperforms the RL-based scheme in all three domains.

Bieniawski, Stefan↗

The calculation of supersonic viscous flows using the parabolized Navier-Stokes equations

Solution of the parabolic Navier-Stokes (PNS) equations for supersonic flows is discussed, and compatibility of the PNS method with the triple-deck theory of Stewartson (1974) is demonstrated. Characteristic and stability analyses show that use of an appropriate filter on the pressure term in the x-momentum equation can suppress the departure solutions, giving the usual desired weak interaction solution. An Alternating Direction Explicit procedure, with minimal computer storage requirements compared to the full Navier-Stokes solvers, is proposed to calculate strongly interacting flows using a global iteration procedure for the PNS equations. The PNS equations are used to solve the hypersonic viscous interaction problem, and good agreement is found with experimental results.

Davis, R. T.↗

Implementation of Vigneron's streamwise pressure gradient approximation in the PNS equations

For single sweep parabolized Navier-Stokes solvers, the streamwise pressure gradient must be modified in the subsonic region to eliminate numerical instabilities. The accuracy of this modification on the solution of the parabolized Navier-Stokes equations with Vigneron's technique is shown to depend on how the numerical approximation of the pressure gradient is formed. A simple test case of supersonic laminar flow over a flat plate is computed with two different numerical methods for solving the PNS equations. Significant errors in the temperature profile and skin friction coefficient are demonstrated using a fully conservative differencing treatment of Vigneron's splitting for the pressure gradient typically used in parabolized Navier-Stokes solvers. The physical reason for this error is discussed. An alternate formulation is demonstrated which minimizes these errors.

Morrison, Joseph H.↗

Vapor Degreasing Of A Large Tank

Vapor degreasing procedure provides for removal of relatively non-volatile oils and greases from insides of large vessels. Solvent refluxed to concentrate less volatile contaminants at bottom. Procedure ensures required degrees of cleaniness in high-purity chemical processing and high-vacuum processing vessels. Devised for cleaning complexly-shaped stainless-steel vacuum chamber containing numerous difficult-to-clean features like screw holes and abutting surfaces. Solvent can be chlorofluorocarbon, if means provided to recover most and minimize portion escaping into air. Alternatively, hydrocarbon or other flammable solvent used, provided flammability tolerable in particular application.

Frazer, Robert E.↗

A Rewriting-Based Approach to Trace Analysis

We present a rewriting-based algorithm for efficiently evaluating future time Linear Temporal Logic (LTL) formulae on finite execution traces online. While the standard models of LTL are infinite traces, finite traces appear naturally when testing and/or monitoring red applications that only run for limited time periods. The presented algorithm is implemented in the Maude executable specification language and essentially consists of a set of equations establishing an executable semantics of LTL using a simple formula transforming approach. The algorithm is further improved to build automata on-the-fly from formulae, using memoization. The result is a very efficient and small Maude program that can be used to monitor program executions. We furthermore present an alternative algorithm for synthesizing probably minimal observer finite state machines (or automata) from LTL formulae, which can be used to analyze execution traces without the need for a rewriting system, and can hence be used by observers written in conventional programming languages. The presented work is part of an ambitious runtime verification and monitoring project at NASA Ames, called PATHEXPLORER, and demonstrates that rewriting can be a tractable and attractive means for experimenting and implementing program monitoring logics.

Havelund, Klaus↗

Comparison of Low-Thrust Control Laws for Application in Planetocentric Space

Recent interest at NASA for the application of solar electric propulsion for the transfer of significant payloads in cislunar space has led to the development of high-fidelity simulations of such missions. With such transfers involving transfer times on the order of months, simulation time can be significant. In the past, the examination of such missions typically began with the use of lower-fidelity trajectory optimization tools such as SEPSPOT to develop and tune guidance laws which delivered optimal or near- optimal trajectories, where optimal is generally defined as minimizing propellant expenditure or time of flight. The transfer of these solutions to a high-fidelity simulation is typically an iterative process whereby the initial solution may nearly, but not precisely, meet mission objectives. Further tuning of the guidance algorithm is typically necessary when accounting for high-fidelity perturbations such as those due to more detailed gravity models, secondary-body effects, solar radiation pressure, etc. While trajectory optimization is a useful method for determining optimal performance metrics, algorithms which deliver nearly optimal performance with minimal tuning are an attractive alternative.

SOLAR ELECTRIC PROPULSION↗

An Alternative Humans to Mars Approach: Reducing Mission Mass with Multiple Mars Flyby Trajectories and Minimal Capability Investments

Mars flyby trajectories and Earth return trajectories have the potential to enable lower- cost and sustainable human exploration of Mars. Flyby and return trajectories are true minimum energy paths with low to zero post-Earth departure maneuvers. By emplacing the large crew vehicles required for human transit on these paths, the total fuel cost can be reduced. The traditional full-up repeating Earth-Mars-Earth cycler concept requires significant infrastructure, but a Mars only flyby approach minimizes mission mass and maximizes opportunities to build-up missions in a stepwise manner. In this paper multiple strategies for sending a crew of 4 to Mars orbit and back are examined. With pre-emplaced assets in Mars orbit, a transit habitat and a minimally functional Mars taxi, a complete Mars mission can be accomplished in 3 SLS launches and 2 Mars Flyby's, including Orion. While some years are better than others, ample opportunities exist within a given 15-year Earth-Mars alignment cycle. Building up a mission cadence over time, this approach can translate to Mars surface access. Risk reduction, which is always a concern for human missions, is mitigated by the use of flybys with Earth return (some of which are true free returns) capability.

Whitley, Ryan J.↗

Resource Balancing Control Allocation

Next generation aircraft with a large number of actuators will require advanced control allocation methods to compute the actuator commands needed to follow desired trajectories while respecting system constraints. Previously, algorithms were proposed to minimize the l1 or l2 norms of the tracking error and of the control effort. The paper discusses the alternative choice of using the l1 norm for minimization of the tracking error and a normalized l(infinity) norm, or sup norm, for minimization of the control effort. The algorithm computes the norm of the actuator deflections scaled by the actuator limits. Minimization of the control effort then translates into the minimization of the maximum actuator deflection as a percentage of its range of motion. The paper shows how the problem can be solved effectively by converting it into a linear program and solving it using a simplex algorithm. Properties of the algorithm are investigated through examples. In particular, the min-max criterion results in a type of resource balancing, where the resources are the control surfaces and the algorithm balances these resources to achieve the desired command. A study of the sensitivity of the algorithms to the data is presented, which shows that the normalized l(infinity) algorithm has the lowest sensitivity, although high sensitivities are observed whenever the limits of performance are reached.

Frost, Susan A.↗

Impact of tether cutting on onboard navigation during the Tethered Satellite Mission-1

The first Tethered Satellite System mission (TSS-1) is manifested for Shuttle Flight STS-44 in January of 1991. The TSS mission presents a new challenge to engineers, requiring advanced guidance, navigation and control concepts. Current NASA flight rules require that the navigational state of the Orbiter at deorbit burn be known to an accuracy of 20 nautical miles. Response of the Shuttle crew to this contingency may involve cutting the tether prior to a complete retrieval. The degradation of the navigational state accuracy as modelled by Shuttle navigation system is examined. Responses to the loss of communication scenario are proposed for two cases. The first case examines navigational performance during a nominal attitude profile. The second case is identical to the first, with the inclusion of modelled tether electrodynamical forces. Comparisons of trajectories propagated from the onboard navigational state vector and a reference ephemeris state vector were performed, with the tether cut simulated at various points during the mission. Additionally, updates to the onboard navigational state via ground uplinks were provided prior to the assumed loss of communication. Through these comparisons, the onboard navigation state error was determined. Alternative responses result from efforts to minimize this error during the various phases of TSS-1 deployment. These results demonstrated existing NASA flight rules could be violated by cutting the tether, and suggests reponses to a loss of communications contingency to maintain a more accurate navigational state.

Pirker, Dana M.↗

Design of a lunar transportation system

The development of a good transportation infrastructure is a major requirement for the establishment of a permanent lunar base. Transportation is characterized by the technology available in a specific time frame and the need to transport personnel and cargo between Earth and Moon, and between lunar bases. In our study, attention was first focused on developing a transportation system for the first generation lunar base. As a first step, a tracked-type multipurpose lunar transportation vehicle was considered as a possible mode of transportation and a detailed study was conducted on the various aspects of the vehicle. Since the vehicle is composed of many moving parts, exposing it to the environment of the Moon, where fine dust particles are prevalent, can cause problems associated with lubrication and friction. The vehicle also posed problems concerning weight and power. Hence, several modifications were made to the above design ideas conceptually, and a Lunar Articulated Remote Transportation System (Lunar ARTS) is proposed as a more effective alternative with the following objectives: (1) minimizing the transportation of construction material and fuel from Earth or maximizing the use of the lunar material; (2) use of novel materials and light-weight structures; (3) use of new manufacturing methods and technology such as magnetic levitation using superconducting materials; and (4) innovative concepts of effectively utilizing the exotic lunar conditions, i.e., high thermal gradients, lack of atmosphere, lower gravity, etc. To achieve the above objectives of designing transportation systems from concept to operation, the project was planned in three phases: (1) conceptual design; (2) detailed analysis and synthesis; and (3) construction, testing, evaluation, and operation. In this project, both phases 1 and 2 have been carried out and work on phase 3 is in progress. In this paper, the details of the Lunar ARTS are discussed and the future work on the vehicle are also outlined.

Sankaravelu, A.↗

Small Launch Vehicle Design Approaches: Clustered Cores Compared with Multi-Stage Inline Concepts

In an effort to better define small launch vehicle design options two approaches were investigated from the small launch vehicle trade space. The primary focus was to evaluate a clustered common core design against a purpose built inline vehicle. Both designs focused on liquid oxygen (LOX) and rocket propellant grade kerosene (RP-1) stages with the terminal stage later evaluated as a LOX/methane (CH4) stage. A series of performance optimization runs were done in order to minimize gross liftoff weight (GLOW) including alternative thrust levels, delivery altitude for payload, vehicle length to diameter ratio, alternative engine feed systems, re-evaluation of mass growth allowances, passive versus active guidance systems, and rail and tower launch methods. Additionally manufacturability, cost, and operations also play a large role in the benefits and detriments for each design. Presented here is the Advanced Concepts Office's Earth to Orbit Launch Team methodology and high level discussion of the performance trades and trends of both small launch vehicle solutions along with design philosophies that shaped both concepts. Without putting forth a decree stating one approach is better than the other; this discussion is meant to educate the community at large and let the reader determine which architecture is truly the most economical; since each path has such a unique set of limitations and potential payoffs.

Waters, Eric D.↗

Findings from the Supersonic Qualification Program of the Mars Science Laboratory Parachute System

In 2012, the Mars Science Laboratory Mission (MSL) will deploy NASA's largest extra-terrestrial parachute, a technology integral to the safe landing of its advanced robotic explorer on the surface. The supersonic parachute system is a mortar deployed 21.5 m disk-gap-band (DGB) parachute, identical in geometric scaling to the Viking era DGB parachutes of the 1970's. The MSL parachute deployment conditions are Mach 2.3 at a dynamic pressure of 750 Pa. The Viking Balloon Launched Decelerator Test (BLDT) successfully demonstrated a maximum of 700 Pa at Mach 2.2 for a 16.1 m DGB parachute in its AV4 flight. All previous Mars deployments have derived their supersonic qualification from the Viking BLDT test series, preventing the need for full scale high altitude supersonic testing. The qualification programs for Mars Pathfinder, Mars Exploration Rover, and Phoenix Scout Missions were all limited to subsonic structural qualification, with supersonic performance and survivability bounded by the BLDT qualification. The MSL parachute, at the edge of the supersonic heritage deployment space and 33% larger than the Viking parachute, accepts a certain degree of risk without addressing the supersonic environment in which it will deploy. In addition, MSL will spend up to 10 seconds above Mach 1.5, an aerodynamic regime that is associated with a known parachute instability characterized by significant canopy projected area fluctuation and dynamic drag variation. This aerodynamic instability, referred to as "area oscillations" by the parachute community has drag performance, inflation stability, and structural implications, introducing risk to mission success if not quantified for the MSL parachute system. To minimize this risk and as an alternative to a prohibitively expensive high altitude test program, a multi-phase qualification program using computation simulation validated by subscale test was developed and implemented for MSL. The first phase consisted of 2% of fullscale supersonic wind tunnel testing of a rigid DGB parachute with entry-vehicle to validate two high fidelity computational fluid dynamics (CFD) tools. The computer codes utilized Large Eddy Simulation and Detached Eddy Simulation numerical approaches to accurately capture the turbulent wake of the entry vehicle and its coupling to the parachute bow-shock. The second phase was the development of fluid structure interaction (FSI) computational tools to predict parachute response to the supersonic flow field. The FSI development included the integration of the CFD from the first phase with a finite element structural model of the parachute membrane and cable elements. In this phase, a 4% of full-scale supersonic flexible parachute test program was conducted to provide validation data to the FSI code and an empirical dataset of the MSL parachute in a flight-like environment. The final phase is FSI simulations of the full-scale MSL parachute in a Mars type deployment. Findings from this program will be presented in terms of code development and validation, empirical findings from the supersonic testing, and drag performance during supersonic operation.

EDL↗

Analysis of Alternative Architectures for Cargo Lunar Landers

NASA’s Human Landing System (HLS) program has been working with commercial partners to develop human-class lunar landers to return the first American woman and next American man to the lunar surface in the mid 2020’s. In an effort to expand human presence beyond low Earth orbit, NASA’s Artemis program aims to facilitate a sustainable, long-term human presence in cis-lunar space. A component of this will require significant infrastructure to be delivered to the lunar surface. Delivering this infrastructure will require a significant lander capability that has yet to be developed. A thorough understanding of cargo lunar lander architectures is required such that select alternatives can be identified that best support the Artemis program’s objective of sustainability. The goal of this study is to aid NASA and its partners in the understanding of the cargo lunar lander trades space, as well as identify potential robust alternatives. The results will support NASA as it moves forward with key activities such as requirements formulation, agency strategic planning, and potential cargo lunar lander procurements. The study builds off of recent work performed by the Human Landing System program’s Architecture and Systems Analysis group to encompass a broad trade space of cargo lunar lander architecture alternatives. The current trade space as depicted by the morphological matrix and mission graph in Fig. 1 and Fig. 2, respectively, includes key alternative options that have become highly relevant due to current HLS activities and include on-orbit refueling, active cryogenic fluid management, Earth orbit aggregation, and global lunar access. The authors believe that there is also a statistically relevant impact of lander-payload configuration on the primary structure of the vehicle that could greatly impact alternative selection. Because of this, several conceptual lander-payload configurations will be evaluated to determine the level of impact. The current set of conceptual configurations are shown in Fig. 3 and Fig. 4. To aid the conceptual evaluation of these configurations, a catalogue of notional payloads has been developed that represent a wide range of masses and volumes that are expected to be delivered in support of a sustained human lunar presence, including pressurized and unpressurized rovers, surface habitats, power systems, and other support infrastructure. In order to execute this study in a timely fashion, a similar approach to that utilized in a similar 2019 study focused on 2024 human lunar sorties will be employed [1]. The team utilized a novel architecture synthesis framework currently being developed by NASA/MSFC to evaluate over 600,000 lunar lander architectures over a two month time frame [2]. From this large data set, varying ground rules and assumptions were applied as filters to explore the trade space to identify alternatives which exhibited robustness, as measured by launch vehicle payload margin, to absorb the natural growth that occurs during design maturation. The set of Earth-Moon system Delta-Vs assumed from the 2019 study, shown in Fig. 5, will be repurposed to accelerate model formulation for this effort. Additionally, current efforts in collaboration with the Georgia Institute of Technology’s Aerospace System Design Lab will be integrated to provide probabilistic modeling of the cargo lunar lander architectures to aid in identifying robust design alternatives [3]. The approach will help minimize potential impacts due to large levels of uncertainty inherent to pre phase-A conceptual design. By leveraging these past and present studies and partnerships, a highly detailed set of data can be generated in a short time period to aid NASA in the coming years to support the goal of a sustained human lunar presence.

Architectures↗

High-temperature, high-pressure oxygen metering valve

A control valve includes a body defining a central cavity arranged between a fluid inlet and outwardly-diverging first and second fluid outlets respectively disposed in a common transverse plane. A valve member is arranged in the cavity for rotation between first and second operating positions where a transverse fluid passage through the valve member alternatively communicates the fluid inlet with one or the other of the fluid outlets. To minimize fluid turbulence when the valve member is rotated to an alternate operating position, the fluid passage has a convergent entrance for maintaining the passage in permanent communication with the fluid inlet as well as an oblong exit opening with spaced side walls for enabling the exit opening to temporarily span the first and second fluid outlets as the valve member is turned between its respective operating positions.

Christianson, Rollin C.↗

Differences in apparent straightness of dot and line stimuli.

An investigation has been made of anisotropic responses to contoured and noncontoured stimuli to obtain an insight into the way these stimuli are processed. For this purpose, eight subjects judged the alignment of minimally contoured (3 dot) and contoured (line) stimuli. Stimuli, presented to each eye separately, vertically subtended either 8 or 32 deg visual angle and were located 10 deg left, center, or 10 deg right in the visual field. Location-dependent deviations from physical straightness were larger for dot stimuli than for lines. The results were the same for the two eyes. In a second experiment, subjects judged the alignment of stimuli composed of different densities of dots. Apparent straightness for these stimuli was the same as for lines. The results are discussed in terms of alternative mechanisms for analysis of contoured and minimally contoured stimuli.

Parlee, M. B.↗

Control Allocation with Load Balancing

Next generation aircraft with a large number of actuators will require advanced control allocation methods to compute the actuator commands needed to follow desired trajectories while respecting system constraints. Previously, algorithms were proposed to minimize the l1 or l2 norms of the tracking error and of the actuator deflections. The paper discusses the alternative choice of the l(infinity) norm, or sup norm. Minimization of the control effort translates into the minimization of the maximum actuator deflection (min-max optimization). The paper shows how the problem can be solved effectively by converting it into a linear program and solving it using a simplex algorithm. Properties of the algorithm are also investigated through examples. In particular, the min-max criterion results in a type of load balancing, where the load is th desired command and the algorithm balances this load among various actuators. The solution using the l(infinity) norm also results in better robustness to failures and to lower sensitivity to nonlinearities in illustrative examples.

Bodson, Marc↗

An alternate method for achieving temperature control in the -130 C to 75 C range

Thermal vacuum testing often requires temperature control of chamber shrouds and heat exchangers within the -130 C to 75 C range. There are two conventional methods which are normally employed to achieve control through this intermediate temperature range: (1) single-pass flow where control is achieved by alternately pulsing hot gaseous nitrogen (GN2) and cold LN2 into the feed line to yield the setpoint temperature; and (2) closed-loop circulation where control is achieved by either electrically heating or LN2 cooling the circulating GN2 to yield the setpoint temperature. A third method, using a mass flow ratio controller along with modulating control valves on GN2 and LN2 lines, provides excellent control but equipment for this method is expensive and cost-prohibitive for all but long-term continuous processes. The single-pass method provides marginal control and can result in unexpected overcooling of the test article from even a short pulse of LN2. The closed-loop circulation method provides excellent control but requires an expensive blower capable of operating at elevated pressures and cryogenic temperatures. Where precise control is needed (plus or minus 2 C), single-pass flow systems typically have not provided the precision required, primarily because of overcooling temperature excursions. Where several individual circuits are to be controlled at different temperatures, the use of expensive cryogenic blowers for each circuit is also cost-prohibitive, especially for short duration of one-of-a-kind tests. At JPL, a variant of the single-pass method was developed that was shown to provide precise temperature control in the -130 C to 75 C range while exhibiting minimal setpoint overshoot during temperature transitions. This alternate method uses a commercially available temperature controller along with a GN2/LN2 mixer to dampen the amplitude of cold temperature spikes caused by LN2 pulsing. The design of the GN2/LN2 mixer, the overall control system configuration, the operational procedure, and the prototype system test results are described.

Johnson, Kenneth R.↗

The Application of Infrared Thermographic Inspection Techniques to the Space Shuttle Thermal Protection System

The Nondestructive Evaluation Sciences Branch at NASA s Langley Research Center has been actively involved in the development of thermographic inspection techniques for more than 15 years. Since the Space Shuttle Columbia accident, NASA has focused on the improvement of advanced NDE techniques for the Reinforced Carbon-Carbon (RCC) panels that comprise the orbiter s wing leading edge. Various nondestructive inspection techniques have been used in the examination of the RCC, but thermography has emerged as an effective inspection alternative to more traditional methods. Thermography is a non-contact inspection method as compared to ultrasonic techniques which typically require the use of a coupling medium between the transducer and material. Like radiographic techniques, thermography can be used to inspect large areas, but has the advantage of minimal safety concerns and the ability for single-sided measurements. Principal Component Analysis (PCA) has been shown effective for reducing thermographic NDE data. A typical implementation of PCA is when the eigenvectors are generated from the data set being analyzed. Although it is a powerful tool for enhancing the visibility of defects in thermal data, PCA can be computationally intense and time consuming when applied to the large data sets typical in thermography. Additionally, PCA can experience problems when very large defects are present (defects that dominate the field-of-view), since the calculation of the eigenvectors is now governed by the presence of the defect, not the "good" material. To increase the processing speed and to minimize the negative effects of large defects, an alternative method of PCA is being pursued where a fixed set of eigenvectors, generated from an analytic model of the thermal response of the material under examination, is used to process the thermal data from the RCC materials. Details of a one-dimensional analytic model and a two-dimensional finite-element model will be presented. An overview of the PCA process as well as a quantitative signal-to-noise comparison of the results of performing both embodiments of PCA on thermographic data from various RCC specimens will be shown. Finally, a number of different applications of this technology to various RCC components will be presented.

Cramer, K. E.↗