Abstract
The paper deals with the problem of frontier detection. The main contribution of the paper is an approach for reducing a set of detected frontiers. All maps in the paper are assumed to be 2D occupancy grid maps. The detection algorithm is based on computing fused map from the maps obtained in the last two-time steps. Frontiers are detected in the fused map instead of the current map. Moreover, the set of detected frontiers is then reduced by applying two restriction rules. The proposed algorithm is verified in the experiment performed in the simulation environment. The results are compared with a basic naive detection approach and with an approach which does not apply the reducing step.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Robot. 23, 34–46 (2007)
Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2D LIDAR SLAM. In: ICRA 2016, pp. 1271–1278 (2016)
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: Robot Soccer World Cup, pp. 624–631 (2013)
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: CIRA97, pp. 146–151 (1997)
Keidar, M., Sadeh-Or, E., Kaminka, G.A.: Fast frontier detection for robot exploration. In: AAMAS 2011, pp. 281–294 (2011)
Umari, H., Mukhopadhyay, S.: Autonomous robotic exploration based on multiple rapidly-exploring randomized trees. In: IROS 2017, pp. 1396–1402 (2017)
Faria, M., Maza, I., Viguria, A.: Applying frontier cells based exploration and lazy theta* pathplanning over single grid-based world representationfor autonomous inspection of large 3D structures with an UAS. J. Intell. Robot. Syst. 93, 113–133 (2018)
Gonzales-Banos, H., Latombe, J.-C.: Navigation strategies for exploring indoor environment. Int. J. Robot. Res. 21, 829–848 (2002)
Neduchal, P., Fldr, M., Elezn, M.: Fast Frontier detection approach in consecutive grid maps. In: ICR 2018, pp. 192 – 201 (2018)
Jadidi, M.G., Miro, J.V., Valencia, R.: Exploration on continuous Gaussian process frontier maps. J Andrade-Cetto. In: ICRA 2014, pp. 6077–6082 (2014)
Jadidi, M.G., Miro, J.V., Dissanayake, G.: Mutual information-based exploration on continuous occupancy maps. In: IROS 2015, pp. 6086–6092 (2015)
Jadidi, M.G., Miro, J.V., Dissanayake, G.: Gaussian processes autonomous mapping and exploration for range-sensing mobile robots. Auton. Robots 42, 273–290 (2018)
Uslu, E., Akmak, F., Balclar, M., Aknc, A., Amasyal, M.F., Yavuz, S.: Implementation of frontier-based exploration algorithm for an autonomous robot. In: INISTA 2015, pp. 1–7 (2015)
Gao, W., Booker, M., Adiwahono, A., Yuan, M., Wang, J., Yun, Y.W.: An improved frontier-based approach for autonomous exploration. In: ICARCV 2018, pp. 292–297 (2018)
Reid, R., Cann, A., Meiklejohn, C., Poli, L., Boeing, A., Braunl, T.: Cooperative multi-robot navigation, exploration, mapping and object detection with ROS. In: IV 2013, pp. 1083–1088 (2013)
Sonka, M., Hlav, V., Boyle, R.: Image processing and machine vision. In: Cengage Leraning (2014)
Quiley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3.2, p. 5 (2009)
Acknowledgements
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
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Neduchal, P., Železný, M. (2020). Frontier Detection in Consecutive Grid Maps with Set Reduction. In: Ronzhin, A., Shishlakov, V. (eds) Proceedings of 14th International Conference on Electromechanics and Robotics “Zavalishin's Readings”. Smart Innovation, Systems and Technologies, vol 154. Springer, Singapore. https://doi.org/10.1007/978-981-13-9267-2_36
Download citation
DOI: https://doi.org/10.1007/978-981-13-9267-2_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9266-5
Online ISBN: 978-981-13-9267-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)