Skip to main content
Top

2016 | OriginalPaper | Chapter

Fast Active SLAM for Accurate and Complete Coverage Mapping of Unknown Environments

Authors : Kruno Lenac, Andrej Kitanov, Ivan Maurović, Marija Dakulović, Ivan Petrović

Published in: Intelligent Autonomous Systems 13

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we present an active SLAM solution with an active loop closing component which is independent on exploration component and at the same time allows high accuracy robot’s pose estimation and complete environment mapping. Inputs to our SLAM algorithm are RGBD image from the Kinect sensor and odometry estimates obtained from inertial measurement unit and wheel encoders. SLAM is based on the exactly sparse delayed state filter for real-time estimation of robot’s trajectory, vision-based pose registration, and loop closing. The active component ensures that localization remains accurate over a long period of time by sending the robot to close loops if a criterion function satisfies the predefined value. Our criterion function depends on the number of states predicted without an update between predictions, information gained from loop closing and the sheer distance between the loop closing state location and the current robot location. Once a state in which a loop closure should occur is reached and an update is performed, the robot returns to its previous goals. Since the active component is independent on the exploration part, the SLAM solution described in this paper can easily be merged with any existing exploration algorithm and the only requirement is that the exploration algorithm is able to stop exploration at any time and continue the exploration after the loop closing was accomplished. In this paper, we propose an active SLAM integration with the 2D laser range finder-based exploration algorithm that ensures the complete coverage of a polygonal environment and therefore a detailed mapping. The developed Active SLAM solution was verified through experiments which demonstrated its capability to work in real-time and to consistently map polygonal environments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference J. Civera, O. G. Grasa, A. J. Davison, and J. Montiel, “1-Point RANSAC for extended Kalman filtering: Application to real-time structure from motion and visual odometry,” Journal of Field Robotics, vol. 27, no. 5, pp. 609–631, 2010. J. Civera, O. G. Grasa, A. J. Davison, and J. Montiel, “1-Point RANSAC for extended Kalman filtering: Application to real-time structure from motion and visual odometry,” Journal of Field Robotics, vol. 27, no. 5, pp. 609–631, 2010.
2.
go back to reference M. Kaess, A. Ranganathan, and F. Dellaert, “isam: Incremental smoothing and mapping,” Robotics, IEEE Transactions on, vol. 24, no. 6, pp. 1365–1378, 2008. M. Kaess, A. Ranganathan, and F. Dellaert, “isam: Incremental smoothing and mapping,” Robotics, IEEE Transactions on, vol. 24, no. 6, pp. 1365–1378, 2008.
3.
go back to reference U. Frese, “Efficient 6-dof slam with treemap as a generic backend,” in Robotics and Automation, 2007 IEEE International Conference on. IEEE, 2007, pp. 4814–4819. U. Frese, “Efficient 6-dof slam with treemap as a generic backend,” in Robotics and Automation, 2007 IEEE International Conference on. IEEE, 2007, pp. 4814–4819.
4.
go back to reference G. Grisetti, C. Stachniss, and W. Burgard, “Improved techniques for grid mapping with rao-blackwellized particle filters,” Robotics, IEEE Transactions on, vol. 23, no. 1, pp. 34–46, 2007. G. Grisetti, C. Stachniss, and W. Burgard, “Improved techniques for grid mapping with rao-blackwellized particle filters,” Robotics, IEEE Transactions on, vol. 23, no. 1, pp. 34–46, 2007.
5.
go back to reference M. Montemerlo, S. Thrun, and B. Siciliano, FastSLAM: A scalable method for the simultaneous localization and mapping problem in robotics, ser. Springer Tracts in Advanced Robotics. Springer, 2007, vol. 27. M. Montemerlo, S. Thrun, and B. Siciliano, FastSLAM: A scalable method for the simultaneous localization and mapping problem in robotics, ser. Springer Tracts in Advanced Robotics. Springer, 2007, vol. 27.
6.
go back to reference A. Kitanov and I. Petrović, “Generalization of 2d slam observability condition,” in 5th European Conference on Mobile Robots (ECMR2011), 2011. A. Kitanov and I. Petrović, “Generalization of 2d slam observability condition,” in 5th European Conference on Mobile Robots (ECMR2011), 2011.
7.
go back to reference A. A. Makarenko, S. B. Williams, F. Bourgault, and H. F. Durrant-Whyte, “An experiment in integrated exploration,” in IEEE / RSJ International Conference on Intelligent Robots and Systems, 2002, pp. 534–539. A. A. Makarenko, S. B. Williams, F. Bourgault, and H. F. Durrant-Whyte, “An experiment in integrated exploration,” in IEEE / RSJ International Conference on Intelligent Robots and Systems, 2002, pp. 534–539.
8.
go back to reference S. Huang, N. Kwok, G. Dissanayake, Q. Ha, and G. Fang, “Multi-step look-ahead trajectory planning in slam: Possibility and necessity,” in IEEE / RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 5026–5031. S. Huang, N. Kwok, G. Dissanayake, Q. Ha, and G. Fang, “Multi-step look-ahead trajectory planning in slam: Possibility and necessity,” in IEEE / RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 5026–5031.
9.
go back to reference R. Sim and N. Roy, “Global a-optimal robot exploration in slam,” in IEEE International Conference on Robotics and Automation, 2005, pp. 661–665. R. Sim and N. Roy, “Global a-optimal robot exploration in slam,” in IEEE International Conference on Robotics and Automation, 2005, pp. 661–665.
10.
go back to reference C. Stachniss, G. Grisetti, and W. Burgard, “Information gain-based exploration using rao-blackwellized particle filters,” in Proceedings of Robotics: Science and Systems, 2005. C. Stachniss, G. Grisetti, and W. Burgard, “Information gain-based exploration using rao-blackwellized particle filters,” in Proceedings of Robotics: Science and Systems, 2005.
11.
go back to reference C. Leung, S. Huang, and G. Dissanayake, “Active slam using model predictive control and attractor based exploration,” in IEEE International Conference on Robotics and Automation, 2005, pp. 1091–1096. C. Leung, S. Huang, and G. Dissanayake, “Active slam using model predictive control and attractor based exploration,” in IEEE International Conference on Robotics and Automation, 2005, pp. 1091–1096.
12.
go back to reference T. Kollar and N. Roy, “Using reinforcement learning to improve exploration trajectories for error minimization,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 3338–3343. T. Kollar and N. Roy, “Using reinforcement learning to improve exploration trajectories for error minimization,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 3338–3343.
13.
go back to reference C. Stachniss, D. Hahnel, and W. Burgard, “Exploration with active loop-closing for fastslam,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004. C. Stachniss, D. Hahnel, and W. Burgard, “Exploration with active loop-closing for fastslam,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004.
14.
go back to reference R. M. Eustice, H. Singh, and J. J. Leonard, “Exactly sparse delayed-state filters for view-based slam,” Robotics, IEEE Transactions on, vol. 22, no. 6, pp. 1100–1114, 2006. R. M. Eustice, H. Singh, and J. J. Leonard, “Exactly sparse delayed-state filters for view-based slam,” Robotics, IEEE Transactions on, vol. 22, no. 6, pp. 1100–1114, 2006.
15.
go back to reference R. Van Der Merwe, A. Doucet, N. De Freitas, and E. Wan, “The unscented particle filter,” in NIPS, 2000, pp. 584–590. R. Van Der Merwe, A. Doucet, N. De Freitas, and E. Wan, “The unscented particle filter,” in NIPS, 2000, pp. 584–590.
16.
go back to reference D. Borrmann, A. Nüchter, M. Dakulović, I. Maurović, I. Petrović, D. Osmanković, and J. Velagić, “The project thermalmapper - thermal 3d mapping of indoor environments for saving energy,” in Proceedings of the 10th International IFAC Symposium on Robot Control (SYROCO ’12), 2012. D. Borrmann, A. Nüchter, M. Dakulović, I. Maurović, I. Petrović, D. Osmanković, and J. Velagić, “The project thermalmapper - thermal 3d mapping of indoor environments for saving energy,” in Proceedings of the 10th International IFAC Symposium on Robot Control (SYROCO ’12), 2012.
17.
go back to reference A. Kitanov and I. Petrović, “Exactly sparse delayed state filter based robust slam with stereo vision,” in The joint conference of the 41st International Symposium on Robotics (ISR 2010) and the 6th German Conference on Robotics (ROBOTIK 2010), 2010. A. Kitanov and I. Petrović, “Exactly sparse delayed state filter based robust slam with stereo vision,” in The joint conference of the 41st International Symposium on Robotics (ISR 2010) and the 6th German Conference on Robotics (ROBOTIK 2010), 2010.
18.
go back to reference M. Cummins and P. Newman, “Highly scalable appearance-only slam - fab-map 2.0.” in Robotics: Science and Systems. The MIT Press, 2009. M. Cummins and P. Newman, “Highly scalable appearance-only slam - fab-map 2.0.” in Robotics: Science and Systems. The MIT Press, 2009.
19.
go back to reference C. K. Chow and C. N. Liu, “Approximating Discrete Probability Distributions With Dependence Trees,” IEEE Transactions on Information Theory, vol. IT-14, pp. 462–467, 1968. C. K. Chow and C. N. Liu, “Approximating Discrete Probability Distributions With Dependence Trees,” IEEE Transactions on Information Theory, vol. IT-14, pp. 462–467, 1968.
20.
go back to reference H. Bay, T. Tuytelaars, and L. Van Gool, “Surf: Speeded up robust features,” in In ECCV, 2006, pp. 404–417. H. Bay, T. Tuytelaars, and L. Van Gool, “Surf: Speeded up robust features,” in In ECCV, 2006, pp. 404–417.
21.
go back to reference D. G. Lowe, “Distinctive image features from scale-invariant keypoints,” International Journal of Computer Vision, vol. 60, pp. 91–110, 2004. D. G. Lowe, “Distinctive image features from scale-invariant keypoints,” International Journal of Computer Vision, vol. 60, pp. 91–110, 2004.
22.
go back to reference R. Cupec, E. K. Nyarko, D. Filko, and I. Petrović, “Fast pose tracking based on ranked 3D planar patch correspondences,” in 10th IFAC Symposium on Robot Control SYROCO, vol. 10, no. 1, 2012, pp. 108–113. R. Cupec, E. K. Nyarko, D. Filko, and I. Petrović, “Fast pose tracking based on ranked 3D planar patch correspondences,” in 10th IFAC Symposium on Robot Control SYROCO, vol. 10, no. 1, 2012, pp. 108–113.
23.
go back to reference F. Schmitt and X. Chen, “Fast segmentation of range images into planar regions,” in Computer Vision and Pattern Recognition, 1991. Proceedings CVPR’91., IEEE Computer Society Conference on. IEEE, 1991, pp. 710–711. F. Schmitt and X. Chen, “Fast segmentation of range images into planar regions,” in Computer Vision and Pattern Recognition, 1991. Proceedings CVPR’91., IEEE Computer Society Conference on. IEEE, 1991, pp. 710–711.
24.
go back to reference M. A. Fischler and R. C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography.” Commun. ACM, vol. 24, no. 6, pp. 381–395, 1981. M. A. Fischler and R. C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography.” Commun. ACM, vol. 24, no. 6, pp. 381–395, 1981.
25.
go back to reference M. Dakulović, Š. Ileš, and I. Petrović, “Exploration and mapping of unknown polygonal environments based on uncertain range data,” Automatika, vol. 52, no. 2, pp. 118–131, 2011. M. Dakulović, Š. Ileš, and I. Petrović, “Exploration and mapping of unknown polygonal environments based on uncertain range data,” Automatika, vol. 52, no. 2, pp. 118–131, 2011.
26.
go back to reference A. Ekman, A. Torne, and D. Stromberg, “Exploration of polygonal environments using range data.” Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 27, no. 2, pp. 250–255, 1997. A. Ekman, A. Torne, and D. Stromberg, “Exploration of polygonal environments using range data.” Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 27, no. 2, pp. 250–255, 1997.
Metadata
Title
Fast Active SLAM for Accurate and Complete Coverage Mapping of Unknown Environments
Authors
Kruno Lenac
Andrej Kitanov
Ivan Maurović
Marija Dakulović
Ivan Petrović
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_31

Premium Partner