Measuring plan coverage and overlap for agent reasoning

Thangarajah, J, Sardina, S and Padgham, L 2012, 'Measuring plan coverage and overlap for agent reasoning', in Conitzer, Winikoff, Padgham, and van der Hoek (ed.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, Valencia, Spain, 4-8 June 2012, pp. 1049-1056.


Document type: Conference Paper
Collection: Conference Papers

Attached Files
Name Description MIMEType Size
n2006034533.pdf Published Version application/pdf 481.25KB
Title Measuring plan coverage and overlap for agent reasoning
Author(s) Thangarajah, J
Sardina, S
Padgham, L
Year 2012
Conference name 11th International Conference on Autonomous Agents and Multiagent Systems
Conference location Valencia, Spain
Conference dates 4-8 June 2012
Proceedings title Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems
Editor(s) Conitzer, Winikoff, Padgham, and van der Hoek
Publisher International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Place of publication Valencia, Spain
Start page 1049
End page 1056
Total pages 8
Abstract In Belief Desire Intention (BDI) agent systems it is usual for goals to have a number of plans that are possible ways of achieving the goal, applicable in di erent situations, usually captured by a context condition. In Agent Oriented Software Engineering it has been suggested that a designer should be conscious of whether a goal has complete coverage, that is, is there some plan that is applicable for every situation. Similarly a designer should be conscious of overlap, that is, for a given goal, are there situations where more than one plan could be applicable for achieving that goal. In this paper we further develop these notions in two ways, and then describe how they can be used both in agent reasoning and agent system development. Firstly we replace the boolean value for basic coverage and overlap with numerical measures, and explain how these may be calculated. Secondly we describe a measure that combines these basic measures, with the characteristics of the coverage/overlap in the goal-plan tree below a given goal. We then describe how these domain independent measures can be used for both plan selection and intention selection, as well as for guidance in agent system development.
Subjects Artificial Intelligence and Image Processing not elsewhere classified
Keyword(s) Agent reasoning
intention selection
coverage
overlap
goals
plans
Copyright notice Copyright © 2012, International Foundation for Autonomous Agents and Multiagent Systems
Versions
Version Filter Type
Access Statistics: 126 Abstract Views, 35 File Downloads  -  Detailed Statistics
Created: Mon, 14 Jan 2013, 09:15:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us