While recent advances in machine learning have yielded impressive results, researchers, practitioners, and even companies are beginning to recognize that true artificial intelligence requires much more sophisticated r...
详细信息
In the last few years, we have been witnessing the spread of computing devices getting smaller and smaller (e.g., Smartphones, Smart Devices, Raspberry, etc.), and the production and availability of data getting bigge...
详细信息
Assumable Logic programming (ALP), an extension of answer set programming (ASP), has been theoretically demonstrated to possess significant advantages in addressing problems involving incomplete information. Therefore...
详细信息
ISBN:
(数字)9798350368284
ISBN:
(纸本)9798350368291
Assumable Logic programming (ALP), an extension of answer set programming (ASP), has been theoretically demonstrated to possess significant advantages in addressing problems involving incomplete information. Therefore, the development of ALP solvers is urgently needed to facilitate further research and applications. This paper proposes a solving algorithm named answerset Based View Search (ASBVS) and its optimization to compute the results of ALP programs. Based on this, the ALPSolver has been implemented and integrated into an online platform for public use. This paper experimentally validates the correctness of the solving algorithm and confirms the advantages of ALP in handling default information, indirect exception and abductive reasoning. Additionally, the experimental results demonstrate the effectiveness of the optimization algorithm, with a notable increase in efficiency as the problem scale increases.
The necessary amount of commonsense knowledge for autonomous domestic service robots is enormous and avoiding inconsistencies is consequently almost impossible. This is especially true for inconsistencies on a semanti...
详细信息
ISBN:
(纸本)9781728163321
The necessary amount of commonsense knowledge for autonomous domestic service robots is enormous and avoiding inconsistencies is consequently almost impossible. This is especially true for inconsistencies on a semantic level, that is, inconsistencies as interpreted by human beings where the properties of a concept may contradict each other. In contrast to Boolean algebra (A and A), these inconsistencies will not lead to a trivial solution like false, since they are not captured in a logic formalism. Instead, they will result in semantic contradictions when interpreting the solution. In order to tackle this problem, we propose a way to handle semantic inconsistencies, by utilising a commonsense knowledge database and implementing a dynamic knowledge base that is capable of resolving contradicting parts of knowledge. The applied non-monotonic reasoning mechanism is answer set programming, and ConceptNet5 is the commonsense knowledge database. Finally, we evaluate the performance of our approach and show its advantages in a complete household scenario.
answer-setprogramming (ASP) is a declarative programming paradigm. In this paper we discuss two related restrictions and present a novel modeling technique to overcome them: (1) Meta-reasoning about the collection of...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
answer-setprogramming (ASP) is a declarative programming paradigm. In this paper we discuss two related restrictions and present a novel modeling technique to overcome them: (1) Meta-reasoning about the collection of answersets of a program is in general only possible by external postprocessing, but not within the program. This prohibits the direct continuation of reasoning based on the answer to the query over a (sub) program's answersets. (2) The saturation programming technique exploits the minimality criterion for answersets of a disjunctive ASP program to solve co-NP-hard problems, which typically involve checking if a property holds for all objects in a certain domain. However, the technique is advanced and not easily applicable by average ASP users;moreover, the use of default-negation within saturation encodings is limited. In this paper, we present an approach which allows for brave and cautious query answering over normal subprograms within a disjunctive program in order to address restriction (1). The query answer is represented by a dedicated atom within each answerset of the overall program, which paves the way also for a more intuitive alternative to saturation encodings and allows also using default-negation within such encodings, which addresses restriction (2).
answer set programming (ASP) is a powerful formalism for knowledge representation and common sense reasoning that allows disjunction in rule heads and non monotonic negation in bodies. Magic sets are a technique for o...
详细信息
ISBN:
(纸本)9783939897170
answer set programming (ASP) is a powerful formalism for knowledge representation and common sense reasoning that allows disjunction in rule heads and non monotonic negation in bodies. Magic sets are a technique for optimizing query answering over logic programs and have been originally defined for standard Datalog, that is, ASP without disjunction and negation. Essentially, the input program is rewritten in order to identify a subset of the program instantiation which is sufficient for answering the query. Dynamic Magic sets (DMS) are an extension of this technique to ASP. The optimization provided by DMS can be exploited also during the nondeterministic phase of ASP systems. In particular, after some assumptions have been made during the computation, parts of the program may become irrelevant to a query (because of these assumptions). This allows for dynamic pruning of the search space, which may result in exponential performance gains. DMS has been implemented in the DLV system and experimental results confirm the effectiveness of the technique.
In this paper we focus on some of the most recent advancements in I-DLV, the new intelligent grounder of DLV;the system has been endowed with means aimed at easing the interoperability and integration with external sy...
详细信息
ISBN:
(纸本)9783319701691;9783319701684
In this paper we focus on some of the most recent advancements in I-DLV, the new intelligent grounder of DLV;the system has been endowed with means aimed at easing the interoperability and integration with external systems and accommodating external source of computation and value invention within ASP programs. In particular, we describe here the support for external computations via explicit calls to Python scripts, and tools for the interoperability with both relational and graph databases.
Scheduling is a crucial problem appearing in various domains, such as manufacturing, transportation, or healthcare, where the goal is to schedule given operations on available resources such that the operations are co...
详细信息
We describe a modified Grid architecture that allows to specify and enforce connection policies with preferences and integrity constraints. This is done by interposing a policy enforcement engine between a calling app...
详细信息
ISBN:
(纸本)3540232028
We describe a modified Grid architecture that allows to specify and enforce connection policies with preferences and integrity constraints. This is done by interposing a policy enforcement engine between a calling application and the relative client stubs. Such policies are conveniently expressed in the declarative policy specification language PPDL. In particular, PPDL allows expressing preferences on how to enforce constraints on action execution. PPDL policies are evaluated by translating them into a Logic Program with Ordered Disjunctions and calling the psmodels interpreter. We describe an experimental architecture that enforces connection policies by catching and filtering only service requests. The process is completely transparent to both client applications and Grid services. There are clear advantages in having the connection logic expressed declaratively and externally to applications.
The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents col...
详细信息
暂无评论