arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.01964cs.RO
收藏

基于行为树的PDDL计划优化执行

Optimized Execution of PDDL Plans using Behavior Trees

Rey Juan Carlos University(胡安·卡洛斯国王大学);CEA list(法国原子能委员会列表研究所);University of Leon(莱昂大学)

Francisco Martín, Matteo Morelli, Huascar Espinoza, Francisco J. R. Lera, Vicente Matellán

摘要:

机器人需要任务规划来排序和执行行动以实现其目标。另一方面,行为树提供了一个数学模型,用于以内在可组合、反应式和鲁棒的方式指定计划执行。规划领域定义语言PDDL(Planning Domain Definition Language)已成为大多数规划人员的标准描述语言。在本文中,我们提出了一种新的算法,系统地创建行为树PDDL计划执行它们。这种方法使用计划的执行图来生成行为树。这种方法最显著的贡献是建立行为树的算法,该算法通过瘫痪行动来优化其执行,适用于任何计划,考虑到行动的因果关系。我们证明了在移动机器人使用ROS2规划系统框架的计划执行的改进。

英文摘要:

Robots need task planning to sequence and execute actions toward achieving their goals. On the other hand, Behavior Trees provide a mathematical model for specifying plan execution in an intrinsically composable, reactive, and robust way. PDDL (Planning Domain Definition Language) has become the standard description language for most planners. In this paper, we present a novel algorithm to systematically create behavior trees from PDDL plans to execute them. This approach uses the execution graph of the plan to generate a behavior tree. The most remarkable contribution of this approach is the algorithm to build a Behavior Tree that optimizes its execution by paralyzing actions, applicable to any plan, taking into account the actions' causal relationships. We demonstrate the improvement in the execution of plans in mobile robots using the ROS2 Planning System framework.

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

↑