Compression and Indexing Method for Data Acquisition Robots

• 발행기관: 동국대학교 정보융합기술원
• 저자명: Hyeok Ju Park Mee Hwa Park Yong Kyu Lee
• 간행물 정보: 『International Journal of Assistive Robotics and Systems』vol.10 no.2, 37~47쪽, 전체 11쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2009.06.30

영문 초록

Mobile robots possessing a number of sensors have limited storage space and battery power. In this paper, we propose a lossless compression scheme and an indexing method for storing and retrieving sensing data of the mobile robots acting at a disaster site. The probability‐based compression scheme, considering distribution range of the values to be compressed, is appropriate for a normal situation where sensing values are within a standard range. However, its efficiency can decrease significantly in an environment where the distribution range varies dynamically, resulting in a potential damage to the original data due to the lossy compression. The extended Elias gamma coding scheme proposed in this study does not cause loss of sensing data by compressing losslessly negative integers and real numbers as well as positive integers. The signature index structure based on the Elias gamma code stores and retrieves sensing data in the compressed form. An experiment is conducted to examine the performance of the proposed compression and indexing scheme.

목차

1. Introduction

2. Related studies

3. Extended Elias gamma coding

4. Index based on Elias gamma code

5. Experiment and performance evaluation

6. Conclusions

키워드

extended Elias gamma code compression signature index based on Elias gamma code sensing data compression index intelligent mobile robot