WiFi Indoor Positioning and Tracking Algorithm Based on Compressive Sensing and Sage-Husa Adaptive Kalman Filter

Aiming at the problem that the positioning accuracy of WiFi indoor positioning technology based on location fingerprint has not reached the requirements of practical application, a WiFi indoor positioning and tracking algorithm combining adaptive affine propagation (AAPC), compressed sensing (CS) and Kalman filter is proposed. In the off-line phase, AAPC algorithm is used to generate clustering fingerprints with optimal clustering effect performance;In the online phase, CS and nearest neighbor algorithm are used for position estimation;Finally, the Kalman filter and physical constraints are combined to perform positioning and tracking. By collecting a large number of real experimental data, it is proved that the developed algorithm has higher positioning accuracy and more accurate trajectory tracking effect.

Strong Tracking Particle Filter Based on the Chi-Square Test for Indoor Positioning

In recent years,a number of wireless indoor positioning(WIP),such as Bluetooth,Wi-Fi,and Ultra-Wideband(UWB)technologies,are emerging.However,the indoor environment is complex and changeable.Walls,pillars,and even pedestrians may block wireless signals and produce non-line-of-sight(NLOS)deviations,resulting in decreased positioning accuracy and the inability to provide people with real-time continuous indoor positioning.This work proposed a strong tracking particle filter based on the chi-square test(SPFC)for indoor positioning.SPFC can fuse indoor wireless signals and the information of the inertial sensing unit(IMU)in the smartphone and detect the NLOS deviation through the chi-square test to avoid the influence of the NLOS deviation on the final positioning result.Simulation experiment results show that the proposed SPFC can reduce the positioning error by 15.1%and 12.3% compared with existing fusion positioning systems in the LOS and NLOS environment.

A Review of Device-Free Indoor Positioning for Home-Based Care of the Aged:Techniques and Technologies

With the development of urbanization,the problem of neurological diseases brought about by population aging has gradually become a social problem of worldwide concern.Aging leads to gradual degeneration of the central nervous system,shrinkage of brain tissue,and decline in physical function in many elderlies,making them susceptible to neurological diseases such as Alzheimer’s disease(AD),stroke,Parkinson’s and major depressive disorder(MDD).Due to the influence of these neurological diseases,the elderly have troubles such as memory loss,inability to move,falling,and getting lost,which seriously affect their quality of life.Tracking and positioning of elderly with neurological diseases and keeping track of their location in real-time are necessary and crucial in order to detect and treat dangerous and unexpected situations in time.Considering that the elderly with neurological diseases forget to wear a positioning device or have mobility problems due to carrying a positioning device,device-free positioning as a passive positioning technology that detects device-free individuals is more suitable than traditional active positioning for the home-based care of the elderly with neurological diseases.This paper provides an extensive and in-depth survey of device-free indoor positioning technology for home-based care and an in-depth analysis of the main features of current positioning systems,as well as the techniques,technologies andmethods they employ,fromthe perspective of the needs of the elderly with neurological conditions.Moreover,evaluation criteria and possible solutions of positioning techniques for the home-based care of the elderly with neurological conditions are proposed.Finally,the opportunities and challenges for the development of indoor positioning technology in 6G mobile networks for home-based care of the elderly with neurological diseases are discussed.This review has provided comprehensive and effective tracking and positioning techniques,technologies and methods for the elderly,by which we can obtain the location information of the elderly in real-time and make home-based care more comfortable and safer for the elderly with neurological diseases.

Research Status and Trends of Indoor Positioning and Navigation Technology in China

As an essential component of future comprehensive Positioning,Navigation,and Timing(PNT)system,indoor positioning technology has extensive application demands,making it a focal point of attention in both academia and industry.This article comprehensively reviews the research status of indoor positioning technology in China,with a focus on highlighting representative achievements and application validations from major research institutions in recent years.It addresses the challenges and issues faced in promotion and application of large-scale,high-precision indoor positioning.Furthermore,a universal and seamless indoor-outdoor positioning system architecture is proposed,along with a technical roadmap and key technologies to achieve this architecture.Finally,an analysis and outlook on future technological trends are presented.

Research and Development of Indoor Positioning

Indoor positioning systems have been sufficiently researched to provide location information of persons and devices.This paper is focused on the current research and further development of indoor positioning.The standard evolution and industry development are summarized.There are various positioning systems according to the scenarios,cost and accuracy.However,there is a basic positioning system framework including information extraction,measurement and calculation.In particular,the detailed positioning technologies mainly including cellular positioning and Local Area Network(LAN) positioning are listed and compared to provide a reference for practical applications.Finally,we summarize the challenges of indoor positioning and give a3-phase evolution route.

A Novel Indoor Positioning Framework

Current positioning systems are primarily based on the Global Positioning System(GPS).Although the GPS is accurate within 10 m,it is mainly used for outdoor positioning services(Location-Based Service;LBS).However,since satellite signals cannot penetrate buildings,indoor positioning has always been a blind spot for satellite signals.As indoor positioning applications are extensive with high commercial values,they have created a competitive niche in themarket.Existing indoor positioning technologies are unable to achieve less than 10 cmaccuracy except for the UltraWide Band(UWB)technology.On the other hand,the Bluetooth protocol achieves an accuracy of 1 to 2m.In this work,we use Bluetooth wireless signals to build a novel indoor positioning framework to avoid the high manufacturing costs involved in the UWB technology.The Bluetooth signals are combined with the results from artificial intelligence algorithms to improve accuracy.During laboratory indoor location tracking,the accuracy rate is 96%,which provides effective indoor tracking for the movement of people.

Position Vectors Based Efcient Indoor Positioning System

With the advent and advancements in the wireless technologies,Wi-Fi ngerprinting-based Indoor Positioning System(IPS)has become one of the most promising solutions for localization in indoor environments.Unlike the outdoor environment,the lack of line-of-sight propagation in an indoor environment keeps the interest of the researchers to develop efcient and precise positioning systems that can later be incorporated in numerous applications involving Internet of Things(IoTs)and green computing.In this paper,we have proposed a technique that combines the capabilities of multiple algorithms to overcome the complexities experienced indoors.Initially,in the database development phase,Motley Kennan propagation model is used with Hough transformation to classify,detect,and assign different attenuation factors related to the types of walls.Furthermore,important parameters for system accuracy,such as,placement and geometry of Access Points(APs)in the coverage area are also considered.New algorithm for deployment of an additional AP to an already existing infrastructure is proposed by using Genetic Algorithm(GA)coupled with Enhanced Dilution of Precision(EDOP).Moreover,classication algorithm based on k-Nearest Neighbors(k-NN)is used to nd the position of a stationary or mobile user inside the given coverage area.For k-NN to provide low localization error and reduced space dimensionality,three APs are required to be selected optimally.In this paper,we have suggested an idea to select APs based on Position Vectors(PV)as an input to the localization algorithm.Deducing from our comprehensive investigations,it is revealed that the accuracy of indoor positioning system using the proposed technique unblemished the existing solutions with signicant improvements.

Enhanced Fingerprinting Based Indoor Positioning Using Machine Learning

Due to the inability of the Global Positioning System(GPS)signals to penetrate through surfaces like roofs,walls,and other objects in indoor environments,numerous alternative methods for user positioning have been presented.Amongst those,the Wi-Fi fingerprinting method has gained considerable interest in Indoor Positioning Systems(IPS)as the need for lineof-sight measurements is minimal,and it achieves better efficiency in even complex indoor environments.Offline and online are the two phases of the fingerprinting method.Many researchers have highlighted the problems in the offline phase as it deals with huge datasets and validation of Fingerprints without pre-processing of data becomes a concern.Machine learning is used for the model training in the offline phase while the locations are estimated in the online phase.Many researchers have considered the concerns in the offline phase as it deals with huge datasets and validation of Fingerprints becomes an issue.Machine learning algorithms are a natural solution for winnowing through large datasets and determining the significant fragments of information for localization,creating precise models to predict an indoor location.Large training sets are a key for obtaining better results in machine learning problems.Therefore,an existing WLAN fingerprinting-based multistory building location database has been used with 21049 samples including 19938 training and 1111 testing samples.The proposed model consists of mean and median filtering as pre-processing techniques applied to the database for enhancing the accuracy by mitigating the impact of environmental dispersion and investigated machine learning algorithms(kNN,WkNN,FSkNN,and SVM)for estimating the location.The proposed SVM with median filtering algorithm gives a reduced mean positioning error of 0.7959 m and an improved efficiency of 92.84%as compared to all variants of the proposed method for 108703 m^(2) area.

MagneFi: Multiuser, Multi-Building and Multi-Floor Geomagnetic Field Dataset for Indoor Positioning

Indoor positioning and localization have emerged as a potential research area during the last few years owing to the wide proliferation of smartphones and the inception of location-attached services for the consumer industry.Due to the importance of precise location information,several positioning technologies are adopted such as Wi-Fi,ultrawideband,infrared,radio frequency identification,Bluetooth beacons,pedestrian dead reckoning,and magnetic field,etc.Although Wi-Fi and magnetic field-based positioning are more attractive concerning the deployment of Wi-Fi access points and ubiquity of magnetic field data,the latter is preferred as it does not require any additional infrastructure as other approaches do.Despite the advantages of magnetic field positioning,comparing the performance of positioning and localization algorithms is very difficult due to the lack of good public datasets that cover various aspects of the magnetic field data.Available datasets do not provide the data to analyze the impact of device heterogeneity,user heights,and time-specific magnetic field mutation.Moreover,multi-floor and multibuilding data are available for the evaluation of state-of-the-art approaches.To overcome the above-mentioned issues,this study presents multi-user,multidevice,multi-building magnetic field data which is collected over a longer period.The dataset contains the data from five different smartphones including Samsung Galaxy S8,S9,A8,LG G6,and LG G7 for three geographically separated buildings.Three users including one female and two males collected the data for various path geometry and data collection scenarios.Moreover,the data contains the magnetic field samples collected on stairs to test multifloor localization.Besides the magnetic field data,the data from inertial measurement unit sensors like the accelerometer,motion sensors,and barometer is provided as well.

Multi-cluster-center based filtering algorithm and its application to WLAN indoor positioning

Wireless local area network(WLAN) is developing to a ubiquitous technique in daily life.As a related product,WLAN based indoor positioning system is attracting more and more concern.Fingerprint is a mainstream method of wireless indoor positioning.However,it still has some shortcomings of that received signal strength(RSS) is multi-modal and sensitive to environmental factors.These characters would have a negative effect on the performance of positioning system.In this paper,a filtering algorithm based on multi-cluster-center is proposed.We make full use of this algorithm to optimize the training samples at off-line phase to improve the performance of non-linear fitting with the fingerprint feature,and further enhance the positioning accuracy.Finally,we use multiple sets of original WLAN signal samples and signal samples after filtering as the training input of positioning system respectively.After that,the results analysis is demonstrated.Simulation results show that it is a reliable algorithm to enhance the performance of WLAN indoor positioning.

Coordinate correction algorithm for WLAN indoor positioning

In the fingerprint matching-based wireless local area network(WLAN) indoor positioning system,Kalman filter(KF) is usually applied after fingerprint matching algorithms to make positioning results more accurate and consecutive.But this method,like most methods in WLAN indoor positioning field,fails to consider and make use of users' moving speed information.In order to make the positioning results more accurate through using the users' moving speed information,a coordinate correction algorithm(CCA) is proposed in this paper.It predicts a reasonable range for positioning coordinates by using the moving speed information.If the real positioning coordinates are not in the predicted range,it means that the positioning coordinates are not reasonable to a moving user in indoor environment,so the proposed CCA is used to correct this kind of positioning coordinates.The simulation results prove that the positioning results by the CCA are more accurate than those calculated by the KF and the CCA is effective to improve the positioning performance.

Novel indoor positioning system based on ultra-wide bandwidth

To tackle challenges such as interference and poor accuracy of indoor positioning systems,a novel scheme based on ultra-wide bandwidth(UWB)technology is proposed.First,we illustrate a distance measuring method between two UWB devices.Then,a Taylor series expansion algorithm is developed to detect coordinates of the mobile node using the location of anchor nodes and the distance between them.Simulation results show that the observation error under our strategy is within 15 cm,which is superior to existing algorithms.The final experimental data in the hardware system mainly composed of STM32 and DW1000 also confirms the performance of the proposed scheme.

Optimization of MAC algorithm based on IEEE 802.15.4 in indoor positioning system

The mobility of the targets asks for high requirements of the locating speed in indoor positioning systems.The standard medium access control(MAC)algorithm will often cause lots of packet conflicts and high transmission delay if multiple users communicate with one beacon at the same time,which will severely limit the speed of the system.Therefore,an optimized MAC algorithm is proposed based on channel reservation to enable users to reserve beacons.A frame threshold is set to ensure the users with shorter data frames do not depend on the reservation mechanism,and multiple users can achieve packets switching with relative beacon in a fixed sequence by using frequency division multiplexing technology.The simulation results show that the optimized MAC algorithm proposed in this paper can improve the positioning speed significantly while maintaining the positioning accuracy.Moreover,the positioning accuracy can be increased to a certain extent if more channel resources can be obtained,so as to provide effective technical support for the location and tracking applications of indoor moving targets.

A Visual Indoor Localization Method Based on Efficient Image Retrieval

The task of indoor visual localization, utilizing camera visual information for user pose calculation, was a core component of Augmented Reality (AR) and Simultaneous Localization and Mapping (SLAM). Existing indoor localization technologies generally used scene-specific 3D representations or were trained on specific datasets, making it challenging to balance accuracy and cost when applied to new scenes. Addressing this issue, this paper proposed a universal indoor visual localization method based on efficient image retrieval. Initially, a Multi-Layer Perceptron (MLP) was employed to aggregate features from intermediate layers of a convolutional neural network, obtaining a global representation of the image. This approach ensured accurate and rapid retrieval of reference images. Subsequently, a new mechanism using Random Sample Consensus (RANSAC) was designed to resolve relative pose ambiguity caused by the essential matrix decomposition based on the five-point method. Finally, the absolute pose of the queried user image was computed, thereby achieving indoor user pose estimation. The proposed indoor localization method was characterized by its simplicity, flexibility, and excellent cross-scene generalization. Experimental results demonstrated a positioning error of 0.09 m and 2.14° on the 7Scenes dataset, and 0.15 m and 6.37° on the 12Scenes dataset. These results convincingly illustrated the outstanding performance of the proposed indoor localization method.

Received signal strength based indoor positioning algorithm using advanced clustering and kernel ridge regression

We propose a novel indoor positioning algorithm based on the received signal strength(RSS) fingerprint. The proposed algorithm can be divided into three steps, an offline phase at which an advanced clustering(AC) strategy is used, an online phase of approximate localization at which cluster matching is used, and an online phase of precise localization with kernel ridge regression. Specifically, after offline fingerprint collection and similarity measurement, we employ an AC strategy based on the K-medoids clustering algorithm using additional reference points that are geographically located at the outer cluster boundary to enrich the data of each cluster. During the approximate localization, RSS measurements are compared with the cluster radio maps to determine to which cluster the target most likely belongs. Both the Euclidean distance of the RSSs and the Hamming distance of the coverage vectors between the observations and training records are explored for cluster matching. Then, a kernel-based ridge regression method is used to obtain the ultimate positioning of the target. The performance of the proposed algorithm is evaluated in two typical indoor environments, and compared with those of state-of-the-art algorithms. The experimental results demonstrate the effectiveness and advantages of the proposed algorithm in terms of positioning accuracy and complexity.

A regression model-based method for indoor positioning with compound location fingerprints

This paper proposed and evaluated an estimation method for indoor positioning.The method combines location fingerprinting and dead reckoning differently from the conventional combinations.It uses compound location fingerprints,which are composed of radio fingerprints at multiple points of time,that is,at multiple positions,and displacements between them estimated by dead reckoning.To avoid errors accumulated from dead reckoning,the method uses short-range dead reckoning.The method was evaluated using 16 Bluetooth beacons installed in a student room with the dimensions of 11×5 m with furniture inside.The Received Signal Strength Indicator(RSSI)values of the beacons were collected at 30 measuring points,which were points at the intersections on a 1×1 m grid with no obstacles.A compound location fingerprint is composed of RSSI vectors at two points and a displacement vector between them.Random Forests(RF)was used to build regression models to estimate positions from location fingerprints.The root mean square error of position estimation was 0.87 m using 16 Bluetooth beacons.This error is lower than that received with a single-point baseline model,where a feature vector is composed of only RSSI values at one location.The results suggest that the proposed method is effective for indoor positioning.

Indoor Positioning System Using Axis Alignment and Complementary IMUs for Robot Localization

An indoor positioning method for robots is presented to improve the precision of displacement measurement using only low-cost inertial measurement units(IMUs).Firstly,a high-fidelity displacement estimation for linear motion is proposed.A new robot motion model is designed as well as an axis alignment that only uses a single axis of the accelerometer.The integral error of velocity is eliminated by a new subsection calculation method.Two complementary IMUs are combined by assigning them different weights to obtain high accuracy displacement results.Secondly,an orientation estimation based on a fusion filter for the steering motion is proposed.Experiments show that the proposed method significantly improves the accuracy of linear motion measurement and is effective for the indoor positioning of a robot.

Optimizing artificial neural network-based indoor positioning system using genetic algorithm

The Global Positioning System(GPS)is expected to play an integral role in the development of digital earth;however,the GPS cannot provide positioning information in regions where a majority of the population spends their time,that is,in urban and indoor environments.Hence,alternate positioning systems that work in indoor and urban environments should be developed to achieve the vision of digital earth.Wi-Fi-based positioning systems(WPS)stand out because of the near-ubiquitous presence of the associated infrastructure and signals in indoor environments.The WPS-based fingerprinting is the most widely adopted technique for position determination,but its accuracy is lower than that of techniques such as time of arrival and angle of arrival.Improving the accuracy is still a challenging task because of the complex nature of the propagation of Wi-Fi signals.Here,a novel server-based,genetic-algorithm-optimized,cascading artificial neural network-based positioning model is presented.The model is tested in 2D and 3D indoor environments under varying conditions.The model is thoroughly investigated on a real Wi-Fi network,and its accuracy is found to be better than that of other well-known techniques.A mean accuracy of 1.9 m is achieved with 87%of the distance error within the range of 0-3 m.

Camera localization for augmented reality and indoor positioning:a vision-based 3D feature database approach

The recent fast development in computer vision and mobile sensor technology such as mobile LiDAR and RGB-D cameras is pushing the boundary of the technology to suit the need of real-life applications in the fields of Augmented Reality(AR),robotics,indoor GIS and self-driving.Camera localization is often a key and enabling technology among these applications.In this paper,we developed a novel camera localization workflow based on a highly accurate 3D prior map optimized by our RGBD SLAM method in conjunction with a deep learning routine trained using consecutive video frames labeled with high precision camera pose.Furthermore,an AR registration method tightly coupled with a game engine is proposed,which incorporates the proposed localization algorithm and aligns the real Kinetic camera with a virtual camera of the game engine to facilitate AR application development in an integrated manner.The experimental results show that the localization accuracy can achieve an average error of 35 cm based on a fine-tuned prior 3D feature database at 3 cm accuracy compared against the ground-truth 3D LiDAR map.The influence of the localization accuracy on the visual effect of AR overlay is also demonstrated and the alignment of the real and virtual camera streamlines the implementation of AR fire emergency response demo in a Virtual Geographic Environment.

5G Ultra-Dense Network Fingerprint Positioning Method Based on Matrix Completion

The problem of high-precision indoor positioning in the 5G era has attracted more and more attention.A fingerprint location method based on matrix completion(MC-FPL)is proposed for 5G ultradense networks to overcome the high costs of traditional fingerprint database construction and matching algorithms.First,a partial fingerprint database constructed and the accelerated proximal gradient algorithm is used to fill the partial fingerprint database to construct a full fingerprint database.Second,a fingerprint database division method based on the strongest received signal strength indicator is proposed,which divides the original fingerprint database into several sub-fingerprint databases.Finally,a classification weighted K-nearest neighbor fingerprint matching algorithm is proposed.The estimated coordinates of the point to be located can be obtained by fingerprint matching in a sub-fingerprint database.The simulation results show that the MC-FPL algorithm can reduce the complexity of database construction and fingerprint matching and has higher positioning accuracy compared with the traditional fingerprint algorithm.