Country
Automated Critique of Sketched Mechanisms
Wetzel, Jon William (Northwestern University) | Forbus, Ken (Northwestern University)
Designers often use a series of sketches to explain how their design goes through different states or modes to achieve its intended function. Learning how to create such explanations turns out to be a difficult problem for engineering students. An automated "crash test dummy" to let students practice explanations would be desirable. This paper describes how to carry out a core piece of the reasoning needed in such system. We show how an open-domain sketch understanding system can be used to enter many aspects of such explanations, and how qualitative mechanics can be used to check the plausibility of the intended state transitions. The system is evaluated using a corpus of sketches based on designs from an engineering school design and communications course.
Learning by Demonstration to Support Military Planning and Decision Making
Garvey, Thomas (SRI International) | Gervasio, Melinda (SRI International) | Lee, Thomas (SRI International) | Myers, Karen (SRI International) | Angiolillo, Carl (General Dynamics C4 Systems) | Gaston, Matthew (General Dynamics C4 Systems) | Knittel, Janette (General Dynamics C4 Systems) | Kolojejchick, Jake (General Dynamics C4 Systems)
While the concept of learning by demonstration has been around for many years, recent advances in artificial intelligence technology have led to a resurgence of work in the field. We describe the development and application of learning by demonstration technology to support user creation of automated procedures for a rich collaborative planning environment that is in widespread use by the U.S. Army. User feedback and evaluation results show that the technology can be used effectively by the target user community and that it has tremendous potential for improving the speed and quality of performance for a range of critical tasks.
Enabling Data Quality with Lightweight Ontologies
Bidlack, Clint R. (ActivePrime Inc.)
As the volume and interconnectedness of corporate data grows, data quality is becoming a business competency essential to success. Existing methods for managing data quality do not scale up to large volumes of data in a way that is directly manageable by the owner of the data. For the past two years a new breed of data quality products, built on applied AI techniques, are empowering non-technical users. Over 150 businesses are benefiting from these products including NASDAQ, Visa, Experian, Oracle, Fidelity, Bank of America, Volvo, Dell, Sabic, and Dassault Systems. The applied AI techniques described include lightweight ontologies to efficiently find inexact textual matches in large data sets.
A Tool for Gas Turbine Maintenance Scheduling
Bohlin, Markus (Swedish Institute of Computer Science) | Doganay, Kivanc (Swedish Institute of Computer Science) | Kreuger, Per (Swedish Institute of Computer Science) | Steinert, Rebecca (Swedish Institute of Computer Science) | Wärja, Mathias (Siemens Industrial Turbomachinery AB)
We describe the implementation and deployment of a software decision support tool for themaintenance planning of gas turbines. The tool is used to plan the maintenance for turbines manufactured and maintained by Siemens Industrial Turbomachinery AB (SIT AB) with the goal to reduce the direct maintenance costs and the often very costly production losses during maintenance downtime. The optimization problem is formally defined, and we argue that feasibility in it is NP-complete. We outline a heuristic algorithm that can quickly solve the problem for practical purposes, and validate the approach on a real-world scenario based on an oil production facility. We also compare the performance of our algorithm with results from using mixed integer linear programming, and discuss the deployment of the application. The experimental results indicate that downtime reductions up to 65% can be achieved, compared to traditional preventive maintenance. In addition, using our tool is expected to improve availability with up to 1% and reduce the number of planned maintenance days with 12%. Compared to a mixed integer programming approach, our algorithm not optimal, but is orders of magnitude faster and produces results which are useful in practice. Our test results and SIT AB's estimates based on operational use both indicate that significant savings can be achieved by using our software tool, compared to maintenance plans with fixed intervals.
Online Learning of Spacecraft Simulation Models
Thomas, Justin R. (United Space Alliance) | Eick, Christoph F. (University of Houston)
Spacecraft simulation is an integral part of NASA mission planning, real-time mission support, training, and systems engineering. Existing approaches that power these simulations cannot quickly react to the dynamic and complex behavior of the International Space Station (ISS). To address this problem, this paper introduces a unique and efficient method for continuously learning highly accurate models from real-time streaming sensor data, relying on an online learning approach. This approach revolutionizes NASA simulation techniques for space missions by providing models that quickly adapt to real-world feedback without human intervention. A novel regional sliding-window technique for online learning of simulation models is proposed that regionally maintains the most recent data. We also explore a knowledge fusion approach to reduce predictive error spikes when confronted with making predictions in situations that are quite different from training scenarios. We demonstrate substantial error reductions up to 74% in our experimental evaluation on the ISS Electrical Power System and discuss the early deployment of our software in the ISS Mission Control Center (MCC) for ground-based simulations.
Using AI to Solve Inspection Scheduling Problem for a Buying Office
Zhou, Xianhao (Zhongshan (Sun Yat-Sen) University) | Guo, Songshan (Zhongshan (Sun Yat-Sen) University) | Che, Chan Hou (City University of Hong Kong) | Cheang, Brenda (City University of Hong Kong) | Lim, Andrew (City University of Hong Kong) | Kreuter, Hubert (Metro Group Buying Hong Kong) | Chow, Janet (Metro Group Buying Hong Kong)
This paper presents a project awarded by MGB HK to handle their inspection scheduling problem. MGB HK is the buying office of one of the largest retailers in the world, Metro Group. MGB HK handles all product procurement of Metro Group out of Europe. The inspection process is one of their critical processes along their entire procurement exercise. The objective of this project is to provide an effective scheduling engine so that in-house inspectors can handle as many inspections as possible using the least amount of time and costs. Meanwhile, we also help the company overcome their difficulties of data collection and maintenance as a result of the system we developed. Our engine will be deployed and integrated into the company’s IMS. The engine recorded an improvement in the scheduling of their inspections and initial prognosis indicates that delayed inspections have been greatly reduced by compared with previous schedule. The system can effectively schedule inspections by urgency, shipment value, and supplier’s historical performance. Other than the schedule, the AI engine can also generate solutions based on different strategies and criteria, which facilitate the decision-making process for the scheduling team and management at MGB HK.
Evaluating User-Adaptive Systems: Lessons from Experiences with a Personalized Meeting Scheduling Assistant
Berry, Pauline M. (SRI International) | Donneau-Golencer, Thierry (SRI International) | Duong, Khang (SRI International) | Gervasio, Melinda (SRI International) | Peintner, Bart (SRI International) | Yorke-Smith, Neil (SRI International)
We discuss experiences from evaluating the learning performance of a user-adaptive personal assistant agent. We discuss the challenge of designing adequate evaluation and the tension of collecting adequate data without a fully functional, deployed system. Reflections on negative and positive experiences point to the challenges of evaluating user-adaptive AI systems. Lessons learned concern early consideration of evaluation and deployment, characteristics of AI technology and domains that make controlled evaluations appropriate or not, holistic experimental design, implications of "in the wild" evaluation, and the effect of AI-enabled functionality and its impact upon existing tools and work practices.
A Fully Automatic System for Restoration of Historical Document Images
Wang, Jie (National University of Singapore) | Brown, Michael S. (Dr.) | Tan, Chew Lim (Professor)
Historical document images are subject to intrinsic distortions such as background noise and bleed-through interference due to aging and extrinsic distortions such as displacement, uneven surfaces introduced during image acquisition procedure. In this paper, we propose a fully automatic restoration framework that corrects bleed-through distortion on double-sided handwritten historical document images. First, the two sides of a document are registered with corresponding control points which are selected by inspecting the images' gradient maps and minimizing a predefined dissimilarity measure. The established correspondences are refined by median filters and consistency checking. Piecewise linear mapping function is chosen to represent the spatial relationship between the two images. Based on the estimated transform model, backward re-sampling strategy and bi-cubic spline interpolation are adopted to obtain final registered images. Once the two sides of a page have been registered, enhancement/smearing feature images are extracted and iterative wavelet decomposition/construction is performed to restore the degraded images. Experiments on the real documents from the National Archives of Singapore demonstrate a completely automatic framework to the restoration of historical document images.
An Emergency Landing Planner for Damaged Aircraft
Meuleau, Nicolas F. (Carnegie Mellon University) | Plaunt, Christian J. (NASA Ames Research Center) | Smith, David E. (NASA Ames Research Center) | Smith, Tristan B. (Mission Critical Technologies)
Considerable progress has been made over the last 15 years on building adaptive control systems to assist pilots in flying damaged aircraft. Once a pilot has regained control of a damaged aircraft, the next problem is to determine the best site for an emergency landing. In general, the decision depends on many factors including the actual control envelope of the aircraft, distance to the site, weather en route, characteristics of the approach path, characteristics of the runway or landing site, and emergency facilities at the site. All of these influence the risk to the aircraft, to the passengers and crew, and to people and property on the ground. We describe an emergency landing planner that takes these various factors into consideration and proposes possible routes and landing sites to the pilot, ordering them according to estimated risk. We give an overview of the system architecture and input data, describe our modeling of risk, describe how we search the space of landing sites and routes, and give a preliminary performance assessment for characteristic emergency scenarios using the current research prototype.
Q-Strategy: Automated Bidding and Convergence in Computational Markets
Borissov, Nikolay Nikolaev (University of Karlsruhe)
Agents and market mechanisms are widely elaborated and applied to automate interaction and decision processes among others in robotics, for decentralized control in sensor networks and by algorithmic traders in financial markets. Currently there is a high demand of efficient mechanisms for the provisioning, usage and allocation of distributed services in the Cloud. Such mechanisms and processes are not manually manageable and require decisions taken in quasi real-time. Thus agent decisions should automatically adapt to changing conditions and converge to optimal values. This paper presents a bidding strategy, which is capable of automating the bid generation and utility maximization processes of consumers and providers by the interaction with markets as well as to converge to optimal values. The bidding strategy is applied to the consumer side against benchmark bidding strategies and its behavior and convergence are evaluated in two market mechanisms, a centralized and a decentralized one.