• 제목/요약/키워드: Indoor pedestrian positioning

검색결과 26건 처리시간 0.019초

맵 매칭 알고리즘을 이용한 실내 위치 추정 정확도 개선에 대한 연구 (A Study on Improving Indoor Positioning Accuracy Using Map Matching Algorithm)

  • 성광제
    • 반도체디스플레이기술학회지
    • /
    • 제22권2호
    • /
    • pp.50-55
    • /
    • 2023
  • Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.

  • PDF

iPhone의 LiDAR와 Camera를 이용한 실내 공간 안내를 위한 시스템 설계 (Design of Indoor Space Guidance System Using LiDAR and Camera on iPhone)

  • 장준석;성광제
    • 반도체디스플레이기술학회지
    • /
    • 제23권1호
    • /
    • pp.71-78
    • /
    • 2024
  • In indoor environments, since global positioning system (GPS) signals can be blocked by obstacles, such as building structure. the performance of GPS-based positioning methods can be degraded because of the loss of GPS signals. To solve this problem, various localization schemes using inertial measurement unit (IMU) sensors, such as gyroscope, accelerometer, and magnetometer, have been proposed to enhance the positioning accuracy in indoor environments. IMU-based positioning methods can estimate the location of the user by calculating the velocity and heading angle of the user without the help of GPS. However, low-cost MEMS IMUs may lead to drift error and large bias. In addition, positioning errors in IMU-based positioning approaches can be caused by the irrelevant motion of the pedestrian. In this study, we propose an enhanced indoor positioning method that provides more reliable localization results by using the camera, light detection and right (LiDAR), and ARKit framework on the iPhone. Through reliable positioning results and augmented reality (AR) experiences, our indoor positioning system can provide indoor space guidance services.

  • PDF

Walking/Non-walking and Indoor/Outdoor Cognitive-based PDR/GPS/WiFi Integrated Pedestrian Navigation for Smartphones

  • Eui Yeon Cho;Jae Uk Kwon;Seong Yun Cho;JaeJun Yoo;Seonghun Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권4호
    • /
    • pp.399-408
    • /
    • 2023
  • In this paper, we propose a solution that enables continuous indoor/outdoor positioning of smartphone users through the integration of Pedestrian Dead Reckoning (PDR) and GPS/WiFi signals. Considering that accurate step detection affects the accuracy of PDR, we propose a Deep Neural Network (DNN)-based technology to distinguish between walking and non-walking signals such as walking in place. Furthermore, in order to integrate PDR with GPS and WiFi signals, a technique is used to select a proper measurement by distinguishing between indoor/outdoor environments based on GPS Dilution of Precision (DOP) information. In addition, we propose a technology to adaptively change the measurement error covariance matrix by detecting measurement outliers that mainly occur in the indoor/outdoor transition section through a residual-based χ2 test. It is verified through experiments on a testbed that these technologies significantly improve the performance of PDR and PDR/GPS/WiFi fingerprinting-based integrated pedestrian navigation.

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%의 정확도가 개선됨을 검증하였다.

Rényi Divergence 기반 이상치 검출을 통한 적응형 센서/이종 인프라 통합 보행자 항법 기술 (Adaptive Sensor/Heterogeneous Infrastructure Integrated Pedestrian Navigation Technology using Rényi Divergence-based Outlier Detection)

  • 권재욱;조성윤;유재준;서성훈
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제13권3호
    • /
    • pp.289-299
    • /
    • 2024
  • In the Pedestrian Dead Reckoning (PDR)/Global Positioning System (GPS)/Wi-Fi-integrated navigation system for indoor/outdoor continuous positioning of pedestrians, the process of detecting outliers in measurements is very important. When accurate location information from measurements is used, reliable correction data can be generated during the fusion filtering process. However, abnormal measurements may occur in certain situations, such as indoor/outdoor transitions, which can degrade filter performance and lead to significant errors in the estimated position. To address this issue, this paper proposes a method for detecting outliers in measurements based on Rényi Divergence (RD). When the deviation of the RD value is large, the measurements are considered outliers, and positioning is performed using only pure PDR. Based on experiments conducted with real data, it was confirmed that outliers were effectively detected for abnormal measurements, leading to an improvement in the performance of pedestrian navigation.

Wi-Fi 신호를 사용하지 않고 보행자 궤적과 건물내 지도 특성만을 이용한 스마트폰 실내 위치 측정 시스템 (Step Trajectory/Indoor Map Feature-based Smartphone Indoor Positioning System without Using Wi-Fi Signals)

  • 라동준;최권휴
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.323-334
    • /
    • 2014
  • In this paper, we proposed indoor positioning system with improved accuracy. The proposed indoor location measurement system is based pedestrian location measurement method that use the embedded sensor of smartphone. So, we do not need wireless external resources, such as GPS or WiFi signals. The conventional methods measure indoor location by generating a movement route of pedestrian by step and direction recognition. In this paper, to correct the direction sensor error, we use the common feature of the normal indoor floor map that the indoor path is lattice-structured. And we quantize moving directions depending on the direction of indoor path. In addition, we propose moving direction measuring method using geomagnetic sensor and gyro sensor to improve the accuracy. Also, the proposed step detection method uses angle and accelerometer sensors. The proposed step detection method is not affected by the posture of the smartphone. Direction errors caused by direction sensor error is corrected due to proposed moving direction measuring method. The proposed location error correction method corrects location error caused by step detection error without the need for external wireless signal resources.

Indoor Positioning Technology Integrating Pedestrian Dead Reckoning and WiFi Fingerprinting Based on EKF with Adaptive Error Covariance

  • Eui Yeon Cho;Jae Uk Kwon;Myeong Seok Chae;Seong Yun Cho;JaeJun Yoo;SeongHun Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권3호
    • /
    • pp.271-280
    • /
    • 2023
  • Pedestrian Dead Reckoning (PDR) methods using initial sensors are being studied to provide the location information of smart device users in indoor environments where satellite signals are not available. PDR can continuously estimate the location of a pedestrian regardless of the walking environment, but has the disadvantage of accumulating errors over time. Unlike this, WiFi signal-based wireless positioning technology does not accumulate errors over time, but can provide positioning information only where infrastructure is installed. It also shows different positioning performance depending on the environment. In this paper, an integrated positioning technology integrating two positioning techniques with different error characteristics is proposed. A technique for correcting the error of PDR was designed by using the location information obtained through WiFi Measurement-based fingerprinting as the measurement of Extended Kalman Filte (EKF). Here, a technique is used to variably calculate the error covariance of the filter measurements using the WiFi Fingerprinting DB and apply it to the filter. The performance of the proposed positioning technology is verified through an experiment. The error characteristics of the PDR and WiFi Fingerprinting techniques are analyzed through the experimental results. In addition, it is confirmed that the PDR error is effectively compensated by adaptively utilizing the WiFi signal to the environment through the EKF to which the adaptive error covariance proposed in this paper is applied.

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Test and Integration of Location Sensors for Position Determination in a Pedestrian Navigation System

  • Retscher, Guenther;Thienelt, Michael
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.251-256
    • /
    • 2006
  • In the work package 'Integrated Positioning' of the research project NAVIO (Pedestrian Navigation Systems in Combined Indoor/Outdoor Environements) we are dealing with the navigation and guidance of visitors of our University. Thereby start points are public transport stops in the surroundings of the Vienna University of Technology and the user of the system should be guided to certain office rooms or persons. For the position determination of the user different location sensors are employed, i.e., for outdoor positioning GPS and dead reckoning sensors such as a digital compass and gyro for heading determination and accelerometers for the determination of the travelled distance as well as a barometric pressure sensor for altitude determination and for indoor areas location determination using WiFi fingerprinting. All sensors and positioning methods are combined and integrated using a Kalman filter approach. Then an optimal estimate of the current location of the user is obtained using the filter. To perform an adequate weighting of the sensors in the stochastic filter model, the sensor characteristics and their performance was investigated in several tests. The tests were performed in different environments either with free satellite visibility or in urban canyons as well as inside of buildings. The tests have shown that it is possible to determine the user's location continuously with the required precision and that the selected sensors provide a good performance and high reliability. Selected tests results and our approach will be presented in the paper.

  • PDF