English
Related papers

Related papers: Asynchronous Multi-Agent Systems with Petri nets

200 papers

In Multi-Agent Systems (MAS) there are two main models of interaction: among agents, and between agents and the environment. Although there are studies considering these models, there is no practical tool to afford the interaction with…

A robot system is designed as a set of embodied agents. An embodied agent is decomposed into cooperating subsystems. In our previous work activities of subsystems were defined by hierarchical finite state machines. With their states,…

Robotics · Computer Science 2019-07-02 Maksym Figat , Cezary Zieliński

Agent technology is a software paradigm that permits to implement large and complex distributed applications. In order to assist the development of multi-agent systems, agent-oriented methodologies (AOM) have been created in the last years…

Software Engineering · Computer Science 2014-03-13 Mohamed Garoui , Belhassen Mazigh , Béchir El Ayeb , Abderrafiaa Koukam

In this paper, we study scalable $\delta-$level coherent state synchronization for multi-agent systems (MAS) where the agents are subject to bounded disturbances/noises. We propose a scale-free framework designed solely based on the…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Donya Nojavanzadeh , Zhenwei Liu , Ali Saberi , Anton A. Stoorvogel

Cooperative information shared among a multi-agent system (MAS) can be useful to agents to efficiently fulfill their missions. Relying on wrong information, however, can have severe consequences. While classical approaches only consider…

Signal Processing · Electrical Eng. & Systems 2019-05-23 Johannes Müller , Tobias Meuser , Ralf Steinmetz , Michael Buchholz

Multi-Agent Systems (MAS) have become a prevalent paradigm for Large Language Model (LLM) applications. However, the complex multi-agent design in MAS introduces unique trustworthiness concerns: adversarial agents can inject misleading…

Cryptography and Security · Computer Science 2026-05-27 Chengcan Wu , Zhixin Zhang , Mingqian Xu , Zeming Wei , Meng Sun

Multi-agent systems (MAS), composed of networks of two or more autonomous AI agents, have become increasingly popular in production deployments, yet introduce security risks that do not arise in single-agent settings. Even if individual…

Multiagent Systems · Computer Science 2026-04-28 Ben Hagag , William L. Anderson , Christian Schroeder de Witt , Sarah Scheffler

Mobile autonomous system (MAS) becomes pervasive especially in the vehicular and robotic networks. Multiple heterogeneous MAS networks can be integrated together as a multi-layer MAS network to offer holistic services. The network…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Juntao Chen , Quanyan Zhu

This paper proposes the "Academy of Athens" multi-agent seven-layer framework, aimed at systematically addressing challenges in multi-agent systems (MAS) within artificial intelligence (AI) art creation, such as collaboration efficiency,…

Multiagent Systems · Computer Science 2025-04-21 Lidong Zhai , Zhijie Qiu , Lvyang Zhang , Jiaqi Li , Yi Wang , Wen Lu , Xizhong Guo , Ge Sun

The performance and safety of autonomous vehicles (AVs) deteriorates under adverse environments and adversarial actors. The investment in multi-sensor, multi-agent (MSMA) AVs is meant to promote improved efficiency of travel and mitigate…

Robotics · Computer Science 2024-01-18 R. Spencer Hallyburton , David Hunt , Shaocheng Luo , Miroslav Pajic

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…

Multiagent Systems · Computer Science 2010-08-20 Petros Kefalas , Ioanna Stamatopoulou

We formalise and study multi-agent timed models MAPTs (Multi-Agent with timed Periodic Tasks), where each agent is associated to a regular timed schema upon which all possibles actions of the agent rely. MAPTs allow for an accelerated…

Multiagent Systems · Computer Science 2019-11-19 Johan Arcile , Raymond Devillers , Hanna Klaudel

We consider the problem of synchronizing a multi-agent system (MAS) composed of several identical linear systems connected through a directed graph.To design a suitable controller, we construct conditions based on Bilinear Matrix…

Multiagent Systems · Computer Science 2024-01-24 Nicola Zaupa , Luca Zaccarian , Isabelle Queinnec , Sophie Tarbouriech , Giulia Giordano

Multi-Agent Systems (MAS) are notoriously complex and hard to verify. In fact, it is not trivial to model a MAS, and even when a model is built, it is not always possible to verify, in a formal way, that it is actually behaving as we…

Logic in Computer Science · Computer Science 2023-06-19 Angelo Ferrando , Vadim Malvone

It is well known that the complex system operation requires the use of new scientific tools and computer simulation. This paper presents a modular approach for modeling and analysis of the complex systems (in communication or transport…

Systems and Control · Computer Science 2017-04-03 Simona Iuliana Caramihai , Calin Munteanu , Janetta Culita

A new approach of coordination of decisions in a multi site system is proposed. It is based this approach on a multi-agent concept and on the principle of distributed network of enterprises. For this purpose, each enterprise is defined as…

Multiagent Systems · Computer Science 2008-12-18 Thibaud Monteiro , Daniel Roy , Didier Anciaux

This paper presents a comprehensive framework for modeling and verifying multi-agent systems. The paper introduce an Epistemic Process Calculus for multi-agent systems, which formalizes the syntax and semantics to capture the essential…

Formal Languages and Automata Theory · Computer Science 2025-01-31 Qixian Yu , Zining Cao , Zong Hui , Yuan Zhou

In the paper notion of communication dualism id formalized and explained in Petri net interpretation. We consider communication dualism a basic property of communication in distributed systems. The formalization is done in the Integrated…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-24 Stanisław Chrobot , Wiktor B. Daszczuk

This paper describes a stand-alone, no-frills tool supporting the analysis of (labelled) place/transition Petri nets and the synthesis of labelled transition systems into Petri nets. It is implemented as a collection of independent,…

Logic in Computer Science · Computer Science 2015-08-21 Eike Best , Uli Schlachter

Active search refers to the problem of efficiently locating targets in an unknown environment by actively making data-collection decisions, and has many applications including detecting gas leaks, radiation sources or human survivors of…

Machine Learning · Computer Science 2020-06-29 Ramina Ghods , Arundhati Banerjee , Jeff Schneider