LLM2D
基于优化的任务与运动规划综述:从经典方法到学习方法
A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches
作者: Zhigen Zhao, Shuo Cheng, Yan Ding, Ziyi Zhou, Shiqi Zhang, Danfei Xu, Ye Zhao
发布日期: 10/8/2024
arXiv ID: oai:arXiv.org:2404.02817v5

摘要

任务与运动规划(TAMP)将高级任务规划和低级运动规划相结合,使机器人能够自主地对长时程、动态任务进行有效推理。基于优化的 TAMP 侧重于混合优化方法,这些方法通过目标函数定义目标条件,并能够处理开放式目标、机器人动力学以及机器人与环境之间的物理交互。因此,基于优化的 TAMP 特别适合解决高度复杂、接触丰富的运动和操作问题。本综述对基于优化的 TAMP 进行了全面回顾,涵盖了 (i) 规划域表示,包括动作描述语言和时序逻辑,(ii) TAMP 各个组成部分的解决方案策略,包括人工智能规划和轨迹优化 (TO),以及 (iii) 逻辑型任务规划与模型型 TO 之间的动态交互。本综述特别关注高效解决 TAMP 的算法结构,特别是层次化和分布式方法。此外,本综述强调了经典方法与当代基于学习的创新(如大型语言模型)之间的协同作用。此外,本综述还讨论了 TAMP 的未来研究方向,重点介绍了算法和应用特定的挑战。