As Large Language Models (LLMs) have shown significant intelligence, the progress to leverage LLMs as planning modules of autonomous agents has attracted more attention. This survey provides the first systematic view of LLM-based agents planning, covering recent works aiming to improve planning ability. We provide a taxonomy of existing works on LLM-Agent planning, which can be categorized into Task Decomposition, Plan Selection, External Module, Reflection and Memory. Comprehensive analyses are conducted for each direction, and further challenges for the field of research are discussed.
Agent Planning Benchmark: A Diagnostic Framework for Planning Capabilities in LLM Agents
Tongji University(同济大学);Shanghai AI Laboratory(上海人工智能实验室);Harbin Institute of Technology(哈尔滨工业大学);Fudan University(复旦大学);Skywork AI;University of California, Santa Cruz(加州大学圣克鲁兹分校);Shanghai Jiao Tong University(上海交通大学);The Chinese University of Hong Kong(香港中文大学)
LARC: Towards Human-level Constrained Retrosynthesis Planning through an Agentic Framework
Department of Computer Science and Engineering, 2 Division of Medicinal Chemistry & Pharmacognosy, 3 Department of Biomedical Informatics, 4 Translational Data Analytics Institute(1 计算机科学与工程系,2 药物化学与药理学系,3 生物医学信息学系,4 转化数据分析研究所)
HiMAP-Travel: Hierarchical Multi-Agent Planning for Long-Horizon Constrained Travel
Department of XXX, University of YYY, Location, Country(YYY大学XXX系);School of ZZZ, Institute of WWW, Location, Country(WWW研究所ZZZ学院);Singapore Management University(新加坡管理大学)
LLM-Empowered Embodied Agent for Memory-Augmented Task Planning in Household Robotics
Automation and Control Institute, Faculty of Electrical Engineering, TU Wien(自动化与控制研究所,电气工程学院,维也纳技术大学);AIT Austrian Institute of Technology GmbH, Center for Vision, Automation and Control(奥地利技术研究所(AIT)有限公司,视觉、自动化与控制中心)
ToolTree: Efficient LLM Agent Tool Planning via Dual-Feedback Monte Carlo Tree Search and Bidirectional Pruning
School of Computing and Information Systems, The University of Melbourne(墨尔本大学计算与信息学院);School of Physics, Mathematics and Computing, The University of Western Australia(西澳大学物理、数学与计算学院)
Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agents
State Key Laboratory of AI Safety, Institute of Computing Technology, CAS(人工智能安全国家重点实验室、计算技术研究所、中国科学院);University of Chinese Academy of Sciences(中国科学院大学)
LLMs as Planning Formalizers: A Survey for Leveraging Large Language Models to Construct Automated Planning Models
Ingenuity Labs Research Institute, Queen’s University(英杰实验室研究 institute,皇后大学);School of Computing, Queen’s University(计算学院,皇后大学);Department of Electrical and Computer Engineering, Queen’s University(电气与计算机工程学院,皇后大学)
MineAnyBuild: Benchmarking Spatial Planning for Open-world AI Agents
Shenzhen Campus of Sun Yat-sen University(中山大学深圳校区);Shanghai Jiao Tong University(上海交通大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);Huawei Noah’s Ark Lab(华为诺亚实验室)
Can LLM Agents Solve Collaborative Tasks? A Study on Urgency-Aware Planning and Coordination
Computer Vision and Robotics Laboratory (VeRLab), Department of Computer Science, Universidade Federal de Minas Gerais(计算机视觉与机器人实验室(VeRLab)、计算机科学系、巴西联邦大学矿务格里斯大学)
Benchmark for Planning and Control with Large Language Model Agents: Blocksworld with Model Context Protocol
Institute of Automation Technology, Helmut Schmidt University / University of the Federal Armed Forces Hamburg, Germany(自动化技术研究所,海姆·施密特大学/联邦武装部队大学汉堡,德国);Siemens AG, Nuremberg, Germany(西门子股份公司,纽伦堡,德国)
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));The Hong Kong University of Science and Technology(香港科技大学);Alibaba Group(阿里巴巴集团);Southeast University(东南大学)
SocialGrid: A Benchmark for Planning and Social Reasoning in Embodied Multi-Agent Systems
Technical University of Darmstadt(达姆施塔特技术大学);German Research Center for Artificial Intelligence(德国人工智能研究中心);Lab1141(Lab1141实验室);Centre for Cognitive Science, Darmstadt(达姆施塔特认知科学中心)
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(中国人民大学北京校区人工智能学院)