Search NASA⌕ Search

SEARCH · Search NASA

Results for “Optimization methods”

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 523 records · Page 29
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

The Promise of Macromolecular Crystallization in Micro-fluidic Chips

Micro-fluidics, or lab on a chip technology, is proving to be a powerful, rapid, and efficient approach to a wide variety of bio-analytical and microscale bio-preparative needs. The low materials consumption, combined with the potential for packing a large number of experiments in a few cubic centimeters, makes it an attractive technique for both initial screening and subsequent optimization of macromolecular crystallization conditions. Screening operations, which require equilibrating macromolecule solution with a standard set of premixed solutions, are relatively straightforward and have been successfully demonstrated in a micro-fluidics platform. More complex optimization methods, where crystallization solutions are independently formulated from a range of stock solutions, are considerably more complex and have yet to be demonstrated. To be competitive with either approach, a micro-fluidics system must offer ease of operation, be able to maintain a sealed environment over several weeks to months, and give ready access for the observation of crystals as they are grown.

vanderWoerd, Mark↗
NASA NTRS2003

Dynamically Reconfigurable Approach to Multidisciplinary Problems

The complexity and autonomy of the constituent disciplines and the diversity of the disciplinary data formats make the task of integrating simulations into a multidisciplinary design optimization problem extremely time-consuming and difficult. We propose a dynamically reconfigurable approach to MDO problem formulation wherein an appropriate implementation of the disciplinary information results in basic computational components that can be combined into different MDO problem formulations and solution algorithms, including hybrid strategies, with relative ease. The ability to re-use the computational components is due to the special structure of the MDO problem. We believe that this structure can and should be used to formulate and solve optimization problems in the multidisciplinary context. The present work identifies the basic computational components in several MDO problem formulations and examines the dynamically reconfigurable approach in the context of a popular class of optimization methods. We show that if the disciplinary sensitivity information is implemented in a modular fashion, the transfer of sensitivity information among the formulations under study is straightforward. This enables not only experimentation with a variety of problem formations in a research environment, but also the flexible use of formulations in a production design environment.

Alexandrov, Natalie M.↗
NASA NTRS2003

A Comparison of Electric Propulsion Systems for Mars Exploration

Earth-Mars trajectories for multiple solar-powered spacecraft configurations were generated using Hall and ion propulsion systems utilizing the Direct Trajectory Optimization Method. Payload and power trades versus trip time were examined. Performance was compared for purely interplanetary flight and interplanetary flight with estimated spiral in to Mars orbit. Evaluating current ion and Hall thruster technologies, similar payload masses were delivered by each at equivalent trip times, but with the Hall thruster operating at a power level 10 kilowatts, on average, less than the ion thruster. The power difference for equivalent payload delivered should result in a significant cost savings.

Fiehler, Douglas↗
NASA NTRS2004

Automatic Generation of Algorithms for the Statistical Analysis of Planetary Nebulae Images

Analyzing data sets collected in experiments or by observations is a Core scientific activity. Typically, experimentd and observational data are &aught with uncertainty, and the analysis is based on a statistical model of the conjectured underlying processes, The large data volumes collected by modern instruments make computer support indispensible for this. Consequently, scientists spend significant amounts of their time with the development and refinement of the data analysis programs. AutoBayes [GF+02, FS03] is a fully automatic synthesis system for generating statistical data analysis programs. Externally, it looks like a compiler: it takes an abstract problem specification and translates it into executable code. Its input is a concise description of a data analysis problem in the form of a statistical model as shown in Figure 1; its output is optimized and fully documented C/C++ code which can be linked dynamically into the Matlab and Octave environments. Internally, however, it is quite different: AutoBayes derives a customized algorithm implementing the given model using a schema-based process, and then further refines and optimizes the algorithm into code. A schema is a parameterized code template with associated semantic constraints which define and restrict the template s applicability. The schema parameters are instantiated in a problem-specific way during synthesis as AutoBayes checks the constraints against the original model or, recursively, against emerging sub-problems. AutoBayes schema library contains problem decomposition operators (which are justified by theorems in a formal logic in the domain of Bayesian networks) as well as machine learning algorithms (e.g., EM, k-Means) and nu- meric optimization methods (e.g., Nelder-Mead simplex, conjugate gradient). AutoBayes augments this schema-based approach by symbolic computation to derive closed-form solutions whenever possible. This is a major advantage over other statistical data analysis systems which use numerical approximations even in cases where closed-form solutions exist. AutoBayes is implemented in Prolog and comprises approximately 75.000 lines of code. In this paper, we take one typical scientific data analysis problem-analyzing planetary nebulae images taken by the Hubble Space Telescope-and show how AutoBayes can be used to automate the implementation of the necessary anal- ysis programs. We initially follow the analysis described by Knuth and Hajian [KHO2] and use AutoBayes to derive code for the published models. We show the details of the code derivation process, including the symbolic computations and automatic integration of library procedures, and compare the results of the automatically generated and manually implemented code. We then go beyond the original analysis and use AutoBayes to derive code for a simple image segmentation procedure based on a mixture model which can be used to automate a manual preproceesing step. Finally, we combine the original approach with the simple segmentation which yields a more detailed analysis. This also demonstrates that AutoBayes makes it easy to combine different aspects of data analysis.

Fischer, Bernd↗
NASA NTRS2003

Mars Surveyor Program '01 Mars Environmental Compatibility Assessment wet chemistry lab: a sensor array for chemical analysis of the Martian soil

The Mars Environmental Compatibility Assessment (MECA) instrument was designed, built, and flight qualified for the now canceled MSP (Mars Surveyor Program) '01 Lander. The MECA package consisted of a microscope, electrometer, material patch plates, and a wet chemistry laboratory (WCL). The primary goal of MECA was to analyze the Martian soil (regolith) for possible hazards to future astronauts and to provide a better understanding of Martian regolith geochemistry. The purpose of the WCL was to analyze for a range of soluble ionic chemical species and electrochemical parameters. The heart of the WCL was a sensor array of electrochemically based ion-selective electrodes (ISE). After 20 months storage at -23 degrees C and subsequent extended freeze/thawing cycles, WCL sensors were evaluated to determine both their physical durability and analytical responses. A fractional factorial calibration of the sensors was used to obtain slope, intercept, and all necessary selectivity coefficients simultaneously for selected ISEs. This calibration was used to model five cation and three anion sensors. These data were subsequently used to determine concentrations of several ions in two soil leachate simulants (based on terrestrial seawater and hypothesized Mars brine) and four actual soil samples. The WCL results were compared to simulant and soil samples using ion chromatography and inductively coupled plasma optical emission spectroscopy. The results showed that flight qualification and prolonged low-temperature storage conditions had minimal effects on the sensors. In addition, the analytical optimization method provided quantitative and qualitative data that could be used to accurately identify the chemical composition of the simulants and soils. The WCL has the ability to provide data that can be used to "read" the chemical, geological, and climatic history of Mars, as well as the potential habitability of its regolith.

Non-NASA Center↗
NASA NTRS2001

Model-based parameter estimation using cardiovascular response to orthostatic stress

This paper presents a cardiovascular model that is capable of simulating the short-term (< or approximately equal to 3 min) transient hemodynamic response to gravitational stress and a gradient-based optimization method that allows for the automated estimation of model parameters from simulated or experimental data. We perform a sensitivity analysis of the transient heart rate response to determine which parameters of the model impact the heart rate dynamics significantly. We subsequently include only those parameters in the estimation routine that impact the transient heart rate dynamics substantially. We apply the estimation algorithm to both simulated and real data and showed that restriction to the 20 most important parameters does not impair our ability to match the data.

Non-NASA Center↗
NASA NTRS2003

The promise of macromolecular crystallization in microfluidic chips

Microfluidics, or lab-on-a-chip technology, is proving to be a powerful, rapid, and efficient approach to a wide variety of bioanalytical and microscale biopreparative needs. The low materials consumption, combined with the potential for packing a large number of experiments in a few cubic centimeters, makes it an attractive technique for both initial screening and subsequent optimization of macromolecular crystallization conditions. Screening operations, which require a macromolecule solution with a standard set of premixed solutions, are relatively straightforward and have been successfully demonstrated in a microfluidics platform. Optimization methods, in which crystallization solutions are independently formulated from a range of stock solutions, are considerably more complex and have yet to be demonstrated. To be competitive with either approach, a microfluidics system must offer ease of operation, be able to maintain a sealed environment over several weeks to months, and give ready access for the observation and harvesting of crystals as they are grown.

Review↗
NASA NTRS2004

A Decision-Theoretic Approach to Autonomous Planetary Rover Control

The report discusses the: Decentralized Control of Markov Decision Processes. Study the complexity of decentralized control of Markov decision processes, and develop algorithms for finding optimal control policies. Scheduling Contract Algorithms. Develop an optimal method for scheduling runs of a contract anytime algorithm (one that takes the deadline as input) in situations where the deadline is unknown, multiple problem instances must be solved, and a multi-processor machine is available. Planetary Rover Control as a Markov Decision Process.Use the Markov decision process framework to formalize and solve problems in planetary rover control. Adaptive Peer Selection. Use reinforcement learning to maximize the expected down-load speed for a client in a peer-to-peer file sharing system.

Zilberstein, Shlomo↗
NASA NTRS2004

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. These approaches are implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗
NASA NTRS2004

The Impact of Current and Future Polar Orbiting Satellite Data on Numerical Weather Prediction at NASA/GSFC

The lack of adequate observational data continues to be recognized as a major factor limiting both atmospheric research and numerical prediction on a variety of temporal and spatial scales. Since the advent of meteorological satellites in the 1960's, a considerable research effort has been directed toward the design of space-borne meteorological sensors, the development of optimal methods for the utilization of these data, (and an assessment of the influence of existing satellite data and the potential influence of future satellite observations on numerical weather prediction. This has included both Observing System Experiments (OSEs) and Observing System Simulation Experiments (OSSEs). OSEs are conducted to evaluate the impact of specific observations or classes of observations on analyses and forecasts. While OSEs are performed with existing data, OSSEs are conducted to evaluate the potential for future observing systems to improve-NWP, as well as to evaluate trade-offs in observing system design, and to develop and test improved methods for data assimilation. At the conference, results from OSEs to evaluate satellite data sets that have recently become available to the global observing system, such as AIRS and Seawinds, and results from OSSEs to determine the potential impact of space-based lidar winds will be presented.

Atlas, Robert↗
NASA NTRS2005

Maintaining Situation Awareness with Autonomous Airborne Observation Platforms

Unmanned Aerial Vehicles (UAVs) offer tremendous potential as intelligence, surveillance and reconnaissance (ISR) platforms for early detection of security threats and for acquisition and maintenance of situation awareness in crisis conditions. However, using their capabilities effectively requires addressing a range of practical and theoretical problems. The paper will describe progress by the "Autonomous Rotorcraft Project," a collaborative effort between NASA and the U.S. Army to develop a practical, flexible capability for UAV-based ISR. Important facets of the project include optimization methods for allocating scarce aircraft resources to observe numerous, distinct sites of interest; intelligent flight automation software than integrates high-level plan generation capabilities with executive control, failure response and flight control functions; a system architecture supporting reconfiguration of onboard sensors to address different kinds of threats; and an advanced prototype vehicle designed to allow large-scale production at low cost. The paper will also address human interaction issues including an empirical method for determining how to allocate roles and responsibilities between flight automation and human operations.

Freed, Michael↗
NASA NTRS2006

Finite and Boundary Element Modeling of the NASA Langley Aluminum Testbed Cylinder (ATC)

The NASA Langley Aluminum Testbed Cylinder (ATC) was designed to serve as a universal structure for evaluating structural acoustic codes, modeling techniques and optimization methods used in the prediction of aircraft interior noise. Finite element models were developed for the components of the ATC based on the geometric, structural and material properties of the physical test structure. Numerically predicted modal frequencies for the longitudinal stringer, ring frame and dome component models, and six assembled ATC arrangements were in good agreement with experimental modal survey data. Finite element modal analyses were performed for 3 psi and 6 psi internal pressurization conditions. Acoustic cylinder modes for the interior of the ATC were calculated with an acoustic finite element model. Frequency transfer functions between a unit force on the structure and the acoustic response inside the ATC cylinder were measured and were compared with predictions based on a boundary element model. Comparisons between predicted and experimental results are presented and discussed.

Grosveld, Ferdinand W.↗
NASA NTRS2007

Development of Training Programs to Optimize Planetary Ambulation

Astronauts experience disturbances in functional mobility following their return to Earth due to adaptive responses that occur during exposure to the microgravity conditions of space flight. Despite significant time spent performing in-flight exercise routines, these training programs have not been able to mitigate postflight alterations in postural and locomotor function. Therefore, the goal of our two inter-related projects (NSBRI-ground based and ISS flight study, "Mobility") is to develop and test gait training programs that will serve to optimize functional mobility during the adaptation period immediately following space flight, thereby improving the safety and efficiency of planetary ambulation. The gait training program entails manipulating the sensory conditions of treadmill exercise to systematically challenge the balance and gait control system. This enhances the overall adaptability of locomotor function enabling rapid reorganization of gait control to respond to ambulation in different gravitational environments. To develop the training program, we are conducting a series of ground-based studies evaluating the training efficacy associated with variation in visual flow, body loading, and support surface stability during treadmill walking. We will also determine the optimal method to present training stimuli within and across training sessions to maximize both the efficacy and efficiency of the training procedure. Results indicate that variations in both visual flow and body unloading during treadmill walking leads to modification in locomotor control and can be used as effective training modalities. Additionally, the composition and timing of sensory challenges experienced during each training session has significant impact on the ability to rapidly reorganize locomotor function when exposed to a novel sensory environment. We have developed the capability of producing support surface variation during gait training by mounting a treadmill on a six-degree-of-freedom motion device. This hardware development will allow us to evaluate the efficacy of this type of training in conjunction with variation in visual flow and body unloading.

Bloomberg, J. J.↗
NASA NTRS2006

Studying the MLT by a Combined Analysis of SABER/TIMED and Lidar Measurements

The SABER instrument on board the TIMED Satellite is a limb scanning infrared radiometer designed to measure temperature and minor constituent vertical profiles and energetics parameters in the mesosphere and lower thermosphere (MLT). The measurements have been performed continuously since January 25, 2002 to provide excellent coverage for both hemispheres. The Leibniz-Institute of Atmospheric Physics (LAP) at Kuehlungsborn, Germany (54N, 12E) operates two lidar instruments, using three different temperature measurement methods, optimized for three altitude ranges. The total altitude range of the lidar installation lies from 1 to 105 km. Another instrument used for intercomparison is the ALOMAR RMR lidar, located at Andoya, Norway (69N, 16E). We have searched the SABER and lidar datasets for coincidental common volume measurements within plus or minus 1 degree in latitude, plus or minus 2 degrees in longitude and approx. 1 hour in time for the sake of (a) comparison of measured temperatures; (b) validation of the models used in SABER data analysis; and (c) extracting new information about MLT parameters. In this work we applied the non-LTE ALI-ARMS code designed to calculate the nonequilibrium radiance in different viewing geometries to the analysis of measurements which satisfied these search criteria. The results of this analysis (a) support the application of higher value of CO2-O quenching rate (6e-12 cubic centimeters per second) by the non-LTE temperature retrievals from the SABER 15 micrometer limb radiance data, and (b) demonstrate the importance of accounting for the vibrational-vibrational energy exchange among the CO2 isotopes for accurate temperature retrievals. Using temperature profiles obtained in lidar measurements as inputs for the retrieval algorithm we also retrieved the nighttime CO2 densities from the SABER 15 micrometer limb radiances and compared them with the model and climatology CO2 data used in the SABER nighttime temperature retrievals.

Feofilov, A. G.↗
NASA NTRS2006

Proteomic Retrieval from Nucleic Acid Depleted Space-Flown Human Cells

Compared to experiments utilizing humans in microgravity, cell-based approaches to questions about subsystems of the human system afford multiple advantages, such as crew safety and the ability to achieve statistical significance. To maximize the science return from flight samples, an optimized method was developed to recover protein from samples depleted of nucleic acid. This technique allows multiple analyses on a single cellular sample and when applied to future cellular investigations could accelerate solutions to significant biomedical barriers to human space exploration. Cell cultures grown in American Fluoroseal bags were treated with an RNA stabilizing agent (RNAlater - Ambion), which enabled both RNA and immunoreactive protein analyses. RNA was purified using an RNAqueous(registered TradeMark) kit (Ambion) and the remaining RNA free supernatant was precipitated with 5% trichloroacetic acid. The precipitate was dissolved in SDS running buffer and tested for protein content using a bicinchoninic acid assay (1) (Sigma). Equal loads of protein were placed on SDS-PAGE gels and either stained with CyproOrange (Amersham) or transferred using Western Blotting techniques (2,3,4). Protein recovered from RNAlater-treated cells and stained with protein stain, was measured using Imagequant volume measurements for rectangles of equal size. BSA treated in this way gave quantitative data over the protein range used (Fig 1). Human renal cortical epithelial (HRCE) cells (5,6,7) grown onboard the International Space Station (ISS) during Increment 3 and in ground control cultures exhibited similar immunoreactivity profiles for antibodies to the Vitamin D receptor (VDR) (Fig 2), the beta isoform of protein kinase C (PKC ) (Fig 3), and glyceraldehyde-3-phosphate dehydrogenase (GAPDH) (Fig 4). Parallel immunohistochemical studies on formalin-fixed flight and ground control cultures also showed positive immunostaining for VDR and other biomarkers (Fig 5). These results are consistent with data from additional antigenic recovery experiments performed on human Mullerian tumor cells cultured in microgravity (8).

Hammond, D. K.↗
NASA NTRS2009

Nitrogen Oxygen Recharge System for the International Space Station

The International Space Station (ISS) requires stores of Oxygen (O2) and Nitrogen (N2) to provide for atmosphere replenishment, direct crew member usage, and payload operations. Currently, supplies of N2/O2 are maintained by transfer from the Space Shuttle. Following Space Shuttle is retirement in 2010, an alternate means of resupplying N2/O2 to the ISS is needed. The National Aeronautics and Space Administration (NASA) has determined that the optimal method of supplying the ISS with O2/N2 is using tanks of high pressure N2/O2 carried to the station by a cargo vehicle capable of docking with the ISS. This paper will outline the architecture of the system selected by NASA and will discuss some of the design challenges associated with this use of high pressure oxygen and nitrogen in the human spaceflight environment.

Williams, David E.↗
NASA NTRS2009

Estimation of Sea Ice Thickness Distributions through the Combination of Snow Depth and Satellite Laser Altimetry Data

Combinations of sea ice freeboard and snow depth measurements from satellite data have the potential to provide a means to derive global sea ice thickness values. However, large differences in spatial coverage and resolution between the measurements lead to uncertainties when combining the data. High resolution airborne laser altimeter retrievals of snow-ice freeboard and passive microwave retrievals of snow depth taken in March 2006 provide insight into the spatial variability of these quantities as well as optimal methods for combining high resolution satellite altimeter measurements with low resolution snow depth data. The aircraft measurements show a relationship between freeboard and snow depth for thin ice allowing the development of a method for estimating sea ice thickness from satellite laser altimetry data at their full spatial resolution. This method is used to estimate snow and ice thicknesses for the Arctic basin through the combination of freeboard data from ICESat, snow depth data over first-year ice from AMSR-E, and snow depth over multiyear ice from climatological data. Due to the non-linear dependence of heat flux on ice thickness, the impact on heat flux calculations when maintaining the full resolution of the ICESat data for ice thickness estimates is explored for typical winter conditions. Calculations of the basin-wide mean heat flux and ice growth rate using snow and ice thickness values at the 70 m spatial resolution of ICESat are found to be approximately one-third higher than those calculated from 25 km mean ice thickness values.

Kurtz, Nathan T.↗