How Can Robots Trust Each Other For Better Cooperation? A Relative Needs Entropy Based Robot-Robot Trust Assessment Model

Cooperation in multi-agent and multi-robot systems can help agents build various formations, shapes, and patterns presenting corresponding functions and purposes adapting to different situations. Relationship between agents such as their spatial proximity and functional similarities could play a crucial role in cooperation between agents. Trust level between agents is an essential factor in evaluating their relationships’ reliability and stability, much as people do. This paper proposes a new model called Relative Needs Entropy (RNE) to assess trust between robotic agents. RNE measures the distance of needs distribution between individual agents or groups of agents. To exemplify its utility, we implement and demonstrate our trust model through experiments simulating a heterogeneous multi-robot grouping task in a persistent urban search and rescue mission consisting of tasks at two levels of difficulty. The results suggest that RNE trust-Based grouping of robots can achieve better performance and adaptability for diverse task execution compared to the state-of-the-art energy-based or distance-based grouping models.

[1]  Chunyan Miao,et al.  A Survey of Multi-Agent Trust Management Systems , 2013, IEEE Access.

[2]  Ramviyas Parasuraman,et al.  Hierarchical Needs Based Self-Adaptive Framework For Cooperative Multi-Robot System , 2020, 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Sibel Adali,et al.  A Survey on Trust Modeling , 2015, ACM Comput. Surv..

[4]  Ramviyas Parasuraman,et al.  Energy Management Module for Mobile Robots in Hostile Environments , 2012, TAROS.

[5]  John D. Lee,et al.  Trust in Automation: Designing for Appropriate Reliance , 2004, Hum. Factors.

[6]  Jessie Y. C. Chen,et al.  A Meta-Analysis of Factors Affecting Trust in Human-Robot Interaction , 2011, Hum. Factors.

[7]  Tucker Balch.  Social Entropy: a New Metric for Learning Multi-Robot Teams , 1997 .

[8]  Paul Robinette,et al.  Modeling Trust in Human-Robot Interaction: A Survey , 2020, ICSR.

[9]  Edward C. Tomlinson,et al.  Models of Interpersonal Trust Development: Theoretical Approaches, Empirical Evidence, and Future Directions , 2006 .

[10]  T. Asano,et al.  ENTROPY , RELATIVE ENTROPY , AND MUTUAL INFORMATION , 2008 .

[11]  Robert L. Swinth,et al.  The establishment of the trust relationship , 1967 .

[12]  Laurent Vercouter,et al.  A specification of the Agent Reputation and Trust (ART) testbed: experimentation and competition for trust in agent societies , 2005, AAMAS '05.

[13]  G. Pulla,et al.  A SURVEY ON TRUST MANAGEMENT FOR MOBILE AD HOC NETWORKS , 2010 .

[14]  Amir Masoud Rahmani,et al.  Trust-based recommendation systems in Internet of Things: a systematic literature review , 2019, Human-centric Computing and Information Sciences.

[15]  Ramviyas Parasuraman,et al.  Multi-robot rendezvous based on bearing-aided hierarchical tracking of network topology , 2019, Ad Hoc Networks.

[16]  Ramviyas Parasuraman,et al.  Needs-driven Heterogeneous Multi-Robot Cooperation in Rescue Missions , 2020, 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[17]  Jia Guo,et al.  Trust-Based Service Management for Social Internet of Things Systems , 2016, IEEE Transactions on Dependable and Secure Computing.

[18]  Ramviyas Parasuraman,et al.  Multipoint Rendezvous in Multirobot Systems , 2020, IEEE Transactions on Cybernetics.

[19]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[20]  R. M. Adelson,et al.  Utility Theory for Decision Making , 1971 .

[21]  Witold Pedrycz,et al.  A Survey on Trust Evaluation Based on Machine Learning , 2020, ACM Comput. Surv..

[22]  Jonathan P. How,et al.  Decision Making Under Uncertainty: Theory and Application , 2015 .

[23]  Ramviyas Parasuraman,et al.  Self-Reactive Planning of Multi-Robots with Dynamic Task Assignments , 2019, 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).