DC Field | Value | Language |
---|---|---|
dc.contributor.author | Min-ho Oh | - |
dc.date.accessioned | 2023-06-26T19:33:58Z | - |
dc.date.available | 2023-06-26T19:33:58Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1008355&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/309892 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2022.8,[vi, 40 p. :] | - |
dc.description.abstract | Perception of traversable areas and objects of interest from a 3D point cloud is one of the critical tasks in autonomous navigation. In particular, a ground vehicle needs to look for traversable terrains that are explorable by wheels. Then, to make safe navigation decisions, the segmentation of objects positioned on those terrain has to be followed up. However, under/over-segmentation can negatively influence such navigation decisions. To that end, we propose TRAVEL, which performs traversable ground detection and object clustering simultaneously using the graph representation of a 3D point cloud. To segment the traversable ground, a point cloud is encoded into Tri-Grid Field, which treats each tri-grid as a node and forms a graph structure. Then the traversable terrains are searched and redefined by examining local convexity and concavity of edges that connect nodes. On the other hand, our above-ground object segmentation employs a graph structure by representing a group of horizontally neighboring 3D points as a node and vertical/horizontal relationship between nodes as an edge. Fully leveraging the proposed graph structures, the proposed algorithm ensures real-time operation and mitigates under-segmentation and over-segmentation. Through experiments using simulations, urban scenes, and our own datasets, we have demonstrated that the proposed segmentation algorithm, TRAVEL, outperforms other state-of-the-art methods in terms of the conventional metrics and under-/over-segmentation entropies. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Traversable ground▼aObject segmentation▼aGraph search▼aLiDAR▼aAutonomous Navigation | - |
dc.subject | 이동가능한 지면▼a물체 인식▼a그래프 탐색▼aLiDAR▼a자율주행▼a로봇 항법 | - |
dc.title | Traversable ground detection and object segmentation algorithm using graph representation of 3d lidar scans for autonomous navigation on rough terrain | - |
dc.title.alternative | 험지 환경에서의 자율 주행을 위한 그래프 표현 3D LiDAR 데이터 기반의 이동가능 영역 검출 및 물체 분할 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 오민호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.