본 논문에서는 무인 지상 차량의 (Unmanned Ground Vehicle, UGV)의 위치 추정을 위한 컴퓨터 비전 기술을 제안한다. 제안하는 방법은 연속적으로 획득되는 360도 거리 정보(range data)와 디지털 수치모델(Digital Surface Model, 이하 DSM)의 3차원 등록(3-D registration) 방법에 기반하고 있다. 많은 수의 3차원 점군(point clouds) 정보를 가지고 있는 거리 정보의 연속적 3차원 등록은 상당한 수행 시간을 필요로 한다. 실시간 위치 추정을 위해 우리는 투영 기반의 등록 방법과 Uniform Arc Length Sampling(이하 UALS) 방법을 제안한다. UALS는 거리영상에서의 GSD(ground sample distance)를 균일하게 유지하면서 동시에 3차원 샘플 포인트의 수를 줄일 수 있는 장점을 가지고 있다. 또한 투영 기반 등록 기술은 3차원 대응점의 탐색 시간을 감소시킨다. 두 개의 실제 항법 경로를 이용한 실험을 통하여 제안하는 방법의 성능을 검증하였다. 3차원 점군의 다양한 샘플링에 대하여 제안하는 기술의 속도 및 정합 성능을 기존 방법과 비교하였다.
We propose an automatic localization technique based on Uniform Arc Length Sampling (UALS) of 360 degree range sensor data. The proposed method samples 3D points from dense a point-cloud which is acquired by the sensor, registers the sampled points to a digital surface model(DSM) in real-time, and determines the location of an Unmanned Ground Vehicle(UGV). To reduce the sampling and registration time of a sequence of dense range data, 3D range points are sampled uniformly in terms of ground sample distance. Using the proposed method, we can reduce the number of 3D points while maintaining their uniformity over range data. We compare the registration speed and accuracy of the proposed method with a conventional sample method. Through several experiments by changing the number of sampling points, we analyze the speed and accuracy of the proposed method.
