arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.10685cs.RO
收藏

通过工具构造进行创造性问题解决的特征引导搜索

Feature Guided Search for Creative Problem Solving Through Tool Construction

College of Computing(计算学院);Georgia Institute of Technology(佐治亚理工学院)

Lakshmi Nair, Sonia Chernova

摘要:

现实世界中的机器人应该能够适应不可预见的情况。特别是在工具使用的情况下,机器人可能无法获得完成任务所需的工具。在本文中,我们专注于任务规划的背景下,工具建设的问题。我们试图使机器人能够使用可用的对象来构建缺失工具的替代品,以完成给定的任务。我们介绍的功能导向搜索(FGS)算法,使现有的启发式搜索方法的应用程序的任务规划的背景下,有效地执行工具建设。FGS考虑对象的物理属性(例如,形状、材料)。我们的研究结果表明,FGS显着减少了搜索工作量超过标准的启发式搜索方法约93%的工具建设。

英文摘要:

Robots in the real world should be able to adapt to unforeseen circumstances. Particularly in the context of tool use, robots may not have access to the tools they need for completing a task. In this paper, we focus on the problem of tool construction in the context of task planning. We seek to enable robots to construct replacements for missing tools using available objects, in order to complete the given task. We introduce the Feature Guided Search (FGS) algorithm that enables the application of existing heuristic search approaches in the context of task planning, to perform tool construction efficiently. FGS accounts for physical attributes of objects (e.g., shape, material) during the search for a valid task plan. Our results demonstrate that FGS significantly reduces the search effort over standard heuristic search approaches by approximately 93% for tool construction.

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

↑