{"title":"Extending BDI Multiagent Systems with Agent Norms","authors":"Francisco Jos\u00e9 Pl\u00e1cido da Cunha, Tassio Ferenzini Martins Sirqueira, Marx Leles Viana and Carlos Jos\u00e9 Pereira de Lucena","volume":137,"journal":"International Journal of Computer and Information Engineering","pagesStart":302,"pagesEnd":310,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/10009007","abstract":"Open Multiagent Systems (MASs) are societies in<br \/>\r\nwhich heterogeneous and independently designed entities (agents)<br \/>\r\nwork towards similar, or different ends. Software agents are<br \/>\r\nautonomous and the diversity of interests among different members<br \/>\r\nliving in the same society is a fact. In order to deal with this<br \/>\r\nautonomy, these open systems use mechanisms of social control<br \/>\r\n(norms) to ensure a desirable social order. This paper considers the<br \/>\r\nfollowing types of norms: (i) obligation &mdash; agents must accomplish<br \/>\r\na specific outcome; (ii) permission &mdash; agents may act in a particular<br \/>\r\nway, and (iii) prohibition &mdash; agents must not act in a specific way. All<br \/>\r\nof these characteristics mean to encourage the fulfillment of norms<br \/>\r\nthrough rewards and to discourage norm violation by pointing out the<br \/>\r\npunishments. Once the software agent decides that its priority is the<br \/>\r\nsatisfaction of its own desires and goals, each agent must evaluate<br \/>\r\nthe effects associated to the fulfillment of one or more norms before<br \/>\r\nchoosing which one should be fulfilled. The same applies when agents<br \/>\r\ndecide to violate a norm. This paper also introduces a framework<br \/>\r\nfor the development of MASs that provide support mechanisms<br \/>\r\nto the agent&rsquo;s decision-making, using norm-based reasoning. The<br \/>\r\napplicability and validation of this approach is demonstrated applying<br \/>\r\na traffic intersection scenario.","references":"[1] F. L. y L\u00f3pez, \u201cSocial power and norms: Impact on agent behavior,\u201d\r\nPh.D. dissertation, University of Southampton, 6 2003.\r\n[2] N. Oren, M. Luck, and T. J. Norman, \u201cArgumentation for normative\r\nreasoning,\u201d in Proc. Symp. Behaviour Regulation in Multi-Agent\r\nSystems, 2008, pp. 55\u201360.\r\n[3] V. T. da Silva, \u201cFrom the specification to the implementation of norms:\r\nan automatic approach to generate rules from norms to govern the\r\nbehavior of agents,\u201d Autonomous Agents and Multi-Agent Systems,\r\nvol. 17, no. 1, pp. 113\u2013155, 2008.\r\n[4] I. Nunes, C. Lucena, and M. Luck, \u201cBdi4jade: a bdi layer on top of\r\njade,\u201d ProMAS 2011, pp. 88\u2013103, 2011.\r\n[5] B. F. d. S. Neto, V. T. da Silva, and C. J. P. de Lucena, \u201cNbdi: An\r\narchitecture for goal-oriented normative agents.\u201d in ICAART (1), 2011,\r\npp. 116\u2013125.\r\n[6] A. S. Rao, M. P. Georgeff et al., \u201cBdi agents: From theory to practice.\u201d\r\nin ICMAS, vol. 95, 1995, pp. 312\u2013319.\r\n[7] A. Ahmad, \u201cAn agent-based framework incorporting rules, norms and\r\nemotions (oprnd-e),\u201d Ph.D. dissertation, PhD Thesis, Universiti Tenaga\r\nNasional, 2012.\r\n[8] M. Alberti, A. Gomes, R. Gon\u00e7alves, J. Leite, and M. Slota, \u201cNormative\r\nsystems represented as hybrid knowledge bases,\u201d Computational Logic\r\nin Multi-Agent Systems, pp. 330\u2013346, 2011.\r\n[9] B. F. dos Santos Neto, V. T. Da Silva, and C. J. P. de Lucena, \u201cUsing\r\njason to develop normative agents,\u201d in Brazilian Symposium on Artificial\r\nIntelligence. Springer, 2010, pp. 143\u2013152.\r\n[10] M. Luck, M. d\u2019Inverno et al., \u201cConstraining autonomy through norms,\u201d\r\nin Proceedings of the first international joint conference on Autonomous\r\nagents and multiagent systems: part 2. ACM, 2002, pp. 674\u2013681.\r\n[11] M. A. Mahmoud, M. S. Ahmad, M. Z. Mohd Yusoff, and A. Mustapha,\r\n\u201cA review of norms and normative multiagent systems,\u201d The Scientific\r\nWorld Journal, vol. 2014, 2014.\r\n[12] P. Caire, \u201cA normative multi-agent systems approach to the use of\r\nconviviality for digital cities,\u201d Lecture Notes in Computer Science, vol.\r\n4870, pp. 245\u2013260, 2008.\r\n[13] G. Boella and L. W. van der Torre, \u201cRegulative and constitutive norms\r\nin normative multiagent systems.\u201d KR, vol. 4, pp. 255\u2013265, 2004.\r\n[14] R. Rubino, A. Omicini, and E. Denti, \u201cComputational institutions for\r\nmodelling norm-regulated mas: An approach based on coordination\r\nartifacts,\u201d in AAMAS Workshops. Springer, 2005, pp. 127\u2013141.\r\n[15] G. Boella and L. van der Torre, \u201cAn architecture of a normative system:\r\ncounts-as conditionals, obligations and permissions,\u201d in Proceedings\r\nof the fifth international joint conference on Autonomous agents and\r\nmultiagent systems. ACM, 2006, pp. 229\u2013231.\r\n[16] G. Boella and L. van Der Torre, \u201cSubstantive and procedural norms in\r\nnormative multiagent systems,\u201d Journal of Applied Logic, vol. 6, no. 2,\r\npp. 152\u2013171, 2008.\r\n[17] T. Balke, C. da Costa Pereira, F. Dignum, E. Lorini, A. Rotolo,\r\nW. Vasconcelos, and S. Villata, \u201cNorms in mas: definitions and\r\nrelated concepts,\u201d in Dagstuhl Follow-Ups, vol. 4. Schloss\r\nDagstuhl-Leibniz-Zentrum fuer Informatik, 2013.\r\n[18] T. \u00c5gotnes, W. van der Hoek, and M. Wooldridge, \u201cRobust normative\r\nsystems,\u201d in Proceedings of the 7th international joint conference on\r\nAutonomous agents and multiagent systems-Volume 2. International\r\nFoundation for Autonomous Agents and Multiagent Systems, 2008, pp.\r\n747\u2013754.\r\n[19] O. Kafal\u0131, N. Ajmeri, and M. P. Singh, \u201cKont: Computing tradeoffs in\r\nnormative multiagent systems,\u201d in Proceedings of the 31st Conference\r\non Artificial Intelligence (AAAI), To Appear, 2017.\r\n[20] F. L. Bellifemine, G. Caire, and D. Greenwood, Developing multi-agent\r\nsystems with JADE. John Wiley & Sons, 2007, vol. 7.\r\n[21] R. H. Bordini, J. F. H\u00fcbner, and M. Wooldridge, Programming\r\nmulti-agent systems in AgentSpeak using Jason. John Wiley & Sons,\r\n2007, vol. 8.\r\n[22] N. Howden, R. R\u00f6nnquist, A. Hodgson, and A. Lucas, \u201cJack intelligent\r\nagents-summary of an agent infrastructure,\u201d in 5th International\r\nconference on autonomous agents, 2001.\r\n[23] L. Braubach, W. Lamersdorf, and A. Pokahr, \u201cJadex: Implementing a\r\nbdi-infrastructure for jade agents,\u201d 2003.\r\n[24] 3APL - An Abstract Agent Programming Language, 2017 (accessed\r\nNovember 16, 2017), http:\/\/www.cs.uu.nl\/3apl\/.\r\n[25] A. S. Rao, \u201cAgentspeak (l): Bdi agents speak out in a logical computable\r\nlanguage,\u201d in European Workshop on Modelling Autonomous Agents in\r\na Multi-Agent World. Springer, 1996, pp. 42\u201355.\r\n[26] M. Winikoff, \u201cJackTM intelligent agents: an industrial strength platform,\u201d\r\nMulti-Agent Programming, pp. 175\u2013193, 2005.\r\n[27] M. Dastani, M. B. van Riemsdijk, F. Dignum, and J.-J. C. Meyer,\r\n\u201cA programming language for cognitive agents goal directed 3apl,\u201d\r\nin International Workshop on Programming Multi-Agent Systems.\r\nSpringer, 2003, pp. 111\u2013130.\r\n[28] J. Broersen, M. Dastani, and L. Van Der Torre, \u201cResolving conflicts\r\nbetween beliefs, obligations, intentions, and desires,\u201d in ECSQARU,\r\nvol. 1. Springer, 2001, pp. 568\u2013579.\r\n[29] G. Governatori and A. Rotolo, \u201cBio logical agents: Norms, beliefs,\r\nintentions in defeasible logic,\u201d Autonomous Agents and Multi-Agent\r\nSystems, vol. 17, no. 1, pp. 36\u201369, 2008.\r\n[30] A. Ahmad, M. Ahmed, M. Z. M. Yusof, M. S. Ahmad, and A. Mustapha,\r\n\u201cResolving conflicts between personal and normative goals in normative\r\nagent systems,\u201d Journal of IT in Asia, vol. 4, no. 1, pp. 1\u201312, 2016.\r\n[31] M. Alberti, M. Gavanelli, E. Lamma, P. Mello, P. Torroni, and G. Sartor,\r\n\u201cMapping deontic operators to abductive expectations,\u201d Computational\r\n& Mathematical Organization Theory, vol. 12, no. 2-3, pp. 205\u2013225,\r\n2006.\r\n[32] M. E. Fayad, D. C. Schmidt, and R. E. Johnson, Building application\r\nframeworks: object-oriented foundations of framework design. John\r\nWiley & Sons, Inc., 1999.\r\n[33] M. E. Markiewicz and C. J. de Lucena, \u201cObject oriented framework\r\ndevelopment,\u201d Crossroads, vol. 7, no. 4, pp. 3\u20139, 2001.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 137, 2018"}