• Title/Summary/Keyword: Indoor Pedestrian Positioning

Search Result 26, Processing Time 0.023 seconds

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

  • Kwangjae Sung
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.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

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

  • Junseok Jang;Kwangjae Sung
    • Journal of the Semiconductor & Display Technology
    • /
    • v.23 no.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
    • /
    • v.12 no.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.

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

  • Lee, Ji-Na;Kang, Hee-Yong;Shin, Yongtae;Kim, Jong-Bae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.2
    • /
    • pp.302-313
    • /
    • 2018
  • As the demand for indoor location recognition system has been rapidly increased in accordance with the increasing use of smart devices and the increasing use of augmented reality, indoor positioning systems(IPS) using BLE (Bluetooth Lower Energy) beacons and UWB (Ultra Wide Band) have been developed. In this paper, a positioning plate is generated by using trilateration technique based on BLE Beacon and using RSSI (Received Signal Strength Indicator). The resultant value is used to calculate the PDR-based coordinates using the positioning element of the Inertial Measurement Unit sensor, We propose a precise indoor positioning algorithm that combines RSSI and PDR technique. Based on the plate algorithm proposed in this paper, the experiment have done at large scale indoor sports arena and airport, and the results were successfully verified by 65% accuracy improvement with average 2.2m error.

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

  • Jae Uk Kwon;Seong Yun Cho;JaeJun Yoo;SeongHun Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.13 no.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.

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

  • Na, Dong-Jun;Choi, Kwon-Hue
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.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
    • /
    • v.12 no.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)
    • /
    • v.15 no.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
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.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