Using colored petri nets to predict future states in agent-based scheduling and planning systems
journal contribution
posted on 2023-05-20, 17:27authored byQuan BaiQuan Bai, Ren, F, Zhang, M, Fulcher, J
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.
History
Publication title
Multiagent and Grid Systems
Volume
6
Issue
5-6
Pagination
527-542
ISSN
1574-1702
Department/School
School of Information and Communication Technology