Intention Interleaving Via Classical Replanning

Mengwei Xu, Kevin McAreavey, Kim Bauters, Weiru Liu

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

5 Citations (Scopus)
195 Downloads (Pure)


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
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

Publication series

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


Conference International Conference on Tools with Artificial Intelligence
Abbreviated titleICTAI2019
Country/TerritoryUnited States
Internet address


  • BDI Agents
  • Intention Interleaving
  • Planning


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

Cite this