Skip to main content

Research Repository

Advanced Search

Action-level intention selection for BDI agents

Yao, Yuan; Logan, Brian

Authors

Brian Logan



Abstract

Belief-Desire-Intention agents typically pursue multiple goals in parallel. However the interleaving of steps in different intentions 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. Previous approaches to avoiding conflicts between concurrently executing intentions treat plans as atomic units, and attempt to interleave plans in different intentions so as to minimise conflicts. However some conflicts cannot be resolved by appropriate ordering of plans and can only be resolved by appropriate interleaving of steps within plans. In this paper, we present SA, an approach to intention selection based on Single-Player Monte Carlo Tree Search that selects which intention to progress at the current cycle at the level of individual plan steps. We evaluate the performance of our approach in a range of scenarios of increasing difficulty in both static and dynamic environments. The results suggest SA out-performs existing approaches to intention selection both in terms of goals achieved and the variance in goal achievement time.

Citation

Yao, Y., & Logan, B. (2016). Action-level intention selection for BDI agents. In AAMAS '16: International Conference on Agents and Multiagent Systems. , (1227–1236). https://doi.org/10.5555/2936924.2937103

Conference Name 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)
Conference Location Singapore, Singapore
Start Date May 9, 2016
End Date May 16, 2016
Acceptance Date Feb 2, 2016
Online Publication Date May 9, 2016
Publication Date May 9, 2016
Deposit Date Mar 18, 2016
Publicly Available Date May 9, 2016
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Volume 2016-May
Pages 1227–1236
Book Title AAMAS '16: International Conference on Agents and Multiagent Systems
ISBN 978-1-4503-4239-1
DOI https://doi.org/10.5555/2936924.2937103
Public URL http://eprints.nottingham.ac.uk/id/eprint/32389
Publisher URL https://dl.acm.org/doi/10.5555/2936924.2937103
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf
Additional Information Published in: Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), May 9–13, 2016, Singapore / J. Thangarajah, K. Tuyls, C. Jonker, S. Marsella (eds.) c2016 IFAAMS.

Files


fp541-yaoA.pdf (344 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations