Search NASA⌕ Search

SEARCH · Search NASA

Results for “sequential dependencies”

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 91 records · Page 5

Lidar-Radiometer Inversion Code (LIRIC) for the Retrieval of Vertical Aerosol Properties from Combined Lidar Radiometer Data: Development and Distribution in EARLINET

This paper presents a detailed description of LIRIC (LIdar-Radiometer Inversion Code)algorithm for simultaneous processing of coincident lidar and radiometric (sun photometric) observations for the retrieval of the aerosol concentration vertical profiles. As the lidar radiometric input data we use measurements from European Aerosol Re-search Lidar Network (EARLINET) lidars and collocated sun-photometers of Aerosol Robotic Network (AERONET). The LIRIC data processing provides sequential inversion of the combined lidar and radiometric data by the estimations of column-integrated aerosol parameters from radiometric measurements followed by the retrieval of height-dependent concentrations of fine and coarse aerosols from lidar signals using integrated column characteristics of aerosol layer as a priori constraints. The use of polarized lidar observations allows us to discriminate between spherical and non-spherical particles of the coarse aerosol mode. The LIRIC software package was implemented and tested at a number of EARLINET stations. Inter-comparison of the LIRIC-based aerosol retrievals was performed for the observations by seven EARLNET lidars in Leipzig, Germany on 25 May 2009. We found close agreement between the aerosol parameters derived from different lidars that supports high robustness of the LIRIC algorithm. The sensitivity of the retrieval results to the possible reduction of the available observation data is also discussed.

Chaikovsky, A.↗

Cislunar Trajectory Design and Maneuver Autonomy for NASA's Moon to Mars Architecture

NASA’s Moon to Mars architecture is an ambitious roadmap of manned cislunar and deep space exploration. The extensive amount of orbital assets required will place a significant burden on ground-based resources, such as communication networks and operations facilities. Spacecraft autonomy is essential for maintaining a vast number of complex missions beyond Earth orbit. To achieve full autonomy, spacecraft must be able to employ methods of robust maneuver design without an explicit dependence on commands sent from the ground. This level of autonomy is needed not only for stationkeeping, but also for outbound transfers. To address the need of spacecraft maneuver design autonomy, this work investigates the use of neural networks (NNs) in a supervised learning environment. A supervised learning approach for NNs allows for a curated training data set, consisting exclusively of perturbations applied to a desired mission concept of operations (ConOps). The proposed approach allows humans on the ground to design a specific mission ConOps before flight, then employ NNs to fly the mission robustly and autonomously. This investigation numerically tests maneuver autonomy in four highly sensitive regions of flight: orbit raising, translunar injection burns, powered lunar flybys, and invariant manifold insertion burns. These straining cases are contextualized by testing them in a demonstration mission, targeting an Earth-Moon L3 orbit. The study first establishes feasibility by automating impulsive burn maneuvers. However, some guidance algorithms will need more intensive commands, such as inertial pointing and angular rates. To validate this method, NN maneuver autonomy is applied to a finite burn model of the demonstration mission. The use of sequential, mission specific maneuvers provide an appropriate testbed to demonstrate the robustness of a NN trained on feasible perturbed states. Moreover, these scenarios provide preliminary proof-of-concept for fully autonomous missions that execute maneuvers without dependence upon explicit command uplinks. As a result, the technological advancement proposed in this work may significantly ease the strain on ground-based mission operations. This would enable complex and autonomous mission execution in cislunar and deep space regimes, filling a technology gap required to support future manned missions.

NASA↗

Design of shock-free compressor cascades including viscous boundary layer effects

A computer code that generates shock-free transonic compressor cascade shapes while taking into account viscosity effects is developed. The mathematical model for the inviscid flow field is the full potential equation. The Kutta-Joukowski condition is satisfied by varying the free stream angle at downstream infinity. A boundary fitted computational grid of C-type is generated using a sequence of conformal mapping and nonorthogonal coordinate stretching and shearing transformations. The inviscid calculation is performed sequentially on up to four consecutively refined grids thereby accelerating the convergence of the solution process. The full potential equation is solved using a finite area technique and rotated, type-dependent finite differencing. Artificial viscosity of the first order is added in a fully conservative form. Shock-free cascade airfoil shapes are obtained using the fictitious gas concept of Sobieczky and the method of characteristics in the rheograph plane. Viscosity effects are incorporated via a boundary layer displacement thickness. The integral boundary layer code is based on Rotta's turbulence model and assumes transition region of zero length.

Dulikravich, G. S.↗

Two generalizations of Kohonen clustering

The relationship between the sequential hard c-means (SHCM), learning vector quantization (LVQ), and fuzzy c-means (FCM) clustering algorithms is discussed. LVQ and SHCM suffer from several major problems. For example, they depend heavily on initialization. If the initial values of the cluster centers are outside the convex hull of the input data, such algorithms, even if they terminate, may not produce meaningful results in terms of prototypes for cluster representation. This is due in part to the fact that they update only the winning prototype for every input vector. The impact and interaction of these two families with Kohonen's self-organizing feature mapping (SOFM), which is not a clustering method, but which often leads ideas to clustering algorithms is discussed. Then two generalizations of LVQ that are explicitly designed as clustering algorithms are presented; these algorithms are referred to as generalized LVQ = GLVQ; and fuzzy LVQ = FLVQ. Learning rules are derived to optimize an objective function whose goal is to produce 'good clusters'. GLVQ/FLVQ (may) update every node in the clustering net for each input vector. Neither GLVQ nor FLVQ depends upon a choice for the update neighborhood or learning rate distribution - these are taken care of automatically. Segmentation of a gray tone image is used as a typical application of these algorithms to illustrate the performance of GLVQ/FLVQ.

Bezdek, James C.↗

Coupling Dynamics in Aircraft: A Historical Perspective

Coupling dynamics can produce either adverse or beneficial stability and controllability, depending on the characteristics of the aircraft. This report presents archival anecdotes and analyses of coupling problems experienced by the X-series, Century series, and Space Shuttle aircraft. The three catastrophic sequential coupling modes of the X-2 airplane and the two simultaneous unstable modes of the X-15 and Space Shuttle aircraft are discussed. In addition, the most complex of the coupling interactions, inertia roll coupling, is discussed for the X-2, X-3, F-100A, and YF-102 aircraft. The mechanics of gyroscopics, centrifugal effect, and resonance in coupling dynamics are described. The coupling modes discussed are interacting multiple degrees of freedom of inertial and aerodynamic forces and moments. The aircraft are assumed to be rigid bodies. Structural couplings are not addressed. Various solutions for coupling instabilities are discussed.

Day, Richard E.↗

A sequential decoding performance analysis for International Comet Explorer

The effect of a noisy reference carrier on the performance of International Comet Explorer (ICE) Sequential decoder is analyzed. Ideal reference models for frame deletion probability are given for the Telemetry Processing Assembly (TPA) and the Linkabit (LS4815) sequential decoders. Based on these ideal reference models the deletion probability in the presence of noisy reference carrier is computed for both the high and the low data rate cases. A medium data rate performance model is then derived using an interpolation method. The derived medium rate performance model depends on the phase locked loop bandwidth-integration time product. Results are obtained for frame length 1024 bits, data bit rates of 1024 bps and 512 bps, modulation index of 60 deg, and threshold loop bandwidths of 10 Hz and 3 Hz. The medium rate model agrees with experimental data to within measurement uncertainty. For the 10 Hz loop bandwidth and modulation index of 60 deg at frame deletion rate of 0.0001, the required total received power to noise ratio is 36 dB. The analysis given is general and applicable to any sequential decoder, provided that the ideal reference model of the decoder is available.

Divsalar, D.↗

Is walking a random walk? Evidence for long-range correlations in stride interval of human gait

Complex fluctuation of unknown origin appear in the normal gait pattern. These fluctuations might be described as being (1) uncorrelated white noise, (2) short-range correlations, or (3) long-range correlations with power-law scaling. To test these possibilities, the stride interval of 10 healthy young men was measured as they walked for 9 min at their usual rate. From these time series we calculated scaling indexes by using a modified random walk analysis and power spectral analysis. Both indexes indicated the presence of long-range self-similar correlations extending over hundreds of steps; the stride interval at any time depended on the stride interval at remote previous times, and this dependence decayed in a scale-free (fractallike) power-law fashion. These scaling indexes were significantly different from those obtained after random shuffling of the original time series, indicating the importance of the sequential ordering of the stride interval. We demonstrate that conventional models of gait generation fail to reproduce the observed scaling behavior and introduce a new type of central pattern generator model that sucessfully accounts for the experimentally observed long-range correlations.

Hausdorff, Jeffrey M.↗

Stripping-mechanism dependence of the Ar 2s fluorescence yield

Argon L1 fluorescence yields have been calculated for the individual multiplet states of ions containing from three to six M-shell vacancies. Effective fluorescence yields for these charge states are computed for statistically distributed states and for distributions that would arise in sequential stripping. For Ar L1M6, the latter result is about 430 times smaller than the former.

Chen, M. H.↗

Sympathetic restraint of respiratory sinus arrhythmia: implications for vagal-cardiac tone assessment in humans

Clinicians and experimentalists routinely estimate vagal-cardiac nerve traffic from respiratory sinus arrhythmia. However, evidence suggests that sympathetic mechanisms may also modulate respiratory sinus arrhythmia. Our study examined modulation of respiratory sinus arrhythmia by sympathetic outflow. We measured R-R interval spectral power in 10 volunteers that breathed sequentially at 13 frequencies, from 15 to 3 breaths/min, before and after beta-adrenergic blockade. We fitted changes of respiratory frequency R-R interval spectral power with a damped oscillator model: frequency-dependent oscillations with a resonant frequency, generated by driving forces and modified by damping influences. beta-Adrenergic blockade enhanced respiratory sinus arrhythmia at all frequencies (at some, fourfold). The damped oscillator model fit experimental data well (39 of 40 ramps; r = 0.86 +/- 0.02). beta-Adrenergic blockade increased respiratory sinus arrhythmia by amplifying respiration-related driving forces (P < 0.05), without altering resonant frequency or damping influences. Both spectral power data and the damped oscillator model indicate that cardiac sympathetic outflow markedly reduces heart period oscillations at all frequencies. This challenges the notion that respiratory sinus arrhythmia is mediated simply by vagal-cardiac nerve activity. These results have important implications for clinical and experimental estimation of human vagal cardiac tone.

NASA Discipline Cardiopulmonary↗

D-Side: A Facility and Workforce Planning Group Multi-criteria Decision Support System for Johnson Space Center

"To understand and protect our home planet, to explore the universe and search for life, and to inspire the next generation of explorers" is NASA's mission. The Systems Management Office at Johnson Space Center (JSC) is searching for methods to effectively manage the Center's resources to meet NASA's mission. D-Side is a group multi-criteria decision support system (GMDSS) developed to support facility decisions at JSC. D-Side uses a series of sequential and structured processes to plot facilities in a three-dimensional (3-D) graph on the basis of each facility alignment with NASA's mission and goals, the extent to which other facilities are dependent on the facility, and the dollar value of capital investments that have been postponed at the facility relative to the facility replacement value. A similarity factor rank orders facilities based on their Euclidean distance from Ideal and Nadir points. These similarity factors are then used to allocate capital improvement resources across facilities. We also present a parallel model that can be used to support decisions concerning allocation of human resources investments across workforce units. Finally, we present results from a pilot study where 12 experienced facility managers from NASA used D-Side and the organization's current approach to rank order and allocate funds for capital improvement across 20 facilities. Users evaluated D-Side favorably in terms of ease of use, the quality of the decision-making process, decision quality, and overall value-added. Their evaluations of D-Side were significantly more favorable than their evaluations of the current approach. Keywords: NASA, Multi-Criteria Decision Making, Decision Support System, AHP, Euclidean Distance, 3-D Modeling, Facility Planning, Workforce Planning.

Tavana, Madjid↗

Suitability of Gray Water for Hydroponic Crop Production Following Biological and Physical Chemical and Biological Subsystems

The water present in waste streams from a human habitat must be recycled in Controlled Ecological Life Support Systems (CELSS) to limit resupply needs and attain self-sufficiency. Plants play an important role in providing food, regenerating air, and producing purified water via transpiration. However, we have shown that the surfactants present in hygiene waste water have acute toxic effects on plant growth (Bubenheim et al. 1994; Greene et al., 1994). These phytotoxic affects can be mitigated by allowing the microbial population on the root surface to degrade the surfactant, however, a significant suppression (several days) in crop performance is experienced prior to reaching sub-toxic surfactant levels and plant recovery. An effective alternative is to stabilize the microbial population responsible for degradation of the surfactant on an aerobic bioreactor and process the waste water prior to utilization in the hydroponic solution (Wisniewski and Bubenheim, 1993). A sensitive bioassay indicates that the surfactant phytotoxicity is suppressed by more than 90% within 5 hours of introduction of the gray water to the bioreactor; processing for more than 12 hours degrades more than 99% of the phytotoxin. Vapor Compression Distillation (VCD) is a physical / chemical method for water purification which employees sequential distillation steps to separate water from solids and to volatilize contaminants. The solids from the waste water are concentrated in a brine and the pure product water (70 - 90% of the total waste water volume depending on operating conditions) retains non of the phytotoxic effects. Results of the bioassay were used to guide evaluations of the suitability of recovered gray water following biological and VCD processing for hydroponic lettuce production in controlled environments. Lettuce crops were grown for 28 days with 100% of the input water supplied with recovered water from the biological processor or VCD. When compared with the growth of plants in control hydroponic solution containing pure deionized water, no growth difference could be measured resulting from any of the recovered water treatments. Both biological treatment and VCD offer alternative technology approaches to recovering water from waste streams appropriate for input into a crop production system. A high level of crop performance (food, air, and water production) can be maintained with either processor; selection decisions can be based on other factors regarding system integration.

Bubenheim, David L.↗

Freeze Tolerant Radiator for an Advanced EMU

During an Extravehicular Activity (EVA), the astronaut s metabolic heat and the heat produced by the Portable Life Support Unit (PLSS) must be rejected. This heat load is currently rejected by a sublimator, which vents up to eight pounds of water each EVA. However, for advanced space missions of the future, water venting to space needs to be minimized because resupply impacts from earth will be prohibitive. If this heat load could be radiated to space from the PLSS, which has enough surface area to radiate most of the heat, the amount of water now vented could be greatly reduced. Unfortunately, a radiator rejects heat at a relatively constant rate, but the astronauts generate a variable heat load depending on how hard they are working. Without a way to vary the heat removal rate, the astronaut would experience cold discomfort or even frostbite. A proven method allowing a radiator to be turned-down is to sequentially allow tubes that carry the heat transfer fluid to the radiator to freeze. A drawback of current freezable radiators using this method is that they are far to heavy for use on a PLSS, because they use heavy construction to prevent the tubes from bursting as they freeze and thaw. This creates the need for a large radiator to reject most of the heat but with a lightweight tube that doesn t burst as it freezes and thaws. The new freezable radiator for the Extravehicular Mobility Unit (EMU) has features to accommodate the expansion of the radiator fluid when it freezes, and still have the high tube to fin conductance needed to minimize the number and weight of the tubes. Radiator fluid candidates are water and a propylene glycol-water mixture. This design maintains all materials within their elastic limits so that large volume changes can be achieved without breaking the tube. This concept couples this elastic expansion with an extremely lightweight, extremely high conductivity carbon fiber fin that can carry the heat needed to thaw a frozen tube. By using most of the exposed surface area of the PLSS as a radiator, the system can reject about 75% of the highest heat load, and reduce the loss of water through sublimation by a factor of four. The proposed radiator and a small water tank can be no heavier than the current system.

Copeland, Robert J.↗

Use Computer-Aided Tools to Parallelize Large CFD Applications

Porting applications to high performance parallel computers is always a challenging task. It is time consuming and costly. With rapid progressing in hardware architectures and increasing complexity of real applications in recent years, the problem becomes even more sever. Today, scalability and high performance are mostly involving handwritten parallel programs using message-passing libraries (e.g. MPI). However, this process is very difficult and often error-prone. The recent reemergence of shared memory parallel (SMP) architectures, such as the cache coherent Non-Uniform Memory Access (ccNUMA) architecture used in the SGI Origin 2000, show good prospects for scaling beyond hundreds of processors. Programming on an SMP is simplified by working in a globally accessible address space. The user can supply compiler directives, such as OpenMP, to parallelize the code. As an industry standard for portable implementation of parallel programs for SMPs, OpenMP is a set of compiler directives and callable runtime library routines that extend Fortran, C and C++ to express shared memory parallelism. It promises an incremental path for parallel conversion of existing software, as well as scalability and performance for a complete rewrite or an entirely new development. Perhaps the main disadvantage of programming with directives is that inserted directives may not necessarily enhance performance. In the worst cases, it can create erroneous results. While vendors have provided tools to perform error-checking and profiling, automation in directive insertion is very limited and often failed on large programs, primarily due to the lack of a thorough enough data dependence analysis. To overcome the deficiency, we have developed a toolkit, CAPO, to automatically insert OpenMP directives in Fortran programs and apply certain degrees of optimization. CAPO is aimed at taking advantage of detailed inter-procedural dependence analysis provided by CAPTools, developed by the University of Greenwich, to reduce potential errors made by users. Earlier tests on NAS Benchmarks and ARC3D have demonstrated good success of this tool. In this study, we have applied CAPO to parallelize three large applications in the area of computational fluid dynamics (CFD): OVERFLOW, TLNS3D and INS3D. These codes are widely used for solving Navier-Stokes equations with complicated boundary conditions and turbulence model in multiple zones. Each one comprises of from 50K to 1,00k lines of FORTRAN77. As an example, CAPO took 77 hours to complete the data dependence analysis of OVERFLOW on a workstation (SGI, 175MHz, R10K processor). A fair amount of effort was spent on correcting false dependencies due to lack of necessary knowledge during the analysis. Even so, CAPO provides an easy way for user to interact with the parallelization process. The OpenMP version was generated within a day after the analysis was completed. Due to sequential algorithms involved, code sections in TLNS3D and INS3D need to be restructured by hand to produce more efficient parallel codes. An included figure shows preliminary test results of the generated OVERFLOW with several test cases in single zone. The MPI data points for the small test case were taken from a handcoded MPI version. As we can see, CAPO's version has achieved 18 fold speed up on 32 nodes of the SGI O2K. For the small test case, it outperformed the MPI version. These results are very encouraging, but further work is needed. For example, although CAPO attempts to place directives on the outer- most parallel loops in an interprocedural framework, it does not insert directives based on the best manual strategy. In particular, it lacks the support of parallelization at the multi-zone level. Future work will emphasize on the development of methodology to work in a multi-zone level and with a hybrid approach. Development of tools to perform more complicated code transformation is also needed.

Jin, H.↗

Control structures for high speed processors

A special processor was designed to function as a Reed Solomon decoder with throughput data rate in the Mhz range. This data rate is significantly greater than is possible with conventional digital architectures. To achieve this rate, the processor design includes sequential, pipelined, distributed, and parallel processing. The processor was designed using a high level language register transfer language. The RTL can be used to describe how the different processes are implemented by the hardware. One problem of special interest was the development of dependent processes which are analogous to software subroutines. For greater flexibility, the RTL control structure was implemented in ROM. The special purpose hardware required approximately 1000 SSI and MSI components. The data rate throughput is 2.5 megabits/second. This data rate is achieved through the use of pipelined and distributed processing. This data rate can be compared with 800 kilobits/second in a recently proposed very large scale integration design of a Reed Solomon encoder.

Maki, G. K.↗

A Lanczos eigenvalue method on a parallel computer

Eigenvalue analyses of complex structures is a computationally intensive task which can benefit significantly from new and impending parallel computers. This study reports on a parallel computer implementation of the Lanczos method for free vibration analysis. The approach used here subdivides the major Lanczos calculation tasks into subtasks and introduces parallelism down to the subtask levels such as matrix decomposition and forward/backward substitution. The method was implemented on a commercial parallel computer and results were obtained for a long flexible space structure. While parallel computing efficiency is problem and computer dependent, the efficiency for the Lanczos method was good for a moderate number of processors for the test problem. The greatest reduction in time was realized for the decomposition of the stiffness matrix, a calculation which took 70 percent of the time in the sequential program and which took 25 percent of the time on eight processors. For a sample calculation of the twenty lowest frequencies of a 486 degree of freedom problem, the total sequential computing time was reduced by almost a factor of ten using 16 processors.

Bostic, Susan W.↗

Flow rate and pressure profiles for 1 to 4 axially alined orifice inlets

Choked flow rate and pressure profile data were taken on sequential axially alined inlets of the orifice type, with an orifice length-to-diameter ratio of 0.5. The configuration consisted of two to four inlets spaced at 0.66 and 32 orifice diameters apart. At a spacing of 32 diameters the reduced flow rate appeared to follow the simple power-law relation G(sub r)/G(sub r,1) = N (sup-b), where G(sub r,1) is the reduced flow rate for a single inlet, N is the number of inlets, and b, although temperature dependent, is approximately 0.4. At this spacing the instrumented orifices and spacers gave pressure profiles that dropped sharply at the entrance and partially recovered within each inlet, somewhat independent of N. At low inlet temperature jetting through the last orifice was common. At a spacing of 0.66 diameter fluid jetting through all N inlets was prevalent at low temperatures for each configuration studied, as indicated by the flat pressure profiles and flow rates that were nearlly identical to those for a single orifice inlet. A simplifying relation was developed between the friction loss parameters for flow through N sequential tubes and N sequential inlets. The predicted flow rates for N tubes were in reasonable agreement with the N inlet analysis and followed the simple power-law relation.

Hendricks, R. C.↗

Application of a self-adaptive grid method to complex flows

A directional-split, modular, user-friendly grid point distribution code is applied to several test problems. The code is self-adaptive in the sense that grid point spacing is determined by user-specified constants denoting maximum and minimum grid spacings and constants relating the relative influence of smoothness and orthogonality. Estimates of truncation error, in terms of flow-field gradients and/or geometric features, are used to determine the point distribution. Points are redistributed along grid lines in a specified direction in an elliptic manner over a user-specified subdomain, while orthogonality and smoothness are controlled in a parabolic (marching) manner in the remaining directions. Multidirectional adaption is achieved by sequential application of the method in each coordinate direction. The flow-field solution is redistributed onto the newly distributed grid points after each unidirectional adaption by a simple one-dimensional interpolation scheme. For time-accurate schemes such interpolation is not necessary and time-dependent metrics are carried in the fluid dynamic equations to account for grid movement.

Deiwert, G. S.↗

Efficient Jitter Analysis for Spacecraft

Typically in space missions, the science instruments require a specific degree of pointing accuracy as well as dynamical quietness. This dynamical quietness, which is needed to allow the instruments to make measurements (remote sensing applications) or perform other functions, is usually characterized in terms of jitter and stability specifications. In order to insure that the spacecraft meets the requirements of its instruments, several jitter analyses are performed throughout the design phase of the spacecraft and beyond as the models of the spacecraft, its components, and disturbances mature. Each such analysis involves the simulation of the spacecraft and instrument dynamical response to all known disturbance scenarios, followed by the computation of jitter values for each instrument based on the specified jitter time windows. The direct approach for computing jitter values by sweeping maxima and minima throughout the time history may be costly in the computational sense as the size and number of the time histories involved could be quite large. Keeping in mind that typical spacecraft simulation time histories may easily involve hundreds of thousands or millions of points, it is imperative that a jitter analysis algorithm be developed which is more efficient than the direct approach. This paper presents a vectorized algorithm for efficient computation of spacecraft jitter values. The algorithm identifies the extreme points in the time history, which are the points that may dominate the jitter values depending on the location of the jitter window along the time history. The span of influence of each extremum is then computed by the algorithm and used in an efficient and vectorized fashion to obtain the jitter values. The algorithm deals with the multiple jitter windows 2 sequentially, first computing jitter values for the smallest time window, then looping over the remaining time windows until all jitter values are computed. A numerical example is carried out to demonstrate the efficiency and feasibility of the proposed jitter analysis technique.

Maghami, Peiman G.↗