• Title/Summary/Keyword: 측위 알고리즘

Search Result 203, Processing Time 0.022 seconds

IR-UWB Location Positioning System with Wireless Synchronization (무선 동기를 이용한 IR-UWB 무선 측위 알고리즘)

  • Kang, Ji-Mymg;Lee, Soon-Woo;Kim, Yong-Hwa;Park, Young-Jin;Kim, Kwan-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.27-32
    • /
    • 2008
  • Impulse Radio Ultra Wide Band (IR-UWB) system can be used to wireless position location system because of its unique very short pulse in the order of nanosecond. A few algorithms have been proposed to calculate location of sensors or tags. In this paper, we compare these algorithms and propose 'TDoA with wireless synchronization' as practical solution. Earlier algorithms need special logic to fix the duration to receive and send pulse or assume synchronization with wire. In proposed method, beacons synchronize each other using impulse and nodes can be made simple and cheap. We evaluated the performance and it shows 50% improved accuracy at the error range of 50cm.

Design of radio map for IPS robust to signal noise (신호 잡음에 강인한 IPS용 라디오맵 설계)

  • Lee, Hyoun-Sup;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.422-424
    • /
    • 2014
  • IPS 측위는 실내의 특정 위치의 무선 신호 정보를 수집하여 radio map을 구성하고 측위 시점에 구성된 정보와 수집된 무선 정보를 비교하여 현재 위치를 판단한다. 비교방법은 핑거프린트, 삼각 측량법 등의 알고리즘을 활용하며 최근에는 wifi 신호와 다른 신호를 혼합하여 계산하거나 다중 비교 방식을 사용하여 정확도를 높이는 측위 방법도 개발되었다. 앞서 언급한 측위방법은 비교적 정확한 실내 위치를 판단하지만 구축된 radio map정보와 측위 시점에서 수집된 신호 정보가 상이할 경우 측위 정확도는 크게 하락한다. 구축 시점과 측위 시점의 무선 신호에 차이가 발생하는 이유는 신호 발생 기기의 고장, 장애물 발생, 채널 간섭 현상 등이다. 특히 채널 간섭은 구축된 신호 영역 내에 동일 채널 및 인접 채널을 가지는 AP 및 테더링 기기 등이 신규로 설치되었을 때 측위에 영향을 주는 신호잡음 현상이다. 본 논문에서는 앞서 언급한 문제점을 해결하기 위해 신호 잡음에 강인한 IPS용 라디오맵에 대하여 제안한다. 제안하는 radio map 설계 방법은 측위 시점에 신호잡음이 발생하였을 때 이 정보를 수집하여 기존 radio map에 반영하여 정확도를 유지하는 방법이다. 이 방법을 적용할 경우 신호잡음에 능동적으로 대처하여 IPS 측위의 정확도를 높일 수 있을 것으로 사료된다.

  • PDF

Line Segments Matching Framework for Image Based Real-Time Vehicle Localization (이미지 기반 실시간 차량 측위를 위한 선분 매칭 프레임워크)

  • Choi, Kanghyeok
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.132-151
    • /
    • 2022
  • Vehicle localization is one of the core technologies for autonomous driving. Image-based localization provides location information efficiently, and various related studies have been conducted. However, the image-based localization methods using feature points or lane information has a limitation that positioning accuracy may be greatly affected by road and driving environments. In this study, we propose a line segment matching framework for accurate vehicle localization. The proposed framework consists of four steps: line segment extraction, merging, overlap area detection, and MSLD-based segment matching. The proposed framework stably performed line segment matching at a sufficient level for vehicle positioning regardless of vehicle speed, driving method, and surrounding environment.

Localization Scheme with Weighted Multiple Rings in Wireless Sensor Networks (무선 센서 네트워크에서 가중 다중 링을 이용한 측위 기법)

  • Ahn, Hong-Beom;Hong, Jin-Pyo
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.5
    • /
    • pp.409-414
    • /
    • 2010
  • The applications based on geographical location are increasing rapidly in wireless sensor networks (WSN). Recently, various localization algorithms have been proposed but the majority of algorithms rely on the specific hardware to measure the distance from the signal sources. In this paper, we propose the Weighted Multiple Rings Localization(WMRL). We assume that each deployed anchor node may periodically emit the successive beacon signals of the different power level. Then, the beacon signals form the concentric rings depending on their emitted power level, theoretically. The proposed algorithm defines the different weighting factor based on the ratio of each radius of ring. Also, If a sensor node may listen, it can find the innermost ring of the propagated signal for each anchor node. Based on this information, the location of a sensor node is derived by a weighted sum of coordinates of the surrounding anchor nodes. Our proposed algorithm is fully distributed and does not require any additional hardwares and the unreliable distance indications such as RSSI and LQI. Nevertheless, the simulation results show that the WMRL with two rings twice outperforms centroid algorithm. In the case of WMRL with three rings, the accuracy is approximately equal to WCL(Weighted Centroid Localization).

A Study on Indoor Positioning Algorithm using Combining WiFi and Beacon on Smart Phone (스마트폰 기반의 WiFi와 Beacon을 결합한 실내위치측위 알고리즘 연구)

  • Lee, Jun-hyeon;Lee, Jae-Pil;Lee, Jae-Gwang;Mo, Eun-Su;Lee, Jae-Kwang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.298-300
    • /
    • 2015
  • Beacon is a signal device, which mainly used to support the safety of the locate and operation of a watercraft and aircraft. Recently, the IT sector BLE (Bluetooth Low Energy) also made possible to operate with less energy over several months using a beacon standards are applied. In addition, the location-based services and technologies using BLE Beacon has attracted attention. However, there is the problem that by using only the position location Beacon devices when high error rate can be measured accurate position. Therefore, in this paper, combines WiFi and Beacon based on Smartphone. Also propose an indoor positioning algorithm reduces the error rate of the position location value.

  • PDF

Wi-Fi Based Positioning System by Using the Landmark Transmitter Device (랜드마크 발신기 기반의 Wi-Fi 측위 시스템의 구현)

  • Kim, Bum-Youl;Lim, Chang-Jun;Han, Kwang-Su;Lee, Jung-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.9
    • /
    • pp.763-773
    • /
    • 2012
  • 본 논문에서는 Wi-Fi를 이용한 RSSI (Received Signal Strength Indication)기반의 측위 시스템에서 전파환경변화에 민감한 시스템의 문제를 보완하기 위하여 랜드마크 발신기 기반의 측위 시스템을 제안한다. 이를 위하여 핑거프린팅 알고리즘 및 랜드마크 발신기를 구현 하였으며 간단한 측위 정확도 예측모델을 만들어 수신된 전파세기를 기반으로 측위 정확도를 예측하였다. 이를 바탕으로 실내 TEST BED를 구축하였고 주요 지점에 랜드마크 발신기를 부착하여 시스템의 효용성을 검증하였다.

관성센서 정보를 이용한 미약신호 환경에서의 미지정수 검출 알고리즘 설계

  • Park, Seul-Gi;Jo, Deuk-Jae;Park, Sang-Hyeon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.31-33
    • /
    • 2011
  • 최근 국내에는 원활한 교통 흐름을 위해 연륙교, 연도교등 다수의 해상 교량을 보유함에 따라 통항 안전 관련 해상사고 발생 가능성이 증가하고 있다. 반송파 위상정보를 이용한 정밀측위기법을 선박항해에 적용하기 위해서는 항해시 교량 및 시설물 등의 영향으로 위성 신호세기가 미약해지는 환경에서도 정밀측위의 연속성을 유지해야한다. 그러나 반송파 위상 정보는 미약한 위성신호세기 환경에서 측정잡음이 급격히 증가하여 반송파 미지정수 검색 및 유지를 어렵게하고 이로 인해 정밀측위를 불가능하게 한다. 본 논문에서는 위성신호가 미약해지는 환경에서 정밀측위의 연속성을 유지하기 위하여 관성센서 정보를 이용하였다. 관성센서와 위성정보를 이용하여 해당위성의 ICP(Integrated Carrier Phase)를 추정한다. 추정한 ICP를 이용하여 반송파 위성을 재구성함으로써 끊김없이 반송파 미지정수를 유지하여 연속적이며 안정적인 측위결과를 생성한다.

  • PDF

Improvement of Positioning Performance for GPS Module(KGP9800C) (GPS모듈(KGP9800C)의 측위성능개선)

  • 신형일;김형석;김석재;배문기;박노선
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.37 no.3
    • /
    • pp.181-189
    • /
    • 2001
  • This paper describes the positioning accuracy of GPS moduls (KGP9800C, KiRyung) which need to record the operating position of fishing boat as realtime processing in order to develope auto recording system of fishing boat's operating information, and then it's positioning accuracy for DGPS receiver (MGP-100D, Shin-A) and DGPS beacon (GP-36, Furuno) were analyzed. Futhermore, it was examined the positioning error of the GPS module with processing algorithm to minimize the effect of the signal fluctuations. The results indicate that the positioning error is able to decrease 5m as 2drms, and such improvement of positioning performance for GPS module (KGP9800C) can be provide the basic design data in the development of the auto recording system of fishing boat's operating information.

  • PDF

Evaluation of the kinematic positioning accuracy of the navigation terminal with terrestrial DMB-based DGPS service (지상파 DMB 기반 DGPS 서비스를 이용한 내비게이션 단말의 이동측위 정확도 평가)

  • Park, Hwang-Hun;Jo, Hak-Hyeon;Kim, Ji-Hye;Kim, Hye-In
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.348-350
    • /
    • 2012
  • 현재 국토해양부에서 전국을 대상으로 실시하고 있는 지상파 DMB 기반 DGPS 실험방송의 정확도를 PC기반 수신 시스템과 내비게이션 단말을 이용하여 평가하였다. 정확도 평가를 위한 지역은 인천 송도 신도시와 서울 반포지역으로, 두 지역에 측위 경로를 선정하여 이동측위를 실시하였으며 각각 GPS 단독측위와 DMB 기반 DGPS를 이용한 측위 결과를 비교하였다. 먼저 위치보정정보의 송수신을 위하여 개발된 PC 기반 수신 시스템을 이용한 정확도 평가 결과는 송도에서 GPS 단독측위의 경우 2.5m의 수평오차가 발생하였고, DMB 기반 DGPS는 1.5m의 수평오차가 발생하였다. 또한 반포지역에서는 GPS 단독에서 2.0m, DMB기반 DGPS에서는 0.8m 수평오차가 발생하였다. 앞서 PC 기반 수신 시스템을 통해 검증 된 알고리즘을 구현한 DMB 기반 DGPS 샘플 내비게이션 단말을 이용하여 동일한 방법으로 정확도를 평가하였고 본 논문에서 그 결과를 소개한다.

  • PDF

Location-based Frequency Interference Management Scheme Using Fingerprinting Localization Algorithms (Fingerprinting 무선측위 알고리즘을 이용한 영역 기반의 주파수 간섭 관리 기법)

  • Hong, Aeran;Kim, Kwangyul;Yang, Mochan;Oh, Sunae;Jung, Hongkyu;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.10
    • /
    • pp.901-908
    • /
    • 2012
  • In an intelligent automated manufacturing environment, an administrator may use M2M (Machine-to-Machine) communication to recognize machine movement and the environment, as well as to respond to any potential dangers. However, commonly used wireless protocols for this purpose such WLAN (Wireless Local Area Network), ZigBee, and Bluetooth use the same ISM (Industrial Science Medical) band, and this may cause frequency interference among different devices. Moreover, an administrator is frequently exposed to dangerous conditions as a result of being surrounded by densely distributed moving machines. To address this issue, we propose in this paper to employ a location-based frequency interference management using fingerprinting scheme in industrial environments and its advanced localization schemes based on k-NN (Nearest Neighbor) algorithms. Simulation results indicate that the proposed schemes reduce distance error, frequency interference, and any potential danger may be responded immediately by continuous tracing of the locations.