BDI reasoning with normative considerations

Felipe Meneguzzi, Odinaldo Rodrigues, Nir Oren, Wamberto W Vasconcelos, Michael Luck

Research output: Contribution to journalArticle

16 Citations (Scopus)
4 Downloads (Pure)

Abstract

Systems of autonomous and self-interested agents interacting to achieve individual and collective goals may exhibit undesirable or unexpected behaviour if left unconstrained. Norms have been widely proposed as a means of defining and enforcing societal constraints by using the deontic concepts of obligations, permissions and prohibitions to describe what must, may and should not be done, respectively. However, recent efforts to provide norm-enabled agent architectures that guide plan choices suffer from interfering with an agent’s reasoning process, and thus limit the agent’s autonomy more than is required by the norms alone. In this paper we describe an extension of the Beliefs- Desires-Intentions (BDI) architecture that enables normative reasoning used to help agents choose and customise plans taking norms into account. The paper makes three significant contributions: we provide a formal framework to represent norms compactly and to manage them; we present a formal characterisation of the normative positions induced by norms of an agent’s execution within a given time period; and finally, we put forth a mechanism for plan selection and ranking taking into consideration a set of normative restrictions.
Original languageEnglish
Pages (from-to)127-146
Number of pages20
JournalEngineering Applications of Artificial Intelligence
Volume43
Early online date22 May 2015
DOIs
Publication statusPublished - Aug 2015

Keywords

  • multi-agent systems
  • norms
  • BDI
  • constraints
  • planning

Cite this

BDI reasoning with normative considerations. / Meneguzzi, Felipe; Rodrigues, Odinaldo; Oren, Nir; Vasconcelos, Wamberto W; Luck, Michael.

In: Engineering Applications of Artificial Intelligence, Vol. 43, 08.2015, p. 127-146.

Research output: Contribution to journalArticle

Meneguzzi, Felipe ; Rodrigues, Odinaldo ; Oren, Nir ; Vasconcelos, Wamberto W ; Luck, Michael. / BDI reasoning with normative considerations. In: Engineering Applications of Artificial Intelligence. 2015 ; Vol. 43. pp. 127-146.
@article{9364d99ccbb5454394eefcaa8b309e64,
title = "BDI reasoning with normative considerations",
abstract = "Systems of autonomous and self-interested agents interacting to achieve individual and collective goals may exhibit undesirable or unexpected behaviour if left unconstrained. Norms have been widely proposed as a means of defining and enforcing societal constraints by using the deontic concepts of obligations, permissions and prohibitions to describe what must, may and should not be done, respectively. However, recent efforts to provide norm-enabled agent architectures that guide plan choices suffer from interfering with an agent’s reasoning process, and thus limit the agent’s autonomy more than is required by the norms alone. In this paper we describe an extension of the Beliefs- Desires-Intentions (BDI) architecture that enables normative reasoning used to help agents choose and customise plans taking norms into account. The paper makes three significant contributions: we provide a formal framework to represent norms compactly and to manage them; we present a formal characterisation of the normative positions induced by norms of an agent’s execution within a given time period; and finally, we put forth a mechanism for plan selection and ranking taking into consideration a set of normative restrictions.",
keywords = "multi-agent systems , norms, BDI, constraints, planning",
author = "Felipe Meneguzzi and Odinaldo Rodrigues and Nir Oren and Vasconcelos, {Wamberto W} and Michael Luck",
note = "F. Meneguzzi thanks Funda{\cc} ao de Amparo {\`a} Pesquisa do Estado do Rio Grande do Sul (FAPERGS, Brazil) for the financial support through the ACI program (Grant ref. 3541-2551/12-0) and the ARD program (Grant ref. 12/0808-5), as well as Conselho Nacional de Desenvolvimento Cient{\'i}fico e Tecnol{\'o}gico (CNPq) through the Universal Call (Grant ref. 482156/2013-9) and PQ fellowship (Grant ref. 306864/2013-4). N. Oren and W.W. Vasconcelos acknowledge the support of the Engineering and Physical Sciences Research Council (EPSRC, UK) within the research project “Scrutable Autonomous Systems” (SAsSY11, Grant ref. EP/J012084/1).",
year = "2015",
month = "8",
doi = "10.1016/j.engappai.2015.04.011",
language = "English",
volume = "43",
pages = "127--146",
journal = "Engineering Applications of Artificial Intelligence",
issn = "0952-1976",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - BDI reasoning with normative considerations

AU - Meneguzzi, Felipe

AU - Rodrigues, Odinaldo

AU - Oren, Nir

AU - Vasconcelos, Wamberto W

AU - Luck, Michael

N1 - F. Meneguzzi thanks Fundaç ao de Amparo à Pesquisa do Estado do Rio Grande do Sul (FAPERGS, Brazil) for the financial support through the ACI program (Grant ref. 3541-2551/12-0) and the ARD program (Grant ref. 12/0808-5), as well as Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) through the Universal Call (Grant ref. 482156/2013-9) and PQ fellowship (Grant ref. 306864/2013-4). N. Oren and W.W. Vasconcelos acknowledge the support of the Engineering and Physical Sciences Research Council (EPSRC, UK) within the research project “Scrutable Autonomous Systems” (SAsSY11, Grant ref. EP/J012084/1).

PY - 2015/8

Y1 - 2015/8

N2 - Systems of autonomous and self-interested agents interacting to achieve individual and collective goals may exhibit undesirable or unexpected behaviour if left unconstrained. Norms have been widely proposed as a means of defining and enforcing societal constraints by using the deontic concepts of obligations, permissions and prohibitions to describe what must, may and should not be done, respectively. However, recent efforts to provide norm-enabled agent architectures that guide plan choices suffer from interfering with an agent’s reasoning process, and thus limit the agent’s autonomy more than is required by the norms alone. In this paper we describe an extension of the Beliefs- Desires-Intentions (BDI) architecture that enables normative reasoning used to help agents choose and customise plans taking norms into account. The paper makes three significant contributions: we provide a formal framework to represent norms compactly and to manage them; we present a formal characterisation of the normative positions induced by norms of an agent’s execution within a given time period; and finally, we put forth a mechanism for plan selection and ranking taking into consideration a set of normative restrictions.

AB - Systems of autonomous and self-interested agents interacting to achieve individual and collective goals may exhibit undesirable or unexpected behaviour if left unconstrained. Norms have been widely proposed as a means of defining and enforcing societal constraints by using the deontic concepts of obligations, permissions and prohibitions to describe what must, may and should not be done, respectively. However, recent efforts to provide norm-enabled agent architectures that guide plan choices suffer from interfering with an agent’s reasoning process, and thus limit the agent’s autonomy more than is required by the norms alone. In this paper we describe an extension of the Beliefs- Desires-Intentions (BDI) architecture that enables normative reasoning used to help agents choose and customise plans taking norms into account. The paper makes three significant contributions: we provide a formal framework to represent norms compactly and to manage them; we present a formal characterisation of the normative positions induced by norms of an agent’s execution within a given time period; and finally, we put forth a mechanism for plan selection and ranking taking into consideration a set of normative restrictions.

KW - multi-agent systems

KW - norms

KW - BDI

KW - constraints

KW - planning

U2 - 10.1016/j.engappai.2015.04.011

DO - 10.1016/j.engappai.2015.04.011

M3 - Article

VL - 43

SP - 127

EP - 146

JO - Engineering Applications of Artificial Intelligence

JF - Engineering Applications of Artificial Intelligence

SN - 0952-1976

ER -