English
Related papers

Related papers: h-approximation: History-Based Approximation of Po…

200 papers

Safe and economic operation of networked systems is often challenging. Optimization-based schemes are frequently considered, since they achieve near-optimality while ensuring safety via the explicit consideration of constraints. In…

Optimization and Control · Mathematics 2024-01-30 Alexander Engelmann , Maisa B. Bandeira , Timm Faulwasser

Answer set programming (ASP) is a well-established knowledge representation formalism. Most ASP solvers are based on (extensions of) technology from Boolean satisfiability solving. While these solvers have shown to be very successful in…

Logic in Computer Science · Computer Science 2020-09-23 Wolf De Wulf , Bart Bogaerts

Answer Set Programming (ASP) is a well-established declarative paradigm. One of the successes of ASP is the availability of efficient systems. State-of-the-art systems are based on the ground+solve approach. In some applications this…

Artificial Intelligence · Computer Science 2018-02-01 Bernardo Cuteri , Carmine Dodaro , Francesco Ricca , Peter Schüller

Assumption-based argumentation (ABA) is a central structured argumentation formalism. As shown recently, answer set programming (ASP) enables efficiently solving NP-hard reasoning tasks of ABA in practice, in particular in the commonly…

Artificial Intelligence · Computer Science 2021-08-10 Tuomo Lehtonen , Johannes P. Wallner , Matti Järvisalo

Decision tree models, including random forests and gradient-boosted decision trees, are widely used in machine learning due to their high predictive performance. However, their complex structures often make them difficult to interpret,…

Artificial Intelligence · Computer Science 2026-01-08 Akihiro Takemura , Masayuki Otani , Katsumi Inoue

Making sense of incomplete and conflicting narrative knowledge in the presence of abnormalities, unobservable processes, and other real world considerations is a challenge and crucial requirement for cognitive robotics systems. An added…

Artificial Intelligence · Computer Science 2013-06-05 Manfred Eppe , Mehul Bhatt

We present a new approach to enhancing Answer Set Programming (ASP) with Constraint Processing techniques which allows for solving interesting Constraint Satisfaction Problems in ASP. We show how constraints on finite domains can be…

Logic in Computer Science · Computer Science 2010-07-26 Christian Drescher , Toby Walsh

Despite remarkable progress in driving world models, their potential for autonomous systems remains largely untapped: the world models are mostly learned for world simulation and decoupled from trajectory planning. While recent efforts aim…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Zhida Zhao , Talas Fu , Yifan Wang , Lijun Wang , Huchuan Lu

Numerically computing global policies to optimal control problems for complex dynamical systems is mostly intractable. In consequence, a number of approximation methods have been developed. However, none of the current methods can quantify…

Robotics · Computer Science 2021-03-05 Ashwin Khadke , Hartmut Geyer

Answer Set Programming with Quantifiers (ASP(Q)) has been introduced to provide a natural extension of ASP modeling to problems in the polynomial hierarchy (PH). However, ASP(Q) lacks a method for encoding in an elegant and compact way…

Artificial Intelligence · Computer Science 2025-01-22 Giuseppe Mazzotta , Francesco Ricca , Mirek Truszczynski

Dynamic Epistemic Logic (DEL) is a family of multimodal logics that has proved to be very successful for epistemic reasoning in planning tasks. In this logic, the agent's knowledge is captured by modal epistemic operators whereas the system…

Artificial Intelligence · Computer Science 2019-05-28 Pedro Cabalar , Jorge Fandinno , Luis Fariñas del Cerro

We present Points2Plans, a framework for composable planning with a relational dynamics model that enables robots to solve long-horizon manipulation tasks from partial-view point clouds. Given a language instruction and a point cloud of the…

Robotics · Computer Science 2025-03-05 Yixuan Huang , Christopher Agia , Jimmy Wu , Tucker Hermans , Jeannette Bohg

Action prediction focuses on anticipating actions before they happen. Recent works leverage probabilistic approaches to describe future uncertainties and sample future actions. However, these methods cannot easily find all alternative…

Machine Learning · Computer Science 2021-03-31 Dan Scarafoni , Irfan Essa , Thomas Ploetz

Answer Set Programming (ASP) is a declarative programming language used for modeling and solving complex combinatorial problems. It has been successfully applied to a number of different realworld problems. However, learning its usage can…

Software Engineering · Computer Science 2026-03-31 Rafael Martins , Matthias Knorr , Ricardo Gonçalves

Online decision making under uncertainty in partially observable domains, also known as Belief Space Planning, is a fundamental problem in robotics and Artificial Intelligence. Due to an abundance of plausible future unravelings,…

Artificial Intelligence · Computer Science 2023-02-15 Andrey Zhitnikov , Vadim Indelman

We describe the new version of the PDDL-to-ASP translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by SAT planning and others exploiting ASP features such as…

Logic in Computer Science · Computer Science 2020-02-19 Yannis Dimopoulos , Martin Gebser , Patrick Lühne , Javier Romero , Torsten Schaub

The behavior composition problem involves automatically building a controller that is able to realize a desired, but unavailable, target system (e.g., a house surveillance) by suitably coordinating a set of available components (e.g., video…

Artificial Intelligence · Computer Science 2016-07-05 Nitin Yadav , Sebastian Sardina

Recently, planning based on answer set programming has been proposed as an approach towards realizing declarative planning systems. In this paper, we present the language Kc, which extends the declarative planning language K by action…

Artificial Intelligence · Computer Science 2011-06-28 T. Eiter , W. Faber , N. Leone , G. Pfeifer , A. Polleres

Answer Set Programming (ASP) is a popular declarative reasoning and problem solving approach in symbolic AI. Its rule-based formalism makes it inherently attractive for explainable and interpretive reasoning, which is gaining importance…

Artificial Intelligence · Computer Science 2026-01-22 Thomas Eiter , Tobias Geibinger , Zeynep G. Saribatur

Weighted knowledge bases for description logics with typicality under a "concept-wise" multi-preferential semantics provide a logical interpretation of MultiLayer Perceptrons. In this context, Answer Set Programming (ASP) has been shown to…

Artificial Intelligence · Computer Science 2023-03-28 Mario Alviano , Laura Giordano , Daniele Theseider Dupré
‹ Prev 1 3 4 5 6 7 10 Next ›