eCite Digital Repository

Using colored petri nets to predict future states in agent-based scheduling and planning systems


Bai, Q and Ren, F and Zhang, M and Fulcher, J, Using colored petri nets to predict future states in agent-based scheduling and planning systems, Multiagent and Grid Systems, 6, (5-6) pp. 527-542. ISSN 1574-1702 (2010) [Refereed Article]

Copyright Statement

Copyright 2010 The Authors

DOI: doi:10.3233/MGS-2010-0164


In Agent Based Scheduling and Planning Systems, autonomous agents are used to execute scheduling/planning tasks on behalves of represented enterprises. As application domains become more and more complex, agents are required to handle a number of changing and uncertain factors. This makes it necessary to embed state prediction mechanisms in Agent Based Scheduling and Planning Systems. In this paper, a Colored Petri Net based approach for supporting automated scheduling and planning is introduced. In the approach, we adopt an augmentation Colored Petri Net model which can not only analyse future states of a system but also estimate the success probability of reaching a particular future state. By using augmentation Colored Petri Nets to model relative dynamic factors in scheduling/planning problems, agents can predict the probable future states of a system and corresponding risks of reaching those states. The proposed approach can enable agents to make more rational and accurate decisions in complex scheduling and planning problems.

Item Details

Item Type:Refereed Article
Keywords:multi-agent systems, agent coordination
Research Division:Information and Computing Sciences
Research Group:Artificial intelligence
Research Field:Intelligent robotics
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Application software packages
UTAS Author:Bai, Q (Dr Quan Bai)
ID Code:140739
Year Published:2010
Deposited By:Information and Communication Technology
Deposited On:2020-09-02
Last Modified:2020-10-23

Repository Staff Only: item control page