Country
Autonomous Agents Research in Robotics: A Report from the Trenches
Kaminka, Gal A. (Bar Ilan University)
This paper surveys research in robotics in the AAMAS (Au- tonomous Agents and Multi-Agent Systems) community. It argues that the autonomous agents community can, and has, impact on robotics. Moreover, it argues that agents re- searchers should proactively seek to impact the robotics com- munity, to prevent independent re-discovery of known results, and to benefit autonomous agents science. To support these claims, I provide evidence from my own research into multi- robot teams, and from othersโ.
Robotic Sensor Networks for Environmental Monitoring
Isler, Volkan (University of Minnesota)
Robotic Sensor Networks composed of robots and wireless sensing devices hold the potential to revolutionize environmental sciences by enabling researchers to collect data across expansive environments, over long, sustained periods of time. We report progress on building such systems for two applications. The first application is on monitoring invasive fish (common carp) in inland lakes. In the second application, the robots act as data mules and collect data from sparsely deployed wireless sensors.
Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems
Jiang, Albert Xin (University of Southern California) | Yin, Zhengyu (University of Southern California) | Johnson, Matthew P. (University of Southern California) | Tambe, Milind ( University of Southern California ) | Kiekintveld, Christopher (University of Texas at El Paso) | Leyton-Brown, Kevin (University of British Columbia) | Sandholm, Tuomas (Carnegie Mellon University)
In some urban transit systems, passengers are legally required to purchase tickets before entering but are not physically forced to do so. Instead, patrol units move about through the transit system, inspecting tickets of passengers, who face fines for fare evasion. This setting yields the problem of computing optimal patrol strategies satisfying certain temporal and spacial constraints, to deter fare evasion and hence maximize revenue. In this paper we propose an initial model of this problem as a leader-follower Stackelberg game. We then formulate an LP relaxation of this problem and present initial experimental results using real-world ridership data from the Los Angeles Metro Rail system.
The Aggregative Contingent Estimation System: Selecting, Rewarding, and Training Experts in a Wisdom of Crowds Approach to Forecasting
Warnaar, Dirk B. (Applied Research Associates) | Merkle, Edgar C. (University of Missouri) | Steyvers, Mark (University of California, Irvine) | Wallsten, Thomas S. (University of Maryland) | Stone, Eric R. (Wake Forest University) | Budescu, David V. (Fordham University) | Yates, J. Frank (University of Michigan) | Sieck, Winston R. (Global Cognition) | Arkes, Hal R. (The Ohio State University) | Argenta, Chris F. (Applied Research Associates) | Shin, Youngwon (Applied Research Associates) | Carter, Jennifer N. (Applied Research Associates)
Crowdsourcing Evaluations of Classifier Interpretability
Hutton, Amanda (The University of Texas at Austin) | Liu, Alexander (The University of Texas at Austin) | Martin, Cheryl (The University of Texas at Austin)
This paper presents work using crowdsourcing to assess explanations for supervised text classification. In this paper, an explanation is defined to be a set of words from the input text that a classifier or human believes to be most useful for making a classification decision. We compared two types of explanations for classification decisions: human-generated and computer-generated. The comparison is based on whether the type of the explanation was identifiable and on which type of explanation was preferred. Crowdsourcing was used to collect two types of data for these experiments. First, human-generated explanations were collected by having users select an appropriate category for a piece of text and highlight words that best support this category. Second, users were asked to compare human- and computer-generated explanations and indicate which they preferred and why. The crowdsourced data used for this paper was collected primarily via Amazonโs Mechanical Turk, using several quality control methods. We found that in one test corpus, the two explanation types were virtually indistinguishable, and that participants did not have a significant preference for one type over another. For another corpus, the explanations were slightly more distinguishable, and participants preferred the computer-generated explanations at a small, but statistically significant, level. We conclude that computer-generated explanations for text classification can be comparable in quality to human-generated explanations.
The Challenge of Flexible Intelligence for Models of Human Behavior
McCubbins, Mathew D. (University of Southern California) | Turner, Mark (Case Western Reserve University) | Weller, Nicholas ( University of Southern California )
Game theoretic predictions about equilibrium behavior depend upon assumptions of inflexibility of belief, of accord between belief and choice, and of choice across situations that share a game-theoretic structure. However, researchers rarely possess any knowledge of the actual beliefs of subjects, and rarely compare how a subject behaves in settings that share game-theoretic structure but that differ in other respects. Our within-subject experiments utilize a belief elicitation mechanism, roughly similar to a prediction market, in a laboratory setting to identify subjectsโ beliefs about other subjectsโ choices and beliefs. These experiments additionally allow us to compare choices in different settings that have similar game-theoretic structure. We find first, as have others,that subjectsโ choices in the Trust and related games are significantly different from the strategies that derive from subgame perfect Nash equilibrium principles. We show that, for individual subjects, there is considerable flexibility of choice and belief across similar tasks and that the relationship between belief and choice is similarly flexible. To improve our ability to predict human behavior, we must take account of the flexible nature of human belief and choice
Getting Started on a Real-World Challenge Problem in Computational Game Theory and Beyond
Tambe, Milind (University of Southern California) | An, Bo (University of Southern California)
In all of these problems, we have limited be done; yet these are large-scale interdisciplinary research security resources which prevent full security coverage challenges that call upon multiagent researchers to work at all times; instead, limited security resources must be deployed with researchers in other disciplines, be "on the ground" intelligently taking into account differences in priorities with domain experts, and examine real-world constraints of targets requiring security coverage, the responses of and challenges that cannot be abstracted away. Together as the adversaries to the security posture and potential uncertainty an international community of multiagent researchers, we over the types, capabilities, knowledge and priorities can accomplish more! of adversaries faced.
LexOnt: A Semi-Automatic Ontology Creation Tool for Programmable Web
Arabshian, Knarig (Bell Labs, Alcatel-Lucent) | Danielsen, Peter (Bell Labs, Alcatel-Lucent) | Afroz, Sadia (Drexel University)
Service discovery and composition within the ProgrammableWeb directory is a difficult process, since it requires considerable manual effort to locate services, understand their capabilities and compose mashup applications. Furthermore, every site has its databases modeled in a specific way, causing semantically equivalent properties to be defined differently, since data is not easily shared across different domains in the Internet. With the use of Semantic Web technologies, such as description logic ontologies and reasoners to describe Web Services, automated service discovery and composition as well as data linking are made possible. Currently, Programmable Web classifies APIs in a flat categorization where each API is manually classified within a single service category. Search is limited to attributes such as protocol or messaging type and is not related to semantic attributes of the service category. We enhance the service descriptions by using an ontology to describe the domain of each service category. With an ontology description, an API can be automatically classified and queried for according to its attributes. Additionally, APIs can be distributed in ontology-based service discovery systems so that semantic registration and querying of services become possible. One of the limitations in using ontologies for describing a service domain is in creating its generic description. Current work in creating domain ontologies is limited to semi-automated ontology generation tools which create pure hierarchical classifications, given a well-defined corpus or taxonomy, but do not include property descriptions. We propose LexOnt, a semi-automatic ontology creation tool for a high-level service classification ontology. We use the PW directory as the corpus, although it may be used for other corpuses as well. The main contribution of LexOnt is its novel algorithm which generates and ranks frequent terms and significant phrases within a PW category by comparing them to external domain knowledge within Wikipedia, Wordnet and the current state of the ontology. First it matches terms to the Wikipedia page description of the category and ranks them higher, since these indicate domain descriptive words. Synonymous words from Wordnet are then matched and ranked. In a semi-automated process, the user chooses the terms it wants to add to the ontology and indicates the properties to assign these values to and the ontology is automatically generated. In the next iteration, terms within the current state of the ontology are compared to terms in the other categories and automatic property assignments are made for these API instances as well.
Graphical Models for Integrated Intelligent Robot Architectures
Rosenbloom, Paul (University of Southern California)
The theoretically elegant yet broadly functional capability of graphical models shows intriguing potential to span in a uniform manner perception, cognition and action; and thus to ultimately yield simpler yet more powerful integrated architectures for intelligent robots and other comparable systems. This position paper explores this potential, with initial support from an effort underway to develop a graphical architecture that is based on factor graphs (with piecewise continuous functions).
Design Probes into Nutrigenomics: From Data to User Experiences
Kera, Denisa (National University of Singapore)
Do quantified and origin) and molecular aspects of our bodies like DNA can tweeting, heavily monitored and selfreporting animals, converge. Consumer genomics websites, crowdsourcing of humans, environments and food create some new biodata but also social networking over genes, together uniformity, a dangerously homogenous, objectified and with services monitoring food flows and food authenticity standardized collective or these data offer some new can create new models of research in nutrigenomics and opportunity for interaction? Are we creating new symbiotic projects related to dieting, health and relations over these data that can lead to a new sense of lifestyle choices. How to connect various scales from community or we are witnessing some depersonalization molecules to institutions and what will be the function of and objectification? How to make meaning out of large these interactions and interfaces? How to create quantities of data and how to bring user experience to data meaningful interaction across scales and large datasets?