A K-nearest neighbours based inverse sensor model for occupancy mapping

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationTowards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings
EditorsKaspar Althoefer, Jelizaveta Konstantinova, Ketao Zhang
PublisherSpringer Verlag
Pages75-86
Number of pages12
ISBN (Print)9783030253318
DOIs
Publication statusE-pub ahead of print - 17 Jul 2019
Event20th Towards Autonomous Robotic Systems Conference, TAROS 2019 - London, UK United Kingdom
Duration: 3 Jul 20195 Jul 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11650 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th Towards Autonomous Robotic Systems Conference, TAROS 2019
CountryUK United Kingdom
CityLondon
Period3/07/195/07/19

Keywords

  • Inverse sensor model
  • K-nearest neighbours
  • Occupancy mapping

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Miao, Y., Georgilas, I., & Hunter, A. (2019). A K-nearest neighbours based inverse sensor model for occupancy mapping. In K. Althoefer, J. Konstantinova, & K. Zhang (Eds.), Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings (pp. 75-86). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11650 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-25332-5_7

A K-nearest neighbours based inverse sensor model for occupancy mapping. / Miao, Yu; Georgilas, Ioannis; Hunter, Alan.

Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings. ed. / Kaspar Althoefer; Jelizaveta Konstantinova; Ketao Zhang. Springer Verlag, 2019. p. 75-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11650 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Miao, Y, Georgilas, I & Hunter, A 2019, A K-nearest neighbours based inverse sensor model for occupancy mapping. in K Althoefer, J Konstantinova & K Zhang (eds), Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11650 LNAI, Springer Verlag, pp. 75-86, 20th Towards Autonomous Robotic Systems Conference, TAROS 2019, London, UK United Kingdom, 3/07/19. https://doi.org/10.1007/978-3-030-25332-5_7
Miao Y, Georgilas I, Hunter A. A K-nearest neighbours based inverse sensor model for occupancy mapping. In Althoefer K, Konstantinova J, Zhang K, editors, Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings. Springer Verlag. 2019. p. 75-86. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-25332-5_7
Miao, Yu ; Georgilas, Ioannis ; Hunter, Alan. / A K-nearest neighbours based inverse sensor model for occupancy mapping. Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings. editor / Kaspar Althoefer ; Jelizaveta Konstantinova ; Ketao Zhang. Springer Verlag, 2019. pp. 75-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ce0e1c049c9b41baa3f99bd726c3198d,
title = "A K-nearest neighbours based inverse sensor model for occupancy mapping",
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.",
keywords = "Inverse sensor model, K-nearest neighbours, Occupancy mapping",
author = "Yu Miao and Ioannis Georgilas and Alan Hunter",
year = "2019",
month = "7",
day = "17",
doi = "10.1007/978-3-030-25332-5_7",
language = "English",
isbn = "9783030253318",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "75--86",
editor = "Kaspar Althoefer and Jelizaveta Konstantinova and Ketao Zhang",
booktitle = "Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings",

}

TY - GEN

T1 - A K-nearest neighbours based inverse sensor model for occupancy mapping

AU - Miao, Yu

AU - Georgilas, Ioannis

AU - Hunter, Alan

PY - 2019/7/17

Y1 - 2019/7/17

N2 - 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.

AB - 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.

KW - Inverse sensor model

KW - K-nearest neighbours

KW - Occupancy mapping

UR - http://www.scopus.com/inward/record.url?scp=85073908628&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-25332-5_7

DO - 10.1007/978-3-030-25332-5_7

M3 - Conference contribution

AN - SCOPUS:85073908628

SN - 9783030253318

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 75

EP - 86

BT - Towards Autonomous Robotic Systems - 20th Annual Conference, TAROS 2019, Proceedings

A2 - Althoefer, Kaspar

A2 - Konstantinova, Jelizaveta

A2 - Zhang, Ketao

PB - Springer Verlag

ER -