Robot Coalition Formation Based on Fuzzy Cooperative Games over Blockchain-Based Smart Contracts
- 112 Downloads
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.
KeywordsFuzzy logic Coalition Coalition game Smart contract Robot
The present research was supported by the projects funded through grants number 17-29-07073, 17-07-00247 and 17-07-00327 of the Russian Foundation for Basic Research.
- 3.Mouradian, C., Sahoo, J., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A coalition formation algorithm for Multi-Robot Task Allocation in large-scale natural disasters. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp 1909–1914. IEEE (2017)Google Scholar
- 7.Hosam, H., Khaldoun, Z.: Planning coalition formation under uncertainty: auction approach. In: Proceedings - 2006 International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2006, pp. 3013–3017. IEEE (2006)Google Scholar
- 10.Gillies, D.B.: Some theorems on n-person games. Princeton University (1953)Google Scholar
- 15.Verma, D., Desai, N., Preece, A., Taylor, I.: A block chain based architecture for asset management in coalition operations. In: Pham, T., Kolodny, M.A. (eds.) Proceedings of the SPIE 10190, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR VIII, p. 101900Y (2017)Google Scholar
- 16.Dorri, A., Kanhere, S.S., Jurdak, R.: Towards an optimized BLOCKCHAIN for IoT. In: Proceedings of the Second International Conference on Internet-of-Things Design and Implementation - IoTDI 2017, pp. 173–178 (2017). https://doi.org/10.1145/3054977.3055003
- 19.Cachin, C., Vukolić, M.: Blockchain consensus protocols in the wild 24 (2017). https://doi.org/10.4230/LIPIcs.DISC.2017.1
- 24.Androulaki, E., Manevich, Y., Muralidharan, S., Murthy, C., Nguyen, B., Sethi, M., et.al.: Hyperledger fabric. In: Proceedings of the Thirteenth EuroSys Conference on - EuroSys 2018, pp 1–15. ACM Press, New York (2018)Google Scholar