Professional Documents
Culture Documents
Abstract—we present real time indoor localization in the localization methods is stable, hence the results do not vary
multi-story building using 3D particle filter. Filtration takes much when the system is operating in different floors of the
place in three dimensional space. Presented method incorporates same building or different buildings altogether.
information from inertial sensors, Wi-Fi signal strength,
barometric and building data. We also describe additional Research presented in this paper is aimed to give solutions
methods for determining final locations. Algorithm was tested in to three problems:
multi-story office building and results show that it performs
o Real-time indoor localization in multi-story buildings
better than particle filters running in two dimensional spaces.
Furthermore we propose novel incorporation of floor detection o Resampling in 3D Particle Filter (PF) related to
algorithm into particle filter. transitions between floors.
Keywords—Wi-Fi; PDR; LBS; 3D Particle Filter; Indoor o Estimating final position from the cloud of particles
Localization
Paper is structured as follows: In section II we examine
papers that were closely related to our research. Section III
I. INTRODUCTION presents overview of our solution and highlights new features
Indoor Positioning is beginning to play important role in that differentiate it from other systems. Section IV describes
modern world. We spend more and more time indoors. Our experimental procedure and presents test results. Section V
buildings grow higher, bigger and their structure is gaining includes discussion of the results, conclusion of work and
complexity. We observe growing need for location based plans for future research.
services targeted both for public and private sectors like
personal navigation, tracking people and devices, routing and II. RELATED WORK
detection of presence. More researchers bring social aspects of
indoor positioning. Koshima et al. [1] discusses the Among wireless technologies in indoor positioning field,
importance of positioning technology to the society. Along bluetooth [3] and Wi-Fi [4][5] are popular subjects of the
with the development of new devices, a great progress in the research. From the range of Wi-Fi features we decided to
research in the field of indoor positioning has been observed. utilize Received Signal Strength (RSS). Variety of localization
Increased capabilities of mobile devices like smart-phones methods and techniques has been proposed in this broad
(higher computation power, bigger memory, new cameras), scope. Selected method depends on the application and data at
allow the user to use virtual and augmented reality features, hand. For example if locations of Access Points (AP) are
which opens up new possibilities for them. It also brings new unknown, the common technique is to survey the area in off-
challenges for researchers.
line phase, record the data and reuse it in the future on-line
In this paper we present positioning system that is based phase for the purpose of location reckoning.
on previous work [2]. It is still the solution that relies on
existing Wi-Fi infrastructure in the building, requires floor- A. Wi-Fi based positioning
plans to be available and is targeted for smart-phone devices Fingerprinting is the method of gathering and storing Wi-
as it utilizes multiple sensors including accelerometers, Fi data. In this method, the device performs a Wi-Fi scan and
gyroscopes and barometers. Methods incorporated include saves the list of AP (or Basic Service Set Identifiers - BSSID's
Pedestrian Dead Reckoning (PDR), Wi-Fi based positioning to be precise) along with received signal strength indicator
and Particle Filter (PF) which fuses information from previous (RSSI) values complemented with precise location of the
methods with those obtained from indoor floor-plans. System scanning device. This procedure of scanning can be repeated
developed in past years has been improved and extended with many times in multiple locations. As the result, one receives
new features. The most relevant feature is particle filter set of scan data called radiomap. Radiomap creation and
working in continuous three dimensional space. System has structure itself was the subject of many publications [6][7].
been tested in multiple locations. Results of our field tests are Wi-Fi scanning consumes a large amount of energy which is a
promising. We observed that accuracy of developed big problem as capacity of batteries on mobile devices is
978-1-5090-6299-7/17/$31.00 ©2017 IEEE
2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 18-21 September 2017, Sapporo, Japan
limited. The problem was addressed in [8]. On-Line which floor change of the particles is permitted. Particle Filter
(positioning phase) was also addressed in many papers. The fuses in real time smartphone data from Wi-Fi, PDR,
most popular method used for the purpose of location barometer and building floor plans and then pass cloud of
estimation seems to be k Nearest Neighbors (kNN) proposed particles as input to the last filter responsible for determining
in [9]. On the other hand if location of AP's are known, then final locations.
methods that rely on path loss model described in [10] are
commonly used. In path loss formula we can calculate III. PROPOSED ALGORITHM
distance from the transmitter (AP) to the receiver (mobile
device) having measured RSSI level and estimated model We propose extended real-time particle filter solution for
parameters. Distances from multiple sources might be then indoor positioning. It uses Wi-Fi based positioning, pedestrian
passed to the filter responsible for estimation of receiver dead reckoning, atmospheric pressure measurement and floors
location. In current work we utilize path loss model along information to provide user location. System components are
with trilateration to estimate locations based on Wi-Fi signals. presented on Fig.1.
(3)
F. Global resampling
As mentioned before, after every Wi-Fi scan probability
for each floor (scores distribution) is calculated. If this
distribution differs significantly from current particles
distribution, particles are taken from floors for which
probability decreases and are moved to more probable floors.
Difference between distributions is computed using Euclidean
distance. Location in XY and heading of each particle doesn't
change so this information is not lost after floor change.
G. Local resampling
Whereas particles become negligible during PDR and
vertical movement updates, resample phase is necessary to
avoid sample depletion. When effective number of particles
(defined in [25]) on the floor decreases below defined Fig. 3. Cluster of particles
threshold, resampling algorithm is applied: some particles are
recreated in neighborhood of last location computed with Wi- 4) Clustering position estimator with heading filtering
Fi algorithm. It is allowed for the particles to be resampled on Compared to 3) this version additionally takes particles
different floors. heading into account. We create heading distribution based on
particles weights. When the heading is considered stable, we
H. Final location estimation keep only particles which heading is consistent with the
dominant heading. In the next steps we calculate position as
Result of PF is no single location, but cloud of particles. defined in clustering position estimator.
Therefore, last step of our indoor positioning solution has to
be estimation of single, most relevant position. As PF is Results of positioning accuracy for all final location
running on many floors, first stage must be the selection of estimators mentioned above are compared in Tables II and III.
current floor. It's done simply by choosing floor with the
highest effective number of particles. As number of particles IV. FIELD TESTS AND RESULTS
on each floor does not depend directly on current state of Wi-
Fi scan, floor detection works stable even in open environment A. Tests description and methodology
with APs from different floors visible. Having set of particles Tests were performed in the Warsaw Spire Office
on chosen floor final filter is applied. Different estimators Building, Warsaw, Poland. The test contains 17 tracks that
were implemented and tested: were completed on three floors by 3 different users (3 tracks
1) Mean position estimator on a single floor, 13 tracks between two floors, and one track
Final location is calculated as weighted average of between three floors). The devices used to record those tracks
positions of all particles located on considered floor. This are: Samsung Galaxy S6, Samsung Galaxy Note 3 and
method, despite its simplicity, gives very good accuracy. Samsung Galaxy Note 5.
2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 18-21 September 2017, Sapporo, Japan
Each floor contains different number of access points used TABLE II. TEST RESULTS OF 2D PF
for positioning. Detailed list of access point number is
CEP CEP CEP CEP
described in Table I. Final location estimator Mean
50 68.27 95.45 99.73
Mean 1.684 1.362 1.925 3.919 11.628
TABLE I. THE NUMBER OF ACCESS POINTS
Ant colony 1.808 1.347 2.044 4.669 12.066
AP
Floor
number Clustering 1.746 1.311 1.915 4.498 11.977
23 24 Clustering with heading 1.746 1.319 1.949 4.477 11.857
22 20
TABLE III. TEST RESULTS OF 3D PF
21 19
CEP CEP CEP CEP
Final location estimator Mean
50 68.27 95.45 99.73
During the test the following data were recorded with
corresponding timestamp: Mean 1.383 1.122 1.592 3.571 6.489
References
Fig. 10. Final location estimators - from the start. Mean (top left), Ant (top [1] H. Koshima, J. Hoshen, "Personal Locator Services Emerge," IEEE
right), cluster (bottom left), cluster with angle (bottom right) Spectrum , Feb. 2000
[2] A. YongGwon Lee, A. Kumar, P. Wilk, W. Chmielowiec, W. Jaworski,
M. Skorupa, P. Zborowski, "High accuracy indoor localization with low
D. Wifi smoothing cost based on wireless LAN, mobile sensors and floor layout" In
In order to increase the Wi-Fi positioning accuracy Wi-Fi Proceeding of ICCE-Asia Conference, Oct 2016, South Korea
signal are filtered. Fig. 11 presents Wi-Fi positions calculated [3] S. Bobek, O. Grodzki, G. J. Nalepa, "Indoor microlocation with BLE
with Wi-Fi smoothing filter disabled and enabled. Positions beacons and incremental rule learning," In proceedings of Cybernetics
(CYBCONF) conference, June 2015, Gdynia, Poland
calculated from filtered signal scans looks more continuous.
Filtering also significantly reduced positioning errors (see [4] V.Y. Zhang, A.K.S. Wong, "Kernel-based particle filtering for indoor
tracking in wlans," J Netw Comput Appl, 35, 2012, pp. 1807-1817
Table IV). Table IV present the results of Wi-Fi positioning
[5] M.A. Youssef, A. Agrawala, A. Udaya Shankar, "WLAN Location
algorithm alone. Determination via Clustering And Probability Distributions," In
Proceedings of Pervasive Computing and Communications (PerCom)
2003 conference, March 2003, pp. 143–150
[6] J. Wang, Q. Gao, H. Wang, H. Chen, and M. Jin, "Differential radio
map-based robust indoor localization,” EURASIP Journal on
WirelessCommunications and Networking, vol. 2011, no. 1, p. 12, 2011
[7] Ch. Laoudias, D. Zeinalipour-Yazti, Ch. G. Panayiotou, "Crowdsourced
indoor localization for diverse devices through radiomap fusion," In
preceedings of Indoor Positioning and Indoor Navigation (IPIN)
conference, Oct. 2014, Montbeliard-Belfort, France
[8] N. Brouwers, M. Zuniga, K. Langendoen, "Incremental Wi-Fi scanning
for energy-efficient localization," In proceedings of Pervasive
Computing and Communications (PerCom) 2014 conference, May 2014,
Budapest, Hungary
[9] P. Bahl, V. N. Padmanabhan, "RADAR: An in-building RF-based user
location and tracking system," In proceedings of IEEE INFOCOM 2000.
Conference on Computer Communications, March 2000, 2(3), pp. 775-
784
[10] H. Nurminen, A. Ristimaki, S. Ali-Loytty, R. Piche, "Particle filter and
smoother for indoor localization," In Proceedings of Indoor Positioning
and Indoor Navigation (IPIN) conference, Oct. 2013, Montbeliard-
Fig. 11. Wi-Fi smoothing disabled (left) and enabled (right) Belfort, France, pp. 137–146
[11] H. Leppäkoski, J. Collin, and J. Takala, "Pedestrian navigation based on
inertial sensors, indoor map, and WLAN signals," Journal of Signal
TABLE IV. RESULTS OF WI-FI SMOOTHING Processing Systems, vol. 71, no. 3, June 2013, pp. 287–296
[12] Q. Ladetto "On foot navigation: continuous step calibration using both
CEP CEP CEP CEP complementary recursive prediction and adaptive Kalman filtering," In
Test Mean Proceedings of the 13th International Technical Meeting of the Satellite
50 68.27 95.45 99.73
Division of The Institute of Navigation (ION GPS 2000), Sept. 2000,
Smoothing off 3,029 2,674 3,608 6,84 11,039 Salt Lake City, UT, USA, pp. 1735–1740
Smoothing on 2,315 1,974 2,663 5,396 9,164 [13] C. T. Judd, "A Personal Dead Reckoning Module," In proceedings of the
10th International Technical Meeting of the Satellite Division of The
Institute of Navigation (ION GPS 1997), Sept. 1997, Kansas City, MO,
USA, pp. 47–51
2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 18-21 September 2017, Sapporo, Japan
[14] F. Gu, K. Khoshelham, J. Shang, F. Yu, Z. Wei, "Robust and Accurate Indoor Positioning and Indoor Navigation (IPIN) conference, Oct. 2016,
Smartphone-Based Step Counting for Indoor Localization," In IEEE Alcala de Henares, Spain
Sensors Journal ( Volume: 17, Issue: 11) June, 2017, pp. 3453 - 3460 [21] Young-su Cho; Myung-in Ji; Joo-young Kim; Ju-il Jeon, "High-scalable
[15] J. Collin, O. Mezentsev, and G. Lachapelle, "Indoor positioning system 3D indoor positioning algorithm using loosely-coupled Wi-Fi/sensor
using accelerometry and high accuracy heading sensors," In proceedings integration," In preceedings of Advanced Communication Technology
of the 16th International Technical Meeting of the Satellite Division of (ICACT) conference, July 2015, Seoul, South Korea
The Institute of Navigation (ION GPS/GNSS 2003) conference, [22] F. Gustafsson, "Particle filter theory and practice with positioning
September 2003, Portland, OR, USA, pp. 1164 - 1170 applications", IEEE Aerospace and Electronic Systems Magazine, vol.
[16] F. Ebner, T. Fetzer, F. Deinzer, L. Köping, M. Grzegorzek, "Multi 25, no. 7, July 2010, pp. 53–82
sensor 3D indoor localisation," In Proceedings of Indoor Positioning and [23] Widyawan, M. Klepal, and S. Beauregard, "A Backtracking Particle
Indoor Navigation (IPIN) conference, Oct. 2015, Banff, AB, Canada Filter for Fusing Building Plans with PDR Displacement Estimates," In
[17] F. Alsehly, T. Arslan; Z. Sevak, "Indoor positioning with floor 5th Workshop on Positioning, Navigation and Communication, 2008.
determination in multi story buildings," In proceedings of Indoor WPNC 2008, pp. 207–212
Positioning and Indoor Navigation (IPIN) conference, Nov. 2011, [24] P. Blanchart, L. He, F. Le Gland, "Information fusion for indoor
Guimaraes, Portugal localization," In preceedings of Information Fusion (FUSION '09)
[18] E. U. Condon, H. Odishaw, Eds., Handbook of Physics, York, conference, July 2009, Seattle, WA, USA
Pennsylvania: McGraw-Hill Book Company, 1958 [25] H. Nurminen, M. Raitoharju, R. Piché, "An efficient indoor positioning
[19] H. Wang, H. Lenz, A. Szabo, U. D. Hanebeck, J. Bamberger, "Fusion of particle filter using a floor-plan based proposal distribution," In
Barometric Sensors, WLAN Signals and Building Information for 3-D preceedings of Information Fusion (FUSION) conference, July 2016,
Indoor/Campus Localization," In proceedings of International Heidelberg, Germany
Conference on Multisensor Fusion and Integration for Intelligent [26] K. Muralidharan, A. J. Khan, A. Misra, R. K. Balan, S. Agarwal,
Systems (MFI 2006), Sept/ 2006, Heidelberg, Germany "Barometric Phone Sensors – More Hype Than Hope!," In preceedings
[20] Catia Real Ehrlich; Jörg Blankenbach; Arnd Sieprath, "Towards a robust of 15th Workshop of Mobile Computing Systems and Applications, Feb
smartphone-based 2,5D pedestrian localization," In preceedings of 2014, pp. 12:1-12-6