Research And Implementation On Catch-trace And Filtering Algorithm Of Indoor Localization System

With the acceleration of urbanization,there are more and more large theaters,stadiums,convention centers and other public buildings emerged.Which have comprehensive functions,complex technical facilities,and high flow density,so the issue then arises is that:how to protect the safety of these public centers.The high-precision indoor positioning technology based on wireless networks could provide good technical support to solve this major problem.In this paper,an optimization search algorithm based on capture-tracking loop was proposed.It illustrated how to use muti-level meshing,capture and tracking loop design,signal correlation analysis and path continuity constraints technologies to optimize the searching process.At the same time,in response to the unstable and not continuous results of the non-ranging indoor positioning algorithms,an adaptive fault-tolerant KALMAN algorithm is introduced to solve these problems in this paper.And this algorithm was based on the perturbation theorem of an inverse matrix and the multiple hypothesis testing theory.At last,the design and implementation for the hign-precision system based on wireless local area network and wireless sensor network has been completed in this paper.This thesis focuses on the following aspects:1.Network deployment and signal analysis for large and complex construction.As the complexity of the indoor environment and the existence of multi-path phenomena,the indoor signal distribution varies greatly with the ideal case.In addition,due to the existence of zero value and low sampling rate phenomenon,it is a challenge to ensure the positioning accuracy.To ensure the accuracy,this paper gave an investigation on these points.2.Design of optimization search algorithm based on capture and tracking loop.This paper learned from the GPS acquisition-tracking ideas,and made use of multi-level grid,phase-locked loop,signal correlation,the continuity of the trajectory technologies to design an optimization search algorithm.3.Proposed an adaptive fault-tolerant filter based on perturbation theorem of an inverse matrix and the multiple hypothesis testing theory.In Non-ranging indoor positioning algorithms,the result is unstable and not continuous.The adaptive fault-tolerant Kalman algorithm is introduced to solve these problems in this paper.The adaptive method can be got according to the perturbation theorem of inverse matrix.And,direction-correcting can be done by using multiple hypothesis testing theory which can detect the current direction of a target.4.Design and implementation the position algorithm and its application on mobile terminals.In this paper,a solution of implementing the high-precision position algorithm on mobile terminals was achieved based on the software and hardware platform.This solution based on distributed computing technology,whose position was calculated on the mobile ends.And it has the following features:such as no need to join into any network,high capacity and high flexibility.