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.

SourceResearch connectionFrom yearThrough year

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

At least 613 records · Page 34

All sources NASA NTRS DOE OSTI

NASA NTRS2000

Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics

This paper describes a new hardware volume rendering algorithm for time-varying data. The algorithm uses the Time-Space Partitioning (TSP) tree data structure to identify regions within the data that have spatial or temporal coherence. By using this coherence, the rendering algorithm can improve performance when the volume data is larger than the texture memory capacity by decreasing the amount of textures required. This coherence can also allow improved speed by appropriately rendering flat-shaded polygons instead of textured polygons, and by not rendering transparent regions. To reduce the polygonization overhead caused by the use of the hierarchical data structure, we introduce an optimization method using polygon templates. The paper also introduces new color-based error metrics, which more accurately identify coherent regions compared to the earlier scalar-based metrics. By showing experimental results from runs using different data sets and error metrics, we demonstrate that the new methods give substantial improvements in volume rendering performance.

Ellsworth, David↗

NASA NTRS2002

CATS-based Air Traffic Controller Agents

This report describes intelligent agents that function as air traffic controllers. Each agent controls traffic in a single sector in real time; agents controlling traffic in adjoining sectors can coordinate to manage an arrival flow across a given meter fix. The purpose of this research is threefold. First, it seeks to study the design of agents for controlling complex systems. In particular, it investigates agent planning and reactive control functionality in a dynamic environment in which a variety perceptual and decision making skills play a central role. It examines how heuristic rules can be applied to model planning and decision making skills, rather than attempting to apply optimization methods. Thus, the research attempts to develop intelligent agents that provide an approximation of human air traffic controller behavior that, while not based on an explicit cognitive model, does produce task performance consistent with the way human air traffic controllers operate. Second, this research sought to extend previous research on using the Crew Activity Tracking System (CATS) as the basis for intelligent agents. The agents use a high-level model of air traffic controller activities to structure the control task. To execute an activity in the CATS model, according to the current task context, the agents reference a 'skill library' and 'control rules' that in turn execute the pattern recognition, planning, and decision-making required to perform the activity. Applying the skills enables the agents to modify their representation of the current control situation (i.e., the 'flick' or 'picture'). The updated representation supports the next activity in a cycle of action that, taken as a whole, simulates air traffic controller behavior. A third, practical motivation for this research is to use intelligent agents to support evaluation of new air traffic control (ATC) methods to support new Air Traffic Management (ATM) concepts. Current approaches that use large, human-in-the-loop simulations are unquestionably valuable for this purpose, but pose considerable logistical, fiscal, and experimental control problems. First, data analysis is extremely complicated, owing simply to the large number of participants and data sources in such simulations. In addition, experienced human air traffic controllers working adjacent sectors tend to flexibly adapt to the evolving control problem - potentially shifting to other strategies than those under investigation. In addition, their performance is tightly coupled to the control interface, which in the development phase may support some concepts and supporting strategies better than others. A simple shift in strategy by one controller can change the character of a particular traffic scenario dramatically, which makes experimental comparison of ATC performance under different traffic scenarios difficult. Training a given team of controllers on operations under a new ATM concept for a sufficient period of time could avert such difficulties, but instituting an adequate training program is expensive and logistically difficult.

Callantine, Todd J.↗

NASA NTRS2002

Finite Element Modeling of the NASA Langley Aluminum Testbed Cylinder

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 configurations were compared with experimental modal survey data. The finite element models were updated and refined, using physical parameters, to increase correlation with the measured modal data. Excellent agreement, within an average 1.5% to 2.9%, was obtained between the predicted and measured modal frequencies of the stringer, frame and dome components. The predictions for the modal frequencies of the assembled component Configurations I through V were within an average 2.9% and 9.1%. Finite element modal analyses were performed for comparison with 3 psi and 6 psi internal pressurization conditions in Configuration VI. The modal frequencies were predicted by applying differential stiffness to the elements with pressure loading and creating reduced matrices for beam elements with offsets inside external superelements. The average disagreement between the measured and predicted differences for the 0 psi and 6 psi internal pressure conditions was less than 0.5%. Comparably good agreement was obtained for the differences between the 0 psi and 3 psi measured and predicted internal pressure conditions.

Grosveld, Ferdinand W.↗

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)

Grosveld, Ferdinand W.↗

NASA NTRS1999

Pushbroom Imaging Spectrometer Design for Optimum Recovery of Spectroscopic and Spatial Information

An MTF-based optimization method is described that can extract maximum spectral and spatial uniformity of response from compact pushbroom imaging spectrometer designs.

imaging spectroscopy pushbroom imaging↗

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.↗