[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Performance evaluation of hyper-ledger fabric-based consensus mechanism on multi-robot path planning

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Path planning is one of the key issues in Robotics. Finding the optimal path in a dense environment is a very critical task. Coordination and collision avoidance between diverse robots is necessary for creating a collision-free environment as well as efficient path planning. Therefore, with any collision avoidance, it is very important to form a consensus among the robots to reach an optimal solution. The consensus is a term that is used in various platforms (Bitcoin, Ethereum, and Hyperledger fabric) in the blockchain, which means that an agreement between entities is the only appropriate solution. There are different platforms in the blockchain (Some of which are public and some are private), where consensus can be formed between robots. Mobile robots are one of the resource-constraint devices, in terms of memory, battery, storage, and limited on-board processing. For this reason, various researches state that the public blockchain (like Proof of Work) is not appropriate for resource-constraints devices such as robotics. Private Blockchain network, such as Hyperledger Fabric may be a better choice for the resource constrained devices. In this paper, Kafka-based ordering service is being implemented in a multi-robot path planning environment. The simulation results say, despite being resource-intensive Kafka is better than Solo in many aspects. Kafka-based ordering service is efficient in terms of consensus time, ledger commit latency, and CPU utilization in a robotics environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Afanasyev et al (2019) Towards Blockchain-based Multi-Agent Robotic Systems: Analysis, Classification and Applications. arXiv, Jul. 2019, Accessed: Dec. 28, 2020. [Online]. Available: http://arxiv.org/abs/1907.07433

  2. Androulaki et al (2018) Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains. In: Proceedings of the 13th EuroSys Conference, EuroSys 2018, 2018-Janua, pp. 1–15. https://doi.org/10.1145/3190508.3190538

  3. Afanasyev I, Kolotov A, Rezin R, Danilov K, Kashevnik A, Jotsov Blockchain V (nd) Solutions for Multi-Agent Robotic Systems: Related Work and Open Questions. https://doi.org/10.5555/3338290.3338366

  4. Alqassem I, Svetinovic D (2014) Towards reference architecture for cryptocurrencies: Bitcoin architectural analysis,” Proc. - 2014 IEEE Int. Conf. Internet Things, iThings 2014, 2014 IEEE Int. Conf. Green Comput. Commun. GreenCom 2014 2014 IEEE Int. Conf. Cyber-Physical-Social Comput. CPS 20, no. iThings, pp. 436–443, 2014. https://doi.org/10.1109/iThings.2014.78

  5. Basegio TL, Michelin RA, Zorzo AF, Bordini RH (2018) A Decentralised Approach to Task Allocation Using Blockchain. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10738 LNAI, 75–91. https://doi.org/10.1007/978-3-319-91899-0_5

  6. Bitcoin: A Peer-to-Peer Electronic Cash System. 2008. https://git.dhimmel.com/bitcoin-whitepaper/ (accessed Aug. 06, 2020).

  7. Bohlin R, Kavraki LE (2000) Path planning using Lazy PRM. Proc-IEEE Int Conf Robot Autom 1:521–528. https://doi.org/10.1109/ROBOT.2000.844107

    Article  Google Scholar 

  8. Boyd C, Carr C (2016) Fair client puzzles from the Bitcoin blockchain. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9722, pp. 161–177. https://doi.org/10.1007/978-3-319-40253-6_10

  9. Bringing up a Kafka-based Ordering Service — hyperledger-fabricdocs master documentation.” https://hyperledger-fabric.readthedocs.io/en/release-2.2/kafka.html (Accessed Jan. 08, 2021)

  10. Camenisch J, Mödersheim S, Sommer D (2010) A formal model of identity mixer. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6371 LNCS, pp. 198–214. https://doi.org/10.1007/978-3-642-15898-8_13

  11. Dewangan RK, Shukla A, Godfrey WW (2017) Survey on prioritized multi robot path planning. In: 2017 IEEE International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials, ICSTM 2017 - Proceedings, pp 423–428. https://doi.org/10.1109/ICSTM.2017.8089197

  12. Erdmann M, Lozano-Perez T (1986) On multiple moving objects. pp 1419–1424. https://doi.org/10.1109/robot.1986.1087401

  13. Fernando D, Ranasinghe N (2019) Permissioned Distributed Ledgers for Land Transactions; A Case Study. Lecture Notes in Business Information Processing 361:136–150. https://doi.org/10.1007/978-3-030-30429-4_10

    Article  Google Scholar 

  14. Fuenfrocken M, Schulz WH (2016) How automotive software architectures could benefit from bitcoin. In: Proceedings - 2016 Workshop on Automotive Systems/Software Architectures, WASA 2016. pp 14–17. https://doi.org/10.1109/WASA.2016.11

  15. Gervais A, Karame GO, Wüst K, Glykantzis V, Ritzdorf H, Čapkun S (2016) On the security and performance of Proof of Work blockchains. In: Proceedings of the ACM Conference on Computer and Communications Security, 24–28-October-2016, pp. 3–16. https://doi.org/10.1145/2976749.2978341

  16. Hart PE, Nilsson NJ, Raphael B (1968) A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans Syst Sci Cybern 4(2):100–107. https://doi.org/10.1109/TSSC.1968.300136

    Article  Google Scholar 

  17. Masehian E, Sedighizadeh D (2010) Multi-objective PSO- and NPSO-based algorithms for robot path planning. Adv Electr Comput Eng 10(4):69–76. https://doi.org/10.4316/aece.2010.04011

    Article  Google Scholar 

  18. Mokhtar A, Murphy N, Bruton J (2019) Blockchain-based multi-robot path planning. In: IEEE 5th World Forum on Internet of Things, WF-IoT 2019 - Conference Proceedings. pp 584–589. https://doi.org/10.1109/WF-IoT.2019.8767340.

  19. Nakamoto S. Bitcoin: A peer-to-peer electronic cash system. Accessed: Dec. 25, 2020. [Online]. Available: www.bitcoin.org

  20. Peck ME (2017) Blockchains: How they work and why they’ll change the world. IEEE Spectr 54(10):26–35. https://doi.org/10.1109/MSPEC.2017.8048836

    Article  Google Scholar 

  21. Sharma K, Doriya R (2020) Path planning for robots: an elucidating draft. Int J Intell Robot Appl 4(3):294–307. https://doi.org/10.1007/s41315-020-00129-0

    Article  Google Scholar 

  22. Sousa J, Bessani A, Vukolic M (2018) A byzantine Fault-Tolerant ordering service for the hyperledger fabric blockchain platform. In: Proceedings - 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2018, pp 51–58. https://doi.org/10.1109/DSN.2018.00018

  23. Thakkar P, Nathan S, Viswanathan B (2018) Performance benchmarking and optimizing hyperledger fabric blockchain platform. In: Proceedings - 26th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2018. pp 264–276. https://doi.org/10.1109/MASCOTS.2018.00034

  24. Tosh DK, Shetty S, Liang X, Kamhoua C, Njilla L, (2018) Consensus protocols for blockchain-based data provenance: Challenges and opportunities. In: 2017 IEEE 8th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference, UEMCON 2017. 2018-January, pp 469–474. https://doi.org/10.1109/UEMCON.2017.8249088

  25. Xu et al (2017) A Taxonomy of Blockchain-Based Systems for Architecture Design. In: Proceedings - 2017 IEEE International Conference on Software Architecture, ICSA 2017, pp 243–252. https://doi.org/10.1109/ICSA.2017.33

  26. Zheng Z, Xie S, Dai H, Chen X, Wang H (2017) An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends. In: Proceedings - 2017 IEEE 6th International Congress on Big Data, BigData Congress 2017, pp 557–564. https://doi.org/10.1109/BigDataCongress.2017.85

  27. ZooKeeper: Because Coordinating Distributed Systems is a Zoo. https://zookeeper.apache.org/doc/r3.6.2/zookeeperOver.html (Accessed Jan. 08, 2021)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, National Institute of Technology, Raipur, Chhattisgarh, 492010, India

    Saurabh Jain & Rajesh Doriya

Authors
  1. Saurabh Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajesh Doriya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saurabh Jain.

Ethics declarations

Conflicts of interest/Competing interests

There is no conflict of interest.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jain, S., Doriya, R. Performance evaluation of hyper-ledger fabric-based consensus mechanism on multi-robot path planning. Multimed Tools Appl 83, 15769–15783 (2024). https://doi.org/10.1007/s11042-023-16341-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16341-6

Keywords

Search

Navigation