中文
相关论文

相关论文: Formalisation of Action with Durations in Answer S…

200 篇论文

We study the problem of optimizing a guidance policy capable of dynamically guiding the agents for lifelong Multi-Agent Path Finding based on real-time traffic patterns. Multi-Agent Path Finding (MAPF) focuses on moving multiple agents from…

多智能体系统 · 计算机科学 2026-03-02 Hongzhi Zang , Yulun Zhang , He Jiang , Zhe Chen , Daniel Harabor , Peter J. Stuckey , Jiaoyang Li

In temporal extensions of Answer Set Programming (ASP) based on linear-time, the behavior of dynamic systems is captured by sequences of states. While this representation reflects their relative order, it abstracts away the specific times…

人工智能 · 计算机科学 2024-01-22 Arvid Becker , Pedro Cabalar , Martín Diéguez , Luis Fariñas , Torsten Schaub , Anna Schuhmann

Task and motion planning is one of the key problems in robotics today. It is often formulated as a discrete task allocation problem combined with continuous motion planning. Many existing approaches to TAMP involve explicit descriptions of…

机器人学 · 计算机科学 2023-09-28 Jimmy Envall , Roi Poranne , Stelian Coros

Understanding procedural language requires anticipating the causal effects of actions, even when they are not explicitly stated. In this work, we introduce Neural Process Networks to understand procedural text through (neural) simulation of…

计算与语言 · 计算机科学 2018-05-17 Antoine Bosselut , Omer Levy , Ari Holtzman , Corin Ennis , Dieter Fox , Yejin Choi

The Credit Assignment Problem (CAP) refers to the longstanding challenge of Reinforcement Learning (RL) agents to associate actions with their long-term consequences. Solving the CAP is a crucial step towards the successful deployment of RL…

Answer Set Programming (ASP) is a truly-declarative programming paradigm proposed in the area of non-monotonic reasoning and logic programming, that has been recently employed in many applications. The development of efficient ASP systems…

人工智能 · 计算机科学 2020-02-19 Marco Maratea , Luca Pulina , Francesco Ricca

In the Multiagent Path Finding problem (MAPF for short), we focus on efficiently finding non-colliding paths for a set of $k$ agents on a given graph $G$, where each agent seeks a path from its source vertex to a target. An important…

计算复杂性 · 计算机科学 2023-12-18 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler

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…

计算机科学中的逻辑 · 计算机科学 2010-07-26 Christian Drescher , Toby Walsh

The manipulation of articulated objects is of primary importance in Robotics, and can be considered as one of the most complex manipulation tasks. Traditionally, this problem has been tackled by developing ad-hoc approaches, which lack…

Task completion in digital and physical environments increasingly involves complex temporal interaction, where actions and observations unfold over different time scales rather than align with fixed observation--action steps. To model such…

人工智能 · 计算机科学 2026-05-13 Jialian Li , Yuchen Cao , Junhong Liu , Weiran Guo , Xutao Wang , Jiaming Song , Jiahao Zhang , Jie Chen

Multi-agent path finding (MAPF) is the problem of planning conflict-free paths from the designated start locations to goal positions for multiple agents. It underlies a variety of real-world tasks, including multi-robot coordination,…

人工智能 · 计算机科学 2025-09-09 Zhanjiang Yang , Yang Shen , Yueming Li , Meng Li , Lijun Sun

Answer set programming (ASP) is a popular nonmonotonic-logic based paradigm for knowledge representation and solving combinatorial problems. Computing the answer set of an ASP program is NP-hard in general, and researchers have been…

人工智能 · 计算机科学 2021-04-06 Fang Li , Huaduo Wang , Gopal Gupta

Answering realistic questions about biological systems and pathways similar to the ones used by text books to test understanding of students about biological systems is one of our long term research goals. Often these questions require…

人工智能 · 计算机科学 2013-06-25 Saadat Anwar , Chitta Baral , Katsumi Inoue

This paper presents a practical application of Answer Set Programming to the understanding of narratives about restaurants. While this task was investigated in depth by Erik Mueller, exceptional scenarios remained a serious challenge for…

人工智能 · 计算机科学 2018-10-02 Qinglin Zhang , Chris Benton , Daniela Inclezan

The focus of the action understanding literature has predominately been classification, how- ever, there are many applications demanding richer action understanding such as mobile robotics and video search, with solutions to classification,…

计算机视觉与模式识别 · 计算机科学 2014-10-23 Ran Xu , Gang Chen , Caiming Xiong , Wei Chen , Jason J. Corso

One important challenge for a set of agents to achieve more efficient collaboration is for these agents to maintain proper models of each other. An important aspect of these models of other agents is that they are often partial and…

人工智能 · 计算机科学 2014-11-06 Yu Zhang , Subbarao Kambhampati

Research on classroom interaction has long been divided between large-scale observation and in-depth ethnographic work. We propose a framework mapping this methodological space along three dimensions--scale, duration, and modality--where a…

人工智能 · 计算机科学 2026-05-01 Dorottya Demszky , Edith Bouton , Alison Twiner , Sara Hennessy , Richard Correnti

Formal modelling of Multi-Agent Systems (MAS) is a challenging task due to high complexity, interaction, parallelism and continuous change of roles and organisation between agents. In this paper we record our research experience on formal…

多智能体系统 · 计算机科学 2010-08-20 Petros Kefalas , Ioanna Stamatopoulou

Powerful formalisms for abstract argumentation have been proposed, among them abstract dialectical frameworks (ADFs) that allow for a succinct and flexible specification of the relationship between arguments, and the GRAPPA framework which…

人工智能 · 计算机科学 2020-04-22 Gerhard Brewka , Martin Diller , Georg Heissenberger , Thomas Linsbichler , Stefan Woltran

ASP programs are a convenient tool for problem solving, whereas with large problem instances the size of the state space can be prohibitive. We consider abstraction as a means of over-approximation and introduce a method to automatically…

计算机科学中的逻辑 · 计算机科学 2018-09-19 Zeynep G. Saribatur , Thomas Eiter