Skip to main content

2016 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Intelligent Autonomous Systems 13

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Fast Active SLAM for Accurate and Complete Coverage Mapping of Unknown Environments
verfasst von
Kruno Lenac
Andrej Kitanov
Ivan Maurović
Marija Dakulović
Ivan Petrović
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_31