Robust execution of belief-desire-intention-based agent programs

Yao, Yuan (2017) Robust execution of belief-desire-intention-based agent programs. PhD thesis, University of Nottingham.

[img] PDF (Thesis - as examined) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB)

Abstract

Belief-Desire-Intention (BDI) agent systems are a popular approach to building intelligent agents for complex and dynamic domains. In the BDI approach, agents select plans to achieve their goals based on their beliefs. When BDI agents pursue multiple goals in parallel, the interleaving of steps in different plans to achieve goals may result in conflicts, e.g., where the execution of a step in one plan makes the execution of a step in another concurrently executing plan impossible. Conversely, plans may also interact positively with each other, e.g., where the execution of a step in one plan assists the execution of a step in other concurrently executing plans. To avoid negative interactions and exploit positive interactions, an intelligent agent should have the ability to reason about the interactions between its intended plans.

We propose SAM, an approach to scheduling the progression of an agent’s intentions (intended plans) based on Monte-Carlo Tree Search and its variant Single-Player Monte-Carlo Tree Search. SAM is capable of selecting plans to achieve an agent’s goals and interleaving the execution steps in these plans in a domain-independent way. In addition, SAM also allows developers to customise how the agent’s goals should be achieved, and schedules the progression of the agent’s intentions in a way that best satisfies the requirements of a particular application. To illustrate the flexibility of SAM, we show how our approach can be configured to prioritise criteria relevant in a range of different scenarios. In each of these scenarios, we evaluate the performance of SAM and compare it with previous approaches to intention progression in both synthetic and real-world domains.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Logan, Brian
Alechina, Natasha
Keywords: ai, agents, artificial intelligence, computer agents, sam
Subjects: Q Science > QA Mathematics > QA 75 Electronic computers. Computer science
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 46948
Depositing User: Yao, Yuan
Date Deposited: 14 Dec 2017 04:40
Last Modified: 15 Dec 2017 17:15
URI: http://eprints.nottingham.ac.uk/id/eprint/46948

Actions (Archive Staff Only)

Edit View Edit View