投票による木探索でLLMタスク計画の実行順序を最適化するVote-Tree-Planner
Vote-Tree-Planner: Optimizing Execution Order in LLM-based Task Planning Pipeline via Voting
LLMベースのロボットタスク計画において、計画の木構造を投票で重み付けしながら探索することで、LLMへの問い合わせ回数を削減しつつ成功率と効率を高める手法を提案した。
著者: Chaoyuan Zhang, Zhaowei Li, Wentao Yuan
分類: cs.RO, cs.AI
原文アブストラクト
Integrating large language models (LLMs) into closed-loop robotic task planning has become increasingly popular within embodied artificial intelligence. Previous efforts mainly focused on leveraging the strong reasoning abilities of LLMs to enhance task planning performance while often overlooking task planning efficiency and executability due to repetitive queries to LLMs. This paper addresses the synergy between LLMs and task planning systems, aiming to minimize redundancy while enhancing planning effectiveness. Specifically, building upon Prog-Prompt and the high-level concept of Tree-Planner, we propose Vote-Tree-Planner. This sampling strategy utilizes votes to guide plan traversal during the decision-making process. Our approach is motivated by a straightforward observation: assigning weights to agents during decision-making enables the evaluation of critical paths before execution. With this simple vote-tree construction, our method further improves the success rate and reduces the number of queries to LLMs. The experimental results highlight that our Vote-Tree-Planner demonstrates greater stability and shows a higher average success rate and goal condition recall on the unseen dataset compared with previous baseline methods. These findings underscore the potential of the Vote-Tree-Planner to enhance planning accuracy, reliability, and efficiency in LLM-based planning systems.
