{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:31:45Z","timestamp":1772724705039,"version":"3.50.1"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,26]],"date-time":"2021-12-26T00:00:00Z","timestamp":1640476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000835","name":"University of Bath","doi-asserted-by":"publisher","award":["University Research Studentship Award-Engineering"],"award-info":[{"award-number":["University Research Studentship Award-Engineering"]}],"id":[{"id":"10.13039\/501100000835","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000835","name":"University of Bath","doi-asserted-by":"publisher","award":["Institutional Open Access Fund"],"award-info":[{"award-number":["Institutional Open Access Fund"]}],"id":[{"id":"10.13039\/501100000835","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201706120022"],"award-info":[{"award-number":["201706120022"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>OctoMap is an efficient probabilistic mapping framework to build occupancy maps from point clouds, representing 3D environments with cubic nodes in the octree. However, the map update policy in OctoMap has limitations. All the nodes containing points will be assigned with the same probability regardless of the points being noise, and the probability of one such node can only be increased with a single measurement. In addition, potentially occupied nodes with points inside but traversed by rays cast from the sensor to endpoints will be marked as free. To overcome these limitations in OctoMap, the current work presents a mapping method using the context of neighbouring points to update nodes containing points, with occupancy information of a point represented by the average distance from a point to its k-Nearest Neighbours. A relationship between the distance and the change in probability is defined with the Cumulative Density Function of average distances, potentially decreasing the probability of a node despite points being present inside. Experiments are conducted on 20 data sets to compare the proposed method with OctoMap. Results show that our method can achieve up to 10% improvement over the optimal performance of OctoMap.<\/jats:p>","DOI":"10.3390\/s22010139","type":"journal-article","created":{"date-parts":[[2021,12,27]],"date-time":"2021-12-27T01:06:54Z","timestamp":1640567214000},"page":"139","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["An Occupancy Mapping Method Based on K-Nearest Neighbours"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1100-693X","authenticated-orcid":false,"given":"Yu","family":"Miao","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, University of Bath, Bath BA2 7AY, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2887-5442","authenticated-orcid":false,"given":"Alan","family":"Hunter","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Bath, Bath BA2 7AY, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8986-8102","authenticated-orcid":false,"given":"Ioannis","family":"Georgilas","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Bath, Bath BA2 7AY, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s42979-021-00578-9","article-title":"On the enhancement of firefighting robots using path-planning algorithms","volume":"2","author":"Ramasubramanian","year":"2021","journal-title":"SN Comput. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sangeetha, V., Krishankumar, R., Ravichandran, K.S., Cavallaro, F., Kar, S., Pamucar, D., and Mardani, A. (2021). A fuzzy gain-based dynamic ant colony optimization for path planning in dynamic environments. Symmetry, 13.","DOI":"10.3390\/sym13020280"},{"key":"ref_3","unstructured":"Duong, T., Das, N., Yip, M., and Atanasov, N. (June, January 31). Autonomous navigation in unknown environments using sparse kernel-based occupancy mapping. Proceedings of the International Conference on Robotics and Automation, Paris, France."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lee, J.W., Lee, W., and Kim, K.D. (2021). An algorithm for local dynamic map generation for safe UAV navigation. Drones, 5.","DOI":"10.3390\/drones5030088"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hoermann, S., Bach, M., and Dietmayer, K. (2018, January 21\u201325). Dynamic occupancy grid prediction for urban autonomous driving: A deep learning approach with fully automatic labeling. Proceedings of the International Conference on Robotics and Automation, Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460874"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1002\/rob.21918","article-title":"A survey of deep learning techniques for autonomous driving","volume":"37","author":"Grigorescu","year":"2020","journal-title":"J. Field Robot."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3d is here: Point cloud library (pcl). Proceedings of the International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Neuville, R., Bates, J.S., and Jonard, F. (2021). Estimating forest structure from UAV-mounted LiDAR point cloud using machine learning. Remote Sens., 13.","DOI":"10.3390\/rs13030352"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Teng, X., Zhou, G., Wu, Y., Huang, C., Dong, W., and Xu, S. (2021). Three-dimensional reconstruction method of rapeseed plants in the whole growth period using RGB-D camera. Sensors, 21.","DOI":"10.3390\/s21144628"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"109791","DOI":"10.1016\/j.scienta.2020.109791","article-title":"A method for organs classification and fruit counting on pomegranate trees based on multi-features fusion and support vector machine by 3D point cloud","volume":"278","author":"Zhang","year":"2021","journal-title":"Sci. Hortic."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lin, X., Wang, F., Yang, B., and Zhang, W. (2021). Autonomous vehicle localization with prior visual point cloud map constraints in GNSS-challenged environments. Remote Sens., 13.","DOI":"10.3390\/rs13030506"},{"key":"ref_12","first-page":"200054","article-title":"A three-Layer architecture to support disparity map construction in stereo vision systems","volume":"12","author":"Soares","year":"2021","journal-title":"Intell. Syst. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3d mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_14","unstructured":"Meagher, D.J.R. (1980). Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-d Objects by Computer, Rensselaer Polytechnic Institute. Technical Report IPL-TR-80-111."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"103015","DOI":"10.1016\/j.cad.2021.103015","article-title":"Fast exact booleans for iterated CSG using octree-embedded BSPs","volume":"135","author":"Trettner","year":"2021","journal-title":"Comput.-Aided Des."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3749","DOI":"10.1109\/LRA.2018.2856268","article-title":"Recurrent-Octomap: Learning state-based map refinement for long-term semantic mapping with 3-d-Lidar data","volume":"3","author":"Sun","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/TRO.2019.2912487","article-title":"Learning-aided 3-D occupancy mapping with Bayesian generalized kernel inference","volume":"35","author":"Doherty","year":"2019","journal-title":"IEEE Trans. Robot."},{"key":"ref_19","unstructured":"Chen, J., and Shen, S. (June, January 29). Improving octree-based occupancy maps using environment sparsity with application to aerial robot navigation. Proceedings of the International Conference on Robotics and Automation, Singapore."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"75545","DOI":"10.1109\/ACCESS.2018.2873617","article-title":"Semantic SLAM based on object detection and improved Octomap","volume":"6","author":"Zhang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Brahmbhatt, S. (2013). Practical OpenCV, Apress. [1st ed.].","DOI":"10.1007\/978-1-4302-6080-6"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Miao, Y., Hunter, A., and Georgilas, I. (2021). Parameter reduction and optimisation for point cloud and occupancy mapping algorithms. Sensors, 21.","DOI":"10.3390\/s21217004"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.4304\/jcp.7.1.161-168","article-title":"Neighborhood component feature selection for high-dimensional data","volume":"7","author":"Yang","year":"2012","journal-title":"J. Comput."},{"key":"ref_24","unstructured":"Moravec, H., and Elfes, A. (1985, January 25\u201328). High resolution maps from wide angle sonar. Proceedings of the International Conference on Robotics and Automation, Saint Louis, MO, USA."},{"key":"ref_25","unstructured":"Yguel, M., Aycard, O., and Laugier, C. (2007, January 9\u201312). Update policy of dense maps: Efficient algorithms and sparse representation. Proceedings of the International Conference Field and Service Robotics, Chamonix, France."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Miao, Y., Georgilas, I., and Hunter, A.J. (2019, January 3\u20135). A k-nearest neighbours based inverse sensor model for occupancy mapping. Proceedings of the Annual Conference Towards Autonomous Robotic Systems, London, UK.","DOI":"10.1007\/978-3-030-25332-5_7"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1080\/00401706.1962.10490022","article-title":"Note on a method for calculating corrected sums of squares and products","volume":"4","author":"Welford","year":"1962","journal-title":"Technometrics"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., and Shamos, M.I. (1985). Computational Geometry: An Introduction, Springer. [1st ed.].","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6702","DOI":"10.1021\/la900196b","article-title":"Structure, thermodynamics, and solubility in tetromino fluids","volume":"25","author":"Barnes","year":"2009","journal-title":"Langmuir"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Golomb, S.W. (1994). Polyominoes: Puzzles, Patterns, Problems, and Packings, Princeton University Press. [2nd ed.].","DOI":"10.1515\/9780691215051"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","article-title":"ORB-SLAM: A versatile and accurate monocular SLAM system","volume":"31","author":"Montiel","year":"2015","journal-title":"IEEE Trans. Robot."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/139\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:53:44Z","timestamp":1760169224000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,26]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22010139"],"URL":"https:\/\/doi.org\/10.3390\/s22010139","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,26]]}}}