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 127 records · Page 7

Control Algorithms and Simulated Environment Developed and Tested for Multiagent Robotics for Autonomous Inspection of Propulsion Systems

The NASA Glenn Research Center and academic partners are developing advanced multiagent robotic control algorithms that will enable the autonomous inspection and repair of future propulsion systems. In this application, on-wing engine inspections will be performed autonomously by large groups of cooperative miniature robots that will traverse the surfaces of engine components to search for damage. The eventual goal is to replace manual engine inspections that require expensive and time-consuming full engine teardowns and allow the early detection of problems that would otherwise result in catastrophic component failures. As a preliminary step toward the long-term realization of a practical working system, researchers are developing the technology to implement a proof-of-concept testbed demonstration. In a multiagent system, the individual agents are generally programmed with relatively simple controllers that define a limited set of behaviors. However, these behaviors are designed in such a way that, through the localized interaction among individual agents and between the agents and the environment, they result in self-organized, emergent group behavior that can solve a given complex problem, such as cooperative inspection. One advantage to the multiagent approach is that it allows for robustness and fault tolerance through redundancy in task handling. In addition, the relatively simple agent controllers demand minimal computational capability, which in turn allows for greater miniaturization of the robotic agents.

Wong, Edmond↗

The Diffuse Interstellar Bands: Solving a Century Old Problem

The Diffuse Interstellar Bands (DIBs) are a set of apporoximately 500 absorption bands that are seen in the spectra of reddened stars (i.e., stars obscured by the presence of interstellar clouds in their line of sight). The first DIBs were detected in the visible over a century ago. Diffuse Interstellar Bands are now detected from the near ultraviolet to the near infrared in the spectra of reddened stars spanning a variety of interstellar environments in our local, and in other galaxies. Although DIB carriers are a significant part of the interstellar chemical inventory as they account for a noticeable fraction of the interstellar extinction, the nature of their carriers is still unknown over a century after the detection of the first bands. DIB carriers are stable and ubiquitous in a broad variety of interstellar environments and play a unique role in interstellar physics and chemistry. It has long been realized that the solving of the DIB problem requires a strong synergy between astronomical observations, laboratory astrophysics and astrochemistry, quantum chemistry calculations and astrophysical modeling of line-of-sights. In this review, we'll present and discuss the current state of this perplexing problem. We'll review the progress and the failures that have been encountered in the long quest for the identification of the carriers of these ubiquitous interstellar bands.

Molecules in Space↗

Assembly planning based on subassembly extraction

A method is presented for the automatic determination of assembly partial orders from a liaison graph representation of an assembly through the extraction of preferred subassemblies. In particular, the authors show how to select a set of tentative subassemblies by decomposing a liaison graph into a set of subgraphs based on feasibility and difficulty of disassembly, how to evaluate each of the tentative subassemblies in terms of assembly cost using the subassembly selection indices, and how to construct a hierarchical partial order graph (HPOG) as an assembly plan. The method provides an approach to assembly planning by identifying spatial parallelism in assembly as a means of constructing temporal relationships among assembly operations and solves the problem of finding a cost-effective assembly plan in a flexible environment. A case study of the assembly planning of a mechanical assembly is presented.

Lee, Sukhan↗

A Latency-Tolerant Partitioner for Distributed Computing on the Information Power Grid

NASA's Information Power Grid (IPG) is an infrastructure designed to harness the power of graphically distributed computers, databases, and human expertise, in order to solve large-scale realistic computational problems. This type of a meta-computing environment is necessary to present a unified virtual machine to application developers that hides the intricacies of a highly heterogeneous environment and yet maintains adequate security. In this paper, we present a novel partitioning scheme. called MinEX, that dynamically balances processor workloads while minimizing data movement and runtime communication, for applications that are executed in a parallel distributed fashion on the IPG. We also analyze the conditions that are required for the IPG to be an effective tool for such distributed computations. Our results show that MinEX is a viable load balancer provided the nodes of the IPG are connected by a high-speed asynchronous interconnection network.

Das, Sajal K.↗

Expert System Control of Plant Growth in an Enclosed Space

The Expert System is an enclosed, controlled environment for growing plants, which incorporates a computerized, knowledge-based software program that is designed to capture the knowledge, experience, and problem-solving skills of one or more human experts in a particular discipline. The Expert System is trained to analyze crop/plant status, to monitor the condition of the plants and the environment, and to adjust operational parameters to optimize the plant-growth process. This system is intended to provide a way to remotely control plant growth with little or no human intervention. More specifically, the term control implies an autonomous method for detecting plant states such as health (biomass) or stress and then for recommending and implementing cultivation and/or remediation to optimize plant growth and to minimize consumption of energy and nutrients. Because of difficulties associated with delivering energy and nutrients remotely, a key feature of this Expert System is its ability to minimize this effort and to achieve optimum growth while taking into account the diverse range of environmental considerations that exist in an enclosed environment. The plant-growth environment for the Expert System could be made from a variety of structures, including a greenhouse, an underground cavern, or another enclosed chamber. Imaging equipment positioned within or around the chamber provides spatially distributed crop/plant-growth information. Sensors mounted in the chamber provide data and information pertaining to environmental conditions that could affect plant development. Lamps in the growth environment structure supply illumination, and other additional equipment in the chamber supplies essential nutrients and chemicals.

May, George↗

High-Performance Modeling and Simulation of Anchoring in Granular Media for NEO Applications

NASA is interested in designing a spacecraft capable of visiting a near-Earth object (NEO), performing experiments, and then returning safely. Certain periods of this mission would require the spacecraft to remain stationary relative to the NEO, in an environment characterized by very low gravity levels; such situations require an anchoring mechanism that is compact, easy to deploy, and upon mission completion, easy to remove. The design philosophy used in this task relies on the simulation capability of a high-performance multibody dynamics physics engine. On Earth, it is difficult to create low-gravity conditions, and testing in low-gravity environments, whether artificial or in space, can be costly and very difficult to achieve. Through simulation, the effect of gravity can be controlled with great accuracy, making it ideally suited to analyze the problem at hand. Using Chrono::Engine, a simulation pack age capable of utilizing massively parallel Graphic Processing Unit (GPU) hardware, several validation experiments were performed. Modeling of the regolith interaction has been carried out, after which the anchor penetration tests were performed and analyzed. The regolith was modeled by a granular medium composed of very large numbers of convex three-dimensional rigid bodies, subject to microgravity levels and interacting with each other with contact, friction, and cohesional forces. The multibody dynamics simulation approach used for simulating anchors penetrating a soil uses a differential variational inequality (DVI) methodology to solve the contact problem posed as a linear complementarity method (LCP). Implemented within a GPU processing environment, collision detection is greatly accelerated compared to traditional CPU (central processing unit)- based collision detection. Hence, systems of millions of particles interacting with complex dynamic systems can be efficiently analyzed, and design recommendations can be made in a much shorter time. The figure shows an example of this capability where the Brazil Nut problem is simulated: as the container full of granular material is vibrated, the large ball slowly moves upwards. This capability was expanded to account for anchors of different shapes and penetration velocities, interacting with granular soils.

Quadrelli, Marco B.↗

CSM research: Testbed development

The Computational Structural Mechanics (CSM) Activity at Langley Research Center is developing methods for structural analysis on modern computers. To facilitate that research effort, a Testbed Development environment is being constructed. It is the purpose of the Testbed to insulate researchers from differences in the computer operating systems of modern computer systems and permit concentrated effort on the analytical problem rather than the analytical tools required to solve that problem. While modern computers enable the solution of larger problems of increasing complexity, they do so at a cost. Distributed computer environments, vector processing hardware and multiple processors dominate the current computer environment and threaten to overwhelm future analysis software. The systems software for current computers becomes more complex in order to manage the increasing complexity. The applications developer is caught between conflicting goals. They must take advantage of the computing power of new computer systems while maintaining a stable software development system. The CSM Testbed is being developed to address this problem for the computational structural analysis research community. The Langley CSM activity was initiated in October 1984. The current directions for the Testbed Development Team of the Langley CSM activity are discussed.

Gillian, Ronnie E.↗

Study of aircraft in intraurban transportation systems, San Francisco Bay area

The nine-county San Francisco Bay area is examined in two time periods (1975-1980 and 1985-1990) as a scenario for analyzing the characteristics of an intraurban, commuter-oriented aircraft transportation system. Aircraft have dominated the long-haul passenger market for some time, but efforts to penetrate the very-short-haul intraurban market have met with only token success. Yet, the characteristics of an aircraft transportation system-speed and flexibility-are very much needed to solve the transportation ills of our major urban areas. This study attempts to determine if the aircraft can contribute toward solving the transportation problems of major metropolitan areas and be economically viable in such an environment.

Source record↗

An evaluation of superminicomputers for thermal analysis

The feasibility and cost effectiveness of solving thermal analysis problems on superminicomputers is demonstrated. Conventional thermal analysis and the changing computer environment, computer hardware and software used, six thermal analysis test problems, performance of superminicomputers (CPU time, accuracy, turnaround, and cost) and comparison with large computers are considered. Although the CPU times for superminicomputers were 15 to 30 times greater than the fastest mainframe computer, the minimum cost to obtain the solutions on superminicomputers was from 11 percent to 59 percent of the cost of mainframe solutions. The turnaround (elapsed) time is highly dependent on the computer load, but for large problems, superminicomputers produced results in less elapsed time than a typically loaded mainframe computer.

Storaasli, O. O.↗

A development framework for distributed artificial intelligence

The authors describe distributed artificial intelligence (DAI) applications in which multiple organizations of agents solve multiple domain problems. They then describe work in progress on a DAI system development environment, called SOCIAL, which consists of three primary language-based components. The Knowledge Object Language defines models of knowledge representation and reasoning. The metaCourier language supplies the underlying functionality for interprocess communication and control access across heterogeneous computing environments. The metaAgents language defines models for agent organization coordination, control, and resource management. Application agents and agent organizations will be constructed by combining metaAgents and metaCourier building blocks with task-specific functionality such as diagnostic or planning reasoning. This architecture hides implementation details of communications, control, and integration in distributed processing environments, enabling application developers to concentrate on the design and functionality of the intelligent agents and agent networks themselves.

Adler, Richard M.↗

Evaluation in context: ATC automation in the field

The process for incorporating advanced technologies into complex aviation systems is as important as the final product itself. This paper described a process that is currently being applied to the development and assessment of an advanced ATC automation system, CTAS. The key element of the process is field exposure early in the system development cycle. The process deviates from current established practices of system development -- where field testing is an implementation endpoint -- and has been deemed necessary by the FAA for streamlining development and bringing system functions to a level of stability and usefulness. Methods and approaches for field assessment are borrowed from human factors engineering, cognitive engineering, and usability engineering and are tailored for the constraints of an operational ATC environment. To date, the focus has been on the qualitative assessment of the match between TMA capabilities and the context for their use. Capturing the users' experience with the automation tool and understanding tool use in the context of the operational environment is important, not only for developing a tool that is an effective problem-solving instrument but also for defining meaningful operational requirements. Such requirements form the basis for certifying the safety and efficiency of the system. CTAS is the first U.S. advanced ATC automation system of its scope and complexity to undergo this field development and assessment process. With the rapid advances in aviation technologies and our limited understanding of their impact on system performance, it is time we opened our eyes to new possibilities for developing, validating, and ultimately certifying complex aviation systems.

Harwood, Kelly↗

Mars Aqueous Chemistry Experiment (MACE)

The concept of an aqueous-based chemical analyzer for Martian surface materials has been demonstrated to be feasible. During the processes of analysis, design, breadboarding, and most importantly, testing, it has become quite apparent that there are many challenges in implementing such a system. Nonetheless, excellent progress has been made and a number of problems which arose have been solved. The ability to conduct this work under a development environment which is separate and which precedes the project-level development has allowed us to find solutions to these implementation realities at low cost. If the instrument had been selected for a mission without this laboratory pre-project work, the costs of implementation would be much higher. In the four areas covered in Sections D, E, F, and G of this Final Report, outstanding progress has been made. There still remains the task of flight-qualifying certain of the components. This is traditionally done under the aegis of a Flight Project, but just as the concept development can be done at much lower cost when kept small and focused, so could the qualification program of critical parts benefit. We recommend, therefore, that NASA consider means of such qualifications and brass-boarding, in advance of final flight development. This is a generic recommendation, but hardware such as the Mars aqueous chemistry experiment (MACE) and other similarly-new concepts are particularly applicable. MACE now has wide versatility, in being able to reliably dispense both liquids and solids as chemical reagents to an entire suite of samples. The hardware and the experiment is much simpler than was developed for the Viking Biology instrument, yet can accomplish all the inorganic chemical measurements that the Viking desing was capable of. In addition, it is much more flexible and versatile to new experiment protocols (and reagents) than the Viking design ever could have been. MACE opens up the opportunity for many different scientific disciplines to design sub- experiments and to benefit from the investigations that can be conducted. In this sense, it will have the value of a facility, although our recommendation would be that it be under the stewardship of a single lead investigator to insure that conflicting requirements not compromise the straight-forward design that have been achieved. MACE is an excellent candidate for upcoming Mars missions, including the Mars Surveyor Program (MSP) lander missions in 2001 and 2003. In addition, it could be used for any mission to the surface of any other planet or planetary body (including small bodies). An important next step is to encourage various investigators to propose specific uses for this experiment that specifically address their major scientific objectives for upcoming missions.

Benton, Clark C.↗

Optimization of Car Body under Constraints of Noise, Vibration, and Harshness (NVH), and Crash

To be competitive on the today's market, cars have to be as light as possible while meeting the Noise, Vibration, and Harshness (NVH) requirements and conforming to Government-man dated crash survival regulations. The latter are difficult to meet because they involve very compute-intensive, nonlinear analysis, e.g., the code RADIOSS capable of simulation of the dynamics, and the geometrical and material nonlinearities of a thin-walled car structure in crash, would require over 12 days of elapsed time for a single design of a 390K elastic degrees of freedom model, if executed on a single processor of the state-of-the-art SGI Origin2000 computer. Of course, in optimization that crash analysis would have to be invoked many times. Needless to say, that has rendered such optimization intractable until now. The car finite element model is shown. The advent of computers that comprise large numbers of concurrently operating processors has created a new environment wherein the above optimization, and other engineering problems heretofore regarded as intractable may be solved. The procedure, shown, is a piecewise approximation based method and involves using a sensitivity based Taylor series approximation model for NVH and a polynomial response surface model for Crash. In that method the NVH constraints are evaluated using a finite element code (MSC/NASTRAN) that yields the constraint values and their derivatives with respect to design variables. The crash constraints are evaluated using the explicit code RADIOSS on the Origin 2000 operating on 256 processors simultaneously to generate data for a polynomial response surface in the design variable domain. The NVH constraints and their derivatives combined with the response surface for the crash constraints form an approximation to the system analysis (surrogate analysis) that enables a cycle of multidisciplinary optimization within move limits. In the inner loop, the NVH sensitivities are recomputed to update the NVH approximation model while keeping the Crash response surface constant. In every outer loop, the Crash response surface approximation is updated, including a gradual increase in the order of the response surface and the response surface extension in the direction of the search. In this optimization task, the NVH discipline has 30 design variables while the crash discipline has 20 design variables. A subset of these design variables (10) are common to both the NVH and crash disciplines. In order to construct a linear response surface for the Crash discipline constraints, a minimum of 21 design points would have to be analyzed using the RADIOSS code. On a single processor in Origin 2000 that amount of computing would require over 9 months! In this work, these runs were carried out concurrently on the Origin 2000 using multiple processors, ranging from 8 to 16, for each crash (RADIOSS) analysis. Another figure shows the wall time required for a single RADIOSS analysis using varying number of processors, as well as provides a comparison of 2 different common data placement procedures within the allotted memories for each analysis. The initial design is an infeasible design with NVH discipline Static Torsion constraint violations of over 10%. The final optimized design is a feasible design with a weight reduction of 15 kg compared to the initial design. This work demonstrates how advanced methodology for optimization combined with the technology of concurrent processing enables applications that until now were out of reach because of very long time-to-solution.

Kodiyalam, Srinivas↗

Framework Resources Multiply Computing Power

As an early proponent of grid computing, Ames Research Center awarded Small Business Innovation Research (SBIR) funding to 3DGeo Development Inc., of Santa Clara, California, (now FusionGeo Inc., of The Woodlands, Texas) to demonstrate a virtual computer environment that linked geographically dispersed computer systems over the Internet to help solve large computational problems. By adding to an existing product, FusionGeo enabled access to resources for calculation- or data-intensive applications whenever and wherever they were needed. Commercially available as Accelerated Imaging and Modeling, the product is used by oil companies and seismic service companies, which require large processing and data storage capacities.

Source record↗

ASPEN Version 3.0

The Automated Scheduling and Planning Environment (ASPEN) computer program has been updated to version 3.0. ASPEN is a modular, reconfigurable, application software framework for solving batch problems that involve reasoning about time, activities, states, and resources. Applications of ASPEN can include planning spacecraft missions, scheduling of personnel, and managing supply chains, inventories, and production lines. ASPEN 3.0 can be customized for a wide range of applications and for a variety of computing environments that include various central processing units and random access memories.

Rabideau, Gregg↗

KNaCK-SLAM: Kinematic Navigation and Cartography Knapsack Velocity-aided LiDAR Inertial Simultaneous Localization and Mapping (SLAM)

As manned missions return to the Moon and continue on to Mars in the near future, surface navigation and mapping in extremely low solar illumination and unstructured environments without navigation aids like Global Navigation Satellite Systems (GNSS) becomes more important than even. This work explores the use of LiDAR-based Simultaneous Localization and Mapping (SLAM) to solve those problems. A LiDAR-based SLAM system be deployed as a self-contained instrument independent of external sensor inputs, and can operate in unlit environments where Vision-based SLAM system are inoperable. Furthermore, the advent of chip-scale frequency modulated continuous wave (FMCW) LiDAR technology provides Doppler-velocity information for each sensed point in the scene, which can be used to further constrain localization error in the SLAM front-end. Here we discuss the development of SLAM algorithm that makes use of the unique velocity and range sensing capabilities of FMCW-LiDAR based sensors for rover and kinematic (i.e. person-mounted) mobile navigation and terrain mapping applications for surface exploration and scientific investigations.

Kyle Miller↗

Proceedings of the Second Workshop on Voltage Breakdown in Electronic Equipment at Low Air Pressure

The Second Workshop on Voltage Breakdown in Electronic Equipment at Low Air Pressure was sponsored by the Jet Propulsion Laboratory, Pasadena, California. It has been three and one-half years since the convening of the first workshop on voltage breakdown. In this interval, gains are evidenced in the progress and sophistication in solving voltage breakdown problems affecting electronic equip­ment operating at high altitudes or other low air pressure environments. Although space applications predominate the area of concern, other projects such as the SST are becoming increasingly involved with voltage breakdown. High-voltage breakdown in spacecraft continues; however, the incidences of occurrence appear to have decreased in spite of an increase in the number of missions flown. This, it is felt, is due to many project managers now requiring all equipment with voltage in excess of 270-V peak to be designed to operate in the critical pressure region without damage, even though its normal functional environment is sea level pressure and the hard vacuum of space. In addition, designers are becoming more aware of the principle of good high-voltage design by selecting void-free components, proper spacing of conductors, isolating high-­voltage circuitry from lower voltage areas, etc. The consensus seems to be that the slight increase in cost to achieve a provable corona-free design is more than offset by the increase in confidence that the equipment will survive accidental loss of vacuum during high-vacuum tests, inadvertent turn on while passing through the critical air-pressure region of earth after launch or outgassing in flight pressurizing the enclosure into the critical pressure region.

E. R. Bunker, Jr.↗

Effects of hypercapnia and bedrest on psychomotor performance

Two weeks of continuous exposure to simulated weightlessness (bedrest) and/or an elevated (30 torr) CO2 environment had no detrimental effect on complex tracking performance, eye-hand coordination, or problem-solving ability. These results were consistent with previously reported behavioral findings which investigated these two factors only as independent stressors.

Storm, W. F.↗