Detail publikace

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

VÍDEŇSKÝ, F.; ZBOŘIL, F.; VEIGEND, P. 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. Porto: SciTePress - Science and Technology Publications, 2025. p. 679-686. ISBN: 978-989-758-737-5.
Název česky
Integrace pozdního vázání proměnných s SP-MCTS pro efektivní vykonávání plánů u BDI agentů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vídeňský František, Ing. (UITS)
Zbořil František, doc. Ing., Ph.D. (UITS)
Veigend Petr, Ing., Ph.D. (UITS)
Klíčová slova

BDI agenti, interpretace agentů, AgentSpeak(L), Monte Carlo Tree Search

Abstrakt

Tento článek zkoumá strategii pozdního přiřazování proměnných (Late binding) jako
vylepšení algoritmu SP-MCTS pro výběr záměrů a přiřazování proměnných v BDI
(Belief-Desire-Intention) agentech. Na rozdíl od strategie časného přiřazování
(Early binding), která vybírá substituce proměnných předčasně, odkládá strategie
pozdního přiřazování tato rozhodnutí na nezbytný okamžik, přičemž agreguje
všechny substituce pro plán do jednoho uzlu. Tento přístup zmenšuje velikost
hledacího stromu a zvyšuje adaptabilitu v dynamických prostředích tím, že
zachovává flexibilitu během vykonávání plánu. Strategii pozdního přiřazování jsme
implementovali v systému FRAg a ověřili její přínosy experimenty ve statickém
bludišti. Výsledky ukazují, že strategie pozdního přiřazování konzistentně
překonává strategii časného přiřazování, přičemž dosahuje až o 150 % vyšších
odměn, zejména při nejnižších hodnotách parametrů algoritmu SP-MCTS v prostředích
s omezenými zdroji. Tyto výsledky potvrzují, že je možné integrovat strategii
pozdního přiřazování do metod pro výběr záměrů, což otevírá příležitosti k jejímu
využití v přístupech s nižšími výpočetními nároky, než má algoritmus SP-MCTS.

Rok
2025
Strany
679–686
Sborník
Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
Konference
17th International Conference on Agents and Artificial Intelligence, Porto, PT
ISBN
978-989-758-737-5
Vydavatel
SciTePress - Science and Technology Publications
Místo
Porto
DOI
10.5220/0013373900003890
EID Scopus
2-s2.0-105001725834
BibTeX 
@inproceedings{BUT193742,
  author="František {Vídeňský} and František {Zbořil} 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 - Science and Technology Publications",
  address="Porto",
  doi="10.5220/0013373900003890",
  isbn="978-989-758-737-5",
  url="https://www.fit.vut.cz/research/publication/13326/"
}
Soubory
Nahoru