English
Related papers

Related papers: Practical Abstraction for Model Checking of Multi-…

200 papers

We are concerned with the question of how an agent can acquire its own representations from sensory data. We restrict our focus to learning representations for long-term planning, a class of problems that state-of-the-art learning methods…

Machine Learning · Computer Science 2022-05-05 Steven James , Benjamin Rosman , George Konidaris

The execution of Belief-Desire-Intention (BDI) agents in a Multi-Agent System (MAS) can be practically implemented on top of low-level concurrency mechanisms that impact on efficiency, determinism, and reproducibility. We argue that…

Multiagent Systems · Computer Science 2025-01-30 Martina Baiardi , Samuele Burattini , Giovanni Ciatto , Danilo Pianini , Alessandro Ricci , Andrea Omicini

Temporally extended actions improve the ability to explore and plan in single-agent settings. In multi-agent settings, the exponential growth of the joint state space with the number of agents makes coordinated behaviours even more…

Machine Learning · Computer Science 2026-04-21 Raul D. Steleac , Mohan Sridharan , David Abel

Trust is a crucial component in collaborative multiagent systems (MAS) involving humans and autonomous AI agents. Rather than assuming trust based on past system behaviours, it is important to formally verify trust by modelling the current…

Computer Science and Game Theory · Computer Science 2023-11-17 Asieh Salehi Fathabadi , Vahid Yazdanpanah

Many complex systems can be modeled as multiagent systems in which the constituent entities (agents) interact with each other. The global dynamics of such a system is determined by the nature of the local interactions among the agents.…

Multiagent Systems · Computer Science 2011-11-10 Reinhard Laubenbacher , Abdul S. Jarrah , Henning Mortveit , S. S. Ravi

Every day, weather forecasting centres around the world make use of noisy, incomplete observations of the atmosphere to update their weather forecasts. This process is known as data assimilation, data fusion or state estimation and is best…

Multiagent Systems · Computer Science 2022-05-04 Daniel Tang , Nick Malleson

Modelling and computational methods have been essential in advancing quantitative science, especially in the past two decades with the availability of vast amount of complex, voluminous, and heterogeneous data. In particular, there has been…

Multiagent Systems · Computer Science 2020-07-09 Affan Shoukat , Seyed M. Moghadas

Finite abstractions (a.k.a. symbolic models) offer an effective scheme for approximating the complex continuous-space systems with simpler models in the discrete-space domain. A crucial aspect, however, is to establish a formal relation…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Behrad Samari , Mahdieh Zaker , Abolfazl Lavaei

A complex system is made up of many components with many interactions. So the design of systems such as simulation systems, cooperative systems or assistance systems includes a very accurate modelling of interactional and communicational…

Multiagent Systems · Computer Science 2012-01-19 Alain-Jérôme Fougères

Reinforcement learning defines the problem facing agents that learn to make good decisions through action and observation alone. To be effective problem solvers, such agents must efficiently explore vast worlds, assign credit from delayed…

Machine Learning · Computer Science 2022-03-02 David Abel

In reinforcement learning, abstraction methods that remove unnecessary information from the observation are commonly used to learn policies which generalize better to unseen tasks. However, these methods often overlook a crucial weakness:…

Machine Learning · Computer Science 2026-02-24 Caroline Horsch , Laurens Engwegen , Max Weltevrede , Matthijs T. J. Spaan , Wendelin Böhmer

We review existing approaches to mathematical modeling and analysis of multi-agent systems in which complex collective behavior arises out of local interactions between many simple agents. Though the behavior of an individual agent can be…

Robotics · Computer Science 2007-05-23 Kristina Lerman , Aram Galstyan , Tad Hogg

Logic-based representations of multi-agent systems have been extensively studied. In this work, we focus on the action language BC to formalize global views of MAS domains. Methodologically, we start representing the behaviour of each agent…

Multiagent Systems · Computer Science 2016-11-22 Orkunt Sabuncu , Torsten Schaub , Christian Schulz-Hanke

Abstraction is one of the most important strategies for dealing with the state space explosion problem in model checking. In the abstract model, the state space is largely reduced, however, a counterexample found in such a model may not be…

Logic in Computer Science · Computer Science 2011-10-04 Cong Tian , Zhenhua Duan

In this paper, we investigate the distributed state estimation problem for a continuous-time linear multi-agent system (MAS) composed of $\mathit{m}$ agents and monitored by the agents themselves. To address this problem, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Shuaiting Huang , Haodong Jiang , Chengcheng Zhao , Peng Cheng , Junfeng Wu

A robot's actions are inherently stochastic, as its sensors are noisy and its actions do not always have the intended effects. For this reason, the agent language Golog has been extended to models with degrees of belief and stochastic…

Artificial Intelligence · Computer Science 2023-03-02 Till Hofmann , Vaishak Belle

Markov automata combine continuous time, probabilistic transitions, and nondeterminism in a single model. They represent an important and powerful way to model a wide range of complex real-life systems. However, such models tend to be large…

Logic in Computer Science · Computer Science 2014-06-10 Bettina Braitling , Luis María Ferrer Fioriti , Hassan Hatefi , Ralf Wimmer , Bernd Becker , Holger Hermanns

Abstractions of dynamical systems enable their verification and the design of feedback controllers using simpler, usually discrete, models. In this paper, we propose a data-driven abstraction mechanism based on a novel metric between Markov…

Systems and Control · Electrical Eng. & Systems 2024-05-15 Adrien Banse , Licio Romao , Alessandro Abate , Raphaël M. Jungers

This paper proposes a transition system abstraction framework for neural network dynamical system models to enhance the model interpretability, with applications to complex dynamical systems such as human behavior learning and verification.…

Systems and Control · Electrical Eng. & Systems 2024-02-20 Yejiang Yang , Zihao Mo , Hoang-Dung Tran , Weiming Xiang

This work researches the impact of including a wider range of participants in the strategy-making process on the performance of organizations which operate in either moderately or highly complex environments. Agent-based simulation…

Artificial Intelligence · Computer Science 2020-09-28 Joop van de Heijning , Stephan Leitner , Alexandra Rausch