Engineering topics
Publications and source records attributed to Norvig, Peter.
Remote Agent (RA) is a model-based, reusable artificial intelligence (At) software system that enables goal-based spacecraft commanding and robust fault recovery. RA was flight validated during an experiment on board of DS1 between May 17th and May 21th, 1999.
Writing autonomous software is complex, requiring the coordination of functionally and technologically diverse software modules. System and mission engineers must rely on specialists familiar with the different software modules to translate requirements into application software. Also, each module often encodes the same requirement in different forms. The results are high costs and reduced reliability due to the difficulty of tracking discrepancies in these encodings. In this paper we describe a unified approach to planning and execution that we believe provides a unified representational and computational framework for an autonomous agent. We identify the four main components whose interplay provides the basis for the agent's autonomous behavior: the domain model, the plan database, the plan running module, and the planner modules. This representational and problem solving approach can be applied at all levels of the architecture of a complex agent, such as Remote Agent. In the rest of the paper we briefly describe the Remote Agent architecture. The new agent architecture proposed here aims at achieving the full Remote Agent functionality. We then give the fundamental ideas behind the new agent architecture and point out some implication of the structure of the architecture, mainly in the area of reactivity and interaction between reactive and deliberative decision making. We conclude with related work and current status.
The problem addressed by Mediation to Implement Feedback in Training (MIFT) is to customize the feedback from training exercizes by exploiting knowledge about the training scenario, training objectives, and specific student/teacher needs. We achieve this by inserting an intelligent mediation layer into the information flow from observations collected during training exercises to the display and user interface. Knowledge about training objectives, scenarios, and tasks is maintained in the mediating layer. A designer constraint is that domain experts must be able to extend mediators by adding domain-specific knowledge that supports additional aggregations, abstractions, and views of the results of training exercises. The MIFT mediation concept is intended to be integrated with existing military training exercise management tools and reduce the cost of developing and maintaining separate feedback and evaluation tools for every training simulator and every set of customer needs. The MIFT Architecture is designed as a set of independently reusable components which interact with each other through standardized formalisms such as the Knowledge Interchange Format (KIF) and Knowledge Query and Manipulation Language (KQML).
As part of a collaborative research program between NASA Ames Research Center (ARC), NASA Glenn Research Center (GRC), and the US Army Laboratory, a series of experiments is being performed in GRC's 500 HP OH-58 Transmission Test Rig facility and ARC's AH-I Cobra and OH-58c helicopters. The findings reported in this paper were drawn from Phase-I of a two-phase test-rig experiment, and are focused on the vibration response of an undamaged pinion gear operating in the transmission test rig. To simulate actual flight conditions, the transmission system was run at three torque levels, as well as two mast lifting and two mast bending levels. The test rig was also subjected to disassembly and reassembly of the main pinion housing to simulate the effect of maintenance operations. An analysis of variance based on the total power of the spectral distribution indicates the relative effect of each experimental factor, including Wong interactions with torque. Reinstallation of the main pinion assembly is shown to introduce changes in the vibration signature, suggesting the possibility of a strong effect of maintenance on HUMS design and use. Based on these results, further research will be conducted to compare these vibration responses with actual OH58c helicopter transmission vibration patterns.
The science community is accustomed to interacting with the public for two main purposes: outreach to adults (since they are the patrons upon whose good will future funding will depend), and education for children (since they are the reservoir from which the next generation's talent must be drawn). We suggest that a third relationship can now be fruitful, one that has been little used until now - with the notable exception of the astronomy community. Astronomy has a long history of relying on non-professionals for some observations. Important contributions have been made by amateur astronomers in several areas of research including monitoring dust storms on Mars, timing asteroid occultations, and discovering comets. Note that three distinct contributions are being made by amateur astronomers: they supply their own instrumentation, provide access to observing sites around the Globe, and contribute their innate powers of perception.
We describe a parallel genetic algorithm (GA) that automatically generates circuit designs using evolutionary search. A circuit-construction programming language is introduced and we show how evolution can generate practical analog circuit designs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. We present experimental results as applied to analog filter and amplifier design tasks.
There is evidence in breast cancer and other malignancies that the physiologic environment within a tumor correlates with clinical outcome. We are developing a unique percutaneous Smart Probe to be used at the time of needle biopsy of the breast. The Smart Probe will simultaneously measure multiple physiologic parameters within a breast tumor. Direct and indirect measurements of tissue oxygen levels, blood flow, pH, and tissue fluid pressure will be analyzed in real-time. These parameters will be interpreted individually and collectively by innovative neural network techniques using advanced intelligent software. The goals are 1) develop a pecutaneous Smart Probe with multiple sensor modalities and applying advanced Information Technologies to provide real time diagnostic information of the tissue at tip of the probe, 2) test the percutaneous Smart Probe in women with benign and malignant breast masses who will be undergoing surgical biopsy, 3) correlate probe sensor data with benign and malignant status of breast masses, 4) determine whether the probe can detect physiologic differences within a breast tumor, and its margins, and in adjacent normal breast tissue, 5) correlate probe sensor data with known prognostic factors for breast caner, including tumor size, tumor grade, axillary lymph node metastases, estrogen receptor and progesterone receptor status.
Research into advanced pressure sensors using fiber-optic technology is aimed at developing compact size microphones. Fiber optic sensors are inherently immune to electromagnetic noise, and are very sensitive, light weight, and highly flexible. In FY 98, NASA researchers successfully designed and assembled a prototype fiber-optic microphone. The sensing technique employed was fiber optic Fabry-Perot interferometry. The sensing head is composed of an optical fiber terminated in a miniature ferrule with a thin, silicon-microfabricated diaphragm mounted on it. The optical fiber is a single mode fiber with a core diameter of 8 micron, with the cleaved end positioned 50 micron from the diaphragm surface. The diaphragm is made up of a 0.2 micron thick silicon nitride membrane whose inner surface is metallized with layers of 30 nm titanium, 30 nm platinum, and 0.2 micron gold for efficient reflection. The active sensing area is approximately 1.5 mm in diameter. The measured differential pressure tolerance of this diaphragm is more than 1 bar, yielding a dynamic range of more than 100 dB.
An operational characterization of the photocycle of the genetic mutant D85N of bacteriorhodopsin, BR-D85N, is presented. Steady-state bleach spectra and pump-probe absorbance data are obtained with thick hydrated films containing BR-D85N embedded in a gelatin host. Simple two- and three-state models are used to analyze the photocycle dynamics and extract relevant information such as pure-state absorption spectra, photochemical-transition quantum efficiencies, and thermal lifetimes of dominant states appearing in the photocycle, the knowledge of which should aid in the analysis of optical recording and retrieval of data in films incorporating this photochromic material. The remarkable characteristics of this material and their implications from the viewpoint of optical data storage and processing are discussed.
This presentation gives a summary of intelligent agents for design synthesis environments. We'll start with the conclusions, and work backwards to justify them. First, an important assumption is that agents (whatever they are) are good for software engineering. This is especially true for software that operates in an uncertain, changing environment. The "real world" of physical artifacts is like that: uncertain in what we can measure, changing in that things are always breaking down, and we must interact with non-software entities. The second point is that software engineering techniques can contribute to good design. There may have been a time when we wanted to build simple artifacts containing little or no software. But modern aircraft and spacecraft are complex, and rely on a great deal of software. So better software engineering leads to better designed artifacts, especially when we are designing a series of related artifacts and can amortize the costs of software development. The third point is that agents are especially useful for design tasks, above and beyond their general usefulness for software engineering, and the usefulness of software engineering to design.
As part of a cooperative research program between NASA Ames Research Center, NASA Glenn Research Center, and the U.S. Army Laboratories, a series of experiments are being performed on the 500 HP OH-58a Transmission Test Rig at NASA Glenn Research Center. The findings reported in this paper were drawn from Phase 1 of a two-phase experiment, and are focused on the vibration response of an undamaged pinion gear and planetary system operating in situ in the transmission test rig. Phase 2 of the experiment, which is reported elsewhere, introduced a seeded fault into the pinion gear and tracked its progress in real-time. Based on methods presented here, further experimental research will be conducted to examine planetary system faults.
DARWIN is a web-based system for presenting the results of wind-tunnel testing and computational model analyses to aerospace designers. DARWIN captures the data, maintains the information, and manages derived knowledge (e.g. visualizations, etc.) of large quantities of aerospace data. In addition, it provides tools and an environment for distributed collaborative engineering. We are currently constructing the third version of the DARWIN software system. DARWN's development history has, in some sense, tracked the development of web applications. The 1995 DARWIN reflected the latest web technologies--CGI scripts, Java applets and a three-layer architecture--available at that time. The 1997 version of DARWIN expanded on this base, making extensive use of a plethora of web technologies, including Java/JavaScript and Dynamic HTML. While more powerful, this multiplicity has proven to be a maintenance and development headache. The year 2000 version of DARWIN will provide a more stable and uniform foundation environment, composed primarily of Java mechanisms. In this paper, we discuss this evolution, comparing the strengths and weaknesses of the various architectural approaches and describing the lessons learned about building complex web applications.
Recently, many researchers have demonstrated that using classifier ensembles (e.g., averaging the outputs of multiple classifiers before reaching a classification decision) leads to improved performance for many difficult generalization problems. However, in many domains there are serious impediments to such "turnkey" classification accuracy improvements. Most notable among these is the deleterious effect of highly correlated classifiers on the ensemble performance. One particular solution to this problem is generating "new" training sets by sampling the original one. However, with finite number of patterns, this causes a reduction in the training patterns each classifier sees, often resulting in considerably worsened generalization performance (particularly for high dimensional data domains) for each individual classifier. Generally, this drop in the accuracy of the individual classifier performance more than offsets any potential gains due to combining, unless diversity among classifiers is actively promoted. In this work, we introduce a method that: (1) reduces the correlation among the classifiers; (2) reduces the dimensionality of the data, thus lessening the impact of the 'curse of dimensionality'; and (3) improves the classification performance of the ensemble.
Experimental data have shown that combustor temperature non-uniformities can lead to the excessive heating of first-stage rotor blades in turbines. This heating of the rotor blades can lead to thermal fatigue and degrade turbine performance. The results of recent studies have shown that variations in the circumferential location (clocking) of the hot streak relative to the first-stage vane airfoils can be used to minimize the adverse effects of the hot streak. The effects of the hot streak/airfoil count ratio on the heating patterns of turbine airfoils have also been evaluated. In the present investigation, three-dimensional unsteady Navier-Stokes simulations have been performed for a single-stage high-pressure turbine operating in high subsonic flow. In addition to a simulation of the baseline turbine, simulations have been performed for circular and elliptical hot streaks of varying sizes in an effort to represent different combustor designs. The predicted results for the baseline simulation show good agreement with the available experimental data. The results of the hot streak simulations indicate: that a) elliptical hot streaks mix more rapidly than circular hot streaks, b) for small hot streak surface area the average rotor temperature is not a strong function of hot streak temperature ratio or shape, and c) hot streaks with larger surface area interact with the secondary flows at the rotor hub endwall, generating an additional high temperature region.
Real-time, model-based, deduction has recently emerged as a vital component in AI's tool box for developing highly autonomous reactive systems. Yet one of the current hurdles towards developing model-based reactive systems is the number of methods simultaneously employed, and their corresponding melange of programming and modeling languages. This paper offers an important step towards unification. We introduce RMPL, a rich modeling language that combines probabilistic, constraint-based modeling with reactive programming constructs, while offering a simple semantics in terms of hidden state Markov processes. We introduce probabilistic, hierarchical constraint automata (PHCA), which allow Markov processes to be expressed in a compact representation that preserves the modularity of RMPL programs. Finally, a model-based executive, called Reactive Burton is described that exploits this compact encoding to perform efficIent simulation, belief state update and control sequence generation.
Considering that much contemporary natural science involves field expeditions, fieldwork is an under-studied topic. There is also little information technology specifically designed to support scientific fieldwork, aside from portable scientific instruments. This article describes a variety of fieldwork practices in an interdisciplinary research area, proposes a framework linking types of fieldwork to types of needs in information technology, and identifies promising opportunities for technology development. Technologies that are designed to support the integration of field observations and samples with laboratory work are likely to aid nearly all research teams who conduct fieldwork. However, technologies that support highly detailed representations of field sites will likely trigger the deepest changes in work practice. By way of illustration, we present brief case studies of how fieldwork is done today and how it might be conducted with the introduction of new information technologies.
This paper describes the problem of scheduling observations for an airborne telescope. Given a set of prioritized observations to choose from, and a wide range of complex constraints governing legitimate choices and orderings, how can we efficiently and effectively create a valid flight plan which supports high priority observations? This problem is quite different from scheduling problems which are routinely solved automatically in industry. For instance, the problem requires making choices which lead to other choices later, and contains many interacting complex constraints over both discrete and continuous variables. Furthermore, new types of constraints may be added as the fundamental problem changes. As a result of these features, this problem cannot be solved by traditional scheduling techniques. The problem resembles other problems in NASA and industry, from observation scheduling for rovers and other science instruments to vehicle routing. The remainder of the paper is organized as follows. In 2 we describe the observatory in order to provide some background. In 3 we describe the problem of scheduling a single flight. In 4 we compare flight planning and other scheduling problems and argue that traditional techniques are not sufficient to solve this problem. We also mention similar complex scheduling problems which may benefit from efforts to solve this problem. In 5 we describe an approach for solving this problem based on research into a similar problem, that of scheduling observations for a space-borne probe. In 6 we discuss extensions of the flight planning problem as well as other problems which are similar to flight planning. In 7 we conclude and discuss future work.
In this talk I will present some video-materials gathered in Mission Control during simulations. The focus of the presentation will be on verbal and non-verbal communication between the officers in the front and backroom, especially the practices that have evolved around a peculiar communications technology called voice loops.