• Title/Summary/Keyword: Indoor location

Search Result 773, Processing Time 0.025 seconds

A Model Stacking Algorithm for Indoor Positioning System using WiFi Fingerprinting

  • JinQuan Wang;YiJun Wang;GuangWen Liu;GuiFen Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1200-1215
    • /
    • 2023
  • With the development of IoT and artificial intelligence, location-based services are getting more and more attention. For solving the current problem that indoor positioning error is large and generalization is poor, this paper proposes a Model Stacking Algorithm for Indoor Positioning System using WiFi fingerprinting. Firstly, we adopt a model stacking method based on Bayesian optimization to predict the location of indoor targets to improve indoor localization accuracy and model generalization. Secondly, Taking the predicted position based on model stacking as the observation value of particle filter, collaborative particle filter localization based on model stacking algorithm is realized. The experimental results show that the algorithm can control the position error within 2m, which is superior to KNN, GBDT, Xgboost, LightGBM, RF. The location accuracy of the fusion particle filter algorithm is improved by 31%, and the predicted trajectory is close to the real trajectory. The algorithm can also adapt to the application scenarios with fewer wireless access points.

An Indoor Localization Algorithm based on Improved Particle Filter and Directional Probabilistic Data Association for Wireless Sensor Network

  • Long Cheng;Jiayin Guan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.11
    • /
    • pp.3145-3162
    • /
    • 2023
  • As an important technology of the internetwork, wireless sensor network technique plays an important role in indoor localization. Non-line-of-sight (NLOS) problem has a large effect on indoor location accuracy. A location algorithm based on improved particle filter and directional probabilistic data association (IPF-DPDA) for WSN is proposed to solve NLOS issue in this paper. Firstly, the improved particle filter is proposed to reduce error of measuring distance. Then the hypothesis test is used to detect whether measurements are in LOS situations or NLOS situations for N different groups. When there are measurements in the validation gate, the corresponding association probabilities are applied to weight retained position estimate to gain final location estimation. We have improved the traditional data association and added directional information on the original basis. If the validation gate has no measured value, we make use of the Kalman prediction value to renew. Finally, simulation and experimental results show that compared with existing methods, the IPF-DPDA performance better.

Performance Improvement of Offline Phase for Indoor Positioning Systems Using Asus Xtion and Smartphone Sensors

  • Yeh, Sheng-Cheng;Chiou, Yih-Shyh;Chang, Huan;Hsu, Wang-Hsin;Liu, Shiau-Huang;Tsai, Fuan
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.837-845
    • /
    • 2016
  • Providing a customer with tailored location-based services (LBSs) is a fundamental problem. For location-estimation techniques with radio-based measurements, LBS applications are widely available for mobile devices (MDs), such as smartphones, enabling users to run multi-task applications. LBS information not only enables obtaining the current location of an MD but also provides real-time push-pull communication service. For indoor environments, localization technologies based on radio frequency (RF) pattern-matching approaches are accurate and commonly used. However, to survey radio information for pattern-matching approaches, a considerable amount of time and work is spent in indoor environments. Consequently, in order to reduce the system-deployment cost and computing complexity, this article proposes an indoor positioning approach, which involves using Asus Xtion to facilitate capturing RF signals during an offline site survey. The depth information obtained using Asus Xtion is utilized to estimate the locations and predict the received signal strength (RF information) at uncertain locations. The proposed approach effectively reduces not only the time and work costs but also the computing complexity involved in determining the orientation and RF during the online positioning phase by estimating the user's location by using a smartphone. The experimental results demonstrated that more than 78% of time was saved, and the number of samples acquired using the proposed method during the offline phase was twice as much as that acquired using the conventional method. For the online phase, the location estimates have error distances of less than 2.67 m. Therefore, the proposed approach is beneficial for use in various LBS applications.

Implementation of Indoor Location Tracking System Using ETOA Algorithm in Non-Line-Of-Sight Environment (비가시선(NLOS) 환경에서 ETOA알고리즘을 이용한 실내 위치 추적 시스템 구현)

  • Kang, Kyeung-Sik;Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.300-308
    • /
    • 2012
  • Many indoor location tracking technologies have been proposed. Generally indoor location tracking using TOA signal is used, there is a weak point that it's difficult to track the location due to obstacles like a refraction, reflection and dispersion of radio wave. In this paper, we apply ETOA(Estimated-TOA) algorithm in NLOS(Non-Line-Of-Sight) environment to solve above problem. In NLOS environment, TOA value between Beacon and Mobile node is predicted by ETOA algorithm and the tracking of indoor location is also possible to identify using two NLOS beacons of three beacons by this algorithm. We show that the proposed algorithm is accurate location tracking is accomplished using the applying the proposed algorithm to indoor moving robot and the inertia sensor of robot and Kalman filter algorithm.

A Consideration of Accuracy Correction Methods in RTLS for Indoor Facility Management with Drones

  • Yeo, ChangJae;yu, Jungho
    • International conference on construction engineering and project management
    • /
    • 2017.10a
    • /
    • pp.210-213
    • /
    • 2017
  • The construction industry has witnessed an exponential growth of drones used in the field over the past few years. Likewise, the field of maintenance has paid increasing attention to using drones with a view to improving the efficiency of condition checks in high-rise buildings and major space. Although operators manipulate drones to inspect buildings at present, drones are expected to autonomously move around without operators in a few years. Also, for indoor maintenance, it is important for drones to find accurate locations, which is implemented by real-time locating systems(RTLS). Yet, the accuracy of RTLS varies across the types of systems and indoor settings, which warrants a locating system suitable for indoor space and a location correction system designed to improve the accuracy. Hence, the current study investigated the accuracy of real-time locating systems(RTLS) for the maintenance of indoor space of buildings with drones and delved into the methods of correcting the location information to improve the accuracy of RTLS.

  • PDF

Design and Implementation of Indoor Positioning & Shortest Path Navigation System Using GPS and Beacons in Narrow Buildings

  • Sang-Hyeon, Park;Huhnkuk, Lim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.3
    • /
    • pp.11-16
    • /
    • 2023
  • As techniques for indoor positioning, fingerprinting, indoor positioning method using trilateration, and utilizing information obtained from equipments by Wi-Fi/Bluetooth, etc are common and representative methods to specify the user's indoor position. However, in these methods, an indoor space should be provided with enough space to install a large number of equipment (AP, Beacon). In this paper, we propose a technique that can express the user's location within a building by simultaneously using the GPS signal and the signal transmitted from the beacon in a building structure where the conventional method cannot be applied, such as a narrow building. A shortest path search system was designed and implemented by applying the Dijkstra Algorithm, one of the most representative and efficient shortest path search algorithms for shortest path search. The proposed technique can be considered as one of the methods for measuring the user's indoor location considering the structural characteristics of a building in the future.

Estimation of Metabolic Rate Estimation for Location-based Human Adaptive Air-conditioner in Smart Home (스마트 홈에서 위치 기반 인간 적응형 냉난방기를 위한 신체 활동량 추정)

  • Kim, Hyun-Hee;Lee, Suk;Lee, Kyung-Chang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.1
    • /
    • pp.83-89
    • /
    • 2010
  • If an appliance perceives the location or health condition of a resident in the smart home, it can provide more intelligent service actively. That is, while the conventional appliance is operated by manual input of a resident, the location-based human adaptive appliance detects the resident's information such as location, activity pattern, or health condition by itself and provides the most suitable living condition for the resident autonomously. This paper presents the real-time location-based metabolic rate estimation method that measures the amount of physical activity (metabolic rate) for location-based human adaptive air-conditioner. And, the feasibility of the algorithm is evaluated experimentally on a test bed using the pyroelectric infrared sensor-based indoor location aware system (PILAS) that is a non-terminal-based location-aware system.

Indoor Location System based on TDOA between RF and Ultrasonic Signal (RF와 초음파 사이의 TDOA에 기반한 실내 측위시스템)

  • Seo, Young-Dong;Song, Moon-Kyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6C
    • /
    • pp.611-618
    • /
    • 2009
  • Recently, an indoor location-aware technology has been focused on as a key technology for context awareness in ubiquitous computing environments. The conventional Cricket system was designed with a non-centralized architecture, which has advantages in terms of user privacy, deployment, scalability, decentralized administration, network heterogeneity, and low cost. In this paper, an indoor location system based on TDOA between RF and ultrasound signals is designed, which improves the Cricket system. A 2.4GHz frequency is employed for transmitting RF messages, which is in an ISM band. The beaconing frequency is doubled to enhance the channel utilization rate. The ultrasonic pulse duration is optimized to increase the coverage of ultrasonic signals. The function of calculating location coordinates is embedded in a listener. The location-update rate and location accuracy are also improved.

A Method to Reduce Interference in Sensor Network Location Awareness System (센서 네트워크 기반 위치 인식 시스템 간섭의 최소화 방안에 관한 연구)

  • Lee Hyung-Su;Song Byung-Hun;Ham Kyung-Sun;Youn Hee-Yong
    • Journal of Internet Computing and Services
    • /
    • v.7 no.3
    • /
    • pp.31-39
    • /
    • 2006
  • Ubiquitous and pervasive environment presents opportunities for a rich set of location aware applications such as car navigation and intelligent robots, interactive virtual games, logistics service, asset tracking etc. Typical indoor location systems require better accuracy than what current outdoor location systems provide, Outdoor location technologies such as GPS have poor indoor performance because of the harsh nature of indoor environments, In this paper we present a novel reducing interference location system that is particularly well suited to support context aware computing. The system, called EEM (Enhance Envelop Method) alms to combine the advantages of real time tracking systems that implement distributed environment with the suitability of infrastructure sensor network.

  • PDF

An Effective TOA-based Localization Method with Adaptive Bias Computation

  • Go, Seung-Ryeol
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.1-8
    • /
    • 2016
  • In this paper, we propose an effective time-of-arrival (TOA)-based localization method with adaptive bias computation in indoor environments. The goal of the localization is to estimate an accurate target's location in wireless localization system. However, in indoor environments, non-line-of-sight (NLOS) errors block the signal propagation between target device and base station. The NLOS errors have significant effects on ranging between two devices for wireless localization. In TOA-based localization, finding the target's location inside the overlapped area in the TOA-circles is difficult. We present an effective localization method using compensated distance with adaptive bias computation. The proposed method is possible for the target's location to estimate an accurate location in the overlapped area using the measured distances with subtracted adaptive bias. Through localization experiments in indoor environments, estimation error is reduced comparing to the conventional localization methods.