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.

SourceResearch connectionFrom yearThrough year

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

At least 721 records · Page 40

All sources NASA NTRS DOE OSTI

NASA NTRS1998

Non-Gimbaled Antenna Pointing: Summary of Results and Analysis

There is considerable interest at this time in developing small satellites for quick-turnaround missions to investigate near-earth phenomena from space. One problem to be solved in mission planning is the means of communication between the control infrastructure in the ground segment and the satellite in the space segment. A nominal small-satellite mission design often includes an omni-directional or similar wide-pattern antenna on the satellite and a dedicated ground station for telemetry, tracking, and command support. These terminals typically provide up to 15 minutes of coverage during an orbit that is within the visibility of the ground station; however, not all orbits will pass over the ground station so that coverage gaps will exist in the data flow. To overcome this general limitation on data transmission for low-earth orbiting satellites, the Space Network (SN), operated by the National Aeronautics and Space Administration, (NASA) has been designed to transmit data to and from user satellites through the Tracking and Data Relay Satellites (TDRS) in geostationary orbit and interfacing to the White Sands Complex (WSC) in New Mexico for the data's ground entry point. The advantage of the SN over a fixed ground station is that all low-earth-satellite orbits will be within the visibility area of at least one TDRS within the SN for a large part of the orbit and the potential exists to establish a communications link if the user satellite can point an antenna in the direction of any one of the relay satellites. Within NASA, there is considerable interest in seeing that small satellite developers are aware of the advantages to the SN and that designs to include the SN are part of the satellite design. Small satellite users have not often considered using the SN because of: (1) The 26-dB link penalty differential between direct broadcast to a ground station and transmission through a TDRS to the ground; (2) The class of satellite is too small to support high-gain antennas and associated attitude control and drive electronics; (3) The class of satellites is severely weight and power limited; (4) There are perceived problems in scheduling communications for this class of user on the SN. This report addresses the potential for SN access using non-gimbaled, i.e. fixed-pointed, antennas in the design of the small satellite using modest transmission power to achieve the necessary space-to-ground transmissions. The advantage of using the SN is in the reduction of mission costs arising from using the SN infrastructure instead of a dedicated, proprietary ground station using a similar type of communications package. From the simulations and analysis presented, we will show that a modest satellite configuration can be used with the space network to achieve the data transmission goals of a number of users and thereby rival the performance achieved with proprietary ground stations. In this study, we will concentrate on the return data link (from the user satellite through a TDRS to the ground data entry point). The forward command link (from the ground data entry point through a TDRS to the user satellite) will usually be a lower data rate service and the data volume will also be considerably lower than the return link's requirement. Therefore, we assume that if the return link requirements are satisfied, then the forward link requirements can also be satisfied.

Horan, Stephen↗

NASA NTRSDate not supplied

Cas Mapping – Helping Aviation Find Problems Worth Solving

The mapping process discovers trends, needs, and capabilities from interviews with diverse groups of people, data analytics tools, and from publications. These are analyzed in the context of future scenarios to uncover problem areas that have the highest possible impact on the broadest number of people while ensuring that we are prepared for the future.

Mapping↗

NASA NTRS1979

Numerical method for predicting flow characteristics and performance of nonaxisymmetric nozzles, theory

The theoretical foundation and formulation of a numerical method for predicting the viscous flowfield in and about isolated three dimensional nozzles of geometrically complex configuration are presented. High Reynolds number turbulent flows are of primary interest for any combination of subsonic, transonic, and supersonic flow conditions inside or outside the nozzle. An alternating-direction implicit (ADI) numerical technique is employed to integrate the unsteady Navier-Stokes equations until an asymptotic steady-state solution is reached. Boundary conditions are computed with an implicit technique compatible with the ADI technique employed at interior points of the flow region. The equations are formulated and solved in a boundary-conforming curvilinear coordinate system. The curvilinear coordinate system and computational grid is generated numerically as the solution to an elliptic boundary value problem. A method is developed that automatically adjusts the elliptic system so that the interior grid spacing is controlled directly by the a priori selection of the grid spacing on the boundaries of the flow region.

Thomas, P. D.↗

NASA NTRS1985

Current evolution in a numerical emerging-magnetic-flux model

The resistive-MHD equations are numerically solved in two-dimensions for an initial-boundary-value problem which models the emergence of magnetic flux from the photosphere into the corona. As the emergence begins a current sheet forms around the emerging region which separates the emerging region from the overlying coronal magnetic field. This current sheet is the source of the free-magnetic energy in the system, and in the limit of zero resistivity it is a simple tangential discontinuity. However, when the resistivity is finite, reconnection between the magnetic field in the emerging region and the overlying coronal magnetic field ensures, and the subsequent evolution of the enveloping current sheet becomes complex. The overall time history of the current evolution is suggestive of the expected current evolution for the pre-flare, impulsive, and main phases of flares.

Forbes, T.↗

NASA NTRS1989

Ground data systems resource allocation process

The Ground Data Systems Resource Allocation Process at the Jet Propulsion Laboratory provides medium- and long-range planning for the use of Deep Space Network and Mission Control and Computing Center resources in support of NASA's deep space missions and Earth-based science. Resources consist of radio antenna complexes and associated data processing and control computer networks. A semi-automated system was developed that allows operations personnel to interactively generate, edit, and revise allocation plans spanning periods of up to ten years (as opposed to only two or three weeks under the manual system) based on the relative merit of mission events. It also enhances scientific data return. A software system known as the Resource Allocation and Planning Helper (RALPH) merges the conventional methods of operations research, rule-based knowledge engineering, and advanced data base structures. RALPH employs a generic, highly modular architecture capable of solving a wide variety of scheduling and resource sequencing problems. The rule-based RALPH system has saved significant labor in resource allocation. Its successful use affirms the importance of establishing and applying event priorities based on scientific merit, and the benefit of continuity in planning provided by knowledge-based engineering. The RALPH system exhibits a strong potential for minimizing development cycles of resource and payload planning systems throughout NASA and the private sector.

Berner, Carol A.↗

NASA NTRS1990

An investigation of design optimization using a 2-D viscous flow code with multigrid

Computational fluid dynamics (CFD) codes have advanced to the point where they are effective analytical tools for solving flow fields around complex geometries. There is also a need for their use as a design tool to find optimum aerodynamic shapes. In the area of design, however, a difficulty arises due to the large amount of computer resources required by these codes. It is desired to streamline the design process so that a large number of design options and constraints can be investigated without overloading the system. There are several techniques which have been proposed to help streamline the design process. The feasibility of one of these techniques is investigated. The technique under consideration is the interaction of the geometry change with the flow calculation. The problem of finding the value of camber which maximizes the ratio of lift over drag for a particular airfoil is considered. In order to test out this technique, a particular optimization problem was tried. A NACA 0012 airfoil was considered at free stream Mach number of 0.5 with a zero angle of attack. Camber was added to the mean line of the airfoil. The goal was to find the value of camber for which the ratio of lift over drag is a maximum. The flow code used was FLOMGE which is a two dimensional viscous flow solver which uses multigrid to speed up convergence. A hyperbolic grid generation program was used to construct the grid for each value of camber.

Doria, Michael L.↗

NASA NTRS1990

A user guide for the EMTAC-MZ CFD code

The computer code (EMTAC-MZ) was applied to investigate the flow field over a variety of very complex three-dimensional (3-D) configurations across the Mach number range (subsonic, transonic, supersonic, and hypersonic flow). In the code, a finite volume, multizone implementation of high accuracy, total variation diminishing (TVD) formulation (based on Roe's scheme) is used to solve the unsteady Euler equations. In the supersonic regions of the flow, an infinitely large time step and a space-marching scheme is employed. A finite time step and a relaxation or 3-D approximate factorization method is used in subsonic flow regions. The multizone technique allows very complicated configurations to be modeled without geometry modifications, and can easily handle combined internal and external flow problems. An elliptic grid generation package is built into the EMTAC-MZ code. To generate the computational grid, only the surface geometry data are required. Results obtained for a variety of configurations, such as fighter-like configurations (F-14, AVSTOL), flow through inlet, multi-bodies (shuttle with external tank and SRBs), are reported and shown to be in good agreement with available experimental data.

Szema, Kuo-Yen↗

NASA NTRS1994

Direct Replacement of Arbitrary Grid-Overlapping by Non-Structured Grid

A new approach that uses nonstructured mesh to replace the arbitrarily overlapped structured regions of embedded grids is presented. The present methodology uses the Chimera composite overlapping mesh system so that the physical domain of the flowfield is subdivided into regions which can accommodate easily-generated grid for complex configuration. In addition, a Delaunay triangulation technique generates nonstructured triangular mesh which wraps over the interconnecting region of embedded grids. It is designed that the present approach, termed DRAGON grid, has three important advantages: eliminating some difficulties of the Chimera scheme, such as the orphan points and/or bad quality of interpolation stencils; making grid communication in a fully conservative way; and implementation into three dimensions is straightforward. A computer code based on a time accurate, finite volume, high resolution scheme for solving the compressible Navier-Stokes equations has been further developed to include both the Chimera overset grid and the nonstructured mesh schemes. For steady state problems, the local time stepping accelerates convergence based on a Courant - Friedrichs - Leury (CFL) number near the local stability limit. Numerical tests on representative steady and unsteady supersonic inviscid flows with strong shock waves are demonstrated.

Kao, Kai-Hsiung↗

NASA NTRS1990

Knowledge base rule partitioning design for CLIPS

This describes a knowledge base (KB) partitioning approach to solve the problem of real-time performance using the CLIPS AI shell when containing large numbers of rules and facts. This work is funded under the joint USAF/NASA Advanced Launch System (ALS) Program as applied research in expert systems to perform vehicle checkout for real-time controller and diagnostic monitoring tasks. The Expert System advanced development project (ADP-2302) main objective is to provide robust systems responding to new data frames of 0.1 to 1.0 second intervals. The intelligent system control must be performed within the specified real-time window, in order to meet the demands of the given application. Partitioning the KB reduces the complexity of the inferencing Rete net at any given time. This reduced complexity improves performance but without undo impacts during load and unload cycles. The second objective is to produce highly reliable intelligent systems. This requires simple and automated approaches to the KB verification & validation task. Partitioning the KB reduces rule interaction complexity overall. Reduced interaction simplifies the V&V testing necessary by focusing attention only on individual areas of interest. Many systems require a robustness that involves a large number of rules, most of which are mutually exclusive under different phases or conditions. The ideal solution is to control the knowledge base by loading rules that directly apply for that condition, while stripping out all rules and facts that are not used during that cycle. The practical approach is to cluster rules and facts into associated 'blocks'. A simple approach has been designed to control the addition and deletion of 'blocks' of rules and facts, while allowing real-time operations to run freely. Timing tests for real-time performance for specific machines under R/T operating systems have not been completed but are planned as part of the analysis process to validate the design.

Mainardi, Joseph D.↗

NASA NTRS1986

Dynamic remapping of parallel computations with varying resource demands

A large class of computational problems is characterized by frequent synchronization, and computational requirements which change as a function of time. When such a problem must be solved on a message passing multiprocessor machine, the combination of these characteristics lead to system performance which decreases in time. Performance can be improved with periodic redistribution of computational load; however, redistribution can exact a sometimes large delay cost. We study the issue of deciding when to invoke a global load remapping mechanism. Such a decision policy must effectively weigh the costs of remapping against the performance benefits. We treat this problem by constructing two analytic models which exhibit stochastically decreasing performance. One model is quite tractable; we are able to describe the optimal remapping algorithm, and the optimal decision policy governing when to invoke that algorithm. However, computational complexity prohibits the use of the optimal remapping decision policy. We then study the performance of a general remapping policy on both analytic models. This policy attempts to minimize a statistic W(n) which measures the system degradation (including the cost of remapping) per computation step over a period of n steps. We show that as a function of time, the expected value of W(n) has at most one minimum, and that when this minimum exists it defines the optimal fixed-interval remapping policy. Our decision policy appeals to this result by remapping when it estimates that W(n) is minimized. Our performance data suggests that this policy effectively finds the natural frequency of remapping. We also use the analytic models to express the relationship between performance and remapping cost, number of processors, and the computation's stochastic activity.

Nicol, D. M.↗

NASA NTRS2005

Understanding What's Critical in Protecting Our Society: Can Satellite Observations Help?

There are many vital issues which are impacting our daily lives and will continue to haunt us as long as we live on this planet of ours. These issues range from food supply availability, drought, coastal zone erosion, volcanoes, hurricanes, terrorism, global warming, earthquakes, water resources, air quality, public health, and agriculture production. Such societal needs are directly linked to our geometric population growth, and abundance of automobiles, industrial emissions, industrial waste and extensive fishing of our oceans and elimination of our ecology. The questions which require serious thoughts, research, coordination, and resources to understand, plan and strike a sensible balance in our daily lives and the above issues are tough to deal with. However, with the advent of remote sensing technologies, tremendous progress has been made in applying space-based and airborne data and products in solving real societal problems. Several of these problems, such as coastal zone erosion, air quality, severe weather, water availability and quality, public health, fires, land slides and others are intricately related; and in the long run can have serious consequences if not properly addressed by scientists, regulatory bodies and policy makers. Although it is a much involved and tangled web to unravel, nevertheless we have an excellent start in understanding some of the phenomena and hopefully can mitigate some of the severe effects by advancing our scientific knowledge. This paper briefly discusses the applications of remote sensing data from Terra, Aqua, and other NASA satellites how to deal with such complex problems; it provides an excellent start.

Habib, Shahid↗

NASA NTRS1988

A space-marching method for the computation of viscous internal flows

A space-marching method has been developed to compute 3-D viscous flows in internal geometries. The Navier-Stokes equations have been posed as an initial-value problem by neglecting the effects of streamwise diffusion and treating the streamwise pressure gradient as a known source term. The fully coupled system of equations has been solved by a noniterative algorithm at each streamwise step of the computation. A low Mach number formulation of the equations has been used to compute incompressible flow fields. A computer program has been written to implement all aspects of the space-marching algorithm. The program is modular and is easily adapted to the widely varying geometries of internal flows. The space-marching algorithm has been tested by computing simple flows with known analytical solutions. The method has been used to predict complex 3-D turbulent flows. The algorithm is stable and very economical. A single sweep of the flow field by the space-marching method is approximately equivalent to one time-step of the time-marching method.

Govindan, T. R.↗

NASA NTRS1962

Regenerative Environmental Control Systems for Manned-Lunar Spacecraft

The historic earth orbital flight of the Mercury space capsule on February 20, 1962 has illustrated that man has the capability of creating instrumentation and equipment which permit him to survive outside the protective earth atmosphere which, in time, has served both as a shield and a barrier. Because of this great achievement man need no longer restrict himself to earth-space but may direct his resources to expand his zone of operation to earth-moon space. However, in order to exploit this new frontier many problems must be solved which are not mere extensions or extrapolations of those already treated. The problem associated with providing man with an adequate environment for extended periods in the earth's atmosphere, earth-moon space and on the lunar surface is indeed extensive. Trapped radiation, solar flare activity, meteoroid bombardment, solar radiation and the hard vacuum of space are no longer merely phenomena. of scientific interest; they describe the operating environment of manned earth-lunar spacecraft. In order that man may effectively operate in the earth-moon space, myriads of systems and subsystems of varying types and functions must be devised and integrated into an efficient, reliable man-machine complex. This paper will consider only one small aspect of this problem--that is, the problem of providing man with an adequate gaseous and thermal environment in earth-lunar spacecraft. Control of atmospheric gases in manned sealed environments will be treated in Part I. Part II treats thermal regulation and atmosphere control requirements of mobile life support systems for lunar exploration.

Control↗

NASA NTRS2018

A Fast Monte Carlo Method for Model-Based Prognostics Based on Stochastic Calculus

This work proposes a fast Monte Carlo method to solve differential equations utilized in model-based prognostics. The methodology is derived from the theory of stochastic calculus, and the goal of such a method is to speed up the estimation of the probability density functions describing the independent variable evolution over time. In the prognostic scenarios presented in this paper, the stochastic differential equations describe variables directly or indirectly related to the degradation of a monitored system. The method allows the estimation of the probability density functions by solving the deterministic equation and approximating the stochastic integrals using samples of the model noise. By so doing, the prognostic problem is solved without the Monte Carlo simulation based on Euler's forward method, which is typically the most time consuming task of the prediction stage. Three different prognostic scenarios are presented as proof of concept: (i) life prediction of electrolytic capacitors, (ii) remaining time to discharge of Lithium-ion batteries, and (iii) prognostic of cracked structures under fatigue loading. The paper shows how the method produces probability density functions that are statistically indistinguishable from the distributions estimated with Euler's forward Monte Carlo simulation. However, the proposed solution is orders of magnitude faster when computing the time-to-failure distribution of the monitored system. The approach may enable complex real-time prognostics and health management solutions with limited computing power.

Corbetta, M.↗

NASA NTRS2019

A Fast Monte Carlo Method for Model-Based Prognostics Based on Stochastic Calculus

stochastic calculus↗

NASA NTRSDate not supplied

Human Systems Integration Relationships Between Deep Space and Deepwater Exploration Challenges

NASA pursuit of human missions Beyond Earth Orbit (BEO) to the moon and eventually Mars will pose many new challenges. These missions are characterized by increased risks to human performance due to stress, fatigue, radiation exposure, and isolation. Fundamental changes in spaceflight operations will be required as well. A very critical part of future missions will be assisting the crew with problem-solving and contingency resolution using next-generation smart spacecraft systems. Human Systems Integration (HSI) must be included as part of the systems engineering process. Gateway1 will serve as part of the proving ground for maturing technology such as autonomous systems and space operations procedures to help meet moon mission goals and prepare humans for missions to Mars. For deep space missions, risk factors affecting humans such as mission duration, distance, and physiological/psychological effects, must be considered. A human is not a simple component but rather a system in a systems-of-systems application-a system influenced by cognitive and biological factors that are difficult to model/analyze. System complexity will demand an integrated approach that requires multiple viewpoints, including the understanding of the astronauts' capabilities and limitations to enhance safety, performance, and satisfaction on the interaction between all system users in a variety of environments to achieve acceptable mission goals and performance. HSI will play a vital role in the development of these future missions. This paper provides a discussion of HSI used at NASA and the critical role human factors engineering will play in the HSI process for future missions along with the challenges. Industries such as oil and gas (O&G) could benefit from the content of this paper to help improve the safety and operations of deepwater/oil and gas exploration activities. NASA engineering and human systems subject-matter expert personnel reviewed challenges reported in space-related environments for long space duration missions and identified similarities with the challenges encountered in deepwater exploration. The researchers noted the space industry's current solutions and proposed a system development view to solve future deepwater exploration challenges using HSI principles. This paper discusses the results of the review.

George Salazar↗

NASA NTRS2023

Aviation 2072: Scenario Planning for Wicked Problems

The world is changing rapidly. And with it, so are the potential futures for humanity. Many of these potential futures pose hidden threats, while others offer new opportunities for aviation and the broader aerospace community. To mitigate these risks and capitalize on opportunities, organizations must work to deeply understand these potential future scenarios and uncover any underlying drivers. Organizations will be more equipped and informed when making strategic investment decisions by better understanding these threats, opportunities, and drivers . The future scenarios and their threats and opportunities described in this paper were identified through a series of extensive brainstorming workshops, collectively titled MADNESS (Mapping for Aviation Driven by Needs Emergence and Satiating Society). These workshops engaged NASA civil servants and contractors with diverse backgrounds through a facilitated process of future scenario development and critique. The participants were led through exercises focused on a time horizon spanning from 2022 to 2072 and on problems that aviation might solve and or create during this period. From the broad results, two patterns of critical uncertainty emerged: “availability” (scarcity versus abundance) and “transparency” (openness versus security and privacy). The successful iteration and ideation across the MADNESS workshops also suggests a repeatable mechanism for strategic risk exploration across a variety of NASA and industry stakeholders.

Mapping↗

NASA NTRS1972

Docking system of androgynous and peripheral type

Soviet and American space engineers have proceeded with creating compatible means for closing and docking spacecraft. It was decided to make a new advanced docking system of a peripheral and androgynous type. Because of a more complex design of the new-type docking mechanism, a number of technical problems arose. To a great extent, the solution of these problems depends on a chosen concept of the docking mechanism. The report deals with the docking system concept accepted by the Soviet engineers as the basis for further development. The description and structural arrangement of the docking system as a whole, its basic assemblies, and a kinematic scheme of the docking mechanism using a system of differentials are given. It should be noted that the experience that was gained from the development of previous docking systems was used to create a new type of docking system. The main problems to be solved in the course of designing and developing the advanced system are noted.

Syromyatnikov, V. S.↗