<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Interactive Computing, Georgia Institute of Technology</institution>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Tesca Fitzgerald</institution>
          ,
          <addr-line>Andrea Thomaz, and Ashok Goel</addr-line>
        </aff>
      </contrib-group>
      <fpage>61</fpage>
      <lpage>66</lpage>
      <abstract>
        <p>Analogical reasoning has been implemented in agents to use information about past experiences to guide future action. A similar process for analogical reasoning would enable a robot to reuse past experiences, such as the tasks that an interactive robot could learn from a human teacher. However, in a robotics domain, analogical reasoning must be performed over the knowledge obtained from sensor input and must result in actionable output in the form of the robot's joint configurations. Thus, robotics provides a challenging domain for analogical reasoning, as abstraction plays a necessary role in representing the robot's task knowledge. We explore the problem of abstraction for a robot which performs analogical reasoning, and provide an example task illustrating how abstraction is necessary for a robot to reason over learned tasks.</p>
      </abstract>
      <kwd-group>
        <kwd>Case-based agents</kwd>
        <kwd>robotics</kwd>
        <kwd>process-oriented CBR</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        In the context of an agent which learns to execute tasks, analogical reasoning
can be used to transfer known task knowledge from a source task to address an
unfamiliar, target problem. A similar process can be applied to a robotic agent,
where the problem the robot seeks to address is a task environment observed in
the real-world, and the task plan the robot executes consists of a series of motor
commands. After observing a new target problem, the robot would identify a
relevant task plan from memory, using a method such as that described in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ],
and then reuse the known task plan to address the target problem. However, the
problem of reusing learned actions to address an unfamiliar problem is still a
difficult challenge [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Actions can be learned in a way such that small adaptations
in the task requirements can be made, such as moving objects from their original
location in the learned task [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], or to respond to larger changes in the target task
by collecting additional experience in the target domain [
        <xref ref-type="bibr" rid="ref11 ref12">12, 11</xref>
        ]. However, these
approaches transfer task knowledge by directly adapting the action
representation, and do not address the task at a higher-level of abstraction, such as at the
goal-level. This limits the number of target problems in which a task
representation can be reused. Case-based approaches have been used to enable action
transfer at the strategic level in domains such as RoboCup soccer [
        <xref ref-type="bibr" rid="ref3 ref4 ref5 ref7">4, 3, 5, 7</xref>
        ], and
in problems requiring case retrieval and adaptation based on both surface
features and action goals [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. However, transferring action strategies assumes that
the task knowledge has already been represented at a pre-determined level of
abstraction.
      </p>
      <p>By implementing an analogical reasoning approach to task transfer, a robot
could reuse task knowledge in a wider range of target problems. However, a
challenge of applying analogical reasoning to the robotics domain is that it must
operate over knowledge represented at a low-level of abstraction. This problem
makes it dicult to identify high-level analogs between a source and target
problem, such as similar relationships between the robot’s actions and the objects it
observes, and then use this analogy to address the target problem. We introduce
the challenges of applying analogical reasoning in a robotic agent, and describe
preliminary results demonstrating how the level of abstraction at which task
knowledge is represented a↵ ects how it can be transferred.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Problem Domain</title>
      <p>We focus on the problem of enabling analogical reasoning for a robot which
learns to complete real-world tasks on a tabletop workspace, such as pouring a
cup or stacking a set of blocks. We assume that the robot is taught the task by a
human teacher who moves the robot’s arm through the action of completing the
task. This results in a representation of the task containing two forms of input:
– A point-cloud representation of the observed scene, consisting of px,y =
&lt;r, g, b, d&gt; containing the color (in RGB format) and depth of each x, y
coordinate in the observed frame.
– A joint-space trajectory recorded during the task demonstration, containing
a set of joint configurations dt = &lt;j0, j1, ..., jn&gt; where jn is the position of
a single joint in the robot’s arm at the timestamp t.</p>
      <p>
        Both the source and target environments are perceived via the overhead
camera. However, while an action is learned for the source task, the robot does
not yet have an action model which can be executed to achieve the task in
the target environment. This representation occurs at a low-level of abstraction
because it does not present any relation between the task goal, the observed
objects, and/or the demonstrated action. Thus, the analogs between a source and
target problem are not initially apparent, and it becomes essential to abstract
the task representation at some level in order to perform analogical reasoning.
3
We approach the problem of analogical reasoning in a robotic domain as one
of correctly abstracting a task demonstration for each reasoning problem. When
the robot receives a demonstration of the task, it is stored in memory in the
representation S =&lt; D, T, O, F &gt; where:
– D is the set of sub-skill models recorded during the demonstration, where
D =&lt; d0, ..., dn &gt; and n is the number of sub-skills comprising the task.
Each subskill di is represented as a Dynamic Movement Primitive (DMP)
that is trained from the task demonstration as defined by [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. This skill
representation allows the robot to later reproduce a motion trajectory that is
similar to the original demonstration, but with modified starting and ending
point locations.
– T is the set of object relations that express the spatial o↵set between the
end point location of each skill and the locations of objects observed at the
start of the demonstration, e.g. T =&lt;&lt; xt0, yt0, zt0 &gt;, ..., &lt; xtn, ytn, ztn &gt;&gt;
for n sub-skills.
– O is the set of observed object labels, where O =&lt; o0, ..., oi &gt; and oi lists a
single object’s identifying label.
– F is the set of observed object features, where F =&lt; f0, ..., fi &gt; and fi lists
the object features associated with object oi, such as object location,
dimensions, hue, a↵ordances, and properties. These features are derived from the
point-cloud representation of the environment as observed from an overhead
camera, and are derived using the algorithm described in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
      </p>
      <p>
        We derive several abstractions of this representation, as listed in Table 1. In
the first abstraction, most of the demonstration representation is retained, with
the exclusion of low-level features (such as object locations and orientation) that
are specific to the environment in which the task was learned. The second
representation further abstracts the task by removing object labels, thus removing
the assumption that all instances of the task will contain the same objects. A
result of this abstraction is that the robot must additionally be provided with
a mapping between objects in the source and target environments before it can
execute the task using this representation. We currently provide this mapping
manually; however, in future work, we intend to have the robot predict this
object mapping by further interacting with the human teacher. In [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], we describe
an approach to object mapping in which the robot interacts with the human
teacher to receive object ”hints”, which are correspondences between an object
in the source environment and an object in the target environment. Once the
robot has received a mapping hint, it uses this correspondence to infer which
features should be used to map the remaining objects [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In future work, we plan to
integrate this approach to object mapping with our approach to similarity-based
task abstraction and transfer.
      </p>
      <p>The third abstraction is the highest-level representation, in which only the
sub-skill models are retained. By excluding the object relations element of the
demonstrated task, which dictates the relation between the robot’s hand and
each object during the task, the task constraints which were present in the
demonstration are no longer enforced. Thus, a new set of task constraints must
be introduced so that the task plan can be executed accordingly. We currently
Demonstration Sub-skills, Object Relations, Object Labels, Object Features
Abstraction 1 Sub-skills, Object Relations, Object Labels
Abstraction 2 Sub-skills, Object Relations
Abstraction 3 Sub-skills</p>
      <p>Table 1: Features Present at Each Level of Similarity
(a) Source
Environment
(b) Displaced</p>
      <p>Objects
(c) Replaced</p>
      <p>Objects
(d) Replaced Scoop
provide these updated constraints manually, with future work addressing the
problem of inferring task constraints. Additionally, as in the second abstraction,
an object mapping is necessary before the task can be executed.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Experiment</title>
      <p>We evaluated the impact of abstraction on variations of a scooping task, shown in
Figure 1, in which the target environment di↵ered from the source environment
in one of three ways: (i) object displacement, in which all objects were retained
but moved to di↵erent locations, (ii) object replacement, where new objects
were introduced and displaced, and (iii) scoop replacement, which altered the
constraints of the task since the robot now needed to keep its hand at a di↵erent
height to account for the change in scoop length.
4.1</p>
      <p>Preliminary Results
After providing a single demonstration of the scooping task to the robot learner,
we counted the number of successful task executions performed by the robot in
each of ten di↵erent target environments when using each of the three abstraction
levels. These results are recorded in Table 2. The task could be executed
consistently in the displaced-objects environments using any of the three abstractions,
since these target environments were most similar to the source environment.</p>
      <p>However, in problems where the target environment was more dissimilar from
the source environment, an abstracted representation was necessary to correctly
execute the task. The replaced-objects environments could only be addressed
consistently when the task was represented at the second or third levels of
abstraction, and the replaced-scoop environments could only be addressed using the
third, most-abstracted representation. These results suggest that as the source
and target environment become more dissimilar, abstraction is necessary in order
to correctly address the target task.
5</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>Task transfer becomes a more nuanced problem when the agent’s input and
output occurs in the domain of low-level perception and action, because the
task must first be abstracted using a higher-level representation. The described
experiment and preliminary results support the claim that there is a correlation
between (i) the level of similarity between the source and target environments
and (ii) the level of abstraction that should be used to address a transfer problem.
This indicates that di↵erent transfer problems may require that knowledge is
represented at di↵erent levels of abstraction.</p>
      <p>In future work, we plan to address the problem of detecting the level of
similarity between the source and target environments. Once a level of similarity
has been determined for a particular transfer problem, the appropriate level of
abstraction for transfer can be selected.</p>
      <p>Acknowledgments. This material is based upon work supported by the
National Science Foundation Graduate Research Fellowship under Grant No.
DGE1148903.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Fitzgerald</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bullard</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thomaz</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goel</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Situated mapping for transfer learning</article-title>
          .
          <source>In: Fourth Annual Conference on Advances in Cognitive Systems</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Fitzgerald</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McGreggor</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Akgun</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thomaz</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goel</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Visual case retrieval for interpreting skill demonstrations</article-title>
          .
          <source>In: International Conference on CaseBased Reasoning</source>
          . pp.
          <fpage>119</fpage>
          -
          <lpage>133</lpage>
          . Springer International Publishing (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Floyd</surname>
            ,
            <given-names>M.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Esfandiari</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>A case-based reasoning framework for developing agents using learning by observation</article-title>
          .
          <source>In: Tools with Artificial Intelligence (ICTAI)</source>
          ,
          <year>2011</year>
          23rd IEEE International Conference on. pp.
          <fpage>531</fpage>
          -
          <lpage>538</lpage>
          . IEEE (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Floyd</surname>
            ,
            <given-names>M.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Esfandiari</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lam</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>A case-based reasoning approach to imitating robocup players</article-title>
          .
          <source>In: FLAIRS Conference</source>
          . pp.
          <fpage>251</fpage>
          -
          <lpage>256</lpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5. Ontan˜o´n,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Mishra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Sugandh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Ram</surname>
          </string-name>
          ,
          <string-name>
            <surname>A.</surname>
          </string-name>
          :
          <article-title>Case-based planning and execution for real-time strategy games</article-title>
          .
          <source>In: Case-Based Reasoning Research and Development</source>
          , pp.
          <fpage>164</fpage>
          -
          <lpage>178</lpage>
          . Springer (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Pastor</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , Ho↵mann, H.,
          <string-name>
            <surname>Asfour</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schaal</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Learning and generalization of motor skills by learning from demonstration</article-title>
          .
          <source>In: Robotics and Automation</source>
          ,
          <year>2009</year>
          . ICRA'09. IEEE International Conference on. pp.
          <fpage>763</fpage>
          -
          <lpage>768</lpage>
          . IEEE (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Ros</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Arcos</surname>
            ,
            <given-names>J.L.</given-names>
          </string-name>
          , Lopez de Mantaras, R.,
          <string-name>
            <surname>Veloso</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>A case-based approach for coordinated action selection in robot soccer</article-title>
          .
          <source>Artificial Intelligence</source>
          <volume>173</volume>
          (
          <issue>9</issue>
          ),
          <fpage>1014</fpage>
          -
          <lpage>1039</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Schaal</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Dynamic movement primitives-a framework for motor control in humans and humanoid robotics</article-title>
          .
          <source>In: Adaptive Motion of Animals and Machines</source>
          , pp.
          <fpage>261</fpage>
          -
          <lpage>280</lpage>
          . Springer (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Smyth</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Keane</surname>
          </string-name>
          , M.T.:
          <article-title>Adaptation-guided retrieval: questioning the similarity assumption in reasoning</article-title>
          .
          <source>Artificial Intelligence</source>
          <volume>102</volume>
          (
          <issue>2</issue>
          ),
          <fpage>249</fpage>
          -
          <lpage>293</lpage>
          (
          <year>1998</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Taylor</surname>
          </string-name>
          , M.E.,
          <string-name>
            <surname>Stone</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Transfer learning for reinforcement learning domains: A survey</article-title>
          .
          <source>The Journal of Machine Learning Research</source>
          <volume>10</volume>
          ,
          <fpage>1633</fpage>
          -
          <lpage>1685</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Taylor</surname>
          </string-name>
          , M.E.,
          <string-name>
            <surname>Stone</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Transfer learning via inter-task mappings for temporal di↵erence learning</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          <volume>8</volume>
          (
          <issue>1</issue>
          ),
          <fpage>2125</fpage>
          -
          <lpage>2167</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Taylor</surname>
          </string-name>
          , M.E.,
          <string-name>
            <surname>Whiteson</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stone</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Transfer via inter-task mappings in policy search reinforcement learning</article-title>
          .
          <source>In: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems</source>
          . p.
          <fpage>37</fpage>
          .
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Trevor</surname>
            ,
            <given-names>A.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gedikli</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rusu</surname>
            ,
            <given-names>R.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Christensen</surname>
            ,
            <given-names>H.I.</given-names>
          </string-name>
          :
          <article-title>Ecient organized point cloud segmentation with connected components</article-title>
          .
          <source>Semantic Perception Mapping and Exploration</source>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>