Integrating Late Variable Binding with SP-MCTS for Efficient Plan Execution in BDI Agents

Frantisek Vidensky, Frantisek Zboril, Petr Veigend

2025

Abstract

This paper investigates the Late binding strategy as an enhancement to the SP-MCTS algorithm for intention selection and variable binding in BDI (Belief-Desire-Intention) agents. Unlike the Early binding strategy, which selects variable substitutions prematurely, Late binding defers these decisions until necessary, aggregating all substitutions for a plan into a single node. This approach reduces the search tree size and enhances adaptability in dynamic environments by maintaining flexibility during plan execution. We implemented the Late binding strategy within the FRAg system to validate our approach and conducted experiments in a static maze task environment. Experimental results demonstrate that the Late binding strategy consistently outperforms Early binding, achieving up to 150% higher rewards, particularly for the lowest parameter values of the SP-MCTS algorithm in resource-constrained scenarios. These results confirm that it is feasible to integrate Late binding into intention selection methods, opening opportunities to explore its use in approaches with lower computational demands than the SP-MCTS algorithm.

Paper Citation

in Harvard Style

Vidensky F., Zboril F. and Veigend P. (2025). Integrating Late Variable Binding with SP-MCTS for Efficient Plan Execution in BDI Agents. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 679-686. DOI: 10.5220/0013373900003890

in Bibtex Style

@conference{icaart25,
author={Frantisek Vidensky and Frantisek Zboril and Petr Veigend},
title={Integrating Late Variable Binding with SP-MCTS for Efficient Plan Execution in BDI Agents},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2025},
pages={679-686},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013373900003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Integrating Late Variable Binding with SP-MCTS for Efficient Plan Execution in BDI Agents
SN - 978-989-758-737-5
AU - Vidensky F.
AU - Zboril F.
AU - Veigend P.
PY - 2025
SP - 679
EP - 686
DO - 10.5220/0013373900003890
PB - SciTePress