Acting on Norm Constrained Plans
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.
KeywordsNorms Plans Constraints
Unable to display preview. Download preview PDF.
- 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.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.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
- 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.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.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.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.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
- 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