Abstract
OctoMap is a popular 3D mapping framework which can model the data consistently and keep the 3D models compact with the octree. However, the occupancy map derived by OctoMap can be incorrect when the input point clouds are with noisy measurements. Point cloud filters can reduce the noisy data, but it is unreasonable to apply filters in a sparse point cloud. In this paper, we present a k-nearest neighbours (k-NN) based inverse sensor model for occupancy mapping. This method represents the occupancy information of one point with the average distance from the point to its k-NN in the point cloud. The average distances derived by all the points and their corresponding k-NN are assumed to be normally distributed. Our inverse sensor model is presented based on this normal distribution. The proposed approach is able to deal with sparse and noisy point clouds. We implement the model in the OctoMap to carry out experiments in the real environment. The experimental results show that the 3D occupancy map generated by our approach is more reliable than that generated by the inverse sensor model in OctoMap.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Robotic mapping. https://en.wikipedia.org/wiki/Robotic_mapping. Accessed 23 Jan 2019
Kwon, Y., Kim, D. and Yoon, S.E.: Super ray based updates for occupancy maps. In: Proceedings of the 2016 IEEE International Conference on Robotics and Automation, pp. 4267–4274. IEEE, Stockholm (2016)
Rusu, R.B., Marton, Z.C., Blodow, N., Dolha, M., Beetz, M.: Towards 3D point cloud based object maps for household environments. Robot, Auton. Syst. 56(11), 927–941 (2008)
Cole, D.M. and Newman, P.M.: Using laser range data for 3D SLAM in outdoor environments. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, pp. 1556–1563. IEEE, Orlando (2006)
Rusu, R.B. and Cousins, S.: 3D is here: Point Cloud Library (PCL). In: Proceedings of the 2011 IEEE International Conference on Robotics and Automation, pp. 1–4. IEEE, Shanghai (2011)
Hornung, A., Wurm, K.M., Bennewitz, M.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 34(3), 189–206 (2013)
Mur-Artal, R., Montiel, J.M.M., Tardos, J.D.: ORB-SLAM: a versatile and accurate monocular SLAM system. IEEE Trans. Robot. 31(5), 1147–1163 (2015)
Octree. https://en.wikipedia.org/wiki/Octree. Accessed 24 Jan 2019
Point Cloud Compression. http://pointclouds.org/documentation/tutorials/compression.php#octree-compression. Accessed 24 Jan 2019
Spatial Partitioning and Search Operations with Octrees. http://pointclouds.org/documentation/tutorials/octree.php#octree-search. Accessed 24 Jan 2019
Spatial change detection on unorganized point cloud data. http://pointclouds.org/documentation/tutorials/octree_change.php#octree-change-detection. Accessed 24 Jan 2019
Taketomi, T., Uchiyama, H., Ikeda, S.: Visual SLAM algorithms: a survey from 2010 to 2016. IPSJ Trans. Comput. Vis. Appl. 9(1), 16 (2017)
Welford, B.P.: Note on a method for calculating corrected sums of squares and products. Technometrics 4(3), 419–420 (1962)
Standard deviation. https://en.wikipedia.org/wiki/Standard_deviation. Accessed 23 Jan 2019
Acknowledgments
Yu Miao thanks University of Bath grant University Research Studentship Award-Engineering and China Scholarship Council grant No. 201706120022 for financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Miao, Y., Georgilas, I., Hunter, A. (2019). A K-Nearest Neighbours Based Inverse Sensor Model for Occupancy Mapping. In: Althoefer, K., Konstantinova, J., Zhang, K. (eds) Towards Autonomous Robotic Systems. TAROS 2019. Lecture Notes in Computer Science(), vol 11650. Springer, Cham. https://doi.org/10.1007/978-3-030-25332-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-25332-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25331-8
Online ISBN: 978-3-030-25332-5
eBook Packages: Computer ScienceComputer Science (R0)