Skip to main content
SpringerLink
Log in

A self-adaptive network for multi-robot warehouse communication

  • Special Issue Article
  • Published:
Computing Aims and scope Submit manuscript

Abstract

With the growing popularity of e-commerce, warehouse communication needs to operate in a dynamic environment with multiple robots in the system. Such multi-robot systems have many practical issues in reality. Among the major issues, end-to-end reliable communication is seen to take up prominence in literature. The current work introduces a novel self-adaptive network structure with two of its essential sub-blocks namely ‘Prioritization’ and ‘Optimal Path Selection’ as part of communication protocol for effective and reliable communication. For the first sub-block, we propose transmission deadline and information content based priority model which significantly improves critical packet transmission success rate and for the second sub-block, an optimal path selection method is proposed as a new path planning method which is capable of reducing the outage probability of the failed transmission. A typical configuration of warehouse has been simulated in Network Simulator-3 (NS-3) and real warehouse data has been used in analyzing the proposed functional blocks. A closed-form expression of outage probability is also analytically derived. Results are promising to apply them for dynamic multi-robot systems in general, and specifically for warehouse applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Jadhav SS, Kulkarni AV, Menon R (2014) Mobile ad-hoc network (MANET) for disaster management. In: 2014 eleventh international conference on wireless and optical communications networks (WOCN), Vijayawada, pp 1–5

  2. Vandenberghe W, Moerman I, Demeester P (2012) Adoption of vehicular ad hoc networking protocols by networked robots. Wireless Pers Commun 64(3):489–522

    Article  Google Scholar 

  3. Li W, Song H (2016) ART: an attack-resistant trust management scheme for securing vehicular ad hoc networks. IEEE Trans Intell Transp Syst 17(4):960–969

    Article  Google Scholar 

  4. da Cruz EPF (2018) A comprehensive survey in towards to future FANETs. IEEE Latin Am Trans 16(3): 876–884

  5. Al-Zaidi R, Woods JC, Al-Khalidi M, Hu H (2018) Building novel VHF-based wireless sensor networks for the internet of marine things. IEEE Sens J 18(5):2131–2144

    Article  Google Scholar 

  6. Oubbati OS, Lakas A, Lorenz P, Atiquzzaman M, Jamalipour A (2019) Leveraging communicating UAVs for emergency vehicle guidance in urban areas. IEEE Trans Emerg Top Comput https://doi.org/10.1109/TETC.2019.2930124

  7. Oubbati OS, Mozaffari M, Chaib N, Lorenz P, Atiquzzaman M, Jamalipour A (2019) ECaD: Energy-efficient routing in flying ad hoc networks. Int J Commun. Syst 32(18):e4156

    Article  Google Scholar 

  8. Chaib N, Oubbati OS, Bensaad ML, Lakas A, Lorenz P, Jamalipour A (2019) BRT: bus-based routing technique in urban vehicular networks. IEEE Trans Intell Transp Syst https://doi.org/10.1109/TITS.2019.2938871

  9. Chen W, Yaguchi Y, Naruse K, Watanobe Y, Nakamura K, Ogawa J (2018) A study of robotic cooperation in cloud robotics: architecture and challenges. IEEE Access 6:36662–36682

  10. Singhal A, Pallav P, Kejriwal N, Choudhury S, Kumar S, Sinha R (2017) Managing a fleet of autonomous mobile robots (AMR) using cloud robotics platform. In: 2017 European conference on mobile robots (ECMR), Paris, pp 1–6

  11. Ding Z (2017) Distributed adaptive consensus output regulation of network-connected heterogeneous unknown linear systems on directed graphs. IEEE Trans Autom Control 62(9):4683–4690

    Article  MathSciNet  Google Scholar 

  12. Ding Z, Li Z (2016) Distributed adaptive consensus control of nonlinear output-feedback systems on directed graphs. Automatica 72:46–52

    Article  MathSciNet  Google Scholar 

  13. Dong X, Yu B, Shi Z, Zhong Y (2014) Time-varying formation control for unmanned aerial vehicles: theories and applications. IEEE Trans Control Syst Technol 23(1):340–348

    Article  Google Scholar 

  14. Wang C, Tnunay H, Zuo Z, Lennox B, Ding Z (2019) Fixed-time formation control of multirobot systems: design and experiments. IEEE Trans Ind Electron 66(8):6292–6301

    Article  Google Scholar 

  15. Varma AK, Karjee J, Rath HK, Pal A (2020) Dynamic path selection for cloud based multi-hop multi-robot wireless networks. IETE Techn Rev 37(1):98–107

    Article  Google Scholar 

  16. Mostafa AE, Gadallah Y (2017) A statistical priority-based scheduling metric for M2M communications in LTE networks. IEEE Access 5:8106–8117

    Article  Google Scholar 

  17. Goel D, Sai Krishna V, Bhatnagar M (2016) Selection relaying in decode-and-forward multi-hop cognitive radio systems using energy detection. IET Commun 10(7):753–760

    Article  Google Scholar 

  18. Lioumpas AS, Alexiou A (2011) Uplink scheduling for machine-to-machine communications in LTE-based cellular systems. In: 2011 IEEE GLOBECOM workshops (GC Wkshps), Houston, TX, pp 353–357

  19. Elhamy A, Gadallah Y (2015) BAT: a balanced alternating technique for M2M uplink scheduling over LTE. In: 2015 IEEE 81st vehicular technology conference (VTC Spring), Glasgow, pp 1–6

  20. Azari A, Miao G (2015) Lifetime-aware scheduling and power control for M2M communications in LTE networks. In: 2015 IEEE 81st vehicular technology conference (VTC Spring), Glasgow, pp 1–5

  21. Chen YB, Yang SR, Hwang JN, Wu MZ (2014) An energy-efficient scheduling algorithm for real-time machine-to-machine (M2M) data reporting. In: 2014 IEEE global communications conference, Austin, TX, pp 4442–4447

  22. Che-aron Z, Abdalla AH, Hassan WH, Abdullah K, Rahman MA (2014) ED2CARP: a joint path and spectrum diversity based routing protocol with an optimized path selection for cognitive radio ad hoc networks. In: 2014 IEEE 2nd international symposium on telecommunication technologies (ISTT), Langkawi, pp 39–44

  23. Khalife H, Ahuja S, Malouch N, Krunz M (2008) Probabilistic path selection in opportunistic cognitive radio networks. In: IEEE GLOBECOM 2008–2008 IEEE global telecommunications conference, LO, New Orleans, pp 1–5

  24. Chen K-C, Chen P-Y, Prasad N, Liang Y-C, Sun S (2009) Trusted cognitive radio networking. Wirel Commun Mobile Comput 10(4):20–25

    Google Scholar 

  25. Zou Y, Yao YD, Zheng B (2011) Cognitive transmissions with multiple relays in cognitive radio networks. IEEE Trans Wirel Commun 10(2):648–659

    Article  Google Scholar 

  26. Lavanya S, Bhagyaveni MA (2019) EVM based rate maximized relay selection for cooperative cognitive radio networks. AEU Int J Electron Commun 104:86–90

    Article  Google Scholar 

  27. Eddaghel MM, Mannai UN, Chen GJ, Chambers JA (2013) Outage probability analysis of an amplify-and-forward cooperative communication system with multi-path channels and max–min relay selection. IET Commun 7(5):408–416

    Article  MathSciNet  Google Scholar 

  28. Effendi YA, Sarno R (2017) Non-linear optimization of critical path method. In: 2017 3rd international conference on science in information technology (ICSITech), Bandung, pp 90–96

  29. Jawhar I, Mohamed N, Wu J, Al-Jaroodi J (2018) Networking of multi-robot systems: architectures and requirements. J Sensor Actuator Netw 7(4):52

    Article  Google Scholar 

  30. Intel Berkeley Research Laboratory (IBRL) data. http://db.csail.mit.edu/labdata/labdata.html

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, India

    Ashwini Kumar Varma & Debjani Mitra

  2. TCS Research & Innovation Lab, Bangalore, India

    Jyotirmoy Karjee

  3. TCS Research & Innovation Lab, Bhubaneswar, India

    Hemant Kumar Rath

  4. TCS Research & Innovation Lab, Kolkata, India

    Arpan Pal

Authors
  1. Ashwini Kumar Varma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jyotirmoy Karjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debjani Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hemant Kumar Rath
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Arpan Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashwini Kumar Varma.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Varma, A.K., Karjee, J., Mitra, D. et al. A self-adaptive network for multi-robot warehouse communication. Computing 103, 333–356 (2021). https://doi.org/10.1007/s00607-020-00852-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-020-00852-3

Keywords

Mathematics Subject Classification

Search

Navigation