English
Related papers

Related papers: Sheaf-Theoretic Planning: A Categorical Foundation…

200 papers

The overwhelming majority of the attempts in exploring the problems related to quantum logical structures and their interpretation have been based on an underlying set-theoretic syntactic language. We propose a transition in the involved…

Quantum Physics · Physics 2015-04-07 Elias Zafiris , Vassilios Karakostas

The design and application of multi-agent systems (MAS) require reasoning about the effects of modifications on their underlying structure. In particular, such changes may impact the satisfaction of system specifications and the strategic…

Logic in Computer Science · Computer Science 2025-05-01 Rustam Galimullin , Maksim Gladyshev , Munyque Mittelmann , Nima Motamed

The recent framework of performative prediction is aimed at capturing settings where predictions influence the target/outcome they want to predict. In this paper, we introduce a natural multi-agent version of this framework, where multiple…

Machine Learning · Computer Science 2022-01-26 Georgios Piliouras , Fang-Yi Yu

Existing methods for safe multi-agent control using logic specifications like Signal Temporal Logic (STL) often face scalability issues. This is because they rely either on single-agent perspectives or on Mixed Integer Linear Programming…

Multiagent Systems · Computer Science 2025-01-13 Joe Eappen , Zikang Xiong , Dipam Patel , Aniket Bera , Suresh Jagannathan

The Sheaf-Theoretic Contextuality (STC) theory developed by Abramsky and colleagues is a very general account of whether multiply overlapping subsets of a set, each of which is endowed with certain "local'" structure, can be viewed as…

Quantum Physics · Physics 2023-04-11 Ehtibar N. Dzhafarov

Algorithmic problem solving serves as a rigorous testbed for evaluating structured reasoning in AI coding systems, as it directly reflects a model's ability to perform structured reasoning in complex scenarios. Existing approaches…

Artificial Intelligence · Computer Science 2026-05-11 Yuliang Xu , Xiang Xu , Yao Wan , Hu Wei , Tong Jia

We consider stochastic model predictive control of a multi-agent systems with constraints on the probabilities of inter-agent collisions. We first study a sample-based approximation of the collision probabilities and use this approximation…

Systems and Control · Computer Science 2011-08-17 Daniel Lyons , Jan-P. Calliess , Uwe D. Hanebeck

We introduce and study the multi-agent stochastic shortest path (MSSP) problem, in which $k$ agents strive to reach a target state, aiming to minimize the expected time to reach the target by any agent. We analyze the computational and…

Multiagent Systems · Computer Science 2026-05-08 Martin Jonáš , Antonín Kučera , Vojtěch Kůr , Jan Mačák , Vojtěch Řehák

This paper addresses a variant of multi-agent path finding (MAPF) in continuous space and time. We present a new solving approach based on satisfiability modulo theories (SMT) to obtain makespan optimal solutions. The standard MAPF is a…

Artificial Intelligence · Computer Science 2019-03-26 Pavel Surynek

A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types,…

Robotics · Computer Science 2021-01-27 Gioele Zardini , David I. Spivak , Andrea Censi , Emilio Frazzoli

The emergence of autonomous, high-velocity Agentic AI systems is creating an internal assurance scalability crisis. Point-in-time, document-based audits cannot keep pace with non deterministic behaviour and distributed deployments of agents…

Computers and Society · Computer Science 2026-03-05 Guy Lupo , Bao Quoc Vo , Natania Locke

Multi-agent systems represent a significant advancement in artificial intelligence, enabling complex problem-solving through coordinated specialized agents. However, these systems face fundamental challenges in context management,…

Multiagent Systems · Computer Science 2025-05-01 Naveen Krishnan

LLM-powered Multi-Agent Systems (MAS) have emerged as an effective approach towards collaborative intelligence, and have attracted wide research interests. Among them, ``self-evolving'' MAS, treated as a more flexible and powerful technical…

Multiagent Systems · Computer Science 2026-02-25 Xingjian Wu , Xvyuan Liu , Junkai Lu , Siyuan Wang , Xiangfei Qiu , Yang Shu , Jilin Hu , Chenjuan Guo , Bin Yang

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

Accurate interpretation of clinical narratives is critical for patient care, but the complexity of these notes makes automation challenging. While Large Language Models (LLMs) show promise, single-model approaches can lack the robustness…

Artificial Intelligence · Computer Science 2025-09-01 Yeawon Lee , Xiaoyang Wang , Christopher C. Yang

Strategies synthesized using formal methods can be complex and often require infinite memory, which does not correspond to the expected behavior when trying to model Multi-Agent Systems (MAS). To capture such behaviors, natural strategies…

Logic in Computer Science · Computer Science 2025-11-27 Raphaël Berthon , Joost-Pieter Katoen , Munyque Mittelmann , Aniello Murano

Artifact systems are a novel paradigm for specifying and implementing business processes described in terms of interacting modules called artifacts. Artifacts consist of data and lifecycles, accounting respectively for the relational…

Multiagent Systems · Computer Science 2013-01-23 Francesco Belardinelli , Alessio Lomuscio , Fabio Patrizi

Thematic Analysis (TA) is a widely used qualitative method that provides a structured yet flexible framework for identifying and reporting patterns in clinical interview transcripts. However, manual thematic analysis is time-consuming and…

Computation and Language · Computer Science 2025-09-23 Seungjun Yi , Joakim Nguyen , Huimin Xu , Terence Lim , Joseph Skrovan , Mehak Beri , Hitakshi Modi , Andrew Well , Liu Leqi , Mia Markey , Ying Ding

Control of multi-agent systems via game theory is investigated. Assume a system level object is given, the utility functions for individual agents are designed to convert a multi-agent system into a potential game. First, for fixed…

Optimization and Control · Mathematics 2016-08-02 Ting Liu , Jinhuan Wang , Daizhan Cheng

Multi-Agent Pickup and Delivery (MAPD) is a fundamental problem in robotics, particularly in applications such as warehouse automation and logistics. Existing solutions often face challenges in scalability, adaptability, and efficiency,…

Robotics · Computer Science 2025-04-22 Kushal Shah , Jihyun Park , Seung-Kyum Choi
‹ Prev 1 4 5 6 7 8 10 Next ›