• International Journal of Control, Automation, and Systems
• /
• 제6권4호
• /
• pp.544-550
• /
• 2008

In this paper, an efficient positioning algorithm is proposed for a local positioning system using ultrasound and RF in WSN. The proposed positioning algorithm is the modified Savarese method where measurement noise characteristics are included as a weighting. Furthermore the ill-conditioned and the singularity problem occurred when all beacons are installed at the same height are removed. And the method is applicable to 2D positioning with 2 beacons only. The experiments with implemented system show the accurate seamless positioning less than 2cm error both static and dynamic experiments while the original Savarese method can not provide positions.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2008년도 추계학술대회A
• /
• pp.795-800
• /
• 2008

The paper presents research for the established experiment environment of multi vehicle robot, localization algorithm that is based on vehicle control, and path tracking. The established experiment environment consists of ultrasonic positioning system, vehicle robot, server and wireless module. Ultrasonic positioning system measures positioning for using ultrasonic sensor and generates many errors because of the influence of environment such as a reflection of wall. For a solution of this fact, localization algorithm is proposed to determine a location using vehicle kinematics and selection of a reliable location data. And path tracking algorithm is proposed to apply localization algorithm and LOS, finally, that algorithms are verified via simulation and experimental

• 한국위성정보통신학회논문지
• /
• 제11권4호
• /
• pp.63-67
• /
• 2016

최근에 BLE 비콘의 낮은 배터리 소모와 저렴한 인프라 비용의 특징 때문에 실내 정밀 측위 시스템에 폭넓게 활용되고 있다. 하지만 기존의 BLE 비콘 기반 실내 측위 알고리즘은 사용자의 이동 속도 변화에 따라 유동적인 위치 오차 보정이 어렵다. 따라서 본 논문은 BLE 비콘을 활용한 Bounced cancellation 및 최소 거리 유지 알고리즘과 방향벡터를 이용한 측위오차 보정 기법을 결합한 위치 오차 보정 알고리즘을 제안했다. 본 논문의 실험 결과는 제안된 알고리즘이 기존의 실내 측위 알고리즘에 비해 유저 이동속도가 변화함에도 우수한 측위 성능을 보장하며 개선된 위치 오차 보정 성능을 나타냈다.

• Imaging Science in Dentistry
• /
• 제48권4호
• /
• pp.245-254
• /
• 2018

Purpose: To assess the effects of object position in the field of view (FOV) and application of a metal artifact reduction (MAR) algorithm on the diagnostic accuracy of cone-beam computed tomography (CBCT) for the detection of vertical root fractures(VRFs). Materials and Methods: Sixty human single-canal premolars received root canal treatment. VRFs were induced in 30 endodontically treated teeth. The teeth were then divided into 4 groups, with 2 groups receiving metal posts and the remaining 2 only having an empty post space. The roots from different groups were mounted in a phantom made of cow rib bone, and CBCT scans were obtained for the 4 different groups. Three observers evaluated the images independently. Results: The highest frequency of correct diagnoses of VRFs was obtained with the object positioned centrally in the FOV, using the MAR algorithm. Peripheral positioning of the object without the MAR algorithm yielded the highest sensitivity for the first observer (66.7%). For the second and third observers, a central position improved sensitivity, with or without the MAR algorithm. In the presence of metal posts, central positioning of the object in the FOV significantly increased the diagnostic sensitivity and accuracy compared to peripheral positioning. Conclusion: Diagnostic accuracy was higher with central positioning than with peripheral positioning, irrespective of whether the MAR algorithm was applied. However, the effect of the MAR algorithm was more significant with central positioning than with peripheral positioning of the object in the FOV. The clinical experience and expertise of the observers may serve as a confounder in this respect.

• Journal of Positioning, Navigation, and Timing
• /
• 제7권1호
• /
• pp.15-24
• /
• 2018

This study analyzed positioning accuracy of the multi-differential global navigation satellite system (DGNSS) algorithm that integrated GPS, GLONASS, and BDS. Prior to the analysis, four sites of which satellite observation environment was different were selected, and satellite observation environments for each site were analyzed. The analysis results of the algorithm performance at each of the survey points showed that high positioning performance was obtained by using DGPS only without integration of satellite navigation systems in the open sky environment but the positioning performance of multi-DGNSS became higher as the satellite observation environments degraded. The comparison results of improved positioning performance of the multi-DGNSS at the poor reception environment compared to differential global positioning system (DGPS) positioning results showed that horizontal accuracy was improved by 78% and vertical accuracy was improved by 65% approximately.

• Journal of Biosystems Engineering
• /
• 제36권2호
• /
• pp.116-121
• /
• 2011

This study was conducted to develop a robust navigator which could be in positioning for precision farming through developing a plural GPS receiver with 4 sets of GPS antenna. In order to improve positioning accuracy by integrating GPS signals received simultaneously, the algorithm for processing plural GPS signal effectively was designed. Performance of the algorithm was tested using a simulation program and a fixed point on WGS 84 coordinates. Results of this study are aummarized as followings. 1. 4 sets of lower grade GPS receiver and signals were integrated by kalman filter algorithm and geometric algorithm to increase positioning accuracy of the data. 2. Prototype was composed of 4 sets of GPS receiver and INS components. All Star which manufactured by CMC, gyro compass made by KVH, ground speed sensor and integration S/W based on RTOS(Real Time Operating System)were used. 3. Integration algorithm was simulated by developed program which could generate random position error less then 10 m and tested with the prototype at a fixed position. 4. When navigation data was integrated by geometrical correction and kalman filter algorithm, estimated positioning erros were less then 0.6 m and 1.0 m respectively in simulation and fixed position tests.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.551-560
• /
• 2011

최근 WLAN을 기반으로 하는 실내 위치추정 시스템에 대한 관심이 증가하고 있다. 대부분의 WLAN을 기반으로 하는 위치추정 시스템들은 fingerprinting 기법을 사용한다. fingerprinting 기법에서 이동객체의 위치정확도는 참조 점의 수에 비례한다. 하지만 참조 점의 수에 따라 training 단계에서 fingerprint 데이터베이스를 생성하기 위해 많은 시간과 노력을 요구한다. 이러한 문제점들을 해결하기 위해, 본 논문에서는 WLAN 기반 AP들의 주변 환경정보를 이용하여 AP와 이동 객체 간의 거리를 산출하여 위치를 추정하는 새로운 알고리즘을 제안하였으며, 이동 객체의 위치 정확도를 개선하기 위하여 제안 알고리즘에 파티클 필터를 적용하였다. 이 알고리즘을 구현하기 위하여 먼저 AP들의 주변에 존재하는 벽, 철문, 유리문, 파티션 등과 같은 환경 정보 데이터베이스를 구축하였고 위치 추정은 감쇠 모델과 경로 손실 모델을 이용하였다. 제안 알고리즘을 실험을 통하여 확인한 결과 위치 정확도는 낮았지만 fingerprinting의 문제점을 해결하였다.

• 한국측량학회지
• /
• 제37권3호
• /
• pp.101-108
• /
• 2019

최근 컴퓨터 처리 속도의 향상과 영상 처리 기술의 발달로 인해 카메라에서 획득하는 정보를 기존의 GNSS(Global Navigation Satellite System), 추측 항법 기반의 측위 기술과 결합하여 안정적인 위치를 결정하기 위한 연구가 활발히 진행 중이다. 기존 연구에서는 단안 카메라를 이용한 연구가 주로 수행되었으나 이 경우 관심 객체의 절대좌표가 구축이 되어 있어야 한다는 한계점이 있다. 이러한 한계를 극복하기 위해 본 연구에서는 스테레오 영상으로부터 삼각측량법을 적용하여 카메라와 관심 객체간 거리를 추정하는 비전 기반 측위 보조 알고리즘을 개발하고 성능 분석을 수행하였다. 또한, 추정된 거리와 카메라 영상 획득 간격을 이용해 상대적인 속도를 계산하고 이를 기존에 개발된 GNSS/이동체 내부 센서 기반 측위 알고리즘과 결합하여 통합 측위 알고리즘을 구현하였다. 실제 주행 자료를 기반으로 통합측위 알고리즘에 대한 성능을 분석한 결과 기존에 개발된 GNSS/이동체 내부 센서 기반 측위 알고리즘에 비해 속도 정보를 항법해 보정에 활용하였을 때 약 4%의 미미한 위치 정확도 향상 효과를 확인하였다. 이는 영상으로부터 추정된 속도 정보의 정밀도가 낮고, 터널 등을 지날 때는 영상으로부터 적절한 정보를 추출할 수 없다는 한계가 있어 이를 보완한 추가 연구가 필요하다고 판단된다.

• 한국정밀공학회지
• /
• 제22권9호
• /
• pp.130-136
• /
• 2005

This paper presents an optimal design and the performance evaluation of two-axis nano positioning stage with round notched flexure hinges. A flexure hinge mechanism with round notched flexure hinges is to guide the linear motions of a moving plate in the nano positioning stage. A Min-Max algorithm is applied to the design of the flexure hinge mechanism for nano positioning stage. In the design process, the structure of the flexure hinge mechanism is fixed, then the radius of a round hole and the width of two round holes are chosen as design variables, and finally the do sign variables are calculated by the Min-Max algorithm. The machined flexure hinge mechanism, stack type PZTs for actuation and capacitance type displacement sensors for position measurement are assembled into the nano positioning stage. The experimental results of the manufactured nano positioning stage show the first modal resonance frequency of 197 Hz, the operating range of 40 um, and the resolution of 3 nm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권1호
• /
• pp.343-364
• /
• 2021

In the 5G era, the communication networks tend to be ultra-densified, which will improve the accuracy of indoor positioning and further improve the quality of positioning service. In this study, we propose an indoor three-dimensional (3D) dynamic reconstruction fingerprint matching algorithm (DSR-FP) in a 5G ultra-dense network. The first step of the algorithm is to construct a local fingerprint matrix having low-rank characteristics using partial fingerprint data, and then reconstruct the local matrix as a complete fingerprint library using the FPCA reconstruction algorithm. In the second step of the algorithm, a dynamic base station matching strategy is used to screen out the best quality service base stations and multiple sub-optimal service base stations. Then, the fingerprints of the other base station numbers are eliminated from the fingerprint database to simplify the fingerprint database. Finally, the 3D estimated coordinates of the point to be located are obtained through the K-nearest neighbor matching algorithm. The analysis of the simulation results demonstrates that the average relative error between the reconstructed fingerprint database by the DSR-FP algorithm and the original fingerprint database is 1.21%, indicating that the accuracy of the reconstruction fingerprint database is high, and the influence of the location error can be ignored. The positioning error of the DSR-FP algorithm is less than 0.31 m. Furthermore, at the same signal-to-noise ratio, the positioning error of the DSR-FP algorithm is lesser than that of the traditional fingerprint matching algorithm, while its positioning accuracy is higher.