Coordinating Agents Plans in Multi-Agent Systems Using Colored Petri Nets

Authors:
Maryam Nooraee Abadeh;Kamran Zaminifar;Mohammad-Reza Khayyambashi
Affiliations:
Department of Computer Engineering, Islamic Azad University, Khuzestan, Iran;Department of Computer Engineering, Islamic Azad University of Najaf Abad, Isfahan, Iran;Computer Department, Faculty of Engineering, University of Isfahan, Isfahan, Iran
Venue:
PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
Year:
2008

Citing 13
Cited 0

Towards a general theory of action and time

Artificial Intelligence
A predicate-transition net model for multiple agent planning

Information Sciences: an International Journal - Special issue on information sciences—past, present, and future
Coordination languages and their significance

Communications of the ACM
Agent-oriented programming

Artificial Intelligence
Coordination models and languages as software integrators

ACM Computing Surveys (CSUR)
Coordination techniques for distributed artificial intelligence

Foundations of distributed artificial intelligence
Policies and roles in collaborative applications

CSCW '96 Proceedings of the 1996 ACM conference on Computer supported cooperative work
Distributed problem solving and planning

Multiagent systems
An agent-based approach for building complex software systems

Communications of the ACM
A Roadmap of Agent Research and Development

Autonomous Agents and Multi-Agent Systems
Multi-Agent-Systems Based on Coloured Petri Nets

ICATPN '97 Proceedings of the 18th International Conference on Application and Theory of Petri Nets
Modelling and Design of Multi-Agent Systems

ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
Protocol Moderators as Active Middle-Agents in Multi-Agent Systems

Autonomous Agents and Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Applying coordination mechanisms to handle interdependencies that exist between agents in multi-agent systems (MASs), is an important issue. In this paper, two levels MAS modeling scheme and a language to describe a MAS plan based on interdependencies between agents' plans are proposed. Initially a generic study of possible interdependencies between agents in MASs is presented, followed by the formal modeling (using Colored Petri Nets) of coordination mechanisms for those dependencies. These mechanisms control the dependencies between agents to avoid unsafe interactions where individual agents' plans are merged into a global multi-agent plan. This separation, managed by the coordination mechanisms, offers more powerful modularity in MASs modeling.