Hybrid pedestrian positioning system using wearable inertial sensors and ultrasonic ranging

Pedestrian positioning system(PPS)using wearable inertial sensors has wide applications towards various emerging fields such as smart healthcare,emergency rescue,soldier positioning,etc.The performance of traditional PPS is limited by the cumulative error of inertial sensors,complex motion modes of pedestrians,and the low robustness of the multi-sensor collaboration structure.This paper presents a hybrid pedestrian positioning system using the combination of wearable inertial sensors and ultrasonic ranging(H-PPS).A robust two nodes integration structure is developed to adaptively combine the motion data acquired from the single waist-mounted and foot-mounted node,and enhanced by a novel ellipsoid constraint model.In addition,a deep-learning-based walking speed estimator is proposed by considering all the motion features provided by different nodes,which effectively reduces the cumulative error originating from inertial sensors.Finally,a comprehensive data and model dual-driven model is presented to effectively combine the motion data provided by different sensor nodes and walking speed estimator,and multi-level constraints are extracted to further improve the performance of the overall system.Experimental results indicate that the proposed H-PPS significantly improves the performance of the single PPS and outperforms existing algorithms in accuracy index under complex indoor scenarios.

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.

An Indoor Positioning Scheme for Visible Light Using Fingerprint Database with Multi.Parameters

This paper proposes a novel indoor positioning scheme based on visible light communication(VLC).A new indoor VLC positioning scheme using fingerprint database with multi-parameters have been raised.We conduct simulation and experimental research on the illumination intensity distribution of several direction parameters.In the experiment,four LED matrixes are identified by LED-ID with room dimensions of 3.75×4.00×2.7 m^3.The results show that the mean of the location error is 0.22 m in the receiving plane,verifying the correctness and feasibility of the positioning scheme.

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.

Fingerprint Database Updating Using Crowdsourcing in Indoor Bluetooth Positioning System

Fingerprint⁃based Bluetooth positioning is a popular indoor positioning technology.However,the change of indoor environment and Bluetooth anchor locations has significant impact on signal distribution,which will result in the decline of positioning accuracy.The widespread extension of Bluetooth positioning is limited by the need of manual effort to collect the fingerprints with position labels for fingerprint database construction and updating.To address this problem,this paper presents an adaptive fingerprint database updating approach.First,the crowdsourced data including the Bluetooth Received Signal Strength(RSS)sequences and the speed and heading of the pedestrian were recorded.Second,the recorded crowdsourced data were fused by the Kalman Filtering(KF),and then fed into the trajectory validity analysis model with the purpose of assigning the unlabeled RSS data with position labels to generate candidate fingerprints.Third,after enough candidate fingerprints were obtained at each Reference Point(RP),the Density⁃based Spatial Clustering of Applications with Noise(DBSCAN)approach was conducted on both the original and the candidate fingerprints to filter out the fingerprints which had been identified as the noise,and then the mean of fingerprints in the cluster with the largest data volume was selected as the updated fingerprint of the corresponding RP.Finally,the extensive experimental results show that with the increase of the number of candidate fingerprints and update iterations,the fingerprint⁃based Bluetooth positioning accuracy can be effectively improved.

Analysis and Comparison of Range-Range Positioning Mode and Hyperbolic Positioning Mode

Three key factors are discussed, which affect positioning accuracy of range-range positioning mode and hyperbolicpositioning mode.Based on the error elliptical theory, the expressions of positioning error and of positioning geometric factor ofrange-range positioning mode and hyperbolic positioning mode are derived, and the positioning error and the blind positioningarea of two different positioning modes are analyzed. According to the requirement of navigation area, an optimum

Effects of laser beam divergence angle on airborne LIDAR positioning errors

The influence of laser beam divergence angle on the positioning accuracy of scanning airborne light detection and ranging （LIDAR） is analyzed and simulated. Based on the data process and positioning principle of airborne LIDAR, the errors from pulse broadening induced by laser beam di vergence angle are modeled and qualitatively analyzed for different terrain surfaces. Simulated results of positioning errors and suggestions to reduce them are given for the flat surface, the downhill of slope surface, and the uphill surface.

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.

Research on Indoor Passive Positioning Technology Based on WiFi

In recent years,WiFi indoor positioning technology has become a hot research topic at home and abroad.However,at present,indoor positioning technology still has many problems in terms of practicability and stability,which seriously affects the accuracy of indoor positioning and increases the complexity of the calculation process.Aiming at the instability of RSS and the more complicated data processing,this paper proposes a low-frequency filtering method based on fast data convergence.Low-frequency filtering uses MATLAB for data fitting to filter out low-frequency data;data convergence combines the mean and multi-data parallel analysis process to achieve a good balance between data volume and system performance.At the same time,this paper combines the position fingerprint and the relative position method in the algorithm,which reduces the error on the algorithm system.The test results show that the strategy can meet the requirements of indoor passive positioning and avoid a large amount of data collection and processing,and the average positioning error is below 0.5 meters.

Semi-parametric Adjustment Model Methods for Positioning of Seafloor Control Point

This paper focus on solving the problem of seafloor control point absolute positioning with low vertical accuracy based on the survey ship sailing circle. The method of dealing with the systematic error based on a semi-parametric adjustment model was proposed. Firstly, the influence of sound velocity change on ranging error is analyzed. Secondly, a semi-parametric adjustment model for determining three-dimensional coordinates of seafloor control points was established. And respectively proposed solutions under two different conditions, the observation duration is an integral multiple or non-integer multiple of the long-period term of the ranging error. The simulation experiment shows that this method can obviously improve the accuracy of vertical solution of seafloor control point compared with the difference technique and the least-squares method when internal waves exist and observation duration is less than an integer multiple of the long-period term of the ranging error.

HUID:DBN-Based Fingerprint Localization and Tracking System with Hybrid UWB and IMU

High-precision localization technology is attracting widespread attention in harsh indoor environments.In this paper,we present a fingerprint localization and tracking system to estimate the locations of the tag based on a deep belief network(DBN).In this system,we propose using coefficients as fingerprints to combine the ultra-wideband(UWB)and inertial measurement unit(IMU)estimation linearly,termed as a HUID system.In particular,the fingerprints are trained by a DBN and estimated by a radial basis function(RBF).However,UWB-based estimation via a trilateral method is severely affected by the non-line-of-sight(NLoS)problem,which limits the localization precision.To tackle this problem,we adopt the random forest classifier to identify line-of-sight(LoS)and NLoS conditions.Then,we adopt the random forest regressor to mitigate ranging errors based on the identification results for improving UWB localization precision.The experimental results show that the mean square error(MSE)of the localization error for the proposed HUID system reduces by 12.96%,50.16%,and 64.92%compared with that of the existing extended Kalman filter(EKF),single UWB,and single IMU estimation methods,respectively.

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.

RESEARCH ON THE METHODS OF IMPROVING DGPS POSITIONING PRECISION

A DGPS positioning model is described, and the elements that influence DGPS positioning precision are analyzed in detail. On this basis, the methods of improving DGPS positioning precision are proposed which include increasing updating rate of DGPS correction, building extended DGPS system and improving quality of DGPS correction signal. In the intelligent monitor and control system of the public transport in Beijing, these methods improve the vehicle positioning precision to 2～5m.

Design and Implementation of Automatic Following Balancing Vehicle Based on UWB Positioning Principle

With the modernization of industrial production,various automatic following technologies have gradually penetrated into people's lives.Among them,the application fields that follow mobile balancing vehicles range from the structured environment of factories to the daily living environment.The purpose of this subject is to be able to use UWB positioning technology to realize that the balanced trolley is an automatic following function,which mainly uses the ranging function in UWB positioning technology,uses the TOF ranging principle and embedded basic knowledge,and changes the positioning algorithm to a following algorithm.The distance between the target object and the person is effectively determined by two tags set on the trolley and a base station in the hand to determine the distance,and the distance information is transmitted through the serial port.By writing an algorithm,the distance information is converted to the driving information of the trolley,and the driving information is sent to the trolley to control the trolley,thereby realizing the task of balancing the trolley to follow the specified target in a simple indoor environment.

Robust Fingerprint Construction Based on Multiple Path Loss Model (M-PLM) for Indoor Localization

A robust radio map is essential in implementing a fingerprint-based indoor positioning system(IPS).However,the offline site survey to manually construct the radio map is time-consuming and labour-intensive.Various interpolation techniques have been proposed to infer the virtual fingerprints to reduce the time and effort required for offline site surveys.This paper presents a novel fingerprint interpolator using a multi-path loss model(MPLM)to create the virtual fingerprints from the collected sample data based on different signal paths from different access points(APs).Based on the historical signal data,the poor signal paths are identified using their standard deviations.The proposed method reduces the positioning errors by smoothing out the wireless signal fluctuations and stabilizing the signals for those poor signal paths.By consideringmultipath signal propagations from different APs,the inherent noise from these signal paths can be alleviated.Firstly,locations of the signal data with standard deviations higher than the threshold are identified.The new fingerprints are then generated at these locations based on the proposed M-PLM interpolation function to replace the old fingerprints.The proposed technique interpolates virtual fingerprints based on good signal paths with more stable signals to improve the positioning performance.Experimental results show that the proposed scheme enhances the positioning accuracy by up to 44%compared to the conventional interpolation techniques such as the Inverse DistanceWeighting,Kriging,and single Path LossModel.As a result,we can overcome the site survey problems for IPS by building an accurate radio map with more reliable signals to improve indoor positioning performance.

基于深度学习的可见光通信系统室内三维定位

针对目前室内可见光通信系统三维定位的准确率与定位速度依然不佳的问题,提出一种基于深度学习的可见光通信系统室内定位方法。首先,设计了一个神经网络将指纹数据编码成二维阵列,利用卷积神经网络学习指纹阵列与目标位置之间的关系;然后,通过粒子群优化算法自动搜索卷积神经网络的超参数,以降低深度神经网络的训练难度。此外,设计了定位数据训练集、验证集与测试集的划分方法,有助于缓解神经网络的过拟合问题,并提高定位准确性。仿真结果表明,所提方法在6×6×4m3室内环境下的平均定位误差为0.024m,平均定位时间为0.478s。

一种基于SO-CNN模型的可见光室内定位优化方法

针对基于机器学习的可见光室内定位方法存在的手工调参、定位精度低等问题,结合蛇优化(Snake Optimization,SO)算法的寻优能力与卷积神经网络(Convolutional Neural Network,CNN)处理复杂非线性问题的能力,提出了一种基于SO-CNN模型的可见光室内定位优化方法。在考虑多径效应影响的情况下,采集每个位置点处的信噪比和对应位置坐标构建指纹数据库,对SO-CNN模型进行训练和测试,以得到最佳定位模型。实验结果表明,在5 m×5 m×3 m的房间中,与未经优化的CNN相比,该方法的平均定位误差降低了35.13%;与反向传播神经网络(Back Propagation Neural Network,BPNN)、多层感知器(Multilayer Perceptron,MLP)、SO-MLP相比,该方法的平均定位误差分别降低了54.75%,48.08%,37.01%。

面向无人智能小车的双验证安全定位方法

针对无人智能小车在网络、硬件、操作系统和软件方面存在众多安全隐患,易受到物理或远程安全攻击,使其偏离配送轨迹导致配送任务失败,甚至被攻击者操控干扰工厂正常运行的问题,提出了一种面向无人智能小车的双验证安全定位方法。在无人智能小车端,利用已有的Wi-Fi网络基础设施进行指纹定位,并设计特征融合策略实现Wi-Fi和磁场指纹的动态融合;在环境端,部署多个监测点采集无人智能小车发出的声音信号计算到达时间差,并根据空间分割方法计算小车位置。在此基础上,通过将无人智能小车上报的位置信息和监测点计算的位置坐标进行对比验证,一旦发现小车位置出现异常则进行异常告警,从而保证无人智能小车的正常运转工作。在真实室内场景下的实验结果表明,所提方法可以有效跟踪目标设备的位置坐标,定位精度优于现有基准算法。

基于点云特征的改进RANSAC地面分割算法

针对室外复杂场景下,轻量级和地面优化的激光雷达里程计与测图(LeGO-LOAM)算法由于地面分割不精确而导致算法定位精度降低的问题,提出一种基于改进随机一致性采样(RANSAC)的多线程地面分割算法:相较于传统RANSAC算法,该算法舍弃从全部原始数据中随机选取种子点拟合地面模型的迭代方式,首先利用点云高程、曲率等点特征信息挑选出所有小于高程、曲率等阈值的种子点以构建种子点集合,并根据种子点集合中的种子点数量判断是否需要多线程处理;然后根据判断结果从种子点集合中选择种子点子集进行地面拟合;最后比较各地面模型所包含的点云数量以获得最优地面模型参数以及地面点云集;地面分割精度的提高有效地降低了LeGO-LOAM算法的定位误差。实验结果表明,在室外复杂场景下所提出的地面分割算法分割效果更好,杂点更少;相较于原LeGO-LOAM算法,改进算法的定位误差降低至3.73 m,平面均方根误差降低了20.8%。