Skip to main content
Log in

MapperBot/iSCAN: open-source integrated robotic platform and algorithm for 2D mapping

  • Regular Paper
  • Published:
International Journal of Intelligent Robotics and Applications Aims and scope Submit manuscript

Abstract

Simultaneous localization and mapping (SLAM) of an unknown environment is a primary requirement for any autonomous robot. In this paper we present a cost-effective, robust, and integrated software/hardware SLAM solution for 2D mapping of large indoor environments. The presented SLAM solution consists of a robotic platform, referred as MapperBot, and an effective implementation of SLAM algorithm, referred as iSCAN. MapperBot is built using commercial of-the-shelf components with an open-source software/hardware design presented in this paper. The SLAM algorithm iSCAN is based on a highly robust laser-scan matching technique, incorporating Rao-Blackwellized particle filter as a mean to increase its accuracy. As a result, a minimal number of particles is required, and the computer processing time is dramatically reduced. MapperBot/iSCAN solution is fully integrated with the Matlab environment, thus providing researchers, students and developers a quick entry into the realm of the SLAM.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Notes

  1. Wheel encoders are sensors that provide the angular position of the wheel in the form of digital pulses or a code word.

References

  • A4988 Pololu stepper motor driver board (2020). https://www.pololu.com/file/0J450/a4988_DMOS_microstepping_driver_with_translator.pdf. Accessed 21 Feb 2020

  • Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (SLAM): Part II. IEEE Robot Autom Mag 13(3), 108–117 (2006)

    Article  Google Scholar 

  • Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., Leonard, J.J.: Past, present, and future of simultaneous localization and mapping: toward the robust-perception age. IEEE Trans. Rob. 32(6), 1309–1332 (2016)

    Article  Google Scholar 

  • Dellaert, F., Kaess, M.: Square root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1203 (2006)

    Article  Google Scholar 

  • Deusch, H., Reuter, S., Dietmayer, K.: The labeled multi-Bernoulli SLAM filter. IEEE Signal Process. Lett. 22(10), 1561–1565 (2015)

    Article  Google Scholar 

  • Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping: Part I. IEEE Robot Autom Mag 13(2), 99–110 (2006)

    Article  Google Scholar 

  • Fernández, E., Crespo, L.S., Mahtani, A.: Learning ROS for Robotics Programming. Packt Publishing Ltd, Birmingham (2013)

    Google Scholar 

  • Frese, U.: Interview: is SLAM solved? KI-Künstliche Intell. 24(3), 255–257 (2010)

    Article  Google Scholar 

  • Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with Rao–Blackwellized particle filters. IEEE Trans. Robot. 23, 34–46 (2007a)

    Article  Google Scholar 

  • Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with Rao–Blackwellized particle filters. IEEE Trans. Robot. 23(1), 34–46 (2007b)

    Article  Google Scholar 

  • Hampton, B., Al-Hourani, A., Ristic, B., Moran, B.: RFS-SLAM robot: an experimental platform for RFS based occupancy-grid SLAM. In: 2017 20th International Conference on Information Fusion (Fusion), pp. 1–8 (2017)

  • Hellström, T.: Kinematics Equations for Differential Drive and Articulated Steering. Department of Computing Science, Sweden University, Umeå (2011)

    Google Scholar 

  • Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2D LIDAR SLAM. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1271–1278 (2016)

  • Hol, J., Schon, T.B., Gustafsson, F.: On resampling algorithms for particle filters. In: 2006 IEEE Nonlinear Statistical Signal Processing Workshop, pp. 79–82 (2006)

  • Kim, C., Sakthivel, R., Chung, W.K.: Unscented FastSLAM: a robust and efficient solution to the SLAM problem. IEEE Trans. Robot. 24(4), 808–820 (2008)

    Article  Google Scholar 

  • Kohlbrecher, S., Meyer, J., von Stryk, O., Klingauf, U.: A flexible and scalable SLAM system with full 3D motion estimation. In: Proceedings of IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR). IEEE (2011)

  • Kolu, A., Lauri, M., Hyvönen, M., Ghabcheloo, R., Huhtala, K.: A mapping method tolerant to calibration and localization errors based on tilting 2D laser scanner. In: 2015 European Control Conference (ECC), pp. 2348–2353 (2015)

  • Koubaa, A.: Robot Operating System (ROS): The Complete Reference, vol. 1. Sringer, Cham (2016)

    Book  Google Scholar 

  • Lidar Lite v3 sensor module, Garmin (2020). https://static.garmin.com/pumac/LIDAR_Lite_v3_Operation_Manual_and_Technical_Specifications.pdf. Accessed 21 Feb 2020

  • Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Auton. Robots 4(4), 333–349 (1997)

    Article  Google Scholar 

  • MapperBot and iSCAN (2020). https://github.com/AkramHourani/MapperBot. Accessed 21 Feb 2020

  • MapperBot/iSCAN Video YouTube (2020). https://www.youtube.com/watch?v=dXMMgDs58lA. Accessed 21 Feb 2020

  • Montemerlo, M., Thrun, S.: Simultaneous localization and mapping with unknown data association using FastSLAM. In: 2003 IEEE International Conference on Robotics and Automation (Cat. No. 03CH37422), vol. 2, pp. 1985–1991 (2003)

  • OpenSLAM (2020). https://openslam-org.github.io/. Accessed 21 Feb 2020

  • Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications, vol. 685. Artech House, Boston (2004)

    MATH  Google Scholar 

  • Santos, J.M., Portugal, D., Rocha, R.P.: An evaluation of 2D SLAM techniques available in robot operating system. In: 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). IEEE (2013)

  • Stachniss, C.: Robotic Mapping and Exploration, vol. 55. Springer, Berlin (2009)

    Book  Google Scholar 

  • Stachniss, C., Leonard, J.J., Thrun, S.: Simultaneous localization and mapping. Springer Handbook of Robotics, pp. 1153–1176. Springer, Berlin (2016)

    Chapter  Google Scholar 

  • Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.: Simultaneous localization and mapping with sparse extended information filters. Int. J. Robot. Res. 23(7–8), 693–716 (2004)

    Article  Google Scholar 

  • Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT press, London (2005)

    MATH  Google Scholar 

  • TurtleBot3 (2020). https://robots.ros.org/turtlebot3/. Accessed 21 Feb 2020

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Akram Al-Hourani.

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

Al-Hourani, A., Ristic, B. MapperBot/iSCAN: open-source integrated robotic platform and algorithm for 2D mapping. Int J Intell Robot Appl 4, 44–56 (2020). https://doi.org/10.1007/s41315-020-00118-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41315-020-00118-3

Keywords

Navigation