scholarly journals Network-based Collaborative Navigation in GPS-Denied Environment

2012 ◽  
Vol 65 (3) ◽  
pp. 445-457 ◽  
Author(s):  
Jong Ki Lee ◽  
Dorota A. Grejner-Brzezinska ◽  
Charles Toth

Global Positioning System (GPS) has been used as a primary source of navigation in land and airborne applications. However, challenging environments cause GPS signal blockage or degradation, and prevent reliable and seamless positioning and navigation using GPS only. Therefore, multi-sensor based navigation systems have been developed to overcome the limitations of GPS by adding some forms of augmentation. The next step towards assured robust navigation is to combine information from multiple ground-users, to further improve the chance of obtaining reliable navigation and positioning information. Collaborative (or cooperative) navigation can improve the individual navigation solution in terms of both accuracy and coverage, and may reduce the system's design cost, as equipping all users with high performance multi-sensor positioning systems is not cost effective. Generally, ‘Collaborative Navigation’ uses inter-nodal range measurements between platforms (users) to strengthen the navigation solution. In the collaborative navigation approach, the inter-nodal distance vectors from the known or more accurate positions to the unknown locations can be established. Therefore, the collaborative navigation technique has the advantage in that errors at the user's position can be compensated by other known (or more accurate) positions of other platforms, and may result in the improvement of the navigation solutions for the entire group of users. In this paper, three statistical network-based collaborative navigation algorithms, the Restricted Least-Squares Solution (RLESS), the Stochastic Constrained Least-Squares Solution (SCLESS) and the Best Linear Minimum Partial Bias Estimation (BLIMPBE) are proposed and compared to the Kalman filter. The proposed statistical collaborative navigation algorithms for network solution show better performance than the Kalman filter.

Geomatics ◽  
2021 ◽  
Vol 1 (2) ◽  
pp. 148-176
Author(s):  
Maan Khedr ◽  
Naser El-Sheimy

Mobile location-based services (MLBS) are attracting attention for their potential public and personal use for a variety of applications such as location-based advertisement, smart shopping, smart cities, health applications, emergency response, and even gaming. Many of these applications rely on Inertial Navigation Systems (INS) due to the degraded GNSS services indoors. INS-based MLBS using smartphones is hindered by the quality of the MEMS sensors provided in smartphones which suffer from high noise and errors resulting in high drift in the navigation solution rapidly. Pedestrian dead reckoning (PDR) is an INS-based navigation technique that exploits human motion to reduce navigation solution errors, but the errors cannot be eliminated without aid from other techniques. The purpose of this study is to enhance and extend the short-term reliability of PDR systems for smartphones as a standalone system through an enhanced step detection algorithm, a periodic attitude correction technique, and a novel PCA-based motion direction estimation technique. Testing shows that the developed system (S-PDR) provides a reliable short-term navigation solution with a final positioning error that is up to 6 m after 3 min runtime. These results were compared to a PDR solution using an Xsens IMU which is known to be a high grade MEMS IMU and was found to be worse than S-PDR. The findings show that S-PDR can be used to aid GNSS in challenging environments and can be a viable option for short-term indoor navigation until aiding is provided by alternative means. Furthermore, the extended reliable solution of S-PDR can help reduce the operational complexity of aiding navigation systems such as RF-based indoor navigation and magnetic map matching as it reduces the frequency by which these aiding techniques are required and applied.


IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Darielson A. Souza ◽  
Josias G. Batista ◽  
Felipe J. S. Vasconcelos ◽  
Laurinda L. N. Dos Reis ◽  
Gabriel F. Machado ◽  
...  

2020 ◽  
pp. 1-17
Author(s):  
Haiying Liu ◽  
Jingqi Wang ◽  
Jianxin Feng ◽  
Xinyao Wang

Abstract Visual–Inertial Navigation Systems (VINS) plays an important role in many navigation applications. In order to improve the performance of VINS, a new visual/inertial integrated navigation method, named Sliding-Window Factor Graph optimised algorithm with Dynamic prior information (DSWFG), is proposed. To bound computational complexity, the algorithm limits the scale of data operations through sliding windows, and constructs the states to be optimised in the window with factor graph; at the same time, the prior information for sliding windows is set dynamically to maintain interframe constraints and ensure the accuracy of the state estimation after optimisation. First, the dynamic model of vehicle and the observation equation of VINS are introduced. Next, as a contrast, an Invariant Extended Kalman Filter (InEKF) is constructed. Then, the DSWFG algorithm is described in detail. Finally, based on the test data, the comparison experiments of Extended Kalman Filter (EKF), InEKF and DSWFG algorithms in different motion scenes are presented. The results show that the new method can achieve superior accuracy and stability in almost all motion scenes.


Sensors ◽  
2020 ◽  
Vol 21 (1) ◽  
pp. 31
Author(s):  
Mariusz Specht

Positioning systems are used to determine position coordinates in navigation (air, land and marine). The accuracy of an object’s position is described by the position error and a statistical analysis can determine its measures, which usually include: Root Mean Square (RMS), twice the Distance Root Mean Square (2DRMS), Circular Error Probable (CEP) and Spherical Probable Error (SEP). It is commonly assumed in navigation that position errors are random and that their distribution are consistent with the normal distribution. This assumption is based on the popularity of the Gauss distribution in science, the simplicity of calculating RMS values for 68% and 95% probabilities, as well as the intuitive perception of randomness in the statistics which this distribution reflects. It should be noted, however, that the necessary conditions for a random variable to be normally distributed include the independence of measurements and identical conditions of their realisation, which is not the case in the iterative method of determining successive positions, the filtration of coordinates or the dependence of the position error on meteorological conditions. In the preface to this publication, examples are provided which indicate that position errors in some navigation systems may not be consistent with the normal distribution. The subsequent section describes basic statistical tests for assessing the fit between the empirical and theoretical distributions (Anderson-Darling, chi-square and Kolmogorov-Smirnov). Next, statistical tests of the position error distributions of very long Differential Global Positioning System (DGPS) and European Geostationary Navigation Overlay Service (EGNOS) campaigns from different years (2006 and 2014) were performed with the number of measurements per session being 900’000 fixes. In addition, the paper discusses selected statistical distributions that fit the empirical measurement results better than the normal distribution. Research has shown that normal distribution is not the optimal statistical distribution to describe position errors of navigation systems. The distributions that describe navigation positioning system errors more accurately include: beta, gamma, logistic and lognormal distributions.


2021 ◽  
Vol 11 (15) ◽  
pp. 6805
Author(s):  
Khaoula Mannay ◽  
Jesús Ureña ◽  
Álvaro Hernández ◽  
José M. Villadangos ◽  
Mohsen Machhout ◽  
...  

Indoor positioning systems have become a feasible solution for the current development of multiple location-based services and applications. They often consist of deploying a certain set of beacons in the environment to create a coverage volume, wherein some receivers, such as robots, drones or smart devices, can move while estimating their own position. Their final accuracy and performance mainly depend on several factors: the workspace size and its nature, the technologies involved (Wi-Fi, ultrasound, light, RF), etc. This work evaluates a 3D ultrasonic local positioning system (3D-ULPS) based on three independent ULPSs installed at specific positions to cover almost all the workspace and position mobile ultrasonic receivers in the environment. Because the proposal deals with numerous ultrasonic emitters, it is possible to determine different time differences of arrival (TDOA) between them and the receiver. In that context, the selection of a suitable fusion method to merge all this information into a final position estimate is a key aspect of the proposal. A linear Kalman filter (LKF) and an adaptive Kalman filter (AKF) are proposed in that regard for a loosely coupled approach, where the positions obtained from each ULPS are merged together. On the other hand, as a tightly coupled method, an extended Kalman filter (EKF) is also applied to merge the raw measurements from all the ULPSs into a final position estimate. Simulations and experimental tests were carried out and validated both approaches, thus providing average errors in the centimetre range for the EKF version, in contrast to errors up to the meter range from the independent (not merged) ULPSs.


Author(s):  
Lifei Zhang ◽  
Shaoping Wang ◽  
Maria Sergeevna Selezneva ◽  
Konstantin Avenirovich Neysipin

Sign in / Sign up

Export Citation Format

Share Document