<!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>
      <title-group>
        <article-title>Autonomous Explainable Agents</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Venkatsampath Raja Gogineni</string-name>
          <email>gogineni.14@wright.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Wright State University</institution>
          ,
          <addr-line>Dayton OH 45435</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Current trends in Artificial Intelligence are leading to the development of autonomous agents to perform critical operations in the real world. Events in real-world can endanger a wide range of discrepancies and the user should trust the agent to handle them. To achieve this the agent should be able to smartly adapt its behavior to handle the discrepancies and explain it to the human user. This thesis proposes a three-phase approach to address the above-mentioned problem. In the first phase, the agent uses case-based explanations and behavior adaptation in response to a discrepancy. This phase will not only help the agent build its knowledge about the discrepancy, but also forms a basis for its adapted behavior. In the second phase, the agent transforms the knowledge attained from the first phase to explain its behavior to the human operator. This knowledge includes both the causal understanding of the discrepancy and the reasoning behind its adapted behavior. In the final phase, the agent uses the feedback from the human counterpart to adapt its causal knowledge as well as its reasoning behind the behavior adaptation. Finally, this approach will be evaluated through the performance of the agent an underwater mine clearance domain, which is a surveillance mission to create a safe passage for ships.</p>
      </abstract>
      <kwd-group>
        <kwd>Case selection</kwd>
        <kwd>case-base explanation</kwd>
        <kwd>explanation patterns</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Artificial Intelligence technologies made substantial progress in developing
autonomous agents. Although, these agents are designed for very specific applications like
driving vehicles or medical diagnosis, they are not completely trusted by their users.
To bridge this gap of trust between a human user and the autonomous agent, a branch
of AI called explainable Artificial Intelligence (XAI) has gained research traction. XAI
focuses on explaining the behavior or decisions of the autonomous agent to the human
user. Such an explainable system should develop a rich knowledge base over the time.
I propose to acquire this knowledge when there is a discrepancy and transform it to
explain to their human operators. Let us look at an example from an underwater mine
clearance domain, If the agent finds a mine field at a location where it is not expected
to be, then the agent retrieves the hypothetical causal knowledge that an enemy laid the
mine. Such causal knowledge can help the agent take a smart decision to apprehend the
enemy and resume its survey. Later after the mission the agent can provide the causal
knowledge as a reason for its behavior to the human counterpart. Furthermore, the
Copyright © 2019 for this paper by its authors. Use permitted
under Creative Commons License Attribution 4.0 International (CC BY 4.0).
feedback from the human counterpart helps the agent adapt its behavior as well as its
causal knowledge. In this example a feedback can help the agent delegate the goal of
apprehending the enemy to its counterparts and complete its survey on time.</p>
      <p>In conclusion to the approach described earlier there are three phases involved in
this process. In the first phase, when a discrepancy is identified the agent uses its causal
knowledge to explain the discrepancy and adapt its behavior while in the second phase
it uses the causal knowledge along with its behavior adaptation to explain it to the
human operators. Finally, in the third phase it uses the feedback to adapt its causal
knowledge, reasoning behind the adapted behavior or both.</p>
      <p>Section 2 describes a representation of the explanatory cases, their retrieval,
behavior adaptation and a possible approach towards explaining the agent’s behavior
adaptation. Section 3 describes the underwater mine clearance domain and possible
discrepancies that may occur in the domain. Related work is illustrated in Section 4 followed
by Research plan in Section 5.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Case representation, retrieval and behavior adaptation</title>
      <p>
        In this approach, we use case-based explanations [
        <xref ref-type="bibr" rid="ref1 ref2 ref3">1, 2, 3</xref>
        ] to explain a discrepancy.
Each case in the case-base is an abstract explanation pattern (XP) [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ] engineered for
a specific domain (see Figure 1). An XP is a data structure that represents a causal
relationship between two states and/or actions; each action/state is abstractly defined
with variables to be adapted during or after case retrieval. An action or state is referred
to as a node and different types of nodes are described based on their role in an XP.
● Explains node: A discrepancy/unknown state that is observed;
● Pre-XP node: Action/state that is observed along with the explains node;
● XP-asserted node: Action, state or XP contributing to the explanation’s cause.
Case-based reasoning follows a four-step process to retrieve, reuse, revise and retain
cases [
        <xref ref-type="bibr" rid="ref6 ref7">6,7</xref>
        ]. The following describes how XPs are retrieved, reused and revised.
      </p>
      <p>A set of abstract XPs is retrieved when an unpredicted state or action observed by
the agent unifies with each explains node of an XP in the case base. If the unification
turns out to be successful then the pre-XP nodes of the corresponding case are unified
with the observations of the corresponding states or actions, if they turn out to be
successful then the specific XP is retrieved. The retrieved abstract XP is reused by binding
variables in the antecedent to values found during unification of the consequent.
However, if the XP-asserted nodes in the reused XP contain hypothetical information they
can be revised when the new knowledge is obtained from further observations.
Although, retention of the revised XP is helpful for improving the case-base it is not the
scope of this paper.</p>
      <p>In case of multiple XP’s leading to a discrepancy, weights can be associated to an
XP. These weights can be based on the frequency of its retrieval in the domain or can
be based on the number of evidences obtained. However, the method to calculate
weights is not in the scope of this paper.
2.2</p>
      <p>
        Behavior adaptation and Incorporating Human Feedback
Behavior adaptation is essential for an intelligent agent to respond to discrepancies [
        <xref ref-type="bibr" rid="ref8 ref9">8,
9</xref>
        ]; in this approach, we formulate goals as a process of behavior adaptation. Goals are
formulated by preventing the recurrence of one or more explanation antecedent nodes.
Antecedent nodes may include actions and/or states; therefore, when the agent wishes
to prevent an undesired consequent from recurring, it considers the elimination of
antecedent actors or objects that participate in antecedent states as potential goals.
      </p>
      <p>The agent’s explanation to the human operator increases trust between them. As
discussed in the previous sections, an XP is a data structure with the causal representation
of antecedents leading to a consequent (discrepancy). A template created with a
discrepancy, antecedents of the retrieved XP and the newly formulated goal will explain
the agent’s adapted behavior to the human operator. Moreover, feedback from the
human operator can assist the agent in giving weights to the explanations in the case base.
This can be beneficial to the agent in retrieving the appropriate causal knowledge.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Underwater Mine Clearance Domain</title>
      <p>GA2 are the two octagonal areas where mines are expected to exist, while the triangular
objects are the mines. The goals of the agent are to survey and clear mines in GA1 and
GA2. These goals are given to the agent after a reconnaissance mission performed by
a different agent across the whole sea route.</p>
      <p>In the underwater mine clearance domain, several events often co-occur
simultaneously, and many events cannot be predicted based on knowledge available to an agent.
These events might affect the agent itself or the mission of the agent. Explanations help
the agent to recognize these events and respond to them. We will look at several
uncertain events that might happen.</p>
      <p>Events in this domain include minelaying, sensor failure, and reconnaissance failure.
Minelaying events occur when an enemy ship, aerial vehicle, or fishing vessel lays traps
to hurt friendly ships. Sensor failure event indicates that the agent’s faulty sensor is
responsible for a misclassification of mine, and the failure of proper reconnaissance
mission indicates that an agent prior to the agent did not identify mines which in turn
failed its mission.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Related Research</title>
      <p>
        Generating causal knowledge to explain a discrepancy is not novel in this approach.
However, reasoning about the causal knowledge to adapt agent’s behavior is novel.
Schank [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] introduced Explanation Patterns (XP) as a knowledge structure to handle
the causal knowledge about a discrepancy. Later Ram [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] provided an approach to
learn these XP’s. Our recent work [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] demonstrates the use of a case base of
explanations to respond to a discrepancy and adapt the agent’s behavior in the underwater mine
clearance domain.
      </p>
      <p>
        Roth-Berghofer et al’s [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] work on classifying explanations and their use-cases
according to the user’s intentions is one of the theoretical research directions towards
explanations in case-based reasoning (see also [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]). This paper introduces the concept
of “explanation goals” that are used to decide when and what the system should explain
to users based on their expectations. We will investigate application of these techniques
to prevent the system from repeatedly explaining the same type of unexpected events
to a user who is already familiar with them.
      </p>
      <p>
        Floyd et al. [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] demonstrated that the behavior adaptation from the human feedback
increases the trust as well as the efficiency of the agent to perform in teams. However,
this work doesn’t consider the role of explanations in the human feedback.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Research Plan</title>
      <p>Plan
Discrepancy Explanation and behavior adaptation
Selecting an explanation case from multiple cases
Explanation to external agents
Behavior adaptation from human feedback
Case adaptation from human feedback</p>
      <p>Evaluation in Underwater Mine Clearance domain</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Schank</surname>
            ,
            <given-names>R. C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kass</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Riesbeck</surname>
            ,
            <given-names>C. K.</given-names>
          </string-name>
          :
          <article-title>Inside case-based explanation</article-title>
          . Psychology Press (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Cox</surname>
            ,
            <given-names>M. T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burstein</surname>
            ,
            <given-names>M. H.</given-names>
          </string-name>
          :
          <article-title>Case-based explanations and the integrated learning of demonstrations</article-title>
          .
          <source>Künstliche Intelligenz (Artificial Intelligence)</source>
          ,
          <volume>22</volume>
          (
          <issue>2</issue>
          ),
          <fpage>35</fpage>
          -
          <lpage>38</lpage>
          (
          <year>2008</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ram</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Indexing, elaboration and refinement: Incremental learning of explanatory cases</article-title>
          .
          <source>Machine Learning</source>
          ,
          <volume>10</volume>
          ,
          <fpage>201</fpage>
          -
          <lpage>248</lpage>
          (
          <year>1993</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Schank</surname>
            ,
            <given-names>R. C.</given-names>
          </string-name>
          :
          <article-title>Explanation patterns: Understanding mechanically and creatively</article-title>
          . Psychology Press (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ram</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>A theory of questions and question asking</article-title>
          .
          <source>Journal of the Learning Sciences, 1, (3 and 4)</source>
          ,
          <fpage>273</fpage>
          -
          <lpage>318</lpage>
          (
          <year>1991</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Aamodt</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Plaza</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          :
          <article-title>Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches</article-title>
          .
          <source>AI Communications</source>
          <volume>7</volume>
          (
          <issue>1</issue>
          ),
          <fpage>39</fpage>
          -
          <lpage>52</lpage>
          (
          <year>1994</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7. Kolodner, J.:
          <article-title>Case-Based Reasoning</article-title>
          . Morgan Kaufmann, San Francisco (
          <year>1993</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Maynord</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cox</surname>
            ,
            <given-names>M. T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Paisner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Perlis</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Data-driven goal generation for integrated cognitive systems</article-title>
          .
          <source>In 2013 AAAI Fall Symposium Series</source>
          , (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Hanheide</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hawes</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wyatt</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Göbelbecker</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brenner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sjöö</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Kruijff</surname>
            ,
            <given-names>G. J.:</given-names>
          </string-name>
          <article-title>A framework for goal generation and management</article-title>
          .
          <source>In Proceedings of the AAAI workshop on goal-directed autonomy</source>
          , (
          <year>2010</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Kondrakunta</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gogineni</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Molineaux</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Munoz-Avila</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oxenham</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cox</surname>
          </string-name>
          , M. T.:
          <article-title>Toward Problem Recognition, Explanation and Goal Formulation</article-title>
          .
          <source>In: Proceedings of the 6th Goal Reasoning Workshop at IJCAI/FAIM-2018</source>
          . Stockholm, Sweden (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Benjamin</surname>
            ,
            <given-names>M. R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidt</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Newman</surname>
            ,
            <given-names>P. M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Leonard</surname>
            ,
            <given-names>J. J.</given-names>
          </string-name>
          : (
          <year>2010</year>
          ).
          <article-title>Nested autonomy for unmanned marine vehicles with MOOS‐IvP</article-title>
          .
          <source>Journal of Field Robotics</source>
          ,
          <volume>27</volume>
          (
          <issue>6</issue>
          ),
          <fpage>834</fpage>
          -
          <lpage>875</lpage>
          (
          <year>2010</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Ram</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Indexing, elaboration and refinement: Incremental learning of explanatory cases</article-title>
          .
          <source>Machine Learning</source>
          ,
          <volume>10</volume>
          ,
          <fpage>201</fpage>
          -
          <lpage>248</lpage>
          (
          <year>1993</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Gogineni</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kondrakunta</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Molineaux</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cox</surname>
          </string-name>
          , M. T.:
          <article-title>Application of Case-based Explanations to Formulate Goals in an Unpredictable Mine Clearance Domain</article-title>
          .
          <source>In: Proceedings of the ICCBR-2018 workshop on Case-Based Reasoning for the Explanation of Intelligent Systems</source>
          , pp.
          <fpage>42</fpage>
          -
          <lpage>51</lpage>
          . Stockholm, Sweden (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Roth-Berghofer</surname>
            ,
            <given-names>T. R.</given-names>
          </string-name>
          , Jörg Cassens.:
          <article-title>Mapping goals and kinds of explanations to the knowledge containers of case-based reasoning systems</article-title>
          .
          <source>In: International Conference on Case-Based Reasoning</source>
          . Springer, Berlin, Heidelberg (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Aamodt</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          (
          <year>1994</year>
          ).
          <article-title>Explanation-Driven Case-Based Reasoning</article-title>
          . In S.Wess, K.Althoff, M.Richter (eds.):
          <article-title>Topics in case-based reasoning</article-title>
          (pp
          <fpage>274</fpage>
          -
          <lpage>288</lpage>
          ).Berlin: Springer.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Floyd</surname>
            ,
            <given-names>M.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Drinkwater</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Aha</surname>
            ,
            <given-names>D.W.</given-names>
          </string-name>
          (
          <year>2015</year>
          ).
          <article-title>Trust-guided behavior adaptation using case-based reasoning</article-title>
          .
          <source>Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence</source>
          (pp.
          <fpage>4261</fpage>
          -
          <lpage>4267</lpage>
          ). Buenos Aires, Argentina: AAAI Press.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>