Technology
Reports of the AAAI 2008 Fall Symposia
Beal, Jacob (BBN Technologies) | Bello, Paul A. (Office of Naval Research) | Cassimatis, Nicholas (University of Wisconsin-Madison) | Coen, Michael H. (University of Arizona) | Cohen, Paul R. (Stottler Henke) | Davis, Alex (The MITRE Corporation) | Maybury, Mark T. (George Mason University) | Samsonovich, Alexei (Rensselaer Polytechnic Institute) | Shilliday, Andrew (University of Missouri-Columbia) | Skubic, Marjorie (Rensselaer Polytechnic Institute) | Taylor, Joshua (AFRL) | Walter, Sharon (Massachusetts Institute of Technology) | Winston, Patrick (University of Massachusetts) | Woolf, Beverly Park
These underpinnings in genetics and fields are vast, variegated, informed by memetics, studying phenomena such disparate theoretical and technical disciplines, as coalition formation in an artificial and interrelated. Other applications provided an updated perspective ethical concerns related to the use of included case-based retrieval of to a previous symposium held in fall eldercare technology to ensure that narratives culturally relevant to a 2005 on the same topic. Some models focused One major theme of the symposium The symposium ended with a more directly on adaptation, from machine-learning was to investigate the use of sensor brainstorming session on possible solutions and game-theoretic networks in the home environment to for two real-life scenarios for perspectives, but discussions suggested provide safety, to monitor activities of ailing elders and their caregivers. The ways in which those adaptations daily living, to assess physical and cognitive exercise was helpful in grounding the might vary from one cultural context function, and to identify participants in the lives of older adults to another. Work was also should address real needs.
Local Search for Optimal Global Map Generation Using Mid-Decadal Landsat Images
Khatib, Lina (SGT Inc. / NASA Ames Research Center) | Morris, Robert A. (NASA Ames Research Center) | Gasch, John (Landsat Mission Operations, Goddard Space Flight Center)
NASA and the United States Geological Survey (USGS) are collaborating to produce a global map of the Earth using Landsat 5 Thematic Mapper (TM) and Landsat 7 Enhanced Thematic Mapper Plus (ETM+) remote sensor data from the period of 2004 through 2007. The map is comprised of thousands of scene locations and, for each location, there are tens of different images of varying quality to chose from. Constraints and preferences on map quality make it desirable to develop an automated solution to the map generation problem. This paper formulates a Global Map Generator problem as a Constraint Optimization Problem (GMG-COP) and describes an approach to solving it using local search. The paper also describes the integration of a GMG solver into a graphical user interface for visualizing and comparing solutions, thus allowing for solutions to be generated with human participation and guidance.
Autonomous Driving in Traffic: Boss and the Urban Challenge
Urmson, Chris (Carnegie Mellon University) | Baker, Chris (Carnegie Mellon University) | Dolan, John (Carnegie Mellon University) | Rybski, Paul (Carnegie Mellon University) | Salesky, Bryan (Carnegie Mellon University) | Whittaker, William (Carnegie Mellon University) | Ferguson, Dave (Two Sigma Investments) | Darms, Michael (Carnegie Mellon University)
The DARPA Urban Challenge was a competition to develop autonomous vehicles capable of safely, reliably and robustly driving in traffic. In this article we introduce Boss, the autonomous vehicle that won the challenge. Boss is complex artificially intelligent software system embodied in a 2007 Chevy Tahoe. To navigate safely, the vehicle builds a model of the world around it in real time. This model is used to generate safe routes and motion plans in both on roads and in unstructured zones. An essential part of Bossโ success stems from its ability to safely handle both abnormal situations and system glitches.
An AI Framework to Teach English as a Foreign Language: CSIEC
Jia, Jiyou (Peking University)
CSIEC (Computer Simulation in Educational Communication), is not only an intelligent web-based human-computer dialogue system with natural language for English instruction, but also a learning assessment system for learners and teachers. Its multiple functionsโincluding grammar-based gap filling exercises, scenario show, free chatting and chatting on a given topicโcan satisfy the various requirements for students with different backgrounds and learning abilities. After a brief explanation of the conception of our dialogue system, as well as a survey of related works, we will illustrate the system structure, and describe its pedagogical functions with the underlying AI techniques in detail such as NLP and rule-based reasoning. We will summarize the free Internet usage within a six month period and its integration into English classes in universities and middle schools. The evaluation findings about the class integration show that the chatting function has been improved and frequently utilized by the users, and the application of the CSIEC system on English instruction can motivate the learners to practice English and enhance their learning process. Finally, we will conclude with potential improvements.
SmartChoice: An Online Recommender System to Support Low-Income Families in Public School Choice
Wilson, David C. (University of North Carolina at Charlotte) | Leland, Suzanne (University of North Carolina at Charlotte) | Godwin, Kenneth (University of North Carolina at Charlotte) | Baxter, Andrew (University of North Carolina at Charlotte) | Levy, Ashley (University of North Carolina at Charlotte) | Smart, Jamie (University of North Carolina at Charlotte) | Najjar, Nadia (University of North Carolina at Charlotte) | Andaparambil, Jayakrishnan (University of North Carolina at Charlotte)
Public school choice at the primary and secondary levels is a keyelement of the U.S. No Child Left Behind Act of 2001 (NCLB). ย If aschool does not meet assessment goals for two consecutive years, bylaw the district must offer students the opportunity to transfer to aschool that is meeting its goals. ย Making a choice with such potentialimpact on a child's future is clearly monumental, yet astonishinglyfew parents take advantage of the opportunity. ย Our research has shownthat a significant part of the problem arises from issues ininformation access and information overload, particularly for lowsocioeconomic status families. ย Thus we have developed an online,content-based recommender system, called SmartChoice. ย Itprovides parents with school recommendations for individual studentsbased on parents' preferences and students' needs, interests,abilities, and talents. ย The first version of the online applicationwas deployed and live for focus group participants who used it for theJanuary and March/April 2008 Charlotte-Mecklenburg school choiceperiods. ย This article describes the SmartChoice Program and theresults of our initial and followup studies with participants.
Beyond Audio and Video: Using Claytronics to Enable Pario
Goldstein, Seth Copen (Carnegie Mellon University) | Mowry, Todd C. (Carnegie Mellon University) | Campbell, Jason D. (Intel Research Pittsburgh) | Ashley-Rollman, Michael P (Carnegie Mellon University) | Rosa, Michael De (Carnegie Mellon University) | Funiak, Stanislav (Carnegie Mellon University) | Hoburg, James F. (Carnegie Mellon University) | Karagozler, Mustafa E. (Carnegie Mellon University) | Kirby, Brian (Carnegie Mellon University) | Lee, Peter (Carnegie Mellon University) | Pillai, Padmanabhan (Carnegie Mellon University) | Reid, J. Robert (Hanscom Air Force Base) | Stancil, Daniel D. (Carnegie Mellon University) | Weller, Michael P. (Carnegie Mellon University)
In this article, we describe the hardware and software challenges involved in realizing Claytronics, a form of programmable matter made out of very large numbers-potentially millions-of submillimeter sized spherical robots. The goal of the claytronics project is to create ensembles of cooperating submillimeter ย robots, which work together to form dynamic 3D physical objects. For example, claytronics might be used in telepresense to mimic, with high-fidelity and in 3-dimensional solid form, the look, feel, and motion of the person at the other end of the telephone call. To achieve this long-range vision we are investigating hardware mechanisms for constructing submillimeter robots, which can be manufactured en masse using photolithography. We also propose the creation of a new media type, which we call pario. The idea behind pario is to render arbitrary moving, physical 3-dimensional objects that you can see, touch, and even hold in your hands. In parallel with our hardware effort, we are developing novel distributed programming languages and algorithms to control the ensembles, LDP and Meld. Pario may fundamentally change how we communicate with others and interact with the world around us. Our research results to date suggest that there is a viable path to implementing both the hardware and software necessary for claytronics, which is a form of programmable matter that can be used to implement pario. While we have made significant progress, there is still much research ahead in order to turn this vision into reality.
How Controlled English can Improve Semantic Wikis
The motivation of semantic wikis is to make acquisition, maintenance, and mining of formal knowledge simpler, faster, and more flexible. However, most existing semantic wikis have a very technical interface and are restricted to a relatively low level of expressivity. In this paper, we explain how AceWiki uses controlled English -- concretely Attempto Controlled English (ACE) -- to provide a natural and intuitive interface while supporting a high degree of expressivity. We introduce recent improvements of the AceWiki system and user studies that indicate that AceWiki is usable and useful.
Generalized Collective Inference with Symmetric Clique Potentials
Gupta, Rahul, Sarawagi, Sunita, Diwan, Ajit A.
Collective graphical models exploit inter-instance associative dependence to output more accurate labelings. However existing models support very limited kind of associativity which restricts accuracy gains. This paper makes two major contributions. First, we propose a general collective inference framework that biases data instances to agree on a set of {\em properties} of their labelings. Agreement is encouraged through symmetric clique potentials. We show that rich properties leads to bigger gains, and present a systematic inference procedure for a large class of such properties. The procedure performs message passing on the cluster graph, where property-aware messages are computed with cluster specific algorithms. This provides an inference-only solution for domain adaptation. Our experiments on bibliographic information extraction illustrate significant test error reduction over unseen domains. Our second major contribution consists of algorithms for computing outgoing messages from clique clusters with symmetric clique potentials. Our algorithms are exact for arbitrary symmetric potentials on binary labels and for max-like and majority-like potentials on multiple labels. For majority potentials, we also provide an efficient Lagrangian Relaxation based algorithm that compares favorably with the exact algorithm. We present a 13/15-approximation algorithm for the NP-hard Potts potential, with runtime sub-quadratic in the clique size. In contrast, the best known previous guarantee for graphs with Potts potentials is only 1/2. We empirically show that our method for Potts potentials is an order of magnitude faster than the best alternatives, and our Lagrangian Relaxation based algorithm for majority potentials beats the best applicable heuristic -- ICM.