Acting on Norm Constrained Plans

  • Nir Oren
  • Wamberto Vasconcelos
  • Felipe Meneguzzi
  • Michael Luck
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6814)


The behaviour of deliberative agents is often guided by a plan library designed to achieve goals given certain environmental conditions. Plans in these plan libraries are designed to achieve individual goals, and cannot possibly account for all possible variations of restrictions in the societies within which these agents must operate. These restrictions, captured through norms, include obligations, prohibitions, and permissions. Unlike traditional planning restrictions, norms can often be contradictory and impossible to achieve simultaneously, necessitating some form of compromise. In this paper we describe a technique for taking norms into consideration when deciding how to execute a plan. Our norms are constraint based, allowing for fine-grained control over actions. Our technique allows for reasoning about the interactions between norms, and resolves conflict by selecting actions where the cost of violating one set of norms is outweighed by the reward obtained in complying with another.


Norms Plans Constraints 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Broersen, J., Dastani, M., Hulstijn, J., Huang, Z., van der Torre, L.: The BOID architecture. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 9–16 (2001)Google Scholar
  2. 2.
    Dignum, F., Morley, D., Sonenberg, E.A., Cavedon, L.: Towards socially sophisticated BDI agents. In: Proceedings of the Fourth International Conference on Multi-Agent Systems, pp. 111–118 (2000)Google Scholar
  3. 3.
    Fagundes, M.S., Billhardt, H., Ossowski, S.: Reasoning about norm compliance with rational agents. In: Proceedings of the 2010 European Conference on Artificial Intelligence, pp. 1027–1028 (2010)Google Scholar
  4. 4.
    García-Camino, A., Rodríguez-Aguilar, J.A., Sierra, C., Vasconcelos, W.: Constraint rule-based programming of norms for electronic institutions. Journal of Autonomous Agents and Multiagent Systems 18(1), 186–217 (2009)CrossRefGoogle Scholar
  5. 5.
    Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  6. 6.
    Governatori, G., Hulstijn, J., Riveret, R., Rotolo, A.: Characterising deadlines in temporal modal defeasible logic. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 486–496. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Governatori, G., Milosevic, Z., Sadiq, S.: Compliance checking between business processes and business contracts. In: 10th International Enterprise Distributed Object Computing Conference, pp. 221–232 (2006)Google Scholar
  8. 8.
    Governatori, G., Rotolo, A.: How do agents comply with norms? In: Proceedings of the 2009 Workshop on Normative Multi-Agent Systems, vol. 09121 (2009)Google Scholar
  9. 9.
    López y López, F., Luck, M., d’Inverno, M.: A normative framework for agent-based systems. In: Boella, G., van der Torre, L.W.N., Verhagen, H. (eds.) Proceedings of the First International Symposium on Normative Multi-Agent Systems, vol. 07122 (2007)Google Scholar
  10. 10.
    Meneguzzi, F., Luck, M.: Norm-based behaviour modification in BDI agents. In: Proceedings of the 2009 International Conference on Autonomous Agents and Multiagent Systems, pp. 177–184 (2009)Google Scholar
  11. 11.
    Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, pp. 42–55 (1996)Google Scholar
  12. 12.
    Sardiña, S., Padgham, L.: A bdi agent programming language with failure handling, declarative goals, and planning. Autonomous Agents and Multi-Agent Systems 23(1), 18–70 (2011)CrossRefGoogle Scholar
  13. 13.
    Sohrabi, S., Baier, J.A., McIlraith, S.A.: HTN planning with preferences. In: Proceedings of the 2009 International Joint Conference on Artificial Intelligence, pp. 1790–1797 (2009)Google Scholar
  14. 14.
    Vasconcelos, W., Kollingbaum, M., Norman, T.J.: Normative conflict resolution in multi-agent systems. Journal of Autonomous Agents and Multi-Agent Systems 19(2), 124–152 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nir Oren
    • 1
  • Wamberto Vasconcelos
    • 1
  • Felipe Meneguzzi
    • 2
  • Michael Luck
    • 3
  1. 1.Department of Computing ScienceUniversity of AberdeenAberdeenUK
  2. 2.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA
  3. 3.Department of InformaticsKing’s College LondonLondonUK

Personalised recommendations