Quantifying the progress of goals in intelligent agents. (29th April 2022)

• Record Type: Journal Article
• Authors: Harland, James; Thangarajah, John; Yorke-Smith, Neil
• Is Part Of: International journal of agent-oriented software engineering. Volume 7:Number 2(2022)
• Page Start: 108
• Page End: 151
• Publication Date: 2022-04-29
• Subjects: agent-based systems -- maintenance goals -- belief-desire-intention -- BDI -- goal reasoning; Intelligent agents (Computer software) -- Periodicals; Software engineering -- Periodicals; Systems software -- Periodicals; 005.12
• Languages: English
• ISSNs: 1746-1375

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.