DOI QR코드

DOI QR Code

Location Estimation for Multiple Targets Using Expanded DFS Algorithm

확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법

  • 박소령 (가톨릭대학교 정보통신전자공학부 통신신호처리 연구실) ;
  • 노상욱 (가톨릭대학교 컴퓨터정보공학부 지능형시스템 연구실)
  • Received : 2013.09.13
  • Accepted : 2013.12.10
  • Published : 2013.12.31

Abstract

This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots in consideration of obstacles. In order to match up targets with measured azimuths, to add to the depth-first search (DFS) algorithms in free-obstacle environment, we suggest the expanded DFS (EDS) algorithm including bypass path search, partial path search, middle level ending, and the supplementation of decision metric. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the error rate of estimated location, mean number of calculating nodes, and mean distance between real coordinates and estimated coordinates of the proposed algorithms.

이 논문에서는 장애물이 존재하는 환경에서 적외선 센서를 가진 다수의 감시 로봇이 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로는 장애물이 존재하지 않는 경우에서 제안되었던 깊이-우선(depth-first) 트리 탐색(tree search) 기법을 바탕으로, 우회경로 탐색, 중간 단계 탐색 종료, 하위 단계 부분 탐색, 결정기준 보완 등을 추가함으로써 트리 탐색을 확장한 새로운 기법을 제시하였다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 위치 추정 기법의 좌표 추정 성능과 복잡도를 모의실험으로 제시하고 분석한다.

Keywords

References

  1. C. S. Ryu, "Improved target localization using line fitting in distributed sensor network of detection-only sensor," J. Inst. Electron. Eng. Korea (IEEK), vol. 49, no. 9, pp. 362-369, Sep. 2012. https://doi.org/10.5573/ieek.2012.49.9.362
  2. H. J. Kwon, T. W. Bae, B. I. Kim, S. H. Lee, Y. C. Kim, S. H. Ahn, and K. I. Sohng, "Shape extraction of near target using opening operator with adaptive structure element in infrared images," J. Korean Inst. Commun. Inform. Sci. (KICS), vol. 36, no. 9, pp. 546-554, Sep. 2011.
  3. M. Valera and S. A. Velastin, "Intelligent distributed surveillance systems: a review," IEE Proc. Vision, Image, Signal Process., vol. 152, no. 2, pp. 192-204, Apr. 2005.
  4. J. H. Lee, M. C. Kim, S. W. Cho, Y. Jin, and D. Lee, "Performance comparison of LOB-based emitter localization algorithms," J. Korea Inst. Military Sci. Technol. (KIMST), vol. 12, no. 4, pp. 437- 445, Aug. 2009.
  5. M. Gavish and A. J. Weiss, "Performance analysis of bearing-only target location algorithms," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 817-828, July 1992. https://doi.org/10.1109/7.256302
  6. S. R. Park and S. Noh, "Location estimation for multiple targets using tree search algorithms under cooperative surveillance of multiple robots," J. Korean Inst. Commun. Inform. Sci. (KICS), vol. 38, no. 9, pp. 782-791, Sep. 2013. https://doi.org/10.7840/kics.2013.38A.9.782
  7. M. Lee, Y. Lee, I. Song, and S. Yoon, "A novel decoding scheme for MIMO signals using combined depth-and breadth-first and tree partitioning," J. Korean Inst. Commun. Inform. Sci. (KICS), vol. 36, no. 1, pp. 37-47, Jan. 2011. https://doi.org/10.7840/KICS.2011.36C.1.37
  8. J. Ahn and K. Kim, "Lower bound on expected complexity of depth-first tree search with multiple radii," IEEE Commun. Lett., vol. 16, no. 6, pp. 805-808, June 2012. https://doi.org/10.1109/LCOMM.2012.050912.120676