Process Development for Optimizing Sensor Placement Using 3D Information by LiDAR

LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정방법론 개발

  • 유한서 ((주)올포랜드 국토공간정보사업본부) ;
  • 이우균 (고려대학교 환경생태공학부) ;
  • 최성호 (고려대학교 환경생태공학과) ;
  • 곽한빈 (고려대학교 환경생태공학과) ;
  • 곽두안 (고려대학교 환경생태공학과)
  • Received : 2010.02.01
  • Accepted : 2010.03.03
  • Published : 2010.06.30

Abstract

In previous studies, the digital measurement systems and analysis algorithms were developed by using the related techniques, such as the aerial photograph detection and high resolution satellite image process. However, these studies were limited in 2-dimensional geo-processing. Therefore, it is necessary to apply the 3-dimensional spatial information and coordinate system for higher accuracy in recognizing and locating of geo-features. The objective of this study was to develop a stochastic algorithm for the optimal sensor placement using the 3-dimensional spatial analysis method. The 3-dimensional information of the LiDAR was applied in the sensor field algorithm based on 2- and/or 3-dimensional gridded points. This study was conducted with three case studies using the optimal sensor placement algorithms; the first case was based on 2-dimensional space without obstacles(2D-non obstacles), the second case was based on 2-dimensional space with obstacles(2D-obstacles), and lastly, the third case was based on 3-dimensional space with obstacles(3D-obstacles). Finally, this study suggested the methodology for the optimal sensor placement - especially, for ground-settled sensors - using the LiDAR data, and it showed the possibility of algorithm application in the information collection using sensors.

최근 항공사진과 고해상도 위성영상의 보급과 수치사진측량 시스템 및 분석 알고리즘의 발전으로 인하여 데이터 추출, 영상이미지프로세싱처리, 정밀 대축척지도제작 등의 연구가 진행되고 있지만 2차원 평면 정보라는 제한적인 요소를 가지고 있다. 이에, 높은 위치정확도와 개체인식을 위한 정확한 공간정보와 3차원 좌표가 필요하게 되었다. 본 연구에서는 높은 위치정확도가 검증된 LiDAR의 3차원 공간정보를 이용하여 실제 지형을 반영하였고, 센서 최적 위치를 도출하기위해 확률알고리즘을 개발하고 공간분석을 통해 확률 값을 산정하였다. Grid기반인 2차원 3차원 센서위치지점을 생성하고 LiDAR의 3차원정보를 센서감지영역 산정에 적용하였다. 이 데이터를 바탕으로 알고리즘을 구현하여 최적 센서위치지점으로 선정하였다. 또한 최적 센서위치지점 선정 시 고려사항을 3가지 조건으로 나누었다. 첫째조건은 방해물이 없는 2차원인 경우(2-D Non obstacle), 둘째조건은 방해물이 존재하는 2차원인 경우(2-D Obstacle), 셋째는 방해물이 존재하며 3차원인 조건(3-D Obstacle)으로 설정하였다. 이 3가지 조건에 알고리즘을 적용하여 2차원, 3차원적 공간에 대한 최적위치선정 방법을 검토하였다. 결론적으로 본 연구에서는 LiDAR 데이터를 이용하여 정보 수집을 위한 지상 고정센서 위치 선정 방법론을 제시하고자 하였다.

Keywords

References

  1. Dhillon and Chakrabarty. 2003. Sensor Placement forEffective Coverage and Surveillance in DistributedSensor Networks. Proceedings of the FifthInternational Conference on Information Fusion 2003.1609-1614.
  2. Frank Y. S. Lin, P. L. Chiu., A Near-Optimal SensorPlacement Algorithm to Achieve Complete Coverage/ Discrimination in Sensor Networks. IEEECommunications Letters, 9 (1): 50-92.
  3. Haala, N., Brenner, C. 1999, Extraction of Buildingand Trees in Urban Environments, ISPRS Journal ofPhotogrammetry and Remote Sensing, 54: 130-137. https://doi.org/10.1016/S0924-2716(99)00010-6
  4. 박순영, 2006. 센서 네트워크 환경에서 실시간 영역 질의 처리를 위한 센서 데이터 관리 시스템. 인하대대학원박사학위 논문.
  5. 송철철, 이우균, 정회성, 이관규. 2008. 토지피복 및 지형특성을 고려한 항공라이다자료의 3차원 표면모형 복원. 한국GIS학회. 한국GIS학회지. 16 (1): 19-32.
  6. 신정일. 2007. LiDAR 반사강도 자료의 신호특성분석 및정규화. 석사학위논문. 인하대학교.
  7. 오윤석, 배상근, 김병국. 2005. 수량계산을 위한 LiDAR와 SBES데이터 통합프로그램 개발에 관한 연구. 한국GIS학회지. 13(2): 147-166.
  8. 우현욱. 2004. 고해상도 위성영상과 항공레이저 측량자료를 이용한 토지피복분류. 석사학위논문. 전북대학교.
  9. 이근상, 고덕구, 조기성. 2003. 항공레이저측량 자료를이용한 시가지 건축밀도 평가에 관한 연구. 한국지리정보학회. 한국지리정보학회지. 6 (3): 95-106.
  10. 정성은, 2008. 항공 LiDAR와 지상 Laser Scanner를 이용한 개체목의 수관 체적 추정. 고려대학교. 석사학위논문.
  11. 한수희, 김용일, 유기윤. 2003. LiDAR 반사강도와 DSM을 이용한 토지피복 분류에 관한 연구. 대한토목학회. 대한토목학회논문집. 23 (1D): 107-114.