The Belief Desire Intention (BDI) agent paradigm provides a powerful basis for developing complex systems based on autonomous intelligent agents. These agents have, at any point in time, a set of intentions, the various tasks the agent is working on which represent the agent's multiple focus of attention. Despite its importance for intelligent behaviour, the problem of selecting which intention to progress at any point in time has received almost no attention and has been left to the programmer to resolve in an application-dependent manner. In this paper we implement and evaluate a previous proposal for domain-independent intention selection using the notion of plan ``coverage,'' as well as a slight variation which we predicted to perform better. We compare these with the commonly used intention selection mechanisms of First-In-First-Out FIFO and Round Robin RR. We show that the coverage-based technique performs better under all circumstances, but particularly with low coverage and volatile environments. Interestingly, we found that a simple one-step look-ahead applicability check is responsible for the largest part of the improvement. This is important in that this can readily be applied to FIFO and RR, giving an extremely simple and effective mechanism to be added to existing BDI frameworks.
Evaluating coverage based intention selection
Max Waters,L. Padgham,Sebastian Sardiña
Published 2014 in Adaptive Agents and Multi-Agent Systems
ABSTRACT
PUBLICATION RECORD
- Publication year
2014
- Venue
Adaptive Agents and Multi-Agent Systems
- Publication date
2014-05-05
- Fields of study
Computer Science
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-22 of 22 references · Page 1 of 1
CITED BY
Showing 1-29 of 29 citing papers · Page 1 of 1