diff --git a/tex/chapters/introduction.tex b/tex/chapters/introduction.tex index 9717738..4cfe8df 100644 --- a/tex/chapters/introduction.tex +++ b/tex/chapters/introduction.tex @@ -21,7 +21,7 @@ We also use a novel approach for finding an exact estimation of the pedestrian's Many historical buildings, especially bigger ones like castles, monasteries or churches, are built of massive stone walls and have annexes from different historical periods out of different construction materials. This leads to problems for methods using received signal strengths (RSS) from \docWIFI{} or Bluetooth, due to a high signal attenuation between different rooms. -Many unknown quantities like the walls definitive material or thickness make it expensive to determine important parameters, \eg{} the signal's depletion over distance. +Many unknown quantities like the walls definitive material or thickness make it expensive to determine important parameters, \eg{} the signal's depletion over distance. Additionally, most wireless approaches require a line-of-sight assumption. Thus, the performance will be even more limited due to the irregularly shaped spatial structure of such buildings. Our approach tries to avoid those problems. @@ -33,8 +33,8 @@ However, this is contrary to most costumers expectations of a fast to deploy and In addition, this is not only a question of costs incurred, but also for buildings under monumental protection, what does not allow for larger construction measures. To sum up, this work presents a smartphone-based localization system using a particle filter to incorporate different probabilistic models. -We omit time-consuming approaches like classic fingerprinting or measuring the exact positions of access-points by using a simple optimization scheme. -\todo{der satz davor macht keinen sinn. fingerprint vs opt?!} +We omit time-consuming approaches like classic fingerprinting or measuring the exact positions of access-points. +Instead we use a simple optimization scheme based on reference measurements to estimate a corresponding Wi-Fi model. The pedestrian's movement is modeled realistically using a navigation mesh, based on the building's floorplan. A barometer based activity recognition enables going into the third dimension and problems occurring from multimodalities and impoverishment are taken into account. diff --git a/tex/chapters/relatedwork.tex b/tex/chapters/relatedwork.tex index 924110f..da88387 100644 --- a/tex/chapters/relatedwork.tex +++ b/tex/chapters/relatedwork.tex @@ -112,22 +112,8 @@ Finally, as the name recursive state estimation says, it requires to find the mo In the discrete manner of a particle representation this is often done by providing a single value, also known as sample statistic, to serve as a best guess \cite{Bullmann-18}. Examples are the weighted-average over all particles or the particle with the highest weight. However in complex scenarios like a multimodal representation of the posterior, such methods fail to provide an accurate statement about the most probable state. -Thus, in \cite{} we present a rapid computation scheme - -A well known solution is KDE. -For example \cite{} used a ... in .... However it is obvious that this method has a massive computation time and is thus not practicle for smartphone-based solutions. - -Within this paper we use a rapid bla und blub, what was recently presented in \cite{}. - -\todo{umschreiben mit entsprechenden cites und auf particles } - -\todo{mal die letzten beiden IPIN Jahre durchstöbern und deren system raussuchen. \\ -dabei vor allem mit dem fokus, nicht sehr flexibel, braucht fertige ap positionen etc draufschauen \\ -danach ein wenig schaun, ob es andere gibt die einzelne verfahren, wie wir sie haben ähnlich machen \\ -nicht verbergen das wir hier viel aus unseren eigenen paper zehren, also ruhig citen.} - -1/2 bis 3/4 Seite - +Thus, in \cite{Bullmann-18} we present a rapid computation scheme of kernel density estimates (KDE). +Recovering the probability density function using an efficient KDE algorithm yields a promising approach to solve the state estimation problem in a more profound way. diff --git a/tex/chapters/system.tex b/tex/chapters/system.tex index 186940f..68de161 100644 --- a/tex/chapters/system.tex +++ b/tex/chapters/system.tex @@ -1,13 +1,41 @@ \section{Recursive State Estimation} \label{sec:rse} -1/2 Seite, also kurz halten. - -\begin{itemize} - \item klassiker.. also eigenltich alles beim alten. -\end{itemize} - - +We consider indoor localization to be a time-sequential, non-linear and non-Guassian state estimation problem. +The filtering equation to calculated the posterior is given by the recursion +% +\begin{equation} + \arraycolsep=1.2pt + \begin{array}{ll} + &p(\mStateVec_{t} \mid \mObsVec_{1:t}) \propto\\ + &\underbrace{p(\mObsVec_{t} \mid \mStateVec_{t})}_{\text{evaluation}} + \int \underbrace{p(\mStateVec_{t} \mid \mStateVec_{t-1}, \mObsVec_{t-1})}_{\text{transition}} + \underbrace{p(\mStateVec_{t-1} \mid \mObsVec_{1:t-1})d\vec{q}_{t-1}}_{\text{recursion}} + \end{array} + \enspace , + \label{equ:bayesInt} +\end{equation} +% +where $\mState$ is the hidden state and $\mObs_t$ provides the corresponding observation vector at time $t$. +As realization of \eqref{equ:bayesInt} we use the well-known CONDENSATION algorithm \cite{Isard98:CCD}. +Here, the transition is used as proposal distribution and a resampling step is utilized to handle the phenomenon of weight degeneracy. + +The state $\mState$ is given by +% +\begin{equation} + \mStateVec = (x, y, z, \mStateHeading),\enskip + x, y, z, \mStateHeading \in \R \enspace, +\end{equation} +% +where $x, y, z$ represent the position in 3D space and $\mStateHeading$ is the user's current (absolute) heading. +The observation vector is defined as +% +\begin{equation} + \mObsVec = (\mRssiVec_\text{wifi}, \mObsHeading, \mObsSteps, \mObsActivity) \enspace . +\end{equation} +% +Here, $\mRssiVec_\text{wifi}$ contains the signal strength measurements of all \docAP{}s currently visible to the phone. $\mObsHeading$ provides the relative angular change and $\mObsSteps$ the number of steps since the last filter-step. +The result of a simple activity recognition using the phone's barometer is given by $\mObsActivity$, which is one of: unknown, standing, walking, walking up the stairs or walking down the stairs. diff --git a/tex/egbib.bib b/tex/egbib.bib index dc9870c..884441a 100644 --- a/tex/egbib.bib +++ b/tex/egbib.bib @@ -2905,3 +2905,14 @@ address = {{Rothenburg, Germany}}, publisher={Hindawi} } +@inproceedings{Bullmann-18, + author={Bullmann, Markus and Fetzer, Toni and Ebner, Frank and Grzegorzek, Marcin and Deinzer, Frank}, + booktitle={21th Int. Conf. on Information Fusion (FUSION)}, + title={{Fast Kernel Density Estimation using Gaussian Filter Approximation}}, + year={2018}, + IGNOREmonth={October}, + pages={1-8}, + note={under review} +} + +