• 제목/요약/키워드: Signal-based positioning

검색결과 449건 처리시간 0.026초

BLE Beacon Plate 기법과 Pedestrian Dead Reckoning을 융합한 실내 측위 알고리즘 (Indoor Positioning Algorithm Combining Bluetooth Low Energy Plate with Pedestrian Dead Reckoning)

  • 이지나;강희용;신용태;김종배
    • 한국정보통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.302-313
    • /
    • 2018
  • 스마트 기기의 생활화와 증강현실 활용 증가로 실내 위치 인식 시스템의 수요가 급증함에 따라, BLE(Bluetooth Lower Energy) 비콘 그리고 UWB(Ultra Wide Band) 등을 이용한 실내 측위 시스템이 개발되고 있다. 본 논문에서는 BLE Beacon을 기반으로 RSSI(Received Signal Strength Indicator)를 이용한 삼변측량(Trilateration) 기법을 사용하여 측위 플레이트(Plate)를 생성한다. 이에 IMU(Inertial Measurement Unit) 센서의 방향, 속도, 이동거리 등의 데이터를 이용하여 PDR(Pedestrian Dead Reckoning) 측위 좌표를 산출하여 정확도를 보정한다. 또, BLE 비콘(Beacon)의 RSSI를 적용한 플레이트(Plate) 기법과 PDR 기법이 융합된 정밀 실내 측위 알고리즘을 제안한다. 본 논문에서 제시한 알고리즘을 실제 대형 실내 경기장과 공항에 BLE 비콘을 설치, 실험하여 평균 2.2m 의 오차로 65%의 정확도가 개선됨을 검증하였다.

위치탐색을 위한 Wi-Fi 신호 기반 가변 Grid Map 설계 (Design of Variable Grid Map based on Wi-Fi Signal for Location Search)

  • 김동현;이현섭;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.59-61
    • /
    • 2022
  • 무선 AP를 이용한 실내 측위 시스템 기법 중 핑거프린트 기법은 측위를 수행하기 전 AP의 Mac 정보와 수신세기를 수집하여 Radio Map을 구축하고 이후 측위 과정에서 수집되는 AP의 정보와 비교하여 위치를 판단하는 기법이다. 단, 기존 Radio Map 구축방법은 실내를 일정한 크기의 Grid Map으로 나누어 측정했을 때 실내 환경에 따라 수많은 AP들의 충돌로 인한 상호간의 신호 간섭이 발생, 신호 패턴에 영향을 주어 신호 세기 탐색 결과가 항상 일정하게 나오지 않는 문제점이 있다. 이에 본 논문에서는 기존의 고정형 Radio Map 구축 방법과 측정 구역 자체를 신호 세기에 따라 능동적으로 분석하여 구성하는 가변적 Radio Map 구축기법에 대하여 비교 설명한다.

  • PDF

An Efficient Method to Track GPS L1 C/A and Galileo E1B CBOC(6,1,1/11) Signal Simultaneously using a Low Cost GPU in SDR

  • Park, Jong-Il;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권4호
    • /
    • pp.337-345
    • /
    • 2020
  • In this paper, an efficient signal tracking method to simultaneously track both GPS L1 C/A and Galileo E1B CBOC(6,1,1/11) using a low cost GPU is proposed. In the existing method that each GNSS signal is processed within 1 ms, more than 2 ms processing time is required in GPU to process 4 ms CBOC signal. It means that real time operation is possible if only Galileo E1B CBOC signal is concerned. But when both GPS C/A and Galileo CBOC is required, it cannot process GPS C/A signal in real time. To process 1 ms GPS C/A and 4 ms Galileo CBOC signal in real time, 4 ms Galileo CBOC signal is divided into 4 by 1 ms signal block in the proposed method. Specially, a buffer that simultaneously manages 1 ms and 4 ms signals is designed. In addition, a module that accumulates the 1 ms correlation value of the Galileo CBOC by 4 ms and passes it to the PLL and DLL is implemented. The operation and performance are evaluated with real measurements in the GPU based SDR. The experimental results show that tracking of more than 16 satellites of GPS C/A and Galileo E1B is possible using the proposed method.

LBS를 위한 새로운 측위오차 보정 기법 (Novel Compensation Method of Positioning Error for LBS)

  • 박영식;황유민;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.62-67
    • /
    • 2013
  • 최근 위성항법장치를 활용한 GPS(Global Positioning System)를 통해 위성에서 보내는 위치정보를 이용하여 사용자에게 다양한 서비스를 제공하는 위치기반서비스가 이뤄지고 있다. 하지만 위성신호의 특성상 고층 건물이 밀집되어 있는 도심과 같은 지역에서는 반사, 굴절로 인해 오차를 가진 위치정보를 얻게 된다. 본 연구과제는 GPS 위치신호 오차를 보정하기 위해 사용자의 이동방향 정보의 방향벡터를 계산하여 분산된 위치좌표를 방향벡터 위로 보정하는 후처리 알고리즘을 제안하고자 한다. 도심지역에서의 차량주행 실험을 통하여 기존 GPS 보다 평균 11.1m(43%)의 정확도 향상을 통하여 제안한 후처리 알고리즘의 우수성을 입증하였다.

Multi-constellation Local-area Differential GNSS for Unmanned Explorations in the Polar Regions

  • Kim, Dongwoo;Kim, Minchan;Lee, Jinsil;Lee, Jiyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권2호
    • /
    • pp.79-85
    • /
    • 2019
  • The mission tasks of polar exploration utilizing unmanned systems such as glacier monitoring, ecosystem research, and inland exploration have been expanded. To facilitate unmanned exploration mission tasks, precise and robust navigation systems are required. However, limitations on the utilization of satellite navigation system are present due to satellite orbital characteristics at the polar region located in a high latitude. The orbital inclination of global positioning system (GPS), which was developed to be utilized in mid-latitude sites, was designed at $55^{\circ}$. This means that as the user is located in higher latitudes, the satellite visibility and vertical precision become worse. In addition, the use of satellite-based wide-area augmentation system (SBAS) is also limited in higher latitude regions than the maximum latitude of signal reception by stationary satellites, which is $70^{\circ}$. This study proposes a local-area augmentation system that additionally utilizes Global Navigation Satellite System (GLONASS) considering satellite navigation system environment in Polar Regions. The orbital inclination of GLONASS is $64.8^{\circ}$, which is suitable in order to ensure satellite visibility in high-latitude regions. In contrast, GLONASS has different system operation elements such as configuration elements of navigation message and update cycle and has a statistically different signal error level around 4 m, which is larger than that of GPS. Thus, such system characteristics must be taken into consideration to ensure data integrity and monitor GLONASS signal fault. This study took GLONASS system characteristics and performance into consideration to improve previously developed fault detection algorithm in the local-area augmentation system based on GPS. In addition, real GNSS observation data were acquired from the receivers installed at the Antarctic King Sejong Station to analyze positioning accuracy and calculate test statistics of the fault monitors. Finally, this study analyzed the satellite visibility of GPS/GLONASS-based local-area augmentation system in Polar Regions and conducted performance evaluations through simulations.

Design and Implementation of SDR-based Multi-Constellation Multi-Frequency Real-Time A-GNSS Receiver Utilizing GPGPU

  • Yoo, Won Jae;Kim, Lawoo;Lee, Yu Dam;Lee, Taek Geun;Lee, Hyung Keun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권4호
    • /
    • pp.315-333
    • /
    • 2021
  • Due to the Global Navigation Satellite System (GNSS) modernization, recently launched GNSS satellites transmit signals at various frequency bands such as L1, L2 and L5. Considering the Korean Positioning System (KPS) signal and other GNSS augmentation signals in the future, there is a high probability of applying more complex communication techniques to the new GNSS signals. For the reason, GNSS receivers based on flexible Software Defined Radio (SDR) concept needs to be developed to evaluate various experimental communication techniques by accessing each signal processing module in detail. This paper proposes a novel SDR-based A-GNSS receiver capable of processing multi-GNSS/RNSS signals at multi-frequency bands. Due to the modular structure, the proposed receiver has high flexibility and expandability. For real-time implementation, A-GNSS server software is designed to provide immediate delivery of satellite ephemeris data on demand. Due to the sampling bandwidth limitation of RF front-ends, multiple SDRs are considered to process the multi-GNSS/RNSS multi-frequency signals simultaneously. To avoid the overflow problem of sampled RF data, an efficient memory buffer management strategy was considered. To collect and process the multi-GNSS/RNSS multi-frequency signals in real-time, the proposed SDR A-GNSS receiver utilizes multiple threads implemented on a CPU and multiple NVIDIA CUDA GPGPUs for parallel processing. To evaluate the performance of the proposed SDR A-GNSS receiver, several experiments were performed with field collected data. By the experiments, it was shown that A-GNSS requirements can be satisfied sufficiently utilizing only milliseconds samples. The continuous signal tracking performance was also confirmed with the hundreds of milliseconds data for multi-GNSS/RNSS multi-frequency signals and with the ten-seconds data for multi-GNSS/RNSS single-frequency signals.

위치 기반 지능형 사물인터넷 서비스를 위한 BLE 측위 방법에 관한 연구 (Study on the Positioning Method using BLE for Location based AIoT Service)

  • 장호덕
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.25-30
    • /
    • 2024
  • 지능형 사물인터넷 (AIoT)의 핵심 응용 분야인 스마트시티는 안전, 보안, 의료 분야에서 위치 추적 및 위치 기반의 다양한 서비스를 제공한다. 위치 기반 서비스를 구현하기 위해서 실내 측위 시스템 (IPS)이 필요하며, WiFi, UWB, BLE 등의 무선통신 기술이 적용되고 있다. 저전력으로 데이터 송수신이 가능한 BLE는 저비용으로 센서, 비콘 등의 다양한 사물인터넷 소형 장치에 적용될 수 있어서 실내 측위를 위한 가장 적합한 무선통신 기술 중 하나이다. BLE는 RSSI(Received Signal Strength Indicator)를 이용하여 거리를 추정하는데, 다중 경로 페이딩(fading)의 영향으로 인한 신호 강도 변화로 인해서 수 미터 수준의 오차가 발생하게 된다. 본 논문에서는 근접 서비스를 제공하기 위한 BLE 실내 측위 시스템에 적용할 수 있는 경로 손실 모델을 연구하고, 자유공간 경로손실 계수의 최적화로 송·수신 장치 사이의 거리 오차를 줄일 수 있다는 것을 확인하였다.

A Model to Evaluate Jammer Influences on Ranging Measurements

  • Yoo, Won Jae;Kim, Heyone;Hwang, Dong-Hwan;So, Hyoungmin;Lee, Hyung Keun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권2호
    • /
    • pp.41-47
    • /
    • 2019
  • Recently, number of intentional jamming has increased significantly. If GNSS jammers are activated, user receivers can be largely influenced due to the vulnerable characteristic of the GNSS (Global Navigation Satellite System) signal. When the reception power of the jamming signal and that of the navigation signal are similar, the C/A (Coarse Acquisition) chip delay error can occur in the delay locked loop. To evaluate the jamming effect, a new measurement model is formulated based on previous research works. The new model explains how the jamming to signal ratio affects the ranging measurement accuracy and other parameters. To evaluate the validity of the newly formulated model, the experiment results of the previous research works under actual jamming environment are utilized. By evaluating the consistency of the carrier-to-noise ratio (C/N0) and the position error with the actual jamming environment, the validity of the newly formulated model is verified.

Machine Learning-based UWB Error Correction Experiment in an Indoor Environment

  • Moon, Jiseon;Kim, Sunwoo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권1호
    • /
    • pp.45-49
    • /
    • 2022
  • In this paper, we propose a method for estimating the error of the Ultra-Wideband (UWB) distance measurement using the channel impulse response (CIR) of the UWB signal based on machine learning. Due to the recent demand for indoor location-based services, wireless signal-based localization technologies are being studied, such as UWB, Wi-Fi, and Bluetooth. The constructive obstacles constituting the indoor environment make the distance measurement of UWB inaccurate, which lowers the indoor localization accuracy. Therefore, we apply machine learning to learn the characteristics of UWB signals and estimate the error of UWB distance measurements. In addition, the performance of the proposed algorithm is analyzed through experiments in an indoor environment composed of various walls.

Computational Complexity Analysis of Cascade AOA Estimation Algorithm Based on FMCCA Antenna

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권2호
    • /
    • pp.91-98
    • /
    • 2022
  • In the next generation wireless communication system, the beamforming technique based on a massive antenna is one of core technologies for transmitting and receiving huge amounts of data, efficiently and accurately. For highly performed and highly reliable beamforming, it is required to accurately estimate the Angle of Arrival (AOA) for the desired signal incident to an antenna. Employing the massive antenna with a large number of elements, although the accuracy of the AOA estimation is enhanced, its computational complexity is dramatically increased so much that real-time communication is difficult. In order to improve this problem, AOA estimation algorithms based on the massive antenna with the low computational complexity have been actively studied. In this paper, we compute and analyze the computational complexity of the cascade AOA estimation algorithm based on the Flexible Massive Concentric Circular Array (FMCCA). In addition, its computational complexity is compared to conventional AOA estimation techniques such as the Multiple Signal Classification (MUSIC) algorithm with the high resolution and the Only Beamspace MUSIC (OBM) algorithm.