<!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>Trust Metrics for Task Assignment in Cooperative Teams of Robots</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Alberto Grillo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Carmine Tommaso Recchiuto</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefano Carpin</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Antonio Sgorbissa</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Laboratorium - DIBRIS, Università di Genova</institution>
          ,
          <addr-line>via all'Opera Pia 13, 16145, Genova</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>School of Engineering, University of California</institution>
          ,
          <addr-line>Merced</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In the last decade, the concept of trust and its dynamics has received considerable attention in robotics research. This is particularly true in the field of human-robot interaction, where several diferent factors, ranging from the user expectations of the robot capabilities to the physical appearance of the robot, has been defined as strongly afecting trust. On the contrary, the study of trust dynamics between robotic agents needs to be explored further. Starting from this premise, this work proposes a framework in which diferent robotic agents can model the concept of trust they have in each other for the accomplishment of a given task. Preliminary experiments performed with real robots (two Pepper robots and one NAO by SoftBank Robotics) provides a proof-of-concept for broader utilization of the system in cooperative robotic scenarios.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Trust</kwd>
        <kwd>Robot-Robot Interaction</kwd>
        <kwd>Task Assignment</kwd>
        <kwd>Social Robotics</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        The number of robots used in everyday activities is steadily increasing and is expected to keep
growing. This will undoubtedly occur in industrial settings where the next generation of robots
will be crucial in meeting the dynamic needs of collaborative and intelligent manufacturing
that characterize the so-called Industry 4.0 and Industrial Internet of Things [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. However,
international market analyses anticipate widespread use of robots also by the general public
[2]. In diferent scenarios, diferent types of robots with diferent capabilities and marketed by
diferent companies will need to work together, and possibly with humans, to assess the current
situation [3, 4] and achieve shared goals. Therefore, “teammates" will likely require to trust
each other for eficient teamwork. In multi-agent systems, it is possible to define trust as “the
subjective probability by which an agent (the trustor) expects that another agent (the trustee)
succeeds in performing a given action on which its welfare depends” [5].
      </p>
      <p>Robotic literature has primarily investigated trust in the context of human-robot interaction
[6, 7, 8]. However, not all situations in which trust is involved require the trustee or the trustor
to be human. Both in industrial and service scenarios, there are situations where autonomous
robots must cooperate without having perfect knowledge about each other’s capabilities. In
this context, the trust that robots have in their own abilities versus other robots’ capabilities
may afect the selection of the most suitable candidate to perform the task.</p>
      <p>In this work, we propose a novel framework for auction-based task assignment that can
operate in a distributed open environment. The framework may handle heterogeneous robotic
agents, with diferent perceptual, reasoning, and actuation capabilities, that are periodically
assigned tasks to be performed to achieve a shared objective. The system takes inspiration
from popular models in the literature, adapting them to an open environment in which robots
may dynamically enter or exit, execute assigned tasks, or verify the correct execution of tasks
by other robots. The purpose of such a framework is to allow agents to model trust in each
other regarding the capability to accomplish an assigned task and use this model to evaluate
possible candidates for task assignments whenever needed. In other words, agents may use the
framework to outsource tasks they need to complete to achieve a particular goal.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Framework for Trust-Based Task Assignment</title>
      <p>The general structure of the framework may be summarized as follows. First, using a portfolio
of trust-related metrics, agents dynamically gather data about the other agents’ capability to
(i) perform actions; (ii) verify the outcomes of actions performed by other agents. Then, they
will iteratively use and update these metrics to evaluate the trustworthiness of other agents,
including themselves, during auctions, thus ultimately taking trustworthiness into account
when taking a new decision for task assignment.</p>
      <p>Given that, each agent in the framework should be able to:
• start a plan to manage one or more events;
• auction an action in its plan or bid on an action auctioned by another agent;
• execute or verify the execution of one or more actions;
• gather data from other agents about the success or failure of a given action;
• update its trust in other agents.</p>
      <p>Concerning the latter, and considering a set of  events ℰ = {} (which may be triggered
by an explicit command from a user, an alarm, or any other external stimulus that is processed
by a robot and whose efect is a specific plan), a set of  actions  = {}, and a set of 
agents  = {}, which can communicate with other agents, auction or bid for actions, we
have defined the following context-independent metrics [7]:
• Reliability, one of the attributes of Logical Trust [6], which is the estimate, made by agent
, of the success rate of agent  in executing action ;
• Verification Trustworthiness , which measures the degree of the trustworthiness of a
verifying agent depending on the consensus it has around its judgment skills. Formally, the
Verification Trustworthiness measures how much the verification made by agent  about
the success of action  is considered trustworthy according to an agent  and requires
counting the number of opinions that are concordant or discordant with the judgment of
 ;
• Perceived Competence, which is computed, in its general formulation, as a function of the
Reliability of  estimated by all agents {1 . . . } participating to the auctions as well
as their own Verification Trustworthiness .</p>
      <p>Regarding Reliability, it is worth noticing that it may be correctly computed only when a
reasonably large sample of observations is available. To handle the transitory, i.e., when the
agent  has not yet executed the action  a suficiently large number of times, we have
identified three possible strategies:
• a Boot mode, which requires the definition of a “boot phase" length, expressed as the
number of ’s auctions to which an agent  needs to participate before an auctioneer
 starts using its Reliability as a measure of  ’s trustworthiness. In the boot phase,
each auctioneer  shall trust  ’s declared Reliability, or rely on the outcomes of the
other actions.
• a Window mode, similar to the Boot mode, but taking into account only a “memory
window", instead of considering the full sequence of observations;
• a BCI mode, where each agent computes and shares not only the average Reliability of
other agents, but also the binomial confidence interval (BCI) around such estimate that
converges to zero as the number of executions increases.</p>
      <p>Finally, the way in which individual Reliability and Verification Trustworthiness contribute to
the Perceived Competence will depend on:
• the behaviour of agents towards the community: individualistic or collectivistic.
Individualistic agents compute the Perceived Competence only based on their own observations; on
the contrary, collectivistic agents take into account other agents’ opinions by calculating
a weighted average mediated by their Verification Trustworthiness (Weighted Reliability).
• the disposition of agents towards other agents: optimistic, pessimistic, realistic. The
optimistic/pessimistic/realistic disposition of an auctioneer may play a key role to evaluate
a bidder’s trustworthiness. For example, in BCI mode, an optimistic auctioneer will consider
the upper bound of the BCI to estimate the agent’s Perceived Competence, therefore being
more prone to forgive and give a second chance to an agent that failed the first attempts;
a pessimistic agent will use the lower bound, thus being very conservative and cautious
when it encounters a new bidder about which it has little data.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Experiments</title>
      <p>The framework has been tested in a real-world scenario comprising two SoftBank Pepper robots
and one NAO robot, which we repeatedly explored for human-robot interaction in socially
assistive contexts [9, 10, 11, 12, 13]. In order to simplify the execution of actions and their
verifications, we have decided to associate actions 1 and 2 with sentences to be pronounced
by the robots. Please notice that, while the robot that won the auction and pronounced the
sentence always considers its action as a success, the other agents may judge outcomes diferently.
For instance, the distance between the speakers of a robot and the microphones of another
robot, or the fact that NAO’s and Pepper’s microphones are placed over the robots’ heads, may
lead the speech recognition systems to fail.</p>
      <p>Based on the considerations above, we performed experiments by placing NAO (agent 3
in the following) on a table in front of the two Pepper robots (1 and 2). NAO’s speakers
point towards Pepper microphones from above (Figure 1). The speech volume of the three
robots is set to 80% of the maximum value. In this congfiuration, we expect that 1 and 2 can
correctly verify the actions performed by all other robots, while 3 will not be very performing
in verifying the actions of 1 and 2 (given that its microphone is not oriented toward the two
Pepper robots’ speakers).</p>
      <p>Robots work in BCI mode, with an optimistic disposition, and tests have been performed with
robots showing both individualistic and collectivistic behaviours. Finally, please notice that
event 1 can only be handled by 1, that will then auction 1 (pronouncing the sentence “Take
the medicine"); event 2 can only be handled by 2, that will then auction 2 (pronouncing
the sentence “Drink some water"). All agents can execute and observe both actions 1 and 2.</p>
      <p>Results are shown in Figure 2, which reports, for each agent  how the estimated Reliability
and Verification Trustworthiness of the three agents in the framework evolve as the number of
auctions increase. In all plots, Reliability estimates are plotted with a continuous line, whereas
Verification Trustworthiness estimates are plotted with a dashed line. A small circle means that
an action has been assigned to the corresponding agent at that time.</p>
      <p>When robots exhibit a collectivistic behaviour (Figure 2 (a)) it can be observed that 1 and
2 can correctly recognize the actions performed by all other robots (even if in some cases the
actions performed by 2 are wrongly evaluated by 1), while 3 is not capable of correctly
verifying the performance of 1 and 2. As a result, after a few iterations, the collectivistic
auctioneers 1 and 2 tend to assign all actions to 3, since it is considered the most reliable
agent in terms of Weighted Reliability (i.e., it’s the only agent whose actions are perceived as
correctly executed by 1, 2, and 3 itself).</p>
      <p>When the robots show an individualistic behaviour (Figure 2 (b)), the actions are more
uniformly distributed among all agents. Indeed, the two auctioneers 1 and 2 judge all agents
equally trustworthy, and they only rely on their Perceived Competence. It may be also observed
that, due to possible errors in speech-to-text conversion, the auctioneers may sometimes judge
that an action has not been executed correctly. See for instance the trust metrics computed by
G1: 1 performed by 2 during auction 4 is negatively evaluated by 1 therefore producing a
decrement in 2’s Reliability. When this happens, the probability that the same action will be
assigned again to a robot that has possibly failed decreases, since each auctioneer relies only
on its own opinion. For the same reason, even if other agents judge that an auctioneer has
failed an action, the auctioneer will ignore their opinions since all agents consider themselves
as perfectly capable to execute actions. As a consequence, it can be observed in Figure 2 (b) that
1 repeatedly assigns 1 to itself even if it is considered very unreliable by 2 and 3.</p>
      <p>Finally, it is worth noticing how the Verification Trustworthiness of the three robots is much
lower in the second experiment. When robots are collectivistic, most of the auctions are won
by 3, whose actions are judged as correctly performed by all robots, but when robots are
individualistic, actions are shared among all agents, and, concerning their verification, usually
3 disagrees with 1 and 2 about the outcome of the actions.</p>
      <p>These results, although preliminary, confirm the potentials and the functionalities of the
presented framework, and its applicability to a real scenario.
Manufacturing 46 (2020) 591–599.
[2] L. Yang, T. L. Henthorne, B. George, Artificial intelligence and robotics technology in the
hospitality industry: Current applications and future trends, Digital transformation in
business and society (2020) 211–228.
[3] C. Recchiuto, A. Sgorbissa, R. Zaccaria, Visual feedback with multiple cameras in a uavs
human-swarm interface, Robotics and Autonomous Systems 80 (2016) 43–54.
[4] F. Mastrogiovanni, A. Sgorbissa, R. Zaccaria, Context assessment strategies for ubiquitous
robots, 2009, pp. 2717–2722.
[5] D. Calvaresi, A. Najjar, M. Winikof, K. Främling, Explainable, Transparent Autonomous</p>
      <p>Agents and Multi-Agent Systems, Springer, 2020.
[6] J.-H. Cho, K. Chan, S. Adali, A survey on trust modeling, ACM Computing Surveys (CSUR)
48 (2015) 1–40.
[7] Z. R. Khavas, S. R. Ahmadzadeh, P. Robinette, Modeling trust in human-robot interaction:</p>
      <p>A survey, in: International Conference on Social Robotics, Springer, 2020, pp. 529–541.
[8] S. Nahavandi, Trusted autonomy between humans and robots: Toward human-on-the-loop
in robotics and autonomous systems, IEEE Systems, Man, and Cybernetics Magazine 3
(2017) 10–17.
[9] C. Papadopoulos, N. Castro, A. Nigath, R. Davidson, N. Faulkes, R. Menicatti, A. Khaliq,
C. Recchiuto, L. Battistuzzi, G. Randhawa, L. Merton, S. Kanoria, N.-Y. Chong, H. Kamide,
D. Hewson, A. Sgorbissa, The caresses randomised controlled trial: Exploring the
healthrelated impact of culturally competent artificial intelligence embedded into socially
assistive robots and tested in older adult care homes, International Journal of Social Robotics
14 (2022) 245–256.
[10] L. Grassi, C. Recchiuto, A. Sgorbissa, Knowledge triggering, extraction and storage via
human–robot verbal interaction, Robotics and Autonomous Systems 148 (2022).
[11] B. Bruno, C. Recchiuto, I. Papadopoulos, A. Safiotti, C. Koulouglioti, R. Menicatti, F.
Mastrogiovanni, R. Zaccaria, A. Sgorbissa, Knowledge representation for culturally competent
personal robots: Requirements, design principles, implementation, and assessment,
International Journal of Social Robotics 11 (2019) 515–538.
[12] A. Khaliq, U. Kockemann, F. Pecora, A. Safiotti, B. Bruno, C. Recchiuto, A. Sgorbissa,
H.-D. Bui, N. Chong, Culturally aware planning and execution of robot actions, 2018, pp.
326–332.
[13] B. Bruno, N. Chong, H. Kamide, S. Kanoria, J. Lee, Y. Lim, A. Pandey, C. Papadopoulos, I.
Papadopoulos, F. Pecora, A. Safiotti, A. Sgorbissa, Paving the way for culturally competent
robots: A position paper, volume 2017-January, 2017, pp. 553–560.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Wanyama</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gadhrri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Schmidt</surname>
          </string-name>
          ,
          <source>From industry 4</source>
          .
          <article-title>0 to robotics 4.0-a conceptual framework for collaborative and intelligent robotic systems</article-title>
          , Procedia
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>