• 제목/요약/키워드: Positioning Algorithm

검색결과 818건 처리시간 0.036초

드론 위치 추정을 위한 초광대역 기반 측위 알고리즘 연구 (A Study on the Ultra-wideband-based Positioning Algorithm for Drone Position Calculation)

  • 신동호;홍성호;김상호;이재열;서갑호;서진호;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.263-266
    • /
    • 2021
  • 근래의 드론 산업은 다양한 분야에서 사용이 확대되고 있으나 규제 등 여러 가지 사회적 진입장벽으로 시장 진입에 애로사항이 도출되고 있다. 본 논문에서는 드론 산업의 여러 제약 중 배터리의 제한적인 용량으로 장시간 비행이 어려운 문제를 개선하고자 승강식 드론스테이션을 개발하였다. 승강식 드론스테이션은 드론의 비행 중 배터리가 방전될 시 충전 및 정비를 할 수 있고, 드론 간의 통신 중계기 역할을 수행한다. 본 논문에서는 스테이션에 드론이 접근 시 슬라이딩 도어를 개폐하기 위하여 초광대역 통신을 이용한 거리 측정과 위치 인식 시스템에 대한 내용을 기술하였다.

A Novel RFID Dynamic Testing Method Based on Optical Measurement

  • Zhenlu Liu;Xiaolei Yu;Lin Li;Weichun Zhang;Xiao Zhuang;Zhimin Zhao
    • Current Optics and Photonics
    • /
    • 제8권2호
    • /
    • pp.127-137
    • /
    • 2024
  • The distribution of tags is an important factor that affects the performance of radio-frequency identification (RFID). To study RFID performance, it is necessary to obtain RFID tags' coordinates. However, the positioning method of RFID technology has large errors, and is easily affected by the environment. Therefore, a new method using optical measurement is proposed to achieve RFID performance analysis. First, due to the possibility of blurring during image acquisition, the paper derives a new image prior to removing blurring. A nonlocal means-based method for image deconvolution is proposed. Experimental results show that the PSNR and SSIM indicators of our algorithm are better than those of a learning deep convolutional neural network and fast total variation. Second, an RFID dynamic testing system based on photoelectric sensing technology is designed. The reading distance of RFID and the three-dimensional coordinates of the tags are obtained. Finally, deep learning is used to model the RFID reading distance and tag distribution. The error is 3.02%, which is better than other algorithms such as a particle-swarm optimization back-propagation neural network, an extreme learning machine, and a deep neural network. The paper proposes the use of optical methods to measure and collect RFID data, and to analyze and predict RFID performance. This provides a new method for testing RFID performance.

A study on the positioning of fine scintillation pixels in a positron emission tomography detector through deep learning of simulation data

  • Byungdu Jo;Seung-Jae Lee
    • Nuclear Engineering and Technology
    • /
    • 제56권5호
    • /
    • pp.1733-1737
    • /
    • 2024
  • In order to specify the location of the scintillation pixel that interacted with gamma rays in the positron emission tomography (PET) detector, conventionally, after acquiring a flood image, the location of interaction between the scintillation pixel and gamma ray could be specified through a pixel-segmentation process. In this study, the experimentally acquired signal was specified as the location of the scintillation pixel directly, without any conversion process, through the simulation data and the deep learning algorithm. To evaluate the accuracy of the specification of the scintillation pixel location through deep learning, a comparative analysis with experimental data through pixel segmentation was performed. In the same way as in the experiment, a detector was configured on the simulation, a model was built using the acquired data through deep learning, and the location was specified by applying the experimental data to the built model. Accuracy was calculated through comparative analysis between the specified location and the location obtained through the segmentation process. As a result, it showed excellent accuracy of about 85 %. When this method is applied to a PET detector, the position of the scintillation pixel of the detector can be specified simply and conveniently, without additional work.

A Study on 3D RTLS at Port Container Yards Using the Extended Kalman Filter

  • Kim, Joeng-Hoon;Lee, Hyun-Woo;Kwon, Soon-Ryang
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권4호
    • /
    • pp.228-235
    • /
    • 2007
  • The main purpose of this paper is to manage the container property effectively at the container yard by applying the RTLS technology to the field of port logistics. Yet, many kinds of noises happen to be inputted with the distance value(between the reader and the tag) which is to be inputted into the location identification algorithm, which makes the distance value jumped due to the system noise of the ultrasonic sensor module and the measurement noise. The Kalman Filter is widely used to prevent this jump occurrence; the noises are eliminated by using the EKF(Extended Kalman Filter) while considering that the distance information of the ultrasonic sensor is non-linear. Also, the 3D RTLS system at the port container yard suggested in this research is designed not to be interrupted for its ultrasonic transmission by positioning the antenna at the front of each sector of the container where the active tags are installed. We positioned the readers, which function as antennas for location identification, to four places randomly in the absolute coordinate and let the positions of the active tags identified by using the distance data delivered from the active tags. For the location identification algorithm used in this paper, the triangulation measurement that is most used in general is applied and newly reorganized to calculate the position of the container. In the first experiment, we dealt with the error resulting in the angle and the distance of the ultrasonic sensor module, which is the most important in the hardware performance; in the second, we evaluated the performance of the location identification algorithm, which is the most important in the software performance, and tested the noise cancellation effects for the EKF. According to the experiment result, the ultrasonic sensor showed an average of 3 to 5cm error up to $45^{\circ}$ in case of $60^{\circ}$ or more, non-reliable linear distances were obtained. In addition, the evaluation of the algorithm performance showed an average of $4^{\circ}{\sim}5^{\circ}$ error due to the error of the linear distance-this error is negligible for most container location identifications. Lastly, the experiment results of noise cancellation and jump preservation by using the EKF showed that noises were removed in the distance information which was entered from the input of the ultrasonic sensor and as a result, only signal was extracted; thus, jumps were able to be removed and the exact distance information between the ultrasonic sensors could be obtained.

수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구 (A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver)

  • 김원열;진현철;김종찬;노덕수;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.647-654
    • /
    • 2016
  • 수신된 신호세기강도(RSSI)를 이용한 가시광통신기반 실내위치인식은 다른 무선 통신 위치인식 기법에 비해 정확성이 높기 때문에 많이 연구되고 있다. 하지만 수신기의 기울기와 방위에 따라 RSSI가 변할 수 있기 때문에 동일한 위치에서 수신된 신호조차도 큰 오차가 발생할 수 있다. 따라서 본 논문에서는 수신기의 기울기 변화에 의해 발생하는 오차를 감소시키기 위해 가우스-뉴턴(Gauss-Newton) 기법을 적용한 가시광통신기반 3차원 실내위치인식 알고리즘을 제안한다. 제안한 시스템은 수신된 RSSI를 선형 최소자승기법(LSM)을 적용하여 수신기의 초기 위치를 선정함으로써 연산량을 줄이고 수신기의 방위각과 기울기의 변화에 의하여 획득된 RSSI를 포함하는 3차원 비선형 모델에 가우스-뉴턴 기법을 사용하여 정확도를 개선하였다. 제안한 알고리즘의 타당성을 검증하기 위하여 16개의 LED 조명이 설치된 $6{\times}6{\times}3m^3$의 실내 공간에서 수신기의 기울기 및 방위각 변화에 따른 기존의 선형 LSM 기반 삼변측량기법과 제안한 방법에 대한 오차를 비교 및 분석하였다. 실험결과 제안한 알고리즘 위치 정확도가 기존의 선형 LSM 기반 삼변측량기법 대비 82.5% 개선되었다.

WiFi 핑거프린트를 이용한 지하철 위치 추적 정확성 향상을 위한 연구 (A Study on Improving Accuracy of Subway Location Tracking using WiFi Fingerprinting)

  • 안태기;안치형;남명우;박진홍;이영석
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 GPS를 이용할 수 없는 지하철 승강장에서 움직이는 지하철의 위치 추적 정확성을 높이기 위해 WiFi 핑거프린트 기법에 k-nn기반 알고리즘들을 적용한 후 오류를 검출하고 비교하였다. 승강장내 지하철의 위치 정보는 지하철 제어를 위해 종합사령실에서 필요로 하며, 이용객의 안전과 편의를 위해 다양하게 사용되어지고 있다. 현재 역사 또는 승강장 내에는 승객의 편의를 위해 각 통신사별로 WiFi용 AP(Access Point)들이 다수 설치되어 있어 이를 활용한 다양한 위치 추정 연구들도 활발히 진행되고 있다. 본 연구에서는 설치되어진 WiFi용 AP를 활용할 경우와 신규로 WiFi용 AP를 설치할 경우등을 고려하여 다양한 조건에서 지하철의 위치를 추적할 수 있는 시뮬레이터를 개발한 후 모의실험을 진행하였다. 개발된 시뮬레이터는 설치된 WiFi용 AP들의 개수와 승강장 넓이, 지하철 진입속도 등에 따라 지하철의 위치를 추적할 수 있도록 설계되었다. 그리고 k-nn알고리즘과 fuzzy k-nn알고리즘을 선택적으로 적용할 수 있으며 핑거프린트 데이터베이스를 기반으로 4가지의 거리 측정 알고리즘을 적용하여 위치 추적 오류를 비교할 수 있도록 하였다. 시뮬레이터를 이용한 모의 실험결과 0.5m의 그리드 단위길이에 8개의 WiFi용 AP를 설치하고 'minkowski' 거리 측정 알고리즘을 적용한 k-nn알고리즘를 사용할 경우 가장 정확한 위치 추적결과를 얻을 수 있었다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

UWB 시스템에서의 MHP 펄스를 이용한 ToA와 TDoA의 Hybrid 방식 (The Hybrid Method of ToA and TDoA Using MHP Pulse in UWB System)

  • 황대근;황재호;김재명
    • 한국ITS학회 논문지
    • /
    • 제10권1호
    • /
    • pp.49-59
    • /
    • 2011
  • 현재 목표기기(target node)의 위치를 측정하는 기술 중에 가장 정확도가 높다고 평가되는 방법은 ToA(Time of Arrival) 거리 측정(Ranging) 기술과 TDoA(Time Difference of Arrival) 거리 측정 기술을 이용한 위치 측정 방법이다. ToA와 TDoA는 시간을 기반으로 하는 거리 측정 기술이기 때문에 여러 개의 참조기기(Reference node)와 목표기기 사이의 시간 동기화와 오프셋이 중요시 된다. 참조기기와 목표기기 사이의 시간 동기화가 정확하게 이루어지지 않거나 참조기기 간 시간 오프셋이 발생할 경우 정확한 시점에서 신호를 검출할 수 없게 되어 거리오차가 발생하게 되고, 이러한 거리오차를 일반적인 위치 측정 알고리즘에 적용하게 되면 목표 기기의 정확한 위치를 측정할 수 없다. 따라서 본 논문에서는 참조기기와 목표기기 사이에 시간 동기화가 맞지 않을 경우와 참조기기와 참조기기 사이의 시간 오프셋이 발생할 경우에 위치 측정의 오차를 줄이는 ToA와 TDoA의 Hybrid 방식을 제안한다. 각각의 펄스가 직교성을 갖는 특징을 지닌 MHP(Modified Hermite Polynomial) 펄스를 이용하여 참조기기들이 각기 다른 MHP 펄스를 송수신하도록 하고 이를 통해 한 번의 MHP 펄스 송수신만으로 TDoA와 ToA 두 가지 방법을 모두 이용하여 각각의 거리를 측정하고 위치 계산을 할 수 있도록 한다. Hybrid 방식은 TDoA와 ToA 방법을 이용한 거리 측정을 반복적인 계산을 통해 실제 거리 오차가 적은 방법을 선택하여 목표기기의 위치를 좀 더 정확하게 측정할 수 있음을 시뮬레이션을 통해 보였다.

ALOS PALSAR 영상과 GPS를 이용한 시계열 분석: SBAS 알고리즘을 적용한 목포시 일원의 지반침하 연구 (Time Series Analysis with ALOS PALSAR images and GPS data: Detection of Ground Subsidence in the Mokpo Area using the SBAS Algorithm)

  • 김소연;배태석;김상완
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.375-384
    • /
    • 2013
  • 연안 도시인 목포는 시 면적의 약 70%가 바다를 매립하여 이루어진 도시로(Kim et al., 2005) 매립에 의한 지반침하 현상이 지속적으로 보고되고 있다. 본 연구에서는 ALOS PALSAR L-band 위성에서 얻어진 영상을 이용하여 2006년부터 2010년까지 목포시 일원에서 발생한 지반침하를 관측하였고, 2010년부터 2012년까지 획득된 GPS 현장 자료의 시계열 분석을 통해 지반침하의 양상을 비교, 분석하였다. GPS 자료처리 결과 일정한 주기를 가지고 지표의 상승과 하강이 반복되는 양상이 나타났다. 따라서 이를 제외한 정확한 지반침하량만을 계산하기 위해서 시계열 분석을 수행하였다. 분석결과 GPS 자료로부터 계산된 지반침하 속도는 3.89cm/yr이고, 같은 지점에서 SAR 영상으로부터 관측된 지반침하 속도는 2.65cm/yr로 관측되었다. SAR와 GPS 자료처리 결과가 매우 유사하게 나타났으며 이를 바탕으로 두 자료를 통합하여 새로운 지반침하 모델링이 가능함을 시사한다. 또한 지반침하가 관측된 곳은 간척지에 해당하며, 2012년까지 지반침하가 지속적으로 발생했음을 확인하였다.

고속 UWB의 상대주파수 차이 보상에 의한 거리추정 성능평가 (Ranging Performance Evaluation of Relative Frequency Offset Compensation in High Rate UWB)

  • 남윤석;임재걸;장익현
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.76-85
    • /
    • 2009
  • 높은 해상도를 갖는 UWB 신호는 무선 개인영역망에서 거리추정 및 위치추정에 사용된다. 이들 노드는 국부클럭으로 동작하고, 노드간의 클럭 주파수 차이는 이동노드의 위치를 추정하는 거리추정 알고리즘에 심각한 영향을 미친다. IEEE802.15.4a의 저속 UWB에서는 추가적인 망동기의 도움 없이 수행하는 TWR 및 SDS-TWR의 비동기 양방향 거리추정 방식을 기술하고 있으나 클럭 주파수차이의 영향을 없애지는 못하고 있다. 그러므로 UWB 물리기능에 두 노드의 수정발진기 주파수 차이를 추정하는 방식이 필요하다. 고속 UWB에서는 추적회로를 사용한 수정발진기 편이 추정이 표준에 별도로 요구되지 않고 있다. 그러나 잡음이 없는 환경에서는 노드간의 수정발진기 편이 추정이 가능하다. 본 논문에서는 상대주파수 편이를 사용하여 TWR 기반의 거리추정 수식을 유도하였으며, 이상적인 수식에서의 잔여 오차를 분석하였다. 또한 시뮬레이션으로 상대주파수 편이 알고리즘의 성능을 평가하고, TWR 횟수에 따른 거리추정오차를 분석하였다. 결과적으로 클럭 해상도가 낮더라도 다수의 TWR을 사용한 상대주파수 편이 보상 방식에 의하여 거리추정오차의 성능이 개선됨을 알 수 있다.