A formal approach to embedding first-principles planning in BDI agent systems

Xu, M. , Bauters, K., McAreavey, K. and Liu, W. (2018) A formal approach to embedding first-principles planning in BDI agent systems. In: Ciucci, D., Pasi, G. and Vantaggi, B. (eds.) Scalable Uncertainty Management: 12th International Conference, SUM 2018, Milan, Italy, October 3-5, 2018, Proceedings. Series: Lecture notes in computer science (11142). Springer: Cham, pp. 333-347. ISBN 9783030004606 (doi:10.1007/978-3-030-00461-3_23)

Full text not currently available from Enlighten.


The BDI architecture, where agents are modelled based on their beliefs, desires, and intentions, provides a practical approach to developing intelligent agent systems. However, these systems either do not include any capability for first-principles planning (FPP), or they integrate FPP in a rigid and ad-hoc manner that does not define the semantical behaviour. In this paper, we propose a novel operational semantics for incorporating FPP as an intrinsic planning capability to achieve goals in BDI agent systems. To achieve this, we introduce a declarative goal intention to keep track of declarative goals used by FPP and develop a detailed specification of the appropriate operational behaviour when FPP is pursued, succeeded or failed, suspended, or resumed in the BDI agent systems. Furthermore, we prove that BDI agent systems and FPP are theoretically compatible for principled integration in both offline and online planning manner. The practical feasibility of this integration is demonstrated, and we show that the resulting agent framework combines the strengths of both BDI agent systems and FPP, thus substantially improving the performance of BDI agent systems when facing unforeseen situations.

Item Type:Book Sections
Glasgow Author(s) Enlighten ID:Xu, Dr Mengwei
Authors: Xu, M., Bauters, K., McAreavey, K., and Liu, W.
College/School:College of Science and Engineering > School of Computing Science
Published Online:11 September 2018

University Staff: Request a correction | Enlighten Editors: Update this record