Search NASA⌕ Search

SEARCH · Search NASA

Results for “Problem Solving”

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 343 records · Page 19

Explicit modeling and concurrent processing in the simulation of multibody dynamic systems

The objective is to present the activities at TRW in developing the capability to simulate the behavior of large flexible multibody space structures. The features of the simulation tools are: (1) to accommodate all rigid/flexible body degrees-of-freedom which incorporate the control system models and external forces, (2) to provide the flexibility to incorporate engineering-defined models and to retain parameters of significance to the engineer, (3) to reduce the computation cost by one order of magnitude (two orders of magnitude compared to a CRAY 1S), and (4) to keep it versatile so that radical variations in anticipated space structures can be accommodated. The current computer tools to simulate multibody systems appear not only to be very costly and time consuming, but also do not produce the desired fidelity of the mathematical models. In summary, a multibody simulation tool will be developed in the near future which will allow solution of the dynamics and controls of the deployment of the LDR backup structure, or the problem associated with the robotic assembly of the structure. The tools will allow the engineer to define the modeling technique and solve problems in less time and at reduced cost.

Gluck, R.↗

Scare Tactics: Evaluating Problem Decompositions Using Failure Scenarios

Our interest is in the design of multi-agent problem-solving systems, which we refer to as composite systems. We have proposed an approach to composite system design by decomposition of problem statements. An automated assistant called Critter provides a library of reusable design transformations which allow a human analyst to search the space of decompositions for a problem. In this paper we describe a method for evaluating and critiquing problem decompositions generated by this search process. The method uses knowledge stored in the form of failure decompositions attached to design transformations. We suggest the benefits of our critiquing method by showing how it could re-derive steps of a published development example. We then identify several open issues for the method.

Helm, B. Robert↗

A technique for solving constraint satisfaction problems using Prolog's definite clause grammars

A new technique for solving constraint satisfaction problems using Prolog's definite clause grammars is presented. It exploits the fact that the grammar rule notation can be viewed as a state exchange notation. The novel feature of the technique is that it can perform informed as well as blind search. It provides the Prolog programmer with a new technique for application to a wide range of design, scheduling, and planning problems.

Nachtsheim, Philip R.↗

Reusable rocket engine turbopump health monitoring system, part 3

Degradation mechanisms and sensor identification/selection resulted in a list of degradation modes and a list of sensors that are utilized in the diagnosis of these degradation modes. The sensor list is divided into primary and secondary indicators of the corresponding degradation modes. The signal conditioning requirements are discussed, describing the methods of producing the Space Shuttle Main Engine (SSME) post-hot-fire test data to be utilized by the Health Monitoring System. Development of the diagnostic logic and algorithms is also presented. The knowledge engineering approach, as utilized, includes the knowledge acquisition effort, characterization of the expert's problem solving strategy, conceptually defining the form of the applicable knowledge base, and rule base, and identifying an appropriate inferencing mechanism for the problem domain. The resulting logic flow graphs detail the diagnosis/prognosis procedure as followed by the experts. The nature and content of required support data and databases is also presented. The distinction between deep and shallow types of knowledge is identified. Computer coding of the Health Monitoring System is shown to follow the logical inferencing of the logic flow graphs/algorithms.

Perry, John G.↗

Alternative Perspectives on Risk: Individual Differences in Problem Structuring

Team decision making involves contributions of multiple players toward a common goal. While much has been written about the importance of developing shared mental models in order for teams to work together effectively, little has been done to determine the value of alternative perspectives on problem solving and decision making. Early studies of expertise contrasted experts with novices and noted that the two groups differ in the way they structure problems and in their selection of information as salient. Little attention has been given to differences among experts who differ in their specializations. A series of experiments was conducted to determine: (1) what dimensions of flight-related problem situations pilots judge to be most important when making flight-relevant decisions; and (2) whether pilots in different crew positions differ in the way they interpret problems relating to flight decisions. A sorting task was used to identify underlying dimensions judged as salient to individual pilots. Captains, first officers, and flight engineers from two major carriers participated in the study. Twenty-two flight scenarios were developed based on ASRS reports. Pilots were required to make judgments about how they would respond in each case and to sort the scenarios on the basis of similarity of decision factors. They were also asked to provide a verbal label that described each of their sorted categories. A second study required a different group of pilots (also captains, first officers and flight engineers) to sort on predetermined bases.

Orasanu, Judith↗

An object-oriented approach for parallel self adaptive mesh refinement on block structured grids

Self-adaptive mesh refinement dynamically matches the computational demands of a solver for partial differential equations to the activity in the application's domain. In this paper we present two C++ class libraries, P++ and AMR++, which significantly simplify the development of sophisticated adaptive mesh refinement codes on (massively) parallel distributed memory architectures. The development is based on our previous research in this area. The C++ class libraries provide abstractions to separate the issues of developing parallel adaptive mesh refinement applications into those of parallelism, abstracted by P++, and adaptive mesh refinement, abstracted by AMR++. P++ is a parallel array class library to permit efficient development of architecture independent codes for structured grid applications, and AMR++ provides support for self-adaptive mesh refinement on block-structured grids of rectangular non-overlapping blocks. Using these libraries, the application programmers' work is greatly simplified to primarily specifying the serial single grid application and obtaining the parallel and self-adaptive mesh refinement code with minimal effort. Initial results for simple singular perturbation problems solved by self-adaptive multilevel techniques (FAC, AFAC), being implemented on the basis of prototypes of the P++/AMR++ environment, are presented. Singular perturbation problems frequently arise in large applications, e.g. in the area of computational fluid dynamics. They usually have solutions with layers which require adaptive mesh refinement and fast basic solvers in order to be resolved efficiently.

Lemke, Max↗

Materials trade study for lunar/gateway missions

The National Aeronautics and Space Administration (NASA) administrator has identified protection from radiation hazards as one of the two biggest problems of the agency with respect to human deep space missions. The intensity and strength of cosmic radiation in deep space makes this a 'must solve' problem for space missions. The Moon and two Earth-Moon Lagrange points near Moon are being proposed as hubs for deep space missions. The focus of this study is to identify approaches to protecting astronauts and habitats from adverse effects from space radiation both for single missions and multiple missions for career astronauts to these destinations. As the great cost of added radiation shielding is a potential limiting factor in deep space missions, reduction of mass, without compromising safety, is of paramount importance. The choice of material and selection of the crew profile play major roles in design and mission operations. Material trade studies in shield design over multi-segmented missions involving multiple work and living areas in the transport and duty phase of space mission's to two Earth-Moon co-linear Lagrange points (L1) between Earth and the Moon and (L2) on back side of the moon as seen from Earth, and to the Moon have been studied. It is found that, for single missions, current state-of-the-art knowledge of material provides adequate shielding. On the other hand, the choice of shield material is absolutely critical for career astronauts and revolutionary materials need to be developed for these missions. This study also provides a guide to the effectiveness of multifunctional materials in preparation for more detailed geometry studies in progress. c2003 COSPAR. Published by Elsevier Ltd. All rights reserved.

NASA Discipline Radiation Health↗

Gender Diversity in Heliophysics

Science is conducted by people. When those people do not feel safe in their workplace, they will struggle to produce quality science. The American scientific community has traditionally been dominated by cisgender white men–cisgender meaning that their gender aligns with the one assigned to them at birth. Individuals who are not part of this dominant demographic group have historically been excluded from scientific debate. However, the demographic landscape is changing rapidly [e.g., Jones (2022)], and organizations must ensure early career scientists of all identities feel accepted so they can achieve their goals in the field. Heliophysics describes the confluence and interaction of historically delineated scientific disciplines, including plasma, solar, and space physics. The scientific architecture of our field is founded on collaboration between people with diverse interests, backgrounds, skill sets, and ways of approaching problems. It should follow that the cohort of heliophysicists is at least as diverse as our research problems. A framing often referred to as “the business case” for diversity holds that perspectives different than our own enrich the ways in which we solve problems and communicates the positive outcomes for diverse working groups Starck et al. (2021). However, this rationale is insufficient in scope and uncompassionate in motivation; the safety of marginalized individuals is just as important as the achievements of a group. From the expectations that marginalized people outperform in order to prove themselves to the tokenization of their inclusion in an otherwise normative space, the “business case” for diversity is often harmful to historically marginalized individuals Haacker et al. (2022). The primary motivation for a diverse constituency of heliophysicists ought to be equity. Only by accepting the authentic selves of our fellow heliophysicists can we create an environment in which they have the mental and emotional safety necessary to do their best work. This white paper focuses on a particular axis of identity which the authors believe lacks visibility within heliophysics: gender expansion. It begins with definitions, explains the current landscape, and suggests actions toward a better future. The authors seek to shed light on these issues so that we can work together as a community to create a more inclusive, safe, and welcoming space for people of all identities.

M. Kenny↗

High-Performance Algorithm for Solving the Diagnosis Problem

An improved method of model-based diagnosis of a complex engineering system is embodied in an algorithm that involves considerably less computation than do prior such algorithms. This method and algorithm are based largely on developments reported in several NASA Tech Briefs articles: The Complexity of the Diagnosis Problem (NPO-30315), Vol. 26, No. 4 (April 2002), page 20; Fast Algorithms for Model-Based Diagnosis (NPO-30582), Vol. 29, No. 3 (March 2005), page 69; Two Methods of Efficient Solution of the Hitting-Set Problem (NPO-30584), Vol. 29, No. 3 (March 2005), page 73; and Efficient Model-Based Diagnosis Engine (NPO-40544), on the following page. Some background information from the cited articles is prerequisite to a meaningful summary of the innovative aspects of the present method and algorithm. In model-based diagnosis, the function of each component and the relationships among all the components of the engineering system to be diagnosed are represented as a logical system denoted the system description (SD). Hence, the expected normal behavior of the engineering system is the set of logical consequences of the SD. Faulty components lead to inconsistencies between the observed behaviors of the system and the SD. Diagnosis the task of finding faulty components is reduced to finding those components, the abnormalities of which could explain all the inconsistencies. The solution of the diagnosis problem should be a minimal diagnosis, which is a minimal set of faulty components. The calculation of a minimal diagnosis is inherently a hard problem, the solution of which requires amounts of computation time and memory that increase exponentially with the number of components of the engineering system. Among the developments to reduce the computational burden, as reported in the cited articles, is the mapping of the diagnosis problem onto the integer-programming (IP) problem. This mapping makes it possible to utilize a variety of algorithms developed previously for IP to solve the diagnosis problem. In the IP approach, the diagnosis problem can be formulated as a linear integer optimization problem, which can be solved by use of well-developed integer-programming algorithms. This concludes the background information.

Fijany, Amir↗

The NASA/Baltimore Applications Project: An experiment in technology transfer

Conclusions drawn from the experiment thus far are presented. The problems of a large city most often do not require highly sophisticated solutions; the simpler the solution, the better. A problem focused approach is a greater help to the city than a product focused approach. Most problem situations involve several individuals or organized groups within the city. Mutual trust and good interpersonal relationships between the technologist and the administrator is as important for solving problems as technological know-how.

Golden, T. S.↗

Application of remote sensing to state and regional problems

Mississippi State University was awarded a grant by NASA to effect remote sensing technology transfer in Mississippi and the Mid-South region and to demonstrate the operational uses of remoting sensing in providing the basic data and information necessary to solve problems of state and regional nature. Thus, the primary purpose of the Remote Sensing Applications Program at Mississippi State University is for members of the University community to participate in activities that improve effective communication between the scientific community engaged in remote sensing research and development, and the potential users of modern remote sensing technology. The state-of-the-art remote sensing capability is significantly beyond the present-day applications of the potential user group. The program services to accelerate the operational use of proven remote sensing technology which will help to insure reasonable pay-off from the better usage of space, high altitude, and other remote sensing products evolved by the NASA program. Outputs of this program are assisting the State of Mississippi in recognizing and solving its environmental resource planning, and socio-economic sensing system.

W Frank Miller↗

Communication Research in Aviation and Space Operations: Symptoms and Strategies of Crew Coordination

The day-to-day operators of today's aerospace systems work under increasing pressures to accomplish more with less. They work in operational systems which are complex, technology-based, and high-risk; in which incidents and accidents have far-reaching and costly consequences. For these and other reasons, there is concern that the safety net formerly built upon redundant systems and abundant resources may become overburdened. Although we know that human ingenuity can overcome incredible odds, human nature can also fail in unpredictable ways. Over the last 20 years, a large percentage of aviation accidents and incidents have been attributed to human errors rather than hardware or environmental factors alone. A class of errors have been identified which are not due to a lack of individual, technical competencies. Rather, they are due to the failure of teams to utilize readily available resources or information in a timely fashion. These insights began a training revolution in the aviation industry called Cockpit Resource Management, which later became known as Crew Resource Management (CRM) as its concepts and applications extended to teams beyond the flightdeck. Then, as now, communication has been a cornerstone in CRM training since crew coordination and resource management largely resides within information transfer processes--both within flightcrews, and between flightcrews and the ground operations teams that support them. The research I will describe takes its roots in CRM history as we began to study communication processes in order to discover symptoms of crew coordination problems, as well as strategies of effective crew management. On the one hand, communication is often the means or the tool by which team members manage their resources, solve problems, maintain situational awareness and procedural discipline. Conversely, it is the lack of planning and resource management, loss of vigilance and situational awareness, and non-standard communications that are implicated in accidents and incidents. NASA/Ames Crew Factors researchers have been developing a model of effective crew coordination in order to understand the sources of performance breakdowns, and to develop effective solutions and interventions. Because communication is a primary mechanism by which information is received and transmitted, and because it is observable behavior, we focus on these group processes in order to identify patterns of communication that distinguish effective from less effective crew performance. Since a prime objective is to develop training recommendations for enhancing communication skills, we interpret our findings in the context of relevant task and environmental conditions, role and procedural constraints, and the normal real-time parameters of flight operations. Another research objective is to consider how communication and coordination can be enhanced through design. For example, flight deck and hardware design as well as procedural and software design may greatly influence the efficiency with which crews communicate and coordinate their work. In addition, teams and tasks may be designed, organized, and trained so that team interactions with each other are based upon appropriately shared knowledge, procedures and situation awareness. In short, we are interested in enhancing communication practices through (1) the training of specific communication skills, and (2) the design of equipment, tasks, procedures, and teams that optimize smooth, unambiguous communication processes. Two examples of communication research will be described; one in aviation and one in space operations. The first example is a high-fidelity full mission simulation study which investigates the affect of flightdeck automation on crew coordination and communication (contrasting crew performance in the DC-9 vs. MD88). Additional information is contained in the original extended abstract.

Kanki, Barbara G.↗

Individual differences in airline captains' personalities, communication strategies, and crew performance

Aircrew effectiveness in coping with emergencies has been linked to captain's personality profile. The present study analyzed cockpit communication during simulated flight to examine the relation between captains' discourse strategies, personality profiles, and crew performance. Positive Instrumental/Expressive captains and Instrumental-Negative captains used very similar communication strategies and their crews made few errors. Their talk was distinguished by high levels of planning and strategizing, gathering information, predicting/alerting, and explaining, especially during the emergency flight phase. Negative-Expressive captains talked less overall, and engaged in little problem solving talk, even during emergencies. Their crews made many errors. Findings support the theory that high crew performance results when captains use language to build shared mental models for problem situations.

Orasanu, Judith↗

Research in advanced formal theorem-proving techniques

The present status is summarized of a continuing research program aimed at the design and implementation of a language for expressing problem-solving procedures in several areas of artificial intelligence, including program synthesis, robot planning, and theorem proving. Notations, concepts, and procedures common to the representation and solution of many of these problems were abstracted and incorporated as features into the language. The areas of research covered are described, and abstracts of six papers that contain extensive description and technical detail of the work are presented.

Rulifson, J. F.↗

QA4, a language for artificial intelligence.

Introduction of a language for problem solving and specifically robot planning, program verification, and synthesis and theorem proving. This language, called question-answerer 4 (QA4), embodies many features that have been found useful for constructing problem solvers but have to be programmed explicitly by the user of a conventional language. The most important features of QA4 are described, and examples are provided for most of the material introduced. Language features include backtracking, parallel processing, pattern matching, set manipulation, and pattern-triggered function activation. The language is most convenient for use in an interactive way and has extensive trace and edit facilities.

Derksen, J. A. C.↗

COMOC: Thermal analysis variant. User's manual

The Thermal Analysis Variant of the COMOC (computational continuum mechanics) computer system solves problems involving transient heat conduction and convection in stationary continua spanning arbitrarily irregular two-dimensional and axisymmetric solution domains. COMOC is based upon a finite element solution algorithm for the energy equation, and solves for the transient nodal temperature distribution using a highly stable and automatic explicit integration procedure. COMOC is extensively user-oriented, requires minimal input, and no a priori knowledge concerning the stability character of the differential equation system. It can readily output computed data in user-specified format fields, that geometrically resemble the solution domain discretization (for rapid engineering evaluation). Complete information is provided for applying COMOC to a specific problem.

Bauer, A. M.↗