arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.02817cs.ROcs.AI
收藏

基于优化的任务与运动规划综述:从经典方法到学习方法

A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches

Georgia Institute of Technology(佐治亚理工学院);Binghamton University(宾汉姆顿大学)

Zhigen Zhao, Shuo Cheng, Yan Ding, Ziyi Zhou, Shiqi Zhang, Danfei Xu, Ye Zhao

AI总结:

该综述系统梳理基于优化的任务与运动规划(TAMP)的研究进展,涵盖规划域表示、组件求解策略、任务与运动规划交互等内容,重点分析高效求解算法结构,探讨经典方法与学习方法的协同及未来挑战。

摘要:

任务与运动规划(Task and Motion Planning, TAMP)融合高层任务规划与底层运动规划,使机器人具备自主能力,可对长周期、动态任务进行有效推理。基于优化的TAMP聚焦于混合优化方法,这类方法通过目标函数定义目标条件,能够处理开放式目标、机器人动力学以及机器人与环境间的物理交互,因此尤其适合解决高度复杂、接触丰富的运动与操作问题。\n本综述对基于优化的TAMP展开全面梳理,涵盖三方面内容:(一)规划域表示,包括动作描述语言与时序逻辑;(二)TAMP各组件的独立求解策略,包括AI规划与轨迹优化(trajectory optimization, TO);(三)基于逻辑的任务规划与基于模型的TO之间的动态交互作用。本综述特别聚焦于可高效求解TAMP的算法结构,尤其是分层式与分布式方法。此外,综述强调了经典方法与大语言模型等当代基于学习的创新成果之间的协同作用。最后,本文还讨论了TAMP的未来研究方向,点明了算法层面与特定应用层面的挑战。

英文摘要:

Task and Motion Planning (TAMP) integrates high-level task planning and low-level motion planning to equip robots with the autonomy to effectively reason over long-horizon, dynamic tasks. Optimization-based TAMP focuses on hybrid optimization approaches that define goal conditions via objective functions and are capable of handling open-ended goals, robotic dynamics, and physical interaction between the robot and the environment. Therefore, optimization-based TAMP is particularly suited to solve highly complex, contact-rich locomotion and manipulation problems. This survey provides a comprehensive review on optimization-based TAMP, covering (i) planning domain representations, including action description languages and temporal logic, (ii) individual solution strategies for components of TAMP, including AI planning and trajectory optimization (TO), and (iii) the dynamic interplay between logic-based task planning and model-based TO. A particular focus of this survey is to highlight the algorithm structures to efficiently solve TAMP, especially hierarchical and distributed approaches. Additionally, the survey emphasizes the synergy between the classical methods and contemporary learning-based innovations such as large language models. Furthermore, the future research directions for TAMP is discussed in this survey, highlighting both algorithmic and application-specific challenges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑