<!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>Knowledge-Driven Conversation for Social Robots: Exploring Crowdsourcing Mechanisms for Improving the System Capabilities</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lucrezia Grassi</string-name>
          <email>lucre.grassi@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Carmine T. Recchiuto</string-name>
          <email>carmine.recchiuto@dibris.unige.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Antonio Sgorbissa</string-name>
          <email>antonio.sgorbissa@unige.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>DIBRIS, Universitá di Genova</institution>
          ,
          <addr-line>via all'Opera pia 13, 16145, Genova</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Social robots and artificial agents should be able to interact with the user in the most natural way possible. This work describes the basic principles of a conversation system designed for social robots and artificial agents, which relies on knowledge encoded in the form of an Ontology. Given the knowledge-driven approach, the possibility of expanding the Ontology in run-time, during the verbal interaction with the users is of the utmost importance: this paper also deals with the implementation of a system for the run-time expansion of the knowledge base, thanks to a crowdsourcing approach.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Social Robots</kwd>
        <kwd>Autonomous Conversation</kwd>
        <kwd>Ontology</kwd>
        <kwd>NLP</kwd>
        <kwd>Crowdsourcing</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Achieving a natural interaction between a human and a robot is a very complex task. A list of ten
desired features that a conversational robot should have has been presented in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]: among the most
relevant aspects, the capability of breaking the “simple commands only” barrier, and having multiple
speech acts should be pointed out.
      </p>
      <p>
        The recent EU-Japan project CARESSES has dealt with some of these aspects [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. In the context
of the project, whose main focus was the development of culturally-competent robots, i.e., robots
able to adapt verbal and non-verbal interaction to the user’s cultural background, a framework for
autonomous conversation has been developed [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The framework was able to achieve
mixedinitiative dialogues by exploiting the hierarchical structure of an ontology, thus implementing rich,
knowledge-grounded conversations [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>
        However, although significant progress has been achieved during the last years, assistive robots and
chatbots still have many limitations. Some of the most common limitations are (i) failing to answer,
(ii) not understanding the local language of the user, (iii) not giving the proper answer if there is
some spelling mistake or some slang, (iv) having a limited knowledge, which can result in a repetitive
conversation, and (v) not being coherent when answering to what the user says [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>The work proposes an approach that mainly deals with (iv), relying on the framework for
autonomous conversation developed within the CARESSES project but suggesting a crowdsourcing
approach for adding knowledge as a consequence of the interaction with the users.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Knowledge-Driven Conversation</title>
      <p>
        Usually, knowledge-grounded conversation frameworks generate appropriate responses that reflect
the acquired knowledge by relying on data-driven conversation models [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] or considering contextual
information based on previous utterances [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. In the proposed approach, the nucleus of the
conversational framework is a Description Logic Ontology [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>The Dialogue Tree is built starting from the Ontology structure, and the relation between topics is
borrowed from the structure of the Ontology: specifically, Object Properties, Data Properties, and the
hierarchical relationships among instances, are analyzed to define the branches of the Dialogue Tree.</p>
      <p>
        Based on the Dialogue Tree, the policies for knowledge-driven conversation can be briefly
summarized as follows [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Each time a user sentence is acquired:
1 A keyword-based Language Processing algorithm is applied to check if the sentence may trigger
one of the topics in the tree;
2 If no topics are triggered, the conversation follows one of the branches of the tree, depending
on the probabilities of each node (probabilities are encoded in the Ontology, and they depend
on the user-specific preferences and on the user’s cultural background);
3 Whatever node has been chosen, the system:
(i) proposes some of the corresponding sentences (encoded in the Ontology as Class
restrictions and Data Properties);
(ii) acquires the user’s feedback that can be used to update the Ontology and/or determine
the next node to move to.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Crowdsourcing Mechanisms for the Run-time Expansion of the</title>
    </sec>
    <sec id="sec-4">
      <title>Knowledge Base</title>
      <p>
        The possibility of acquiring knowledge in a systematic manner by relying on networked interactions
with human users has been recently explored in diferent domains. For example, some museum
collections have used a “social tagging” approach to enhance curatorial documentation [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], allowing
users to assign tags to museum objects displayed on a website, while the New York Public Library has
launched a web-based crowdsourcing project, asking people to transcribe menus from its historical
menu collection [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Crowdsourcing mechanisms have also been investigated for collaborative
Ontology construction projects: [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] proposed a two-phase methodology for allowing non-experts users
to concurrently build an Ontology about dietary approaches, while a method to verify if automated
techniques for building biomedical Ontology hierarchies are reliable, based on a Bayesian inference
model, has been developed in [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
      </p>
      <p>This work proposes the usage of crowdsourcing mechanisms for a run-time expansion of the
knowledge base used for building the Dialogue Tree. A three-step approach has been implemented:
1. Recognition of relevant concepts in the user’s sentence;
2. Insertion of the concepts in the Ontology;
3. Validation of the concepts.</p>
      <p>
        Concerning 1, a Dialogflow Agent [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], i.e., a web service to manage functionalities for autonomous
conversation, has been developed. Dialogflow Agents are characterized by Intents, which categorize
end-user’s intention for one conversation turn, and Parameters, which are values extracted from the
sentence depending on the training of the Agent. In the proposed approach, four Intents have been
defined: memories-past, preferences, norms, and beliefs, corresponding to conversation topics already
present in the starting Ontology. All intents have been trained with example phrases for what
endusers might say, which include some manually tagged parameters. As an example, the preferences
Intent contains some training phrases of type “I love &lt;tagged parameter&gt;": whenever the user says “I
love &lt;concept&gt;", this sentence is matched to the preferences Intent and whatever the value of concept
is, it is returned as a response.
      </p>
      <p>To collect appropriate training phrases for each Intent in such a way that Dialogflow can correctly
perform the Intent matching, a vocal questionnaire has been created, where participants are required
to answer, using their microphone, to 20 questions (5 for each Intent).</p>
      <p>Regarding 2, diferent techniques for the insertion of new concepts (and related sentences) in the
right place of the Ontology have been implemented. Such techniques involve again the usage of NLP
tools for detecting the category of the user’s sentence and the type of the recognized entity, and they
are currently under evaluation. Finally, a procedure for validating the concepts inserted in run-time
has also been developed (3). It is based on a revision process that indirectly asks users to independently
revise others’ information, to reach a consensual version. This peer-review approach, complemented
by an external moderation, is also being evaluated.</p>
    </sec>
    <sec id="sec-5">
      <title>4. Recognition of Relevant Concepts</title>
      <p>As mentioned before, at the actual state, experimental tests with users have been focused on step 1. of
the process, i.e., the recognition of relevant concepts in the user’s sentence. A total of 30 participants
have been recruited for the experiments: 20 questionnaires have been used to train the agent, while
the answers of the remaining 10 questionnaires have been set aside to use them to test the Agent.
To validate the approach, two independent taggers have tagged the 20 questionnaires of the training
set, while a diferent person has tagged the evaluation set. It is worth saying that the Agent has been
trained with pieces of the sentences (split by “and"). For this reason, to assess the performances of
the Agent, the test answers have been split according to the same rules used for the training answers.
The splitting also increases the probability of extracting at least one meaningful concept in the whole
answer, which is what matters to expand the knowledge base.</p>
      <p>Each piece of the test answers has been classified as:
• True Positive (TP): if Dialogflow correctly recognized the concept that was manually tagged;
• False Positive (FP): if Dialogflow recognized something that was not tagged;
• True Negative (TN): if Dialogflow did not recognize anything and nothing was tagged;
• False Negative (FN): if Dialogflow did not recognize anything but something was tagged.</p>
      <p>The results of the classification of the pieces of each answer are summarized in the Confusion
Matrix shown in Figure 1 (left). By looking at the tables, it is immediately clear that almost every
time Dialogflow recognized something it was a tagged concept. However, in many cases, it did not
recognize what had been tagged: as it will be clear in the following, this is not an issue if we reason
in terms of answers and not in terms of pieces of answers. Starting from the Confusion Matrix, the
most common parameters for a binary classifier have been computed and reported in Figure 1 (right).
The same analysis has been carried out (Figure 2) considering the sentence as a whole, and by using
this rationale, which allows to analyze if at least one concept has been correctly extracted from the
whole sentence:
• If the answer contains at least one sentence classified as TP, the answer is considered as TP;
(a) Confusion Matrix
(b) Parameters table</p>
    </sec>
    <sec id="sec-6">
      <title>5. Conclusions</title>
      <p>From the analysis of the collected data, it may be observed that, working on the pieces of each answer,
the system achieves a high Precision, which means that almost every recognized concept would have
also been tagged manually. On the other side, the Accuracy (how often is the classifier correct?), the
Sensitivity (when something is tagged, how often does it recognizes it?), and the Specificity (when
something is not tagged, how often does it not recognize anything?) may be improved. However,
when considering the whole answers to assess the capability of the system to extract at least one
meaningful concept in each of them, all performance indicators are greater than 0.8, except the
Speciifcity, due to a high number of FP. These results give positive insights of the reliability of the proposed
approach aimed at recognizing relevant concepts in the user’s sentence for a run-time expansion of
the knowledge-grounded conversation system.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>N.</given-names>
            <surname>Mavridis</surname>
          </string-name>
          ,
          <article-title>A review of verbal and non-verbal human-robot interactive communication</article-title>
          ,
          <source>Robotics and Autonomous Systems</source>
          <volume>63</volume>
          (
          <year>2015</year>
          )
          <fpage>22</fpage>
          -
          <lpage>35</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>A. A.</given-names>
            <surname>Khaliq</surname>
          </string-name>
          ,
          <string-name>
            <given-names>U.</given-names>
            <surname>Köckemann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Pecora</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Safiotti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Bruno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. T.</given-names>
            <surname>Recchiuto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Sgorbissa</surname>
          </string-name>
          , H.
          <string-name>
            <surname>-D. Bui</surname>
            ,
            <given-names>N. Y.</given-names>
          </string-name>
          <string-name>
            <surname>Chong</surname>
          </string-name>
          ,
          <article-title>Culturally aware planning and execution of robot actions</article-title>
          ,
          <source>in: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)</source>
          , IEEE,
          <year>2018</year>
          , pp.
          <fpage>326</fpage>
          -
          <lpage>332</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Sgorbissa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Bruno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Koulouglioti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Recchiuto</surname>
          </string-name>
          ,
          <article-title>Encoding guidelines for a culturally competent robot for elderly care</article-title>
          ,
          <source>in: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)</source>
          , IEEE,
          <year>2018</year>
          , pp.
          <fpage>1988</fpage>
          -
          <lpage>1995</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B.</given-names>
            <surname>Bruno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. T.</given-names>
            <surname>Recchiuto</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Safiotti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Koulouglioti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Menicatti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Mastrogiovanni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Zaccaria</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Sgorbissa</surname>
          </string-name>
          ,
          <article-title>Knowledge representation for culturally competent personal robots: requirements, design principles, implementation, and assessment</article-title>
          ,
          <source>International Journal of Social Robotics</source>
          <volume>11</volume>
          (
          <year>2019</year>
          )
          <fpage>515</fpage>
          -
          <lpage>538</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>C.</given-names>
            <surname>Recchiuto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Gava</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Grassi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Grillo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Lagomarsino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Lanza</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Scalmato</surname>
          </string-name>
          , et al.,
          <article-title>Cloud services for culture aware conversation: Socially assistive robots and virtual assistants</article-title>
          ,
          <source>in: 2020 17th International Conference on Ubiquitous Robots (UR)</source>
          , IEEE,
          <year>2020</year>
          , pp.
          <fpage>270</fpage>
          -
          <lpage>277</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>H.</given-names>
            <surname>Raval</surname>
          </string-name>
          ,
          <article-title>Limitations of existing chatbot with analytical survey to enhance the functionality using emerging technology</article-title>
          ,
          <source>International Journal of Research and Analytical Reviews (IJRAR) 7</source>
          (
          <year>2020</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Ghazvininejad</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Brockett</surname>
          </string-name>
          , M.-
          <string-name>
            <given-names>W.</given-names>
            <surname>Chang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Dolan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gao</surname>
          </string-name>
          , W.-t. Yih,
          <string-name>
            <given-names>M.</given-names>
            <surname>Galley</surname>
          </string-name>
          ,
          <article-title>A knowledgegrounded neural conversation model</article-title>
          ,
          <source>arXiv preprint arXiv:1702</source>
          .
          <year>01932</year>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>S.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.-W.</given-names>
            <surname>Kwon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <article-title>Knowledge-grounded chatbot based on dual wasserstein generative adversarial networks with efective attention mechanisms</article-title>
          ,
          <source>Applied Sciences</source>
          <volume>10</volume>
          (
          <year>2020</year>
          )
          <fpage>3335</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>N.</given-names>
            <surname>Guarino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Oberle</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Staab</surname>
          </string-name>
          ,
          <article-title>What is an ontology?</article-title>
          , in: Handbook on ontologies, Springer,
          <year>2009</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>17</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>C. T.</given-names>
            <surname>Recchiuto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Sgorbissa</surname>
          </string-name>
          ,
          <article-title>A feasibility study of culture-aware cloud services for conversational robots</article-title>
          ,
          <source>IEEE Robotics and Automation Letters</source>
          <volume>5</volume>
          (
          <year>2020</year>
          )
          <fpage>6559</fpage>
          -
          <lpage>6566</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>J.</given-names>
            <surname>Trant</surname>
          </string-name>
          ,
          <article-title>Tagging, folksonomy and art museums: Early experiments and ongoing research (</article-title>
          <year>2009</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>M.</given-names>
            <surname>Lascarides</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Vershbow</surname>
          </string-name>
          ,
          <article-title>What's on the menu? crowdsourcing at the new york public library</article-title>
          ,
          <source>Crowdsourcing Our Cultural Heritage</source>
          (
          <year>2014</year>
          )
          <fpage>113</fpage>
          -
          <lpage>1137</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>M.</given-names>
            <surname>Zhitomirsky-Gefet</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. S.</given-names>
            <surname>Erez</surname>
          </string-name>
          ,
          <string-name>
            <surname>B.-I. Judit</surname>
          </string-name>
          ,
          <article-title>Toward multiviewpoint ontology construction by collaboration of non-experts and crowdsourcing: The case of the efect of diet on health</article-title>
          ,
          <source>Journal of the Association for Information Science and Technology</source>
          <volume>68</volume>
          (
          <year>2017</year>
          )
          <fpage>681</fpage>
          -
          <lpage>694</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>J. M. Mortensen</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          <string-name>
            <surname>Musen</surname>
            ,
            <given-names>N. F.</given-names>
          </string-name>
          <string-name>
            <surname>Noy</surname>
          </string-name>
          ,
          <article-title>Crowdsourcing the verification of relationships in biomedical ontologies</article-title>
          ,
          <source>in: AMIA Annual symposium proceedings</source>
          , volume
          <volume>2013</volume>
          , American Medical Informatics Association,
          <year>2013</year>
          , p.
          <fpage>1020</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <article-title>DialogFlow Documentation, accessed October 7 2020S</article-title>
          . URL: https://cloud.google.com/ dialogflow/docs.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>