Europe
Enabling Linked Data Publication with the Datalift Platform
Scharffe, François (LIRMM, Université de Montpellier) | Bihanic, Laurent (Atos) | Képéklian, Gabriel (Atos) | Atemezing, Ghislain (Eurecom) | Troncy, Raphaël (Eurecom) | Cotton, Franck (INSEE) | Gandon, Fabien (INRIA) | Villata, Serena (INRIA) | Euzenat, Jérôme (INRIA) | Fan, Zhengjie (INRIA) | Bucher, Bénédicte (IGN) | Hamdi, Fayçal (IGN) | Vandenbussche, Pierre-Yves (Mondeca) | Vatant, Bernard (Mondeca)
As many cities around the world provide access to raw public data along the Open Data movement, many questions arise concerning the accessibility of these data. Various data formats, duplicate identifiers, heterogeneous metadata schema descriptions, and diverse means to access or query the data exist. These factors make it difficult for consumers to reuse and integrate data sources to develop innovative applications. The Semantic Web provides a global solution to these problems by providing languages and protocols for describing and accessing datasets. This paper presents Datalift, a framework and a platform helping to lift raw data sources to semantic interlinked data sources.
Inconsistency Management for Traffic Regulations
Beck, Harald (Vienna University of Technology) | Eiter, Thomas (Vienna University of Technology) | Krennwallner, Thomas (Vienna University of Technology)
Smart Cities is a vision driven by the availability of governmental data that fosters many challenging applications. One of them is the management of inconsistent traffic regulations, i.e., the handling of inconsistent traffic signs and measures in urban areas such as wrong sign posting, or errors in data acquisition in traffic sign administration software. We investigate such inconsistent traffic scenarios and formally model traffic regulations. Based on this, we consider relevant reasoning tasks including consistency testing, diagnosis, and repair, and present an implementation of the these tasks using answer set programming. The results of this research may improve existing governmental software maintaining traffic regulations.
Using Classical Planners to Solve Conformant Probabilistic Planning Problems
Taig, Ran (Ben Gurion University of the Negev) | Brafman, Ronen I (Ben Gurion University of the Negev)
Motivated by the success of the translation-based approach for conformant planning, introduced by Palacios and Geffner, we present two variants of a new compilation scheme from conformant probabilistic planning problems (CPP) to variants of classicalplanning.In CPP, we are given a set of actions -- which we assume to be deterministic in this paper, a distribution over initial states, a goal condition, and a value $0<p\leq 1$. Our task is to find a plan $\pi$ such that the goal probability following the execution of $\pi$ in the initial state is at least $p$. Our firstvariant translates CPP into classicalplanning with resource constraints, in which the resource represents probabilities of failure. The second variant translates CPPinto cost-optimal classical planning problems, in which costs represents probabilities. Empirically, these techniques show mixed results, performing very well on some domains, and poorly on others. This indicates that compilation-based technique are a feasible and promising direction for solving CPP problems and, possibly, more general probabilistic planning problems.
Using Planning for a Personalized Security Agent
Roberts, Mark (Colorado State University) | Howe, Adele E. (Colorado State University) | Ray, Indrajit (Colorado State University) | Urbanska, Malgorzata (Colorado State University)
The average home computer user needs help in reducing the security risk of their home computer. We are working on an alternative approach from current home security software in which a software agent helps a user manage his/her security risk. Planning is integral to the design of this agent in several ways. First, planning can be used to make the underlying security model manageable by generating attack paths to identify vulnerabilities that are not a problem for a particular user/home computer. Second, planning can be used to identify interventions that can either avoid the vulnerability or mitigate the damage should it occur. In both cases, a central capability is that of generating alternative plans so as to find as many possible ways to trigger the vulnerability and to provide the user with options should the obvious not be acceptable. We describe our security model and our state-based approach to generating alternative plans. We show that the state-based approach can generate more diverse plans than a heuristic-based approach. However, the state-based approach sometimes generates this diversity with better quality at higher search cost.
Using Classical Planners for Plan Verification and Counterexample Generation
Goldman, Robert P. (SIFT, LLC) | Kuter, Ugur (SIFT, LLC) | Schneider, Tony (University of Nebraska-Lincoln)
We are working to develop plan critiquing methods where a planner is used to identify flaws in an existing plan, in order to provide assistance to human planners. In this paper, we describe how to use any classical planning algorithm for verification and counterexample generation for plans already generated by some agent (human or an automated planning system). We show how to take an original classical planning domain, problem, and plan, and a set of uncontrollable (disturbance) actions and agents, and compile those inputs into a new "counter-planning'' problem. This counter-planning problem can be given to an arbitrary PDDL planner, in order to generate counterexample traces where uncontrollable actions can upset plan execution. Our experiments with a large set of planning problems in two multi-agent, dynamic planning domains demonstrated that our approach can verify a plan or generate a counterexample quickly and reliably. We have also compared our approach with a state-of-the-art model-checking system: the results suggest that using classical planners for generating counter plans is more promising than model-checking based verification.
A Planning-Based Approach for Generating Planning Problems
Fuentetaja, Raquel (Universidad Carlos III de Madrid) | Rosa, Tomás De la (Universidad Carlos III de Madrid)
Most of the research in Automated Planning relies on the evaluation of different techniques over a set of benchmarks. The generation of planning tasks for these benchmarks is done using generators coded ad-hoc. Instead, we propose an approach for generating planning problems automatically given the domain definition and some declarative semantics-related information provided by the user. The approach consists of modelling the task of generating planning problems also as a planning problem. The main contribution of this work is that the generation of planning problems is partially handled in a domain-independent way, which leads to a saving of time and effort for researchers. Additionally, the declarative input to the generator facilitates the modification of its behavior. This is a feature of interest for generating different problem distributions.
Learning Interactions Among Objects Through Spatio-Temporal Reasoning
Ersen, Mustafa (Istanbul Technical University) | Sariel-Talay, Sanem (Istanbul Technical University)
In this study, we propose a method for learning interactions among different types of objects to devise new plans using these objects. Learning is accomplished by observing a given sequence of events with their timestamps and using spatial information on the initial state of the objects in the environment. We assume that no intermediate state information is available about the states of objects. We have used the Incredible Machine game as a suitable domain for analyzing and learning object interactions. When a knowledge base about relations among objects is provided, interactions to devise new plans are learned to a desired extent. Moreover, using spatial information of objects or temporal information of events makes it feasible to learn the conditional effects of objects on each other. Our analyses show that, integrating spatial and temporal data in a spatio-temporal learning approach gives closer results to that of the knowledge-based approach by providing applicable event models for planning. This is promising because gathering spatio-temporal information does not require great amount of knowledge.
Preface
Palacios, Hector (Universidad Carlos III de Madrid)
Classical planning has made huge advances in the last twenty years, leading to solvers able to create plans with thousands of actions for problems described by hundreds of propositions. Yet, the assumptions of classical planning (determinism, model completeness, etc) are oen criticised as being too restrictive to address "real" planning problems. Recently, however, many researchers have started to exploit the good performance of classical planners, through compilations and other methods of reuse, to solve a much wider range of problems. In this way, classical planners have been used for dealing with more expressive planning problems, including incomplete information, temporally extended goals and preferences, as well as to solve problems in various areas of application. Likewise, approaches range from pure compilation (translating a problem into PDDL and solving it with a classical planner) to embedding classical planning techniques inside dedicated algorithms. is body of contributions help illustrate how the results of decades of research in classical planning are now being put to use.
Unsurpervised Learning in Hybrid Cognitive Architectures
Vinokurov, Yury (Carnegie Mellon University) | Lebiere, Christian (Carnegie Mellon University) | Wyatte, Dean ( University of Colorado, Boulder ) | Herd, Seth (University of Colorado, Boulder) | O' (University of Colorado, Boulder) | Reilly, Randall
We present a model of unsupervised learning in the hybrid SAL (Synthesis of ACT-R and Leabra) architecture. This model follows the hypothesis that higher evaluative cognitive mechanisms can serve to provide training signals for perceptual learning. This addresses the problem that supervised learning seems necessary for strong perceptual performance, but explicit feedback is rare in the real world and difficult to provide for artificial learning systems. The hybrid model couples the perceptual strengths of Leabra with ACT-R's cognitive mechanisms, specifically its declarative memory, to evolve its own symbolic representations of objects encountered in the world. This is accomplished by presenting the objects to the Leabra visual system and committing the resulting representation to ACT-R's declarative memory. Subsequent presentations are either recalled as instances of a previous object category, in which case the positive association with the representation is rehearsed by Leabra, or they cause ACT-R to generate new category labels, which are also subject to the same rehearsal. The rehearsals drive the network's representations to convergence for a given category; at the same time, rehearsals on the ACT-R side reinforce the chunks that encode the associations between representation and label. In this way, the hybrid model bootstraps itself into learning new categories and their associated features; this framework provides a potential approach to solving the symbol grounding problem. We outline the operations of the hybrid model, evaluate its performance on the CU3D-100 (cu3d.colorado.edu) image set, and discuss further potential improvements to the model, including the integration of motor functions as a way of providing an internal feedback signal to augment and guide a purely bottom-up unsupervised system.
Neural-Symbolic Rule-Based Monitoring
Perotti, Alan (University of Turin) | Garcez, Artur d' (City University London) | Avila (University of Turin) | Boella, Guido (University of Turin) | Rispoli, Daniele
In this paper we present a neural-symbolic system for monitoring traces of observations in sofware systems. To this end, we define an algorithm that translates a RuleR rule-based monitoring system (RS) into a rule-based neural network system (RNNS). We then show how the RNNS can perform trace monitoring effectively and analyze its performance, reporting promising preliminary results. Finally, we discuss how network learning could be used within RNNS to embed the system into a framework for iterative verification and model adaptation. It is hoped that a tight integration of verification and adaptation within the neural-symbolic approach will help support the development of self-adapting, self-healing systems.