Language Model (LM) agents have demonstrated remarkable capabilities in solving tasks that require multiple interactions with the environment. However, they remain vulnerable in environments where a single error often leads to irrecoverable failure, particularly under strict feasibility constraints. We systematically analyze existing agent frameworks, identifying imperfect planning and stochastic execution as the primary causes. To address these challenges, we propose Tool-guided Adaptive Planning with constrained Execution (TAPE). TAPE enhances planning capability by aggregating multiple plans into a graph and employing an external solver to identify a feasible path. During execution, TAPE employs constrained decoding to reduce sampling noise, while adaptively re-planning whenever environmental feedback deviates from the intended state. Experiments across Sokoban, ALFWorld, MuSiQue, and GSM8K-Hard demonstrate that TAPE consistently outperforms existing frameworks, with particularly large gains on hard settings, improving success rates by 21.0 percentage points on hard settings on average, and by 20.0 percentage points for weaker base models on average. Code and data available at here.
Parallelized Planning-Acting for Efficient LLM-based Multi-Agent Systems in Minecraft
Zhejiang University(浙江大学);Nanyang Technological University(南洋理工大学);Hangzhou City University(杭州市城市大学);Ningbo Global Innovation Center, Zhejiang University(宁波全球创新中心,浙江大学)
Robust and Efficient Tool Orchestration via Layered Execution Structures with Reflective Correction
Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS, USA(电气工程与计算机科学系,堪萨斯大学);NEC Laboratories America, Princeton, NJ, USA(NEC美国实验室,新泽西州普林斯顿);Institute for Infocomm Research, A*STAR, Singapore(信息通信研究所,A*STAR,新加坡);School of Computer Science, University of Auckland, Auckland, New Zealand(计算机科学学院,奥克兰大学);Department of Statistics, University of Wisconsin--Madison, Madison, WI, USA(统计学系,威斯康星大学麦迪逊分校)
CHIME: Credit-Aware Hierarchical Memory Evolution for Long-Horizon Agentic Planning
Institute of Artificial Intelligence, Xiamen University(厦门大学人工智能学院);Key Laboratory of Digital Protection and Intelligent Processing of Intangible Cultural Heritage of Fujian and Taiwan (Xiamen University), Ministry of Culture and Tourism(文化和旅游部闽台非物质文化遗产数字化保护与智能处理重点实验室(厦门大学));Zhejiang University(浙江大学);Alibaba Group(阿里巴巴集团)
Building a Stable Planner: An Extended Finite State Machine Based Planning Module for Mobile GUI Agent
Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));School of Computer Science & Engineering, South China University of Technology(华南理工大学计算机科学与工程学院)
Do LLM Agents Execute the Plans They Declare? From Planning-Mode Declaration to Pattern-Specific Execution
ADIA Lab(ADIA实验室);University of Granada(格拉纳达大学);Luxembourg Institute of Science and Technology(卢森堡科学技术研究院);Cornell University(康奈尔大学);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments
Institute of Intelligent Industrial Technologies and Systems, National Research Council of Italy(意大利国家研究委员会智能工业技术与系统研究所);Institute of Cognitive Sciences and Technologies, National Research Council of Italy(意大利国家研究委员会认知科学与技术研究所);University of Brescia(布雷西亚大学)
University of Maryland, College Park(马里兰大学学院公园分校);The Ohio State University(俄亥俄州立大学);Adobe Research(Adobe研究);State University of New York at Buffalo(纽约州立大学布法罗分校)
When Planning Fails Despite Correct Execution: On Epistemic Calibration for LLM-Based Multi-Agent Systems
College of Intelligence and Computing, Tianjin University, Tianjin, China(天津大学智能与计算学院);School of New Media and Communication, Tianjin University, Tianjin, China(天津大学新媒体与传播学院);Gaoling School of Artificial Intelligence, Renmin University of China, Beijing, China(中国人民大学北京校区人工智能学院)
A Comparison of Prompt Engineering Techniques for Task Planning and Execution in Service Robotics
University of Bonn(波恩大学);Lamarr Institute for Machine Learning and Artificial Intelligence(拉马尔机器学习与人工智能研究所);Center for Robotics(机器人中心);Computer Science Institute VI(计算机科学第六研究所);Autonomous Intelligent Systems group(自主智能系统组)
Tree-of-Code: A Hybrid Approach for Robust Complex Task Planning and Execution
Global Innovation Exchange Institution, Tsinghua University(清华大学全球创新学院);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所);Baidu, Inc.(百度公司)