Search NASA⌕ Search

SEARCH · Search NASA

Results for “problem solving environment”

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 289 records · Page 16

An ICAI architecture for troubleshooting in complex, dynamic systems

Ahab, an intelligent computer-aided instruction (ICAI) program, illustrates an architecture for simulator-based ICAI programs to teach troubleshooting in complex, dynamic environments. The architecture posits three elements of a computerized instructor: the task model, the student model, and the instructional module. The task model is a prescriptive model of expert performance that uses symptomatic and topographic search strategies to provide students with directed problem-solving aids. The student model is a descriptive model of student performance in the context of the task model. This student model compares the student and task models, critiques student performance, and provides interactive performance feedback. The instructional module coordinates information presented by the instructional media, the task model, and the student model so that each student receives individualized instruction. Concept and metaconcept knowledge that supports these elements is contained in frames and production rules, respectively. The results of an experimental evaluation are discussed. They support the hypothesis that training with an adaptive online system built using the Ahab architecture produces better performance than training using simulator practice alone, at least with unfamiliar problems. It is not sufficient to develop an expert strategy and present it to students using offline materials. The training is most effective if it adapts to individual student needs.

Fath, Janet L.↗

High-Performance Data Analysis Tools for Sun-Earth Connection Missions

The data analysis tool of choice for many Sun-Earth Connection missions is the Interactive Data Language (IDL) by ITT VIS. The increasing amount of data produced by these missions and the increasing complexity of image processing algorithms requires access to higher computing power. Parallel computing is a cost-effective way to increase the speed of computation, but algorithms oftentimes have to be modified to take advantage of parallel systems. Enhancing IDL to work on clusters gives scientists access to increased performance in a familiar programming environment. The goal of this project was to enable IDL applications to benefit from both computing clusters as well as graphics processing units (GPUs) for accelerating data analysis tasks. The tool suite developed in this project enables scientists now to solve demanding data analysis problems in IDL that previously required specialized software, and it allows them to be solved orders of magnitude faster than on conventional PCs. The tool suite consists of three components: (1) TaskDL, a software tool that simplifies the creation and management of task farms, collections of tasks that can be processed independently and require only small amounts of data communication; (2) mpiDL, a tool that allows IDL developers to use the Message Passing Interface (MPI) inside IDL for problems that require large amounts of data to be exchanged among multiple processors; and (3) GPULib, a tool that simplifies the use of GPUs as mathematical coprocessors from within IDL. mpiDL is unique in its support for the full MPI standard and its support of a broad range of MPI implementations. GPULib is unique in enabling users to take advantage of an inexpensive piece of hardware, possibly already installed in their computer, and achieve orders of magnitude faster execution time for numerically complex algorithms. TaskDL enables the simple setup and management of task farms on compute clusters. The products developed in this project have the potential to interact, so one can build a cluster of PCs, each equipped with a GPU, and use mpiDL to communicate between the nodes and GPULib to accelerate the computations on each node.

Messmer, Peter↗

A global time-dependent model of thunderstorm electricity. I - Mathematical properties of the physical and numerical models

A time-dependent model is introduced that can be used to simulate the interaction of a thunderstorm with its global electrical environment. The model solves the continuity equation of the Maxwell current, which is assumed to be composed of the conduction, displacement, and source currents. Boundary conditions which can be used in conjunction with the continuity equation to form a well-posed initial-boundary value problem are determined. Properties of various components of solutions of the initial-boundary value problem are analytically determined. The results indicate that the problem has two time scales, one determined by the background electrical conductivity and the other by the time variation of the source function. A numerical method for obtaining quantitative results is introduced, and its properties are studied. Some simulation results on the evolution of the displacement and conduction currents during the electrification of a storm are presented.

Browning, G. L.↗

Parallelized modelling and solution scheme for hierarchically scaled simulations

This two-part paper presents the results of a benchmarked analytical-numerical investigation into the operational characteristics of a unified parallel processing strategy for implicit fluid mechanics formulations. This hierarchical poly tree (HPT) strategy is based on multilevel substructural decomposition. The Tree morphology is chosen to minimize memory, communications and computational effort. The methodology is general enough to apply to existing finite difference (FD), finite element (FEM), finite volume (FV) or spectral element (SE) based computer programs without an extensive rewrite of code. In addition to finding large reductions in memory, communications, and computational effort associated with a parallel computing environment, substantial reductions are generated in the sequential mode of application. Such improvements grow with increasing problem size. Along with a theoretical development of general 2-D and 3-D HPT, several techniques for expanding the problem size that the current generation of computers are capable of solving, are presented and discussed. Among these techniques are several interpolative reduction methods. It was found that by combining several of these techniques that a relatively small interpolative reduction resulted in substantial performance gains. Several other unique features/benefits are discussed in this paper. Along with Part 1's theoretical development, Part 2 presents a numerical approach to the HPT along with four prototype CFD applications. These demonstrate the potential of the HPT strategy.

Padovan, Joe↗

High speed civil transport: Sonic boom softening and aerodynamic optimization

An improvement in sonic boom extrapolation techniques has been the desire of aerospace designers for years. This is because the linear acoustic theory developed in the 60's is incapable of predicting the nonlinear phenomenon of shock wave propagation. On the other hand, CFD techniques are too computationally expensive to employ on sonic boom problems. Therefore, this research focused on the development of a fast and accurate sonic boom extrapolation method that solves the Euler equations for axisymmetric flow. This new technique has brought the sonic boom extrapolation techniques up to the standards of the 90's. Parallel computing is a fast growing subject in the field of computer science because of its promising speed. A new optimizer (IIOWA) for the parallel computing environment has been developed and tested for aerodynamic drag minimization. This is a promising method for CFD optimization making use of the computational resources of workstations, which unlike supercomputers can spend most of their time idle. Finally, the OAW concept is attractive because of its overall theoretical performance. In order to fully understand the concept, a wind-tunnel model was built and is currently being tested at NASA Ames Research Center. The CFD calculations performed under this cooperative agreement helped to identify the problem of the flow separation, and also aided the design by optimizing the wing deflection for roll trim.

Cheung, Samson↗

Satellites as Shared Resources for Caribbean Climate and Health Studies

Remotely-sensed data and observations are providing powerful new tools for addressing climate and environment-related human health problems through increased capabilities for monitoring, risk mapping, and surveillance of parameters useful to such problems as vector-borne and infectious diseases, air and water quality, harmful algal blooms, UV (ultraviolet) radiation, contaminant and pathogen transport in air and water, and thermal stress. Remote sensing, geographic information systems (GIS), global positioning systems (GPS), improved computational capabilities, and interdisciplinary research between the Earth and health science communities are being combined in rich collaborative efforts resulting in more rapid problem-solving, early warning, and prevention in global health issues. Collaborative efforts among scientists from health and Earth sciences together with local decision-makers are enabling increased understanding of the relationships between changes in temperature, rainfall, wind, soil moisture, solar radiation, vegetation, and the patterns of extreme weather events and the occurrence and patterns of diseases (especially, infectious and vector-borne diseases) and other health problems. This increased understanding through improved information and data sharing, in turn, empowers local health and environmental officials to better predict health problems, take preventive measure, and improve response actions. This paper summarizes the remote sensing systems most useful for climate, environment and health studies of the Caribbean region and provides several examples of interdisciplinary research projects in the Caribbean currently using remote sensing technologies. These summaries include the use of remote sensing of algal blooms, pollution transport, coral reef monitoring, vectorborne disease studies, and potential health effects of African dust on Trinidad and Barbados.

Maynard, Nancy G.↗

Towards an Autonomic Cluster Management System (ACMS) with Reflex Autonomicity

Cluster computing, whereby a large number of simple processors or nodes are combined together to apparently function as a single powerful computer, has emerged as a research area in its own right. The approach offers a relatively inexpensive means of providing a fault-tolerant environment and achieving significant computational capabilities for high-performance computing applications. However, the task of manually managing and configuring a cluster quickly becomes daunting as the cluster grows in size. Autonomic computing, with its vision to provide self-management, can potentially solve many of the problems inherent in cluster management. We describe the development of a prototype Autonomic Cluster Management System (ACMS) that exploits autonomic properties in automating cluster management and its evolution to include reflex reactions via pulse monitoring.

Truszkowski, Walt↗

Liquid Space Lubricants Examined by Vibrational Micro-Spectroscopy

Considerable effort has been expended to develop liquid lubricants for satellites and space exploration vehicles. These lubricants must often perform under a range of harsh conditions such as vacuum, radiation, and temperature extremes while in orbit or in transit and in extremely dusty environments at destinations such as the Moon and Mars. Historically, oil development was guided by terrestrial application, which did not provide adequate space lubricants. Novel fluids such as the perfluorinated polyethers provided some relief but are far from ideal. With each new fluid proposed to solve one problem, other problems have arisen. Much of the work performed at the National Aeronautics and Space Administration (NASA) Glenn Research Center (GRC) in elucidating the mechanisms by which chemical degradation of space oils occur has been done by vibrational micro-spectroscopic techniques such as infrared and Raman, which this review details. Presented are fundamental lubrication studies as well as actual case studies in which vibrational spectroscopy has led to millions of dollars in savings and potentially prevented loss of mission.

Street, Kenneth W., Jr.↗

Genetic Algorithm for Optimization: Preprocessor and Algorithm

Genetic algorithm (GA) inspired by Darwin's theory of evolution and employed to solve optimization problems - unconstrained or constrained - uses an evolutionary process. A GA has several parameters such the population size, search space, crossover and mutation probabilities, and fitness criterion. These parameters are not universally known/determined a priori for all problems. Depending on the problem at hand, these parameters need to be decided such that the resulting GA performs the best. We present here a preprocessor that achieves just that, i.e., it determines, for a specified problem, the foregoing parameters so that the consequent GA is a best for the problem. We stress also the need for such a preprocessor both for quality (error) and for cost (complexity) to produce the solution. The preprocessor includes, as its first step, making use of all the information such as that of nature/character of the function/system, search space, physical/laboratory experimentation (if already done/available), and the physical environment. It also includes the information that can be generated through any means - deterministic/nondeterministic/graphics. Instead of attempting a solution of the problem straightway through a GA without having/using the information/knowledge of the character of the system, we would do consciously a much better job of producing a solution by using the information generated/created in the very first step of the preprocessor. We, therefore, unstintingly advocate the use of a preprocessor to solve a real-world optimization problem including NP-complete ones before using the statistically most appropriate GA. We also include such a GA for unconstrained function optimization problems.

Sen, S. K.↗

An integrated study of earth resources in the state of California based on ERTS-1 and supporting aircraft data

There are no author-identified significant results in this report. Results of an integrated study of earth resources in the state of California using ERTS-1 and supporting aircraft data are presented. Areas of investigation cover (1) regional agricultural surveys; (2) solving water resource management problems; (3) resource management in Northern California using ERTS-1 data; (4) analysis of river meanders; (5) assessment and monitoring change in west side of the San Joaquin Valley and central coastal zone of state; (6) assessment and monitoring of changes in Southern California environment; (7) digital handling and processing of ERTS-1 data; (8) use of ERTS-1 data in educational and applied research programs of the Agricultural Extension Service; and (9) identification, classification, and mapping of salt affected soils.

Colwell, R. N.↗

Deep Space Network (DSN), Network Operations Control Center (NOCC) computer-human interfaces

The Network Operations Control Center (NOCC) of the DSN is responsible for scheduling the resources of DSN, and monitoring all multi-mission spacecraft tracking activities in real-time. Operations performs this job with computer systems at JPL connected to over 100 computers at Goldstone, Australia and Spain. The old computer system became obsolete, and the first version of the new system was installed in 1991. Significant improvements for the computer-human interfaces became the dominant theme for the replacement project. Major issues required innovating problem solving. Among these issues were: How to present several thousand data elements on displays without overloading the operator? What is the best graphical representation of DSN end-to-end data flow? How to operate the system without memorizing mnemonics of hundreds of operator directives? Which computing environment will meet the competing performance requirements? This paper presents the technical challenges, engineering solutions, and results of the NOCC computer-human interface design.

Ellman, Alvin↗

Portable Parallel Programming for the Dynamic Load Balancing of Unstructured Grid Applications

The ability to dynamically adapt an unstructured -rid (or mesh) is a powerful tool for solving computational problems with evolving physical features; however, an efficient parallel implementation is rather difficult, particularly from the view point of portability on various multiprocessor platforms We address this problem by developing PLUM, tin automatic anti architecture-independent framework for adaptive numerical computations in a message-passing environment. Portability is demonstrated by comparing performance on an SP2, an Origin2000, and a T3E, without any code modifications. We also present a general-purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication pattern, with a goal to providing a global view of system loads across processors. Experiments on, an SP2 and an Origin2000 demonstrate the portability of our approach which achieves superb load balance at the cost of minimal extra overhead.

Biswas, Rupak↗

Development of an hp-version finite element method for computational optimal control

The purpose of this research effort was to begin the study of the application of hp-version finite elements to the numerical solution of optimal control problems. Under NAG-939, the hybrid MACSYMA/FORTRAN code GENCODE was developed which utilized h-version finite elements to successfully approximate solutions to a wide class of optimal control problems. In that code the means for improvement of the solution was the refinement of the time-discretization mesh. With the extension to hp-version finite elements, the degrees of freedom include both nodal values and extra interior values associated with the unknown states, co-states, and controls, the number of which depends on the order of the shape functions in each element. One possible drawback is the increased computational effort within each element required in implementing hp-version finite elements. We are trying to determine whether this computational effort is sufficiently offset by the reduction in the number of time elements used and improved Newton-Raphson convergence so as to be useful in solving optimal control problems in real time. Because certain of the element interior unknowns can be eliminated at the element level by solving a small set of nonlinear algebraic equations in which the nodal values are taken as given, the scheme may turn out to be especially powerful in a parallel computing environment. A different processor could be assigned to each element. The number of processors, strictly speaking, is not required to be any larger than the number of sub-regions which are free of discontinuities of any kind.

Hodges, Dewey H.↗

Design of Composite Structures Using Knowledge-Based and Case Based Reasoning

A method of using knowledge based and case based reasoning to assist designers during conceptual design tasks of composite structures was proposed. The cooperative use of heuristics, procedural knowledge, and previous similar design cases suggests a potential reduction in design cycle time and ultimately product lead time. The hypothesis of this work is that the design process of composite structures can be improved by using Case-Based Reasoning (CBR) and Knowledge-Based (KB) reasoning in the early design stages. The technique of using knowledge-based and case-based reasoning facilitates the gathering of disparate information into one location that is easily and readily available. The method suggests that the inclusion of downstream life-cycle issues into the conceptual design phase reduces potential of defective, and sub-optimal composite structures. Three industry experts were interviewed extensively. The experts provided design rules, previous design cases, and test problems. A Knowledge Based Reasoning system was developed using the CLIPS (C Language Interpretive Procedural System) environment and a Case Based Reasoning System was developed using the Design Memory Utility For Sharing Experiences (MUSE) xviii environment. A Design Characteristic State (DCS) was used to document the design specifications, constraints, and problem areas using attribute-value pair relationships. The DCS provided consistent design information between the knowledge base and case base. Results indicated that the use of knowledge based and case based reasoning provided a robust design environment for composite structures. The knowledge base provided design guidance from well defined rules and procedural knowledge. The case base provided suggestions on design and manufacturing techniques based on previous similar designs and warnings of potential problems and pitfalls. The case base complemented the knowledge base and extended the problem solving capability beyond the existence of limited well defined rules. The findings indicated that the technique is most effective when used as a design aid and not as a tool to totally automate the composites design process. Other areas of application and implications for future research are discussed.

Lambright, Jonathan Paul↗

Hybrid Co-Evolutionary Motion Planning via Visibility-Based Repair

This paper introduces a hybrid co-evolutionary system for global motion planning within unstructured environments. This system combines the concept of co-evolutionary search along with a concept that we refer to as the visibility-based repair to form a hybrid which quickly transforms infeasible motions into feasible ones. Also, this system makes use of a novel representation scheme for the obstacles within an environment. Our hybrid evolutionary system differs from other evolutionary motion planners in that (1) more emphasis is placed on repairing infeasible motions to develop feasible motions rather than using simulated evolution exclusively as a means of discovering feasible motions, (2) a continuous map of the environment is used rather than a discretized map, and (3) it develops global motion plans for multiple mobile destinations by co-evolving populations of sub-global motion plans. In this paper, we demonstrate the effectiveness of this system by using it to solve two challenging motion planning problems where multiple targets try to move away from a point robot.

Dozier, Gerry↗

Observation of Hydrological Processes Using Remote Sensing: Volume 2: The Science of Hydrology - Chapter 2.14

Improving water management can make a significant contribution to achieving most of the Millennium Development Goals established by the UN General Assembly in 2000, especially those related to poverty, hunger, and major diseases. The World Summit on Sustainable Development (WSSD) in 2002 recognized this need. Water and sanitation in particular received great attention from the Summit. The Johannesburg Plan of Implementation recommended to improve water resources management and scientific understanding of the water cycle through joint cooperation and research. For this purpose, it is recommended to promote knowledge sharing, provide capacity building, and facilitate the transfer of technology including remote-sensing (RS) and satellite technologies, especially to developing countries and countries with economies in transition, and to support these countries in their efforts to monitor and assess the quantity and quality of water resources, for example, by establishing and/or further developing national monitoring networks and water resources databases and by developing relevant national indicators. The Johannesburg Plan also adopted integrated water resources management as the overarching concept in addressing and solving water-related issues. As a result of the commitments made in the Johannesburg Plan of Implementation, several global and regional initiatives have emerged. Current international initiatives such as the Global Monitoring for Environment and Security (GMES) program of the European Commission and the European Space Agency (ESA), and the Global Earth Observation System of Systems (GEOSS) 10-Year Implementation Plan, have all identified Earth observation (EO) of the water cycle as the key in helping to solve the world s water problems. The availability of spatial information on water quantity and quality will also enable closure of the water budget at river basin and continental scales to the point where effective water management is essential (e.g., as requested by the European Union s Water Framework Directive (WFD), as well as national policies). Geo-information science and EO are vital in achieving a better understanding of the water cycle and better monitoring, analysis, prediction, and management of the world s water resources. The major components of the water cycle of the Earth system and their possible observations are presented. Such observations are essential to understand the global water cycle and its variability, both spatially and temporally, and can only be achieved consistently by means of EOs. Additionally, such observations are essential to advance our understanding of coupling between the terrestrial, atmospheric, and oceanic branches of the water cycle, and how this coupling may influence climate variability and predictability. Water resources management directly interferes with the natural water cycle in the forms of building dams, reservoirs, water transfer systems, and irrigation systems that divert and redistribute part of the water storages and fluxes on land. The water cycle is mainly driven and coupled to the energy cycle in terms of phase changes of water (changes among liquid, water vapor, and solid phases) and transport of water by winds in addition to gravity and diffusion processes. The water-cycle components can be observed with in situ sensors as well as airborne and satellite sensors in terms of radiative quantities. Processing and conversion of these radiative signals are necessary to retrieve the water-cycle components.

Wilder, Peter↗

Living Color Frame System: PC graphics tool for data visualization

Living Color Frame System (LCFS) is a personal computer software tool for generating real-time graphics applications. It is highly applicable for a wide range of data visualization in virtual environment applications. Engineers often use computer graphics to enhance the interpretation of data under observation. These graphics become more complicated when 'run time' animations are required, such as found in many typical modern artificial intelligence and expert systems. Living Color Frame System solves many of these real-time graphics problems.

Truong, Long V.↗

DEVELOPMENT OF AN INFLIGHT COUNTERMEASURE TO MITIGATE POSTFLIGHT GAIT DYSFUNCTION

Following spaceflight crewmembers experience gait and postural instabilities due to inflight adaptive alterations in sensorimotor function. These changes can pose a risk to crew safety if nominal or emergency vehicle egress is required immediately following long-duration spaceflight. At present, no operational countermeasure is available to mitigate postflight locomotor disturbances. Therefore, the goal of this study is to develop an inflight training regimen that facilitates the recovery of locomotor function after long-duration spaceflight. The countermeasure we are developing is based on the concept of variable practice. During this type of training the subject gains experience producing the appropriate adaptive motor behavior under a variety of sensory conditions and response constraints. This countermeasure is built around current ISS treadmill exercise activities. Crewmembers will conduct their nominal inflight treadmill exercise while being exposed to variations in visual flow patterns. These variations will challenge the postural and locomotor systems repeatedly, thereby promoting adaptive reorganization in locomotor behavior. As a result of this training a subject learns to solve a class of motor problems, rather than a specific motor solution to one problem, Le., the subject learns response generalizability or the ability to "learn to learn" under a variety of environmental constraints. We anticipate that this training will accelerate recovery of postural and locomotor function during readaptation to gravitational environments following spaceflight facilitating neural adaptation to unit (Earth) and partial (Mars) gravity after long-duration spaceflight. The study calls for one group of subjects to perform the inflight treadmill training regimen while a control group of subjects performs only the nominal exercise procedures. Locomotor function in both groups is assessed before and after spaceflight using two tests of gait function: The Integrated Treadmill Locomotion Test (ITLT) and the Functional Mobility Test (FMT). The ITLT characterizes alterations in the integrated function of multiple sensorimotor subsystems responsible for the control of locomotion. This test calls for subjects to walk on a motorized treadmill while we assess changes in dynamic postural stability, head-trunk coordination, short-latency head stabilization responses, dynamic visual acuity, lower limb coordination strategies and gait cycle timing. To make these assessments we measure the following parameters while subjects walk on the treadmill: 1) full body 3-dimensional kinematics using a motion capture system (Motion Analysis Corp., Santa Rosa, CA); 2) the shock-wave transmitted from heel-strike to the head using triaxial accelerometers placed on the tibia and head (Entran, Fairfield, NJ); 3) vertical forces using an instrumented treadmill (Kistler Instrument Corp., Amherst, NY); 4) Dynamic visual acuity using Landolt Cs presented on a laptop computer located 4m from the eyes and 5) Gait cycle timing using foot-switches (Motion Lab Systems, Inc., Baton Rouge, LA) attached to the plantar surface of each shoe at the heel and toe. The FMT evaluates a subject's ability to perform challenging locomotor maneuvers similar to those encountered during an egress from a space vehicle. Subjects step over and duck under obstacles along with negotiating a series of pylons set up on a base of 10 cm thick medium density foam. The dependent measures for the FMT are time to complete the course and the number of obstacles touched. To date, we have collected pre and postflight locomotion data from Expeditions 5-9 who will serve as part of the control group for this study. Preliminary results comparing the recovery rates in gait control sub-systems obtained from the ITLT and FMT performance showed two recovery patterns: 1) a concordant recovery trend between gait control parameters and FMT performance indicating a restitution pattern of recovery and 2) gait controecovery that lagged recovery in FMT performance suggesting that improvement in locomotor function was attained through a pattern of substitution. These data suggest that recovery of postflight locomotor function may occur through adaptive mechanisms that lead to either restitution or substitution of function. Understanding the modes of postflight readaptation has implications for countermeasure development and testing and in astronaut postflight rehabilitation.

Bloomberg, J. J.↗