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 109 records · Page 6

Robust Multivariable Optimization and Performance Simulation for ASIC Design

Application-specific-integrated-circuit (ASIC) design for space applications involves multiple challenges of maximizing performance, minimizing power, and ensuring reliable operation in extreme environments. This is a complex multidimensional optimization problem, which must be solved early in the development cycle of a system due to the time required for testing and qualification severely limiting opportunities to modify and iterate. Manual design techniques, which generally involve simulation at one or a small number of corners with a very limited set of simultaneously variable parameters in order to make the problem tractable, are inefficient and not guaranteed to achieve the best possible results within the performance envelope defined by the process and environmental requirements. What is required is a means to automate design parameter variation, allow the designer to specify operational constraints and performance goals, and to analyze the results in a way that facilitates identifying the tradeoffs defining the performance envelope over the full set of process and environmental corner cases. The system developed by the Mixed Signal ASIC Group (MSAG) at the Goddard Space Flight Center is implemented as a framework of software modules, templates, and function libraries. It integrates CAD tools and a mathematical computing environment, and can be customized for new circuit designs with only a modest amount of effort as most common tasks are already encapsulated. Customization is required for simulation test benches to determine performance metrics and for cost function computation.

DuMonthier, Jeffrey↗

Beyond rules: The next generation of expert systems

The PARAGON Representation, Management, and Manipulation system is introduced. The concepts of knowledge representation, knowledge management, and knowledge manipulation are combined in a comprehensive system for solving real world problems requiring high levels of expertise in a real time environment. In most applications the complexity of the problem and the representation used to describe the domain knowledge tend to obscure the information from which solutions are derived. This inhibits the acquisition of domain knowledge verification/validation, places severe constraints on the ability to extend and maintain a knowledge base while making generic problem solving strategies difficult to develop. A unique hybrid system was developed to overcome these traditional limitations.

Ferguson, Jay C.↗

Orbital fluid servicing and resupply operations

The capability to reservice spacecraft and satellites with expendable fluids will provide significant increases in the usability, operational efficiency and cost effectiveness of in-space systems. Initial resupply will be accomplished from the Orbiter cargo bay starting with monopropellant servicing which will eventually be extended to servicing of bipropellants and pressurants. Other fluids, such as freon, ammonia, methanol, superfluid helium, and liquid/gaseous nitrogen may also need to be resupplied once a space station becomes a reality. These fluids/gases are required for subsystem working fluid replacement and payload/experiment fluid replenishment. A logistics module operating on a 90 day schedule is planned for space station servicing. Resupplying hundreds of thousands of pounds of cryogenic propellants and reactants for users such as the Orbital Transfer Vehicle (OTV) also represents future logistics challenges. Implementation of on-orbit fluid transfer requires solving many problems including fluid management in the low-g environment, system docking and interface mating, configuration of user friendly avionics to monitor and control the entire servicing operation, and minimized maintenance and enhanced reliability. Candidate fluid transfer methods and possible gas transfer methods are discussed, and preliminary storable monopropellant and bipropellant tanker designs are summarized.

Eberhardt, R. N.↗

A proposed method for enhanced eigen-pair extraction using finite element methods: Theory and application

The paper covers two distinct parts: theory and application. The goal of this work was the reduction of model size with an increase in eigenvalue/vector accuracy. This method is ideal for the condensation of large truss- or beam-type structures. The theoretical approach involves the conversion of a continuum transfer matrix beam element into an 'Exact' dynamic stiffness element. This formulation is implemented in a finite element environment. This results in the need to solve a transcendental eigenvalue problem. Once the eigenvalue is determined the eigenvectors can be reconstructed with any desired spatial precision. No discretization limitations are imposed on the reconstruction. The results of such a combined finite element and transfer matrix formulation is a much smaller FEM eigenvalue problem. This formulation has the ability to extract higher eigenvalues as easily and as accurately as lower eigenvalues. Moreover, one can extract many more eigenvalues/vectors from the model than the number of degrees of freedom in the FEM formulation. Typically, the number of eigenvalues accurately extractable via the 'Exact' element method are at least 8 times the number of degrees of freedom. In contrast, the FEM usually extracts one accurate (within 5 percent) eigenvalue for each 3-4 degrees of freedom. The 'Exact' element results in a 20-30 improvement in the number of accurately extractable eigenvalues and eigenvectors.

Jara-Almonte, J.↗

Impact of Advanced Synoptics and Simplified Checklists During Aircraft Systems Failures

Abstract—Natural human capacities are becoming increasingly mismatched to the enormous data volumes, processing capabilities, and decision speeds demanded in today’s aviation environment. Increasingly Autonomous Systems (IAS) are uniquely suited to solve this problem. NASA is conducting research and development of IAS - hardware and software systems, utilizing machine learning algorithms, seamlessly integrated with humans whereby task performance of the combined system is significantly greater than the individual components. IAS offer the potential for significantly improved levels of performance and safety that are superior to either human or automation alone. A human-in-the-loop test was conducted in NASA Langley’s Integration Flight Deck B-737-800 simulator to evaluate advanced synoptic pages with simplified interactive electronic checklists as an IAS for routine air carrier flight operations and in response to aircraft system failures. Twelve U.S. airline crews flew various normal and non-normal procedures and their actions and performance were recorded in response to failures. These data are fundamental to and critical for the design and development of future increasingly autonomous systems that can better support the human in the cockpit. Synoptic pages and electronic checklists significantly improved pilot responses to non-normal scenarios, but implementation of these aids and other intelligent assistants have barriers to implementation (e.g., certification cost) that must overcome.

Etherington, Timothy J.↗

Mission Operations and Command Assurance: Automating an Operations TQM Task

Mission Operations and Command Assurance (MO&CA) is a Total Quality Management (TQM) task on JPL projects to instill quality into mission operations. The mission operations environment is inherently risky because each decision made is potentially mission critical. The flight operations environment generally requires operators to make rapid critical decisions and solve problems based on limited information, while closely following standard procedures. MO&CA's primary goal is to help improve the operational reliability and reduce risk of projects during flight. To achieve this goal, automation of the MO&CA task is required. MO&CA specifically embodies the TQM principle of continuous process improvement (CPI) in which processes are continually examined and analyzed for opportunities for improvement. The second way in which MO&CA implements CPI on JPL projects is on new projects or upgrades to existing projects.

mission↗

Use of Smart Structures for Control and Performance Improvement of Hypersonic Vehicles

The objective of this presentation was to point out the fact that there are many promising applications for smart structures technology on hypersonic vehicles. This is not inherently obvious due to the real and perceived operating environments of hypersonic vehicles. The idea behind this project was to talk to hypersonic vehicle designers and academics to find out what sort of problems could be solved with smart structures. Two main conclusions can be drawn: One is that the actual environment inside a hypersonic vehicle is not always as severe as it appears. The second is that the hypersonic community needs a different type of research done on a faster timetable in order to use smart structures technology. Vehicle design cycle times are such that a technology must be proven before the vehicle is designed.

August, James A.↗

Learning from external environments using Soar

Soar, like the previous PRODIGY and Theo, is a problem-solving architecture that attempts to learn from experience; unlike them, it takes a more uniform approach, using a single forward-chaining architecture for planning and execution. Its single learning mechanism, designated 'chunking', is domain-independent. Two developmental approaches have been employed with Soar: the first of these allows the architecture to attempt a problem on its own, while the second involves a degree of external guidance. This learning through guidance is integrated with general problem-solving and autonomous learning, leading to an avoidance of human interaction for simple problems that Soar can solve on its own.

Laird, John E.↗

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↗

Knowledge acquisition for case-based reasoning systems

Case-based reasoning (CBR) is a simple idea: solve new problems by adapting old solutions to similar problems. The CBR approach offers several potential advantages over rule-based reasoning: rules are not combined blindly in a search for solutions, solutions can be explained in terms of concrete examples, and performance can improve automatically as new problems are solved and added to the case library. Moving CBR for the university research environment to the real world requires smooth interfaces for getting knowledge from experts. Described are the basic elements of an interface for acquiring three basic bodies of knowledge that any case-based reasoner requires: the case library of problems and their solutions, the analysis rules that flesh out input problem specifications so that relevant cases can be retrieved, and the adaptation rules that adjust old solutions to fit new problems.

Riesbeck, Christopher K.↗

Exploiting map plans as resources for action

When plans are used as programs for controlling the action of autonomous or teleoperated robots, their abstract representation can easily obscure a great deal of the critical knowledge that originally led to the planned course of action. An autonomous vehicle experiment is highlighted which illustrates how the information barriers created by abstraction can result in undesirable action. It is then shown how the same task can be performed correctly using plans as a resource for action. As a result of this simple change in outlook, problems requiring opportunistic reaction to unexpected changes in the environment can be solved.

Payton, David↗

Flight project data book, 1991

The Office of Space Science and Applications (OSSA) is responsible for planning, directing, executing, and evaluating that part of the overall NASA program that has as its goal the use of the unique characteristics of the space environment to conduct a scientific study of the universe, to solve practical problems on Earth, and to provide the scientific research foundation for expanding human presence beyond Earth into the solar system. OSSA manages the development of NASA's flight instrumentation for space science and applications including free flying spacecraft, Shuttle and Space Station payloads, and the suborbital sounding rockets, balloons, and aircraft programs. A summary is provided of future flight missions, including those approved and currently under development and those which appear in the OSSA strategic plan.

Source record↗

Intelligent tutoring using HyperCLIPS

HyperCard is a popular hypertext-like system used for building user interfaces to databases and other applications, and CLIPS is a highly portable government-owned expert system shell. We developed HyperCLIPS in order to fill a gap in the U.S. Army's computer-based instruction tool set; it was conceived as a development environment for building adaptive practical exercises for subject-matter problem-solving, though it is not limited to this approach to tutoring. Once HyperCLIPS was developed, we set out to implement a practical exercise prototype using HyperCLIPS in order to demonstrate the following concepts: learning can be facilitated by doing; student performance evaluation can be done in real-time; and the problems in a practical exercise can be adapted to the individual student's knowledge.

Hill, Randall W., Jr.↗

Extraterrestrial Hexamethylenetetramine in Meteorites - A Precursor of Prebiotic Chemistry in the Solar System

Despite extensive studies on the formation of organic molecules in various extraterrestrial environments, it still remains under debate when, where, and how such molecules were abiotically formed. A key molecule to solve the problem, hexamethylenetetramine (HMT) has not been confirmed in extraterrestrial materials despite extensive laboratory experimental evidence that it can be produced in interstellar or cometary environments. Here we report the first detection of HMT and functionalized HMT species in the carbonaceous chondrites Murchison, Murray, and Tagish Lake. While the part-per-billion level concentration of HMT in Murchison and Tagish Lake is comparable to other related soluble organic molecules, like amino acids, these compounds may have eluded detection in previous studies due to the loss of HMT during the extraction processes. HMT, which can yield important molecules for prebiotic chemistry such as formaldehyde and ammonia upon degradation, is a likely pre-cursor of meteoritic organic compounds of astrochemical and astrophysical interests.

Yasuhiro Oba↗

Robot computer problem solving system

A robot computer problem solving system which represents a robot exploration vehicle in a simulated Mars environment is described. The model exhibits changes and improvements made on a previously designed robot in a city environment. The Martian environment is modeled in Cartesian coordinates; objects are scattered about a plane; arbitrary restrictions on the robot's vision have been removed; and the robot's path contains arbitrary curves. New environmental features, particularly the visual occlusion of objects by other objects, were added to the model. Two different algorithms were developed for computing occlusion. Movement and vision capabilities of the robot were established in the Mars environment, using LISP/FORTRAN interface for computational efficiency. The graphical display program was redesigned to reflect the change to the Mars-like environment.

Merriam, E. W.↗

Computing Risk of Pyrotechnic Devices Using Lot Acceptance Testing

This paper presents an application of statistical engineering to solve the problem of determining the effects of reducing test sample sizes and environment levels in lot acceptance testing (LAT) of ordnance devices used by NASA and DoD space systems. Unlike environmental testing of dedicated qualification hardware, ordnance devices have a test-like-you-fly exception and use lot acceptance sampling or LAT. LAT is performed by randomly selecting a predefined number of devices from an individual lot and exposing them to a more severe dynamic shock and vibration testing environments than flight (sometimes as high as 6 decibels over flight environments) and then performing a destructive test on the device. Recent trends have been suggested to reduce LAT costs by reducing environment test levels or the number of devices per LAT, or both. A method is given here to compute flight risk, so the proposed methods can be compared by subject matter experts to the baseline LAT methods. In addition, this method can be used to determine the best methods to include in future LAT standards for pyrotechnic devices.

Computing Risk↗

Plan-graph Based Heuristics for Conformant Probabilistic Planning

In this paper, we introduce plan-graph based heuristics to solve a variation of the conformant probabilistic planning (CPP) problem. In many real-world problems, it is the case that the sensors are unreliable or take too many resources to provide knowledge about the environment. These domains are better modeled as conformant planning problems. POMDP based techniques are currently the most successful approach for solving CPP but have the limitation of state- space explosion. Recent advances in deterministic and conformant planning have shown that plan-graphs can be used to enhance the performance significantly. We show that this enhancement can also be translated to CPP. We describe our process for developing the plan-graph heuristics and estimating the probability of a partial plan. We compare the performance of our planner PVHPOP when used with different heuristics. We also perform a comparison with a POMDP solver to show over a order of magnitude improvement in performance.

Ramakrishnan, Salesh↗

Job Superscheduler Architecture and Performance in Computational Grid Environments

Computational grids hold great promise in utilizing geographically separated heterogeneous resources to solve large-scale complex scientific problems. However, a number of major technical hurdles, including distributed resource management and effective job scheduling, stand in the way of realizing these gains. In this paper, we propose a novel grid superscheduler architecture and three distributed job migration algorithms. We also model the critical interaction between the superscheduler and autonomous local schedulers. Extensive performance comparisons with ideal, central, and local schemes using real workloads from leading computational centers are conducted in a simulation environment. Additionally, synthetic workloads are used to perform a detailed sensitivity analysis of our superscheduler. Several key metrics demonstrate that substantial performance gains can be achieved via smart superscheduling in distributed computational grids.

Shan, Hongzhang↗