Advertisement

Robot Interaction Through Smart Contract for Blockchain-Based Coalition Formation

  • Alexander Smirnov
  • Nikolay Teslya
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 540)

Abstract

Nowadays robots are able to perform decisions independent from the operator. Also, they are able to form a various kind of unions, such as swarms, schools, or coalitions to perform joint task solving. The most powerful and flexible type of union is coalitions. Due to each robot acts like an independent agent it is important to provide trusted interaction between them. It is quite hard to do this with existing methods based only on the knowledge representation using ontologies and reasoning techniques. The paper proposes to use smart contracts in blockchain to enrich the knowledge-based system by functions, specific for blockchain such as immutable transaction log, consensus between all participants as well as possibility to automate control on task resolving. The paper describes the new environment framework based on integration of cyberphysical system and blockchain, and interaction model between all framework elements using BPMN 2.0 notation. Smart contracts presented in the paper provide functions for tasks distribution between robots, resource allocation, and monitoring the task execution and reward distribution.

Keywords

Coalition Robot CPS Blockchain Smart contract 

Notes

Acknowledgments

The presented research was supported by the projects funded through grants # 17-29-07073, 17-07-00247 and 17-07-00327 of the Russian Foundation for Basic Research, and State Research # 0073-2018-0002.

References

  1. 1.
    Kaliaev, A.: Multiagent approach for building distributed adaptive computing system. Procedia Comput. Sci. 18, 2193–2202 (2013).  https://doi.org/10.1016/j.procs.2013.05.390CrossRefGoogle Scholar
  2. 2.
    Guerrero, J., Oliver, G., Valero, O.: Multi-robot coalitions formation with deadlines: complexity analysis and solutions. PLoS One 12, 1–26 (2017).  https://doi.org/10.1371/journal.pone.0170659CrossRefGoogle Scholar
  3. 3.
    Ayari, E., Hadouaj, S., Ghedira, K.: A dynamic decentralised coalition formation approach for task allocation under tasks priority constraints. In: 2017 18th International Conference on Advanced Robotics (ICAR), pp. 250–255. IEEE (2017).  https://doi.org/10.1109/icar.2017.8023526
  4. 4.
    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).  https://doi.org/10.1109/iwcmc.2017.7986575
  5. 5.
    Dukeman, A., Adams, J.A.: Hybrid mission planning with coalition formation. Auton. Agents Multi-agent Syst. 31, 1424–1466 (2017).  https://doi.org/10.1007/s10458-017-9367-7CrossRefGoogle Scholar
  6. 6.
    Agarwal, M., Agrawal, N., Sharma, S., Vig, L., Kumar, N.: Parallel multi-objective multi-robot coalition formation. Expert Syst. Appl. 42, 7797–7811 (2015).  https://doi.org/10.1016/j.eswa.2015.05.032CrossRefGoogle Scholar
  7. 7.
    Guerrero, J., Oliver, G.: Multi-robot coalition formation in real-time scenarios. Rob. Auton. Syst. 60, 1295–1307 (2012).  https://doi.org/10.1016/j.robot.2012.06.004CrossRefGoogle Scholar
  8. 8.
    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.) Proceeding of SPIE 10190, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR VIII, p. 101900Y (2017).  https://doi.org/10.1117/12.2264911
  9. 9.
    Zhang, Y., Wen, J.: The IoT electric business model: using blockchain technology for the internet of things. Peer-to-Peer Netw. Appl. 10, 983–994 (2017).  https://doi.org/10.1007/s12083-016-0456-1CrossRefGoogle Scholar
  10. 10.
    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
  11. 11.
    Ferrer, E.C.: The blockchain: a new framework for robotic swarm systems (2016). arXiv:1608.00695
  12. 12.
    Smirnov, A., Kashevnik, A., Shilov, N., Balandin, S., Oliver, I., Boldyrev, S.: On-the-fly ontology matching in smart spaces: a multi-model approach. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds.) NEW2AN/ruSMART - 2010. LNCS, vol. 6294, pp. 72–83. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-14891-0_7CrossRefGoogle Scholar
  13. 13.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2013).  https://doi.org/10.1007/978-3-642-38721-0CrossRefzbMATHGoogle Scholar
  14. 14.
    Smirnov, A., Teslya, N., Savosin, S., Shilov, N.: Ontology matching for socio-cyberphysical systems: an approach based on background knowledge. In: Galinina, O., Andreev, S., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART/NsCC - 2017. LNCS, vol. 10531, pp. 29–39. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-67380-6_3CrossRefGoogle Scholar
  15. 15.
    Androulaki, E., et al.: Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains, p. 15 (2018). arXiv:1801.10228
  16. 16.
    Bessani, A., Sousa, J., Vukolić, M.: A byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. In: Proceedings of the 1st Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers - SERIAL 2017, pp. 1–10. ACM Press (2017).  https://doi.org/10.1145/3152824.3152830

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.SPIIRASSt. PetersburgRussia

Personalised recommendations