Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Mathematical programming”

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 1,585 records · Page 88

Mixed Integer Programming and Heuristic Scheduling for Space Communication

Optimal planning and scheduling for a communication network was created where the nodes within the network are communicating at the highest possible rates while meeting the mission requirements and operational constraints. The planning and scheduling problem was formulated in the framework of Mixed Integer Programming (MIP) to introduce a special penalty function to convert the MIP problem into a continuous optimization problem, and to solve the constrained optimization problem using heuristic optimization. The communication network consists of space and ground assets with the link dynamics between any two assets varying with respect to time, distance, and telecom configurations. One asset could be communicating with another at very high data rates at one time, and at other times, communication is impossible, as the asset could be inaccessible from the network due to planetary occultation. Based on the network's geometric dynamics and link capabilities, the start time, end time, and link configuration of each view period are selected to maximize the communication efficiency within the network. Mathematical formulations for the constrained mixed integer optimization problem were derived, and efficient analytical and numerical techniques were developed to find the optimal solution. By setting up the problem using MIP, the search space for the optimization problem is reduced significantly, thereby speeding up the solution process. The ratio of the dimension of the traditional method over the proposed formulation is approximately an order N (single) to 2*N (arraying), where N is the number of receiving antennas of a node. By introducing a special penalty function, the MIP problem with non-differentiable cost function and nonlinear constraints can be converted into a continuous variable problem, whose solution is possible.

Lee, Charles H.↗

Assessing and Promoting Functional Resilience in Flight Crews During Exploration Missions

The NASA Human Research Program works to mitigate risks to health and performance on extended missions. However, research should be directed not only to mitigating known risks, but also to providing crews with tools to assess and enhance resilience, as a group and individually. We can draw on ideas from complexity theory to assess resilience. The entire crew or the individual crewmember can be viewed as a complex system composed of subsystems; the interactions between subsystems are of crucial importance. Understanding the interactions can provide important information even in the absence of complete information on the component subsystems. Enabled by advances in noninvasive measurement of physiological and behavioral parameters, subsystem monitoring can be implemented within a mission and during training to establish baselines. Coupled with mathematical modeling, this can provide assessment of health and function. Since the web of physiological systems (and crewmembers) can be interpreted as a network in mathematical terms, we can draw on recent work that relates the structure of such networks to their resilience (ability to self-organize in the face of perturbation). Some of the many parameters and interactions to choose from include: sleep cycles, coordination of work and meal times, cardiorespiratory rhythms, circadian rhythms and body temperature, stress markers and cognition, sleep and performance, immune function and nutritional status. Tools for resilience are then the means to measure and analyze these parameters, incorporate them into models of normal variability and interconnectedness, and recognize when parameters or their couplings are outside of normal limits.

Shelhamer, M.↗

FRET Tutorial

In this tutorial, we present the FRET tool for writing, understanding, formalizing and analyzing requirements. In practice, requirements are typically written in natural language, which is ambiguous and consequently not amenable to formal analysis. Since formal, mathematical notations are unintuitive, requirements in FRET are entered in a restricted, natural language, called FRETish with precise unambiguous meaning. This tutorial explains how requirements can be captured in FRETish and subsequently formalized in temporal logics and in the synchronous data flow language Lustre. We show, through multiple examples, how FRET assists users in understanding FRETish requirements and clarifying subtle semantic issues through English and diagrammatic explanations as well as interactive simulation. FInally, this tutorial describes how FRET can be used to perform realizability checking for identifying conflicting requirements and the connection of FRET with (1) the CoCoSim automated analysis tool for the verification of Simulink and Stateflow models, and (2) the Copilot runtime monitoring tool for the analysis of C programs.

FRET↗

Formal Requirements-Based Programming for Complex Systems

Computer science as a field has not yet produced a general method to mechanically transform complex computer system requirements into a provably equivalent implementation. Such a method would be one major step towards dealing with complexity in computing, yet it remains the elusive holy grail of system development. Currently available tools and methods that start with a formal model of a system and mechanically produce a provably equivalent implementation are valuable but not sufficient. The gap that such tools and methods leave unfilled is that the formal models cannot be proven to be equivalent to the system requirements as originated by the customer For the classes of complex systems whose behavior can be described as a finite (but significant) set of scenarios, we offer a method for mechanically transforming requirements (expressed in restricted natural language, or appropriate graphical notations) into a provably equivalent formal model that can be used as the basis for code generation and other transformations. While other techniques are available, this method is unique in offering full mathematical tractability while using notations and techniques that are well known and well trusted. We illustrate the application of the method to an example procedure from the Hubble Robotic Servicing Mission currently under study and preliminary formulation at NASA Goddard Space Flight Center.

Rash, James L.↗

Is thinking computable?

Strong artificial intelligence claims that conscious thought can arise in computers containing the right algorithms even though none of the programs or components of those computers understand which is going on. As proof, it asserts that brains are finite webs of neurons, each with a definite function governed by the laws of physics; this web has a set of equations that can be solved (or simulated) by a sufficiently powerful computer. Strong AI claims the Turing test as a criterion of success. A recent debate in Scientific American concludes that the Turing test is not sufficient, but leaves intact the underlying premise that thought is a computable process. The recent book by Roger Penrose, however, offers a sharp challenge, arguing that the laws of quantum physics may govern mental processes and that these laws may not be computable. In every area of mathematics and physics, Penrose finds evidence of nonalgorithmic human activity and concludes that mental processes are inherently more powerful than computational processes.

Denning, Peter J.↗

Thermomechanical characterization of Hastelloy-X under uniaxial cyclic loading

In most high-temperature engineering applications, components are subjected to complex combinations of thermal and mechanical loading during service. A number of viscoplastic constitutive models were proposed which potentially can provide mathematical descriptions of material response under such conditions. Implementation of these models into large finite element codes such as MARC has already resulted in much improved inelastic analysis capability for hot-section aircraft engine components. However, a number of questions remain regarding the validity of methods adopted in characterizing these constitutive models for particular high-temperature materials. One area of concern is that the majority of experimental data available for this purpose are determined under isothermal conditions. This is in contrast to service conditions which, as noted above, almost always involve some form of thermal cycling. The obvious question arises as to whether a constitutive model characterized using an isothermal data base can adequately predict material response under thermomechanical conditions. An experimental program was initiated within the HOST program to address this particular concern. The results of the most recent isothermal and thermomechanical experiments are described.

Ellis, J. R.↗

Mathematical model for the dc-ac inverter for the Space Shuttle

The reader is informed of what was done for the mathematical modeling of the dc-ac inverter for the Space Shuttle. The mathematical modeling of the dc-ac inverter is an essential element in the modeling of the electrical power distribution system of the Space Shuttle. The electrical power distribution system which is present on the Space Shuttle is made up to 3 strings each having a fuel cell which provides dc to those systems which require dc, and the inverters which convert the dc to ac for those elements which require ac. The inverters are units which are 2 wire structures for the main dc inputs and 2 wire structures for the ac output. When 3 are connected together a 4 wire wye connection results on the ac side. The method of modeling is performed by using a Least Squares curve fitting method. A computer program is presented for implementation of the model along with graphs and tables to demonstrate the accuracy of the model.

Berry, Frederick C.↗

NASA Education Forum at SAO on the Structure and Evolution of the Universe

NASA's Structure and Evolution of the Universe (SEU) science theme offers an unparalleled opportunity to capture the public's imagination and inspire the next generation of scientific explorers-the generation that will determine America's lead in science and technology in the 21st century. The missions and research programs of SEU science are transporting the public to some of the universe's most exotic destinations: the beginning of time, the edge of space at the entrance to a black hole, and the great cycles of matter and energy that have slowly brought life to the universe. NASA's Office of Space Science (OSS) has put in place an Education and Public Outreach (EPO) initiative designed to do just that. Spanning all of NASA's OSS science themes, the initiative is a far-reaching partnership with the education community. As a result, NASA space science now reaches every avenue of education-from the nation's schools, science museums and planetariums, to libraries, community groups and after-school programs. As a partner in this enterprise, the,SEU Forum has successfully brought SEU science to a large and diverse audience. But this is an ongoing process, and much still needs to be done. Working with our colleagues in the OSS Support Network, and with our partners in the space science and education communities, we look forward to ensuring that the public supports and participates in the great explorations of the SEU theme. Working with the SEU missions and members of the OSS Support Network, the Forum will harness the assets of the SEU science community to: Inform, inspire, and involve the public in the explorations of the SEU science theme. Use the unique resources of the SEU science theme to enhance K-14 science, technology, and mathematics education. Identify and develop high-leverage opportunities for the SEU science community to contribute to education and outreach.

Rosendhal, Jeffrey↗

Emphasizing Spectrum Management for Sustainable Development Research and Applications in Disaster Management

NASA's spaceborne Earth and Heliospheric Observatories and airborne sensors provide a plethora of measurements. These measurements are used in science research to understand the climatology of our home planet and the solar fluxes and cycle of the only star in our solar system 'Sun' which is critical driver for the retention of life on Earth. Specifically, these measurements help us to understand the water and energy cycle, the carbon cycle, weather and climate, atmospheric chemistry, solar variability, and solid Earth and interior to feed into sophisticated mathematical models to analyze and predict the Earth's behavior as an integrated system. The main thrust of this research is on improving the prediction capability in the areas of weather, long term climate and solid Earth processes, and further help the humanity and future generations in terms of societal benefits in managing natural disasters, sustainability issues and many more. This work is further linked with our contributions in the Global Earth Observing System of Systems (GEOSS) Specifically, the data and knowledge resulting from the Earth observing systems and analytical models of the Earth can be made available for assimilation into decision support systems to serve society for disaster management. Through partnerships with national and international agencies and organizations, NASA's Science Mission Directorate's, Applied Sciences Program contributes to benchmarking practical uses of observations and predictions from Earth science remote sensing systems research. The objective is to establish innovative solutions using Earth observations and science information to provide decision support that can be adapted in applications of national and international priority. We along with the international community will continue this critical field of investigation by using our existing and future sensors from space, airborne and insitue environment. In our quest to expanding our knowledge, there will be a need for deploying additional sensors to obtain high spatial, temporal and spectral resolution measurements. These sensors operate in multiple spectral band ranging from UV, visible, infrared, microwave and radio frequency ranges. Of a particular concern is the microwave frequency bands which play a key role in land, ocean, moisture sensing. This is because of a growing commercial demand in the area of high speed broadband communication all over the world, the electronic manufacturers are looking into high frequency microwave spectral bands. This may present a risk to the remote sensing sensors because of additional sources of noise that can impair the highly sensitive passive remote sensing instruments.

Ambrose, Stephen↗

Microgravity ignition experiment

The purpose of this project is to develop a flight-ready apparatus of the microgravity ignition experiment for the GASCAN 2 program. The microgravity ignition experiment is designed to study how a microgravity environment affects the time to ignition of a sample of alpha-cellulose paper. A microgravity environment will result in a decrease in the heat transferred from the sample due to a lack of convection currents, which would decrease time to ignition. A lack of convection current would also cause the oxygen supply at the sample not to be renewed, which could delay or even prevent ignition. When this experiment is conducted aboard GASCAN 2, the dominant result of the lack of ignition will be determined. The experiment consists of four canisters containing four thermocouples and a sensor to detect ignition of the paper sample. This year the interior of the canister was redesigned and a mathematical model of the heat transfer around the sample was developed. This heat transfer model predicts an ignition time of approximately 5.5 seconds if the decrease of heat loss from the sample is the dominant factor of the lack of convection currents.

Motevalli, Vahid↗

Grayscale Optical Correlator Workbench

Grayscale Optical Correlator Workbench (GOCWB) is a computer program for use in automatic target recognition (ATR). GOCWB performs ATR with an accurate simulation of a hardware grayscale optical correlator (GOC). This simulation is performed to test filters that are created in GOCWB. Thus, GOCWB can be used as a stand-alone ATR software tool or in combination with GOC hardware for building (target training), testing, and optimization of filters. The software is divided into three main parts, denoted filter, testing, and training. The training part is used for assembling training images as input to a filter. The filter part is used for combining training images into a filter and optimizing that filter. The testing part is used for testing new filters and for general simulation of GOC output. The current version of GOCWB relies on the mathematical software tools from MATLAB binaries for performing matrix operations and fast Fourier transforms. Optimization of filters is based on an algorithm, known as OT-MACH, in which variables specified by the user are parameterized and the best filter is selected on the basis of an average result for correct identification of targets in multiple test images.

Hanan, Jay↗

Broader Impacts and Outreach Videos on Ocean Physics and Biogeochemistry

This is just a preliminary NF1676 in advance of filming for a project....A convergent team of experts in biology, chemistry, physics, engineering, mathematics, and computational modeling examine how dynamic and coupled phytoplankton-pathogen-particle-predator linkages coalesce to explain the observed high spatial variability in the efficiency of the export of particulate organic carbon (POC) to the deep ocean. They elucidate and quantify the linkages between viruses and ballast minerals to increase understanding of carbon cycling in the oceanic biological carbon pump and the impact of viruses within it. By providing knowledge than can be used to improve the parameterization of carbon export in Earth system models, the project will help reduce uncertainty in regional marine biogeochemical projections, potentially improving marine ecosystem and fisheries management on timescales from seasons to decades. The project includes activities that provide teaching resources and hands-on training to educators within a ‘Tools of Science’ program that provides a simple and succinct way to communicate the process of scientific research to students in a way that is useful to teachers. The project couples laboratory-based experiments on model host-virus-grazer systems with extensive field based observational and manipulative studies on natural populations of diatoms and coccolithophores, the two phytoplankton groups that account for most of the estimated particulate organic matter flux to the deep ocean. Experiments and measurements integrate diagnostic biological and chemical controls on infection and particle coagulation theory with microscale physics and grazing to quantify links to each hypothesized export mechanism under field-relevant turbulent conditions. Cutting-edge engineering and analytical tools are used to diagnose and track infection dynamics while characterizing and quantifying particle aggregation and disaggregation, mineral dissolution, sinking dynamics, grazing rates, and fecal pellet production at unprecedented resolution and under well-defined, microscale physical regimes. Field campaigns elucidate the relative efficiency of hypothesized mechanisms in stimulating POC export in natural blooms, while providing bulk and size-resolved estimates of POC flux.

Daniel B Whitt↗

Networks for image acquisition, processing and display

The human visual system comprises layers of networks which sample, process, and code images. Understanding these networks is a valuable means of understanding human vision and of designing autonomous vision systems based on network processing. Ames Research Center has an ongoing program to develop computational models of such networks. The models predict human performance in detection of targets and in discrimination of displayed information. In addition, the models are artificial vision systems sharing properties with biological vision that has been tuned by evolution for high performance. Properties include variable density sampling, noise immunity, multi-resolution coding, and fault-tolerance. The research stresses analysis of noise in visual networks, including sampling, photon, and processing unit noises. Specific accomplishments include: models of sampling array growth with variable density and irregularity comparable to that of the retinal cone mosaic; noise models of networks with signal-dependent and independent noise; models of network connection development for preserving spatial registration and interpolation; multi-resolution encoding models based on hexagonal arrays (HOP transform); and mathematical procedures for simplifying analysis of large networks.

Ahumada, Albert J., Jr.↗

Probabilistic risk analysis of flying the space shuttle with and without fuel turbine discharge temperature redline protection

An exact mathematical model is presented of the Space Shuttle Main Engine computer voting logic in the presence of High Pressure Fuel Turbine (HPFT) overtemperature events and fuel turbine temperature sensor failures. The model provides estimates of the probability of erroneous engine shutdown and the probability of not detecting a HPFT overtemperature event. Because it is believed that the likelihood of sensor failures and overtemperature events in the HPFT greatly overshadows those in the High Pressure Oxygen Turbine (HPOT), this modeling effort focused on the HPFT. However, because the redline protection logic is the same for both turbines, estimation of the model parameters using relevant HPOT data would provide estimates of the risk of erroneous engine shutdown and an undetected overtemperature event in the HPOT. Because of the complexity of the model, it was necessary to program the solution which thus makes it feasible to accommodate a changing data base. This is considered to be of great interest because of the subjective nature in determining the relevancy of certain failures and the fact that the data base is constantly changing as a result of the frequent engine tests.

Howell, Leonard↗

Research and Development in Optical Communications

A report in the form of lecture slides summarizes the optical-communications program of NASA s Jet Propulsion Laboratory (JPL) and describes the JPL Optical Communications Telescope Laboratory (OCTL) and its role in the program. The purpose of the program is to develop equipment and techniques for laser communication between (1) ground stations and (2) spacecraft (both near Earth and in deep space) and aircraft. The OCTL is an astronomical- style telescope facility that includes a 1-m-diameter, 75.8-m-focal length telescope in an elevation/azimuth mount, plus optical and electronic subsystems for tracking spacecraft and aircraft, receiving laser signals from such moving targets, and transmitting high-power laser signals to such targets. Near-term research at the OCTL is expected to focus on mitigating the effects of atmospheric scintillation on uplinks and on beacon-assisted tracking of ground stations by stations in deep space. Near-term experiments are expected to be performed with retroreflector-equipped aircraft and Earth-orbiting spacecraft techniques to test mathematical models of propagation of laser beams, multiple-beam strategies to mitigate uplink scintillation, and pointing and tracking accuracy of the telescope.

Wilson, Keith↗

Tensegrity I. Cell structure and hierarchical systems biology

In 1993, a Commentary in this journal described how a simple mechanical model of cell structure based on tensegrity architecture can help to explain how cell shape, movement and cytoskeletal mechanics are controlled, as well as how cells sense and respond to mechanical forces (J. Cell Sci. 104, 613-627). The cellular tensegrity model can now be revisited and placed in context of new advances in our understanding of cell structure, biological networks and mechanoregulation that have been made over the past decade. Recent work provides strong evidence to support the use of tensegrity by cells, and mathematical formulations of the model predict many aspects of cell behavior. In addition, development of the tensegrity theory and its translation into mathematical terms are beginning to allow us to define the relationship between mechanics and biochemistry at the molecular level and to attack the larger problem of biological complexity. Part I of this two-part article covers the evidence for cellular tensegrity at the molecular level and describes how this building system may provide a structural basis for the hierarchical organization of living systems--from molecule to organism. Part II, which focuses on how these structural networks influence information processing networks, appears in the next issue.

NASA Program Fundamental Space Biology↗

Thermographic Methods of Detecting Insulation Voids in Large Cryogenic Tanks

Four very large (900Kgal) cryogenic liquid hydrogen and oxygen storage tanks at Kennedy Space Center's LC-39 launch pads were constructed in 1965 to support the Apollo/Saturn V Program and continue to support the Space Shuttle Program. These double-walled spherical tanks with powdered insulation in the annular region, have received minimal refurbishment or even inspection over the years. Intrusively inspecting these tanks would mean a significant down time to the program as the cryogenic liquid and the perlite insulation would have to be removed which would be a significant task and long-term schedule disruption. A study of the tanks was performed to determine the extent to which performance and structural information could be revealed without intrusive inspection. Thermal images of the tanks were taken over a variety of environmental conditions to determine the best conditions under which to compare and use thermography as a health monitoring technique as the tanks continue to age. The settling and subsequent compaction of insulation is a serious concern for cryogenic tanks. Comparison of images from the tanks reveals significant variations in the insulation in the annual regions and point to the use of thermography as a way to monitor for insulation migration and possible compaction. These measurements, when combined with mathematical models of historical boil-off data provide key insight to the condition of the vessels. Acceptance testing methods for new tanks, before they are filled with cryogenic commodity (and thereby thermally cycled), are needed and we explore how thermography can be used to accomplish this.

Arens, Ellen↗

Design and Experimental Verification of Deployable/Inflatable Ultra-Lightweight Structures

Because launch cost of a space structural system is often proportional to the launch volume and mass and there is no significant gravity in space, NASA's space exploration programs and various science missions have stimulated extensive use of ultra-lightweight deployable/inflatable structures. These structures are named here as Highly Flexible Structures (HFSs) because they are designed to undergo large displacements, rotations, and/or buckling without plastic deformation under normal operation conditions. Except recent applications to space structural systems, HFSs have been used in many mechanical systems, civil structures, aerospace vehicles, home appliances, and medical devices to satisfy space limitations, provide special mechanisms, and/or reduce structural weight. The extensive use of HFSs in today's structural engineering reveals the need of a design and analysis software and a database system with design guidelines for practicing engineers to perform computer-aided design and rapid prototyping of HFSs. Also to prepare engineering students for future structural engineering requires a new and easy-to- understand method of presenting the complex mathematics of the modeling and analysis of HFSs. However, because of the high flexibility of HFSs, many unique challenging problems in the modeling, design and analysis of HFSs need to be studied. The current state of research on HFSs needs advances in the following areas: (1) modeling of large rotations using appropriate strain measures, (2) modeling of cross-section warpings of structures, (3) how to account for both large rotations and cross- section warpings in 2D (two-dimensional) and 1D structural theories, (4) modeling of thickness thinning of membranes due to inflation pressure, pretension, and temperature change, (5) prediction of inflated shapes and wrinkles of inflatable structures, (6) development of efficient numerical methods for nonlinear static and dynamic analyses, and (7) filling the gap between geometrically exact elastic analysis and elastoplastic analysis. The objectives of this research project were: (1) to study the modeling, design, and analysis of deployable/inflatable ultra-lightweight structures, (2) to perform numerical and experimental studies on the static and dynamic characteristics and deployability of HFSs, (3) to derive guidelines for designing HFSs, (4) to develop a MATLAB toolbox for the design, analysis, and dynamic animation of HFSs, and (5) to perform experiments and establish an adequate database of post-buckling characteristics of HFSs.

Pai, P. Frank↗