SEARCH · Engineering Papers

Results for “Robust optimization”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 811 records · Page 45

All sources NASA NTRS DOE OSTI

NASA NTRS1993

A 100 GHz Josephson mixer using resistively-shunted Nb tunnel junctions

The authors describe preliminary mixer results using resistively shunted Nb/AlO(x)/Nb tunnel junctions in a 100-GHz waveguide mixer mount. The mixer utilizes robust, lithographically defined devices which have nonhysteretic I-V curves. A receiver temperature of 390 K (DSB) has been obtained with a conversion loss of -6.5 dB. The receiver's behavior agrees qualitatively with the behavior predicted by the resistively shunted junction model. Substantial improvements in performance are expected with the use of better-optimized shunted junctions, and numerical simulations suggest that, if devices with higher ICRN (critical current-normal state resistance) products can be obtained, Josephson effect mixers could be competitive with SIS mixers at high frequencies.

Schoelkopf, R. J.↗

NASA NTRS2002

Adaptive Load-Balancing Algorithms using Symmetric Broadcast Networks

In a distributed computing environment, it is important to ensure that the processor workloads are adequately balanced, Among numerous load-balancing algorithms, a unique approach due to Das and Prasad defines a symmetric broadcast network (SBN) that provides a robust communication pattern among the processors in a topology-independent manner. In this paper, we propose and analyze three efficient SBN-based dynamic load-balancing algorithms, and implement them on an SGI Origin2000. A thorough experimental study with Poisson distributed synthetic loads demonstrates that our algorithms are effective in balancing system load. By optimizing completion time and idle time, the proposed algorithms are shown to compare favorably with several existing approaches.

Das, Sajal K.↗

NASA NTRS2018

Profiling Supercooled Liquid Water Clouds with Multi-Frequency Radar

An optimal estimation scheme is employed to demonstrate the utility of using multi-band radar observations for estimating supercooled liquid profiles. Qualitative comparisons with microphysical probe images show that the retrievals are capable of producing supercooled liquid consistent with in situ data. Finally, a path forward for quantifying performance and extending the study to a more robust measurement suite is given.

supercooled liquid↗

NASA NTRS2021

Convex Optimization Guidance for Precision Landing on Titan

Precision landing is an anticipated technology for future interplanetary missions. Autonomous spacecraft Entry, Descent and Landing (EDL) on the surface of a planetary body with a degree of precision in the order of meters is highly challenging. In this paper, a successive convexification guidance algorithm is utilized to simulate autonomous precision landing sequences on Saturn’s moon Titan. Due to its unique geophysical features, studying the science of matter within Titan’s atmosphere and beneath its surface is one of NASA’s most important planetary science objectives. As part of the Space Exploration Technology Directorate, a parafoil is proposed for landing on Titan due to its cost effectiveness, ease of deployment, low mass compared to the prospective payload and capabilities of precise autonomous delivery. This paper focuses on path optimization and guidance law development for high-fidelity dynamics parafoil tuning in the dense and adverse wind atmosphere of Titan, defined as a nonlinear and nonconvex optimal control problem. The powerful successive convexification method is used to solve the problem accordingly. The algorithm is designed such that the converged solution adheres to the nonlinear dynamics and kinematics in accordance with the original formulation, while respecting the state and control constraints. The six-degree-of-freedom (6DoF) simulations results show that this robust method is suitable for autonomous interplanetary applications.

Mooij, Edwin↗

NASA NTRS1989

Algorithms for computing the multivariable stability margin

Stability margin for multiloop flight control systems has become a critical issue, especially in highly maneuverable aircraft designs where there are inherent strong cross-couplings between the various feedback control loops. To cope with this issue, we have developed computer algorithms based on non-differentiable optimization theory. These algorithms have been developed for computing the Multivariable Stability Margin (MSM). The MSM of a dynamical system is the size of the smallest structured perturbation in component dynamics that will destabilize the system. These algorithms have been coded and appear to be reliable. As illustrated by examples, they provide the basis for evaluating the robustness and performance of flight control systems.

Tekawy, Jonathan A.↗

NASA NTRS2004

ViDI: Virtual Diagnostics Interface: The Future of Wind Tunnel Testing - Volume 1

The quality of data acquired in a given test facility ultimately resides within the fidelity and implementation of the instrumentation systems. Over the last decade, the emergence of robust optical techniques has vastly expanded the envelope of measurement possibilities. At the same time the capabilities for data processing, data archiving and data visualization required to extract the highest level of knowledge from these global, on and off body measurement techniques have equally expanded. Yet today, while the instrumentation has matured to the production stage, an optimized solution for gaining knowledge from the gigabytes of data acquired per test (or even per test point) is lacking. A technological void has to be filled in order to possess a mechanism for near-real time knowledge extraction during wind tunnel experiments. Under these auspices, the Virtual Diagnostics Interface, or ViDI, was developed.

Fleming, Gary A.↗

NASA NTRS2006

Multiclass Reduced-Set Support Vector Machines

There are well-established methods for reducing the number of support vectors in a trained binary support vector machine, often with minimal impact on accuracy. We show how reduced-set methods can be applied to multiclass SVMs made up of several binary SVMs, with significantly better results than reducing each binary SVM independently. Our approach is based on Burges' approach that constructs each reduced-set vector as the pre-image of a vector in kernel space, but we extend this by recomputing the SVM weights and bias optimally using the original SVM objective function. This leads to greater accuracy for a binary reduced-set SVM, and also allows vectors to be 'shared' between multiple binary SVMs for greater multiclass accuracy with fewer reduced-set vectors. We also propose computing pre-images using differential evolution, which we have found to be more robust than gradient descent alone. We show experimental results on a variety of problems and find that this new approach is consistently better than previous multiclass reduced-set methods, sometimes with a dramatic difference.

reduced set methods↗

NASA NTRS2017

NASA Double Asteroid Redirection Test (DART) Trajectory Validation and Robutness

The Double Asteroid Redirection Test (DART) mission will be the first to test the concept of a kinetic impactor. Several studies have been made on asteroid redirection and impact mitigation, however, to this date no mission tested the proposed concepts. An impact study on a representative body allows the measurement of the effects on the target's orbit and physical structure. With this goal, DART's objective is to verify the effectiveness of the kinetic impact concept for planetary defense. The spacecraft uses solar electric propulsion to escape Earth, fly by (138971) 2001 CB21 for impact rehearsal, and impact Didymos-B, the secondary body of the binary (65803) Didymos system. This work focuses on the heliocentric transfer design part of the mission with the validation of the baseline trajectory, performance comparison to other mission objectives, and assessment of the baseline robustness to missed thrust events. Results show a good performance of the selected trajectory for different mission objectives: latest possible escape date, maximum kinetic energy on impact, shortest possible time of flight, and use of an Earth swing-by. The baseline trajectory was shown to be robust to a missed thrust with 1% of fuel margin being enough to recover the mission for failures of more than 14 days.

optimization↗

NASA NTRS1985

A self-adaptive-grid method with application to airfoil flow

A self-adaptive-grid method is described that is suitable for multidimensional steady and unsteady computations. Based on variational principles, a spring analogy is used to redistribute grid points in an optimal sense to reduce the overall solution error. User-specified parameters, denoting both maximum and minimum permissible grid spacings, are used to define the all-important constants, thereby minimizing the empiricism and making the method self-adaptive. Operator splitting and one-sided controls for orthogonality and smoothness are used to make the method practical, robust, and efficient. Examples are included for both steady and unsteady viscous flow computations about airfoils in two dimensions, as well as for a steady inviscid flow computation and a one-dimensional case. These examples illustrate the precise control the user has with the self-adaptive method and demonstrate a significant improvement in accuracy and quality of the solutions.

Nakahashi, K.↗

NASA NTRS1996

Aerodynamic shape optimization using control theory

Aerodynamic shape design has long persisted as a difficult scientific challenge due its highly nonlinear flow physics and daunting geometric complexity. However, with the emergence of Computational Fluid Dynamics (CFD) it has become possible to make accurate predictions of flows which are not dominated by viscous effects. It is thus worthwhile to explore the extension of CFD methods for flow analysis to the treatment of aerodynamic shape design. Two new aerodynamic shape design methods are developed which combine existing CFD technology, optimal control theory, and numerical optimization techniques. Flow analysis methods for the potential flow equation and the Euler equations form the basis of the two respective design methods. In each case, optimal control theory is used to derive the adjoint differential equations, the solution of which provides the necessary gradient information to a numerical optimization method much more efficiently then by conventional finite differencing. Each technique uses a quasi-Newton numerical optimization algorithm to drive an aerodynamic objective function toward a minimum. An analytic grid perturbation method is developed to modify body fitted meshes to accommodate shape changes during the design process. Both Hicks-Henne perturbation functions and B-spline control points are explored as suitable design variables. The new methods prove to be computationally efficient and robust, and can be used for practical airfoil design including geometric and aerodynamic constraints. Objective functions are chosen to allow both inverse design to a target pressure distribution and wave drag minimization. Several design cases are presented for each method illustrating its practicality and efficiency. These include non-lifting and lifting airfoils operating at both subsonic and transonic conditions.

Reuther, James↗

NASA NTRS2011

Coding for Parallel Links to Maximize the Expected Value of Decodable Messages

When multiple parallel communication links are available, it is useful to consider link-utilization strategies that provide tradeoffs between reliability and throughput. Interesting cases arise when there are three or more available links. Under the model considered, the links have known probabilities of being in working order, and each link has a known capacity. The sender has a number of messages to send to the receiver. Each message has a size and a value (i.e., a worth or priority). Messages may be divided into pieces arbitrarily, and the value of each piece is proportional to its size. The goal is to choose combinations of messages to send on the links so that the expected value of the messages decodable by the receiver is maximized. There are three parts to the innovation: (1) Applying coding to parallel links under the model; (2) Linear programming formulation for finding the optimal combinations of messages to send on the links; and (3) Algorithms for assisting in finding feasible combinations of messages, as support for the linear programming formulation. There are similarities between this innovation and methods developed in the field of network coding. However, network coding has generally been concerned with either maximizing throughput in a fixed network, or robust communication of a fixed volume of data. In contrast, under this model, the throughput is expected to vary depending on the state of the network. Examples of error-correcting codes that are useful under this model but which are not needed under previous models have been found. This model can represent either a one-shot communication attempt, or a stream of communications. Under the one-shot model, message sizes and link capacities are quantities of information (e.g., measured in bits), while under the communications stream model, message sizes and link capacities are information rates (e.g., measured in bits/second). This work has the potential to increase the value of data returned from spacecraft under certain conditions.

Klimesh, Matthew A.↗

NASA NTRSDate not supplied

Onboard Autonomous Trajectory Planning for Mars Power Descent

In recent years, there has been an increasing interest in space-qualified processors such as multi-core central processing units and graphics processing units that can withstand the adverse effects of space radiation. These processors can allow parallel programming to perform tasks that typically demand high computational power. One can study guidance schemes that can take advantage of these currently developing processors and provide more robust guidance. Software for Multi-model Autonomous Real-time Trajectories (SMART) guidance can identify robust trajectories by running an onboard Monte Carlo analysis. SMART guidance can take advantage of knowledge updates obtained from the onboard sensors, allowing it to consider the off-nominal cases that it would not typically encounter during the offline trajectory analysis. This work uses the SMART guidance for the powered divert at Mars simulation in Program to Optimize and Simulated Trajectories- II.

Pardha Sai Chadalavada↗

NASA NTRSDate not supplied

Onboard Autonomous Trajectory Planning for Mars Power Descent

Autonomous Planning↗

NASA NTRS2014

Optimizing Vetoes for Gravitational-wave Transient Searches

Interferometric gravitational-wave detectors like LIGO, GEO600 and Virgo record a surplus of information above and beyond possible gravitational-wave events. These auxiliary channels capture information about the state of the detector and its surroundings which can be used to infer potential terrestrial noise sources of some gravitational-wave-like events. We present an algorithm addressing the ordering (or equivalently optimizing) of such information from auxiliary systems in gravitational-wave detectors to establish veto conditions in searches for gravitational-wave transients. The procedure was used to identify vetoes for searches for unmodelled transients by the LIGO and Virgo collaborations during their science runs from 2005 through 2007. In this work we present the details of the algorithm; we also use a limited amount of data from LIGO's past runs in order to examine the method, compare it with other methods, and identify its potential to characterize the instruments themselves. We examine the dependence of Receiver Operating Characteristic curves on the various parameters of the veto method and the implementation on real data. We find that the method robustly determines important auxiliary channels, ordering them by the apparent strength of their correlations to the gravitational-wave channel. This list can substantially reduce the background of noise events in the gravitational-wave data. In this way it can identify the source of glitches in the detector as well as assist in establishing confidence in the detection of gravitational-wave transients.

Transient↗

NASA NTRS1982

Robust Kalman filter design for active flutter suppression systems

Additional insight is provided into the use of the Doyle-Stein (1979, 1981) technique in aeroelastic control problems by examining the application of the method to a flutter control problem. The system to be controlled consists of a full-size wind tunnel model of a wing, plus an aileron, an actuator, and an accelerometer used to sense the motion of the wing. A full-state feedback controller was designed using linear optimal control theory, and a Kalman filter was used in the feedback loop for state estimation. The filter design procedure is explained along with that to improve closed-loop properties of the system. The locus of the poles of the filter is examined as a scalar design parameter is varied. The Doyle-Stein design procedure is shown to substantially improve the stability properties of an active flutter controller designed using the linear quadratic Gaussian control theory.

Garrard, W. L.↗

NASA NTRS2017

NASA Double Asteroid Redirection Test (Dart) Trajectory Validation and Robustness

The Double Asteroid Redirection Test (DART) mission will be the first to test the concept of a kinetic impactor. Several studies have been made on asteroid redirection and impact mitigation, however, to this date no mission tested the proposed concepts. An impact study on a representative body allows the measurement of the effects on the target's orbit and physical structure. With this goal, DART's objective is to verify the effectiveness of the kinetic impact concept for planetary defense. The spacecraft uses solar electric propulsion to escape Earth, flyby (138971) 2001 CB21 for impart rehearsal, and impact the secondary body of the (65803) Didymos system. This work focuses on the interplanetary trajectory design part of the mission with the validation of the baseline trajectory, performance comparison to other mission objectives, and assessment of the baseline robustness to missed thrust events. Results show a good performance of the selected trajectory for different mission objectives: latest possible escape date, maximum kinetic energy on impact, shortest possible time of flight, and use of an Earth swing-by. The baseline trajectory was shown to be robust to a missed thrust with 1% of fuel margin being enough to recover the mission for failures of more than 14 days.

design↗

NASA NTRS2005

Implanted Silicon Resistor Layers for Efficient Terahertz Absorption

Broadband absorption structures are an essential component of large format bolometer arrays for imaging GHz and THz radiation. We have measured electrical and optical properties of implanted silicon resistor layers designed to be suitable for these absorbers. Implanted resistors offer a low-film-stress, buried absorber that is robust to longterm aging, temperature, and subsequent metals processing. Such an absorber layer is readily integrated with superconducting integrated circuits and standard micromachining as demonstrated by the SCUBA II array built by ROE/NIST (1). We present a complete characterization of these layers, demonstrating frequency regimes in which different recipes will be suitable for absorbers. Single layer thin film coatings have been demonstrated as effective absorbers at certain wavelengths including semimetal (2,3), thin metal (4), and patterned metal films (5,6). Astronomical instrument examples include the SHARC II instrument is imaging the submillimeter band using passivated Bi semimetal films and the HAWC instrument for SOFIA, which employs ultrathin metal films to span 1-3 THz. Patterned metal films on spiderweb bolometers have also been proposed for broadband detection. In each case, the absorber structure matches the impedance of free space for optimal absorption in the detector configuration (typically 157 Ohms per square for high absorption with a single or 377 Ohms per square in a resonant cavity or quarter wave backshort). Resonant structures with -20% bandwidth coupled to bolometers are also under development; stacks of such structures may take advantage of instruments imaging over a wide band. Each technique may enable effective absorbers in imagers. However, thin films tend to age, degrade or change during further processing, can be difficult to reproduce, and often exhibit an intrinsic granularity that creates complicated frequency dependence at THz frequencies. Thick metal films are more robust but the requirement for patterning can limit their absorption at THz frequencies and their heat capacity can be high. patterned absorber structures that offer low heat capacity, absence of aging, and uniform, predictable behavior at THz frequencies. We have correlated DC electrical and THz optical measurements of a series of implanted layers and studied their frequency dependence of optical absorption from .3 to 10 THz at cryogenic temperatures. We have modeled the optical response to determine the suitability of the implanted silicon resistor as a function of resistance in the range 10 Ohms/sq to 300 Ohms/sq.

Chervenak, J. A.↗

NASA NTRS2000

A Parallel Multiblock Mesh Movement Scheme For Complex Aeroelastic Applications

A scheme has been developed for the movement of multiblock, structured grids due to surface deformation arising from aeroelastics, control surface movement, or design optimization. Elements of the method include a blending of a surface spline approximation and nearest surface point movement for block boundaries. Transfinite interpolation is employed for volume grid deformation. The scheme is demonstrated on a range of simple and complex aeroelastic aircraft applications using Navier-Stokes computational fluid dynamics and modal structural analyses on parallel processors. Results are robust and accurate, requiring only minimal user input specification.

Potsdam, Mark A.↗