sensors-logo

Journal Browser

Journal Browser

Positioning and Navigation (Closed)

Editors

School of Civil & Environmental Engineering, the University of New South Wales, Sydney 2052, Australia
Interests: GPS; GNSS; precise positioning; multi-sensor navigation; geodesy; surveying
Special Issues, Collections and Topics in MDPI journals

Topical Collection Information

Dear Colleagues,

Location information is a fundamental human need in the modern world, with many of our decisions in daily life influenced by knowledge of our location. We frequently ask questions about where. Consequently, positioning and navigation systems have become invaluable tools in our lives. While Global Navigation Satellite System (GNSS) is the primary technology for positioning, it does not provide a ubiquitous solution due to signal attenuation in closed environments, such as indoors, tunnels, and urban canyons. Today, a great deal of research is focused on improving the accuracy, reliability and coverage of GNSS by combining sensors and existing spatial information. At the same time, a wide range of technologies is being leveraged to provide an effective positioning and navigation solution in GNSS-deprived environments.

The aim of this collection is to collect new research and developments in positioning and navigation. We invite original contributions on topics related to sensor technology, methodology and applications of positioning and navigation, including, but not limited to:

  • Global Navigation Satellite System (GNSS)
  • Inertial navigation
  • Pedestrian Dead Reckoning (PDR)
  • Visual Odometry
  • Simultaneous Localization and Mapping (SLAM)
  • Wireless positioning technologies
  • Wi-Fi networks
  • Bluetooth Low Energy
  • Radio Frequency Identification (RFID)
  • Ultrasound positioning
  • Ultra Wide Band (UWB) positioning
  • Near Field Communication (NFC)
  • Magnetic sensors
  • Sensor integration and hybrid methods
  • Path planning
  • Navigation guidance
  • Wayfinding
  • Location-Based Services (LBS)
  • Space modelling

Dr. Kourosh Khoshelham
Prof. Dr. Sisi Zlatanova
Prof. Dr. Chris Rizos
Collection Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the collection website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Sensors is an international peer-reviewed open access semimonthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • Localization
  • Positioning
  • Navigation
  • Routing
  • Wayfinding
  • Location sensing
  • Autonomous navigation
  • Assisted navigation

Published Papers (110 papers)

2021

Jump to: 2020, 2019, 2018

11 pages, 3568 KiB  
Article
A Semantic SLAM System for Catadioptric Panoramic Cameras in Dynamic Environments
by Yu Zhang, Xiping Xu, Ning Zhang and Yaowen Lv
Sensors 2021, 21(17), 5889; https://0-doi-org.brum.beds.ac.uk/10.3390/s21175889 - 01 Sep 2021
Cited by 4 | Viewed by 2307
Abstract
When a traditional visual SLAM system works in a dynamic environment, it will be disturbed by dynamic objects and perform poorly. In order to overcome the interference of dynamic objects, we propose a semantic SLAM system for catadioptric panoramic cameras in dynamic environments. [...] Read more.
When a traditional visual SLAM system works in a dynamic environment, it will be disturbed by dynamic objects and perform poorly. In order to overcome the interference of dynamic objects, we propose a semantic SLAM system for catadioptric panoramic cameras in dynamic environments. A real-time instance segmentation network is used to detect potential moving targets in the panoramic image. In order to find the real dynamic targets, potential moving targets are verified according to the sphere’s epipolar constraints. Then, when extracting feature points, the dynamic objects in the panoramic image are masked. Only static feature points are used to estimate the pose of the panoramic camera, so as to improve the accuracy of pose estimation. In order to verify the performance of our system, experiments were conducted on public data sets. The experiments showed that in a highly dynamic environment, the accuracy of our system is significantly better than traditional algorithms. By calculating the RMSE of the absolute trajectory error, we found that our system performed up to 96.3% better than traditional SLAM. Our catadioptric panoramic camera semantic SLAM system has higher accuracy and robustness in complex dynamic environments. Full article
Show Figures

Figure 1

18 pages, 2664 KiB  
Article
An RSS Transform—Based WKNN for Indoor Positioning
by Rong Zhou, Yexi Yang and Puchun Chen
Sensors 2021, 21(17), 5685; https://0-doi-org.brum.beds.ac.uk/10.3390/s21175685 - 24 Aug 2021
Cited by 18 | Viewed by 2796
Abstract
An RSS transform–based weighted k-nearest neighbor (WKNN) indoor positioning algorithm, Q-WKNN, is proposed to improve the positioning accuracy and real-time performance of Wi-Fi fingerprint–based indoor positioning. To smooth the RSS fluctuation difference caused by acquisition equipment, time, and environment changes, base Q is [...] Read more.
An RSS transform–based weighted k-nearest neighbor (WKNN) indoor positioning algorithm, Q-WKNN, is proposed to improve the positioning accuracy and real-time performance of Wi-Fi fingerprint–based indoor positioning. To smooth the RSS fluctuation difference caused by acquisition equipment, time, and environment changes, base Q is introduced in Q-WKNN to transform RSS to Q-based RSS, based on the relationship between the received signal strength (RSS) and physical distance. Analysis of the effective range of base Q indicates that Q-WKNN is more suitable for regions with noticeable environmental changes and fixed access points (APs). To reduce the positioning time, APs are selected to form a Q-WKNN similarity matrix. Adaptive K is applied to estimate the test point (TP) position. Commonly used indoor positioning algorithms are compared to Q-WKNN on Zenodo and underground parking databases. Results show that Q-WKNN has better positioning accuracy and real-time performance than WKNN, modified-WKNN (M-WKNN), Gaussian kernel (GK), and least squares-support vector machine (LS-SVM) algorithms. Full article
Show Figures

Figure 1

24 pages, 15722 KiB  
Article
A Practice of BLE RSSI Measurement for Indoor Positioning
by Ramiro Ramirez, Chien-Yi Huang, Che-An Liao, Po-Ting Lin, Hsin-Wei Lin and Shu-Hao Liang
Sensors 2021, 21(15), 5181; https://0-doi-org.brum.beds.ac.uk/10.3390/s21155181 - 30 Jul 2021
Cited by 22 | Viewed by 7756
Abstract
Bluetooth Low Energy (BLE) is one of the RF-based technologies that has been utilizing Received Signal Strength Indicators (RSSI) in indoor position location systems (IPS) for decades. Its recent signal stability and propagation distance improvement inspired us to conduct this project. Beacons and [...] Read more.
Bluetooth Low Energy (BLE) is one of the RF-based technologies that has been utilizing Received Signal Strength Indicators (RSSI) in indoor position location systems (IPS) for decades. Its recent signal stability and propagation distance improvement inspired us to conduct this project. Beacons and scanners used two Bluetooth specifications, BLE 5.0 and 4.2, for experimentations. The measurement paradigm consisted of three segments, RSSI–distance conversion, multi-beacon in-plane, and diverse directional measurement. The analysis methods applied to process the data for precise positioning included the Signal propagation model, Trilateration, Modification coefficient, and Kalman filter. As the experiment results showed, the positioning accuracy could reach 10 cm when the beacons and scanners were at the same horizontal plane in a less-noisy environment. Nevertheless, the positioning accuracy dropped to a meter-scale accuracy when the measurements were executed in a three-dimensional configuration and complex environment. According to the analysis results, the BLE wireless signal strength is susceptible to interference in the manufacturing environment but still workable on certain occasions. In addition, the Bluetooth 5.0 specifications seem more promising in bringing brightness to RTLS applications in the future, due to its higher signal stability and better performance in lower interference environments. Full article
Show Figures

Figure 1

19 pages, 1770 KiB  
Article
Degeneration-Aware Localization with Arbitrary Global-Local Sensor Fusion
by Xiaqing Ding, Fuzhang Han, Tong Yang, Yue Wang and Rong Xiong
Sensors 2021, 21(12), 4042; https://0-doi-org.brum.beds.ac.uk/10.3390/s21124042 - 11 Jun 2021
Cited by 5 | Viewed by 2826
Abstract
Global localization is a fundamental ability for mobile robots. Considering the limitation of single type of sensor, fusing measurements from multiple sensors with complementary properties is a valuable task for study. In this paper, we propose a decoupled optimization-based framework for global–local sensor [...] Read more.
Global localization is a fundamental ability for mobile robots. Considering the limitation of single type of sensor, fusing measurements from multiple sensors with complementary properties is a valuable task for study. In this paper, we propose a decoupled optimization-based framework for global–local sensor fusion, which fuses the intermittent 3D global positions and high-frequent 6D odometry poses to infer the 6D global localization results in real-time. The fusion process is formulated as estimating the relative transformation between global and local reference coordinates, translational extrinsic calibration, and the scale of the local pose estimator. We validate the full observability of the system under general movements, and further analyze the degenerated movement patterns where some related system state would be unobservable. A degeneration-aware sensor fusion method is designed which detects the degenerated directions before optimization, and adds constraints specifically along these directions to relieve the effect of the noise. The proposed degeneration-aware global–local sensor fusion method is validated in both simulation and real-world datasets with different sensor configurations, and shows its effectiveness in terms of accuracy and robustness compared with other decoupled sensor fusion methods for global localization. Full article
Show Figures

Figure 1

23 pages, 8999 KiB  
Article
Real-Time Vehicle Positioning and Mapping Using Graph Optimization
by Anweshan Das, Jos Elfring and Gijs Dubbelman
Sensors 2021, 21(8), 2815; https://0-doi-org.brum.beds.ac.uk/10.3390/s21082815 - 16 Apr 2021
Cited by 9 | Viewed by 3867
Abstract
In this work, we propose and evaluate a pose-graph optimization-based real-time multi-sensor fusion framework for vehicle positioning using low-cost automotive-grade sensors. Pose-graphs can model multiple absolute and relative vehicle positioning sensor measurements and can be optimized using nonlinear techniques. We model pose-graphs using [...] Read more.
In this work, we propose and evaluate a pose-graph optimization-based real-time multi-sensor fusion framework for vehicle positioning using low-cost automotive-grade sensors. Pose-graphs can model multiple absolute and relative vehicle positioning sensor measurements and can be optimized using nonlinear techniques. We model pose-graphs using measurements from a precise stereo camera-based visual odometry system, a robust odometry system using the in-vehicle velocity and yaw-rate sensor, and an automotive-grade GNSS receiver. Our evaluation is based on a dataset with 180 km of vehicle trajectories recorded in highway, urban, and rural areas, accompanied by postprocessed Real-Time Kinematic GNSS as ground truth. We compare the architecture’s performance with (i) vehicle odometry and GNSS fusion and (ii) stereo visual odometry, vehicle odometry, and GNSS fusion; for offline and real-time optimization strategies. The results exhibit a 20.86% reduction in the localization error’s standard deviation and a significant reduction in outliers when compared with automotive-grade GNSS receivers. Full article
Show Figures

Figure 1

21 pages, 6990 KiB  
Article
Comparing Localization Performance of IEEE 802.11p and LTE-V V2I Communications
by Rreze Halili, Maarten Weyn and Rafael Berkvens
Sensors 2021, 21(6), 2031; https://0-doi-org.brum.beds.ac.uk/10.3390/s21062031 - 13 Mar 2021
Cited by 13 | Viewed by 3367
Abstract
The future of transportation systems is going towards autonomous and assisted driving, aiming to reach full automation. There is huge focus on communication technologies expected to offer vehicular application services, of which most are location-based services. This paper provides a study on localization [...] Read more.
The future of transportation systems is going towards autonomous and assisted driving, aiming to reach full automation. There is huge focus on communication technologies expected to offer vehicular application services, of which most are location-based services. This paper provides a study on localization accuracy limits using vehicle-to-infrastructure communication channels provided by IEEE 802.11p and LTE-V, considering two different vehicular network designs. Real data measurements obtained on our highway testbed are used to model and simulate propagation channels, the position of base stations, and the route followed by the vehicle. Cramer–Rao lower bound, geometric dilution of precision, and least square error for time difference of arrival localization technique are investigated. Based on our analyses and findings, LTE-V outperforms IEEE 802.11p. However, it is apparent that providing larger signal bandwidth dedicated to localization, with network sites positioned at both sides of the highway, and considering the geometry between vehicle and network sites, improve vehicle localization accuracy. Full article
Show Figures

Figure 1

18 pages, 6244 KiB  
Article
Panoramic Visual SLAM Technology for Spherical Images
by Yi Zhang and Fei Huang
Sensors 2021, 21(3), 705; https://0-doi-org.brum.beds.ac.uk/10.3390/s21030705 - 21 Jan 2021
Cited by 14 | Viewed by 5055
Abstract
Simultaneous Localization and Mapping (SLAM) technology is one of the best methods for fast 3D reconstruction and mapping. However, the accuracy of SLAM is not always high enough, which is currently the subject of much research interest. Panoramic vision can provide us with [...] Read more.
Simultaneous Localization and Mapping (SLAM) technology is one of the best methods for fast 3D reconstruction and mapping. However, the accuracy of SLAM is not always high enough, which is currently the subject of much research interest. Panoramic vision can provide us with a wide range of angles of view, many feature points, and rich information. The panoramic multi-view cross-imaging feature can be used to realize instantaneous omnidirectional spatial information acquisition and improve the positioning accuracy of SLAM. In this study, we investigated panoramic visual SLAM positioning technology, including three core research points: (1) the spherical imaging model; (2) spherical image feature extraction and matching methods, including the Spherical Oriented FAST and Rotated BRIEF (SPHORB) and ternary scale-invariant feature transform (SIFT) algorithms; and (3) the panoramic visual SLAM algorithm. The experimental results show that the method of panoramic visual SLAM can improve the robustness and accuracy of a SLAM system. Full article
Show Figures

Figure 1

18 pages, 5619 KiB  
Article
Generating Road Networks for Old Downtown Areas Based on Crowd-Sourced Vehicle Trajectories
by Caili Zhang, Yali Li, Longgang Xiang, Fengwei Jiao, Chenhao Wu and Siyu Li
Sensors 2021, 21(1), 235; https://0-doi-org.brum.beds.ac.uk/10.3390/s21010235 - 01 Jan 2021
Cited by 11 | Viewed by 2197
Abstract
With the popularity of portable positioning devices, crowd-sourced trajectory data have attracted widespread attention, and led to many research breakthroughs in the field of road network extraction. However, it is still a challenging task to detect the road networks of old downtown areas [...] Read more.
With the popularity of portable positioning devices, crowd-sourced trajectory data have attracted widespread attention, and led to many research breakthroughs in the field of road network extraction. However, it is still a challenging task to detect the road networks of old downtown areas with complex network layouts from high noise, low frequency, and uneven distribution trajectories. Therefore, this paper focuses on the old downtown area and provides a novel intersection-first approach to generate road networks based on low quality, crowd-sourced vehicle trajectories. For intersection detection, virtual representative points with distance constraints are detected, and the clustering by fast search and find of density peaks (CFDP) algorithm is introduced to overcome low frequency features of trajectories, and improve the positioning accuracy of intersections. For link extraction, an identification strategy based on the Delaunay triangulation network is developed to quickly filter out false links between large-scale intersections. In order to alleviate the curse of sparse and uneven data distribution, an adaptive link-fitting scheme, considering feature differences, is further designed to derive link centerlines. The experiment results show that the method proposed in this paper preforms remarkably better in both intersection detection and road network generation for old downtown areas. Full article
Show Figures

Figure 1

2020

Jump to: 2021, 2019, 2018

19 pages, 3973 KiB  
Article
An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window
by Ling Ruan, Ling Zhang, Tong Zhou and Yi Long
Sensors 2020, 20(24), 7269; https://0-doi-org.brum.beds.ac.uk/10.3390/s20247269 - 18 Dec 2020
Cited by 14 | Viewed by 2497
Abstract
The weighted K-nearest neighbor algorithm (WKNN) is easily implemented, and it has been widely applied. In the large-scale positioning regions, using all fingerprint data in matching calculations would lead to high computation expenses, which is not conducive to real-time positioning. Due to signal [...] Read more.
The weighted K-nearest neighbor algorithm (WKNN) is easily implemented, and it has been widely applied. In the large-scale positioning regions, using all fingerprint data in matching calculations would lead to high computation expenses, which is not conducive to real-time positioning. Due to signal instability, irrelevant fingerprints reduce the positioning accuracy when performing the matching calculation process. Therefore, selecting the appropriate fingerprint data from the database more quickly and accurately is an urgent problem for improving WKNN. This paper proposes an improved Bluetooth indoor positioning method using a dynamic fingerprint window (DFW-WKNN). The dynamic fingerprint window is a space range for local fingerprint data searching instead of universal searching, and it can be dynamically adjusted according to the indoor pedestrian movement and always covers the maximum possible range of the next positioning. This method was tested and evaluated in two typical scenarios, comparing two existing algorithms, the traditional WKNN and the improved WKNN based on local clustering (LC-WKNN). The experimental results show that the proposed DFW-WKNN algorithm enormously improved both the positioning accuracy and positioning efficiency, significantly, when the fingerprint data increased. Full article
Show Figures

Figure 1

23 pages, 5281 KiB  
Article
Cascade AOA Estimation Algorithm Based on Flexible Massive Antenna Array
by Tae-yun Kim and Suk-seung Hwang
Sensors 2020, 20(23), 6797; https://0-doi-org.brum.beds.ac.uk/10.3390/s20236797 - 28 Nov 2020
Cited by 4 | Viewed by 2679
Abstract
The Angle-of-Arrival (AOA) has a variety of applications in civilian and military wireless communication fields. Due to the rapid development of the location-based service (LBS) industry, the importance of the AOA estimation technique has increased. Although a large antenna array is necessary to [...] Read more.
The Angle-of-Arrival (AOA) has a variety of applications in civilian and military wireless communication fields. Due to the rapid development of the location-based service (LBS) industry, the importance of the AOA estimation technique has increased. Although a large antenna array is necessary to estimate accurate AOA information of many signals, the computational complexity of conventional AOA estimation algorithms, such as Multiple Signal Classification (MUSIC), is dramatically increased. In this paper, we propose a cascade AOA estimation algorithm employing CAPON and Beamspace MUSIC, based on a flexible (on/off) antenna array. First, this approach roughly finds AOA groups, including several signal AOAs using CAPON, by applying some of the antenna elements. Then, it estimates each signal AOA in the estimated AOA groups using Beamspace MUSIC by applying the full size of the antenna array. In addition to extremely low computational complexity, the proposed algorithm also has similar estimation performance to that of MUSIC. In particular, the proposed cascade AOA estimation algorithm is highly efficient when employing a massive antenna array. Representative computer simulation examples are provided to illustrate the AOA estimation performance of the proposed technique. Full article
Show Figures

Figure 1

16 pages, 2213 KiB  
Article
A Kalman Filter for Nonlinear Attitude Estimation Using Time Variable Matrices and Quaternions
by Álvaro Deibe, José Augusto Antón Nacimiento, Jesús Cardenal and Fernando López Peña
Sensors 2020, 20(23), 6731; https://0-doi-org.brum.beds.ac.uk/10.3390/s20236731 - 25 Nov 2020
Cited by 12 | Viewed by 3560
Abstract
The nonlinear problem of sensing the attitude of a solid body is solved by a novel implementation of the Kalman Filter. This implementation combines the use of quaternions to represent attitudes, time-varying matrices to model the dynamic behavior of the process and a [...] Read more.
The nonlinear problem of sensing the attitude of a solid body is solved by a novel implementation of the Kalman Filter. This implementation combines the use of quaternions to represent attitudes, time-varying matrices to model the dynamic behavior of the process and a particular state vector. This vector was explicitly created from measurable physical quantities, which can be estimated from the filter input and output. The specifically designed arrangement of these three elements and the way they are combined allow the proposed attitude estimator to be formulated following a classical Kalman Filter approach. The result is a novel estimator that preserves the simplicity of the original Kalman formulation and avoids the explicit calculation of Jacobian matrices in each iteration or the evaluation of augmented state vectors. Full article
Show Figures

Figure 1

22 pages, 19855 KiB  
Article
Effect Evaluation of Spatial Characteristics on Map Matching-Based Indoor Positioning
by Shuaiwei Luo, Fuqiang Gu, Fan Xu and Jianga Shang
Sensors 2020, 20(22), 6698; https://0-doi-org.brum.beds.ac.uk/10.3390/s20226698 - 23 Nov 2020
Cited by 3 | Viewed by 2652
Abstract
Map-matching is a popular method that uses spatial information to improve the accuracy of positioning methods. The performance of map matching methods is closely related to spatial characteristics. Although several studies have demonstrated that certain map matching algorithms are affected by some spatial [...] Read more.
Map-matching is a popular method that uses spatial information to improve the accuracy of positioning methods. The performance of map matching methods is closely related to spatial characteristics. Although several studies have demonstrated that certain map matching algorithms are affected by some spatial structures (e.g., parallel paths), they focus on the analysis of single map matching method or few spatial structures. In this study, we explored how the most commonly-used four spatial characteristics (namely forks, open spaces, corners, and narrow corridors) affect three popular map matching methods, namely particle filtering (PF), hidden Markov model (HMM), and geometric methods. We first provide a theoretical analysis on how spatial characteristics affect the performance of map matching methods, and then evaluate these effects through experiments. We found that corners and narrow corridors are helpful in improving the positioning accuracy, while forks and open spaces often lead to a larger positioning error. We hope that our findings are helpful for future researchers in choosing proper map matching algorithms with considering the spatial characteristics. Full article
Show Figures

Figure 1

21 pages, 6580 KiB  
Article
Kinematic ME-MAFA for Pseudolite Carrier-Phase Ambiguity Resolution in Precise Single-Point Positioning
by Kai Liu, Xiye Guo, Jun Yang, Xiaoyu Li, Changshui Liu, Yuqiu Tang, Zhijun Meng and Enqi Yan
Sensors 2020, 20(21), 6197; https://0-doi-org.brum.beds.ac.uk/10.3390/s20216197 - 30 Oct 2020
Cited by 1 | Viewed by 1878
Abstract
Precise single-point positioning using carrier-phase measurements can be provided by the synchronized pseudolite system. The primary task of carrier phase positioning is ambiguity resolution (AR) with rapidity and reliability. As the pseudolite system is usually operated in the dense multipath environment, cycle slips [...] Read more.
Precise single-point positioning using carrier-phase measurements can be provided by the synchronized pseudolite system. The primary task of carrier phase positioning is ambiguity resolution (AR) with rapidity and reliability. As the pseudolite system is usually operated in the dense multipath environment, cycle slips may lead the conventional least-squares ambiguity decorrelation adjustment (LAMBDA) method to incorrect AR. A new AR method based on the idea of the modified ambiguity function approach (MAFA), which is insensitive to the cycle slips, is studied in this paper. To improve the model strength of the MAFA and to eliminate the influence of constant multipath biases on the time-average model in static mode, the kinematic multi-epoch MAFA (kinematic ME-MAFA) algorithm is proposed. A heuristic method for predicting the ‘float position’ corresponding to every Voronoi cell of the next epoch, making use of Doppler-based velocity information, is implemented to improve the computational efficiency. If the success rate is very close to 1, it is possible to guarantee reliable centimeter-level accuracy positioning without further ambiguity validation. Therefore, a computing method of the success rate for the kinematic ME-MAFA is proposed. Both the numerical simulations and the kinematic experiment demonstrate the feasibility of the new AR algorithm according to its accuracy and reliability. The accuracy of the horizontal positioning solution is better than 1.7 centimeters in our pseudolite system. Full article
Show Figures

Figure 1

16 pages, 2736 KiB  
Article
New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
by Kalyanasundaram Madhu, Arul Elango, René Jr Landry and Mo’tassem Al-arydah
Sensors 2020, 20(21), 5976; https://0-doi-org.brum.beds.ac.uk/10.3390/s20215976 - 22 Oct 2020
Cited by 4 | Viewed by 2257
Abstract
A two-step fifth and a multi-step 5+3r order iterative method are derived, r1 for finding the solution of system of nonlinear equations. The new two-step fifth order method requires two functions, two first order derivatives, and the multi-step [...] Read more.
A two-step fifth and a multi-step 5+3r order iterative method are derived, r1 for finding the solution of system of nonlinear equations. The new two-step fifth order method requires two functions, two first order derivatives, and the multi-step methods needs a additional function per step. The performance of this method has been tested with finding solutions to several test problems then applied to solving pseudorange nonlinear equations on Global Navigation Satellite Signal (GNSS). To solve the problem, at least four satellite’s measurements are needed to locate the user position and receiver time offset. In this work, a number of satellites from 4 to 8 are considered such that the number of equations is more than the number of unknown variables to calculate the user position. Moreover, the Geometrical Dilution of Precision (GDOP) values are computed based on the satellite selection algorithm (fuzzy logic method) which could be able to bring the best suitable combination of satellites. We have restricted the number of satellites to 4 to 6 for solving the pseudorange equations to get better GDOP value even after increasing the number of satellites beyond six also yields a 0.4075 GDOP value. Actually, the conventional methods utilized in the position calculation module of the GNSS receiver typically converge with six iterations for finding the user position whereas the proposed method takes only three iterations which really decreases the computation time which provide quicker position calculation. A practical study was done to evaluate the computation efficiency index (CE) and efficiency index (IE) of the new model. From the simulation outcomes, it has been noted that the new method is more efficient and converges 33% faster than the conventional iterative methods with good accuracy of 92%. Full article
Show Figures

Figure 1

16 pages, 3034 KiB  
Article
A Robust INS/SRS/CNS Integrated Navigation System with the Chi-Square Test-Based Robust Kalman Filter
by Guangle Gao, Shesheng Gao, Genyuan Hong, Xu Peng and Tian Yu
Sensors 2020, 20(20), 5909; https://0-doi-org.brum.beds.ac.uk/10.3390/s20205909 - 19 Oct 2020
Cited by 14 | Viewed by 2677
Abstract
In order to achieve a highly autonomous and reliable navigation system for aerial vehicles that involves the spectral redshift navigation system (SRS), the inertial navigation (INS)/spectral redshift navigation (SRS)/celestial navigation (CNS) integrated system is designed and the spectral-redshift-based velocity measurement equation in the [...] Read more.
In order to achieve a highly autonomous and reliable navigation system for aerial vehicles that involves the spectral redshift navigation system (SRS), the inertial navigation (INS)/spectral redshift navigation (SRS)/celestial navigation (CNS) integrated system is designed and the spectral-redshift-based velocity measurement equation in the INS/SRS/CNS system is derived. Furthermore, a new chi-square test-based robust Kalman filter (CSTRKF) is also proposed in order to improve the robustness of the INS/SRS/CNS navigation system. In the CSTRKF, the chi-square test (CST) not only detects measurements with outliers and in non-Gaussian distributions, but also estimates the statistical characteristics of measurement noise. Finally, the results of our simulations indicate that the INS/SRS/CNS integrated navigation system with the CSTRKF possesses strong robustness and high reliability. Full article
Show Figures

Figure 1

17 pages, 16172 KiB  
Article
Global Navigation Process Simulation Based on Different Types of Gravity Data
by Ivan Lytkin and Oleg Tarasov
Sensors 2020, 20(20), 5859; https://0-doi-org.brum.beds.ac.uk/10.3390/s20205859 - 16 Oct 2020
Viewed by 1977
Abstract
A theoretical study on the feasibility of global navigation based on three different types of gravity data was performed. A computer simulation of gravity-aided navigation was performed for three models of sections of the Earth’s surface with gravity anomalies distributed as specified. For [...] Read more.
A theoretical study on the feasibility of global navigation based on three different types of gravity data was performed. A computer simulation of gravity-aided navigation was performed for three models of sections of the Earth’s surface with gravity anomalies distributed as specified. For navigation, three types of data sources were used, e.g., the gravity vector magnitude, three orthogonal projections of the gravity vector, and five independent components of the full gravity tensor. For each data source, when searching a specified route, the dependencies of the number of the identified true and false points were determined in accordance with the measurement error specified. The problem of determining the true route on the set of the identified points is briefly reviewed. General conclusions are presented regarding the practical applicability of the reviewed data sources to the problem of global navigation. Full article
Show Figures

Figure 1

30 pages, 8762 KiB  
Article
Consistent Monocular Ackermann Visual–Inertial Odometry for Intelligent and Connected Vehicle Localization
by Fangwu Ma, Jinzhu Shi, Liang Wu, Kai Dai and Shouren Zhong
Sensors 2020, 20(20), 5757; https://0-doi-org.brum.beds.ac.uk/10.3390/s20205757 - 10 Oct 2020
Cited by 3 | Viewed by 2819
Abstract
The observability of the scale direction in visual–inertial odometry (VIO) under degenerate motions of intelligent and connected vehicles can be improved by fusing Ackermann error state measurements. However, the relative kinematic error measurement model assumes that the vehicle velocity is constant between two [...] Read more.
The observability of the scale direction in visual–inertial odometry (VIO) under degenerate motions of intelligent and connected vehicles can be improved by fusing Ackermann error state measurements. However, the relative kinematic error measurement model assumes that the vehicle velocity is constant between two consecutive camera states, which degrades the positioning accuracy. To address this problem, a consistent monocular Ackermann VIO, termed MAVIO, is proposed to combine the vehicle velocity and yaw angular rate error measurements, taking into account the lever arm effect between the vehicle and inertial measurement unit (IMU) coordinates with a tightly coupled filter-based mechanism. The lever arm effect is firstly introduced to improve the reliability for information exchange between the vehicle and IMU coordinates. Then, the process model and monocular visual measurement model are presented. Subsequently, the vehicle velocity and yaw angular rate error measurements are directly used to refine the estimator after visual observation. To obtain a global position for the vehicle, the raw Global Navigation Satellite System (GNSS) error measurement model, termed MAVIO-GNSS, is introduced to further improve the performance of MAVIO. The observability, consistency and positioning accuracy were comprehensively compared using real-world datasets. The experimental results demonstrated that MAVIO not only improved the observability of the VIO scale direction under the degenerate motions of ground vehicles, but also resolved the inconsistency problem of the relative kinematic error measurement model of the vehicle to further improve the positioning accuracy. Moreover, MAVIO-GNSS further improved the vehicle positioning accuracy under a long-distance driving state. The source code is publicly available for the benefit of the robotics community. Full article
Show Figures

Figure 1

20 pages, 5120 KiB  
Article
A Recurrent Deep Network for Estimating the Pose of Real Indoor Images from Synthetic Image Sequences
by Debaditya Acharya, Sesa Singha Roy, Kourosh Khoshelham and Stephan Winter
Sensors 2020, 20(19), 5492; https://0-doi-org.brum.beds.ac.uk/10.3390/s20195492 - 25 Sep 2020
Cited by 21 | Viewed by 2952
Abstract
Recently, deep convolutional neural networks (CNN) have become popular for indoor visual localisation, where the networks learn to regress the camera pose from images directly. However, these approaches perform a 3D image-based reconstruction of the indoor spaces beforehand to determine camera poses, which [...] Read more.
Recently, deep convolutional neural networks (CNN) have become popular for indoor visual localisation, where the networks learn to regress the camera pose from images directly. However, these approaches perform a 3D image-based reconstruction of the indoor spaces beforehand to determine camera poses, which is a challenge for large indoor spaces. Synthetic images derived from 3D indoor models have been used to eliminate the requirement of 3D reconstruction. A limitation of the approach is the low accuracy that occurs as a result of estimating the pose of each image frame independently. In this article, a visual localisation approach is proposed that exploits the spatio-temporal information from synthetic image sequences to improve localisation accuracy. A deep Bayesian recurrent CNN is fine-tuned using synthetic image sequences obtained from a building information model (BIM) to regress the pose of real image sequences. The results of the experiments indicate that the proposed approach estimates a smoother trajectory with smaller inter-frame error as compared to existing methods. The achievable accuracy with the proposed approach is 1.6 m, which is an improvement of approximately thirty per cent compared to the existing approaches. A Keras implementation can be found in our Github repository. Full article
Show Figures

Figure 1

18 pages, 40100 KiB  
Letter
Strapdown Inertial Navigation Systems for Positioning Mobile Robots—MEMS Gyroscopes Random Errors Analysis Using Allan Variance Method
by Andrii V. Rudyk, Andriy O. Semenov, Natalia Kryvinska, Olena O. Semenova, Volodymyr P. Kvasnikov and Andrii P. Safonyk
Sensors 2020, 20(17), 4841; https://0-doi-org.brum.beds.ac.uk/10.3390/s20174841 - 27 Aug 2020
Cited by 13 | Viewed by 5131
Abstract
A problem of estimating the movement and orientation of a mobile robot is examined in this paper. The strapdown inertial navigation systems are often engaged to solve this common obstacle. The most important and critically sensitive component of such positioning approximation system is [...] Read more.
A problem of estimating the movement and orientation of a mobile robot is examined in this paper. The strapdown inertial navigation systems are often engaged to solve this common obstacle. The most important and critically sensitive component of such positioning approximation system is a gyroscope. Thus, we analyze here the random error components of the gyroscope, such as bias instability and random rate walk, as well as those that cause the presence of white and exponentially correlated (Markov) noise and perform an optimization of these parameters. The MEMS gyroscopes of InvenSense MPU-6050 type for each axis of the gyroscope with a sampling frequency of 70 Hz are investigated, as a result, Allan variance graphs and the values of bias instability coefficient and angle random walk for each axis are determined. It was found that in the output signals of the gyroscopes there is no Markov noise and random rate walk, and the X and Z axes are noisier than the Y axis. In the process of inertial measurement unit (IMU) calibration, the correction coefficients are calculated, which allow partial compensating the influence of destabilizing factors and determining the perpendicularity inaccuracy for sensitivity axes, and the conversion coefficients for each axis, which transform the sensor source codes into the measure unit and bias for each axis. The output signals of the calibrated gyroscope are noisy and offset from zero to all axes, so processing accelerometer and gyroscope data by the alpha-beta filter or Kalman filter is required to reduce noise influence. Full article
Show Figures

Figure 1

22 pages, 4925 KiB  
Article
Recognition of Blocking Categories for UWB Positioning in Complex Indoor Environment
by Yaguang Kong, Chuang Li, Zhangping Chen and Xiaodong Zhao
Sensors 2020, 20(15), 4178; https://0-doi-org.brum.beds.ac.uk/10.3390/s20154178 - 28 Jul 2020
Cited by 9 | Viewed by 2559
Abstract
The recognition of non-line-of-sight (NLOS) state is a prerequisite for alleviating NLOS errors and is crucial to ensure the accuracy of positioning. Recent studies only identify the line-of-sight (LOS) state and the NLOS state, but ignore the contribution of occlusion categories to spatial [...] Read more.
The recognition of non-line-of-sight (NLOS) state is a prerequisite for alleviating NLOS errors and is crucial to ensure the accuracy of positioning. Recent studies only identify the line-of-sight (LOS) state and the NLOS state, but ignore the contribution of occlusion categories to spatial information perception. This paper proposes a bidirectional search algorithm based on maximum correlation, minimum redundancy, and minimum computational cost (BS-mRMRMC). The optimal channel impulse response (CIR) feature set, which can identify NLOS and LOS states well, as well as the blocking categories, are determined by setting the constraint thresholds of both the maximum evaluation index, and the computational cost. The identification of blocking categories provides more effective information for the indoor space perception of ultra-wide band (UWB). Based on the vector projection method, the hierarchical structure of decision tree support vector machine (DT-SVM) is designed to verify the recognition accuracy of each category. Experiments show that the proposed algorithm has an average recognition accuracy of 96.7% for each occlusion category, which is better than those of the other three algorithms based on the same number of CIR signal characteristics of UWB. Full article
Show Figures

Figure 1

16 pages, 7092 KiB  
Article
Accuracy Improvement of Attitude Determination Systems Using EKF-Based Error Prediction Filter and PI Controller
by Farzan Farhangian and Rene Landry, Jr.
Sensors 2020, 20(14), 4055; https://0-doi-org.brum.beds.ac.uk/10.3390/s20144055 - 21 Jul 2020
Cited by 20 | Viewed by 4206
Abstract
Accurate attitude and heading reference system (AHRS) play an essential role in navigation applications and human body tracking systems. Using low-cost microelectromechanical system (MEMS) inertial sensors and having accurate orientation estimation, simultaneously, needs optimum orientation methods and algorithms. The error of attitude estimation [...] Read more.
Accurate attitude and heading reference system (AHRS) play an essential role in navigation applications and human body tracking systems. Using low-cost microelectromechanical system (MEMS) inertial sensors and having accurate orientation estimation, simultaneously, needs optimum orientation methods and algorithms. The error of attitude estimation may lead to imprecise navigation and motion capture results. This paper proposed a novel intermittent calibration technique for MEMS-based AHRS using error prediction and compensation filter. The method, inspired from the recognition of gyroscope’s error and by a proportional integral (PI) controller, can be regulated to increase the accuracy of the prediction. The experimentation of this study for the AHRS algorithm, aided by the proposed prediction filter, was tested with real low-cost MEMS sensors consists of accelerometer, gyroscope, and magnetometer. Eventually, the error compensation was performed by post-processing the measurements of static and dynamic tests. The experimental results present about 35% accuracy improvement in attitude estimation and demonstrate the explicit performance of proposed method. Full article
Show Figures

Figure 1

22 pages, 2834 KiB  
Article
Observation Model for Indoor Positioning
by Berthold K. P. Horn
Sensors 2020, 20(14), 4027; https://0-doi-org.brum.beds.ac.uk/10.3390/s20144027 - 20 Jul 2020
Cited by 8 | Viewed by 2961
Abstract
The IEEE 802.11mc WiFi standard provides a protocol for a cellphone to measure its distance from WiFi access points (APs). The position of the cellphone can then be estimated from the reported distances using known positions of the APs. There are several “multilateration” [...] Read more.
The IEEE 802.11mc WiFi standard provides a protocol for a cellphone to measure its distance from WiFi access points (APs). The position of the cellphone can then be estimated from the reported distances using known positions of the APs. There are several “multilateration” methods that work in relatively open environments. The problem is harder in a typical residence where signals pass through walls and floors. There, Bayesian cell update has shown particular promise. The Bayesian grid update method requires an “observation model” which gives the conditional probability of observing a reported distance given a known actual distance. The parameters of an observation model may be fitted using scattergrams of reported distances versus actual distance. We show here that the problem of fitting an observation model can be reduced from two dimensions to one. We further show that, perhaps surprisingly, a “double exponential” observation model fits real data well. Generating the test data involves knowing not only the positions of the APs but also that of the cellphone. Manual determination of positions can limit the scale of test data collection. We show here that “boot strapping,” using results of a Bayesian grid update method as a proxy for the actual position, can provide an accurate observation model, and a good observation model can nearly double the accuracy of indoor positioning. Finally, indoors, reported distance measurements are biased to be mostly longer than the actual distances. An attempt is made here to detect this bias and compensate for it. Full article
Show Figures

Figure 1

22 pages, 18011 KiB  
Article
Lane-Level Map-Matching Method for Vehicle Localization Using GPS and Camera on a High-Definition Map
by Jeong Min Kang, Tae Sung Yoon, Euntai Kim and Jin Bae Park
Sensors 2020, 20(8), 2166; https://0-doi-org.brum.beds.ac.uk/10.3390/s20082166 - 11 Apr 2020
Cited by 26 | Viewed by 8019
Abstract
Accurate vehicle localization is important for autonomous driving and advanced driver assistance systems. Existing precise localization systems based on the global navigation satellite system cannot always provide lane-level accuracy even in open-sky environments. Map-based localization using high-definition (HD) maps is an interesting method [...] Read more.
Accurate vehicle localization is important for autonomous driving and advanced driver assistance systems. Existing precise localization systems based on the global navigation satellite system cannot always provide lane-level accuracy even in open-sky environments. Map-based localization using high-definition (HD) maps is an interesting method for achieving greater accuracy. We propose a map-based localization method using a single camera. Our method relies on road link information in the HD map to achieve lane-level accuracy. Initially, we process the image—acquired using the camera of a mobile device—via inverse perspective mapping, which shows the entire road at a glance in the driving image. Subsequently, we use the Hough transform to detect the vehicle lines and acquire driving link information regarding the lane on which the vehicle is moving. The vehicle position is estimated by matching the global positioning system (GPS) and reference HD map. We employ iterative closest point-based map-matching to determine and eliminate the disparity between the GPS trajectories and reference map. Finally, we perform experiments by considering the data of a sophisticated GPS/inertial navigation system as the ground truth and demonstrate that the proposed method provides lane-level position accuracy for vehicle localization. Full article
Show Figures

Figure 1

22 pages, 3821 KiB  
Article
Precision and Reliability of Tightly Coupled PPP GNSS and Landmark Monocular Vision Positioning
by Menglin Pang and Christian Tiberius
Sensors 2020, 20(5), 1537; https://0-doi-org.brum.beds.ac.uk/10.3390/s20051537 - 10 Mar 2020
Cited by 3 | Viewed by 3174
Abstract
This paper presents an approach to analyse the quality, in terms of precision and reliability, of a system which integrates—at the observation-level—landmark positions and GNSS measurements, obtained with a single camera and a digital map, and a single frequency GNSS receiver respectively. We [...] Read more.
This paper presents an approach to analyse the quality, in terms of precision and reliability, of a system which integrates—at the observation-level—landmark positions and GNSS measurements, obtained with a single camera and a digital map, and a single frequency GNSS receiver respectively. We illustrate the analysis by means of design computations, and we present the actual performance by means of a small experiment in practice. It is shown that the integration model is able to produce a position solution even when both sensors individually fail to do so. With realistic assumptions on measurement noise, the proposed integrated, low-cost system can deliver a horizontal position with a precision of better than half a meter. The external reliability of the integrated system is at the few decimetre-level, showing that the impact of undetected faults in the measurements, for instance incorrectly identified landmarks in the image, on the horizontal position is limited and acceptable, thereby confirming the fault-robustness of the system. Full article
Show Figures

Figure 1

25 pages, 2628 KiB  
Article
Perception in the Dark; Development of a ToF Visual Inertial Odometry System
by Shengyang Chen, Ching-Wei Chang and Chih-Yung Wen
Sensors 2020, 20(5), 1263; https://0-doi-org.brum.beds.ac.uk/10.3390/s20051263 - 26 Feb 2020
Cited by 7 | Viewed by 4608
Abstract
Visual inertial odometry (VIO) is the front-end of visual simultaneous localization and mapping (vSLAM) methods and has been actively studied in recent years. In this context, a time-of-flight (ToF) camera, with its high accuracy of depth measurement and strong resilience to ambient light [...] Read more.
Visual inertial odometry (VIO) is the front-end of visual simultaneous localization and mapping (vSLAM) methods and has been actively studied in recent years. In this context, a time-of-flight (ToF) camera, with its high accuracy of depth measurement and strong resilience to ambient light of variable intensity, draws our interest. Thus, in this paper, we present a realtime visual inertial system based on a low cost ToF camera. The iterative closest point (ICP) methodology is adopted, incorporating salient point-selection criteria and a robustness-weighting function. In addition, an error-state Kalman filter is used and fused with inertial measurement unit (IMU) data. To test its capability, the ToF–VIO system is mounted on an unmanned aerial vehicle (UAV) platform and operated in a variable light environment. The estimated flight trajectory is compared with the ground truth data captured by a motion capture system. Real flight experiments are also conducted in a dark indoor environment, demonstrating good agreement with estimated performance. The current system is thus shown to be accurate and efficient for use in UAV applications in dark and Global Navigation Satellite System (GNSS)-denied environments. Full article
Show Figures

Figure 1

25 pages, 4218 KiB  
Article
Distributed Multi-Antenna Positioning for Automatic-Guided Vehicle
by Xinyuan An, Sihao Zhao, Xiaowei Cui, Qin Shi and Mingquan Lu
Sensors 2020, 20(4), 1155; https://0-doi-org.brum.beds.ac.uk/10.3390/s20041155 - 20 Feb 2020
Cited by 15 | Viewed by 3344
Abstract
Radio-based positioning systems are typically utilized to provide high-precision position information for automatic-guided vehicles (AGVs). However, the presence of obstacles in harsh environments, as well as carried cargoes on the AGV, will degrade the localization performance, since they block the propagation of radio [...] Read more.
Radio-based positioning systems are typically utilized to provide high-precision position information for automatic-guided vehicles (AGVs). However, the presence of obstacles in harsh environments, as well as carried cargoes on the AGV, will degrade the localization performance, since they block the propagation of radio signals. In this paper, a distributed multi-antenna positioning system is proposed, where multiple synchronous antennas are equipped on corners of an AGV to improve the availability and accuracy of positioning. An estimator based on the Levenberg–Marquardt algorithm is introduced to solve the nonlinear pseudo-range equations. To obtain the global optimal solutions, we propose a coarse estimator that utilizes the displacement knowledge of the antennas to provide a rough initial guess. Simulation results show a better availability of our system compared with the single antenna positioning system. Decimeter accuracy can be obtained under a Gaussian measurement noise with a standard deviation of 0.2 m. The results also demonstrate that the proposed algorithm can achieve positioning accuracy close to the theoretical Cramer–Rao lower bound. Furthermore, given prior information of the yaw angle, the same level of accuracy can be obtained by the proposed algorithm without the coarse estimation step. Full article
Show Figures

Figure 1

17 pages, 14286 KiB  
Article
High Definition 3D Map Creation Using GNSS/IMU/LiDAR Sensor Integration to Support Autonomous Vehicle Navigation
by Veli Ilci and Charles Toth
Sensors 2020, 20(3), 899; https://0-doi-org.brum.beds.ac.uk/10.3390/s20030899 - 07 Feb 2020
Cited by 74 | Viewed by 13613
Abstract
Recent developments in sensor technologies such as Global Navigation Satellite Systems (GNSS), Inertial Measurement Unit (IMU), Light Detection and Ranging (LiDAR), radar, and camera have led to emerging state-of-the-art autonomous systems, such as driverless vehicles or UAS (Unmanned Airborne Systems) swarms. These technologies [...] Read more.
Recent developments in sensor technologies such as Global Navigation Satellite Systems (GNSS), Inertial Measurement Unit (IMU), Light Detection and Ranging (LiDAR), radar, and camera have led to emerging state-of-the-art autonomous systems, such as driverless vehicles or UAS (Unmanned Airborne Systems) swarms. These technologies necessitate the use of accurate object space information about the physical environment around the platform. This information can be generally provided by the suitable selection of the sensors, including sensor types and capabilities, the number of sensors, and their spatial arrangement. Since all these sensor technologies have different error sources and characteristics, rigorous sensor modeling is needed to eliminate/mitigate errors to obtain an accurate, reliable, and robust integrated solution. Mobile mapping systems are very similar to autonomous vehicles in terms of being able to reconstruct the environment around the platforms. However, they differ a lot in operations and objectives. Mobile mapping vehicles use professional grade sensors, such as geodetic grade GNSS, tactical grade IMU, mobile LiDAR, and metric cameras, and the solution is created in post-processing. In contrast, autonomous vehicles use simple/inexpensive sensors, require real-time operations, and are primarily interested in identifying and tracking moving objects. In this study, the main objective was to assess the performance potential of autonomous vehicle sensor systems to obtain high-definition maps based on only using Velodyne sensor data for creating accurate point clouds. In other words, no other sensor data were considered in this investigation. The results have confirmed that cm-level accuracy can be achieved. Full article
Show Figures

Figure 1

23 pages, 694 KiB  
Article
Geo-Social Top-k and Skyline Keyword Queries on Road Networks
by Muhammad Attique, Muhammad Afzal, Farman Ali, Irfan Mehmood, Muhammad Fazal Ijaz and Hyung-Ju Cho
Sensors 2020, 20(3), 798; https://0-doi-org.brum.beds.ac.uk/10.3390/s20030798 - 01 Feb 2020
Cited by 13 | Viewed by 3517
Abstract
The rapid growth of GPS-enabled mobile devices has popularized many location-based applications. Spatial keyword search which finds objects of interest by considering both spatial locations and textual descriptions has become very useful in these applications. The recent integration of social data with spatial [...] Read more.
The rapid growth of GPS-enabled mobile devices has popularized many location-based applications. Spatial keyword search which finds objects of interest by considering both spatial locations and textual descriptions has become very useful in these applications. The recent integration of social data with spatial keyword search opens a new service horizon for users. Few previous studies have proposed methods to combine spatial keyword queries with social data in Euclidean space. However, most real-world applications constrain the distance between query location and data objects by a road network, where distance between two points is defined by the shortest connecting path. This paper proposes geo-social top-k keyword queries and geo-social skyline keyword queries on road networks. Both queries enrich traditional spatial keyword query semantics by incorporating social relevance component. We formalize the proposed query types and appropriate indexing frameworks and algorithms to efficiently process them. The effectiveness and efficiency of the proposed approaches are evaluated using real datasets. Full article
Show Figures

Figure 1

19 pages, 11476 KiB  
Article
Fusion of GNSS and Speedometer Based on VMD and Its Application in Bridge Deformation Monitoring
by Ruicheng Zhang, Chengfa Gao, Shuguo Pan and Rui Shang
Sensors 2020, 20(3), 694; https://0-doi-org.brum.beds.ac.uk/10.3390/s20030694 - 27 Jan 2020
Cited by 26 | Viewed by 3571
Abstract
Real-time dynamic displacement and spectral response on the midspan of Jiangyin Bridge were calculated using Global Navigation Satellite System (GNSS) and a speedometer for the purpose of understanding the dynamic behavior and the temporal evolution of the bridge structure. Considering that the GNSS [...] Read more.
Real-time dynamic displacement and spectral response on the midspan of Jiangyin Bridge were calculated using Global Navigation Satellite System (GNSS) and a speedometer for the purpose of understanding the dynamic behavior and the temporal evolution of the bridge structure. Considering that the GNSS measurement noise is large and the velocity/acceleration sensors cannot measure the low-frequency displacement, the Variational Mode Decomposition (VMD) algorithm was used to extract the low-frequency displacement of GNSS. Then, the low-frequency displacement extracted from the GNSS time series and the high-frequency vibration calculated by speedometer were combined in this paper in order to obtain the high precision three-dimensional dynamic displacement of the bridge in real time. Simulation experiment and measured data show that the VMD algorithm could effectively resist the modal aliasing caused by noise and discontinuous signals compared with the commonly used Empirical Mode Decomposition (EMD) algorithm, which is guaranteed to get high-precision fusion data. Finally, the fused displacement results can identify high-frequency vibrations and low-frequency displacements of a mm level, which can be used to calculate the spectral characteristics of the bridge and provide reference to evaluate the dynamic and static loads, and the health status of the bridge in the full frequency domain and the full time domain. Full article
Show Figures

Figure 1

17 pages, 2395 KiB  
Article
Joint Timekeeping of Navigation Satellite Constellation with Inter-Satellite Links
by Leyuan Sun, Wende Huang, Shuaihe Gao, Wei Li, Xiye Guo and Jun Yang
Sensors 2020, 20(3), 670; https://0-doi-org.brum.beds.ac.uk/10.3390/s20030670 - 25 Jan 2020
Cited by 9 | Viewed by 2596
Abstract
As a system of ranging and positioning based on time transfer, the timekeeping ability of a navigation satellite constellation is a key factor for accurate positioning and timing services. As the timekeeping performances depend on the frequency stability and predictability of satellite clocks, [...] Read more.
As a system of ranging and positioning based on time transfer, the timekeeping ability of a navigation satellite constellation is a key factor for accurate positioning and timing services. As the timekeeping performances depend on the frequency stability and predictability of satellite clocks, we propose a method to establish a more stable and predictable space time reference, i.e., inter-satellite link time (ISLT), uniting the satellite clocks through inter-satellite links (ISLs). The joint timekeeping framework is introduced first. Based on the weighted average timescale algorithm, the optimal weights that minimize the increment of the ISLT timescale are determined and allocated to the clock ensemble to improve the frequency stability and predictability in both the long and short term. The time deviations with respect to the system time of nine BeiDou-3 satellites through multi-satellite precise orbit determination (MPOD) are used for joint timekeeping evaluation. According to the Allan deviation, the frequency of the ISLT is more stable than the nine satellite clocks in the short term (averaging time smaller than 7000 s), and its daily stability can reach 6 × 10−15. Meanwhile, the short-term (two hours) and long-term (10 h) prediction accuracy of the ISLT is 0.18 and 1.05 ns, respectively, also better than each satellite clock. Furthermore, the joint timekeeping is verified to be robust against single-satellite malfunction. Full article
Show Figures

Figure 1

21 pages, 6306 KiB  
Article
Absolute Positioning and Orientation of MLSS in a Subway Tunnel Based on Sparse Point-Assisted DR
by Qian Wang, Chao Tang, Cuijun Dong, Qingzhou Mao, Fei Tang, Jianping Chen, Haiqian Hou and Yonggang Xiong
Sensors 2020, 20(3), 645; https://0-doi-org.brum.beds.ac.uk/10.3390/s20030645 - 23 Jan 2020
Cited by 9 | Viewed by 3212
Abstract
When performing the inspection of subway tunnels, there is an immense amount of data to be collected and the time available for inspection is short; however, the requirement for inspection accuracy is high. In this study, a mobile laser scanning system (MLSS) was [...] Read more.
When performing the inspection of subway tunnels, there is an immense amount of data to be collected and the time available for inspection is short; however, the requirement for inspection accuracy is high. In this study, a mobile laser scanning system (MLSS) was used for the inspection of subway tunnels, and the key technology of the positioning and orientation system (POS) was investigated. We utilized the inertial measurement unit (IMU) and the odometer as the core sensors of the POS. The initial attitude of the MLSS was obtained by using a static initial alignment method. Considering that there is no global navigation satellite system (GNSS) signal in a subway, the forward and backward dead reckoning (DR) algorithm was used to calculate the positions and attitudes of the MLSS from any starting point in two directions. While the MLSS passed by the control points distributed on both sides of the track, the local coordinates of the control points were transmitted to the center of the MLSS by using the ranging information of the laser scanner. Then, a four-parameter transformation method was used to correct the error of the POS and transform the 3-D state information of the MLSS from a navigation coordinate system (NCS) to a local coordinate system (LCS). This method can completely eliminate a MLSS’s dependence on GNSS signals, and the obtained positioning and attitude information can be used for point cloud data fusion to directly obtain the coordinates in the LCS. In a tunnel of the Beijing–Zhangjiakou high-speed railway, when the distance interval of the control points used for correction was 120 m, the accuracy of the 3-D coordinates of the point clouds was 8 mm, and the experiment also showed that it takes less than 4 h to complete all the inspection work for a 5–6 km long tunnel. Further, the results from the inspection work of Wuhan subway lines showed that when the distance intervals of the control points used for correction were 60 m, 120 m, 240 m, and 480 m, the accuracies of the 3-D coordinates of the point clouds in the local coordinate system were 4 mm, 6 mm, 7 mm, and 8 mm, respectively. Full article
Show Figures

Figure 1

20 pages, 8712 KiB  
Article
Autonomous Exploration and Map Construction of a Mobile Robot Based on the TGHM Algorithm
by Shuang Liu, Shenghao Li, Luchao Pang, Jiahao Hu, Haoyao Chen and Xiancheng Zhang
Sensors 2020, 20(2), 490; https://0-doi-org.brum.beds.ac.uk/10.3390/s20020490 - 15 Jan 2020
Cited by 20 | Viewed by 4900
Abstract
An a priori map is often unavailable for a mobile robot in a new environment. In a large-scale environment, relying on manual guidance to construct an environment map will result in a huge workload. Hence, an autonomous exploration algorithm is necessary for the [...] Read more.
An a priori map is often unavailable for a mobile robot in a new environment. In a large-scale environment, relying on manual guidance to construct an environment map will result in a huge workload. Hence, an autonomous exploration algorithm is necessary for the mobile robot to complete the exploration actively. This study proposes an autonomous exploration and mapping method based on an incremental caching topology–grid hybrid map (TGHM). Such an algorithm can accomplish the exploration task with high efficiency and high coverage of the established map. The TGHM is a fusion of a topology map, containing the information gain and motion cost for exploration, and a grid map, representing the established map for navigation and localization. At the beginning of one exploration round, the method of candidate target point generation based on geometry rules are applied to extract the candidates quickly. Then, a TGHM is established, and the information gain is evaluated for each candidate topology node on it. Finally, the node with the best evaluation value is selected as the next target point and the topology map is updated after each motion towards it as the end of this round. Simulations and experiments were performed to benchmark the proposed algorithm in robot autonomous exploration and map construction. Full article
Show Figures

Figure 1

15 pages, 2553 KiB  
Article
City-Wide Traffic Flow Forecasting Using a Deep Convolutional Neural Network
by Shangyu Sun, Huayi Wu and Longgang Xiang
Sensors 2020, 20(2), 421; https://0-doi-org.brum.beds.ac.uk/10.3390/s20020421 - 11 Jan 2020
Cited by 40 | Viewed by 5053
Abstract
City-wide traffic flow forecasting is a significant function of the Intelligent Transport System (ITS), which plays an important role in city traffic management and public travel safety. However, this remains a very challenging task that is affected by many complex factors, such as [...] Read more.
City-wide traffic flow forecasting is a significant function of the Intelligent Transport System (ITS), which plays an important role in city traffic management and public travel safety. However, this remains a very challenging task that is affected by many complex factors, such as road network distribution and external factors (e.g., weather, accidents, and holidays). In this paper, we propose a deep-learning-based multi-branch model called TFFNet (Traffic Flow Forecasting Network) to forecast the short-term traffic status (flow) throughout a city. The model uses spatiotemporal traffic flow matrices and external factors as its input and then infers and outputs the future short-term traffic status (flow) of the whole road network. For modelling the spatial correlations of the traffic flows between current and adjacent road segments, we employ a multi-layer fully convolutional framework to perform cross-correlation calculation and extract the hierarchical spatial dependencies from local to global scales. Also, we extract the temporal closeness and periodicity of traffic flow from historical observations by constructing a high-dimensional tensor comprised of traffic flow matrices from three fragments of the time axis: recent time, near history, and distant history. External factors are also considered and trained with a fully connected neural network and then fused with the output of the main component of TFFNet. The multi-branch model is automatically trained to fit complex patterns hidden in the traffic flow matrices until reaching pre-defined convergent criteria via the back-propagation method. By constructing a rational model input and network architecture, TFFNet can capture spatial and temporal dependencies simultaneously from traffic flow matrices during model training and outperforms other typical traffic flow forecasting methods in the experimental dataset. Full article
Show Figures

Figure 1

19 pages, 3584 KiB  
Article
A Cycle Slip Detection Framework for Reliable Single Frequency RTK Positioning
by Salma Zainab Farooq, Dongkai Yang and Echoda Ngbede Joshua Ada
Sensors 2020, 20(1), 304; https://0-doi-org.brum.beds.ac.uk/10.3390/s20010304 - 06 Jan 2020
Cited by 3 | Viewed by 3277
Abstract
Single frequency real-time kinematic (RTK) positioning is expected to be the leading implementation platform for a variety of emerging GNSS mass-market applications. During RTK positioning, the most common source of measurement errors is carrier-phase cycle slips (CS). The presence of CS in carrier-phase [...] Read more.
Single frequency real-time kinematic (RTK) positioning is expected to be the leading implementation platform for a variety of emerging GNSS mass-market applications. During RTK positioning, the most common source of measurement errors is carrier-phase cycle slips (CS). The presence of CS in carrier-phase measurements is tested by a CS detection technique and correspondingly taken care of. While using CS prone measurement data, positioning reliability is an area of concern for RTK users. Reliability can be linked with the CS detection scheme through a least squares (LS) adjustment process. This paper proposes a CS detection framework for reliable RTK positioning using single-frequency GNSS receivers. The scheme uses double differenced measurements for CS detection via LS adjustment using a detection, identification, and adaptation approach. For reliable positioning, the procedure to link the detection and identification stages is described. Through tests conducted on kinematic data, internal and external reliability are theoretically determined by calculating minimal detectable bias (MDB) and marginally detectable errors, respectively. After introducing CS, the actual values of MDB are found to be four cycles, which are higher than the theoretically obtained values of one and two cycles. Although CS detection for reliable positioning is implemented for single-frequency RTK users, the proposed procedure is generic and can be used whenever CS are detected through statistical tests during LS adjustment. Full article
Show Figures

Figure 1

16 pages, 9300 KiB  
Article
EGNOS 1046 Maritime Service Assessment
by Deimos Ibáñez Segura, Adrià Rovira Garcia, María Teresa Alonso, Jaume Sanz, José Miguel Juan, Guillermo González Casado and Manuel López Martínez
Sensors 2020, 20(1), 276; https://0-doi-org.brum.beds.ac.uk/10.3390/s20010276 - 03 Jan 2020
Cited by 12 | Viewed by 4047
Abstract
The present contribution evaluates how the European Geostationary Navigation Overlay System (EGNOS) meets the International Maritime Organization (IMO) requirements established in its Resolution A.1046 for navigation in harbor entrances, harbor approaches, and coastal waters: 99.8% of signal availability, 99.8% of service availability, 99.97% [...] Read more.
The present contribution evaluates how the European Geostationary Navigation Overlay System (EGNOS) meets the International Maritime Organization (IMO) requirements established in its Resolution A.1046 for navigation in harbor entrances, harbor approaches, and coastal waters: 99.8% of signal availability, 99.8% of service availability, 99.97% of service continuity and 10 m of horizontal accuracy. The data campaign comprises two years of data, from 1 May 2016 to 30 April 2018 (i.e., 730 days), involving 108 permanent stations located within 20 km of the coast or in islands across the EGNOS coverage area, EGNOS corrections, and cleansed GPS broadcast navigation data files. We used the GNSS Laboratory Tool Suite (gLAB) to compute the reference coordinates of the stations, the EGNOS solution, as well as the EGNOS service maps. Our results show a signal availability of 99.999%, a horizontal accuracy of 0.91 m at the 95th percentile, and the regions where the IMO requirements on service availability and service continuity are met. In light of the results presented in the paper, the authors suggest the revision of the assumptions made in the EGNOS Maritime Service against those made in EGNOS for civil aviation; in particular, the use of the EGNOS Message Type 10. Full article
Show Figures

Figure 1

16 pages, 3488 KiB  
Article
Efficient Methods of Utilizing Multi-SBAS Corrections in Multi-GNSS Positioning
by Kwi Woo Park, Jong-Il Park and Chansik Park
Sensors 2020, 20(1), 256; https://0-doi-org.brum.beds.ac.uk/10.3390/s20010256 - 01 Jan 2020
Cited by 14 | Viewed by 3485
Abstract
Various combining methods have been proposed to utilize multi-satellite-based augmentation system (SBAS) correction to provide accurate position in the global navigation satellite system (GNSS) receiver. However, the proposed methods have not been objectively compared and analyzed, making it difficult to know which ones [...] Read more.
Various combining methods have been proposed to utilize multi-satellite-based augmentation system (SBAS) correction to provide accurate position in the global navigation satellite system (GNSS) receiver. However, the proposed methods have not been objectively compared and analyzed, making it difficult to know which ones are effective for multi-GNSS positioning. This paper presents efficient methods of combining multi-SBAS corrections in multi-GNSS positioning by comparing three methods: correction domain integration, measurement domain integration, and position domain integration. The performance of the three methods were analyzed through a covariance analysis that was expanded to multi-GNSS and multi-SBAS. Then, the results were verified by experiments using real measurements and corrections. Furthermore, implementation issues, such as computational complexity, availability, and flexibility, are analyzed. As a result, three methods had the same precision, but different complexity, availability, and flexibility. These results will be important guidelines to design, implement, and analyze navigation systems based on multi-GNSS with multi-SBAS corrections. Full article
Show Figures

Figure 1

2019

Jump to: 2021, 2020, 2018

17 pages, 10109 KiB  
Article
Integration of Computer Vision and Wireless Networks to Provide Indoor Positioning
by Jaime Duque Domingo, Jaime Gómez-García-Bermejo, Eduardo Zalama, Carlos Cerrada and Enrique Valero
Sensors 2019, 19(24), 5495; https://0-doi-org.brum.beds.ac.uk/10.3390/s19245495 - 12 Dec 2019
Cited by 6 | Viewed by 3611
Abstract
This work presents an integrated Indoor Positioning System which makes use of WiFi signals and RGB cameras, such as surveillance cameras, to track and identify people navigating in complex indoor environments. Previous works have often been based on WiFi, but accuracy is limited. [...] Read more.
This work presents an integrated Indoor Positioning System which makes use of WiFi signals and RGB cameras, such as surveillance cameras, to track and identify people navigating in complex indoor environments. Previous works have often been based on WiFi, but accuracy is limited. Other works use computer vision, but the problem of identifying concrete persons relies on such techniques as face recognition, which are not useful if there are many unknown people, or where the robustness decreases when individuals are seen from different points of view. The solution presented in this paper is based on an accurate combination of smartphones along with RGB cameras, such as those used in surveillance infrastructures. WiFi signals from smartphones allow the persons present in the environment to be identified uniquely, while the data coming from the cameras allow the precision of location to be improved. The system is nonintrusive, and biometric data about subjects is not required. In this paper, the proposed method is fully described and experiments performed to test the system are detailed along with the results obtained. Full article
Show Figures

Figure 1

27 pages, 5211 KiB  
Article
Cooperative Localization Improvement Using Distance Information in Vehicular Ad Hoc Networks
by Felipe Lobo, Danilo Grael, Horacio Oliveira, Leandro Villas, Abdulaziz Almehmadi and Khalil El-Khatib
Sensors 2019, 19(23), 5231; https://0-doi-org.brum.beds.ac.uk/10.3390/s19235231 - 28 Nov 2019
Cited by 21 | Viewed by 3136
Abstract
In vehicular ad hoc networks (VANets), a precise localization system is a crucial factor for several critical safety applications. The global positioning system (GPS) is commonly used to determine the vehicles’ position estimation. However, it has unwanted errors yet that can be worse [...] Read more.
In vehicular ad hoc networks (VANets), a precise localization system is a crucial factor for several critical safety applications. The global positioning system (GPS) is commonly used to determine the vehicles’ position estimation. However, it has unwanted errors yet that can be worse in some areas, such as urban street canyons and indoor parking lots, making it inaccurate for most critical safety applications. In this work, we present a new position estimation method called cooperative vehicle localization improvement using distance information (CoVaLID), which improves GPS positions of nearby vehicles and minimize their errors through an extended Kalman filter to execute Data Fusion using GPS and distance information. Our solution also uses distance information to assess the position accuracy related to three different aspects: the number of vehicles, vehicle trajectory, and distance information error. For that purpose, we use a weighted average method to put more confidence in distance information given by neighbors closer to the target. We implement and evaluate the performance of CoVaLID using real-world data, as well as discuss the impact of different distance sensors in our proposed solution. Our results clearly show that CoVaLID is capable of reducing the GPS error by 63%, and 53% when compared to the state-of-the-art VANet location improve (VLOCI) algorithm. Full article
Show Figures

Figure 1

24 pages, 12446 KiB  
Article
In-Depth Analysis of Unmodulated Visible Light Positioning Using the Iterated Extended Kalman Filter
by Robin Amsters, Eric Demeester, Nobby Stevens and Peter Slaets
Sensors 2019, 19(23), 5198; https://0-doi-org.brum.beds.ac.uk/10.3390/s19235198 - 27 Nov 2019
Cited by 6 | Viewed by 2772
Abstract
Indoor positioning with visible light has become increasingly important in recent years. Usually, light sources are modulated at high speeds in order to wirelessly transmit data from the fixtures to a receiver. The accuracy of such systems can range from a few decimeters [...] Read more.
Indoor positioning with visible light has become increasingly important in recent years. Usually, light sources are modulated at high speeds in order to wirelessly transmit data from the fixtures to a receiver. The accuracy of such systems can range from a few decimeters to a few centimeters. However, additional modulation hardware is required for every light source, thereby increasing cost and system complexity. This paper investigates the use of unmodulated light for indoor positioning. Contrary to previous work, a Kalman filter is used instead of a particle filter to decrease the computational load. As a result, the update rate of position estimation can be higher. Additionally, more resources could be made available for other tasks (e.g., path planning for autonomous robots). We evaluated the performance of our proposed approach through simulations and experiments. The accuracy depends on a number of parameters, but is generally lower than 0.5 m. Moreover, temporary occlusion of the receiver can be compensated in most cases. Full article
Show Figures

Figure 1

13 pages, 4099 KiB  
Article
SNR-Dependent Environmental Model: Application in Real-Time GNSS Landslide Monitoring
by Junqiang Han, Rui Tu, Rui Zhang, Lihong Fan and Pengfei Zhang
Sensors 2019, 19(22), 5017; https://0-doi-org.brum.beds.ac.uk/10.3390/s19225017 - 17 Nov 2019
Cited by 9 | Viewed by 2813
Abstract
The Global Navigation Satellite System (GNSS) is currently one of the important tools for landslide monitoring and early warning. However, the majority of GNSS devices are installed in mountainous areas and a variety of vegetation. These harsh environments lead to defective signals at [...] Read more.
The Global Navigation Satellite System (GNSS) is currently one of the important tools for landslide monitoring and early warning. However, the majority of GNSS devices are installed in mountainous areas and a variety of vegetation. These harsh environments lead to defective signals at high elevation angles, rendering real-time successive and reliable positioning results for monitoring difficult. In this study, an environmental model derived from signal-to-noise ratio (SNR) is proposed to enhance the precision and convergence time of positioning in harsh environments. A series of experiments are conducted on weighting and ambiguity-fixed models to evaluate performance. The results indicate that the proposed SNR-dependent environment model could lead to a significant improvement in precision and convergence time; with an obtained root mean squared result on the millimeter level, a convergence time of a few seconds, and utilization which could reach 100%, for continuous and reliable positioning results. These results indicate that the proposed SNR-dependent environment model enhances the performance of GNSS monitoring and early warning to provide continuous and reliable positioning results in real-time. Full article
Show Figures

Figure 1

20 pages, 6350 KiB  
Article
ACK-MSCKF: Tightly-Coupled Ackermann Multi-State Constraint Kalman Filter for Autonomous Vehicle Localization
by Fangwu Ma, Jinzhu Shi, Yu Yang, Jinhang Li and Kai Dai
Sensors 2019, 19(21), 4816; https://0-doi-org.brum.beds.ac.uk/10.3390/s19214816 - 05 Nov 2019
Cited by 25 | Viewed by 6403
Abstract
Visual-Inertial Odometry (VIO) is subjected to additional unobservable directions under the special motions of ground vehicles, resulting in larger pose estimation errors. To address this problem, a tightly-coupled Ackermann visual-inertial odometry (ACK-MSCKF) is proposed to fuse Ackermann error state measurements and the Stereo [...] Read more.
Visual-Inertial Odometry (VIO) is subjected to additional unobservable directions under the special motions of ground vehicles, resulting in larger pose estimation errors. To address this problem, a tightly-coupled Ackermann visual-inertial odometry (ACK-MSCKF) is proposed to fuse Ackermann error state measurements and the Stereo Multi-State Constraint Kalman Filter (S-MSCKF) with a tightly-coupled filter-based mechanism. In contrast with S-MSCKF, in which the inertial measurement unit (IMU) propagates the vehicle motion and then the propagation is corrected by stereo visual measurements, we successively update the propagation with Ackermann error state measurements and visual measurements after the process model and state augmentation. This way, additional constraints from the Ackermann measurements are exploited to improve the pose estimation accuracy. Both qualitative and quantitative experimental results evaluated under real-world datasets from an Ackermann steering vehicle lead to the following demonstration: ACK-MSCKF can significantly improve the pose estimation accuracy of S-MSCKF under the special motions of autonomous vehicles, and keep accurate and robust pose estimation available under different vehicle driving cycles and environmental conditions. This paper accompanies the source code for the robotics community. Full article
Show Figures

Figure 1

16 pages, 8308 KiB  
Article
Detection of Simulated Fukushima Daichii Fuel Debris Using a Remotely Operated Vehicle at the Naraha Test Facility
by Matthew Nancekievill, Jose Espinosa, Simon Watson, Barry Lennox, Ashley Jones, Malcolm J. Joyce, Jun-ichi Katakura, Keisuke Okumura, So Kamada, Michio Katoh and Kazuya Nishimura
Sensors 2019, 19(20), 4602; https://0-doi-org.brum.beds.ac.uk/10.3390/s19204602 - 22 Oct 2019
Cited by 10 | Viewed by 4384
Abstract
The use of robotics in harsh environments, such as nuclear decommissioning, has increased in recent years. Environments such as the Fukushima Daiichi accident site from 2011 and the Sellafield legacy ponds highlight the need for robotic systems capable of deployment in hazardous environments [...] Read more.
The use of robotics in harsh environments, such as nuclear decommissioning, has increased in recent years. Environments such as the Fukushima Daiichi accident site from 2011 and the Sellafield legacy ponds highlight the need for robotic systems capable of deployment in hazardous environments unsafe for human workers. To characterise these environments, it is important to develop robust and accurate localization systems that can be combined with mapping techniques to create 3D reconstructions of the unknown environment. This paper describes the development and experimental verification of a localization system for an underwater robot, which enabled the collection of sonar data to create 3D images of submerged simulated fuel debris. The system was demonstrated at the Naraha test facility, Fukushima prefecture, Japan. Using a camera with a bird’s-eye view of the simulated primary containment vessel, the 3D position and attitude of the robot was obtained using coloured LED markers (active markers) on the robot, landmarks on the test-rig (passive markers), and a depth sensor on the robot. The successful reconstruction of a 3D image has been created through use of a robot operating system (ROS) node in real-time. Full article
Show Figures

Figure 1

25 pages, 5847 KiB  
Article
An Ensemble Filter for Indoor Positioning in a Retail Store Using Bluetooth Low Energy Beacons
by Vasilis Stavrou, Cleopatra Bardaki, Dimitris Papakyriakopoulos and Katerina Pramatari
Sensors 2019, 19(20), 4550; https://0-doi-org.brum.beds.ac.uk/10.3390/s19204550 - 19 Oct 2019
Cited by 17 | Viewed by 4696
Abstract
This paper has developed and deployed a Bluetooth Low Energy (BLE) beacon-based indoor positioning system in a two-floor retail store. The ultimate purpose of this study was to compare the different indoor positioning techniques towards achieving efficient position determination of moving customers in [...] Read more.
This paper has developed and deployed a Bluetooth Low Energy (BLE) beacon-based indoor positioning system in a two-floor retail store. The ultimate purpose of this study was to compare the different indoor positioning techniques towards achieving efficient position determination of moving customers in the retail store. The innovation of this research lies in its context (the retail store) and the fact that this is not a laboratory, controlled experiment. Retail stores are challenging environments with multiple sources of noise (e.g., shoppers’ moving) that impede indoor localization. To the best of the authors’ knowledge, this is the first work concerning indoor localization of consumers in a real retail store. This study proposes an ensemble filter with lower absolute mean and root mean squared errors than the random forest. Moreover, the localization error is approximately 2 m, while for the random forest, it is 2.5 m. In retail environments, even a 0.5 m deviation is significant because consumers may be positioned in front of different store shelves and, thus, different product categories. The more accurate the consumer localization, the more accurate and rich insights on the customers’ shopping behavior. Consequently, retailers can offer more effective customer location-based services (e.g., personalized offers) and, overall, better consumer localization can improve decision making in retailing. Full article
Show Figures

Figure 1

10 pages, 224 KiB  
Article
Real-Time Maritime Traffic Anomaly Detection Based on Sensors and History Data Embedding
by Julius Venskus, Povilas Treigys, Jolita Bernatavičienė, Gintautas Tamulevičius and Viktor Medvedev
Sensors 2019, 19(17), 3782; https://0-doi-org.brum.beds.ac.uk/10.3390/s19173782 - 31 Aug 2019
Cited by 25 | Viewed by 3863
Abstract
The automated identification system of vessel movements receives a huge amount of multivariate, heterogeneous sensor data, which should be analyzed to make a proper and timely decision on vessel movements. The large number of vessels makes it difficult and time-consuming to detect abnormalities, [...] Read more.
The automated identification system of vessel movements receives a huge amount of multivariate, heterogeneous sensor data, which should be analyzed to make a proper and timely decision on vessel movements. The large number of vessels makes it difficult and time-consuming to detect abnormalities, thus rapid response algorithms should be developed for a decision support system to identify abnormal movements of vessels in areas of heavy traffic. This paper extends the previous study on a self-organizing map application for processing of sensor stream data received by the maritime automated identification system. The more data about the vessel’s movement is registered and submitted to the algorithm, the higher the accuracy of the algorithm should be. However, the task cannot be guaranteed without using an effective retraining strategy with respect to precision and data processing time. In addition, retraining ensures the integration of the latest vessel movement data, which reflects the actual conditions and context. With a view to maintaining the quality of the results of the algorithm, data batching strategies for the neural network retraining to detect anomalies in streaming maritime traffic data were investigated. The effectiveness of strategies in terms of modeling precision and the data processing time were estimated on real sensor data. The obtained results show that the neural network retraining time can be shortened by half while the sensitivity and precision only change slightly. Full article
Show Figures

Figure 1

25 pages, 9752 KiB  
Article
Hybrid IRBM-BPNN Approach for Error Parameter Estimation of SINS on Aircraft
by Weilin Guo, Yong Xian, Daqiao Zhang, Bing Li and Leliang Ren
Sensors 2019, 19(17), 3682; https://0-doi-org.brum.beds.ac.uk/10.3390/s19173682 - 24 Aug 2019
Cited by 1 | Viewed by 2526
Abstract
To realize the error parameter estimation of strap-down inertial navigation system (SINS) and improve the navigation accuracy for aircraft, a hybrid improved restricted Boltzmann machine BP neural network (IRBM-BPNN) approach, which combines restricted Boltzmann machine (RBM) and BP neural network (BPNN), is proposed [...] Read more.
To realize the error parameter estimation of strap-down inertial navigation system (SINS) and improve the navigation accuracy for aircraft, a hybrid improved restricted Boltzmann machine BP neural network (IRBM-BPNN) approach, which combines restricted Boltzmann machine (RBM) and BP neural network (BPNN), is proposed to forecast the inertial measurement unit (IMU) instrument errors and initial alignment errors of SINS. Firstly, the error generation mechanism of SINS is analyzed, and initial alignment error model and IMU instrument error model are established. Secondly, an unsupervised RBM method is introduced to initialize BPNN to improve the forecast performance of the neural network. The RBM-BPNN model is constructed through the information fusion of SINS/GPS/CNS integrated navigation system by using the sum of position deviation, the sum of velocity deviation and the sum of attitude deviation as the inputs and by using the error parameters of SINS as the outputs. The RBM-BPNN structure is improved to enhance its forecast accuracy, and the pulse signal is increased as the input of the neural network. Finally, we conduct simulation experiments to forecast and compensate the error parameters of the proposed IRBM-BPNN method. Simulation results show that the artificial neural network method is feasible and effective in forecasting SINS error parameters, and the forecast accuracy of SINS error parameters can be effectively improved by combining RBM and BPNN methods and improving the neural network structure. The proposed IRBM-BPNN method has the optimal forecast accuracy of SINS error parameters and navigation accuracy of aircraft compared with the radial basis function neural network method and BPNN method. Full article
Show Figures

Figure 1

23 pages, 8272 KiB  
Article
Leveraging Visual Place Recognition to Improve Indoor Positioning with Limited Availability of WiFi Scans
by Michał R. Nowicki and Piotr Skrzypczyński
Sensors 2019, 19(17), 3657; https://0-doi-org.brum.beds.ac.uk/10.3390/s19173657 - 22 Aug 2019
Cited by 7 | Viewed by 3231
Abstract
WiFi-based fingerprinting is promising for practical indoor localization with smartphones because this technique provides absolute estimates of the current position, while the WiFi infrastructure is ubiquitous in the majority of indoor environments. However, the application of WiFi fingerprinting for positioning requires pre-surveyed signal [...] Read more.
WiFi-based fingerprinting is promising for practical indoor localization with smartphones because this technique provides absolute estimates of the current position, while the WiFi infrastructure is ubiquitous in the majority of indoor environments. However, the application of WiFi fingerprinting for positioning requires pre-surveyed signal maps and is getting more restricted in the recent generation of smartphones due to changes in security policies. Therefore, we sought new sources of information that can be fused into the existing indoor positioning framework, helping users to pinpoint their position, even with a relatively low-quality, sparse WiFi signal map. In this paper, we demonstrate that such information can be derived from the recognition of camera images. We present a way of transforming qualitative information of image similarity into quantitative constraints that are then fused into the graph-based optimization framework for positioning together with typical pedestrian dead reckoning (PDR) and WiFi fingerprinting constraints. Performance of the improved indoor positioning system is evaluated on different user trajectories logged inside an office building at our University campus. The results demonstrate that introducing additional sensing modality into the positioning system makes it possible to increase accuracy and simultaneously reduce the dependence on the quality of the pre-surveyed WiFi map and the WiFi measurements at run-time. Full article
Show Figures

Figure 1

23 pages, 5081 KiB  
Article
Precise and Robust RTK-GNSS Positioning in Urban Environments with Dual-Antenna Configuration
by Peirong Fan, Wenyi Li, Xiaowei Cui and Mingquan Lu
Sensors 2019, 19(16), 3586; https://0-doi-org.brum.beds.ac.uk/10.3390/s19163586 - 17 Aug 2019
Cited by 31 | Viewed by 7013
Abstract
Robust and centimeter-level Real-time Kinematic (RTK)-based Global Navigation Satellite System (GNSS) positioning is of paramount importance for emerging GNSS applications, such as drones and automobile systems. However, the performance of conventional single-rover RTK degrades greatly in urban environments due to signal blockage and [...] Read more.
Robust and centimeter-level Real-time Kinematic (RTK)-based Global Navigation Satellite System (GNSS) positioning is of paramount importance for emerging GNSS applications, such as drones and automobile systems. However, the performance of conventional single-rover RTK degrades greatly in urban environments due to signal blockage and strong multipath. The increasing use of multiple-antenna/rover configurations for attitude determination in the above precise positioning applications, just as well, allows more information involved to improve RTK positioning performance in urban areas. This paper proposes a dual-antenna constraint RTK algorithm, which combines GNSS measurements of both antennas by making use of the geometric constraint between them. By doing this, the reception diversity between two antennas can be taken advantage of to improve the availability and geometric distribution of GNSS satellites, and what is more, the redundant measurements from a second antenna help to weaken the multipath effect on the first antenna. Particularly, an Ambiguity Dilution of Precision (ADOP)-based analysis is carried out to explore the intrinsic model strength for ambiguity resolution (AR) with different kinds of constraints. Based on the results, a Dual-Antenna with baseline VEctor Constraint algorithm (RTK) is developed. The primary advantages of the reported method include: (1) Improved availability and success rate of RTK, even if neither of the two single-antenna receivers can successfully solve the AR problem; and (2) reduced computational burden by adopting the concept of measurement projection. Simulated and real data experiments are performed to demonstrate robustness and precision of the algorithm in GNSS-challenged environments. Full article
Show Figures

Figure 1

16 pages, 4125 KiB  
Article
Calibration of BeiDou Triple-Frequency Receiver-Related Pseudorange Biases and Their Application in BDS Precise Positioning and Ambiguity Resolution
by Fu Zheng, Xiaopeng Gong, Yidong Lou, Shengfeng Gu, Guifei Jing and Chuang Shi
Sensors 2019, 19(16), 3500; https://0-doi-org.brum.beds.ac.uk/10.3390/s19163500 - 10 Aug 2019
Cited by 17 | Viewed by 3111
Abstract
Global Navigation Satellite System pseudorange biases are of great importance for precise positioning, timing and ionospheric modeling. The existence of BeiDou Navigation Satellite System (BDS) receiver-related pseudorange biases will lead to the loss of precision in the BDS satellite clock, differential code bias [...] Read more.
Global Navigation Satellite System pseudorange biases are of great importance for precise positioning, timing and ionospheric modeling. The existence of BeiDou Navigation Satellite System (BDS) receiver-related pseudorange biases will lead to the loss of precision in the BDS satellite clock, differential code bias estimation, and other precise applications, especially when inhomogeneous receivers are used. In order to improve the performance of BDS precise applications, two ionosphere-free and geometry-free combinations and ionosphere-free pseudorange residuals are proposed to calibrate the raw receiver-related pseudorange biases of BDS on each frequency. Then, the BDS triple-frequency receiver-related pseudorange biases of seven different manufacturers and twelve receiver models are calibrated. Finally, the effects of receiver-related pseudorange bias are analyzed by BDS single-frequency single point positioning (SPP), single- and dual-frequency precise point positioning (PPP), wide-lane uncalibrated phase delay (UPD) estimation, and ambiguity resolution, respectively. The results show that the BDS SPP performance can be significantly improved by correcting the receiver-related pseudorange biases and the accuracy improvement is about 20% on average. Moreover, the accuracy of single- and dual-frequency PPP is improved mainly due to a faster convergence when the receiver-related pseudorange biases are corrected. On the other hand, the consistency of wide-lane UPD among different stations is improved significantly and the standard deviation of wide-lane UPD residuals is decreased from 0.195 to 0.061 cycles. The average success rate of wide-lane ambiguity resolution is improved about 42.10%. Full article
Show Figures

Figure 1

19 pages, 2939 KiB  
Article
A Robust Indoor Positioning Method based on Bluetooth Low Energy with Separate Channel Information
by Baichuan Huang, Jingbin Liu, Wei Sun and Fan Yang
Sensors 2019, 19(16), 3487; https://0-doi-org.brum.beds.ac.uk/10.3390/s19163487 - 09 Aug 2019
Cited by 49 | Viewed by 7125
Abstract
Among the current indoor positioning technologies, Bluetooth low energy (BLE) has gained increasing attention. In particular, the traditional distance estimation derived from aggregate RSS and signal-attenuation models is generally unstable because of the complicated interference in indoor environments. To improve the adaptability and [...] Read more.
Among the current indoor positioning technologies, Bluetooth low energy (BLE) has gained increasing attention. In particular, the traditional distance estimation derived from aggregate RSS and signal-attenuation models is generally unstable because of the complicated interference in indoor environments. To improve the adaptability and robustness of the BLE positioning system, we propose making full use of the three separate channels of BLE instead of their combination, which has generally been used before. In the first step, three signal-attenuation models are separately established for each BLE advertising channel in the offline phase, and a more stable distance in the online phase can be acquired by assembling measurements from all three channels with the distance decision strategy. Subsequently, a weighted trilateration method with uncertainties related to the distances derived in the first step is proposed to determine the user’s optimal position. The test results demonstrate that our proposed algorithm for determining the distance error achieves a value of less than 2.2 m at 90%, while for the positioning error, it achieves a value of less than 2.4 m at 90%. Compared with the traditional methods, the positioning error of our method is reduced by 33% to 38% for different smartphones and scenarios. Full article
Show Figures

Figure 1

22 pages, 4866 KiB  
Article
Reliable and Fast Localization in Ambiguous Environments Using Ambiguity Grid Map
by Gen Li, Jie Meng, Yuanlong Xie, Xiaolong Zhang, Yu Huang, Liquan Jiang and Chao Liu
Sensors 2019, 19(15), 3331; https://0-doi-org.brum.beds.ac.uk/10.3390/s19153331 - 29 Jul 2019
Cited by 16 | Viewed by 3452
Abstract
In real-world robotic navigation, some ambiguous environments contain symmetrical or featureless areas that may cause the perceptual aliasing of external sensors. As a result of that, the uncorrected localization errors will accumulate during the localization process, which imposes difficulties to locate a robot [...] Read more.
In real-world robotic navigation, some ambiguous environments contain symmetrical or featureless areas that may cause the perceptual aliasing of external sensors. As a result of that, the uncorrected localization errors will accumulate during the localization process, which imposes difficulties to locate a robot in such a situation. Using the ambiguity grid map (AGM), we address this problem by proposing a novel probabilistic localization method, referred to as AGM-based adaptive Monte Carlo localization. AGM has the capacity of evaluating the environmental ambiguity with average ambiguity error and estimating the possible localization error at a given pose. Benefiting from the constructed AGM, our localization method is derived from an improved Dynamic Bayes network to reason about the robot’s pose as well as the accumulated localization error. Moreover, a portal motion model is presented to achieve more reliable pose prediction without time-consuming implementation, and thus the accumulated localization error can be corrected immediately when the robot moving through an ambiguous area. Simulation and real-world experiments demonstrate that the proposed method improves localization reliability while maintains efficiency in ambiguous environments. Full article
Show Figures

Figure 1

19 pages, 11367 KiB  
Article
Surface Correlation-Based Fingerprinting Method Using LTE Signal for Localization in Urban Canyon
by Jung Ho Lee, Beomju Shin, Donghyun Shin, Jinwoo Park, Yong Sang Ryu, Deok Ha Woo and Taikjin Lee
Sensors 2019, 19(15), 3325; https://0-doi-org.brum.beds.ac.uk/10.3390/s19153325 - 29 Jul 2019
Cited by 8 | Viewed by 3155
Abstract
The Global Satellite Navigation System (GNSS) used in various location-based services is accurate and stable in outdoor environments. However, it cannot be utilized in an indoor environment because of low signal availability and degradation of accuracy due to the multipath distortion of satellite [...] Read more.
The Global Satellite Navigation System (GNSS) used in various location-based services is accurate and stable in outdoor environments. However, it cannot be utilized in an indoor environment because of low signal availability and degradation of accuracy due to the multipath distortion of satellite signals in urban areas. On the contrary, LTE signals are available almost everywhere in urban areas and are quite stable without much variation throughout the year. This is because of the fixed location of base stations and the well-maintained policy of mobile communication service providers. Its varied stability and reliability make LTE signals a more viable method for localization. However, there are some complexities in utilizing LTE signals including signal interference distortion phenomena during propagation multipath fading, and various types of noise. In this paper, we propose a surface correlation-based fingerprinting method to utilize LTE signals for localization in urban areas. The surface correlation converts timely measured signal strength into spatial pattern using the walking distance from a Pedestrian Dead-Reckoning (PDR). The surface correlation is carried out by comparing the spatial signal strength pattern of a pedestrian`s movement trajectory with a fingerprinting database to estimate the location. A reference trajectory of the moving pedestrian is chosen to have a greater correlation among the multiple trajectory candidates generated from a link-based fingerprinting database. By comparing spatial signal strength patterns, the proposed method can improve robustness in localization overcoming the accuracy degradation problem due to RF multipath and noise that are dominant in the conventional RSS measurement-based LTE localization scheme. The test results in urban areas demonstrate that the proposed surface correlation-based fingerprinting method has improved performance compared to the other conventional methods, thus proving to be a useful complementary method to the GNSS in urban areas. Full article
Show Figures

Figure 1

20 pages, 1331 KiB  
Article
Variance-Triggered Two-Step GPS Acquisition
by Fabrício Costa, Glauberto Leilson Albuquerque, Luiz Felipe Silveira, Carlos Valderrama and Samuel Xavier-de-Souza
Sensors 2019, 19(14), 3177; https://0-doi-org.brum.beds.ac.uk/10.3390/s19143177 - 19 Jul 2019
Cited by 2 | Viewed by 3084
Abstract
The acquisition is the most time-consuming step performed by a Global Navigation Satellite System (GNSS) receiver. The objective is to detect which satellites are transmitting and what are the phase and Doppler frequency shift of the signal. It is the step with the [...] Read more.
The acquisition is the most time-consuming step performed by a Global Navigation Satellite System (GNSS) receiver. The objective is to detect which satellites are transmitting and what are the phase and Doppler frequency shift of the signal. It is the step with the highest computational complexity, especially for signals subjected to large Doppler shifts. Improving acquisition performance has a large impact on the overall performance of the GNSS reception. In this paper, we present a two-step Global Positioning System (GPS) acquisition algorithm whose first step performs an incremental correlation to find a coarse pair of phase and frequency and the second step, triggered by the variance of the largest correlation values, refines the first step. The proposed strategy, based on the conventional time-domain serial algorithm, reduces the average execution time of the acquisition process to about 1/5 of the conventional acquisition while keeping the same modest logic hardware requirements and slightly better success and false-positive rates. Additionally, the new method reduces memory usage by a factor that is proportional to the signal’s sampling frequency. All these advantages over conventional acquisition contribute together to significantly improve the overall performance and cost of GPS receivers. Full article
Show Figures

Figure 1

19 pages, 5397 KiB  
Article
Benchmarking Particle Filter Algorithms for Efficient Velodyne-Based Vehicle Localization
by Jose Luis Blanco-Claraco, Francisco Mañas-Alvarez, Jose Luis Torres-Moreno, Francisco Rodriguez and Antonio Gimenez-Fernandez
Sensors 2019, 19(14), 3155; https://0-doi-org.brum.beds.ac.uk/10.3390/s19143155 - 17 Jul 2019
Cited by 13 | Viewed by 4206
Abstract
Keeping a vehicle well-localized within a prebuilt-map is at the core of any autonomous vehicle navigation system. In this work, we show that both standard SIR sampling and rejection-based optimal sampling are suitable for efficient (10 to 20 ms) real-time pose tracking without [...] Read more.
Keeping a vehicle well-localized within a prebuilt-map is at the core of any autonomous vehicle navigation system. In this work, we show that both standard SIR sampling and rejection-based optimal sampling are suitable for efficient (10 to 20 ms) real-time pose tracking without feature detection that is using raw point clouds from a 3D LiDAR. Motivated by the large amount of information captured by these sensors, we perform a systematic statistical analysis of how many points are actually required to reach an optimal ratio between efficiency and positioning accuracy. Furthermore, initialization from adverse conditions, e.g., poor GPS signal in urban canyons, we also identify the optimal particle filter settings required to ensure convergence. Our findings include that a decimation factor between 100 and 200 on incoming point clouds provides a large savings in computational cost with a negligible loss in localization accuracy for a VLP-16 scanner. Furthermore, an initial density of ∼2 particles/m 2 is required to achieve 100% convergence success for large-scale (∼100,000 m 2 ), outdoor global localization without any additional hint from GPS or magnetic field sensors. All implementations have been released as open-source software. Full article
Show Figures

Figure 1

20 pages, 7194 KiB  
Article
Performance Improvement of Time-Differenced Carrier Phase Measurement-Based Integrated GPS/INS Considering Noise Correlation
by Jungbeom Kim, Younsil Kim, Junesol Song, Donguk Kim, Minhuck Park and Changdon Kee
Sensors 2019, 19(14), 3084; https://0-doi-org.brum.beds.ac.uk/10.3390/s19143084 - 12 Jul 2019
Cited by 17 | Viewed by 3523
Abstract
In this study, we combined a time-differenced carrier phase (TDCP)-based global positioning system (GPS) with an inertial navigation system (INS) to form an integrated system that appropriately considers noise correlation. The TDCP-based navigation system can determine positions precisely based on high-quality carrier phase [...] Read more.
In this study, we combined a time-differenced carrier phase (TDCP)-based global positioning system (GPS) with an inertial navigation system (INS) to form an integrated system that appropriately considers noise correlation. The TDCP-based navigation system can determine positions precisely based on high-quality carrier phase measurements without difficulty resolving integer ambiguity. Because the TDCP system contains current and previous information that violate the format of the conventional Kalman filter, a delayed state filter that considers the correlation between process and measurement noise is utilized to improve the accuracy and reliability of the TDCP-based GPS/INS. The results of a dynamic simulation and an experiment conducted to verify the efficacy of the proposed system indicate that it can achieve performance improvements of up to 70% and 60%, respectively, compared to the conventional algorithm. Full article
Show Figures

Figure 1

44 pages, 17283 KiB  
Article
Navigation Simulation of a Mecanum Wheel Mobile Robot Based on an Improved A* Algorithm in Unity3D
by Yunwang Li, Sumei Dai, Yong Shi, Lala Zhao and Minghua Ding
Sensors 2019, 19(13), 2976; https://0-doi-org.brum.beds.ac.uk/10.3390/s19132976 - 05 Jul 2019
Cited by 29 | Viewed by 10999
Abstract
Computer simulation is an effective means for the research of robot navigation algorithms. In order to implement real-time, three-dimensional, and visual navigation algorithm simulation, a method of algorithm simulation based on secondary development of Unity3D is proposed. With this method, a virtual robot [...] Read more.
Computer simulation is an effective means for the research of robot navigation algorithms. In order to implement real-time, three-dimensional, and visual navigation algorithm simulation, a method of algorithm simulation based on secondary development of Unity3D is proposed. With this method, a virtual robot prototype can be created quickly with the imported 3D robot model, virtual joints, and virtual sensors, and then the navigation simulation can be carried out using the virtual prototype with the algorithm script in the virtual environment. Firstly, the scripts of the virtual revolute joint, virtual LiDAR sensors, and terrain environment are written. Secondly, the A* algorithm is improved for navigation in unknown 3D space. Thirdly, taking the Mecanum wheel mobile robot as an example, the 3D robot model is imported into Unity3D, and the virtual joint, sensor, and navigation algorithm scripts are added to the model. Then, the navigation is simulated in static and dynamic environments using a virtual prototype. Finally, the navigation tests of the physical robot are carried out in the physical environment, and the test trajectory is compared with the simulation trajectory. The simulation and test results validate the algorithm simulation method based on the redevelopment of Unity3d, showing that it is feasible, efficient, and flexible. Full article
Show Figures

Figure 1

14 pages, 3395 KiB  
Article
Support Vector Machine for Regional Ionospheric Delay Modeling
by Zhengxie Zhang, Shuguo Pan, Chengfa Gao, Tao Zhao and Wang Gao
Sensors 2019, 19(13), 2947; https://0-doi-org.brum.beds.ac.uk/10.3390/s19132947 - 04 Jul 2019
Cited by 28 | Viewed by 4024
Abstract
The distribution of total electron content (TEC) in the ionosphere is irregular and complex, and it is hard to model accurately. The polynomial (POLY) model is used extensively for regional ionosphere modeling in two-dimensional space. However, in the active period of the ionosphere, [...] Read more.
The distribution of total electron content (TEC) in the ionosphere is irregular and complex, and it is hard to model accurately. The polynomial (POLY) model is used extensively for regional ionosphere modeling in two-dimensional space. However, in the active period of the ionosphere, the POLY model is difficult to reflect the distribution and variation of TEC. Aiming at the limitation of the regional POLY model, this paper proposes a new ionosphere modeling method with combining the support vector machine (SVM) regression model and the POLY model. Firstly, the POLY model is established using observations of regional continuously operating reference stations (CORS). Then the SVM regression model is trained to compensate the model error of POLY, and the TEC SVM-P model is obtained by the combination of the POLY and the SVM. The fitting accuracies of the models are verified with the root mean square errors (RMSEs) and static single-frequency precise point positioning (PPP) experiments. The results show that the RMSE of the SVM-P is 0.980 TECU (TEC unit), which produces an improvement of 17.3% compared with the POLY model (1.185 TECU). Using SVM-P models, the positioning accuracies of single-frequency PPP are improved over 40% compared with those using POLY models. The SVM-P is also compared with the back-propagation neural network combined with POLY (BPNN-P), and its performance is also better than BPNN-P (1.070 TECU). Full article
Show Figures

Figure 1

19 pages, 7091 KiB  
Article
Robust GICP-Based 3D LiDAR SLAM for Underground Mining Environment
by Zhuli Ren, Liguan Wang and Lin Bi
Sensors 2019, 19(13), 2915; https://0-doi-org.brum.beds.ac.uk/10.3390/s19132915 - 01 Jul 2019
Cited by 72 | Viewed by 9858
Abstract
Unmanned mining is one of the most effective methods to solve mine safety and low efficiency. However, it is the key to accurate localization and mapping for underground mining environment. A novel graph simultaneous localization and mapping (SLAM) optimization method is proposed, which [...] Read more.
Unmanned mining is one of the most effective methods to solve mine safety and low efficiency. However, it is the key to accurate localization and mapping for underground mining environment. A novel graph simultaneous localization and mapping (SLAM) optimization method is proposed, which is based on Generalized Iterative Closest Point (GICP) three-dimensional (3D) point cloud registration between consecutive frames, between consecutive key frames and between loop frames, and is constrained by roadway plane and loop. GICP-based 3D point cloud registration between consecutive frames and consecutive key frames is first combined to optimize laser odometer constraints without other sensors such as inertial measurement unit (IMU). According to the characteristics of the roadway, the innovative extraction of the roadway plane as the node constraint of pose graph SLAM, in addition to automatic removing the noise point cloud to further improve the consistency of the underground roadway map. A lightweight and efficient loop detection and optimization based on rules and GICP is designed. Finally, the proposed method was evaluated in four scenes (such as the underground mine laboratory), and compared with the existing 3D laser SLAM method (such as Lidar Odometry and Mapping (LOAM)). The results show that the algorithm could realize low drift localization and point cloud map construction. This method provides technical support for localization and navigation of underground mining environment. Full article
Show Figures

Figure 1

20 pages, 3084 KiB  
Article
Tightly-Coupled Vehicle Positioning Method at Intersections Aided by UWB
by Huaikun Gao and Xu Li
Sensors 2019, 19(13), 2867; https://0-doi-org.brum.beds.ac.uk/10.3390/s19132867 - 28 Jun 2019
Cited by 13 | Viewed by 3331
Abstract
Reliable and precise vehicle positioning is essential for most intelligent transportation applications as well as autonomous driving. Due to satellite signal blocking, it can be challenging to achieve continuous lane-level positioning in GPS-denied environments such as urban canyons and crossroads. In this paper, [...] Read more.
Reliable and precise vehicle positioning is essential for most intelligent transportation applications as well as autonomous driving. Due to satellite signal blocking, it can be challenging to achieve continuous lane-level positioning in GPS-denied environments such as urban canyons and crossroads. In this paper, a positioning strategy utilizing ultra-wide band (UWB) and low-cost onboard sensors is proposed, aimed at tracking vehicles in typical urban scenarios (such as intersections). UWB tech offers the potential of achieving high ranging accuracy through its ability to resolve multipath and penetrate obstacles. However, not line of sight (NLOS) propagation still has a high occurrence in intricate urban intersections and may significantly deteriorate positioning accuracy. Hence, we present an autoregressive integrated moving average (ARIMA) model to first address the NLOS problem. Then, we propose a tightly-coupled multi sensor fusion algorithm, in which the fuzzy calibration logic (FCL) is designed and introduced to adaptively adjust the dependence on each received UWB measurement to effectively mitigate NLOS and multipath interferences. At last, the proposed strategy is evaluated through experiments. Ground test results validate that this low-cost approach has the potential to achieve accurate, reliable and continuous localization, regardless of the GPS working statue. Full article
Show Figures

Figure 1

22 pages, 5583 KiB  
Article
Fault Identification Ability of a Robust Deeply Integrated GNSS/INS System Assisted by Convolutional Neural Networks
by Xiaojun Zou, Baowang Lian and Peng Wu
Sensors 2019, 19(12), 2734; https://0-doi-org.brum.beds.ac.uk/10.3390/s19122734 - 18 Jun 2019
Cited by 10 | Viewed by 3235
Abstract
The problem of fault propagation which exists in the deeply integrated GNSS (Global Navigation Satellite System)/INS (Inertial Navigation System) system makes it difficult to identify faults. Once a fault occurs, system performance will be degraded due to the inability to identify and isolate [...] Read more.
The problem of fault propagation which exists in the deeply integrated GNSS (Global Navigation Satellite System)/INS (Inertial Navigation System) system makes it difficult to identify faults. Once a fault occurs, system performance will be degraded due to the inability to identify and isolate the fault accurately. After analyzing the causes of fault propagation and the difficulty of fault identification, maintaining correct navigation solution is found to be the key to prevent fault propagation from occurring. In order to solve the problem, a novel robust algorithm based on convolutional neural network (CNN) is proposed. The optimal expansion factor of the robust algorithm is obtained adaptively by utilizing CNN, thus the adverse effect of fault on navigation solution can be reduced as much as possible. At last, the fault identification ability is verified by two types of experiments: artificial fault injection and outdoor occlusion. Experiment results show that the proposed robust algorithm which can successfully suppress the fault propagation is an effective solution. The accuracy of fault identification is increased by more than 20% compared with that before improvement, and the robustness of deep GNSS/INS integration is also improved. Full article
Show Figures

Figure 1

15 pages, 3521 KiB  
Article
A Novel Autonomous Celestial Integrated Navigation for Deep Space Exploration Based on Angle and Stellar Spectra Shift Velocity Measurement
by Xiao Chen, Zhaowei Sun, Wei Zhang and Jun Xu
Sensors 2019, 19(11), 2555; https://0-doi-org.brum.beds.ac.uk/10.3390/s19112555 - 04 Jun 2019
Cited by 17 | Viewed by 3973
Abstract
Traditional autonomous celestial navigation usually uses astronomical angle as measurement, which is a function of spacecraft’s position and can’t resolve the spacecraft’s velocity directly. To solve this problem, velocity measurement by stellar spectra shift is proposed in this paper. The autonomous celestial integrated [...] Read more.
Traditional autonomous celestial navigation usually uses astronomical angle as measurement, which is a function of spacecraft’s position and can’t resolve the spacecraft’s velocity directly. To solve this problem, velocity measurement by stellar spectra shift is proposed in this paper. The autonomous celestial integrated navigation method is derived by combining velocity measurement with angle measurement, which can ensure the long-term high accuracy, real-time and continuous navigation performance for deep space exploration (DSE) missions. The observability of the integrated navigation system is analyzed. Moreover, the design of doppler navigator and hardware in-the-loop simulation system are described. Finally, a simulation example is employed to demonstration the feasibility and effectiveness of the proposed navigation algorithm. Full article
Show Figures

Figure 1

20 pages, 2181 KiB  
Article
Assessment of BeiDou-3 and Multi-GNSS Precise Point Positioning Performance
by Guoqiang Jiao, Shuli Song, Yulong Ge, Ke Su and Yangyang Liu
Sensors 2019, 19(11), 2496; https://0-doi-org.brum.beds.ac.uk/10.3390/s19112496 - 31 May 2019
Cited by 52 | Viewed by 4427
Abstract
With the launch of BDS-3 and Galileo new satellites, the BeiDou navigation satellite system (BDS) has developed from the regional to global system, and the Galileo constellation will consist of 26 satellites in space. Thus, BDS, GPS, GLONASS, and Galileo all have the [...] Read more.
With the launch of BDS-3 and Galileo new satellites, the BeiDou navigation satellite system (BDS) has developed from the regional to global system, and the Galileo constellation will consist of 26 satellites in space. Thus, BDS, GPS, GLONASS, and Galileo all have the capability of global positioning services. It is meaningful to evaluate the ability of global precise point positioning (PPP) of the GPS, BDS, GLONASS, and Galileo. This paper mainly contributes to the assessment of BDS-2, BDS-2/BDS-3, GPS, GLONASS, and Galileo PPP with the observations that were provided by the international Global Navigation Satellite System (GNSS) Monitoring and Assessment System (iGMAS). The Position Dilution of Precision (PDOP) value was utilized to research the global coverage of GPS, BDS-2, BDS-2/BDS-3, GLONASS, and Galileo. In particular, GPS-only, BDS-2-only, BDS-2/BDS-3, GLONASS-only, Galileo-only, and multi-GNSS combined PPP solutions were analyzed to verify the capacity of the PPP performances in terms of positioning accuracy, convergence time, and zenith troposphere delay (ZTD) accuracy. In view of PDOP, the current BDS and Galileo are capable of global coverage. The BDS-2/BDS-3 and Galileo PDOP values are fairly evenly distributed around the world similar to GPS and GLONASS. The root mean square (RMS) of positioning errors for static BDS-2/BDS-3 PPP and Galileo-only PPP are 10.7, 19.5, 20.4 mm, and 6.9, 18.6, 19.6 mm, respectively, in the geographic area of the selected station, which is the same level as GPS and GLONASS. It is worth mentioning that, by adding BDS-3 observations, the positioning accuracy of static BDS PPP is improved by 17.05%, 24.42%, and 35.65%, and the convergence time is reduced by 27.15%, 27.87%, and 35.76% in three coordinate components, respectively. Similar to the static positioning, GPS, BDS-2/BDS-3, GLONASS, and Galileo have the basically same kinematic positioning accuracy. Multi-GNSS PPP significantly improves the positioning performances in both static and kinematic positioning. In terms of ZTD accuracy, the difference between GPS, BDS-2/BDS-3, GLONASS, and Galileo is less than 1 mm, and the BDS-2/BDS-3 improves ZTD accuracy by 20.48% over the BDS-2. The assessment of GPS, BDS-2, BDS-2/BDS-3, GLONASS, Galileo, and multi-GNSS global PPP performance are shown to make comments for the development of multi-GNSS integration, global precise positioning, and the construction of iGMAS. Full article
Show Figures

Figure 1

23 pages, 5858 KiB  
Article
ConvNet and LSH-Based Visual Localization Using Localized Sequence Matching
by Yongliang Qiao, Cindy Cappelle, Yassine Ruichek and Tao Yang
Sensors 2019, 19(11), 2439; https://0-doi-org.brum.beds.ac.uk/10.3390/s19112439 - 28 May 2019
Cited by 17 | Viewed by 3414
Abstract
Convolutional Network (ConvNet), with its strong image representation ability, has achieved significant progress in the computer vision and robotic fields. In this paper, we propose a visual localization approach based on place recognition that combines the powerful ConvNet features and localized image sequence [...] Read more.
Convolutional Network (ConvNet), with its strong image representation ability, has achieved significant progress in the computer vision and robotic fields. In this paper, we propose a visual localization approach based on place recognition that combines the powerful ConvNet features and localized image sequence matching. The image distance matrix is constructed based on the cosine distance of extracted ConvNet features, and then a sequence search technique is applied on this distance matrix for the final visual recognition. To speed up the computational efficiency, the locality sensitive hashing (LSH) method is applied to achieve real-time performances with minimal accuracy degradation. We present extensive experiments on four real world data sets to evaluate each of the specific challenges in visual recognition. A comprehensive performance comparison of different ConvNet layers (each defining a level of features) considering both appearance and illumination changes is conducted. Compared with the traditional approaches based on hand-crafted features and single image matching, the proposed method shows good performances even in the presence of appearance and illumination changes. Full article
Show Figures

Figure 1

17 pages, 4506 KiB  
Article
High-Precision Indoor Visible Light Positioning Using Modified Momentum Back Propagation Neural Network with Sparse Training Point
by Haiqi Zhang, Jiahe Cui, Lihui Feng, Aiying Yang, Huichao Lv, Bo Lin and Heqing Huang
Sensors 2019, 19(10), 2324; https://0-doi-org.brum.beds.ac.uk/10.3390/s19102324 - 20 May 2019
Cited by 23 | Viewed by 3874
Abstract
In this letter, we propose an indoor visible light positioning technique using a Modified Momentum Back-Propagation (MMBP) algorithm based on received signal strength (RSS) with sparse training data set. Unlike other neural network algorithms that require a large number of training data points [...] Read more.
In this letter, we propose an indoor visible light positioning technique using a Modified Momentum Back-Propagation (MMBP) algorithm based on received signal strength (RSS) with sparse training data set. Unlike other neural network algorithms that require a large number of training data points to locate accurately, we have realized high-precision positioning for 100 test points with only 20 training points in a 1.8 m × 1.8 m × 2.1 m localization area. In order to verify the adaptability of the MMBP algorithm, we experimentally demonstrate two different training data acquisition methods adopting either even or arbitrary training sets. In addition, we also demonstrate the positioning accuracy of the traditional RSS algorithm. Experimental results show that the average localization accuracy optimized by our proposed algorithm is only 1.88 cm for the arbitrary set and 1.99 cm for the even set, while the average positioning error of the traditional RSS algorithm reaches 14.34 cm. Comparison indicates that the positioning accuracy of our proposed algorithm is 7.6 times higher. Results also show that the performance of our system is higher than some previous reports based on RSS and RSS fingerprint databases using complex machine learning algorithms trained by a large amount of training points. Full article
Show Figures

Figure 1

19 pages, 4749 KiB  
Article
An Innovative High-Precision Scheme for a GPS/MEMS-SINS Ultra-Tight Integrated System
by Qunsheng Li and Yan Zhao
Sensors 2019, 19(10), 2291; https://0-doi-org.brum.beds.ac.uk/10.3390/s19102291 - 17 May 2019
Cited by 3 | Viewed by 4050
Abstract
The Doppler-assisted error provided by a low-precision microelectromechanical system (MEMS) strapdown inertial navigation system (SINS) increases rapidly. Therefore, the bandwidth of the tracking loop for a global positioning system (GPS)/MEMS-SINS ultra-tight integration system is too narrow to track Doppler shift. GPS measurement error [...] Read more.
The Doppler-assisted error provided by a low-precision microelectromechanical system (MEMS) strapdown inertial navigation system (SINS) increases rapidly. Therefore, the bandwidth of the tracking loop for a global positioning system (GPS)/MEMS-SINS ultra-tight integration system is too narrow to track Doppler shift. GPS measurement error is correlated with the MEMS-SINS velocity error when the Doppler-assisted error exists, leading to tracking loop lock loss. The estimated precision of the integrated Kalman filter (IKF) also decreases. Even the integrated system becomes unstable. To solve this problem, an innovative GPS/MEMS-SINS ultra-tight integration scheme based on using high-precision carrier phase measurements as the IKF measurements is proposed in this study. By assisting the tracking loop with time-differenced carrier phase (TDCP) velocity, the carrier loop noise bandwidth and code correlator spacing are reduced. The tracking accuracies of the carrier and code are increased. The navigation accuracy of GPS/MEMS-SINS ultra-tight integration is further improved. Full article
Show Figures

Figure 1

23 pages, 2791 KiB  
Article
The Influence of Satellite Configuration and Fault Duration Time on the Performance of Fault Detection in GNSS/INS Integration
by Chuang Zhang, Xiubin Zhao, Chunlei Pang, Liang Zhang and Bo Feng
Sensors 2019, 19(9), 2147; https://0-doi-org.brum.beds.ac.uk/10.3390/s19092147 - 09 May 2019
Cited by 13 | Viewed by 3124
Abstract
For the integration of global navigation satellite system (GNSS) and inertial navigation system (INS), real-time and accurate fault detection is essential to enhance the reliability and precision of the system. Among the existing methods, the residual chi-square detection is still widely used due [...] Read more.
For the integration of global navigation satellite system (GNSS) and inertial navigation system (INS), real-time and accurate fault detection is essential to enhance the reliability and precision of the system. Among the existing methods, the residual chi-square detection is still widely used due to its good real-time performance and sensibility of fault detection. However, further investigation on the performance of fault detection for different observational conditions and fault models is still required. In this paper, the principle of chi-square detection based on the predicted residual and least-squares residual is analyzed and the equivalence between them is deduced. Then, choosing the chi-square detection based on the predicted residual as the research object, the influence of satellite configuration and fault duration time on the performance of fault detection is analyzed in theory. The influence of satellite configuration is analyzed from the number and geometry of visible satellites. Several numerical simulations are conducted to verify the theoretical analysis. The results show that, for a single-epoch fault, the location of faulty measurement and the geometry have little effect on the performance of fault detection, while the number of visible satellites has greater influence on the fault detection performance than the geometry. For a continuous fault, the fault detection performance will decrease with the increase of fault duration time when the value of the fault is near the minimal detectable bias (MDB), and faults occurring on different satellite’s measurement will result in different detection results. Full article
Show Figures

Figure 1

21 pages, 5469 KiB  
Article
A Rubber-Tapping Robot Forest Navigation and Information Collection System Based on 2D LiDAR and a Gyroscope
by Chunlong Zhang, Liyun Yong, Ying Chen, Shunlu Zhang, Luzhen Ge, Song Wang and Wei Li
Sensors 2019, 19(9), 2136; https://0-doi-org.brum.beds.ac.uk/10.3390/s19092136 - 08 May 2019
Cited by 40 | Viewed by 7843
Abstract
Natural rubber is widely used in human life because of its excellent quality. At present, manual tapping is still the main way to obtain natural rubber. There is a sore need for intelligent tapping devices in the tapping industry, and the autonomous navigation [...] Read more.
Natural rubber is widely used in human life because of its excellent quality. At present, manual tapping is still the main way to obtain natural rubber. There is a sore need for intelligent tapping devices in the tapping industry, and the autonomous navigation technique is of great importance to make rubber-tapping devices intelligent. To realize the autonomous navigation of the intelligent rubber-tapping platform and to collect information on a rubber forest, the sparse point cloud data of tree trunks are extracted by the low-cost LiDAR and a gyroscope through the clustering method. The point cloud is fitted into circles by the Gauss–Newton method to obtain the center point of each tree. Then, these center points are threaded through the Least Squares method to obtain the straight line, which is regarded as the navigation path of the robot in this forest. Moreover, the Extended Kalman Filter (EKF) algorithm is adopted to obtain the robot’s position. In a forest with different row spacings and plant spacings, the heading error and lateral error of this robot are analyzed and a Fuzzy Controller is applied for the following activities: walking along one row with a fixed lateral distance, stopping at fixed points, turning from one row into another, and collecting information on plant spacing, row spacing, and trees’ diameters. Then, according to the collected information, each tree’s position is calculated, and the geometric feature map is constructed. In a forest with different row spacings and plant spacings, three repeated tests have been carried out at an initial speed of 0.3 m/s. The results show that the Root Mean Square (RMS) lateral errors are less than 10.32 cm, which shows that the proposed navigation method provides great path tracking. The fixed-point stopping range of the robot can meet the requirements for automatic rubber tapping of the mechanical arm, and the average stopping error is 12.08 cm. In the geometric feature map constructed by collecting information, the RMS radius errors are less than 0.66 cm, and the RMS plant spacing errors are less than 11.31 cm. These results show that the method for collecting information and constructing a map recursively in the process of navigation proposed in the paper provides a solution for forest information collection. The method provides a low-cost, real-time, and stable solution for forest navigation of automatic rubber tapping equipment, and the collected information not only assists the automatic tapping equipment to plan the tapping path, but also provides a basis for the informationization and precise management of a rubber plantation. Full article
Show Figures

Figure 1

17 pages, 19028 KiB  
Article
Experimental Evaluation of UWB Indoor Positioning for Indoor Track Cycling
by Kevin Minne, Nicola Macoir, Jen Rossey, Quinten Van den Brande, Sam Lemey, Jeroen Hoebeke and Eli De Poorter
Sensors 2019, 19(9), 2041; https://0-doi-org.brum.beds.ac.uk/10.3390/s19092041 - 01 May 2019
Cited by 34 | Viewed by 5921
Abstract
Accurate radio frequency (RF)-based indoor localization systems are more and more applied during sports. The most accurate RF-based localization systems use ultra-wideband (UWB) technology; this is why this technology is the most prevalent. UWB positioning systems allow for an in-depth analysis of the [...] Read more.
Accurate radio frequency (RF)-based indoor localization systems are more and more applied during sports. The most accurate RF-based localization systems use ultra-wideband (UWB) technology; this is why this technology is the most prevalent. UWB positioning systems allow for an in-depth analysis of the performance of athletes during training and competition. There is no research available that investigates the feasibility of UWB technology for indoor track cycling. In this paper, we investigate the optimal position to mount the UWB hardware for that specific use case. Different positions on the bicycle and cyclist were evaluated based on accuracy, received power level, line-of-sight, maximum communication range, and comfort. Next to this, the energy consumption of our UWB system was evaluated. We found that the optimal hardware position was the lower back, with a median ranging error of 22 cm (infrastructure hardware placed at 2.3 m). The energy consumption of our UWB system is also taken into account. Applied to our setup with the hardware mounted at the lower back, the maximum communication range varies between 32.6 m and 43.8 m. This shows that UWB localization systems are suitable for indoor positioning of track cyclists. Full article
Show Figures

Figure 1

15 pages, 7718 KiB  
Article
Specific Direction-Based Outlier Detection Approach for GNSS Vector Networks
by Yufeng Nie, Ling Yang and Yunzhong Shen
Sensors 2019, 19(8), 1836; https://0-doi-org.brum.beds.ac.uk/10.3390/s19081836 - 17 Apr 2019
Cited by 3 | Viewed by 3124
Abstract
In this paper we propose an outlier detection approach for GNSS vector networks based on the specific direction (i.e., SD approach), along which the test statistic constructed reaches the maximum. We derive the unit vector of this specific direction in detail, and prove [...] Read more.
In this paper we propose an outlier detection approach for GNSS vector networks based on the specific direction (i.e., SD approach), along which the test statistic constructed reaches the maximum. We derive the unit vector of this specific direction in detail, and prove that the unit vector is the same as that determined by the outlier estimates in three-dimensional (3D) approach, while the distribution of the maximum test statistic in this direction is the square root of Chi-squared distribution. Therefore, eliminating an outlier along this specific direction can get the same result as that of eliminating all three components of outlier vector in 3D approach. The mathematical equivalence of SD approach and 3D approach is further demonstrated by a real GNSS network. Moreover, preliminary application of the SD approach to detect the abnormal antenna height measurement is carried out in terms of numerical simulations of multiple baseline solutions, and it shows that the SD approach can effectively detect baselines that are directly infected by corresponding receiver antenna height errors. Full article
Show Figures

Figure 1

20 pages, 18692 KiB  
Review
Background and Recent Advances in the Locata Terrestrial Positioning and Timing Technology
by Chris Rizos and Ling Yang
Sensors 2019, 19(8), 1821; https://0-doi-org.brum.beds.ac.uk/10.3390/s19081821 - 16 Apr 2019
Cited by 22 | Viewed by 4825
Abstract
Global Navigation Satellite System (GNSS) is the most widely used Positioning, Navigation, and Timing (PNT) technology in the world today, but it suffers some major constraints. Locata is a terrestrial PNT technology that can be considered as a type of localised “constellation”, which [...] Read more.
Global Navigation Satellite System (GNSS) is the most widely used Positioning, Navigation, and Timing (PNT) technology in the world today, but it suffers some major constraints. Locata is a terrestrial PNT technology that can be considered as a type of localised “constellation”, which is able to provide high-accuracy PNT coverage where GNSS cannot be used. This paper presents a comprehensive literature review of the Locata technology and its applications. It seeks to answer questions, such as: (1) What is Locata and how does it work? (2) What makes Locata unique compared with other terrestrial positioning systems? (3) How has Locata been used in different applications for accurate PNT? (4) What are the current challenging issues that may restrict its further adoption for custom-grade navigation in urban environments? Full article
Show Figures

Figure 1

18 pages, 2523 KiB  
Article
Multi-Ray Modeling of Ultrasonic Sensors and Application for Micro-UAV Localization in Indoor Environments
by Lingyu Yang, Xiaoke Feng, Jing Zhang and Xiangqian Shu
Sensors 2019, 19(8), 1770; https://0-doi-org.brum.beds.ac.uk/10.3390/s19081770 - 13 Apr 2019
Cited by 19 | Viewed by 4140
Abstract
Due to its payload, size and computational limits, localizing a micro air vehicle (MAV) using only its onboard sensors in an indoor environment is a challenging problem in practice. This paper introduces an indoor localization approach that relies on only the inertial measurement [...] Read more.
Due to its payload, size and computational limits, localizing a micro air vehicle (MAV) using only its onboard sensors in an indoor environment is a challenging problem in practice. This paper introduces an indoor localization approach that relies on only the inertial measurement unit (IMU) and four ultrasonic sensors. Specifically, a novel multi-ray ultrasonic sensor model is proposed to provide a rapid and accurate approximation of the complex beam pattern of the ultrasonic sensors. A fast algorithm for calculating the Jacobian matrix of the measurement function is presented, and then an extended Kalman filter (EKF) is used to fuse the information from the ultrasonic sensors and the IMU. A test based on a MaxSonar MB1222 sensor demonstrates the accuracy of the model, and a simulation and experiment based on the T h a l e s I I MAV platform are conducted. The results indicate good localization performance and robustness against measurement noises. Full article
Show Figures

Figure 1

19 pages, 5718 KiB  
Article
A Fast Binocular Localisation Method for AUV Docking
by Lijia Zhong, Dejun Li, Mingwei Lin, Ri Lin and Canjun Yang
Sensors 2019, 19(7), 1735; https://0-doi-org.brum.beds.ac.uk/10.3390/s19071735 - 11 Apr 2019
Cited by 25 | Viewed by 4420
Abstract
Docking technology plays a critical role in realising the long-time operation of autonomous underwater vehicles (AUVs). In this study, a binocular localisation method for AUV docking is presented. An adaptively weighted OTSU method is developed for feature extraction. The foreground object is extracted [...] Read more.
Docking technology plays a critical role in realising the long-time operation of autonomous underwater vehicles (AUVs). In this study, a binocular localisation method for AUV docking is presented. An adaptively weighted OTSU method is developed for feature extraction. The foreground object is extracted precisely without mixing or missing lamps, which is independent of the position of the AUV relative to the station. Moreover, this extraction process is more precise compared to other segmentation methods with a low computational load. The mass centre of each lamp on the binary image is used as matching feature for binocular vision. Using this fast feature matching method, the operation frequency of the binocular localisation method exceeds 10 Hz. Meanwhile, a relative pose estimation method is suggested for instances when the two cameras cannot capture all the lamps. The localisation accuracy of the distance in the heading direction as measured by the proposed binocular vision algorithm was tested at fixed points underwater. A simulation experiment using a ship model has been conducted in a laboratory pool to evaluate the feasibility of the algorithm. The test result demonstrates that the average localisation error is approximately 5 cm and the average relative location error is approximately 2% in the range of 3.6 m. As such, the ship model was successfully guided to the docking station for different lateral deviations. Full article
Show Figures

Figure 1

26 pages, 4423 KiB  
Article
Online IMU Self-Calibration for Visual-Inertial Systems
by Yao Xiao, Xiaogang Ruan, Jie Chai, Xiaoping Zhang and Xiaoqing Zhu
Sensors 2019, 19(7), 1624; https://0-doi-org.brum.beds.ac.uk/10.3390/s19071624 - 04 Apr 2019
Cited by 26 | Viewed by 7776
Abstract
Low-cost microelectro mechanical systems (MEMS)-based inertial measurement unit (IMU) measurements are usually affected by inaccurate scale factors, axis misalignments, and g-sensitivity errors. These errors may significantly influence the performance of visual-inertial methods. In this paper, we propose an online IMU self-calibration method for [...] Read more.
Low-cost microelectro mechanical systems (MEMS)-based inertial measurement unit (IMU) measurements are usually affected by inaccurate scale factors, axis misalignments, and g-sensitivity errors. These errors may significantly influence the performance of visual-inertial methods. In this paper, we propose an online IMU self-calibration method for visual-inertial systems equipped with a low-cost inertial sensor. The goal of our method is to concurrently perform 3D pose estimation and online IMU calibration based on optimization methods in unknown environments without any external equipment. To achieve this goal, we firstly develop a novel preintegration method that can handle the IMU intrinsic parameters error propagation. Then, we frame IMU calibration problem into general factors so that we can easily integrate the factors into the current graph-based visual-inertial frameworks and jointly optimize the IMU intrinsic parameters as well as the system states in a big bundle. We evaluate the proposed method with a publicly available dataset. Experimental results verify that the proposed approach is able to accurately calibrate all the considered parameters in real time, leading to significant improvement of estimation precision of visual-inertial system (VINS) compared with the estimation results with offline precalibrated IMU measurements. Full article
Show Figures

Figure 1

16 pages, 2782 KiB  
Article
Wi-PoS: A Low-Cost, Open Source Ultra-Wideband (UWB) Hardware Platform with Long Range Sub-GHz Backbone
by Ben Van Herbruggen, Bart Jooris, Jen Rossey, Matteo Ridolfi, Nicola Macoir, Quinten Van den Brande, Sam Lemey and Eli De Poorter
Sensors 2019, 19(7), 1548; https://0-doi-org.brum.beds.ac.uk/10.3390/s19071548 - 30 Mar 2019
Cited by 41 | Viewed by 6466
Abstract
Ultra-wideband (UWB) localization is one of the most promising approaches for indoor localization due to its accurate positioning capabilities, immunity against multipath fading, and excellent resilience against narrowband interference. However, UWB researchers are currently limited by the small amount of feasible open source [...] Read more.
Ultra-wideband (UWB) localization is one of the most promising approaches for indoor localization due to its accurate positioning capabilities, immunity against multipath fading, and excellent resilience against narrowband interference. However, UWB researchers are currently limited by the small amount of feasible open source hardware that is publicly available. We developed a new open source hardware platform, Wi-PoS, for precise UWB localization based on Decawave’s DW1000 UWB transceiver with several unique features: support of both long-range sub-GHz and 2.4 GHz back-end communication between nodes, flexible interfacing with external UWB antennas, and an easy implementation of the MAC layer with the Time-Annotated Instruction Set Computer (TAISC) framework. Both hardware and software are open source and all parameters of the UWB ranging can be adjusted, calibrated, and analyzed. This paper explains the main specifications of the hardware platform, illustrates design decisions, and evaluates the performance of the board in terms of range, accuracy, and energy consumption. The accuracy of the ranging system was below 10 cm in an indoor lab environment at distances up to 5 m, and accuracy smaller than 5 cm was obtained at 50 and 75 m in an outdoor environment. A theoretical model was derived for predicting the path loss and the influence of the most important ground reflection. At the same time, the average energy consumption of the hardware was very low with only 81 mA for a tag node and 63 mA for the active anchor nodes, permitting the system to run for several days on a mobile battery pack and allowing easy and fast deployment on sites without an accessible power supply or backbone network. The UWB hardware platform demonstrated flexibility, easy installation, and low power consumption. Full article
Show Figures

Figure 1

27 pages, 1476 KiB  
Article
An Integrated Approach to Goal Selection in Mobile Robot Exploration
by Miroslav Kulich, Jiří Kubalík and Libor Přeučil
Sensors 2019, 19(6), 1400; https://0-doi-org.brum.beds.ac.uk/10.3390/s19061400 - 21 Mar 2019
Cited by 14 | Viewed by 4326
Abstract
This paper deals with the problem of autonomous navigation of a mobile robot in an unknown 2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobile robot equipped with a ranging sensor with a limited range and [...] Read more.
This paper deals with the problem of autonomous navigation of a mobile robot in an unknown 2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobile robot equipped with a ranging sensor with a limited range and 360 ° field of view. The key part of the exploration process is formulated as the d-Watchman Route Problem which consists of two coupled tasks—candidate goals generation and finding an optimal path through a subset of goals—which are solved in each exploration step. The latter has been defined as a constrained variant of the Generalized Traveling Salesman Problem and solved using an evolutionary algorithm. An evolutionary algorithm that uses an indirect representation and the nearest neighbor based constructive procedure was proposed to solve this problem. Individuals evolved in this evolutionary algorithm do not directly code the solutions to the problem. Instead, they represent sequences of instructions to construct a feasible solution. The problems with efficiently generating feasible solutions typically arising when applying traditional evolutionary algorithms to constrained optimization problems are eliminated this way. The proposed exploration framework was evaluated in a simulated environment on three maps and the time needed to explore the whole environment was compared to state-of-the-art exploration methods. Experimental results show that our method outperforms the compared ones in environments with a low density of obstacles by up to 12.5 % , while it is slightly worse in office-like environments by 4.5 % at maximum. The framework has also been deployed on a real robot to demonstrate the applicability of the proposed solution with real hardware. Full article
Show Figures

Figure 1

19 pages, 18903 KiB  
Article
Water Sink Model for Robot Motion Planning
by Gi-Yoon Jeon and Jin-Woo Jung
Sensors 2019, 19(6), 1269; https://0-doi-org.brum.beds.ac.uk/10.3390/s19061269 - 13 Mar 2019
Cited by 6 | Viewed by 3826
Abstract
There are various motion planning techniques for robots or agents, such as bug algorithm, visibility graph, Voronoi diagram, cell decomposition, potential field, and other probabilistic algorithms. Each technique has its own advantages and drawbacks, depending on the number and shape of obstacles and [...] Read more.
There are various motion planning techniques for robots or agents, such as bug algorithm, visibility graph, Voronoi diagram, cell decomposition, potential field, and other probabilistic algorithms. Each technique has its own advantages and drawbacks, depending on the number and shape of obstacles and performance criteria. Especially, a potential field has vector values for movement guidance to the goal, and the method can be used to make an instantaneous and smooth robot movement path without an additional controller. However, there may be some positions with zero force value, called local minima, where the robot or agent stops and cannot move any further. There are some solutions for local minima, such as random walk or backtracking, but these are not yet good enough to solve the local minima problem. In this paper, we propose a novel movement guidance method that is based on the water sink model to overcome the previous local minima problem of potential field methods. The concept of the water sink model is to mimic the water flow, where there is a sink or bathtub with a plughole and floating piece on the water. The plughole represents the goal position and the floating piece represents robot. In this model, when the plug is removed, water starts to drain out via the plughole and the robot can always reach the goal by the water flow. The water sink model simulator is implemented and a comparison of experimental results is done between the water sink model and potential field. Full article
Show Figures

Figure 1

17 pages, 2522 KiB  
Article
Real-Time Global Ionospheric Map and Its Application in Single-Frequency Positioning
by Liang Zhang, Yibin Yao, Wenjie Peng, Lulu Shan, Yulin He and Jian Kong
Sensors 2019, 19(5), 1138; https://0-doi-org.brum.beds.ac.uk/10.3390/s19051138 - 06 Mar 2019
Cited by 21 | Viewed by 4820
Abstract
The prevalence of real-time, low-cost, single-frequency, decimeter-level positioning has increased with the development of global navigation satellite systems (GNSSs). Ionospheric delay accounts for most errors in real-time single-frequency GNSS positioning. To eliminate ionospheric interference in real-time single-frequency precise point positioning (RT-SF-PPP), global ionospheric [...] Read more.
The prevalence of real-time, low-cost, single-frequency, decimeter-level positioning has increased with the development of global navigation satellite systems (GNSSs). Ionospheric delay accounts for most errors in real-time single-frequency GNSS positioning. To eliminate ionospheric interference in real-time single-frequency precise point positioning (RT-SF-PPP), global ionospheric vertical total electron content (VTEC) product is designed in the next stage of the International GNSS Service (IGS) real-time service (RTS). In this study, real-time generation of a global ionospheric map (GIM) based on IGS RTS is proposed and assessed. There are three crucial steps in the process of generating a real-time global ionospheric map (RTGIM): estimating station differential code bias (DCB) using the precise point positioning (PPP) method, deriving slant total electron content (STEC) from PPP with raw observations, and modeling global vertical total electron content (VTEC). Experiments were carried out to validate the algorithm’s effectiveness. First, one month’s data from 16 globally distributed IGS stations were used to validate the performance of DCB estimation with the PPP method. Second, 30 IGS stations were used to verify the accuracy of static PPP with raw observations. Third, the modeling of residuals was assessed in high and quiet ionospheric activity periods. Afterwards, the quality of RTGIM products was assessed from two aspects: (1) comparison with the Center for Orbit Determination in Europe (CODE) global ionospheric map (GIM) products and (2) determination of the performance of RT-SF-PPP with the RTGIM. Experimental results show that DCB estimation using the PPP method can realize an average accuracy of 0.2 ns; static PPP with raw observations can achieve an accuracy of 0.7, 1.2, and 2.1 cm in the north, east, and up components, respectively. The average standard deviations (STDs) of the model residuals are 2.07 and 2.17 TEC units (TECU) for moderate and high ionospheric activity periods. Moreover, the average root-mean-square (RMS) error of RTGIM products is 2.4 TECU for the one-month moderate ionospheric period. Nevertheless, for the high ionospheric period, the RMS is greater than the RMS in the moderate period. A sub-meter-level horizontal accuracy and meter-level vertical accuracy can be achieved when the RTGIM is employed in RT-SF-PPP. Full article
Show Figures

Figure 1

24 pages, 5343 KiB  
Article
A High-Precision, Real-Time, and Robust Indoor Visible Light Positioning Method Based on Mean Shift Algorithm and Unscented Kalman Filter
by Zekun Xie, Weipeng Guan, Jieheng Zheng, Xinjie Zhang, Shihuan Chen and Bangdong Chen
Sensors 2019, 19(5), 1094; https://0-doi-org.brum.beds.ac.uk/10.3390/s19051094 - 04 Mar 2019
Cited by 17 | Viewed by 4342
Abstract
Visible light positioning (VLP) is a promising technology for indoor navigation. However, most studies of VLP systems nowadays only focus on positioning accuracy, whereas robustness and real-time ability are often overlooked, which are all indispensable in actual VLP situations. Thus, we propose a [...] Read more.
Visible light positioning (VLP) is a promising technology for indoor navigation. However, most studies of VLP systems nowadays only focus on positioning accuracy, whereas robustness and real-time ability are often overlooked, which are all indispensable in actual VLP situations. Thus, we propose a novel VLP method based on mean shift (MS) algorithm and unscented Kalman filter (UKF) using image sensors as the positioning terminal and a Light Emitting Diode (LED) as the transmitting terminal. The main part of our VLP method is the MS algorithm, realizing high positioning accuracy with good robustness. Besides, UKF equips the mean shift algorithm with the capacity to track high-speed targets and improves the positioning accuracy when the LED is shielded. Moreover, a LED-ID (the identification of the LED) recognition algorithm proposed in our previous work was utilized to locate the LED in the initial frame, which also initialized MS and UKF. Furthermore, experiments showed that the positioning accuracy of our VLP algorithm was 0.42 cm, and the average processing time per frame was 24.93 ms. Also, even when half of the LED was shielded, the accuracy was maintained at 1.41 cm. All these data demonstrate that our proposed algorithm has excellent accuracy, strong robustness, and good real-time ability. Full article
Show Figures

Figure 1

15 pages, 1805 KiB  
Article
Distributed Orbit Determination for Global Navigation Satellite System with Inter-Satellite Link
by Yuanlan Wen, Jun Zhu, Youxing Gong, Qian Wang and Xiufeng He
Sensors 2019, 19(5), 1031; https://0-doi-org.brum.beds.ac.uk/10.3390/s19051031 - 28 Feb 2019
Cited by 10 | Viewed by 3589
Abstract
To keep the global navigation satellite system functional during extreme conditions, it is a trend to employ autonomous navigation technology with inter-satellite link. As in the newly built BeiDou system (BDS-3) equipped with Ka-band inter-satellite links, every individual satellite has the ability of [...] Read more.
To keep the global navigation satellite system functional during extreme conditions, it is a trend to employ autonomous navigation technology with inter-satellite link. As in the newly built BeiDou system (BDS-3) equipped with Ka-band inter-satellite links, every individual satellite has the ability of communicating and measuring distances among each other. The system also has less dependence on the ground stations and improved navigation performance. Because of the huge amount of measurement data, the centralized data processing algorithm for orbit determination is suggested to be replaced by a distributed one in which each satellite in the constellation is required to finish a partial computation task. In the present paper, the balanced extended Kalman filter algorithm for distributed orbit determination is proposed and compared with the whole-constellation centralized extended Kalman filter, the iterative cascade extended Kalman filter, and the increasing measurement covariance extended Kalman filter. The proposed method demands a lower computation power; however, it yields results with a relatively good accuracy. Full article
Show Figures

Figure 1

18 pages, 841 KiB  
Article
Fingerprints and Floor Plans Construction for Indoor Localisation Based on Crowdsourcing
by Ricardo Santos, Marília Barandas, Ricardo Leonardo and Hugo Gamboa
Sensors 2019, 19(4), 919; https://0-doi-org.brum.beds.ac.uk/10.3390/s19040919 - 22 Feb 2019
Cited by 15 | Viewed by 4355
Abstract
The demand for easily deployable indoor localisation solutions has been growing. Although several systems have been proposed, their limitations regarding the high implementation costs hinder most of them to be widely used. Fingerprinting-based IPS (Indoor Positioning Systems) depend on characteristics pervasively available in [...] Read more.
The demand for easily deployable indoor localisation solutions has been growing. Although several systems have been proposed, their limitations regarding the high implementation costs hinder most of them to be widely used. Fingerprinting-based IPS (Indoor Positioning Systems) depend on characteristics pervasively available in buildings. However, such systems require indoor floor plans, which might not be available, as well as environmental fingerprints, that need to be collected through human resources intensive processes. To overcome these limitations, this paper proposes an algorithm for the automatic construction of indoor maps and fingerprints, solely depending on non-annotated crowdsourced data from smartphones. Our system relies on multiple gait-model based filtering techniques for accurate movement quantification in combination with opportunistic sensing observations. After the reconstruction of users’ movement with PDR (Pedestrian Dead Reckoning) techniques, Wi-Fi measurements are clustered to partition the trajectories into segments. Similar segments, which belong to the same cluster, are identified using an adaptive approach based on a geomagnetic field distance. Finally, the floor plans are obtained through a data fusion process. Merging the acquired environmental data using the obtained floor plan, fingerprints are aligned to physical locations. Experimental results show that the proposed solution achieved comparable floor plans and fingerprints to those acquired manually, allowing the conclusion that is possible to automate the setup process of infrastructure-free IPS. Full article
Show Figures

Figure 1

14 pages, 1498 KiB  
Article
Virtual Antenna Array and Fractional Fourier Transform-Based TOA Estimation for Wireless Positioning
by Zhigang Chen, Lei Wang and Mengya Zhang
Sensors 2019, 19(3), 638; https://0-doi-org.brum.beds.ac.uk/10.3390/s19030638 - 02 Feb 2019
Cited by 1 | Viewed by 3114
Abstract
In this paper, a novel virtual antenna array and fractional Fourier transform (FRFT)-based 2-dimension super-resolution time-of-arrival (TOA) estimation algorithm for OFDM WLAN systems has been proposed. The proposed algorithm employs channel frequency responses (CFRs) at the equi-spaced positions on a line or quasi-line [...] Read more.
In this paper, a novel virtual antenna array and fractional Fourier transform (FRFT)-based 2-dimension super-resolution time-of-arrival (TOA) estimation algorithm for OFDM WLAN systems has been proposed. The proposed algorithm employs channel frequency responses (CFRs) at the equi-spaced positions on a line or quasi-line moving trajectory, i.e., the CFRs of a virtual antenna array, to extract multipaths’ TOA information. Meanwhile, a new chirp-like quadratic function is used to approximate the channel multipaths’ phase variation across the space dimension, which is more reasonable than the traditional linear function, especially for relatively big virtual antenna array sizes. By exploiting the property of chirp-like multipaths’ energy concentration in the FRFT domain, the FRFT can be first used to separate chirp-like multipath components, then the existing TOA estimation methods in frequency domain can be further employed on the separated multipath components to obtain the multipaths’ TOA estimates. Therefore, the proposed algorithm can make more use of the multipaths’ characteristics in the space dimension, thus it can efficiently enhance the multipath resolution and achieve better multipaths’ TOA estimation performance without requiring a real antenna array. Simulation results demonstrate the effectiveness of the proposed algorithm. Full article
Show Figures

Figure 1

2018

Jump to: 2021, 2020, 2019

14 pages, 1924 KiB  
Article
Lightweight Workload Fingerprinting Localization Using Affinity Propagation Clustering and Gaussian Process Regression
by Santosh Subedi and Jae-Young Pyun
Sensors 2018, 18(12), 4267; https://0-doi-org.brum.beds.ac.uk/10.3390/s18124267 - 04 Dec 2018
Cited by 13 | Viewed by 3932
Abstract
Fingerprinting localization approach is widely used in indoor positioning applications owing to its high reliability. However, the learning procedure of radio signals in fingerprinting is time-consuming and labor-intensive. In this paper, an affinity propagation clustering (APC)-based fingerprinting localization system with Gaussian process regression [...] Read more.
Fingerprinting localization approach is widely used in indoor positioning applications owing to its high reliability. However, the learning procedure of radio signals in fingerprinting is time-consuming and labor-intensive. In this paper, an affinity propagation clustering (APC)-based fingerprinting localization system with Gaussian process regression (GPR) is presented for a practical positioning system with the reduced offline workload and low online computation cost. The proposed system collects sparse received signal strength (RSS) data from the deployed Bluetooth low energy beacons and trains them with the Gaussian process model. As the signal estimation component, GPR predicts not only the mean RSS but also the variance, which indicates the uncertainty of the estimation. The predicted RSS and variance can be employed for probabilistic-based fingerprinting localization. As the clustering component, the APC minimizes the searching space of reference points on the testbed. Consequently, it also helps to reduce the localization estimation error and the computational cost of the positioning system. The proposed method is evaluated through real field deployments. Experimental results show that the proposed method can reduce the offline workload and increase localization accuracy with less computational cost. This method outperforms the existing methods owing to RSS prediction using GPR and RSS clustering using APC. Full article
Show Figures

Graphical abstract

21 pages, 6420 KiB  
Article
Indoor Positioning Based on Pedestrian Dead Reckoning and Magnetic Field Matching for Smartphones
by Jian Kuang, Xiaoji Niu, Peng Zhang and Xingeng Chen
Sensors 2018, 18(12), 4142; https://0-doi-org.brum.beds.ac.uk/10.3390/s18124142 - 26 Nov 2018
Cited by 42 | Viewed by 5592
Abstract
This paper presents an ambient magnetic field map-based matching (MM) positioning algorithm for smartphones in an indoor environment. To improve the low distinguishability of a magnetic field fingerprint at a single point, a magnetic field sequence (MFS) combined with the measured trajectory contour [...] Read more.
This paper presents an ambient magnetic field map-based matching (MM) positioning algorithm for smartphones in an indoor environment. To improve the low distinguishability of a magnetic field fingerprint at a single point, a magnetic field sequence (MFS) combined with the measured trajectory contour coming from pedestrian dead-reckoning (PDR) is used for MM. Based on the fast approximation of magnetic field gradient, a Gauss-Newton iterative (GNI) method is used to find a rigid transformation that optimally aligns the measured MFS with a reference MFS coming from the magnetic field map. Then, the position of the reference MFS is used to control the position drift error of the inertial navigation system (INS) based PDR by an extended Kalman filter (EKF) and to further improve the accuracy of the trajectory contour. Finally, we conduct several experiments to evaluate the navigation performance of the proposed MM algorithm. The test results show that the position estimation error of the MM algorithm is 0.64 m (RMS) in an office building environment, 1.87 m (RMS) in a typical lobby environment, and 2.34 m (RMS) in a shopping mall environment. Full article
Show Figures

Figure 1

18 pages, 308 KiB  
Article
A Fast ML-Based Single-Step Localization Method Using EM Algorithm Based on Time Delay and Doppler Shift for a Far-Field Scenario
by Tianzhu Qin, Lin Li, Bin Ba and Daming Wang
Sensors 2018, 18(12), 4139; https://0-doi-org.brum.beds.ac.uk/10.3390/s18124139 - 26 Nov 2018
Cited by 4 | Viewed by 3197
Abstract
This study discusses the localization problem based on time delay and Doppler shift for a far-field scenario. The conventional location methods employ two steps that first extract intermediate parameters from the received signals and then determine the source position from the measured parameters. [...] Read more.
This study discusses the localization problem based on time delay and Doppler shift for a far-field scenario. The conventional location methods employ two steps that first extract intermediate parameters from the received signals and then determine the source position from the measured parameters. As opposed to the traditional two-step methods, the direct position determination (DPD) methods accomplish the localization in a single step without computing intermediate parameters. However, the DPD cost function often remains non-convex, thereby it will cost a high amount of computational resources to find the estimated position through traversal search. Weiss proposed a DPD estimator to mitigate the computational complexity via eigenvalue decomposition. Unfortunately, when the computational resources are rather limited, Weiss’s method fails to satisfy the timeliness. To solve this problem, this paper develops a DPD estimator using expectation maximization (EM) algorithm based on time delay and Doppler shift. The proposed method starts from choosing the transmitter-receiver range vector as the hidden variable. Then, the cost function is separated and simplified via the hidden variable, accomplishing the transformation from the high dimensional nonlinear search problem into a few one dimensional search subproblems. Finally, the expressions of EM repetition are obtained through Laplace approximation. In addition, we derive the Cramér–Rao bound to evaluate the best localization performance in this paper. Simulation results confirm that, on the basis of guaranteeing high accuracy, the proposed algorithm makes a good compromise in localization performance and computational complexity. Full article
Show Figures

Graphical abstract

22 pages, 10215 KiB  
Article
Situational Awareness: Mapping Interference Sources in Real-Time Using a Smartphone App
by Hong Lam Nguyen, Micaela Troglia Gamba, Emanuela Falletti and Tung Hai Ta
Sensors 2018, 18(12), 4130; https://0-doi-org.brum.beds.ac.uk/10.3390/s18124130 - 26 Nov 2018
Cited by 9 | Viewed by 4306
Abstract
In the past years, many techniques have been researched and developed to detect and identify the interference sources of Global Navigation Satellite System (GNSS) signals. In this paper, we utilize a simple and portable application to map interference sources in real-time. The results [...] Read more.
In the past years, many techniques have been researched and developed to detect and identify the interference sources of Global Navigation Satellite System (GNSS) signals. In this paper, we utilize a simple and portable application to map interference sources in real-time. The results are promising and show the potential of the crowdsourcing for monitoring and mapping GNSS interference distribution. Full article
Show Figures

Figure 1

18 pages, 2552 KiB  
Article
A Bayesian Density Model Based Radio Signal Fingerprinting Positioning Method for Enhanced Usability
by Zheng Li, Jingbin Liu, Fan Yang, Xiaoguang Niu, Leilei Li, Zemin Wang and Ruizhi Chen
Sensors 2018, 18(11), 4063; https://0-doi-org.brum.beds.ac.uk/10.3390/s18114063 - 21 Nov 2018
Cited by 19 | Viewed by 4465
Abstract
Indoor navigation and location-based services increasingly show promising marketing prospects. Indoor positioning based on Wi-Fi radio signal has been studied for more than a decade because Wi-Fi, a signal of opportunity without extra cost, is extensively deployed for internet connections. Bayesian fingerprinting positioning, [...] Read more.
Indoor navigation and location-based services increasingly show promising marketing prospects. Indoor positioning based on Wi-Fi radio signal has been studied for more than a decade because Wi-Fi, a signal of opportunity without extra cost, is extensively deployed for internet connections. Bayesian fingerprinting positioning, a classical Wi-Fi-based indoor positioning method, consists of two phases: radio map learning and position inference. Thus far, the application of Bayesian fingerprinting positioning is limited due to its poor usability; radio map learning requires an adequate number of received signal strength indication (RSSI) observables at each reference point, long-term fieldwork, and high development and maintenance costs. In this paper, based on a statistical analysis of actual RSSI observables, a Weibull–Bayesian density model is proposed to represent the probability density of Wi-Fi RSSI observables. The Weibull model, which is parameterized with three parameters that can be calculated with fewer samples, can calculate the probability density with a higher accuracy than the traditional histogram method. Furthermore, the parameterized Weibull model can simplify the radio map by storing only three parameters that can restore the whole probability density, i.e., it is not necessary to store the probability distribution based on traditionally separated RSSI bins. Bayesian positioning inference is performed in the positioning phase using probability density rather than the traditional probability distribution of predefined RSSI bins. The proposed method was implemented on an Android smartphone, and the performance was evaluated in different indoor environments. Results revealed that the proposed method enhanced the usability of Wi-Fi Bayesian fingerprinting positioning by requiring fewer RSSI observables and improved the positioning accuracy by 19–32% in different building environments compared with the classic histogram-based method, even when more samples were used. Full article
Show Figures

Figure 1

17 pages, 2225 KiB  
Article
An Enhanced Map-Matching Algorithm for Real-Time Position Accuracy Improvement with a Low-Cost GPS Receiver
by Jeong Min Kang, Han Sol Kim, Jin Bae Park and Yoon Ho Choi
Sensors 2018, 18(11), 3836; https://0-doi-org.brum.beds.ac.uk/10.3390/s18113836 - 08 Nov 2018
Cited by 5 | Viewed by 4865
Abstract
This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map [...] Read more.
This paper proposes a real-time position accuracy improvement method for a low-cost global positioning system (GPS), which uses geographic data for forming a digital road database in the digital map information. We link the vehicle’s location to the position on the digital map using the map-matching algorithm to improve the position accuracy. In the proposed method, we can distinguish the vehicle direction on the road and enhance the horizontal accuracy using the geographic data composed of the vector point set of the digital map. We use the iterative closest point (ICP) algorithm that calculates the rotation matrix and the translation vector to compensate for the disparity between the GPS and the digital map information. We also use the least squares method to correct the error caused by the rotation of the ICP algorithm and link on the digital map to eliminate the residual disparity. Finally, we implement the proposed method in real time with a low-cost embedded system and demonstrate the effectiveness of the proposed method through various experiments. Full article
Show Figures

Figure 1

20 pages, 861 KiB  
Article
Indoor Positioning Based on Bluetooth Low-Energy Beacons Adopting Graph Optimization
by Zheng Zuo, Liang Liu, Lei Zhang and Yong Fang
Sensors 2018, 18(11), 3736; https://0-doi-org.brum.beds.ac.uk/10.3390/s18113736 - 02 Nov 2018
Cited by 54 | Viewed by 5391
Abstract
Bluetooth Low-Energy (BLE) beacons-based indoor positioning is a promising method for indoor positioning, especially in applications of position-based services (PbS). It has low deployment cost and it is suitable for a wide range of mobile devices. Existing BLE beacon-based positioning methods can be [...] Read more.
Bluetooth Low-Energy (BLE) beacons-based indoor positioning is a promising method for indoor positioning, especially in applications of position-based services (PbS). It has low deployment cost and it is suitable for a wide range of mobile devices. Existing BLE beacon-based positioning methods can be categorized as range-based methods and fingerprinting-based methods. For range-based methods, the positions of the beacons should be known before positioning. For fingerprinting-based methods, a pre-requisite is the reference fingerprinting map (RFM). Many existing methods focus on how to perform the positioning assuming the beacon positions or RFM are known. However, in practical applications, determining the beacon positions or RFM in the indoor environment is normally a difficult task. This paper proposed an efficient and graph optimization-based way for estimating the beacon positions and the RFM, which combines the range-based method and the fingerprinting-based method. The method exists without need for any dedicated surveying instruments. A user equipped with a BLE-enabled mobile device walks in the region collecting inertial readings and BLE received signal strength indication (RSSI) readings. The inertial measurements are processed through the pedestrian dead reckoning (PDR) method to generate the constraints at adjacent poses. In addition, the BLE fingerprints are adopted to generate constraints between poses (with similar fingerprints) and the RSSIs are adopted to generate distance constraints between the poses and the beacon positions (according to a pre-defined path-loss model). The constraints are then adopted to form a cost function with a least square structure. By minimizing the cost function, the optimal user poses at different times and the beacon positions are estimated. In addition, the RFM can be generated through the pose estimations. Experiments are carried out, which validates that the proposed method for estimating the pre-requisites (including beacon positions and the RFM). These estimated pre-requisites are of sufficient quality for both range-based and fingerprinting-based positioning. Full article
Show Figures

Figure 1

18 pages, 4169 KiB  
Article
New Approach of High Sensitivity Techniques Using Collective Detection Method with Multiple GNSS Receivers
by Maherizo Andrianarison and René Landry, Jr.
Sensors 2018, 18(11), 3690; https://0-doi-org.brum.beds.ac.uk/10.3390/s18113690 - 30 Oct 2018
Cited by 2 | Viewed by 3249
Abstract
The Collective Detection (CD) technique is a promising approach to meet the requirements for signal acquisition in GNSS-harsh environments. The CD approach has been proposed because of its potential to operate as both a direct positioning method and a high-sensitivity acquisition method. This [...] Read more.
The Collective Detection (CD) technique is a promising approach to meet the requirements for signal acquisition in GNSS-harsh environments. The CD approach has been proposed because of its potential to operate as both a direct positioning method and a high-sensitivity acquisition method. This paper is dedicated to the development of a new CD architecture for processing satellite signals in challenging environments. It proposes the best signal acquisition method used according to the reception conditions of the different receivers that can assist the user in difficulty. Knowing that the CD approach is beneficial in the case where the maximum of satellite signals can be combined, the proposed approach consists in choosing the best receiver(s) from several connected receivers to serve as a reference station, as smart cooperative navigation concept. New metrics of the CD with optimal weighting of visible satellites are exploited. Analysis of optimization method in order to use better satellites according to some defined parameters (elevation, C / N 0 , and GDOP) were carried out. Real GPS L1 C/A signals are exploited to analyze the efficiency of the proposed approach. A comparison of the results through the accumulation of some good satellites among all visible satellites have shown the effectiveness of this method. Full article
Show Figures

Figure 1

21 pages, 5422 KiB  
Article
A New Algorithm for High-Integrity Detection and Compensation of Dual-Frequency Cycle Slip under Severe Ionospheric Storm Conditions
by Donguk Kim, Junesol Song, Sunkyoung Yu, Changdon Kee and Moonbeom Heo
Sensors 2018, 18(11), 3654; https://0-doi-org.brum.beds.ac.uk/10.3390/s18113654 - 28 Oct 2018
Cited by 10 | Viewed by 4299
Abstract
Many strategies for treating dual-frequency cycle slip, which can seriously affect the performance of a carrier-phase-based positioning system, have been studied over the years. However, the legacy method using the Melbourne-Wübbena (MW) combination and ionosphere combination is vulnerable to pseudorange multipath effects and [...] Read more.
Many strategies for treating dual-frequency cycle slip, which can seriously affect the performance of a carrier-phase-based positioning system, have been studied over the years. However, the legacy method using the Melbourne-Wübbena (MW) combination and ionosphere combination is vulnerable to pseudorange multipath effects and high ionospheric storms. In this paper, we propose a robust algorithm to detect and repair dual-frequency cycle slip for the network-based real-time kinematic (RTK) system which generates high-precision corrections for users. Two independent and complementary carrier-phase combinations, called the ionospheric negative and positive combinations in this paper, are employed for avoiding insensitive pairs. In addition, they are treated as second-order time differences to reduce the impact of ionospheric delay even under severe ionospheric storm. We verified that the actual error distributions of these monitoring values can be sufficiently bounded by the normal Gaussian distribution. Consequently, we demonstrated that the proposed method ensures high-integrity performance with a maximum probability of missed detection of 7.5 × 10−9 under a desired false-alarm probability of 10−5. Furthermore, we introduce a LAMBDA-based cycle slip compensation method, which has a failure rate of 1.4 × 10−8. Through an algorithm verification test using data collected under a severe ionospheric storm, we confirmed that artificially inserted cycle slips are successfully detected and compensated for. Thus, the proposed method is confirmed to be effective for handling dual-frequency cycle slips of the network RTK system. Full article
Show Figures

Figure 1

21 pages, 8964 KiB  
Article
A Robust and Adaptive Complementary Kalman Filter Based on Mahalanobis Distance for Ultra Wideband/Inertial Measurement Unit Fusion Positioning
by Xin Li, Yan Wang and Kourosh Khoshelham
Sensors 2018, 18(10), 3435; https://0-doi-org.brum.beds.ac.uk/10.3390/s18103435 - 12 Oct 2018
Cited by 21 | Viewed by 5708
Abstract
Ultra wideband (UWB) has been a popular technology for indoor positioning due to its high accuracy. However, in many indoor application scenarios UWB measurements are influenced by outliers under non-line of sight (NLOS) conditions. To detect and eliminate outlying UWB observations, we propose [...] Read more.
Ultra wideband (UWB) has been a popular technology for indoor positioning due to its high accuracy. However, in many indoor application scenarios UWB measurements are influenced by outliers under non-line of sight (NLOS) conditions. To detect and eliminate outlying UWB observations, we propose a UWB/Inertial Measurement Unit (UWB/IMU) fusion filter based on a Complementary Kalman Filter to track the errors of position, velocity and direction. By using the least squares method, the positioning residual of the UWB observation is calculated, the robustness factor of the observation is determined, and an observation weight is dynamically set. When the robustness factor does not exceed a pre-defined threshold, the observed value is considered trusted, and adaptive filtering is used to track the system state, while the abnormity of system state, which might be caused by IMU data exceptions or unreasonable noise settings, is detected by using Mahalanobis distance from the observation to the prior distribution. When the robustness factor exceeds the threshold, the observed value is considered abnormal, and robust filtering is used, whereby the impact of UWB data exceptions on the positioning results is reduced by exploiting Mahalanobis distance. Experimental results show that the observation error can be effectively estimated, and the proposed algorithm can achieve an improved positioning accuracy when affected by outlying system states of different quantity as well as outlying observations of different proportion. Full article
Show Figures

Figure 1

14 pages, 3704 KiB  
Article
Smartphone Heading Correction Based on Gravity Assisted and Middle Time Simulated-Zero Velocity Update Method
by Qinghua Zeng, Shijie Zeng, Jianye Liu, Qian Meng, Ruizhi Chen and Heze Huang
Sensors 2018, 18(10), 3349; https://0-doi-org.brum.beds.ac.uk/10.3390/s18103349 - 07 Oct 2018
Cited by 6 | Viewed by 3670
Abstract
Electronic appliances and ferromagnetic materials can be easily found in any building in urban environment. A steady magnetic environment and a pure value of geomagnetic field for calculating the heading of the smartphone in case of pedestrian walking indoors is hard to obtain. [...] Read more.
Electronic appliances and ferromagnetic materials can be easily found in any building in urban environment. A steady magnetic environment and a pure value of geomagnetic field for calculating the heading of the smartphone in case of pedestrian walking indoors is hard to obtain. Therefore, an independent inertial heading correction algorithm without involving magnetic field but only making full use of the embedded Micro-Electro-Mechanical System (MEMS) Inertial measurement unit (IMU) device in the smartphone is presented in this paper. Aiming at the strict navigation requirements of pedestrian smartphone positioning, the algorithm focused in this paper consists of Gravity Assisted (GA) and Middle Time Simulated-Zero Velocity Update (MTS-ZUPT) methods. With the help of GA method, the different using-mode of the smartphone can be judged based on the data from the gravity sensor of smartphone. Since there is no zero-velocity status for handheld smartphone, the MTS-ZUPT algorithm is proposed based on the idea of Zero Velocity Update (ZUPT) algorithm. A Kalman Filtering algorithm is used to restrain the heading divergence at the middle moment of two steps. The walking experimental results indicate that the MTS-ZUPT algorithm can effectively restrain the heading error diffusion without the assistance of geomagnetic heading. When the MTS-ZUPT method was integrated with GA method, the smartphone navigation system can autonomously judge the using-mode and compensate the heading errors. The pedestrian positioning accuracy is significantly improved and the walking error is only 1.4% to 2.0% of the walking distance in using-mode experiments of the smartphone. Full article
Show Figures

Graphical abstract

14 pages, 400 KiB  
Article
Elephant Herding Optimization for Energy-Based Localization
by Sérgio D. Correia, Marko Beko, Luis A. Da Silva Cruz and Slavisa Tomic
Sensors 2018, 18(9), 2849; https://0-doi-org.brum.beds.ac.uk/10.3390/s18092849 - 29 Aug 2018
Cited by 42 | Viewed by 7435
Abstract
This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is [...] Read more.
This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is the first time that metaheuristics are applied to this type of problem. More specifically, an elephant herding optimization (EHO) algorithm is applied. Through extensive simulations, the key parameters of the EHO algorithm are optimized such that they match the energy decay model between two sensor nodes. A detailed analysis of the computational complexity is presented, as well as a performance comparison between the proposed algorithm and existing non-metaheuristic ones. Simulation results show that the new approach significantly outperforms existing solutions in noisy environments, encouraging further improvement and testing of metaheuristic methods. Full article
Show Figures

Figure 1

15 pages, 932 KiB  
Article
Indoor Positioning Algorithm Based on the Improved RSSI Distance Model
by Guoquan Li, Enxu Geng, Zhouyang Ye, Yongjun Xu, Jinzhao Lin and Yu Pang
Sensors 2018, 18(9), 2820; https://0-doi-org.brum.beds.ac.uk/10.3390/s18092820 - 27 Aug 2018
Cited by 198 | Viewed by 12049
Abstract
The Global Navigation Satellite System (GNSS) cannot achieve accurate positioning and navigation in the indoor environment. Therefore, efficient indoor positioning technology has become a very active research topic. Bluetooth beacon positioning is one of the most widely used technologies. Because of the time-varying [...] Read more.
The Global Navigation Satellite System (GNSS) cannot achieve accurate positioning and navigation in the indoor environment. Therefore, efficient indoor positioning technology has become a very active research topic. Bluetooth beacon positioning is one of the most widely used technologies. Because of the time-varying characteristics of the Bluetooth received signal strength indication (RSSI), traditional positioning algorithms have large ranging errors because they use fixed path loss models. In this paper, we propose an RSSI real-time correction method based on Bluetooth gateway which is used to detect the RSSI fluctuations of surrounding Bluetooth nodes and upload them to the cloud server. The terminal to be located collects the RSSIs of surrounding Bluetooth nodes, and then adjusts them by the RSSI fluctuation information stored on the server in real-time. The adjusted RSSIs can be used for calculation and achieve smaller positioning error. Moreover, it is difficult to accurately fit the RSSI distance model with the logarithmic distance loss model due to the complex electromagnetic environment in the room. Therefore, the back propagation neural network optimized by particle swarm optimization (PSO-BPNN) is used to train the RSSI distance model to reduce the positioning error. The experiment shows that the proposed method has better positioning accuracy than the traditional method. Full article
Show Figures

Graphical abstract

20 pages, 4203 KiB  
Article
An Occlusion-Aware Framework for Real-Time 3D Pose Tracking
by Mingliang Fu, Yuquan Leng, Haitao Luo and Weijia Zhou
Sensors 2018, 18(8), 2734; https://0-doi-org.brum.beds.ac.uk/10.3390/s18082734 - 20 Aug 2018
Viewed by 4288
Abstract
Random forest-based methods for 3D temporal tracking over an image sequence have gained increasing prominence in recent years. They do not require object’s texture and only use the raw depth images and previous pose as input, which makes them especially suitable for textureless [...] Read more.
Random forest-based methods for 3D temporal tracking over an image sequence have gained increasing prominence in recent years. They do not require object’s texture and only use the raw depth images and previous pose as input, which makes them especially suitable for textureless objects. These methods learn a built-in occlusion handling from predetermined occlusion patterns, which are not always able to model the real case. Besides, the input of random forest is mixed with more and more outliers as the occlusion deepens. In this paper, we propose an occlusion-aware framework capable of real-time and robust 3D pose tracking from RGB-D images. To this end, the proposed framework is anchored in the random forest-based learning strategy, referred to as RFtracker. We aim to enhance its performance from two aspects: integrated local refinement of random forest on one side, and online rendering based occlusion handling on the other. In order to eliminate the inconsistency between learning and prediction of RFtracker, a local refinement step is embedded to guide random forest towards the optimal regression. Furthermore, we present an online rendering-based occlusion handling to improve the robustness against dynamic occlusion. Meanwhile, a lightweight convolutional neural network-based motion-compensated (CMC) module is designed to cope with fast motion and inevitable physical delay caused by imaging frequency and data transmission. Finally, experiments show that our proposed framework can cope better with heavily-occluded scenes than RFtracker and preserve the real-time performance. Full article
Show Figures

Figure 1

20 pages, 4665 KiB  
Article
Indoor Visual Positioning Aided by CNN-Based Image Retrieval: Training-Free, 3D Modeling-Free
by Yujin Chen, Ruizhi Chen, Mengyun Liu, Aoran Xiao, Dewen Wu and Shuheng Zhao
Sensors 2018, 18(8), 2692; https://0-doi-org.brum.beds.ac.uk/10.3390/s18082692 - 16 Aug 2018
Cited by 52 | Viewed by 6795
Abstract
Indoor localization is one of the fundamentals of location-based services (LBS) such as seamless indoor and outdoor navigation, location-based precision marketing, spatial cognition of robotics, etc. Visual features take up a dominant part of the information that helps human and robotics understand the [...] Read more.
Indoor localization is one of the fundamentals of location-based services (LBS) such as seamless indoor and outdoor navigation, location-based precision marketing, spatial cognition of robotics, etc. Visual features take up a dominant part of the information that helps human and robotics understand the environment, and many visual localization systems have been proposed. However, the problem of indoor visual localization has not been well settled due to the tough trade-off of accuracy and cost. To better address this problem, a localization method based on image retrieval is proposed in this paper, which mainly consists of two parts. The first one is CNN-based image retrieval phase, CNN features extracted by pre-trained deep convolutional neural networks (DCNNs) from images are utilized to compare the similarity, and the output of this part are the matched images of the target image. The second one is pose estimation phase that computes accurate localization result. Owing to the robust CNN feature extractor, our scheme is applicable to complex indoor environments and easily transplanted to outdoor environments. The pose estimation scheme was inspired by monocular visual odometer, therefore, only RGB images and poses of reference images are needed for accurate image geo-localization. Furthermore, our method attempts to use lightweight datum to present the scene. To evaluate the performance, experiments are conducted, and the result demonstrates that our scheme can efficiently result in high location accuracy as well as orientation estimation. Currently the positioning accuracy and usability enhanced compared with similar solutions. Furthermore, our idea has a good application foreground, because the algorithms of data acquisition and pose estimation are compatible with the current state of data expansion. Full article
Show Figures

Figure 1

18 pages, 1987 KiB  
Article
Accurate Indoor Localization Based on CSI and Visibility Graph
by Zhefu Wu, Lei Jiang, Zhuangzhuang Jiang, Bin Chen, Kai Liu, Qi Xuan and Yun Xiang
Sensors 2018, 18(8), 2549; https://0-doi-org.brum.beds.ac.uk/10.3390/s18082549 - 03 Aug 2018
Cited by 23 | Viewed by 4724
Abstract
Passive indoor localization techniques can have many important applications. They are nonintrusive and do not require users carrying measuring devices. Therefore, indoor localization techniques are widely used in many critical areas, such as security, logistics, healthcare, etc. However, because of the unpredictable indoor [...] Read more.
Passive indoor localization techniques can have many important applications. They are nonintrusive and do not require users carrying measuring devices. Therefore, indoor localization techniques are widely used in many critical areas, such as security, logistics, healthcare, etc. However, because of the unpredictable indoor environment dynamics, the existing nonintrusive indoor localization techniques can be quite inaccurate, which greatly limits their real-world applications. To address those problems, in this work, we develop a channel state information (CSI) based indoor localization technique. Unlike the existing methods, we employ both the intra-subcarrier statistics features and the inter-subcarrier network features. Specifically, we make the following contributions: (1) we design a novel passive indoor localization algorithm which combines the statistics and network features; (2) we modify the visibility graph (VG) technique to build complex networks for the indoor localization applications; and (3) we demonstrate the effectiveness of our technique using real-world deployments. The experimental results show that our technique can achieve about 96% accuracy on average and is more than 9% better than the state-of-the-art techniques. Full article
Show Figures

Figure 1

16 pages, 1701 KiB  
Article
On-The-Fly Ambiguity Resolution Based on Double-Differential Square Observation
by Tengfei Wang, Zheng Yao and Mingquan Lu
Sensors 2018, 18(8), 2495; https://0-doi-org.brum.beds.ac.uk/10.3390/s18082495 - 01 Aug 2018
Cited by 10 | Viewed by 3644
Abstract
Global navigation systems provide worldwide positioning, navigation and navigation services. However, in some challenging environments, especially when the satellite is blocked, the performance of GNSS is seriously degraded or even unavailable. Ground based positioning systems, including pseudolites and Locata, have shown their potentials [...] Read more.
Global navigation systems provide worldwide positioning, navigation and navigation services. However, in some challenging environments, especially when the satellite is blocked, the performance of GNSS is seriously degraded or even unavailable. Ground based positioning systems, including pseudolites and Locata, have shown their potentials in centimeter-level positioning accuracy using carrier phase measurements. Ambiguity resolution (AR) is a key issue for such high precision positioning. Current methods for the ground based systems need code measurements for initialization and/or approximating linearization. If the code measurements show relatively large errors, current methods might suffer from convergence difficulties in ground based positioning. In this paper, the concept of double-differential square observation (DDS) is proposed, and an on-the-fly ambiguity resolution (OTF-AR) method is developed for ground based navigation systems using two-way measurements. An important advantage of the proposed method is that only the carrier phase measurements are used, and code measurements are not necessary. The clock error is canceled out by two-way measurements between the rover and the base stations. The squared observations are then differenced between different rover positions and different base stations, and a linear model is then obtained. The floating integer values are easy to compute via this model, and there is no need to do approximate linearization. In this procedure, the rover’s approximate coordinates are also directly obtained from the carrier measurements, therefore code measurements are not necessary. As an OTF-AR method, the proposed method relies on geometric changes caused by the rover’s motion. As shown by the simulations, the geometric diversity of observations is the key factor for the AR success rate. Moreover, the fine floating solutions given by our method also have a fairly good accuracy, which is valuable when fixed solutions are not reliable. A real experiment is conducted to validate the proposed method. The results show that the fixed solution could achieve centimeter-level accuracy. Full article
Show Figures

Figure 1

22 pages, 11030 KiB  
Article
mPILOT-Magnetic Field Strength Based Pedestrian Indoor Localization
by Imran Ashraf, Soojung Hur and Yongwan Park
Sensors 2018, 18(7), 2283; https://0-doi-org.brum.beds.ac.uk/10.3390/s18072283 - 14 Jul 2018
Cited by 40 | Viewed by 5091
Abstract
An indoor localization system based on off-the-shelf smartphone sensors is presented which employs the magnetometer to find user location. Further assisted by the accelerometer and gyroscope, the proposed system is able to locate the user without any prior knowledge of user initial position. [...] Read more.
An indoor localization system based on off-the-shelf smartphone sensors is presented which employs the magnetometer to find user location. Further assisted by the accelerometer and gyroscope, the proposed system is able to locate the user without any prior knowledge of user initial position. The system exploits the fingerprint database approach for localization. Traditional fingerprinting technology stores data intensity values in database such as RSSI (Received Signal Strength Indicator) values in the case of WiFi fingerprinting and magnetic flux intensity values in the case of geomagnetic fingerprinting. The down side is the need to update the database periodically and device heterogeneity. We solve this problem by using the fingerprint database of patterns formed by magnetic flux intensity values. The pattern matching approach solves the problem of device heterogeneity and the algorithm’s performance with Samsung Galaxy S8 and LG G6 is comparable. A deep learning based artificial neural network is adopted to identify the user state of walking and stationary and its accuracy is 95%. The localization is totally infrastructure independent and does not require any other technology to constraint the search space. The experiments are performed to determine the accuracy in three buildings of Yeungnam University, Republic of Korea with different path lengths and path geometry. The results demonstrate that the error is 2–3 m for 50 percentile with various buildings. Even though many locations in the same building exhibit very similar magnetic attitude, the algorithm achieves an accuracy of 4 m for 75 percentile irrespective of the device used for localization. Full article
Show Figures

Figure 1

18 pages, 2707 KiB  
Article
Benefits and Limitations of the Record and Replay Approach for GNSS Receiver Performance Assessment in Harsh Scenarios
by Calogero Cristodaro, Laura Ruotsalainen and Fabio Dovis
Sensors 2018, 18(7), 2189; https://0-doi-org.brum.beds.ac.uk/10.3390/s18072189 - 07 Jul 2018
Cited by 14 | Viewed by 5620
Abstract
Global navigation satellite systems play a significant role in the development of intelligent transport systems, where the estimation of the vehicle’s position is a key element. However, in strongly constrained environments such as city centers, the definition of quality metrics and the assessment [...] Read more.
Global navigation satellite systems play a significant role in the development of intelligent transport systems, where the estimation of the vehicle’s position is a key element. However, in strongly constrained environments such as city centers, the definition of quality metrics and the assessment of positioning performances are challenges to be addressed. Due to the variability of different urban scenarios, the modeling of the dynamics as well as the architecture of the positioning platform, which might embed other sensors and aiding means to the GNSS unit, make it hard to define unambiguous positioning metrics. Performance assessment through analytical models and simulators can be ineffective in terms of cost, complexity, and general validity and scalability of the results. This paper shows how a record and replay approach can be an efficient solution to grant fidelity to a realistic scenario. This work discusses advantages and disadvantages with emphasis on the case study of harsh scenarios. Such an approach requires proper data collections that allow the replay phase to test the GNSS-based positioning terminals. This paper presents the results obtained on a set of field tests related to different scenarios, selected as representative for the key performance indicators assessment. Full article
Show Figures

Figure 1

23 pages, 11204 KiB  
Article
A Tightly Coupled RTK/INS Algorithm with Ambiguity Resolution in the Position Domain for Ground Vehicles in Harsh Urban Environments
by Wei Li, Wenyi Li, Xiaowei Cui, Sihao Zhao and Mingquan Lu
Sensors 2018, 18(7), 2160; https://0-doi-org.brum.beds.ac.uk/10.3390/s18072160 - 04 Jul 2018
Cited by 20 | Viewed by 6008
Abstract
Vehicles driving in urban canyons are always confronted with a degraded Global Navigation Satellite System (GNSS) signal environment. The surrounding obstacles may cause signal reflections or blockages, which lead to large multipath noises and intermittent GNSS reception. Under these circumstances, it is not [...] Read more.
Vehicles driving in urban canyons are always confronted with a degraded Global Navigation Satellite System (GNSS) signal environment. The surrounding obstacles may cause signal reflections or blockages, which lead to large multipath noises and intermittent GNSS reception. Under these circumstances, it is not feasible to use conventional real-time kinematic (RTK) algorithms to maintain high-precision performance for positioning. In order to meet the special requirements of safety-critical applications under non-ideal observation conditions, a novel tightly coupled RTK/Inertial Navigation System (INS) algorithm is proposed in this paper, which can provide accurate and reliable positioning results continuously. Our integrated RTK/INS algorithm has three features. Firstly, INS measurements are used to help search for integer ambiguities in the position domain. INS solutions can provide a more accurate initial location and a more efficient search region. Secondly, the criterion for determining whether a candidate position is the correct solution is only related to the fractional value of the carrier-phase measurement. Thus, the new algorithm is immune to cycle slips as well as large pseudorange noises. Thirdly, our algorithm can provide more accurate ranging information than the pseudorange, even though it may not necessarily be fixed successfully, because it selects the weighted ambiguity solution as the result rather than the candidate point with maximum probability. The proposed algorithm is demonstrated on both simulated and real datasets. Compared with single epoch RTK and conventional tightly coupled RTK/INS integrations that search integer ambiguities in the ambiguity domain, our method attains better accuracy and stability in a simulated environment. Moreover, the real experimental results are presented to validate the performance of the new integrated navigation algorithm. Full article
Show Figures

Figure 1

19 pages, 7978 KiB  
Article
A Low-Cost INS-Integratable GNSS Ultra-Short Baseline Attitude Determination System
by Wenyi Li, Peirong Fan, Xiaowei Cui, Sihao Zhao, Tianyi Ma and Mingquan Lu
Sensors 2018, 18(7), 2114; https://0-doi-org.brum.beds.ac.uk/10.3390/s18072114 - 01 Jul 2018
Cited by 10 | Viewed by 4385
Abstract
Traditional attitude determination using global navigation satellite system (GNSS) carrier phases is mostly applied on geodetic-grade receivers with sufficient baseline length. However, for some special applications such as mobile communication base station smart antenna attitude determination, only low-cost receivers with ultra-short baselines can [...] Read more.
Traditional attitude determination using global navigation satellite system (GNSS) carrier phases is mostly applied on geodetic-grade receivers with sufficient baseline length. However, for some special applications such as mobile communication base station smart antenna attitude determination, only low-cost receivers with ultra-short baselines can be employed, and the environments are more challenging. When solving the ambiguity resolution (AR) problem with low-cost receivers, it is hard for the traditional methods in ambiguity domain to estimate float ambiguities accurately due to the large code pseudorange noises; thus, such systems fail to determine the correct ambiguities. Aiming at improving the AR success rate for ultra-short baselines attitude determination with low-cost receivers, we provide an objective function named Mean Square Residual (MSR) based on the geometrical relationship among the position spherical search space, the fractional carrier phases, and the possible ambiguities. The method can be calculated without code pseudoranges, and thus, can provide a higher AR success rate when using low-cost receivers. The corresponding analysis and acceptance test method are discussed in this contribution, and further, as an extension for more complicated urban dynamic applications, a GNSS/Inertial Navigation System (INS) integrated system is introduced. Several experiments have been conducted to verify performance. Full article
Show Figures

Figure 1

24 pages, 11528 KiB  
Article
Passive Location Resource Scheduling Based on an Improved Genetic Algorithm
by Jianjun Jiang, Jing Zhang, Lijia Zhang, Xiaomin Ran and Yanqun Tang
Sensors 2018, 18(7), 2093; https://0-doi-org.brum.beds.ac.uk/10.3390/s18072093 - 29 Jun 2018
Cited by 14 | Viewed by 3921
Abstract
With the development of science and technology, modern communication scenarios have put forward higher requirements for passive location technology. However, current location systems still use manual scheduling methods and cannot meet the current mission-intensive and widely-distributed scenarios, resulting in inefficient task completion. To [...] Read more.
With the development of science and technology, modern communication scenarios have put forward higher requirements for passive location technology. However, current location systems still use manual scheduling methods and cannot meet the current mission-intensive and widely-distributed scenarios, resulting in inefficient task completion. To address this issue, this paper proposes a method called multi-objective, multi-constraint and improved genetic algorithm-based scheduling (MMIGAS), contributing a centralized combinatorial optimization model with multiple objectives and multiple constraints and conceiving an improved genetic algorithm. First, we establish a basic mathematical framework based on the structure of a passive location system. Furthermore, to balance performance with respect to multiple measures and avoid low efficiency, we propose a multi-objective optimal function including location accuracy, completion rate and resource utilization. Moreover, to enhance its practicability, we formulate multiple constraints for frequency, resource capability and task cooperation. For model solving, we propose an improved genetic algorithm with better convergence speed and global optimization ability, by introducing constraint-proof initialization, a penalty function and a modified genetic operator. Simulations indicate the good astringency, steady time complexity and satisfactory location accuracy of MMIGAS. Moreover, compared with manual scheduling, MMIGAS can improve the efficiency while maintaining high location precision. Full article
Show Figures

Figure 1

16 pages, 1159 KiB  
Article
AMID: Accurate Magnetic Indoor Localization Using Deep Learning
by Namkyoung Lee, Sumin Ahn and Dongsoo Han
Sensors 2018, 18(5), 1598; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051598 - 17 May 2018
Cited by 61 | Viewed by 7136
Abstract
Geomagnetic-based indoor positioning has drawn a great attention from academia and industry due to its advantage of being operable without infrastructure support and its reliable signal characteristics. However, it must overcome the problems of ambiguity that originate with the nature of geomagnetic data. [...] Read more.
Geomagnetic-based indoor positioning has drawn a great attention from academia and industry due to its advantage of being operable without infrastructure support and its reliable signal characteristics. However, it must overcome the problems of ambiguity that originate with the nature of geomagnetic data. Most studies manage this problem by incorporating particle filters along with inertial sensors. However, they cannot yield reliable positioning results because the inertial sensors in smartphones cannot precisely predict the movement of users. There have been attempts to recognize the magnetic sequence pattern, but these attempts are proven only in a one-dimensional space, because magnetic intensity fluctuates severely with even a slight change of locations. This paper proposes accurate magnetic indoor localization using deep learning (AMID), an indoor positioning system that recognizes magnetic sequence patterns using a deep neural network. Features are extracted from magnetic sequences, and then the deep neural network is used for classifying the sequences by patterns that are generated by nearby magnetic landmarks. Locations are estimated by detecting the landmarks. AMID manifested the proposed features and deep learning as an outstanding classifier, revealing the potential of accurate magnetic positioning with smartphone sensors alone. The landmark detection accuracy was over 80% in a two-dimensional environment. Full article
Show Figures

Figure 1

11 pages, 4287 KiB  
Article
A Double Dwell High Sensitivity GPS Acquisition Scheme Using Binarized Convolution Neural Network
by Zhen Wang, Yuan Zhuang, Jun Yang, Hengfeng Zhang, Wei Dong, Min Wang, Luchi Hua, Bo Liu and Longxing Shi
Sensors 2018, 18(5), 1482; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051482 - 09 May 2018
Cited by 7 | Viewed by 3787
Abstract
Conventional GPS acquisition methods, such as Max selection and threshold crossing (MAX/TC), estimate GPS code/Doppler by its correlation peak. Different from MAX/TC, a multi-layer binarized convolution neural network (BCNN) is proposed to recognize the GPS acquisition correlation envelope in this article. The proposed [...] Read more.
Conventional GPS acquisition methods, such as Max selection and threshold crossing (MAX/TC), estimate GPS code/Doppler by its correlation peak. Different from MAX/TC, a multi-layer binarized convolution neural network (BCNN) is proposed to recognize the GPS acquisition correlation envelope in this article. The proposed method is a double dwell acquisition in which a short integration is adopted in the first dwell and a long integration is applied in the second one. To reduce the search space for parameters, BCNN detects the possible envelope which contains the auto-correlation peak in the first dwell to compress the initial search space to 1/1023. Although there is a long integration in the second dwell, the acquisition computation overhead is still low due to the compressed search space. Comprehensively, the total computation overhead of the proposed method is only 1/5 of conventional ones. Experiments show that the proposed double dwell/correlation envelope identification (DD/CEI) neural network achieves 2 dB improvement when compared with the MAX/TC under the same specification. Full article
Show Figures

Graphical abstract

36 pages, 5410 KiB  
Article
Geomagnetism-Aided Indoor Wi-Fi Radio-Map Construction via Smartphone Crowdsourcing
by Wen Li, Dongyan Wei, Qifeng Lai, Xianghong Li and Hong Yuan
Sensors 2018, 18(5), 1462; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051462 - 08 May 2018
Cited by 15 | Viewed by 4731
Abstract
Wi-Fi radio-map construction is an important phase in indoor fingerprint localization systems. Traditional methods for Wi-Fi radio-map construction have the problems of being time-consuming and labor-intensive. In this paper, an indoor Wi-Fi radio-map construction method is proposed which utilizes crowdsourcing data contributed by [...] Read more.
Wi-Fi radio-map construction is an important phase in indoor fingerprint localization systems. Traditional methods for Wi-Fi radio-map construction have the problems of being time-consuming and labor-intensive. In this paper, an indoor Wi-Fi radio-map construction method is proposed which utilizes crowdsourcing data contributed by smartphone users. We draw indoor pathway map and construct Wi-Fi radio-map without requiring manual site survey, exact floor layout and extra infrastructure support. The key novelty is that it recognizes road segments from crowdsourcing traces by a cluster based on magnetism sequence similarity and constructs an indoor pathway map with Wi-Fi signal strengths annotated on. Through experiments in real world indoor areas, the method is proved to have good performance on magnetism similarity calculation, road segment clustering and pathway map construction. The Wi-Fi radio maps constructed by crowdsourcing data are validated to provide competitive indoor localization accuracy. Full article
Show Figures

Figure 1

10 pages, 4200 KiB  
Article
A Sequential Multiplicative Extended Kalman Filter for Attitude Estimation Using Vector Observations
by Fangjun Qin, Lubin Chang, Sai Jiang and Feng Zha
Sensors 2018, 18(5), 1414; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051414 - 03 May 2018
Cited by 15 | Viewed by 4497
Abstract
In this paper, a sequential multiplicative extended Kalman filter (SMEKF) is proposed for attitude estimation using vector observations. In the proposed SMEKF, each of the vector observations is processed sequentially to update the attitude, which can make the measurement model linearization more accurate [...] Read more.
In this paper, a sequential multiplicative extended Kalman filter (SMEKF) is proposed for attitude estimation using vector observations. In the proposed SMEKF, each of the vector observations is processed sequentially to update the attitude, which can make the measurement model linearization more accurate for the next vector observation. This is the main difference to Murrell’s variation of the MEKF, which does not update the attitude estimate during the sequential procedure. Meanwhile, the covariance is updated after all the vector observations have been processed, which is used to account for the special characteristics of the reset operation necessary for the attitude update. This is the main difference to the traditional sequential EKF, which updates the state covariance at each step of the sequential procedure. The numerical simulation study demonstrates that the proposed SMEKF has more consistent and accurate performance in a wide range of initial estimate errors compared to the MEKF and its traditional sequential forms. Full article
Show Figures

Figure 1

18 pages, 2682 KiB  
Article
Robust Pedestrian Dead Reckoning Based on MEMS-IMU for Smartphones
by Jian Kuang, Xiaoji Niu and Xingeng Chen
Sensors 2018, 18(5), 1391; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051391 - 01 May 2018
Cited by 108 | Viewed by 9701
Abstract
This paper proposes a pedestrian dead reckoning (PDR) algorithm based on the strap-down inertial navigation system (SINS) using the gyros, accelerometers, and magnetometers on smartphones. In addition to using a gravity vector, magnetic field vector, and quasi-static attitude, this algorithm employs a gait [...] Read more.
This paper proposes a pedestrian dead reckoning (PDR) algorithm based on the strap-down inertial navigation system (SINS) using the gyros, accelerometers, and magnetometers on smartphones. In addition to using a gravity vector, magnetic field vector, and quasi-static attitude, this algorithm employs a gait model and motion constraint to provide pseudo-measurements (i.e., three-dimensional velocity and two-dimensional position increment) instead of using only pseudo-velocity measurement for a more robust PDR algorithm. Several walking tests show that the advanced algorithm can maintain good position estimation compare to the existing SINS-based PDR method in the four basic smartphone positions, i.e., handheld, calling near the ear, swaying in the hand, and in a pants pocket. In addition, we analyze the navigation performance difference between the advanced algorithm and the existing gait-model-based PDR algorithm from three aspects, i.e., heading estimation, position estimation, and step detection failure, in the four basic phone positions. Test results show that the proposed algorithm achieves better position estimation when a pedestrian holds a smartphone in a swaying hand and step detection is unsuccessful. Full article
Show Figures

Figure 1

13 pages, 8057 KiB  
Article
An Improved BeiDou-2 Satellite-Induced Code Bias Estimation Method
by Jingyang Fu, Guangyun Li and Li Wang
Sensors 2018, 18(5), 1354; https://0-doi-org.brum.beds.ac.uk/10.3390/s18051354 - 27 Apr 2018
Cited by 2 | Viewed by 3874
Abstract
Different from GPS, GLONASS, GALILEO and BeiDou-3, it is confirmed that the code multipath bias (CMB), which originate from the satellite end and can be over 1 m, are commonly found in the code observations of BeiDou-2 (BDS) IGSO and MEO satellites. In [...] Read more.
Different from GPS, GLONASS, GALILEO and BeiDou-3, it is confirmed that the code multipath bias (CMB), which originate from the satellite end and can be over 1 m, are commonly found in the code observations of BeiDou-2 (BDS) IGSO and MEO satellites. In order to mitigate their adverse effects on absolute precise applications which use the code measurements, we propose in this paper an improved correction model to estimate the CMB. Different from the traditional model which considering the correction values are orbit-type dependent (estimating two sets of values for IGSO and MEO, respectively) and modeling the CMB as a piecewise linear function with a elevation node separation of 10°, we estimate the corrections for each BDS IGSO + MEO satellite on one hand, and a denser elevation node separation of 5° is used to model the CMB variations on the other hand. Currently, the institutions such as IGS-MGEX operate over 120 stations which providing the daily BDS observations. These large amounts of data provide adequate support to refine the CMB estimation satellite by satellite in our improved model. One month BDS observations from MGEX are used for assessing the performance of the improved CMB model by means of precise point positioning (PPP). Experimental results show that for the satellites on the same orbit type, obvious differences can be found in the CMB at the same node and frequency. Results show that the new correction model can improve the wide-lane (WL) ambiguity usage rate for WL fractional cycle bias estimation, shorten the WL and narrow-lane (NL) time to first fix (TTFF) in PPP ambiguity resolution (AR) as well as improve the PPP positioning accuracy. With our improved correction model, the usage of WL ambiguity is increased from 94.1% to 96.0%, the WL and NL TTFF of PPP AR is shorten from 10.6 to 9.3 min, 67.9 to 63.3 min, respectively, compared with the traditional correction model. In addition, both the traditional and improved CMB model have a better performance in these aspects compared with the model which does not account for the CMB correction. Full article
Show Figures

Figure 1

25 pages, 5516 KiB  
Article
On Target Localization Using Combined RSS and AoA Measurements
by Slavisa Tomic, Marko Beko, Rui Dinis and Luís Bernardo
Sensors 2018, 18(4), 1266; https://0-doi-org.brum.beds.ac.uk/10.3390/s18041266 - 19 Apr 2018
Cited by 66 | Viewed by 6335
Abstract
This work revises existing solutions for a problem of target localization in wireless sensor networks (WSNs), utilizing integrated measurements, namely received signal strength (RSS) and angle of arrival (AoA). The problem of RSS/AoA-based target localization became very popular in the research community recently, [...] Read more.
This work revises existing solutions for a problem of target localization in wireless sensor networks (WSNs), utilizing integrated measurements, namely received signal strength (RSS) and angle of arrival (AoA). The problem of RSS/AoA-based target localization became very popular in the research community recently, owing to its great applicability potential and relatively low implementation cost. Therefore, here, a comprehensive study of the state-of-the-art (SoA) solutions and their detailed analysis is presented. The beginning of this work starts by considering the SoA approaches based on convex relaxation techniques (more computationally complex in general), and it goes through other (less computationally complex) approaches, as well, such as the ones based on the generalized trust region sub-problems framework and linear least squares. Furthermore, a detailed analysis of the computational complexity of each solution is reviewed. Furthermore, an extensive set of simulation results is presented. Finally, the main conclusions are summarized, and a set of future aspects and trends that might be interesting for future research in this area is identified. Full article
Show Figures

Figure 1

32 pages, 11637 KiB  
Article
Tightly-Coupled GNSS/Vision Using a Sky-Pointing Camera for Vehicle Navigation in Urban Areas
by Paul Verlaine Gakne and Kyle O’Keefe
Sensors 2018, 18(4), 1244; https://0-doi-org.brum.beds.ac.uk/10.3390/s18041244 - 17 Apr 2018
Cited by 36 | Viewed by 6983
Abstract
This paper presents a method of fusing the ego-motion of a robot or a land vehicle estimated from an upward-facing camera with Global Navigation Satellite System (GNSS) signals for navigation purposes in urban environments. A sky-pointing camera is mounted on the top of [...] Read more.
This paper presents a method of fusing the ego-motion of a robot or a land vehicle estimated from an upward-facing camera with Global Navigation Satellite System (GNSS) signals for navigation purposes in urban environments. A sky-pointing camera is mounted on the top of a car and synchronized with a GNSS receiver. The advantages of this configuration are two-fold: firstly, for the GNSS signals, the upward-facing camera will be used to classify the acquired images into sky and non-sky (also known as segmentation). A satellite falling into the non-sky areas (e.g., buildings, trees) will be rejected and not considered for the final position solution computation. Secondly, the sky-pointing camera (with a field of view of about 90 degrees) is helpful for urban area ego-motion estimation in the sense that it does not see most of the moving objects (e.g., pedestrians, cars) and thus is able to estimate the ego-motion with fewer outliers than is typical with a forward-facing camera. The GNSS and visual information systems are tightly-coupled in a Kalman filter for the final position solution. Experimental results demonstrate the ability of the system to provide satisfactory navigation solutions and better accuracy than the GNSS-only and the loosely-coupled GNSS/vision, 20 percent and 82 percent (in the worst case) respectively, in a deep urban canyon, even in conditions with fewer than four GNSS satellites. Full article
Show Figures

Figure 1

Back to TopTop