English
Related papers

Related papers: Analysing Multi-Agent Systems using 1-safe Petri N…

200 papers

Automated synthesis from behavioural specifications is an attractive and powerful way of constructing concurrent systems. Here we focus on the problem of synthesising a membrane system from a behavioural specification given in the form of a…

Logic in Computer Science · Computer Science 2012-11-20 Jetty Kleijn , Maciej Koutny , Marta Pietkiewicz-Koutny , Grzegorz Rozenberg

Making a decision in a changeable and dynamic environment is an arduous task owing to the lack of information, their uncertainties and the unawareness of planners about the future evolution of incidents. The use of a decision support system…

Artificial Intelligence · Computer Science 2009-04-21 Fahem Kebair , Frederic Serin

In order to speed up the synthesis of Petri nets from labelled transition systems, a divide and conquer strategy consists in defining decompositions of labelled transition systems, such that each component is synthesisable iff so is the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Raymond Devillers

In this paper we study multi-agent discrete-event systems where the agents can be divided into several groups, and within each group the agents have similar or identical state transition structures. We employ a relabeling map to generate a…

Systems and Control · Computer Science 2019-01-01 Yingying Liu , Kai Cai , Zhiwu Li

We study a decentralized dispatch coordination problem in a multi-agent supply chain setting with shared logistics capacity. We propose symmetric (identical) dispatch strategies for all agents, enabling efficient coordination without…

Multiagent Systems · Computer Science 2025-04-29 Sagar Sudhakara

Major challenges for the transition of power systems do not only tackle power electronics but also communication technology, power market economy and user acceptance studies. Simulation is an important research method therein, as it helps…

Systems and Control · Computer Science 2018-07-03 Manfred Pöchacker , Anita Sobe , Wilfried Elmenreich

Supply chains involve geographically distributed manufacturing and assembly sites that must be coordinated under strict timing and resource constraints. While many existing approaches rely on Colored Petri Nets to model material flows, this…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Eric Lubat , Pierre-Emmanuel Hladik , Yoann Mateu , Rémi Sauvère

Team adaptation to new cooperative tasks is a hallmark of human intelligence, which has yet to be fully realized in learning agents. Previous work on multi-agent transfer learning accommodate teams of different sizes, heavily relying on the…

Artificial Intelligence · Computer Science 2022-03-10 Rongjun Qin , Feng Chen , Tonghan Wang , Lei Yuan , Xiaoran Wu , Zongzhang Zhang , Chongjie Zhang , Yang Yu

In this paper, we propose an approach for modeling and analysis of a number of phenomena of collective behavior. By collectives we mean multi-agent systems that transition from one state to another at discrete moments of time. The behavior…

Social and Information Networks · Computer Science 2015-06-23 Stepan Kochemazov , Alexander Semenov

Nested Petri nets have been applied for modeling interaction protocols, mobility, adaptive systems and interorganizational workflows. However, few results have been reported on the use of automated tools for analyzing the behavior of these…

Logic in Computer Science · Computer Science 2014-04-01 Mirtha Lina Fernández Venero , Flávio Soares Corrêa da Silva

The main objective of this paper is to provide an optimized solution and algorithm for the execution of a workflow process by ensuring the data consistency, correctness, completeness among various tasks involved. The solution proposed…

Software Engineering · Computer Science 2009-07-03 Sohail Safdar , Jamil Ahmad , Shaftab Ahmed , M. Tayyab Asghar , Saqib Saeed

In this paper, we propose a multiplex proportional-integral approach, for solving consensus problems in networks of heterogeneous nodes dynamics affected by constant disturbances. The proportional and integral actions are deployed on two…

Systems and Control · Computer Science 2015-12-10 Daniel Alberto Burbano Lombana , Mario di Bernardo

We analyze a timed Petri net model of an emergency call center which processes calls with different levels of priority. The counter variables of the Petri net represent the cumulated number of events as a function of time. We show that…

Optimization and Control · Mathematics 2015-08-26 Xavier Allamigeon , Vianney Bœuf , Stéphane Gaubert

Travel sharing, i.e., the problem of finding parts of routes which can be shared by several travellers with different points of departure and destinations, is a complex multiagent problem that requires taking into account individual agents'…

Artificial Intelligence · Computer Science 2013-01-03 Jan Hrnčíř , Michael Rovatsos

Legal compliance in AI-driven data transfer planning is becoming increasingly critical under stringent privacy regulations such as the Japanese Act on the Protection of Personal Information (APPI). We propose a multi-agent legal verifier…

Artificial Intelligence · Computer Science 2025-11-17 Ha-Thanh Nguyen , Wachara Fungwacharakorn , Ken Satoh

Consensus problem of high-order integral multi-agent systems under switching directed topology is considered in this study. Depending on whether the agent's full state is available or not, two distributed protocols are proposed to ensure…

Systems and Control · Computer Science 2013-04-16 Long Cheng , Zeng-Guang Hou , Min Tan

A design framework recently has been developed to stabilize interconnected multiagent systems in a distributed manner, and systematically capture the architectural aspect of cyber-physical systems. Such a control theoretic framework,…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Vahid Rezaei , Jafar Haadi Jafarian , Douglas C. Sicker

AI agents are increasingly used to solve complex, multi-step tasks, but existing multi-agent frameworks remain brittle as workflows grow in scale and depth. Small errors at intermediate stages can propagate through agent interactions, while…

Artificial Intelligence · Computer Science 2026-05-26 Andy Xu , Yu-Wing Tai

To support operations and passenger-facing services, transit agencies need reliable passenger load trajectories. Currently, load estimates are typically inferred from imperfect sensing systems rather than fully observed, and the accuracy of…

Machine Learning · Computer Science 2026-05-20 Yiyao Xu , Hao Zhou , Yuhang Wang , Jingran Sun

Predicting the motion of multiple agents is necessary for planning in dynamic environments. This task is challenging for autonomous driving since agents (e.g. vehicles and pedestrians) and their associated behaviors may be diverse and…