Skip to main content
Springer Nature Link
Log in

Occupancy Grid Map for a Multi-Robot System Using LiDAR

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

The multi-robot system is employed to map the different parts of the indoor environment because it maps more quickly than a single robot. Two robots are used in the multi-robot system, each robot is equipped with 2D LIDAR and made to drive in an environment to develop occupancy grid maps. However, the main challenge in multi-robot mapping is to combine the occupancy grid map data from various robots into a single global map. Numerous studies have been conducted on ways to estimate the relative robot poses before or during the mapping process in multi-robot mapping. However, with map merging, the robots create local occupancy grid maps on their own without being aware of how they relate to one another. The next step is to find points where the local maps overlap to combine them. After finding the overlap between the two maps, the merging algorithm is implemented to combine the maps. Results from experiments with two robots are presented.

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
$34.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 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

Similar content being viewed by others

References

  1. Parker L. Current state of the art in distributed autonomous mobile robots. In: Parker L, Bekey G, Barhen J, editors. Distributed autonomous robotic systems 4. New York: Springer; 2000. p. 3–12.

    Chapter  Google Scholar 

  2. Thrun S. Robotic mapping: A survey. In: Lakemeyer G, Nebel B, editors. Exploring artificial intelligence in the new millennium. San Francisco: Morgan Kaufmann; 2002.

    Google Scholar 

  3. Thrun S, Fox D, Burgard W, Dellart F. B Robust Monte Carlo localization for mobile robots. Artif Intell. 2001;128(1–2):99–141.

    Article  MATH  Google Scholar 

  4. Kwok C, Fox D, Meila M. B Real-time particle filters. Proc IEEE. 2004;92(3):469–84.

    Article  Google Scholar 

  5. Dissanayake G, Newman P, Clark S, Durrant-Whyte H, Csorba M. BA solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom. 2001;17(3):229–41.

    Article  Google Scholar 

  6. Thrun S, Fox D, Burgard W. BA probabilistic approach to concurrent mapping and localization for mobile robots. Mach Learn. 1998;31:29–53.

    Article  MATH  Google Scholar 

  7. VV, BA real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 321–328. 2000

  8. Thrun S. BA probabilistic online mapping algorithm for teams of mobile robots. Int J Robot Res. 2001;20(5):335–63.

    Article  Google Scholar 

  9. Madhavan R, Fregene K, Parker L. BTerrain aided distributed heterogeneous multi-robot localization and mapping. Auton Robots. 2004;17:23–39.

    Article  Google Scholar 

  10. Roumeliotis S, Bekey G. Distributed multi-robot localization. IEEE Trans Robot Autom. 2002;18(5):781–95.

    Article  Google Scholar 

  11. Rao N. Terrain model acquisition by mobile robot teams and n-connectivity, in distributed autonomous systems 4. New York: Springer; 2000. p. 231–40.

    Google Scholar 

  12. Dedeoglu G, Sukhatme G. Landmark-based matching algorithm for cooperative mapping by autonomous robots, in distributed autonomous robotic systems 4. New York: Springer; 2000. p. 251–60.

    Google Scholar 

  13. Marco MD, Garulli A, Giannitrapani A, Vicino A. Simultaneous localization and map building for a team of cooperating robots: a set membership approach. IEEE Trans Robot Autom. 2003;19(2):238–49.

    Article  Google Scholar 

  14. Howard. Multi-robot mapping using manifold representations. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 4198–4203. 2004

  15. Williams S, Dissanayake G, Durrant-Whyte H. Towards multi-vehicle simultaneous localization and mapping. In: Proc. 2002 IEEE Int. Conf. Robotics and Automation (ICRA), pp. 2743–2748. 2002

  16. Fenwick J, Newman P, Leonard J. Cooperative concurrent mapping and localization. In: Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pp. 1810–1817. 2002

  17. Roy N, Dudek G. Collaborative exploration and rendezvous: algorithms, performance bounds and observations. Auton Robots. 2001;11(2):117–36.

    Article  MATH  Google Scholar 

  18. Stewart JK, Fox D, Konolige K, Limketkai B. A practical, decision-theoretic approach to multi-robot mapping and exploration. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), pp. 3232–3238. 2003

  19. Konolige K, Fox D, Limketkai B, Ko J, Steward B. Map merging for distributed robot navigation. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 212–217. 2003

  20. Huang WH, Beevers KR. Topological map merging. In: Proc. 7th Int. Symp. Distributed Autonomous Robotic Systems (DARS), pp. 91–100. 2004

  21. Dedeoglu G, Sukhatme G. Landmark-based matching algorithm for cooperative mapping by autonomous robots. In: Proc. 5th Int. Symp. Distributed Autonomous Robotic Systems (DARS), pp. 251–260. 2000.

  22. Thrun S. Learning occupancy grids with forward sensor models. Auton Robots. 2003;15:111–27.

    Article  Google Scholar 

  23. Birk A. Learning geometric concepts with an evolutionary algorithm. In: Proc. 5th Annu. Conf. Evolutionary Programming, pp. 83–90. 1996

  24. Rucklidge WJ. Efficiently locating objects using the Hausdorff distance. Int J Comput Vis. 1997;24(3):251–70.

    Article  Google Scholar 

  25. Huttenlocher DP, Rucklidge WJ. A multi-resolution technique for comparing images using the hausdorff distance. In: Proc. Computer Vision and Pattern Recognition, pp. 705–706. 1993

  26. Stricker D. Tracking with reference images: A real-time and markerless tracking solution for out-door augmented reality applications. In: Proc. 2001 Conf. Virtual Reality, Archeology, and Cultural Heritage, pp. 77–82.

  27. Dorai C, Wang G, Jain AK, Mercer C. Registration and integration of multiple object views for 3D model construction. IEEE Trans Pattern Anal Mach Intell. 1998;20(1):83–9.

    Article  Google Scholar 

  28. Brown LG. A survey of image registration techniques. ACM Comput Surv. 1992;24(4):325–76.

    Article  Google Scholar 

  29. Alliney S, Morandi C. Digital image registration using projections. IEEE Trans Pattern Anal Mach Intell. 1986;PAMI-8(2): 222–233

  30. Schultz AC, Adams W (1998) Continuous localization using evidence grids. In: Proc. 1998 IEEE Int. Conf. Robotics and Automation (ICRA), pp. 2833–2839. 1998

  31. Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60(2):91–110.

    Article  Google Scholar 

  32. Mikolajczyk K, Schmid C. A performance evaluation of local descriptors, in Proc. Computer Vision and Pattern Recognition, pp. II-257–II-263. 2003

  33. Gool LV, Moons T, Ungureanu D. Affine/photometric invariants for planar intensity patterns. In: Proc. Eur. Conf. Computer Vision, pp. 642–651. 1996

  34. Craig JJ. Introduction to robotics vs mechanics and control. Upper Saddle River: Prentice-Hall; 2005.

    Google Scholar 

  35. Carpin S, Pillonetto G. BRobot motion planning using adaptive random walks. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 3809–3814. 2003

  36. VV. Learning sample distribution for randomized robot motion planning: role of history size. In: Proc. 3rd Int. Conf. Artificial Intelligence and Applications, pp. 58–63. 2003

  37. VV. Motion planning using adaptive random walks. IEEE Trans Robot. 2005;21(1):129–136.

  38. Song G, Amato N. BA motion-planning approach to folding: From paper craft to protein folding. IEEE Trans Robot Autom. 2004;20(1):60–71.

    Article  Google Scholar 

  39. Singh A, Latombe J, Brutlag D. BA motion planning approach to flexible ligand binding. In: Proc. Int. Conf. Intelligent Systems for Molecular Biology, pp. 252–261. 1999

  40. Chirikjian G, Amato N, L K (eds). Special Issue: Robotics Techniques Applied To Computational Biology. Int. J. Robot. Res. 2005;24(2–3)L 107–235.

  41. Kirkpatrick S, Gelatt C, Vecchi M. Optimization by simulated annealing. Science. 1983;220(4598):671–80.

    Article  MathSciNet  MATH  Google Scholar 

  42. Carpin S, Birk A, Jucikas V. On map merging. Int J Robot Auton Syst. 2005;53:1–14.

    Article  Google Scholar 

  43. Carpin S, Birk A, Lewis M, Jacoff A. High fidelity tools for rescue robotics: Results and perspectives. In: Noda I, Jacoff A, Bredenfeld A, Takahashi Y (eds) RoboCup 2005: Robot Soccer World Cup IX, vol. 4020, ser. Lecture Notes in Artificial Intelligence (LNAI). Heidelberg, Germany: Springer, 2006, pp. 301–311.

  44. Birk A, Carpin S. Rescue robotics vs crucial milestone on the road to autonomous systems. Adv Robot J. 2006;20(5):595–605.

    Article  Google Scholar 

  45. Birk A. Fast robot prototyping with the CubeSystem. In: Proc Int Conf Robotics and Automation (ICRA 2004), 5, 5177–5182.

  46. Birk A, Kenn H, Steels L. Programming with behavior processes. Int J Robot Auton Syst. 2002;39:115–27.

    Article  Google Scholar 

  47. Birk A, Kenn H, Walle T. On-board control in the Robo Cup small robots league. Adv Robot J. 2000;14(1):27–36.

    Article  Google Scholar 

  48. Kohlbrecher S, Meyer J, Graber T, Petersen K, Klingauf U, von Stryk O. Hector open source modules for autonomous mapping and navigation with rescue robots in RoboCup. Robot World Cup XVII. 2013;8371:624–31.

    Google Scholar 

  49. Balasuriya BLEA, Chathuranga BAH, Jayasundara BHMD, Napagoda NRAC, Kumarawadu SP, Chandima DP, Jayasekara AGBP. Outdoor robot navigation using Gmapping based SLAM algorithm in 2nd International Moratuwa Engineering Research Conference (Sri Lanka: Moratuwa) pp 403–8. 2016

Download references

Funding

No funding was received for the research work.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, GSSSIETW, Mysuru, India

    S. I. Arpitha Shankar

  2. GSSSIETW, Mysuru, India

    M. Shivakumar

  3. Department of Mechanical Engineering, NIE, Mysuru, India

    K. R. Prakash & P. Suraj Koundinya

Authors
  1. S. I. Arpitha Shankar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. M. Shivakumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. K. R. Prakash
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. P. Suraj Koundinya
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to S. I. Arpitha Shankar.

Ethics declarations

Conflict of Interest

The authors declare that 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.

This article is part of the topical collection “Advances in Computational Intelligence for Artificial Intelligence, Machine Learning, Internet of Things and Data Analytics” guest edited by S. Meenakshi Sundaram, Young Lee and Gururaj K S.

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

Shankar, S.I.A., Shivakumar, M., Prakash, K.R. et al. Occupancy Grid Map for a Multi-Robot System Using LiDAR. SN COMPUT. SCI. 4, 196 (2023). https://doi.org/10.1007/s42979-022-01615-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-022-01615-x

Keywords