Robot Coalition Formation Based on Fuzzy Cooperative Games over Blockchain-Based Smart Contracts

In production cyber physical systems robots perform most operations. On the way to Industry 4.0 robots have to be automated and perform operation in coalition to reach common goals. The paper describes an approach to dynamic formation of coalitions of autonomous robots based on the integration of fuzzy cooperative games and smart contracts. Each robot is viewed as an agent, negotiating and bidding with others during the coalition forming for distribution of joint winnings. It is necessary to find combination of robots in way to maximize efficiency of joint work, while the efficiency of the entire coalition is unknown beforehand. A cooperative game with fuzzy core is used to form a coalition of robots 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 record the composition of the coalition and 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 proposed to be used as entity holding requirements and expected winnings of each participant in the immutable structure of a blockchain network. The final agreement can also be stored by all participants 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 participants in the coalition makes it possible to ensure joint control over the fulfillment of the task assigned to the coalition.

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

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

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

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

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

[6]  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.

[7]  Jagruti Sahoo,et al.  A coalition formation algorithm for Multi-Robot Task Allocation in large-scale natural disasters , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  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).

[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]  H. Isil Bozma,et al.  Coalition formation games for dynamic multirobot tasks , 2016, Int. J. Robotics Res..

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

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

[13]  Gabriel Oliver,et al.  Multi-robot coalition formation in real-time scenarios , 2012, Robotics Auton. Syst..

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

[15]  Alexander V. Smirnov,et al.  Robot Interaction Through Smart Contract for Blockchain-Based Coalition Formation , 2018, PLM.

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

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

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

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

[20]  Nikolay Teslya,et al.  Blockchain-Oriented Coalition Formation by CPS Resources: Ontological Approach and Case Study , 2018 .

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

[22]  Hyungseob Han,et al.  Fault Diagnosis Using Improved Complete Ensemble Empirical Mode Decomposition with Adaptive Noise and Power-Based Intrinsic Mode Function Selection Algorithm , 2018 .

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

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