Super ray based updates for occupancy maps = Super ray 기반의 점유맵 업데이트

We present a novel approach, Super Ray, for efficiently updating point clouds to occupancy map representations such as grids and octrees. In this paper, we define a super ray for points as a representative ray to them with an associated frustum. A super ray is constructed in a way that updating those points has the same set of cells accessed during the map update process. As a result, we can perform the update process with a super ray in a single traversal on the map, resulting in performance improvement without compromising any accuracy of the map. For constructing super rays efficiently, we propose mapping lines for handling 2-D and 3-D cases from an observation that edges or grid points branch out the access pattern of updating the map. Our method is general enough to be applied for variety of occupancy map structures based on axis-aligned space subdivisions such as grid and octrees. We test our method into indoor and outdoor benchmarks, and achieve 2.5 times on average (up to 3.5 times) performance improvement over the state-of-the-art update method for OctoMap and grid maps.
Advisors
Yoon, Sung-Euiresearcher윤성의researcher
Publisher
한국과학기술원
Issue Date
2016
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 로봇공학학제전공, 2016.2 ,[iv, 23 p. :]

Keywords

Super Ray; Occupancy Map; Update; Mapping Line; OctoMap; 초광선; 점유맵; 업데이트; 매핑선; 옥토맵

URI
http://hdl.handle.net/10203/221335
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649370&flag=t
Appears in Collection
RE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 173
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0