特徴量誘導探索による道具構築を通じた創造的問題解決
Feature Guided Search for Creative Problem Solving Through Tool Construction
不足した道具を手持ちの物体で代用する道具構築をタスク計画に組み込み、物体の形状や材質などの物理的特徴を探索に利用することで計画探索の効率を大幅に改善するFGSアルゴリズムを提案した論文。
著者: Lakshmi Nair, Sonia Chernova
分類: cs.RO
原文アブストラクト
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.
