Abstract
We propose a programming framework for the implementation of norm-aware multi-agent systems. The framework integrates the N-2APL norm-aware agent programming language with the 2OPL organisation programming language. Integration of N-2APL and 2OPL is achieved using a tuple space which represents both the (brute) state of the multi-agent environment and the detached norms and sanctions comprising its normative state. To the best of our knowledge, this is the first implementation of an integrated framework for norm-aware MAS in which autonomous agents deliberate about whether to conform to the norms imposed by a normative organisation. The use of a tuple space makes it straightforward to integrate other system components. To illustrate the flexibility of our framework, we briefly describe its application in a novel normative application, a mixed reality game called GeoSense. We show how GeoSense game rules can be expressed as conditional norms with deadlines and sanctions, and how agents can deliberate about their individual goals and the norms imposed by the game.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
In what follows, we adopt the version of 2OPL described by Tinnemeier [10], which includes conditional norms with deadlines.
- 3.
The 2APL platform is available from http://apapl.sourceforge.net.
- 4.
To simplify the implementation, in the current prototype the effects (postcondition) of agent actions are written directly to the tuplespace, and 2OPL fact update rules are not used. However it would be straightforward to delegate action execution to 2OPL.
- 5.
References
Boella, G., Torre, L.V.D.: Introduction to normative multiagent systems. Comput. Math. Organ. Theory 12, 71–79 (2006)
Andrighetto, G., Governatori, G., Noriega, P., van der Torre, L.W.N. (eds.): Normative Multi-Agent Systems, vol. 4 of Dagstuhl Follow-Ups. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2013)
Dastani, M., Grossi, D., Meyer, J.J.C., Tinnemeier, N.: Normative multi-agent programs and their logics. In: Meyer, J.J.C., Broersen, J. (eds.) Knowledge Representation for Agents and Multi-Agent Systems, pp. 16–31. Springer, Heidelberg (2009)
Hübner, J.F., Boissier, O., Bordini, R.H.: From organisation specification to normative programming in multi-agent organisations. In: Dix, J., Leite, J., Governatori, G., Jamroga, W. (eds.) CLIMA XI. LNCS, vol. 6245, pp. 117–134. Springer, Heidelberg (2010)
Alechina, N., Dastani, M., Logan, B.: Programming norm-aware agents. In: Conitzer, V., Winikoff, M., Padgham, L., van der Hoek, W. (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain, vol. 2, pp. 1057–1064. IFAAMAS, June 2012
Castelfranchi, C., Dignum, F., Jonker, C.M., Treur, J.: Deliberative normative agents: principles and architecture. In: Jennings, N.R., Lespérance, Y. (eds.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 364–378. Springer, Heidelberg (2000)
van Riemsdijk, M.B., Hindriks, K., Jonker, C.: Programming organization-aware agents. In: Aldewereld, H., Dignum, V., Picard, G. (eds.) ESAW 2009. LNCS (LNAI), vol. 5881, pp. 98–112. Springer, Heidelberg (2009)
Fischer, J.E., Jiang, W., Moran, S.: AtomicOrchid: a mixed reality game to investigate coordination in disaster response. In: Herrlich, M., Malaka, R., Masuch, M. (eds.) ICEC 2012. LNCS, vol. 7522, pp. 572–577. Springer, Heidelberg (2012)
Carriero, N., Gelernter, D.: Linda in context. Commun. ACM 32(4), 444–458 (1989)
Tinnemeier, N.: Organizing agent organizations: syntax and operational semantics of an organization-oriented programming language. Ph.D. thesis, Utrecht University, SIKS (2011)
Dastani, M.: 2APL: a practical agent programming language. Auton. Agent. Multi-Agent Syst. 16(3), 214–248 (2008)
Oaks, S., Wong, H.: Jini in a Nutshell - A Desktop Quick Reference. O’Reilly, Sebastopol (2000)
Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multi-agent systems using the \({\cal {M}}\)OISE\(^{+}\) model: programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1(3/4), 370–395 (2007)
Hübner, J.F., Sichman, J.S., Boissier, O.: \({\cal {S}}\)-\({\cal {M}}\)OISE\(^{+}\): a middleware for developing organised multi-agent systems. In: Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM 2005 and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 64–78. Springer, Heidelberg (2006)
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak using Jason. Wiley Series in Agent Technology. Wiley, Chichester (2007)
Ricci, A., Viroli, M., Omicini, A.: Give agents their artifacts: the A&A approach for engineering working environments in MAS. In: Durfee, E.H., Yokoo, M., Huhns, M.N., Shehory, O. (eds.): Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), pp. 601–603. IFAAMAS (2007)
Meneguzzi, F.R., Luck, M.: Norm-based behaviour modification in BDI agents. In: Sierra, C., Castelfranchi, C., Decker, K.S., Sichman, J.S. (eds.): 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 177–184. IFAAMAS (2009)
Hübner, J., Boissier, O., Kitio, R., Ricci, A.: Instrumenting multi-agent organisations with organisational artifacts and agents. Auton. Agent. Multi-Agent Syst. 20, 369–400 (2010)
Hübner, J., Boissier, O., Bordini, R.: A normative programming language for multi-agent organisations. Ann. Math. Artif. Intell. 62, 27–53 (2011)
García-Camino, A., Rodríguez-Aguilar, J., Sierra, C., Vasconcelos, W.: Constraint rule-based programming of norms for electronic institutions. Auton. Agent. Multi-Agent Syst. 18, 186–217 (2009)
Criado, N., Julián, V., Botti, V., Argente, E.: A norm-based organization management system. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS, vol. 6069, pp. 19–35. Springer, Heidelberg (2010)
Ranathunga, S., Cranefield, S., Purvis, M.: Integrating expectation monitoring into BDI agents. In: Dennis, L., Boissier, O., Bordini, R.H. (eds.) ProMAS 2011. LNCS, vol. 7217, pp. 74–91. Springer, Heidelberg (2012)
Gâteau, B., Boissier, O., Khadraoui, D., Martinez, F.H.: Controlling an interactive game with a multi-agent based normative organisational model. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 86–100. Springer, Heidelberg (2007)
Acknowledgements
We would like to thank the reviewers for their helpful comments and Wenchao Jiang for making the code of the GeoSense game available and for assistance in developing the gameserver middleware. This work was partially supported by EPSRC grant EP/I011587/1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dybalova, D., Testerink, B., Dastani, M., Logan, B. (2014). A Framework for Programming Norm-Aware Multi-agent Systems. In: Balke, T., Dignum, F., van Riemsdijk, M., Chopra, A. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems IX. COIN 2013. Lecture Notes in Computer Science(), vol 8386. Springer, Cham. https://doi.org/10.1007/978-3-319-07314-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-07314-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07313-2
Online ISBN: 978-3-319-07314-9
eBook Packages: Computer ScienceComputer Science (R0)