In Wi-Fi fingerprint positioning, what we should most care about is the distance relationship between the user and the reference points (RP). However, most of the existing weighted k-nearest neighbor (WKNN) algorithms use the Euclidean distance of received signal strengths (RSS) as distance measure for fingerprint matching, and the RSS Euclidean distance is not consistent with the position distance. To address this issue, this paper analyzes the relationship between RSS similarity and position distance, propose a novel WKNN based on signal similarity and spatial position. Firstly, we obtain the weighted Euclidean distance (WED) by balancing the size between the RSS difference and the signal propagation distance difference according to the attenuation law of the spatial signal. Then, we obtain the approximate position distance (APD) by making full use of the position distances and WEDs between RPs. Finally, the nearest RPs can be selected more accurately based on the APDs between the user and different RPs, and the position of user can be estimated by the proposed WKNN based on the APD (APD-WKNN) algorithm. In order to fully evaluate the proposed algorithm, we use three fingerprint databases for comparison experiments with eight fingerprint positioning algorithms. The results show that the proposed algorithm can significantly improve the positioning accuracy of WKNN algorithm.

Trajectory planning is an important subject in the field of unmanned aerial vehicles (UAVs). However, existing methods do not solve some problems well, such as slow convergence speed and low searching efficiency of related algorithms and collisions between UAVs and the obstacles. Therefore, a method is proposed to solve a trajectory planning problem for multi-UAV in a static environment, which includes three main phases: the initial trajectory generation, the trajectory correction, and the smooth trajectory planning. First, the improved algorithm called MACO which introduces the metropolis criterion into the node screening mechanism of the ant colony optimization (ACO) algorithm is presented to generate the initial trajectory that can effectively avoid falling into the local optimal solution and stagnation. Then, considering size constraint of UAVs, this paper gives three trajectory correction schemes to solve the collision avoidance problem and further to optimize the initial trajectory. Last, the discontinuity originated from the sharp turn which occurred in the trajectory planning is solved by the inscribed circle (IC) smooth method, and the produced trajectory has shown better performance in reducing fuel consumption and improving the trajectory safety. Experimental results demonstrate that the proposed method has the high feasibility and effectiveness from aspects of the optimal solution, the collision avoidance, and the smooth trajectory in the trajectory planning problem for UAVs.

This paper presents a pedestrian dead reckoning (PDR) approach based on motion mode recognition using a smartphone. The motion mode consists of pedestrian movement state and phone pose. With the support vector machine (SVM) and the decision tree (DT), the arbitrary combinations of movement state and phone pose can be recognized successfully. In the traditional principal component analysis based (PCA-based) method, the obtained horizontal accelerations in one stride time interval cannot be guaranteed to be horizontal and the pedestrian’s direction vector will be influenced. To solve this problem, we propose a PCA-based method with global accelerations (PCA-GA) to infer pedestrian’s headings. Besides, based on the further analysis of phone poses, an ambiguity elimination method is also developed to calibrate the obtained headings. The results indicate that the recognition accuracy of the combinations of movement states and phone poses can be 92.4%. The 50% and 75% absolute estimation errors of pedestrian’s headings are 5.6° and 9.2°, respectively. This novel PCA-GA based method can achieve higher accuracy than traditional PCA-based method and heading offset method. The localization error can reduce to around 3.5 m in a trajectory of 164 m for different movement states and phone poses.

WiFi fingerprint positioning has been widely used in the indoor positioning field. The weighed K-nearest neighbor (WKNN) algorithm is one of the most widely used deterministic algorithms. The traditional WKNN algorithm uses Euclidean distance or Manhattan distance between the received signal strengths (RSS) as the distance measure to judge the physical distance between points. However, the relationship between the RSS and the physical distance is nonlinear, using the traditional Euclidean distance or Manhattan distance to measure the physical distance will lead to errors in positioning. In addition, the traditional RSS-based clustering algorithm only takes the signal distance between the RSS as the clustering criterion without considering the position distribution of reference points (RPs). Therefore, to improve the positioning accuracy, we propose an improved WiFi positioning method based on fingerprint clustering and signal weighted Euclidean distance (SWED). The proposed algorithm is tested by experiments conducted in two experimental fields. The results indicate that compared with the traditional methods, the proposed position label-assisted (PL-assisted) clustering result can reflect the position distribution of RPs and the proposed SWED-based WKNN (SWED-WKNN) algorithm can significantly improve the positioning accuracy.

A Global Satellite Navigation System (GNSS) cannot provide normal location services in an indoor environment because the signals are blocked by buildings. The Beidou satellite navigation system (BDS)/GPS indoor array pseudolite system is proposed to overcome the problems of indoor positioning with conventional pseudolite, such as time synchronization, ambiguity resolution and base stations. At the same time, an algorithm for Doppler differential positioning is proposed to improve the indoor positioning accuracy and the positioning coverage of the system, which uses the Doppler difference equation and Known Point Initialization (KPI) to determinate the velocity and position of the receiver. Experiments were conducted to verify the proposed system under different conditions; the average positioning error of the Doppler differential positioning algorithm was 7.86 mm in the kinematic test and 2.9 mm in the static test. The results show that BDS/GPS indoor array pseudolite system has the potential to make indoor positioning achieve sub-centimeter precision. Finally, the positioning error of the proposed algorithm is also analyzed, and the data tests show that the dilution of precision (DOP) and cycle- slips have a significant impact on the indoor positioning accuracy; a cycle-slip of a half-wavelength can cause positioning errors of tens of millimeters. Therefore, the Doppler-aided cycle-slip detection method (DACS) is proposed to detect cycle-slips of one cycle or greater than one, and the carrier phase double difference cycle-slip detection method (CPDD) is used to detect cycle slips of a half-wavelength.

In order to solve the problem of pedestrian positioning in the indoor environment, this paper proposes a high-precision indoor pedestrian positioning system (HPIPS) based on smart phones. First of all, in view of the non-line-of-sight and multipath problems faced by the radio-signal-based indoor positioning technology, a method of using deep convolutional neural networks to learn the nonlinear mapping relationship between indoor spatial position and Wi-Fi RTT (round-trip time) ranging information is proposed. When constructing the training dataset, a fingerprint grayscale image construction method combined with specific AP (Access Point) positions was designed, and the representative physical space features were extracted by multi-layer convolution for pedestrian position prediction. The proposed positioning model has higher positioning accuracy than traditional fingerprint-matching positioning algorithms. Then, aiming at the problem of large fluctuations and poor continuity of fingerprint positioning results, a particle filter algorithm with an adaptive update of state parameters is proposed. The algorithm effectively integrates microelectromechanical systems (MEMS) sensor information in the smart phone and the structured spatial environment information, improves the freedom and positioning accuracy of pedestrian positioning, and achieves sub-meter-level stable absolute pedestrian positioning. Finally, in a test environment of about 800 m², through a large number of experiments, compared with the millimeter-level precision optical dynamic calibration system, 94.2% of the positioning error is better than 1 m, and the average positioning error is 0.41 m. The results show that the system can provide high-precision and high-reliability location services and has great application and promotion value.