Abstract
Multiagent systems are characterized by decentralized control and agents that perform autonomous actions. The sequence of such actions are generally described by plans. An important issue in this context is how to verify the correctness of plans when agents have unpredicted actions. In this paper, formal modelling and verification guidelines to verify nondeterministic multiagent system plans are introduced. The guidelines are based on HCPN modelling, simulation, and model checking. The guidelines are conceptually introduced, and then applied for a multiagent intelligent tutoring system modelling and verification.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jennings, N.R.: An Agent-based Approach for Building Complex Software Systems. Commun. ACM 44, 35–41 (2001)
Ball, D., Wyeth, G.: Multi-Robot Control in Highly Dynamic, Competitive Environments. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 385–396. Springer, Heidelberg (2004)
Fernández, D.C., López, J.M.M., Millán, D.B.: A Multiagent Approach for Electronic Travel Planning. In: Proceedings of 2nd International Workshop Agent-Oriented Information Systems/CAiSE 2000, Stockholm, Sweden (2000)
Henoch, J., Ulrich, H.: Agent-Based Simulation Platform for Evaluating Management Concepts. In: Proceedings of the 4th International Eurosim 2001 Congress, pp. 1–6. TUDelft Press, Delft, Netherlands (2001)
Kornienko, S., Kornienko, O., Levi, P.: Flexible Manufacturing Process Planning based on the Multi-agent Technology. In: Proceedings of 21st the IASTED International Conference on Applied Informatics, pp. 87–92. ACTA Press, Innsbruck (2003)
Upal, M.A., Fung, F.: Dynamic Plan Evaluation for Military Logistics. In: Proceedings of the Seventh International Conference on Artificial Intelligence and Soft Computing, pp. 87–92. ACTA Press (2003)
Xuan, P., Lesser, V.: Using Agent Commitments as Planning Contexts. International Journal on Cooperative Information Systems (2003) (under review)
Bowling, M.H., Jensen, R.M., Veloso, M.M.: Multiagent Planning in the Presence of Multiple Goals. In: Intelligent Planning. Intelligent Series. Wiley, Chichester (2004) (to appear)
Pistore, M., Traverso, P.: Planning as Model Checking for Extended Goals in Nondeterministic Domains. In: IJCAI 2001, pp. 479–486 (2001)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)
Giunchiglia, F., Traverso, P.: Planning as Model Checking. In: Biundo, S., Fox, M. (eds.) ECP 1999. LNCS, vol. 1809, pp. 1–20. Springer, Heidelberg (2000)
Cimatti, A., Roveri, M.: Conformant Planning via Symbolic Model Checking. Journal of Artificial Intelligence Research (JAIR), 305–338 (2003)
Harel, D., Kugler, H.: Synthesizing State-Based Object Systems from LSC Specifications. International Journal of Foundations of Computer Science 13, 5–51 (2002)
Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis, Methods and Practical Use. In: EACTS – Monographs on Theoretical Computer Science. Springer, Heidelberg (1992)
Jensen, K.: Coloured Petri Nets – Basic Concepts, Analysis Methods and Practical Use, vol. 2. Springer, Heidelberg (1997)
Weiss, G. (ed.): Multiagent Systems – A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)
Jensen, K., et al.: Design/CPN 4.0. Meta Software Corporation and Department of Computer Science, University of Aarhus, Denmark (1999), On-line version, http://www.daimi.aau.dk/designCPN/
Christensen, S., Mortensen, K.H.: Design/CPN ASK-CTL Manual, University of Aarhus, 9th edn. (1996)
Costa, E.B., Lopes, M.A., Ferneda, E.: MATHEMA: A Learning Environment Based on a Multi-Agent Architecture. In: Wainer, J., Carvalho, A. (eds.) SBIA 1995. LNCS, vol. 991, pp. 141–150. Springer, Heidelberg (1995)
Costa, E., Almeida, H.O., Lima, E.F.A., Filho, R.R.G.N., Silva, K.S., Assunção, F.M.: A Cooperative Intelligent Tutoring System: The case of Musical Harmony domain. In: Coello, C., Albornoz, A., Sucar, L., Battistuti, O. (eds.) Proceedings of 2nd Mexican International Conference on Artificial Intelligence – MICAI 2002, Mérida, Yucatán, México. LNCS (LNAI), vol. 2313, pp. 367–376. Springer, Heidelberg (2002)
Silva, L.D., Almeida, H.O., Perkusich, A., Costa, E.B.: Modelling and Analysis of a Multi-Agent Intellgent Tutoring System Based on Coloured Petri Nets. In: 1st ACIS International Conference on Software Engineering Research and Applications (SERA 2003), San Francisco, EUA, Mt. Pleasant: International Association for Computer and Information Sciences (ACIS), vol. 1, pp. 276–281 (2003)
Weyns, D., Holvoet, T.: A Coloured Petri Net for a Multi Agent Application. In: Moldt, D. (ed.) Proc. of the Second International Workshop on Modelling of Objects, Components, and Agents (MOCA 2002), Aarhus, Denmark, pp. 121–140 (2002)
Fiorino, H., Tessier, C.: Agent Cooperation: a Petri Net based Model. In: Proceedings of ICMAS 1998, pp. 4–7 (1998)
Miranda, M., Perkusich, A.: Modeling and Analysis of a Multi-Agent System Using Colored Petri Nets. In: Proc. of Workshop on Applications of Petri Nets to Intelligent System Development, Williamsburg, Virginia, USA, pp. 87–99 (1999)
Moldt, D., Wienberg, F.: Multi-Agent-Systems based on Coloured Petri Nets. In: Proceedings of the 18th International Conference on Application and Theory of Petri Nets, pp. 82–101. Springer, Heidelberg (1997)
Seghrouchni, A.E.F., Haddad, S.: A recursive model for distributed planning. In: Lesser, V. (ed.) Proceedings of the First International Conference on Multi–Agent Systems. MIT Press, Cambridge (1995)
Jensen, R., Veloso, M.: OBDD-based Universal Planning for Multiple Synchronized Agents in Non-Deterministic Domains. In: Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, Breckenridge, Co, pp. 167–176 (2000)
Xu, D., Volz, R., Ioerger, T., Yen, J.: Modeling and Verifying Multi-agent Behaviors using Predicate/Transition Nets. In: Proceedings of the 14th international conference on Software engineering and knowledge engineering, pp. 193–200. ACM Press, New York (2002)
Xu, H., Shatz, S.M.: A Framework for Modeling Agent-Oriented Software. In: Proceedings of the 21st International Conference on Distributed Computing Systems, ICDCS 2001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oliveira de Almeida, H., Dias da Silva, L., Perkusich, A., de Barros Costa, E. (2005). A Formal Approach for the Modelling and Verification of Multiagent Plans Based on Model Checking and Petri Nets. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems III. SELMAS 2004. Lecture Notes in Computer Science, vol 3390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31846-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-31846-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24843-9
Online ISBN: 978-3-540-31846-0
eBook Packages: Computer ScienceComputer Science (R0)