Robust dynamic point removal in point clouds through density filtering algorithms

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorOjala, Risto
dc.contributor.advisorLi, Jie
dc.contributor.authorHabibiroudkenar, Pejman
dc.contributor.schoolInsinööritieteiden korkeakoulufi
dc.contributor.supervisorTammi, Kari
dc.date.accessioned2023-08-27T17:15:51Z
dc.date.available2023-08-27T17:15:51Z
dc.date.issued2023-08-21
dc.description.abstractIn recent years, indoor autonomous vehicle robotics have gained significant popularity due to their efficiency and ability to enhance overall quality in factory settings. These robots rely heavily on accurate maps of their surroundings for localization. However, in highly dynamic factory environments, the mapping process often registers dynamic points, which can negatively impact localization accuracy in future uses. This study aims to address this challenge by aligning and merging maps of the same location from different time periods, resulting in denser stationary points and sparser dynamic points. To achieve this, the study proposes three filtering algorithms: the max distance sphere method, the average distance sphere method, and the convex hull method. These algorithms involve different approaches to estimate the volume occupied by a point and its k (user defined) neighbouring points. By repeating this process for all points in the point cloud, a density factor is derived, which is then used as a threshold to remove the dynamic points. To evaluate the performance of the filtering algorithms, the study compares the odometry obtained from a merged noisy map with its corresponding filtered map and a clean map constructed during a period of low activity. The study also assesses factors such as computational power requirements, reliability, and ease of implementation for each method. The findings of the study demonstrate that the proposed filtering algorithms perform nearly as well as a clean map in the odometry test, while the noisy map fails to accurately localize itself, especially after high-angle turns. Among the three proposed methods, the average distance sphere method proves to be the seemingly the most effective, primarily due to its ability to minimize the false removal of dynamic points.en
dc.format.extent51
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/122868
dc.identifier.urnURN:NBN:fi:aalto-202308275209
dc.language.isoenen
dc.programmeMaster's Programme in Mechanical Engineering (MEC)fi
dc.programme.majorMechatronicsfi
dc.programme.mcodefi
dc.subject.keywordSLAMen
dc.subject.keyword3D LiDARen
dc.subject.keywordpoint clouden
dc.subject.keyworddynamic points removalen
dc.titleRobust dynamic point removal in point clouds through density filtering algorithmsen
dc.typeG2 Pro gradu, diplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
local.aalto.electroniconlyyes
local.aalto.openaccessno
Files