Fuzzy Cooperative Games Usage in Smart Contracts for Dynamic Robot Coalition Formation: Approach and Use Case Description

The paper describes an approach to dynamic formation of coalitions of independent robots based on the integration of fuzzy cooperative games and smart contracts. Each member of the coalition is represented in the form of an independent agent, negotiating at the stage of coalition formation for distribution of joint winnings. A cooperative game with fuzzy core is used to form a coalition allowing coordinating the actions of individual members to achieve a common goal, as well as to evaluate and distribute the overall benefit. To implement the negotiation process and store the responsibilities of individual participants, it is proposed to use the smart contract technology, which now become a part of the blockchain technology. Smart contracts are used as entity where the requirements and expected winnings of each participant are stored. The final agreement is also stored in form of smart contract that contains the distribution coefficients of the winnings given all the conditions of participation in the coalition. The availability of smart contracts to all coalition participants provides joint control over the fulfilment of the task assigned to the coalition. The paper describes a use case based on precision farming to illustrate the main concepts of the proposed approach.

[1]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[2]  Alun Preece,et al.  A block chain based architecture for asset management in coalition operations , 2017, Defense + Security.

[3]  Elaine Shi,et al.  Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab , 2016, Financial Cryptography Workshops.

[4]  L. Cong,et al.  Blockchain Disruption and Smart Contracts , 2018, The Review of Financial Studies.

[5]  Csaba Kardos,et al.  Decomposition approach to optimal feature-based assembly planning , 2017 .

[6]  Matthias Klusch,et al.  Dynamic Coalition Formation among Rational Agents , 2002, IEEE Intell. Syst..

[7]  H. Isil Bozma,et al.  Coalition formation games for dynamic multirobot tasks , 2016, Int. J. Robotics Res..

[8]  Hideo Tanaka,et al.  FUZZY APPROXIMATIONS WITH NON-SYMMETRIC FUZZY PARAMETERS IN FUZZY REGRESSION ANALYSIS , 1999 .

[9]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[10]  Jinwu Gao,et al.  Coalitional game with fuzzy payoffs and credibilistic core , 2010, Soft Comput..

[11]  L. B. Sheremetov,et al.  Models of coalition formation among cooperative agents: The current state and prospects of research , 2012, Scientific and Technical Information Processing.

[12]  L. B. Sheremetov,et al.  A model of fuzzy coalition games in problems of configuring open supply networks , 2009 .

[13]  Milan Mareš Fuzzy Cooperative Games , 2001 .

[14]  Marko Vukolic,et al.  Hyperledger fabric: a distributed operating system for permissioned blockchains , 2018, EuroSys.

[15]  Salil S. Kanhere,et al.  Towards an Optimized BlockChain for IoT , 2017, 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI).

[16]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[17]  Alysson Bessani,et al.  A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform , 2017, 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).

[18]  H. Hosam,et al.  Planning Coalition Formation under Uncertainty: Auction Approach , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[19]  Marko Vukolic,et al.  Blockchain Consensus Protocols in the Wild , 2017, DISC.

[20]  Jiangtao Wen,et al.  The IoT electric business model: Using blockchain technology for the internet of things , 2016, Peer-to-Peer Networking and Applications.

[21]  Eduardo Castelló Ferrer The blockchain: a new framework for robotic swarm systems , 2016, Proceedings of the Future Technologies Conference (FTC) 2018.

[22]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[23]  Jean-Pierre Aubin,et al.  Cooperative Fuzzy Games , 1981, Math. Oper. Res..