Abstract
This paper deals with frontiers detection in occupancy grid maps. The proposed method is based on differences between consecutive maps. Using this approach, frontiers detection is accelerated by calculating the third map which contains only new data. Thus, only new frontiers are detected and added to the list of frontiers. The main contribution of this paper is the description of the proposed approach and its open sourced implementation in Python. Moreover, several results of experiments are discussed. The proposed approach is capable to run very fast even for large maps with many frontiers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007)
Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping (SLAM): part 2. IEEE Robot. Autom. Mag. 13(2), 99–108 (2006)
Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping (SLAM): part i. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)
Engel, J., Schöps, T., Cremers, D.: LSD-SLAM: large-scale direct monocular SLAM. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8690, pp. 834–849. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10605-2_54
Garage, W.: Robot operating system (ROS) (2012)
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Robot. 23(1), 34–46 (2007)
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. IEEE (2016)
Jadidi, M.G., Miro, J.V., Dissanayake, G.: Mutual information-based exploration on continuous occupancy maps. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6086–6092. IEEE (2015)
Jadidi, M.G., Miro, J.V., Dissanayake, G.: Gaussian processes autonomous mapping and exploration for range-sensing mobile robots. Autonom. Robots 42(2), 273–290 (2018)
Keidar, M., Sadeh-Or, E., Kaminka, G.A.: Fast frontier detection for robot exploration. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds.) AAMAS 2011. LNCS (LNAI), vol. 7068, pp. 281–294. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-27216-5_20
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: Behnke, S., Veloso, M., Visser, A., Xiong, R. (eds.) RoboCup 2013. LNCS (LNAI), vol. 8371, pp. 624–631. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44468-9_58
Mur-Artal, R., Montiel, J., Tardos, J.D.: ORB-SLAM: a versatile and accurate monocular SLAM system. IEEE Trans. Robot. 31(5), 1147–1163 (2015)
Sonka, M., Hlavac, V., Boyle, R.: Image processing, analysis, and machine vision. Cengage Learn. (2014)
Steux, B., El Hamzaoui, O.: tinySLAM: A SLAM algorithm in less than 200 lines C-language program. In: 2010 11th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 1975–1979. IEEE (2010)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005). http://www.probabilistic-robotics.org/
Umari, H., Mukhopadhyay, S.: Autonomous robotic exploration based on multiple rapidly-exploring randomized trees. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1396–1402. IEEE (2017)
Uslu, E., Çakmak, F., Balcılar, M., Akıncı, A., Amasyalı, M.F., Yavuz, S.: Implementation of frontier-based exploration algorithm for an autonomous robot. In: 2015 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), pp. 1–7. IEEE (2015)
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 1997, pp. 146–151. IEEE (1997)
Acknowledgments
This work was supported by the Ministry of Education of the Czech Republic, project No. LTARF18017. This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic project No. LO1506.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Neduchal, P., Flídr, M., Železný, M. (2018). Fast Frontier Detection Approach in Consecutive Grid Maps. In: Ronzhin, A., Rigoll, G., Meshcheryakov, R. (eds) Interactive Collaborative Robotics. ICR 2018. Lecture Notes in Computer Science(), vol 11097. Springer, Cham. https://doi.org/10.1007/978-3-319-99582-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-99582-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99581-6
Online ISBN: 978-3-319-99582-3
eBook Packages: Computer ScienceComputer Science (R0)