Search NASA⌕ Search

SEARCH · Search NASA

Results for “problem solving complexity”

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 685 records · Page 38

Electromagnetic wave energy conversion research

Known electromagnetic wave absorbing structures found in nature were first studied for clues of how one might later design large area man-made radiant-electric converters. This led to the study of the electro-optics of insect dielectric antennae. Insights were achieved into how these antennae probably operate in the infrared 7-14um range. EWEC theoretical models and relevant cases were concisely formulated and justified for metal and dielectric absorber materials. Finding the electromagnetic field solutions to these models is a problem not yet solved. A rough estimate of losses in metal, solid dielectric, and hollow dielectric waveguides indicates future radiant-electric EWEC research should aim toward dielectric materials for maximum conversion efficiency. It was also found that the absorber bandwidth is a theoretical limitation on radiant-electric conversion efficiency. Ideally, the absorbers' wavelength would be centered on the irradiating spectrum and have the same bandwith as the irradiating wave. The EWEC concept appears to have a valid scientific basis, but considerable more research is needed before it is thoroughly understood, especially for the complex randomly polarized, wide band, phase incoherent spectrum of the sun. Specific recommended research areas are identified.

Bailey, R. L.↗

An Automated Approach to Very High Order Aeroacoustic Computations in Complex Geometries

Computational aeroacoustics requires efficient, high-resolution simulation tools. And for smooth problems, this is best accomplished with very high order in space and time methods on small stencils. But the complexity of highly accurate numerical methods can inhibit their practical application, especially in irregular geometries. This complexity is reduced by using a special form of Hermite divided-difference spatial interpolation on Cartesian grids, and a Cauchy-Kowalewslci recursion procedure for time advancement. In addition, a stencil constraint tree reduces the complexity of interpolating grid points that are located near wall boundaries. These procedures are used to automatically develop and implement very high order methods (>15) for solving the linearized Euler equations that can achieve less than one grid point per wavelength resolution away from boundaries by including spatial derivatives of the primitive variables at each grid point. The accuracy of stable surface treatments is currently limited to 11th order for grid aligned boundaries and to 2nd order for irregular boundaries.

Dyson, Rodger W.↗

Actuator Placement Via Genetic Algorithm for Aircraft Morphing

This research continued work that began under the support of NASA Grant NAG1-2119. The focus of this effort was to continue investigations of Genetic Algorithm (GA) approaches that could be used to solve an actuator placement problem by treating this as a discrete optimization problem. In these efforts, the actuators are assumed to be "smart" devices that change the aerodynamic shape of an aircraft wing to alter the flow past the wing, and, as a result, provide aerodynamic moments that could provide flight control. The earlier work investigated issued for the problem statement, developed the appropriate actuator modeling, recognized the importance of symmetry for this problem, modified the aerodynamic analysis routine for more efficient use with the genetic algorithm, and began a problem size study to measure the impact of increasing problem complexity. The research discussed in this final summary further investigated the problem statement to provide a "combined moment" problem statement to simultaneously address roll, pitch and yaw. Investigations of problem size using this new problem statement provided insight into performance of the GA as the number of possible actuator locations increased. Where previous investigations utilized a simple wing model to develop the GA approach for actuator placement, this research culminated with application of the GA approach to a high-altitude unmanned aerial vehicle concept to demonstrate that the approach is valid for an aircraft configuration.

Crossley, William A.↗

Phase-Field Methods for Structure Evolution in Sheared Multiphase Systems

A homogeneous disordered phase separates into ordered structures when quenched into a broken-symmetry phase. The competition of broken-symmetry phases to select an equilibrium state may be studied in terms of coarse-grained order parameters described by a suitable Landau free-energy function. A network of equilibrium-phase domains develops on quenching and coarsens with time with a topology that may be controlled by shear. We use three-dimensional simulations, in which time-dependent models for conserved-order parameters coupled to Navier-Stokes fluid models are solved, to investigate the evolution of such domains, e.g. spinodal decompositions of polymeric materials under shear. The numerical problems are formidable because of the strong nonlinearities inherent in the coupled model, and these are amongst the first 3D calculations undertaken. In linear shear fields we find stable nanostrings, also recently seen in experiments. The affinity of the ordered phases to boundaries plays a role in the form of the structures that develop, with stacked plate-like phase distributions emerging under certain conditions. Such methods appear quite promising for design and analysis of multiphase and complex fluid formulations. The behavior of foams in such conditions is of particular interest in microgravity environments. Additional information can be found in the original extended abstract.

Badalassi, Vittorio↗

The Impact of Delayed Communication on NASA’s Human-Systems Operations: Preliminary Results of a Systematic Review

Throughout the history of human spaceflight, NASA has relied on a team of ground-based experts on Earth to manage its missions, vehicles, and crews to ensure crew safety and mission success. However, as missions progress beyond low-Earth orbit (LEO), this paradigm of dependence on ground must evolve. Beyond LEO, in missions to the moon and Mars, crews will confront new challenges: limited evacuation options, reduced resupply capabilities, and significant communication delays that impede real-time support from experts on the ground. This reduction in ground support amplifies the likelihood that crews will be unable to adequately respond to unanticipated, safety-critical events. Understanding the scope of these risks and identifying effective countermeasures hinges on understanding the impact of communication delays on complex operations, especially in urgent, unforeseen events. Real-time communication currently provides the crew with continuous access to a large, extensively resourced ground team skilled in anomaly resolution. However, as communication delays grow, the need to transfer some responsibilities from ground experts to onboard crew becomes evident. NASA has been exploring this shift in operational responsibilities and its effectiveness in managing complex operations for decades. Nevertheless, a comprehensive understanding of the specific challenges posed by communication delays and the necessary countermeasures to mitigate them remains a gap. In this paper, we present an update on our systematic review of the literature on communication delays, the first in-depth review since 2013 (Rader et al.). We introduce a coding taxonomy to capture key constructs from papers of interest and discuss preliminary findings. These preliminary results suggest two significant research gaps: limited studies have been conducted 1) with lunar-like latencies and 2) on problem-solving strategies for the maximum latencies expected in Mars missions. We outline plans and propose recommendations to address these gaps through ongoing and future research.

human-systems integration↗

The Impact of Delayed Communications on NASA's Human-Systems Operations: Preliminary Results of a Systematic Review

Throughout the history of human spaceflight, NASA has relied on a team of ground-based experts on Earth to manage its missions, vehicles, and crews to ensure crew safety and mission success. However, as missions progress beyond low-Earth orbit (LEO), this paradigm of dependence on ground must evolve. Beyond LEO, in missions to the moon and Mars, crews will confront new challenges: limited evacuation options, reduced resupply capabilities, and significant communication delays that impede real-time support from experts on the ground. This reduction in ground support amplifies the likelihood that crews will be unable to adequately respond to unanticipated, safety-critical events. Understanding the scope of these risks and identifying effective countermeasures hinges on understanding the impact of communication delays on complex operations, especially in urgent, unforeseen events. Real-time communication currently provides the crew with continuous access to a large, extensively resourced ground team skilled in anomaly resolution. However, as communication delays grow, the need to transfer some responsibilities from ground experts to onboard crew becomes evident. NASA has been exploring this shift in operational responsibilities and its effectiveness in managing complex operations for decades. Nevertheless, a comprehensive understanding of the specific challenges posed by communication delays and the necessary countermeasures to mitigate them remains a gap. In this paper, we present an update on our systematic review of the literature on communication delays, the first in-depth review since 2013 (Rader et al.). We introduce a coding taxonomy to capture key constructs from papers of interest and discuss preliminary findings. These preliminary results suggest two significant research gaps: limited studies have been conducted 1) with lunar-like latencies and 2) on problem-solving strategies for the maximum latencies expected in Mars missions. We outline plans and propose recommendations to address these gaps through ongoing and future research.

earth-independence↗

Studies of acoustic-electric feed-throughs for power transmission through structures

There are numerous engineering design problems where the use of wires to transfer power and communicate data thru the walls of a structure is prohibitive or significantly difficult that it may require a complex design. Using physical feedthroughs in such systems may make them susceptible to leakage of chemicals or gasses, loss of pressure or vacuum, as well as difficulties in providing adequate thermal or electrical insulation. Moreover, feeding wires thru a wall of a structure reduces the strength of the structure and makes the structure prone to cracking due to fatigue that can result from cyclic loading and stress concentrations. One area that has already been identified to require a wireless alternative to electrical feedthroughs is the container of the Mars Sample Return Mission, which will need wireless sensors to sense a pressure leak and to avoid potential contamination. The idea of using elastic or acoustic waves to transfer power was suggested recently by [Y. Hu, et al., July 2003]. This system allows for the avoidance of cabling or wiring. The technology is applicable to the transfer of power for actuation, sensing and other tasks inside any sealed container or vacuum/pressure vessel. An alternative approach to the modeling presented previously [Sherrit et a., 2005] used network analysis to solve the same problem in a clear and expandable manner. Experimental tests on three different designs of these devices were performed. The three designs used different methods of coupling the piezoelectric element to the wall. In the first test the piezoelectric material was bolted using a backing structure. In the second test the piezoelectric was clamped after the application of grease and finally the piezoelectric element was attached using a conductive epoxy. The mechanical clamp with grease produced the highest measured efficiency of 53% however this design was the least practical from a fabrication viewpoint. The power transfer efficiency of conductive epoxy joint was 40% and the stress bolts (12%).

ultrasonics↗

Efficient Multidisciplinary Analysis Procedure Using Multi-Level Parallelization Approach

Multidisciplinary applications are suitable for parallel computing environment by adopting the domain decomposition method. Immediately, a multidisciplinary application can be parallelized by solving each discipline separately. In order to perform coupled multidisciplinary analysis, coupling of each discipline can be accomplished by exchanging boundary data at the interfaces. This is regarded as discipline-level parallelization. Next level could be a "coarse-grain" parallelization of each discipline, which mainly depends on the physical geometry and nature of each discipline. For example, it is almost impossible for structured-grid based computational fluid dynamics codes to do flow analysis of an aircraft by using a single grid because of the complexity of its configuration. Thus, multi-block grid is commonly used to describe the details of complex geometry. Similarly, in structural analysis, the structure is frequently subdivided into substructures. Thus, the computation of each subdomain can be easily parallelized since each subdomain is solved separately independent of other domains. The parallelization is accomplished by solving each subdomain separately on a separate processor and exchanging the boundary conditions at domain interfaces periodically. However, the physical decomposition of the domain introduces explicit boundary conditions at the domain interfaces. This is not desirable for critical areas such as those containing shock waves or flow separations. Thus, a "fine-grain" parallelization is introduced to overcome this problem. The "fine-grain" parallelization is one that solves exactly the same system of equations of a subdomain by using more than one processors without introducing any explicit boundary conditions. An efficient multidisciplinary analysis procedure can be accomplished by successfully combining the above multi-level parallelism. A multidisciplinary analysis code, ENSAERO developed at NASA Ames Research Center is used in this study to implement the proposed approach. The communication data structure required for the proposed approach will be studied in detail. This work will demonstrate the feasibility of using multi-level parallelization approach in multidisciplinary analysis applications.

Byun, Chansup↗

Crowd Sourcing for Challenging Technical Problems and Business Model

Crowd sourcing may be defined as the act of outsourcing tasks that are traditionally performed by an employee or contractor to an undefined, generally large group of people or community (a crowd) in the form of an open call. The open call may be issued by an organization wishing to find a solution to a particular problem or complete a task, or by an open innovation service provider on behalf of that organization. In 2008, the Space Life Sciences Directorate (SLSD), with the support of Wyle Integrated Science and Engineering, established and implemented pilot projects in open innovation (crowd sourcing) to determine if these new internet-based platforms could indeed find solutions to difficult technical challenges. These unsolved technical problems were converted to problem statements, also called "Challenges" or "Technical Needs" by the various open innovation service providers, and were then posted externally to seek solutions. In addition, an open call was issued internally to NASA employees Agency wide (10 Field Centers and NASA HQ) using an open innovation service provider crowd sourcing platform to post NASA challenges from each Center for the others to propose solutions). From 2008 to 2010, the SLSD issued 34 challenges, 14 externally and 20 internally. The 14 external problems or challenges were posted through three different vendors: InnoCentive, Yet2.com and TopCoder. The 20 internal challenges were conducted using the InnoCentive crowd sourcing platform designed for internal use by an organization. This platform was customized for NASA use and promoted as NASA@Work. The results were significant. Of the seven InnoCentive external challenges, two full and five partial awards were made in complex technical areas such as predicting solar flares and long-duration food packaging. Similarly, the TopCoder challenge yielded an optimization algorithm for designing a lunar medical kit. The Yet2.com challenges yielded many new industry and academic contacts in bone imaging, microbial detection and even the use of pharmaceuticals for radiation protection. The internal challenges through NASA@Work drew over 6000 participants across all NASA centers. Challenges conducted by each NASA center elicited ideas and solutions from several other NASA centers and demonstrated rapid and efficient participation from employees at multiple centers to contribute to problem solving. Finally, on January 19, 2011, the SLSD conducted a workshop on open collaboration and innovation strategies and best practices through the newly established NASA Human Health and Performance Center (NHHPC). Initial projects will be described leading to a new business model for SLSD.

Davis, Jeffrey R.↗

Rao-Blackwellization for Adaptive Gaussian Sum Nonlinear Model Propagation

When dealing with imperfect data and general models of dynamic systems, the best estimate is always sought in the presence of uncertainty or unknown parameters. In many cases, as the first attempt, the Extended Kalman filter (EKF) provides sufficient solutions to handling issues arising from nonlinear and non-Gaussian estimation problems. But these issues may lead unacceptable performance and even divergence. In order to accurately capture the nonlinearities of most real-world dynamic systems, advanced filtering methods have been created to reduce filter divergence while enhancing performance. Approaches, such as Gaussian sum filtering, grid based Bayesian methods and particle filters are well-known examples of advanced methods used to represent and recursively reproduce an approximation to the state probability density function (pdf). Some of these filtering methods were conceptually developed years before their widespread uses were realized. Advanced nonlinear filtering methods currently benefit from the computing advancements in computational speeds, memory, and parallel processing. Grid based methods, multiple-model approaches and Gaussian sum filtering are numerical solutions that take advantage of different state coordinates or multiple-model methods that reduced the amount of approximations used. Choosing an efficient grid is very difficult for multi-dimensional state spaces, and oftentimes expensive computations must be done at each point. For the original Gaussian sum filter, a weighted sum of Gaussian density functions approximates the pdf but suffers at the update step for the individual component weight selections. In order to improve upon the original Gaussian sum filter, Ref. [2] introduces a weight update approach at the filter propagation stage instead of the measurement update stage. This weight update is performed by minimizing the integral square difference between the true forecast pdf and its Gaussian sum approximation. By adaptively updating each component weight during the nonlinear propagation stage an approximation of the true pdf can be successfully reconstructed. Particle filtering (PF) methods have gained popularity recently for solving nonlinear estimation problems due to their straightforward approach and the processing capabilities mentioned above. The basic concept behind PF is to represent any pdf as a set of random samples. As the number of samples increases, they will theoretically converge to the exact, equivalent representation of the desired pdf. When the estimated qth moment is needed, the samples are used for its construction allowing further analysis of the pdf characteristics. However, filter performance deteriorates as the dimension of the state vector increases. To overcome this problem Ref. [5] applies a marginalization technique for PF methods, decreasing complexity of the system to one linear and another nonlinear state estimation problem. The marginalization theory was originally developed by Rao and Blackwell independently. According to Ref. [6] it improves any given estimator under every convex loss function. The improvement comes from calculating a conditional expected value, often involving integrating out a supportive statistic. In other words, Rao-Blackwellization allows for smaller but separate computations to be carried out while reaching the main objective of the estimator. In the case of improving an estimator's variance, any supporting statistic can be removed and its variance determined. Next, any other information that dependents on the supporting statistic is found along with its respective variance. A new approach is developed here by utilizing the strengths of the adaptive Gaussian sum propagation in Ref. [2] and a marginalization approach used for PF methods found in Ref. [7]. In the following sections a modified filtering approach is presented based on a special state-space model within nonlinear systems to reduce the dimensionality of the optimization problem in Ref. [2]. First, the adaptive Gaussian sum propagation is explained and then the new marginalized adaptive Gaussian sum propagation is derived. Finally, an example simulation is presented.

state estimation↗

Time-dependent shock acceleration of energetic electrons including synchrotron losses

The present investigation of the time-dependent particle acceleration problem in strong shocks, including synchrotron radiation losses, solves the transport equation analytically by means of Laplace transforms. The particle distribution thus obtained is then transformed numerically into real space for the cases of continuous and impulsive injections of particles at the shock. While in the continuous case the steady-state spectrum undergoes evolution, impulsive injection is noted to yield such unpredicted features as a pile-up of high-energy particles or a steep power-law with time-dependent spectral index. The time-dependent calculations reveal varying spectral shapes and more complex features for the higher energies which may be useful in the interpretation of outburst spectra.

Fritz, Klaus-Dieter↗

Atmospheric Ascent Guidance for Rocket-Powered Launch Vehicles

An advanced ascent guidance algorithm for rocket- powered launch vehicles is developed. This algorithm cyclically solves the calculus-of-variations two-point boundary-value problem starting at vertical rise completion through main engine cutoff. This is different from traditional ascent guidance algorithms which operate in a simple open-loop mode until high dynamic pressure (including the critical max-Q) portion of the trajectory is over, at which time guidance operates under the assumption of negligible aerodynamic acceleration (i.e., vacuum dynamics). The initial costate guess is corrected based on errors in the terminal state constraints and the transversality conditions. Judicious approximations are made to reduce the order and complexity of the state/costate system. Results comparing guided launch vehicle trajectories with POST open-loop trajectories are given verifying the basic formulation of the algorithm. Multiple shooting is shown to be a very effective numerical technique for this application. In particular, just one intermediate shooting point, in addition to the initial shooting point, is sufficient to significantly reduce sensitivity to the guessed initial costates. Simulation results from a high-fidelity trajectory simulation are given for the case of launch to sub-orbital cutoff conditions as well as launch to orbit conditions. An abort to downrange landing site formulation of the algorithm is presented.

Dukeman, Greg A.↗

Applications of aerospace technology in the public interest: Pollution measurement

This study of selected NASA contributions to the improvement of pollution measurement examines the pervasiveness and complexity of the economic, political, and social issues in the environmental field; provides a perspective on the relationship between the conduct of aerospace R and D and specific improvements in on site air pollution monitoring equipment now in use; describes the basic relationship between the development of satellite-based monitoring systems and their influence on long-term progress in improving environmental quality; and comments on how both instrumentation and satellite remote sensing are contributing to an improved environment. Examples of specific gains that have been made in applying aerospace R and D to environmental problem-solving are included.

Heins, C. F.↗

Development of technology for fluid-structure interaction modeling of a 1/8-scale dynamic model of shuttle External Tank (ET). Volume i: Technical report

A NASTRAN analysis of the external tank (ET) substructure of the 1/8-scale space shuttle structural dynamics model is described. The NASTRAN hydroelastic procedures were used to form a model of the liquid oxygen portion of the ET. Large computer storage requirements and running times were required unless these procedures were modified. Several possibilities were demonstrated including the substitution of the real for the complex eigenvalue routine and the use of the OMIT capability to reduce the number of fluid coordinates. A NASTRAN model of the complete ET was formed and reduced to 252 degrees of freedom. A review of the eigenvector extracted, using the unsymmetrical inverse power method, indicated that the structural OMIT's resulted in unsatisfactory modal deflections. Modifications to the NASTRAN hydroelastic capability appeared necessary to generate a successful ET model. An approach is described which, by assuming incompressibility, reduces the fluid representation to a symmetric mass matrix which can be added to the structural mass. The problem is solved using faster and more efficient eigenvalue routines. Using this approach the ET NASTRAN model was analyzed for three separate weight conditions.

Bernstein, M.↗

Automated Approach to Very High-Order Aeroacoustic Computations

Computational aeroacoustics requires efficient, high-resolution simulation tools. For smooth problems, this is best accomplished with very high-order in space and time methods on small stencils. However, the complexity of highly accurate numerical methods can inhibit their practical application, especially in irregular geometries. This complexity is reduced by using a special form of Hermite divided-difference spatial interpolation on Cartesian grids, and a Cauchy-Kowalewski recursion procedure for time advancement. In addition, a stencil constraint tree reduces the complexity of interpolating grid points that am located near wall boundaries. These procedures are used to develop automatically and to implement very high-order methods (> 15) for solving the linearized Euler equations that can achieve less than one grid point per wavelength resolution away from boundaries by including spatial derivatives of the primitive variables at each grid point. The accuracy of stable surface treatments is currently limited to 11th order for grid aligned boundaries and to 2nd order for irregular boundaries.

Dyson, Rodger W.↗

A residual flexibility approach to multibody dynamics

Many complex systems can be modeled as a collection of interacting bodies, where the relative motion of the bodies may be large. The dynamics of such systems are simulated using multibody dynamic formulations. Many of these treat each body as a rigid component, but recently the flexibility of the components has been incorporated. This paper presents a residual flexibility formulation of the multibody dynamics problem. The formulation is very simple and offers great computational efficiency since it treats each body as a free structure in space, interacting with other bodies only through interface forces. Each body's accelerations can be solved independently, as can each set of interface forces. We have applied the technique successfully to several special applications, and the initial implementation in a general mechanisms code has given excellent results in comparison to a direct finite element representation of flexibility.

Blelloch, Paul A.↗

Dynamic Stability of Uncertain Laminated Beams Under Subtangential Loads

Because of the inherent complexity of fiber-reinforced laminated composites, it can be challenging to manufacture composite structures according to their exact design specifications, resulting in unwanted material and geometric uncertainties. In this research, we focus on the deterministic and probabilistic stability analysis of laminated structures subject to subtangential loading, a combination of conservative and nonconservative tangential loads, using the dynamic criterion. Thus a shear-deformable laminated beam element, including warping effects, is derived to study the deterministic and probabilistic response of laminated beams. This twenty-one degrees of freedom element can be used for solving both static and dynamic problems. In the first-order shear deformable model used here we have employed a more accurate method to obtain the transverse shear correction factor. The dynamic version of the principle of virtual work for laminated composites is expressed in its nondimensional form and the element tangent stiffness and mass matrices are obtained using analytical integration The stability is studied by giving the structure a small disturbance about an equilibrium configuration, and observing if the resulting response remains small. In order to study the dynamic behavior by including uncertainties into the problem, three models were developed: Exact Monte Carlo Simulation, Sensitivity Based Monte Carlo Simulation, and Probabilistic FEA. These methods were integrated into the developed finite element analysis. Also, perturbation and sensitivity analysis have been used to study nonconservative problems, as well as to study the stability analysis, using the dynamic criterion.

Goyal, Vijay K.↗

Quantum Search in Hilbert Space

A proposed quantum-computing algorithm would perform a search for an item of information in a database stored in a Hilbert-space memory structure. The algorithm is intended to make it possible to search relatively quickly through a large database under conditions in which available computing resources would otherwise be considered inadequate to perform such a task. The algorithm would apply, more specifically, to a relational database in which information would be stored in a set of N complex orthonormal vectors, each of N dimensions (where N can be exponentially large). Each vector would constitute one row of a unitary matrix, from which one would derive the Hamiltonian operator (and hence the evolutionary operator) of a quantum system. In other words, all the stored information would be mapped onto a unitary operator acting on a quantum state that would represent the item of information to be retrieved. Then one could exploit quantum parallelism: one could pose all search queries simultaneously by performing a quantum measurement on the system. In so doing, one would effectively solve the search problem in one computational step. One could exploit the direct- and inner-product decomposability of the unitary matrix to make the dimensionality of the memory space exponentially large by use of only linear resources. However, inasmuch as the necessary preprocessing (the mapping of the stored information into a Hilbert space) could be exponentially expensive, the proposed algorithm would likely be most beneficial in applications in which the resources available for preprocessing were much greater than those available for searching.

Zak, Michail↗