Skip to main content
SpringerLink
Log in

A data grid strategy for non-prehensile object transport by a multi-robot system

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In this paper, we propose a control strategy for non-prehensile object transport using a multi-robot system. While an object can be unmanageable for a single robot to push and transport, we demonstrate via simulations that a team of cooperative robots can be used to transport such an object. The proposed control strategy is divided into two phases: caging and cooperative transport. In the first phase, the robots start from arbitrary positions and then approach the object to be transported, forming a cage around it. The second phase consists of cooperatively transporting the object ensuring it remains caged during transport. In the proposed strategy, the robots take a decentralized approach where robots behave autonomously while being in indirect communication by leveraging distributed data structures to share their state. Our use of distributed data structures like distributed locks, sets, and maps offered by the data grid concept provides a mechanism for inter-robot communication without development of a new application-specific protocol. To our knowledge, the use of in-memory data grid (IMDG) is new to the field of multi-robot systems. We believe it could provide a promising solution to simplify inter-robot communication. In this paper, we present our design for a coordinated motion control strategy for object transport leveraging IMDG. Finally, we demonstrate our results using a realistic simulator that shows the feasibility of our approach in various environments.

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

Similar content being viewed by others

References

  1. Hazelcast . https://hazelcast.com/. Accessed: 2023-04-15

  2. In-memory data grid: A complete overview. https://hazelcast.com/glossary/in-memory-data-grid/. Accessed: 2023-04-15

  3. Ros navigation. http://wiki.ros.org/navigation. Accessed: 2023-04-15

  4. Bayındır L (2016) A review of swarm robotics tasks. Neurocomputing 172:292–321

    Article  Google Scholar 

  5. Cai Y, Yang SX (2012) A survey on multi-robot systems. In World Automation Congress 2012, 1–6. IEEE,

  6. Cao YU, Fukunaga AS, Kahng AB, Meng F (1995) Cooperative mobile robotics: antecedents and directions. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, 1:226–234 vol.1,

  7. Cheon S, Ryu K, Oh Y (2013) Object manipulation using robot arm-hand system. In 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), 163–166. IEEE,

  8. Coulouris G, Dollimore J, Kindberg T, Blair G (2011) Distributed systems: concepts and design, 5th edn. Addison-Wesley Publishing Company, USA

    MATH  Google Scholar 

  9. Duan Y, Yu X (2016) Multi-robot system based on cloud platform. In 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), 614–617,

  10. Dzitac P, Mazid AM (2013) Factors that influence reliable object manipulation. In 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA), 1468–1473. IEEE,

  11. Esposito JM (2009) Decentralized cooperative manipulation with a swarm of mobile robots. In 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 5333–5338. IEEE,

  12. Farinelli A, Iocchi L, Nardi D (2004) Multirobot systems: a classification focused on coordination. IEEE Trans Syst Man Cybern Part B 34(5):2015–2028

    Article  Google Scholar 

  13. Inc. Gartner. In-memory data grids (imdg) software reviews 2023: Gartner peer insights

  14. Hartanto R, Eich M (2014) Reliable, cloud-based communication for multi-robot systems. In 2014 IEEE International Conference on Technologies for Practical Robot Applications (TePRA), 1–8,

  15. He H, Kamburugamuve S, Fox GC, Zhao W (2016) Cloud based real-time multi-robot collision avoidance for swarm robotics. Int J Grid Distrib Comput 9(6):339–358

    Article  Google Scholar 

  16. Jiang S, Cao J, Liu Y, Chen J, Liu X (2016) Programming large-scale multi-robot system with timing constraints. In 2016 25th International Conference on Computer Communication and Networks (ICCCN), 1–9. IEEE,

  17. Jurt M, Milner E, Sooriyabandara M, Hauert S (2022) Collective transport of arbitrarily shaped objects using robot swarms. Artif Life Robot 27(2):365–372

    Article  Google Scholar 

  18. Khamis A, Hussein A, Elmogy A (2015) Multi-robot task allocation: A review of the state-of-the-art. Cooperat Robots Sensor Netw 2015:31–51

    Google Scholar 

  19. Kuhn HW (1955) The hungarian method for the assignment problem. Naval Res Logist Quart 2(1–2):83–97

    Article  MathSciNet  MATH  Google Scholar 

  20. Lehrig S, Eikerling H, Becker S (2015) Scalability, elasticity, and efficiency in cloud computing: A systematic literature review of definitions and metrics. In Proceedings of the 11th International ACM SIGSOFT Conference on Quality of Software Architectures, QoSA ’15, 83-92, New York, NY, USA, Association for Computing Machinery

  21. Nemrava Ml, Cermák P (2008) Solving the box-pushing problem by master-slave robots cooperation. Journal of Automation, Mobile Robotics and Intelligent Systems, 32–37,

  22. Pang B, Song Y, Zhang C, Wang H, Yang R (2019) Autonomous task allocation in a swarm of foraging robots: An approach based on response threshold sigmoid model. Int J Control Autom Syst 17:1031–1040

    Article  Google Scholar 

  23. Parker LE (2003) Current research in multirobot systems. Artif Life Robot 7:1–5

    Article  Google Scholar 

  24. Petersen KH, Napp N, Stuart-Smith R, Rus D, Kovac M (2019) A review of collective robotic construction. Science Robotics 4(28)

  25. Quigley M, Conley K, Gerkey B, Faust J, Foote T, Leibs J, Wheeler R, Ng AY, et al (2009) Ros: an open-source robot operating system. In ICRA workshop on open source software, volume 3, 5. Kobe, Japan,

  26. Rimon E, Blake A (1996) Caging 2d bodies by 1-parameter two-fingered gripping systems. In Proceedings of IEEE International Conference on Robotics and Automation, 2:458–1464.

  27. Saxena A, Driemeyer J, Ng AY (2008) Robotic grasping of novel objects using vision. Int J Robot Res 27(2):157–173

    Article  Google Scholar 

  28. Spletzer J, Das AK, Fierro R, Taylor CJ, Kumar V, Ostrowski JP (2001) Cooperative localization and control for multi-robot manipulation. In Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No. 01CH37180), 2:631–636. IEEE,

  29. Strobel V, Dorigo M (2018) Blockchain technology for robot swarms: A shared knowledge and reputation management system for collective estimation. In Marco Dorigo, Mauro Birattari, Christian Blum, Anders L. Christensen, Andreagiovanni Reina, and Vito Trianni, editors, Swarm Intelligence – Proceedings of ANTS 2018 – Eleventh International Conference, volume 11172 of LNCS, 425–426, Cham, Switzerland, Springer

  30. Tapekhin A, Bogomolov I, Velikanov O (2019) Analysis of consistency for in memory data grid apache ignite. In 2019 Ivannikov Memorial Workshop (IVMEM), 46–50,

  31. Tuci E, Alkilabi MHM, Akanyeti O (2018) Cooperative object transport in multi-robot systems: A review of the state-of-the-art. Frontiers in Robotics and AI, 5:59,

  32. Wang ZD, Kumar V (2002) Object closure and manipulation by multiple cooperating mobile robots. In Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No. 02CH37292), 1:394–399. IEEE,

  33. Wei Y, Hiraga M, Ohkura K, Car Z (2019) Autonomous task allocation by artificial evolution for robotic swarms in complex tasks. Artif Life Robot 24:127–134

    Article  Google Scholar 

  34. Wilson J, Hauert S (2022) Information transport in communication limited swarms. Artif Life Robot 27(4):632–639

    Article  Google Scholar 

  35. Winfield AFT (2009) Foraging robots

  36. Yamashita A, Arai T, Ota J, Asama H (2003) Motion planning of multiple mobile robots for cooperative manipulation and transportation. IEEE Trans Robot Autom 19(2):223–237

    Article  Google Scholar 

  37. Yan Z, Jouandeau N, Cherif AA (2013) A survey and analysis of multi-robot coordination. Int J Adv Robot Syst 10(12):399

    Article  Google Scholar 

  38. Yan Z, Jouandeau N, Cherif AA (2013) A survey and analysis of multi-robot coordination. Int. J. Adv. Robot. Syst. 10(12):399

    Article  Google Scholar 

  39. Yang X, Watanabe K, Kiguchi K, Izumi K (2003) Coordinated transportation of a single object by two nonholonomic mobile robots. Artif. Life Robot. 7:48–54

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Memorial University of Newfoundland, St. John’s, Canada

    Priyank Narvekar

  2. Department of Computer Science, Department of Electrical and Computer Engineering, Memorial University of Newfoundland, St. John’s, Canada

    Andrew Vardy

Authors
  1. Priyank Narvekar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Vardy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyank Narvekar.

Additional information

Publisher's Note

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

This work was presented in part at the joint symposium of the 28th International Symposium on Artificial Life and Robotics, the 8th International Symposium on BioComplexity, and the 6th International Symposium on Swarm Behavior and Bio-Inspired Robotics (Beppu, Oita and Online, January 25–27, 2023).

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Narvekar, P., Vardy, A. A data grid strategy for non-prehensile object transport by a multi-robot system. Artif Life Robotics 28, 680–689 (2023). https://doi.org/10.1007/s10015-023-00908-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-023-00908-5

Keywords

Search

Navigation