added fast fingerprinting method to related work

This commit is contained in:
toni
2018-10-19 17:18:27 +02:00
parent 565166e0b2
commit 837963b4e8
3 changed files with 543 additions and 6 deletions

View File

@@ -92,6 +92,8 @@ This might already provide enough accuracy for some use-cases and buildings, but
Therefore, instead of using a pure empiric model, we deploy an optimization scheme to find a well-suited set of parameters ($\mPosAPVec{}, \mTXP{}, \mPLE{}, \mWAF{}$) per \docAPshort{}, where $\mPosAPVec{} = (x,y,z)^T$ denotes the \docAPshort{}'s estimated position.
The optimization is based on a set of reference measurements $\vec{s_{\text{opt}}}$ throughout the building, e.g. every \SI{3}{} to \SI{7}{\meter} centred within a corridor and between \SI{1}{} and \SI{4}{} references per room, depending on the room's size.
Compared to classical fingerprinting, where reference measurements are recorded on small grids between \SI{1}{} to \SI{2}{\meter}, this highly reduces their required number and thus the overall setup-time.
\add{Of course, their are fast fingerprinting solutions like \cite{Guimaraes16} (cf. section \ref{sec:relatedWork}), which are able to record the reference measurements while walking on predefined paths.
Nevertheless, such an approach would also be compatible with the Wi-Fi model presented here and is thus a valid topic for future work.}
The target function to optimize the $6$ model parameters for one \docAPshort{} is given by

View File

@@ -11,7 +11,7 @@ Here, new particles are drawn according to some importance distribution, often r
%\todo{statt dynamics of the system vlt: the pedestrian's movement?}
Those particles are then weighted by the state evaluation given different sensor measurements.
A resampling step is deployed to prevent that only a small number of particles have a significant weight \cite{chen2003bayesian}.
Most localization approaches differ mainly in how the transition and evaluation steps are implemented and the sensors are incorporated \cite{Fetzer-16, Ebner-16, Hilsenbeck2014}.
Most localization approaches differ mainly in how the transition and evaluation steps are implemented and the sensors are incorporated \cite{Liao2003, Solin2016, jaworski2017real, Hilsenbeck2014}.
%\todo{hier ist irgendwie ein harter cut zu dem nächsten satz}
%Additionally, within this paper we present a method, which is designed to run solely on a commercial smartphone.
@@ -23,7 +23,7 @@ The system's dynamics describe a pedestrian's potential movement within the buil
This can be formulated as the question \emph{``Given the pedestrian's current position and heading are known, where could he be after a certain amount of time?''}.
Obviously, the answer to this question depends on the pedestrian's walking behavior, any nearby architecture and thus the building's floorplan.
%
Assuming the pedestrian to walk almost straight towards his current heading with a known, constant walking speed, the most basic form of state transition simply rejects all movements, where the line-of-sight between current position and potential destination is blocked by an obstacle \cite{Ebner-15}.
Assuming the pedestrian to walk almost straight towards his current heading with a known, constant walking speed, the most basic form of state transition simply rejects all movements, where the line-of-sight between current position and potential destination is blocked by an obstacle \cite{Woodman08-PLF, Blanchart09}.
%
Despite its simplicity, this approach suffers from several drawbacks.
The intersection-test can be costly, depending on the number of used particles and the complexity of the building.
@@ -59,8 +59,13 @@ Indoor localization using \docWIFI{} fingerprints was first addressed by \cite{r
During a one-time offline-phase, a multitude of reference measurements are conducted.
During the online-phase the pedestrian's location is then inferred by comparing those prior measurements against live readings.
Based on this pioneering work, many further improvements where made within this field of research \cite{PropagationModelling, ProbabilisticWlan, meng11}.
However, despite a very high accuracy up to \SI{1}{\meter}, fingerprinting approaches suffer from tremendous setup- and maintenance times.
Using robots instead of human workforce might thus be a viable choice, still this seems not to be a valid option for old buildings with limited accessibility due to uneven grounds and small stairs.
However, despite a very high accuracy up to \SI{1}{\meter}, classic fingerprinting approaches suffer from tremendous setup- and maintenance times.
\add{For this reason, some alternative approaches were presented to speed up the offline phase.
In \cite{Guimaraes16} the positions of recorded references are interpolated between the start and end of some reference path, based on the pedestrians gait cycle.
Unrecorded positions are then interpolated using the flood fill algorithm.
However, for old buildings with many nooks and crannies this might cause problems as the RSSI can differ highly within a few meter, especially in the entrance area of thick-walled rooms.
This could open the need for more advanced map interpolation methods or a higher number and density of reference paths to walk.
Another often considered alternative is using robots instead of human workforce \cite{he2016wi, yeh2009indoor}}, still this seems not to be a valid option for old buildings with limited accessibility due to uneven grounds and small stairs.
%wifi, signal strength
Signal strength prediction models are a well-established field of research to determine signal strengths for arbitrary locations by using an estimation model instead of real measurements.
@@ -80,7 +85,6 @@ The estimated parameters can be refined using additional walks.
Within this work we present a similar optimization approach for estimating the AP's location in 3D.
However, instead of taking multiple measuring walks, the locations are optimized based only on some reference measurements, further decreasing the setup-time.
Additionally, we will show that such an optimization scheme can partly compensate for the above abolished intersection-tests.
\commentByToni{Die Quelle aus den Reviews. Wir können auch Kontinuierlich. Der hat das Problem das er entweder überall gewesen sein muss, oder interpolieren.}
%immpf
Besides well chosen probabilistic models, the system's performance is also highly affected by handling problems which are based on the nature of \add{a} particle filter.

View File

@@ -2997,3 +2997,534 @@ address = {{Rothenburg, Germany}},
year={2004},
publisher={John Wiley \& Sons}
}
@book{hall2004mathematical,
title={{Mathematical Techniques in Multisensor Data Fusion}},
author={Hall, David Lee and McMullen, Sonya AH},
year={2004},
publisher={Artech House}
}
@article{grewal2010applications,
title={{Applications of Kalman filtering in Aerospace 1960 to the Present [Historical Perspectives]}},
author={Grewal, Mohinder S and Andrews, Angus P},
journal={IEEE Control Systems},
volume={30},
number={3},
pages={69--78},
year={2010},
publisher={IEEE}
}
@book{meurant1992data,
title={{Data Fusion in Robotics \& Machine Intelligence}},
author={Meurant, Gerard},
year={1992},
publisher={Academic Press}
}
@book{waltz1990multisensor,
title={{Multisensor Data Fusion}},
author={Waltz, Edward and Llinas, James and others},
volume={685},
year={1990},
publisher={Artech house Boston}
}
@article{elmenreich2002sensor,
title={{Sensor Fusion in Time-Triggered Systems}},
author={Elmenreich, Wilfried},
year={2002},
publisher={TU Wien}
}
@article{dasarathy2001information,
title={{Information Fusion - what, where, why, when, and how?}},
author={Dasarathy, Belur V.},
journal={Information Fusion},
volume={2},
number={2},
pages={75--76},
year={2001}
}
@book{yang2006body,
title={{Body Sensor Networks}},
author={Yang, Guang-Zhong and Yang, Guangzhong},
volume={1},
year={2006},
publisher={Springer}
}
@article{gravina2017multi,
title={{Multi-sensor Fusion in Body Sensor Networks: State-of-the-art and Research Challenges}},
author={Gravina, Raffaele and Alinia, Parastoo and Ghasemzadeh, Hassan and Fortino, Giancarlo},
journal={Information Fusion},
volume={35},
pages={68--80},
year={2017},
publisher={Elsevier}
}
@incollection{durrant2008multisensor,
title={{Multi Sensor Data Fusion}},
author={Durrant-Whyte, Hugh and Henderson, Thomas C},
booktitle={Springer handbook of robotics},
pages={585--610},
year={2008},
publisher={Springer}
}
@article{khaleghi2013multisensor,
title={{Multisensor Data Fusion: A Review of the State-of-the-Art}},
author={Khaleghi, Bahador and Khamis, Alaa and Karray, Fakhreddine O and Razavi, Saiedeh N},
journal={Information fusion},
volume={14},
number={1},
pages={28--44},
year={2013},
publisher={Elsevier}
}
@inproceedings{bracio1997sensor,
title={{Sensor Fusion in Biomedical Systems}},
author={Bracio, Boris R and Horn, Wolfgang and Moller, Dietmar PF},
booktitle={Engineering in Medicine and Biology Society, 1997. Proceedings of the 19th Annual International Conference of the IEEE},
volume={3},
pages={1387--1390},
year={1997},
organization={IEEE}
}
@inproceedings{oehler2009galileo,
title={{Galileo system performance status report}},
author={Oehler, Veit and Krueger, Jan M and Beck, Tanja and Kirchner, Michael and Trautenberg, Hans L and Hahn, J{\"o}rg and Blonski, Daniel},
booktitle={ION GNSS},
pages={2956--2966},
year={2009}
}
@article{li2015precise,
title={{Precise Positioning with Current Multi-Constellation Global Navigation Satellite Systems: GPS, GLONASS, Galileo and BeiDou}},
author={Li, Xingxing and Zhang, Xiaohong and Ren, Xiaodong and Fritsche, Mathias and Wickert, Jens and Schuh, Harald},
journal={Scientific reports},
volume={5},
pages={8328},
year={2015},
publisher={Nature Publishing Group}
}
@inproceedings{kjaergaard2010indoor,
title={{Indoor Positioning using GPS Revisited}},
author={Kj{\ae}rgaard, Mikkel Baun and Blunck, Henrik and Godsk, Torben and Toftkj{\ae}r, Thomas and Christensen, Dan Lund and Gr{\o}nb{\ae}k, Kaj},
booktitle={International conference on pervasive computing},
pages={38--56},
year={2010},
organization={Springer}
}
@article{harle2013survey,
title={{A Survey of Indoor Inertial Positioning Systems for Pedestrians}},
author={Harle, Robert},
journal={IEEE Communications Surveys and Tutorials},
volume={15},
number={3},
pages={1281--1293},
year={2013}
}
@article{liu2007survey,
title={{Survey of Wireless Indoor Positioning Techniques and Systems}},
author={Liu, Hui and Darabi, Houshang and Banerjee, Pat and Liu, Jing},
journal={IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)},
volume={37},
number={6},
pages={1067--1080},
year={2007},
publisher={IEEE}
}
@article{alarifi2016ultra,
title={{Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances}},
author={Alarifi, Abdulrahman and Al-Salman, AbdulMalik and Alsaleh, Mansour and Alnafessah, Ahmad and Al-Hadhrami, Suheer and Al-Ammar, Mai A and Al-Khalifa, Hend S},
journal={Sensors},
volume={16},
number={5},
pages={707},
year={2016},
publisher={Multidisciplinary Digital Publishing Institute}
}
@inproceedings{mautz2011survey,
title={{Survey of Optical Indoor Positioning Systems}},
author={Mautz, Rainer and Tilch, Sebastian},
booktitle={Indoor Positioning and Indoor Navigation (IPIN), 2011 International Conference on},
pages={1--7},
year={2011},
organization={IEEE}
}
@inproceedings{mainetti2014survey,
title={{A Survey on Indoor Positioning Systems}},
author={Mainetti, Luca and Patrono, Luigi and Sergi, Ilaria},
booktitle={Software, Telecommunications and Computer Networks (SoftCOM), 2014 22nd International Conference on},
pages={111--120},
year={2014},
organization={IEEE}
}
@inproceedings{kiers2011evaluation,
title={{Evaluation and Improvements of an RFID based Indoor Navigation System for Visually Impaired and Blind People}},
author={Kiers, Martijn and Bischof, W and Krajnc, E and Dornhofer, M},
booktitle={2011 International Conference on Indoor Positioning and Indoor Navigation; Paper, Guimar{\~a}es, Portugal (September 2011)},
volume={16},
year={2011}
}
@article{yiu2017wireless,
title={{Wireless RSSI Fingerprinting Localization}},
author={Yiu, Simon and Dashti, Marzieh and Claussen, Holger and Perez-Cruz, Fernando},
journal={Signal Processing},
volume={131},
pages={235--244},
year={2017},
publisher={Elsevier}
}
@article{fu2009active,
title={{Active RFID Trilateration and Location Fingerprinting based on RSSI for Pedestrian Navigation}},
author={Fu, Qing and Retscher, Guenther},
journal={The Journal of Navigation},
volume={62},
number={2},
pages={323--340},
year={2009},
publisher={Cambridge University Press}
}
@inproceedings{yeh2009indoor,
title={{Indoor Localization: Automatically Constructing today's Radio Map by iRobot and RFIDs}},
author={Yeh, Lun-Wu and Hsu, Ming-Shiou and Lee, Yueh-Feng and Tseng, Yu-Chee},
booktitle={Sensors, 2009 IEEE},
pages={1463--1466},
year={2009},
organization={IEEE}
}
@misc{lau2017autonomous,
title={{Autonomous Robot-assisted Indoor Wireless Coverage Characterization Platform}},
author={Lau, Vincent Kin Nang},
year={2017},
month=may # "~30",
publisher={Google Patents},
note={US Patent 9,668,146}
}
@inproceedings{wang2009toa,
title={{ToA and TDoA Error Models for NLoS Propagation based on Outdoor to Indoor Channel Measurement}},
author={Wang, Wei and Jost, Thomas and Mensing, Christian and Dammann, Armin},
booktitle={Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE},
pages={1--6},
year={2009},
organization={IEEE}
}
@article{hightower2000spoton,
title={{SpotON: An Indoor 3D Location Sensing Technology based on RF Signal Strength}},
author={Hightower, Jeffrey and Want, Roy and Borriello, Gaetano},
year={2000},
publisher={Uw Cse}
}
@inproceedings{ni2003landmarc,
title={LANDMARC: Indoor Location Sensing using Active RFID},
author={Ni, Lionel M and Liu, Yunhao and Lau, Yiu Cho and Patil, Abhishek P},
booktitle={Pervasive Computing and Communications, 2003.(PerCom 2003). Proceedings of the First IEEE International Conference on},
pages={407--415},
year={2003},
organization={IEEE}
}
@article{he2016wi,
title={{Wi-Fi Fingerprint-based Indoor Positioning: Recent Advances and Comparisons}},
author={He, Suining and Chan, S-H Gary},
journal={IEEE Communications Surveys \& Tutorials},
volume={18},
number={1},
pages={466--490},
year={2016},
publisher={IEEE}
}
@inproceedings{kjaergaard2007taxonomy,
title={{A Taxonomy for Radio Location Fingerprinting}},
author={Kj{\ae}rgaard, Mikkel Baun},
booktitle={International symposium on location-and context-awareness},
pages={139--156},
year={2007},
organization={Springer}
}
@article{lymberopoulos2015microsoft,
title={{Microsoft Indoor Localization Competition: Experiences and Lessons Learned}},
author={Lymberopoulos, Dimitrios and Liu, Jie and Yang, Xue and Choudhury, Romit Roy and Sen, Souvik and Handziski, Vlado},
journal={GetMobile: Mobile Computing and Communications},
volume={18},
number={4},
pages={24--31},
year={2015},
publisher={ACM}
}
@article{lymberopoulos2017microsoft,
title={{Microsoft Indoor Localization Competition: Experiences and Lessons Learned}},
author={Lymberopoulos, Dimitrios and Liu, Jie},
journal={IEEE Signal Processing Magazine},
volume={34},
number={5},
pages={125--140},
year={2017},
publisher={IEEE}
}
@article{porcino2003ultra,
title={{Ultra-wideband Radio Technology: Potential and Challenges Ahead}},
author={Porcino, Domenico and Hirt, Walter},
journal={IEEE communications magazine},
volume={41},
number={7},
pages={66--74},
year={2003},
publisher={IEEE}
}
@inproceedings{knauth2017smartphone,
title={{Smartphone PDR Positioning in Large Environments Employing WiFi, Particle Filter, and Backward Optimization}},
author={Knauth, Stefan},
booktitle={Indoor Positioning and Indoor Navigation (IPIN), 2017 International Conference on},
pages={1--6},
year={2017},
organization={IEEE}
}
@article{tayebi2009application,
title={{The Application of Ray-Tracing to Mobile Localization using the Direction of Arrival and Received Signal Strength in Multipath Indoor Environments}},
author={Tayebi, Abdelhamid and Gomez Perez, Josefa and Adana Herrero, Francisco Manuel Saez de and Gutierrez Blanco, Oscar},
journal={Progress In Electromagnetics Research},
volume={91},
pages={1--15},
year={2009},
publisher={EMW Publishing}
}
@article{au2016latest,
title={{The Latest Progress on IEEE 802.11 mc and IEEE 802.11 ai [Standards]}},
author={Au, Edward},
journal={IEEE Vehicular Technology Magazine},
volume={11},
number={3},
pages={19--21},
year={2016},
publisher={IEEE}
}
@article{durrant2006simultaneous,
title={{Simultaneous Localization and Mapping: Part I}},
author={Durrant-Whyte, Hugh and Bailey, Tim},
journal={IEEE robotics \& automation magazine},
volume={13},
number={2},
pages={99--110},
year={2006},
publisher={IEEE}
}
@article{bailey2006simultaneous,
title={{Simultaneous Localization and Mapping (SLAM): Part II}},
author={Bailey, Tim and Durrant-Whyte, Hugh},
journal={IEEE Robotics \& Automation Magazine},
volume={13},
number={3},
pages={108--117},
year={2006},
publisher={IEEE}
}
@article{cinaz2008headslam,
title={{HeadSLAM - Simultaneous Localization and Mapping with Head-mounted Inertial and Laser Range Sensors}},
author={Cinaz, Burcu and Kenn, Holger},
year={2008},
publisher={IEEE}
}
@inproceedings{werner2011indoor,
title={{Indoor Positioning using Smartphone Camera}},
author={Werner, Martin and Kessel, Moritz and Marouane, Chadly},
booktitle={Indoor Positioning and Indoor Navigation (IPIN), 2011 International Conference on},
pages={1--6},
year={2011},
organization={IEEE}
}
@article{mehta2017vnect,
title={{Vnect: Real-time 3D Human Pose Estimation with a Single RGB Camera}},
author={Mehta, Dushyant and Sridhar, Srinath and Sotnychenko, Oleksandr and Rhodin, Helge and Shafiei, Mohammad and Seidel, Hans-Peter and Xu, Weipeng and Casas, Dan and Theobalt, Christian},
journal={ACM Transactions on Graphics (TOG)},
volume={36},
number={4},
pages={44},
year={2017},
publisher={ACM}
}
@book{dimitrov2015principles,
title={{Principles of LED Light Communications: Towards Networked Li-Fi}},
author={Dimitrov, Svilen and Haas, Harald},
year={2015},
publisher={Cambridge University Press}
}
@inproceedings{kuo2014luxapose,
title={{Luxapose: Indoor Positioning with Mobile Phones and Visible Light}},
author={Kuo, Ye-Sheng and Pannuto, Pat and Hsiao, Ko-Jen and Dutta, Prabal},
booktitle={Proceedings of the 20th Annual International Conference on Mobile Computing and Networking},
pages={447--458},
year={2014},
organization={ACM}
}
@article{pan2015step,
title={{A Step Counting Algorithm for Smartphone Users: Design and Implementation}},
author={Pan, Meng-Shiuan and Lin, Hsueh-Wei},
journal={IEEE Sensors Journal},
volume={15},
number={4},
pages={2296--2305},
year={2015},
publisher={IEEE}
}
@inproceedings{steinhoff2010dead,
title={{Dead Reckoning from the Pocket-an Experimental Study}},
author={Steinhoff, Ulrich and Schiele, Bernt},
booktitle={Pervasive Computing and Communications (PerCom), 2010 IEEE International Conference on},
pages={162--170},
year={2010},
organization={IEEE}
}
@article{sun2008activity,
title={{Activity Classification and Dead Reckoning for Pedestrian Navigation with Wearable Sensors}},
author={Sun, Zuolei and Mao, Xuchu and Tian, Weifeng and Zhang, Xiangfen},
journal={Measurement science and technology},
volume={20},
number={1},
pages={015203},
year={2008},
publisher={IOP Publishing}
}
@article{skog2010zero,
title={{Zero-Velocity Detection - An Algorithm Evaluation}},
author={Skog, Isaac and Handel, Peter and Nilsson, John-Olof and Rantakokko, Jouni},
journal={IEEE Transactions on Biomedical Engineering},
volume={57},
number={11},
pages={2657--2666},
year={2010},
publisher={IEEE}
}
@inproceedings{skog2010evaluation,
title={{Evaluation of Zero-Velocity Detectors for Foot-Mounted Inertial Navigation Systems}},
author={Skog, Isaac and Nilsson, John-Olof and H{\"a}ndel, Peter},
booktitle={Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on},
pages={1--6},
year={2010},
organization={IEEE}
}
@inproceedings{roy2014smartphone,
title={{I am a Smartphone and I can tell my User's Walking Direction}},
author={Roy, Nirupam and Wang, He and Roy Choudhury, Romit},
booktitle={Proceedings of the 12th annual international conference on Mobile systems, applications, and services},
pages={329--342},
year={2014},
organization={ACM}
}
@INPROCEEDINGS{Solin2016,
author={A. Solin and S. Särkkä and J. Kannala and E. Rahtu},
booktitle={2016 European Navigation Conference (ENC)},
title={{Terrain Navigation in the Magnetic Landscape: Particle Filtering for Indoor Positioning}},
year={2016},
volume={},
number={},
pages={1-9},
ISSN={},
IGNOREmonth={May}}
@INPROCEEDINGS{Guo2016,
author={X. Guo and W. Shao and F. Zhao and Q. Wang and D. Li and H. Luo},
booktitle={2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN)},
title={{WiMag: Multimode Fusion Localization System based on Magnetic/WiFi/PDR}},
year={2016},
volume={},
number={},
pages={1-8},
ISSN={2471-917X},
IGNOREmonth={Oct}}
@misc{EvAAl,
author = {{Evaluating AAL Systems through Competitive Benchmarking}},
title = {{Indoor Localization Competition}},
note = {\url{http://evaal.aaloa.org/}, Accessed: 2018-09-22},
IGNOREaddress = {{Rothenburg, Germany}},
}
@inproceedings{jaworski2017real,
title={{Real-Time 3D Indoor Localization}},
author={Jaworski, Wojciech and Wilk, Pawe{\l} and Zborowski, Pawe{\l} and Chmielowiec, Witold and Lee, Andrew YongGwon and Kumar, Abhishek},
booktitle={Indoor Positioning and Indoor Navigation (IPIN), 2017 International Conference on},
pages={1--8},
year={2017},
organization={IEEE}
}
@inproceedings{moschevikin2013realtrac,
title={{Realtrac Technology Overview}},
author={Moschevikin, Alex and Galov, Aleksandr and Soloviev, Alexei and Mikov, Alexander and Volkov, Alexander and Reginya, Sergey},
booktitle={International Competition on Evaluating AAL Systems through Competitive Benchmarking},
pages={60--71},
year={2013},
organization={Springer}
}
@inproceedings{klepal2008backtracking,
title={{A Backtracking Particle Filter for Fusing Building Plans with PDR Displacement Estimates}},
author={Klepal, Martin and Beauregard, Stephane and others},
booktitle={Positioning, Navigation and Communication, 2008. WPNC 2008. 5th Workshop on},
pages={207--212},
year={2008},
organization={IEEE}
}
@book{van2007parameter,
title={{Parameter Estimation for Scientists and Engineers}},
author={Van den Bos, Adriaan},
year={2007},
publisher={John Wiley \& Sons}
}
@INPROCEEDINGS{Guimaraes16,
author={V. Guimarães and L. Castro and S. Carneiro and M. Monteiro and T. Rocha and M. Barandas and J. Machado and M. Vasconcelos and H. Gamboa and D. Elias},
booktitle={2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN)},
title={{A Motion Tracking Solution for Indoor Localization using Smartphones}},
year={2016},
volume={},
number={},
pages={1-8},
IGNOREmonth={Oct},}