English
Related papers

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

200 papers

The advance of Internet and Sensor technology has brought about new challenges evoked by the emergence of continuous data streams. Beyond rapid data processing, application areas like ambient assisted living, robotics, or dynamic scheduling…

Artificial Intelligence · Computer Science 2013-01-09 Martin Gebser , Torsten Grote , Roland Kaminski , Philipp Obermeier , Orkunt Sabuncu , Torsten Schaub

We present an implementation of an answer-set programming paradigm, called aspps (short for answer-set programming with propositional schemata). The system aspps is designed to process PS+ theories. It consists of two basic modules. The…

Artificial Intelligence · Computer Science 2007-05-23 Deborah East. Miroslaw Truszczynski

Answer set programming (ASP) is a form of declarative programming that allows to succinctly formulate and efficiently solve complex problems. An intuitive extension of this formalism is communicating ASP, in which multiple ASP programs…

Logic in Computer Science · Computer Science 2011-09-13 Kim Bauters , Jeroen Janssen , Steven Schockaert , Dirk Vermeir , Martine De Cock

This paper addresses semantic planning problems in unknown environments under perceptual uncertainty. The environment contains multiple unknown semantically labeled regions or objects, and the robot must reach desired locations while…

This paper describes an architecture for robots that combines the complementary strengths of probabilistic graphical models and declarative programming to represent and reason with logic-based and probabilistic descriptions of uncertainty…

Robotics · Computer Science 2018-09-24 Mohan Sridharan , Michael Gelfond , Shiqi Zhang , Jeremy Wyatt

We propose and discuss a new computational method for the numerical approximation of reachable sets for nonlinear control systems. It is based on the support vector machine algorithm and represents the set approximation as a sublevel set of…

Optimization and Control · Mathematics 2014-12-11 Martin Rasmussen , Janosch Rieger , Kevin Webster

The paper presents an enhancement of xASP, a system that generates explanation graphs for Answer Set Programming (ASP). Different from xASP, the new system, xASP2, supports different clingo constructs like the choice rules, the constraints,…

Artificial Intelligence · Computer Science 2023-08-31 Mario Alviano , Ly Ly Trieu , Tran Cao Son , Marcello Balduccini

We explore the use of answer set programming (ASP) and its extension with quantifiers, ASP(Q), for inconsistency-tolerant querying of prioritized data, where a priority relation between conflicting facts is exploited to define three notions…

Logic in Computer Science · Computer Science 2026-05-05 Meghyn Bienvenu , Camille Bourgaux , Robin Jean , Giuseppe Mazzotta

This paper addresses task planning problems for language-instructed robot teams. Tasks are expressed in natural language (NL), requiring the robots to apply their capabilities at various locations and semantic objects. Several recent works…

Robotics · Computer Science 2024-11-22 Jun Wang , Guocheng He , Yiannis Kantaros

Answer Set Programming (ASP) is a well-established formalism for nonmonotonic reasoning. An ASP program can have no answer set due to cyclic default negation. In this case, it is not possible to draw any conclusion, even if this is not…

Logic in Computer Science · Computer Science 2017-07-24 Giovanni Amendola , Carmine Dodaro , Wolfgang Faber , Nicola Leone , Francesco Ricca

The Power grid is a critical infrastructure underpinning all aspects of modern society and its services. Maintaining its effectiveness requires continuous adaptations. In particular, addressing sustainability targets, demand patterns, and…

Logic in Computer Science · Computer Science 2026-05-20 Antonio Ielo , Francesco Doria , Sandra Castellanos-Paez , Marco Maratea , Francesco Percassi , Mauro Vallati

While the solution counting problem for propositional satisfiability (#SAT) has received renewed attention in recent years, this research trend has not affected other AI solving paradigms like answer set programming (ASP). Although ASP…

Logic in Computer Science · Computer Science 2016-12-23 Johannes Fichte , Markus Hecher , Michael Morak , Stefan Woltran

Non-stationary domains, where unforeseen changes happen, present a challenge for agents to find an optimal policy for a sequential decision making problem. This work investigates a solution to this problem that combines Markov Decision…

Artificial Intelligence · Computer Science 2017-05-04 Leonardo A. Ferreira , Reinaldo A. C. Bianchi , Paulo E. Santos , Ramon Lopez de Mantaras

We show that propositional logic and its extensions can support answer-set programming in the same way stable logic programming and disjunctive logic programming do. To this end, we introduce a logic based on the logic of propositional…

Artificial Intelligence · Computer Science 2007-05-23 Deborah East , Miroslaw Truszczynski

Current systems and formalisms for representing incomplete information generally suffer from at least one of two weaknesses. Either they are not strong enough for representing results of simple queries, or the handling and processing of the…

Databases · Computer Science 2008-02-14 Lyublena Antova , Christoph Koch , Dan Olteanu

Human expectations arise from their understanding of others and the world. In the context of human-AI interaction, this understanding may not align with reality, leading to the AI agent failing to meet expectations and compromising team…

Robotics · Computer Science 2024-04-01 Akkamahadevi Hanni , Andrew Boateng , Yu Zhang

We examine the practicality for a user of using Answer Set Programming (ASP) for representing logical formalisms. Our example is a formalism aiming at capturing causal explanations from causal information. We show the naturalness and…

Artificial Intelligence · Computer Science 2020-07-17 Yves Moinard

Multi-agent routing problems have gained significant attention recently due to their wide range of industrial applications, ranging from logistics warehouse automation to indoor service robots. Conventionally, they are modeled as classical…

Multiagent Systems · Computer Science 2026-01-08 Fengming Zhu , Fangzhen Lin

Automated task planning algorithms have been developed to help robots complete complex tasks that require multiple actions. Most of those algorithms have been developed for "closed worlds" assuming complete world knowledge is provided.…

Robotics · Computer Science 2024-10-01 Yan Ding , Xiaohan Zhang , Saeid Amiri , Nieqing Cao , Hao Yang , Chad Esselink , Shiqi Zhang

Vision-centric hierarchical embodied models have demonstrated strong potential. However, existing methods lack spatial awareness capabilities, limiting their effectiveness in bridging visual plans to actionable control in complex…

Robotics · Computer Science 2025-11-19 Yijun Liu , Yuwei Liu , Yuan Meng , Jieheng Zhang , Yuwei Zhou , Ye Li , Jiacheng Jiang , Kangye Ji , Shijia Ge , Zhi Wang , Wenwu Zhu