Summary
In Agent Based Scheduling and Planning Systems, autonomous agents are used to represent enterprises and operating scheduling/planning tasks. As application domains become more and more complex, agents are required to handle a number of changing and uncertain factors. This requirement makes it necessary to embed state prediction mechanisms in Agent Based Scheduling and Planning Systems. In this chapter, we introduce a Colored Petri Net based approach that use Colored Petri Net models to represent relative dynamic factors of scheduling/planning. Furthermore, in our approach, we first introduce and adopt an improved Colored Petri Net model which can not only analyse future states of a system but also estimate the success possibility of reaching a particular future state. By using the improved Colored Petri Net model, agents can predict the possible future states of a system and risks of reaching those states. Through embedding such mechanisms, agents can make more rational and accurate decisions in complex scheduling and planning problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jensen, K.: Colored Petri Nets: Basic Concepts, Analysis Methods, and Practical Use (Basic Concepts). Monographs in Theoretical Computer Science: An EATCS Series, vol. 1. Springer, Heidelberg (1992)
Jensen, K.: Colored Petri Nets: Basic Concepts, Analysis Methods, and Practical Use (Analysis Methods). Monographs in Theoretical Computer Science: An EATCS Series, vol. 2. Springer, Heidelberg (1994)
Jensen, K.: Colored Petri Nets: Basic Concepts, Analysis Methods, and Practical Use (Practical Use). Monographs in Theoretical Computer Science: An EATCS Series, vol. 3. Springer, Heidelberg (1997)
Girault, C., Valk, R.: Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications. Springer, New York (2003)
Peterson, J.: Petri Net Theory and The Modeling of Systems. Prentice-Hall, Inc., New Jersey (1981)
Reisig, W.: Petri Nets: An Introduction. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Berlin (1985)
Kristensen, L., Jensen, K.: Specification and Validation of an Edge Router Discovery Protocol for Mobile Ad-hoc Networks. In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 248–269. Springer, Heidelberg (2004)
Kristensen, L., Jørgensen, J., Jensen, K.: Application of Coloured Petri Nets in System Development. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 626–685. Springer, Heidelberg (2004)
Bai, Q., Zhang, M., Zhang, H.: A Coloured Petri Net Based Strategy for Multi-agent Scheduling, pp. 3–10. IEEE Press, Los Alamitos (2005)
Murugavel, A., Ranganathan, N.: Petri Net Modeling of Gate and Interconnect Delays for Power Estimation. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 11(5), 921–927 (2003)
Cost, R.: Modelling Agent Conversations with Colored Petri Nets. In: Working Notes of the Workshop on Specifying and Implementing Conversation Policies, Seattle,Washington, USA, pp. 59–66 (1999)
Reisig, W.: Petri Nets: An Introduction. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Berlin (1985)
Hao, Q., Shen, W., Wang, L.: Collaborative Manufacturing Resource Scheduling Using Agent-based Web Services. International Journal of Manufacturing Technology and Management 9(3/4), 309–327 (2006)
Shen, W., Norrie, N.: An Agent-Based Approach for Dynamic Manufacturing Scheduling. In: Working Notes of the Agent-based Manufacturing Workshop, Minneapolis, MN, USA, pp. 117–128 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bai, Q., Ren, F., Zhang, M., Fulcher, J. (2009). CPN-Based State Analysis and Prediction for Multi-agent Scheduling and Planning. In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (eds) Advances in Agent-Based Complex Automated Negotiations. Studies in Computational Intelligence, vol 233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03190-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-03190-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03189-2
Online ISBN: 978-3-642-03190-8
eBook Packages: EngineeringEngineering (R0)