Title: Quantifying the progress of goals in intelligent agents

Authors: James Harland; John Thangarajah; Neil Yorke-Smith

Addresses: RMIT University, Melbourne, 3000, Australia ' RMIT University, Melbourne, 3000, Australia ' Delft University of Technology, 2600 GA Delft, The Netherlands; American University of Beirut, Beirut 1107 2020, Lebanon

Abstract: Deliberation over goals is a fundamental feature of intelligent agent systems. In this article we provide pragmatic but principled mechanisms for quantifying the level of completeness of goals in a belief-desire-intention (BDI) agent. Our approach leverages previous work on resource and effects summarisation which we extend by accommodating both dynamic resource summaries and goal effects, while also allowing a non-binary quantification of goal completeness. We treat both goals of accomplishment (achievement goals) and goals of monitoring (maintenance goals). We reconcile such practical computation of progress estimates of goals of both types with an earlier theoretical perspective on BDI goal completeness, and thus extend the theoretical framework to include maintenance goals. Our computational mechanisms have been implemented in the abstract agent language CAN. We also provide a detailed example in an autonomous rover domain.

Keywords: agent-based systems; maintenance goals; belief-desire-intention; BDI; goal reasoning.

DOI: 10.1504/IJAOSE.2022.122640

International Journal of Agent-Oriented Software Engineering, 2022 Vol.7 No.2, pp.108 - 151

Accepted: 04 Aug 2021
Published online: 04 May 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article