Intention Interleaving Via Classical Replanning

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

35 Downloads (Pure)

Abstract

The BDI architecture, where agents are modelled based on their belief, desires, and intentions, provides a practical approach to developing intelligent agents. One of the key features of BDI agents is that they are able to pursue multiple intentions in parallel, i.e. in an interleaved manner. Most of the previous works have enabled BDI agents to avoid negative interactions between intentions to ensure the correct execution. However, to avoid execution inefficiencies, BDI agents should also capitalise on positive interactions between intentions. In this paper, we provide a theoretical framework where first-principles planning (FPP) is employed to manage the intention interleaving in an automated fashion. Our FPP approach not only guarantees the achievability of intentions, but also discovers and exploits potential common sub-intentions to reduce the overall cost of intention execution. Our results show that our approach is both theoretically sound and practically feasible. The effectiveness evaluation in a manufacturing scenario shows that our approach can significantly reduce the total number of actions by merging common sub-intentions, while still accomplishing all intentions.
Original languageEnglish
Title of host publication2019 31st International Conference on Tools with Artificial Intelligence
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages8
ISBN (Electronic)978-1-7281-3798-8
DOIs
Publication statusPublished - 13 Feb 2020
Event International Conference on Tools with Artificial Intelligence - Portland, United States
Duration: 4 Nov 20196 Nov 2019
Conference number: 31
http://www.ictai2019.org/

Publication series

NameInternational Conference on Tools with Artificial Intelligence (ICTAI)
PublisherIEEE
ISSN (Electronic)2375-0197

Conference

Conference International Conference on Tools with Artificial Intelligence
Abbreviated titleICTAI2019
CountryUnited States
CityPortland
Period4/11/196/11/19
Internet address

Keywords

  • BDI Agents
  • Intention Interleaving
  • Planning

Fingerprint Dive into the research topics of 'Intention Interleaving Via Classical Replanning'. Together they form a unique fingerprint.

  • Cite this

    Xu, M., McAreavey, K., Bauters, K., & Liu, W. (2020). Intention Interleaving Via Classical Replanning. In 2019 31st International Conference on Tools with Artificial Intelligence (International Conference on Tools with Artificial Intelligence (ICTAI)). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ICTAI.2019.00021